Research On Intelligent Unmanned Vehicle Loading Plan And Vehicle Routing Problem

This paper studied the last kilometer package delivery of intelligent unmanned vehicle,mainly studied the package loading and path planning of unmanned vehicle.Distribution unmanned is the main trend of logistics development in the future.By studying this problem,it can help to reduce the delivery cost of the last kilometer of express delivery and improve the operation efficiency of intelligent unmanned vehicle,which has important practical significance.Firstly,based on the analysis of the existing unmanned express vehicle distribution mode,loading and route planning process,the research direction of this paper was found.Modular design of intelligent unmanned vehicle boxes was applied,that is,the boxes can be spliced and assembled.It is necessary to determine the appropriate package loading scheme and vehicle driving path to minimize vehicle driving costs.This paper first established the basic model of package loading and path planning,and then added the matching between package and site and the uncertainty of road traffic into the model.Based on the above two models,two algorithms were designed in this paper.One is to combine the precise algorithm with the ant colony algorithm,and the other is to use genetic algorithm to generate both the package loading and the path planning at the same time.Then,through the example of express delivery in a campus,it proved that the package loading and vehicle routing model established in this paper and the algorithm designed can effectively solve the problem of intelligent unmanned vehicle package loading and path planning.The driving path obtained by genetic algorithm is better,but the exact algorithm can directly get the corresponding combination and the box number of each package.Finally,the paper made a summary and expounded the innovative points,and pointed out the shortcomings and future research directions.