IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v204y2025ics1366554525004661.html

Optimal design for an urban truck-drone collaborative delivery system enhanced with relay points

Author

Listed:
  • Yang, Hongtai
  • Wu, Jianzhang
  • Zhang, Zhaolin
  • Liu, Xiaobo
  • D’Ariano, Andrea

Abstract

With the rapid expansion of e-commerce, the express sector has experienced significant growth, and most cities have developed comprehensive relay point (RP) infrastructures. While these facilities currently only support ground logistics, the advancement and adoption of drone technology offer the potential to enhance delivery efficiency. To address this, we propose a Relay Point-Enhanced Collaborative Truck-Drone Delivery Model (RPECTDDM) to leverage existing RP infrastructure for designing a more efficient ground-air integrated logistics system. By incorporating RPs for intermediate cargo transfers, the model optimizes: (i) RP selection, (ii) customer allocation between trucks and drones, and (iii) the routing of both trucks and drones. The problem is formulated as a mixed-integer linear programming model aimed at minimizing total costs, which include truck operations, drone deployment, and RP activation. A two-stage Adaptive Large Neighborhood Search (ALNS) algorithm is proposed to solve this computationally demanding problem. In the first stage, feasible solutions are generated using heuristic methods, while the second stage iteratively refines these solutions through destroy-and-repair operators tailored to the problem. Numerical experiments demonstrate the effectiveness of the proposed approach, achieving near-optimal solutions in reasonable computational times, even for large-scale scenarios. A real-world case study in Chengdu further highlights the advantages of the RPECTDDM, significantly reducing total costs and truck travel times compared to three benchmark models: Truck-Drone Collaborative Delivery Model (TDCDM), Relay Point Enhanced Truck Delivery Model (RPETDM), and Truck-Only Delivery Model (TODM). Specially, RPECTDDM achieves cost savings of up to 48.47 % and reduces truck travel time by 61.21 % compared to TODM. Sensitivity analyses underscore the importance of RP activation costs and drone endurance in operational planning. This study advances urban logistics by bridging the gap between theoretical models and practical implementation, offering a scalable, efficient framework for integrating trucks and drones in delivery systems.

