Research On Campus Oriented Public Route Of Unmanned Delivery Vehicle

At present,China’s logistics is developing rapidly.With the continuous improvement of labor,land and other costs and the annual growth of social logistics demand,the total cost of social logistics in China is on the rise.Terminal distribution cost accounts for a large proportion in the whole logistics system,and there are some problems,such as low efficiency,high cost,lack of labor and so on.Unmanned delivery vehicles have attracted the attention of some enterprises.With the development of technology,terminal distribution based on unmanned delivery vehicles has gradually become possible.As one of the application scenarios of unmanned delivery vehicles,campus has many factors,such as large passenger flow and limited road resources.With the growth of demand for unmanned distribution,the mutual interference between unmanned delivery vehicles and other traffic participants will also appear.Therefore,the paper puts forward the public route of unmanned delivery vehicle,improves the management quality of unmanned delivery vehicle,reduces the mutual interference with other traffic participants,and gives full play to the value of unmanned delivery vehicle.Firstly,the paper introduces the current situation of campus express delivery,the development status of unmanned distribution and the application status of unmanned delivery vehicle in campus,analyzes and expounds the related problems of unmanned delivery vehicle public route,and puts forward that unmanned distribution based on public route should first follow the principle of shortest distance of non-public route,with the goal of shortest overall distribution distance.Secondly,the paper plans the public route of unmanned delivery vehicle from two aspects: the publicity of the public route of unmanned delivery vehicle and its impact on unmanned distribution.In terms of publicity,the paper uses Monte Carlo method to randomly generate a certain number of unmanned distribution orders according to the potential demand weight of each node,and uses Dijkstra algorithm to obtain the optimal path between the two nodes.For each order,the path optimization of traveling salesman problem(TSP)is adopted,and the frequency of each unmanned delivery vehicle passing through each road is counted as the public weight of the road.The public route alternative of unmanned delivery vehicle is obtained based on the maximum spanning tree.In terms of the impact of public routes of unmanned delivery vehicles on unmanned distribution,aiming at the principle of shortest distance of non-public routes,this paper analyzes and summarizes four situations to reduce the driving distance of unmanned delivery vehicles on non-public routes,and establishes a path model of unmanned delivery vehicles based on public routes.Aiming at the solution of TSP path optimization problem,this paper designs an adaptive large neighborhood search algorithm(ALNS)to solve it,tests the performance of the algorithm from the number of iterations and the number of deleted demand nodes,and compares it with Gurobi’s accurate algorithm under different example sizes to verify the reliability and advantages and disadvantages of the algorithm.Taking the distribution distance and distribution route coverage value of unmanned delivery vehicle as the evaluation index,this paper establishes the public route evaluation model of unmanned delivery vehicle.Combined with the routes of unmanned delivery vehicles under different public route schemes,the public route of unmanned delivery vehicles is further evaluated,and the public route of unmanned delivery vehicles with the shortest comprehensive weighted distance is selected as the final scheme.Finally,an example is calculated according to the situation of a university campus,and the effect of unmanned delivery vehicle public route is analyzed and summarized according to the example results.There are 21 figures,15 tables and 80 references.