Research On Route Planning And Application Of Unmanned Distribution Vehicle Based On Adaptive Large Neighborhood Search Algorithm

With the rapid development of the modern economy,especially the rapid rise of e-commerce platforms,it has also driven the rapid development of the logistics industry.But at the same time,a series of problems such as logistics cost,delivery efficiency,service quality,etc.have become increasingly prominent,especially the "last mile" delivery,which has long been the most costly,least efficient and most polluting in the entire logistics delivery process.Link.With the development of new technologies such as artificial intelligence,the emergence of unmanned delivery vehicles may be an effective means to solve this problem.Therefore,this article has launched a study on how unmanned vehicles can solve the "last mile" delivery problem.Combining the characteristics of unmanned vehicle distribution and the current mainstream logistics distribution scenarios,this paper abstracts the unmanned vehicle distribution problem into a multi-objective vehicle routing optimization problem with time window constraints(MOVRPTW),and constructs a corresponding mathematical model.In terms of optimization goals,the model in this paper has designed four optimization goals.Based on logistics companies,the total mileage and total delivery time have been investigated,customers have examined whether all orders can be delivered on time,and the work of each vehicle has been examined based on unmanned vehicles.Whether the amount is balanced.For the model solving algorithm,this paper proposes a hybrid heuristic algorithm based on adaptive large neighborhood search algorithm and tabu search algorithm,and has been improved in many aspects such as initial solution,operator design,and operator selection strategy.Tested by the Solomon standard case set,this algorithm has an excellent solution effect to the VRPTW problem.Finally,this paper collected the real distribution data of a certain distribution center,made a data set,and matched it with the MOVRPTW model designed in this paper,and used the ALNS+TS hybrid algorithm to solve the problem.Then,through comparative experiments,the feasibility of the model was verified and the effectiveness of the algorithm.