Three-dimensional path planning for drones in county-to-village delivery model
Addressing issues such as poor rural road capacity and high delivery costs,a county-to-village drone delivery model is constructed.This model includes a county-level distribution center,direct drone delivery areas,grid distribution stations,and village-level parcel collection points.The delivery model aims to minimize delivery distance,constrained by drone payload and endurance capabilities.Considering factors such as mountains,densely populated markets,and no-fly zones,using the Cubic-Sine mapping improved sparrow search algorithm to solve for the optimal drone delivery path in three-dimensional space.Using town A,with complex terrain,as a case study,MATLAB software is utilized for simulation analysis of the drone delivery route.The results indicate that the drone delivery path,optimized by the improved Sparrow Search Algorithm,effectively avoids high mountains,densely populated markets,and other no-fly zones.The total delivery distance for delivering parcels to three village-level collection points in Town A using drones is 9.27 km,with a delivery cost of approximately 17.24 yuan.In contrast,using vehicles,the total delivery distance is 21.46 km,with a delivery cost of approximately 59.66 yuan.Compared to vehicle delivery,drone delivery reduces the distance and cost by 56.8％and 71.1％,respectively.Utilizing drones for delivery in rural areas can reduce delivery distance and costs,thereby enhancing last-mile delivery efficiency.
万方数据
维普
