Research on Collaborative Delivery Path Planning for Trucks and Drones in Parcel Delivery.

With the rapid development of e-commerce, the logistics industry faces multiple challenges, including high delivery costs, long delivery times, and a shortage of delivery personnel. Truck-drone collaborative delivery combines the high load capacity of trucks with the flexibility and speed of drones, offering an innovative and practical solution. This paper proposes the Truck-Drone Collaborative Delivery Routing Problem (TDCRPTW) and develops a multi-objective optimization model that minimizes delivery costs and maximizes time reliability under capacity and time window constraints in multi-truck, multi-drone scenarios. To solve the model, an innovative two-stage solution strategy that combines the adaptive k-means++ clustering algorithm with temperature-controlled memory simulated annealing (TCMSA) is proposed. The experimental results demonstrate that the proposed model reduces delivery costs by 10% to 50% and reduces delivery time by 15% to 40%, showcasing the superiority of the truck-drone collaborative delivery model. Moreover, the proposed algorithm demonstrates outstanding performance and reliability across multiple dimensions. Therefore, the proposed approach provides an efficient solution to the truck-drone collaborative delivery problem and offers valuable insights for enhancing the efficiency and reliability of e-commerce logistics systems.