Research on Optimization of Delivery Path for Autonomous Vehicle Assisted Trucks
The autonomous vehicles used in logistics distribution has the advantages of reducing distribution cost and improving distribution efficiency,but autonomous vehicles have higher requirements for surrounding intelligent trans-portation facilities and autonomous driving technology,and the existing L4 autonomous vehicles are only suitable for the application of simple environment.According to the distribution characteristics of autonomous vehicles,the collab-orative distribution route optimization problem of the vehicle routing problem with autonomous vehicles with load limit and autonomous vehicle distribution area limit was studied,and a mathematical model was established to minimize the cost of staff time.The adaptive clustering neighborhood search metaheuristic is designed.Firstly,k-means clustering algorithm combined with insertion operation is used to generate the initial solution,then the adaptive neighborhood search metaheuristic is used to improve the initial solution,and the effectiveness of the metaheuristic is demonstrated by an example.Finally,the influence of proportion of customers in non-restricted area on delivery time is discussed and it is proved that the time cost of delivery can be reduced by using more autonomous vehicles.
logistics engineeringvehicle routing problemadaptive clustering neighborhood search metaheuristicautonomous vehiclescollaborative distribution
NETL
NSTL
万方数据
