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.

An Enhanced Artificial Electric Field Algorithm with Sine Cosine Mechanism for Logistics Distribution Vehicle Routing

Agent-Based Modeling and Simulation for Systematic Operations of Shared Automated Electric Vehicles

A Spatial Decision Support System for Large Scale Vehicle Routing

Optimization of scheduling scheme for self-driving vehicles by simulation algorithm

Research on Simulation Based Dynamic Scheduling Strategy of the Logistics Distribution System for Assembly Lines in Engineering Machinery

Design and Implementation of Energy-Saving Logistics Management System for Route Optimization

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

Joint Fleet Sizing and Charging System Planning for Autonomous Electric Vehicles

Intelligent e-commerce logistics path planning and scheduling optimization combined with graph theory

An AI-based Simulation and Optimization Framework for Logistic Systems

Effectiveness of Mixed Fuzzy Time Window Multi-objective Allocation in E-Commerce Logistics Distribution Path

Optimization strategy of mixed-integer linear planning in logistics distribution

Optimizing Heterogeneous Vehicle Routes for Urban Distribution Considering the Three-Dimensional Bin Packing Problem of Electric Meters

Research on Emergency Logistics Vehicle Route Scheduling and Optimization Method Based on Multi-Intelligent Decision System

An adaptive simulated annealing and artificial fish swarm algorithm for the optimization of multi-depot express delivery vehicle routing

Application Research of Factor Constraint Algorithm in E-Commerce Logistics Route Optimization

GA for New Logistics Distribution Routing Optimization Model with Practical Application

Research on Green Logistics Energy-Saving and Emission-Reduction Vehicle Distribution System under Low Carbon Economy

Agent-Based Modeling And Dynamic Optimization Of Shop Logistics System In Discrete Manufacturing Enterprises

Heterogeneous fleet electric vehicle routing optimization for logistic distribution with time windows and simultaneous pick-up and delivery service

Sustainability Oriented Vehicle Route Planning Based on Time-Dependent Arc Travel Durations