Parcel Delivery Optimization Algorithm With UAV Assisted Transportation And Its Implementation

In the past three decades,many scholars at home and abroad have proposed many optimization algorithms for the two optimization goals of vehicle travel cost and customer waiting time cost in the vehicle routing problem(VRP).With the gradual maturity of drone technology and its outstanding performance in transportation,the path planning algorithm for the coordinated operation of vehicles and drones has become a problem to be solved in the current academic and engineering sessions.In this paper,the problem of the delivery and distribution of parcels is introduced in the “last mile” express delivery in the logistics field,and the problem of minimizing driving cost and customer waiting time cost is optimized for the parcel delivery process.A series of optimization models and algorithms are proposed and fully verified.Firstly,the problem of parcel delivery with UAV assisted transportation was carefully analyzed.The scene was described in detail and its mathematical model was constructed.According to the model,the subject framework of this paper is described.Then according to the frame sequence,(1)first introduces the separation of light and heavy parts,and the constrained K-means iterative clustering marks the key sub-areas and time-critical sub-areas of a specific delivery area;(2)then through driving costs and customers The waiting time cost is linearly weighted,and the calculation method of the path transition probability in the ant colony algorithm is modified to obtain the optimal driving order of the logistics vehicle in the current distribution area;(3)the basis of the traveling route of the logistics vehicle On the basis of the number of UAVs and their flight capabilities,the UAV-vehicle collaborative planning algorithm is proposed to obtain the specific driving path of the logistics vehicle and the flight path of the UAV.As well as the waiting time cost of each shipment,the optimal delivery performance of the package is achieved by the driving cost and the waiting time cost.Finally,the experimental results of the constrained K-means iterative clustering algorithm show that the proposed algorithm has good effect on the hierarchical marking and division of sub-regions under different point distributions.For different proportions of light and heavy components,the improved ant colony algorithm achieves a smaller overall cost than the traditional ant colony algorithm.Finally,the simulation experiment proves that the proposed optimization scheme can achieve smaller distribution cost for the “last mile” logistics problem than the existing distribution scheme.It fully proves the validity and correctness of the parcel delivery algorithm in the future UAV application scenario.