Suggested Citation

  • Yang, Hongtai & Wu, Jianzhang & Zhang, Zhaolin & Liu, Xiaobo & D’Ariano, Andrea, 2025. "Optimal design for an urban truck-drone collaborative delivery system enhanced with relay points," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 204(C).
    • Handle: RePEc:eee:transe:v:204:y:2025:i:c:s1366554525004661
    DOI: 10.1016/j.tre.2025.104425
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554525004661
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2025.104425?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Nguyen, Minh Anh & Dang, Giang Thi-Huong & Hà, Minh Hoàng & Pham, Minh-Trien, 2022. "The min-cost parallel drone scheduling vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 299(3), pages 910-930.
    2. Stefan Ropke & David Pisinger, 2006. "An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows," Transportation Science, INFORMS, vol. 40(4), pages 455-472, November.
    3. Yu, Vincent F. & Jodiawan, Panca & Hou, Ming-Lu & Gunawan, Aldy, 2021. "Design of a two-echelon freight distribution system in last-mile logistics considering covering locations and occasional drivers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    4. Lin, Yunhui & Wang, Yuan & Lee, Loo Hay & Chew, Ek Peng, 2022. "Profit-maximizing parcel locker location problem under threshold Luce model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    5. Yang, Weibo & Ke, Liangjun & Wang, David Z.W. & Lam, Jasmine Siu Lee, 2021. "A branch-price-and-cut algorithm for the vehicle routing problem with release and due dates," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    6. Zhang, Lele & Ding, Pengyuan & Thompson, Russell G., 2023. "A stochastic formulation of the two-echelon vehicle routing and loading bay reservation problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    7. Bipan Zou & Siqing Wu & Yeming Gong & Zhe Yuan & Yuqian Shi, 2024. "Delivery network design of a locker-drone delivery system," International Journal of Production Research, Taylor & Francis Journals, vol. 62(11), pages 4097-4121, June.
    8. Ranjbari, Andisheh & Diehl, Caleb & Dalla Chiara, Giacomo & Goodchild, Anne, 2023. "Do parcel lockers reduce delivery times? Evidence from the field," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 172(C).
    9. Zhou, Hang & Qin, Hu & Cheng, Chun & Rousseau, Louis-Martin, 2023. "An exact algorithm for the two-echelon vehicle routing problem with drones," Transportation Research Part B: Methodological, Elsevier, vol. 168(C), pages 124-150.
    10. Stefan Poikonen & Bruce Golden & Edward A. Wasil, 2019. "A Branch-and-Bound Approach to the Traveling Salesman Problem with a Drone," INFORMS Journal on Computing, INFORMS, vol. 31(2), pages 335-346, April.
    11. Bipan Zou & Siqing Wu & Yeming Gong & Zhe Yuan & Yuqian Shi, 2024. "Delivery network design of a locker-drone delivery system," Post-Print hal-04343875, HAL.
    12. Yin, Jiateng & D’Ariano, Andrea & Wang, Yihui & Yang, Lixing & Tang, Tao, 2021. "Timetable coordination in a rail transit network with time-dependent passenger demand," European Journal of Operational Research, Elsevier, vol. 295(1), pages 183-202.
    13. Nico Dellaert & Fardin Dashty Saridarq & Tom Van Woensel & Teodor Gabriel Crainic, 2019. "Branch-and-Price–Based Algorithms for the Two-Echelon Vehicle Routing Problem with Time Windows," Transportation Science, INFORMS, vol. 53(2), pages 463-479, March.
    14. Kloster, Konstantin & Moeini, Mahdi & Vigo, Daniele & Wendt, Oliver, 2023. "The multiple traveling salesman problem in presence of drone- and robot-supported packet stations," European Journal of Operational Research, Elsevier, vol. 305(2), pages 630-643.
    15. G. Clarke & J. W. Wright, 1964. "Scheduling of Vehicles from a Central Depot to a Number of Delivery Points," Operations Research, INFORMS, vol. 12(4), pages 568-581, August.
    16. Amine Masmoudi, M. & Mancini, Simona & Baldacci, Roberto & Kuo, Yong-Hong, 2022. "Vehicle routing problems with drones equipped with multi-package payload compartments," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    17. Gao, Jiajing & Zhen, Lu & Laporte, Gilbert & He, Xueting, 2023. "Scheduling trucks and drones for cooperative deliveries," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 178(C).
    18. Salama, Mohamed R. & Srinivas, Sharan, 2022. "Collaborative truck multi-drone routing and scheduling problem: Package delivery with flexible launch and recovery sites," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    19. Guillaume Marques & Ruslan Sadykov & Rémy Dupas & Jean-Christophe Deschamps, 2022. "A Branch-Cut-and-Price Approach for the Single-Trip and Multi-Trip Two-Echelon Vehicle Routing Problem with Time Windows," Transportation Science, INFORMS, vol. 56(6), pages 1598-1617, November.
    20. Zhou, Lin & Baldacci, Roberto & Vigo, Daniele & Wang, Xu, 2018. "A Multi-Depot Two-Echelon Vehicle Routing Problem with Delivery Options Arising in the Last Mile Distribution," European Journal of Operational Research, Elsevier, vol. 265(2), pages 765-778.
    21. Tamke, Felix & Buscher, Udo, 2021. "A branch-and-cut algorithm for the vehicle routing problem with drones," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 174-203.
    22. Yin, Yunqiang & Li, Dongwei & Wang, Dujuan & Ignatius, Joshua & Cheng, T.C.E. & Wang, Sutong, 2023. "A branch-and-price-and-cut algorithm for the truck-based drone delivery routing problem with time windows," European Journal of Operational Research, Elsevier, vol. 309(3), pages 1125-1144.
    23. Yuanxiao Wu & Xiwen Lu, 2022. "Capacitated vehicle routing problem on line with unsplittable demands," Journal of Combinatorial Optimization, Springer, vol. 44(3), pages 1953-1963, October.
    24. Mulumba, Timothy & Diabat, Ali, 2024. "Optimization of the drone-assisted pickup and delivery problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 181(C).
    25. Wang, Zheng & Sheu, Jiuh-Biing, 2019. "Vehicle routing problem with drones," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 350-364.
    26. Sun, Peng & Veelenturf, Lucas P. & Hewitt, Mike & Van Woensel, Tom, 2020. "Adaptive large neighborhood search for the time-dependent profitable pickup and delivery problem with time windows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 138(C).
    27. Liu, Tian & Luo, Zhixing & Qin, Hu & Lim, Andrew, 2018. "A branch-and-cut algorithm for the two-echelon capacitated vehicle routing problem with grouping constraints," European Journal of Operational Research, Elsevier, vol. 266(2), pages 487-497.
    28. Liu, Zeyu & Li, Xueping & Khojandi, Anahita, 2022. "The flying sidekick traveling salesman problem with stochastic travel time: A reinforcement learning approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    29. Roberto Roberti & Mario Ruthmair, 2021. "Exact Methods for the Traveling Salesman Problem with Drone," Transportation Science, INFORMS, vol. 55(2), pages 315-335, March.
    30. Jie, Wanchen & Yang, Jun & Zhang, Min & Huang, Yongxi, 2019. "The two-echelon capacitated electric vehicle routing problem with battery swapping stations: Formulation and efficient methodology," European Journal of Operational Research, Elsevier, vol. 272(3), pages 879-904.
    31. Meng, Shanshan & Li, Dong & Liu, Jiyin & Chen, Yanru, 2024. "The multi-visit drone-assisted routing problem with soft time windows and stochastic truck travel times," Transportation Research Part B: Methodological, Elsevier, vol. 190(C).
    32. Vakulenko, Yulia & Hellström, Daniel & Hjort, Klas, 2018. "What's in the parcel locker? Exploring customer value in e-commerce last mile delivery," Journal of Business Research, Elsevier, vol. 88(C), pages 421-427.
    33. Madani, Batool & Ndiaye, Malick & Salhi, Said, 2024. "Hybrid truck-drone delivery system with multi-visits and multi-launch and retrieval locations: Mathematical model and adaptive variable neighborhood search with neighborhood categorization," European Journal of Operational Research, Elsevier, vol. 316(1), pages 100-125.
    34. Rave, Alexander & Fontaine, Pirmin & Kuhn, Heinrich, 2023. "Drone location and vehicle fleet planning with trucks and aerial drones," European Journal of Operational Research, Elsevier, vol. 308(1), pages 113-130.
    35. Meng, Shanshan & Guo, Xiuping & Li, Dong & Liu, Guoquan, 2023. "The multi-visit drone routing problem for pickup and delivery services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 169(C).
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Meng, Shanshan & Li, Dong & Liu, Jiyin & Chen, Yanru, 2024. "The multi-visit drone-assisted routing problem with soft time windows and stochastic truck travel times," Transportation Research Part B: Methodological, Elsevier, vol. 190(C).
    2. Madani, Batool & Ndiaye, Malick & Salhi, Said, 2024. "Hybrid truck-drone delivery system with multi-visits and multi-launch and retrieval locations: Mathematical model and adaptive variable neighborhood search with neighborhood categorization," European Journal of Operational Research, Elsevier, vol. 316(1), pages 100-125.
    3. Wang, Feilong & Li, Hongqi & Xiong, Hanxi, 2025. "Truck–drone routing problem with stochastic demand," European Journal of Operational Research, Elsevier, vol. 322(3), pages 854-869.
    4. Zeng, Jialu & Hu, Yi & Pei, Mingyang, 2026. "Optimizing bidirectional delivery with multiple drones and trucks: a mixed-integer nonlinear model to addressing no-fly zone constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 205(C).
    5. Ramadhan, Fadillah & Irawan, Chandra Ade & Salhi, Said & Cai, Zhao, 2025. "The truck traveling salesman problem with drone and boat for humanitarian relief distribution in flood disaster: Mathematical model and solution methods," European Journal of Operational Research, Elsevier, vol. 322(1), pages 270-291.
    6. Shi, Zhiyuan & Hong, Shaozhi & Wang, Zeling & Li, Ang, 2026. "Exact solution approaches for the traveling salesman problem with a drone station," European Journal of Operational Research, Elsevier, vol. 328(3), pages 845-861.
    7. Hong, Lingrui & Zhou, Lin & Baldacci, Roberto, 2025. "The traveling salesman problem with drone based on vehicle mobile parking for customer self-pickup," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 203(C).
    8. Ren, Xuan & Froger, Aurélien & Jabali, Ola & Liang, Gongqian, 2024. "A competitive heuristic algorithm for vehicle routing problems with drones," European Journal of Operational Research, Elsevier, vol. 318(2), pages 469-485.
    9. Meng, Shanshan & Chen, Yanru & Li, Dong, 2024. "The multi-visit drone-assisted pickup and delivery problem with time windows," European Journal of Operational Research, Elsevier, vol. 314(2), pages 685-702.
    10. Deng, Menghua & Li, Yuanbo & Ding, Jianpeng & Zhou, Yanlin & Zhang, Lianming, 2024. "Stochastic and robust truck-and-drone routing problems with deadlines: A Benders decomposition approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 190(C).
    11. Cui, Haipeng & Li, Keyu & Jia, Shuai & Meng, Qiang, 2024. "Dynamic collaborative truck-drone delivery with en-route synchronization and random requests," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 192(C).
    12. Yu, Shaohua & Puchinger, Jakob & Sun, Shudong, 2022. "Van-based robot hybrid pickup and delivery routing problem," European Journal of Operational Research, Elsevier, vol. 298(3), pages 894-914.
    13. Sun, Xuting & Fang, Minghao & Guo, Shu & Hu, Yue, 2024. "UAV-rider coordinated dispatching for the on-demand delivery service provider," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(C).
    14. Zhu, Waiming & Hu, Xiaoxuan & Pei, Jun & Pardalos, Panos M., 2024. "Minimizing the total travel distance for the locker-based drone delivery: A branch-and-cut-based method," Transportation Research Part B: Methodological, Elsevier, vol. 184(C).
    15. Peng, Wenhao & Wang, Dujuan & Yin, Yunqiang & Cheng, T.C.E., 2025. "Multi-agent deep reinforcement learning-based truck-drone collaborative routing with dynamic emergency response," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 195(C).
    16. Chen, Enming & Zhou, Zhongbao & Li, Ruiyang & Chang, Zhongxiang & Shi, Jianmai, 2024. "The multi-fleet delivery problem combined with trucks, tricycles, and drones for last-mile logistics efficiency requirements under multiple budget constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 187(C).
    17. Yu, Shaohua & Puchinger, Jakob & Sun, Shudong, 2024. "Electric van-based robot deliveries with en-route charging," European Journal of Operational Research, Elsevier, vol. 317(3), pages 806-826.
    18. Yin, Yunqiang & Li, Dongwei & Wang, Dujuan & Ignatius, Joshua & Cheng, T.C.E. & Wang, Sutong, 2023. "A branch-and-price-and-cut algorithm for the truck-based drone delivery routing problem with time windows," European Journal of Operational Research, Elsevier, vol. 309(3), pages 1125-1144.
    19. Tiniç, Gizem Ozbaygin & Karasan, Oya E. & Kara, Bahar Y. & Campbell, James F. & Ozel, Aysu, 2023. "Exact solution approaches for the minimum total cost traveling salesman problem with multiple drones," Transportation Research Part B: Methodological, Elsevier, vol. 168(C), pages 81-123.
    20. Sluijk, Natasja & Florio, Alexandre M. & Kinable, Joris & Dellaert, Nico & Van Woensel, Tom, 2023. "Two-echelon vehicle routing problems: A literature review," European Journal of Operational Research, Elsevier, vol. 304(3), pages 865-886.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:204:y:2025:i:c:s1366554525004661. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.