Abstract:With the development of e-commerce platforms, the logistics industry is also booming. The transportation process is at the core of the logistics industry, which influences the timeliness and rationality of logistics distribution. In the real world, there are many dynamic demands in logistics distribution, so logistics distribution should deal with dynamic demands quickly to realize more effective route planning. This paper proposes an adaptive genetic algorithm (AGA) with elastic strategy (AGA-ES) to solve the dynamic capacitated vehicle routing problems (DCVRPs). Firstly, AGA designs an adaptive local search operator, which can adaptively adjust the quantity of nodes that need local search, according to the fitness value of different individuals. At the same time, AGA develops adaptive crossover and mutation operators, which can automatically adjust the crossover and mutation probability based on the different fitness values. The experimental results verify the better performance of AGA on the traditional capacitated vehicle routing problems (CVRPs). After that, AGA combines elastic strategy (AGA-ES) to solve DCVRPs. This paper mainly concerns three types of actual demand information in DCVRPs: distribution nodes increase, distribution nodes decrease, and distribution road conditions change, according to the actual background. AGA-ES could interact with demand information and judge the types of different demands, and then adaptively plan new and reasonable routes after receiving one or more of the above demand information. The verification of benchmark data sets shows that AGA-ES can effectively deal with DCVRPs. Furthermore, this paper collects the longitude and latitude coordinates of 100 SF express stations in Xi'an, constructs the distribution information of these express stations, and verifies that AGA-ES can solve the DCVRPs under the actual background.

A New Genetic Algorithm for Capacitated Vehicle Scheduling Problem

Research on Application of Intelligence Schedule of Pubic Traffic Vehicles Based on Genetic Algorithm

Intelligent dispatch for public traffic vehicles based on improved genetic algorithm

An Algorithm for Job Shop Scheduling in Dual Resource Constrained with AGV

The research in public transit scheduling based on the improved genetic simulated annealing algorithm

Vehicle Schedule Optimization of Logistics Based on Combinational Genetic Algorithm

A Self-Adaptive Quantum Genetic Algorithm for Network Flow Vehicle Scheduling Problem

Genetic Optimization-Based Scheduling In Maritime Cyber Physical Systems

A new hybrid method of Genetic Algorithm,Tabu and Chaotic search for CVRPTW

Research on Logistics Distribution Vehicle Scheduling Based on Heuristic Genetic Algorithm

A Modified Genetic Algorithm for the Postal Vehicle Scheduling Problem

An Improved Genetic Algorithm(GA) for Vehicle Routing Problem with Time Windows

Modeling and Algorithm for Dynamic Vehicle Scheduling Problems

An Efficient Genetic Algorithm for Multi Agv Scheduling Problem About Intelligent Warehouse

A Novel Genetic Algorithm for a Multi-Vehicle Dial-a-Ride Problem

Adaptive genetic algorithm for scheduling problem in flexible workshop with low carbon constraints

Handling dynamic capacitated vehicle routing problems based on adaptive genetic algorithm with elastic strategy

Improved Genetic Algorithm for Vehicle Routing Problem with Time Windows

Flexible job-shop scheduling with multi-objective based on genetic algorithm

Scheduling Algorithm for Public Bicycle System

Improved Genetic Algorithm for Solving Flexible Job Shop Scheduling Problem