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. [ABSTRACT FROM AUTHOR]

Copyright of Sensors (14248220) is the property of MDPI and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)