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.

Evolutionary Computation for Dynamic Capacitated Arc Routing Problem

A Novel Generalised Meta-Heuristic Framework for Dynamic Capacitated Arc Routing Problems

Stochastic Capacitated Arc Routing Problem

Evaluating Meta-Heuristic Algorithms for Dynamic Capacitated Arc Routing Problems Based on a Novel Lower Bound Method

Memetic algorithm with non-smooth penalty for capacitated arc routing problem

Dynamic Capacitated Arc Routing Problem in E-Bike Sharing System: A Monte Carlo Tree Search Approach

Small cycle heuristics of CARP

An Efficient Learning-based Solver Comparable to Metaheuristics for the Capacitated Arc Routing Problem

Presence of transendothelial channels in cerebral endothelium in chronic hypertension.

A novel dual-stage algorithm for capacitated arc routing problems with time-dependent service costs

A bi-objective stochastic approach for the stochastic CARP

Forest-Based Tabu Search To The Split-Delivery Capacitated Arc-Routing Problem

A dynamic space reduction ant colony optimization for capacitated vehicle routing problem

Multiple center capacitated arc routing problems: A tabu search algorithm using capacitated trees

Matheuristic for a Two-Echelon Capacitated Vehicle Routing Problem with Environmental Considerations in City Logistics Service

Genetic Programming Hyper-Heuristics with Vehicle Collaboration for Uncertain Capacitated Arc Routing Problems

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

A Two-Individual Evolutionary Algorithm for Cumulative Capacitated Vehicle Routing With Single and Multiple Depots

Arc Routing with Time-Dependent Travel Times and Paths

An Improved Multi-objective Framework for the Rich Arc Routing Problem

A Dual-Population Based Co-evolutionary Algorithm for Capacitated Electric Vehicle Routing Problems