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

The freight multimodal transport problem with buses and drones: An integrated approach for last-mile delivery

Author

Listed:
  • Yang, Jinfeng
  • Li, Jiliu
  • Qin, Hu
  • Su, E
  • Zhang, Rui

Abstract

This paper introduces a novel approach to traditional last-mile delivery by proposing a freight multimodal transport problem that integrates buses and drones. More precisely, buses are responsible for transporting parcels to lockers at bus stops for storage, while drones are used to deliver each parcel from the locker to the corresponding customer. The integrated bus-drone system synergistically expands drone service coverage using the bus network to ensure efficient final delivery. Minimizing the total operational costs while satisfying customer demands necessitates the joint optimization of parcel assignments and drone flights. We model the problem into a compact mixed-integer linear programming formulation and propose an integer programming formulation with exponentially many variables. To address real-world scale instances, we propose a Branch-Price-and-Benders-Cut algorithm for this non-deterministic polynomial-time (NP)-hard problem. This algorithm, integrating column generation and Benders decomposition within a Branch-and-Bound framework, is developed to obtain optimal or near-optimal solutions. Additionally, we introduce algorithmic enhancements aimed at accelerating the convergence of the algorithm. Computational experiments on instances generated from real-world bus data demonstrate that the proposed algorithms outperform CPLEX regarding both efficiency and solution quality. Moreover, our approaches can lead to over 6 % cost savings compared to situations where we determine parcel assignments and drone flights sequentially. Finally, we evaluate the environmental advantages of integrating buses and drones, study the impact of different cost parameters in the system, and investigate the impact of the parcel locker configuration and drone service range on performance. All of these provide valuable managerial insights regarding the potential of the integrated bus-drone system for urban logistics management.

Suggested Citation

  • Yang, Jinfeng & Li, Jiliu & Qin, Hu & Su, E & Zhang, Rui, 2026. "The freight multimodal transport problem with buses and drones: An integrated approach for last-mile delivery," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 206(C).
    • Handle: RePEc:eee:transe:v:206:y:2026:i:c:s1366554525005666
    DOI: 10.1016/j.tre.2025.104538
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554525005666
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2025.104538?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. Delle Donne, Diego & Alfandari, Laurent & Archetti, Claudia & Ljubić, Ivana, 2023. "Freight-on-Transit for urban last-mile deliveries: A strategic planning approach," Transportation Research Part B: Methodological, Elsevier, vol. 169(C), pages 53-81.
    2. Li, Zhujun & Shalaby, Amer & Roorda, Matthew J. & Mao, Baohua, 2021. "Urban rail service design for collaborative passenger and freight transport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 147(C).
    3. Schmidt, Jeanette & Tilk, Christian & Irnich, Stefan, 2024. "Using public transport in a 2-echelon last-mile delivery network," European Journal of Operational Research, Elsevier, vol. 317(3), pages 827-840.
    4. Yiwei Wu & Shuaian Wang & Lu Zhen & Gilbert Laporte & Zheyi Tan & Kai Wang, 2023. "How to operate ship fleets under uncertainty," Production and Operations Management, Production and Operations Management Society, vol. 32(10), pages 3043-3061, October.
    5. Maryam Daryalal & Hamed Pouya & Marc Antoine DeSantis, 2023. "Network Migration Problem: A Hybrid Logic-Based Benders Decomposition Approach," INFORMS Journal on Computing, INFORMS, vol. 35(3), pages 593-613, May.
    6. Renaud Masson & Anna Trentini & Fabien Lehuédé & Nicolas Malhéné & Olivier Péton & Houda Tlahig, 2017. "Optimization of a city logistics transportation system with mixed passengers and goods," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 6(1), pages 81-109, March.
    7. 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).
    8. Long He & Sheng Liu & Zuo‐Jun Max Shen, 2022. "Smart urban transport and logistics: A business analytics perspective," Production and Operations Management, Production and Operations Management Society, vol. 31(10), pages 3771-3787, October.
    9. Lijun Wei & Zhixing Luo, & Roberto Baldacci & Andrew Lim, 2020. "A New Branch-and-Price-and-Cut Algorithm for One-Dimensional Bin-Packing Problems," INFORMS Journal on Computing, INFORMS, vol. 32(2), pages 428-443, April.
    10. Sandun Perera & Milind Dawande & Ganesh Janakiraman & Vijay Mookerjee, 2020. "Retail Deliveries by Drones: How Will Logistics Networks Change?," Production and Operations Management, Production and Operations Management Society, vol. 29(9), pages 2019-2034, September.
    11. John Gunnar Carlsson & Siyuan Song, 2018. "Coordinated Logistics with a Truck and a Drone," Management Science, INFORMS, vol. 64(9), pages 4052-4069, September.
    12. Chun Cheng & Yossiri Adulyasak & Louis-Martin Rousseau, 2024. "Robust Drone Delivery with Weather Information," Manufacturing & Service Operations Management, INFORMS, vol. 26(4), pages 1402-1421, July.
    13. dos Santos, André Gustavo & Viana, Ana & Pedroso, João Pedro, 2022. "2-echelon lastmile delivery with lockers and occasional couriers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 162(C).
    14. 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.
    15. Elena Fernández & Markus Leitner & Ivana Ljubić & Mario Ruthmair, 2022. "Arc Routing with Electric Vehicles: Dynamic Charging and Speed-Dependent Energy Consumption," Transportation Science, INFORMS, vol. 56(5), pages 1219-1237, September.
    16. Luciano Costa & Claudio Contardo & Guy Desaulniers, 2019. "Exact Branch-Price-and-Cut Algorithms for Vehicle Routing," Transportation Science, INFORMS, vol. 53(4), pages 946-985, July.
    17. Azcuy, Irecis & Agatz, Niels & Giesen, Ricardo, 2021. "Designing integrated urban delivery systems using public transport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    18. Christian Va Karsten & Stefan Ropke & David Pisinger, 2018. "Simultaneous Optimization of Container Ship Sailing Speed and Container Routing with Transit Time Restrictions," Transportation Science, INFORMS, vol. 52(4), pages 769-787, August.
    19. 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.
    20. Wang, Zheng & Sheu, Jiuh-Biing, 2019. "Vehicle routing problem with drones," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 350-364.
    21. Bernardo M. Flores & Encarni Montoya & Boris Sakschewski & Nathália Nascimento & Arie Staal & Richard A. Betts & Carolina Levis & David M. Lapola & Adriane Esquível-Muelbert & Catarina Jakovac & Carlo, 2024. "Critical transitions in the Amazon forest system," Nature, Nature, vol. 626(7999), pages 555-564, February.
    22. 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.
    23. Samyukta Sethuraman & Ankur Bansal & Setareh Mardan & Mauricio G. C. Resende & Timothy L. Jacobs, 2024. "Amazon Locker Capacity Management," Interfaces, INFORMS, vol. 54(6), pages 455-470, November.
    24. Alexandre M. Florio & Richard F. Hartl & Stefan Minner, 2020. "New Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands," Transportation Science, INFORMS, vol. 54(4), pages 1073-1090, July.
    25. Veaceslav Ghilas & Jean-François Cordeau & Emrah Demir & Tom Van Woensel, 2018. "Branch-and-Price for the Pickup and Delivery Problem with Time Windows and Scheduled Lines," Transportation Science, INFORMS, vol. 52(5), pages 1191-1210, October.
    26. Niels Agatz & Paul Bouman & Marie Schmidt, 2018. "Optimization Approaches for the Traveling Salesman Problem with Drone," Transportation Science, INFORMS, vol. 52(4), pages 965-981, August.
    27. 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.
    28. Bahman Naderi & Vahid Roshanaei & Mehmet A. Begen & Dionne M. Aleman & David R. Urbach, 2021. "Increased Surgical Capacity without Additional Resources: Generalized Operating Room Planning and Scheduling," Production and Operations Management, Production and Operations Management Society, vol. 30(8), pages 2608-2635, August.
    29. Borzou Rostami & Guy Desaulniers & Fausto Errico & Andrea Lodi, 2021. "Branch-Price-and-Cut Algorithms for the Vehicle Routing Problem with Stochastic and Correlated Travel Times," Operations Research, INFORMS, vol. 69(2), pages 436-455, March.
    30. Di, Zhen & Yang, Lixing & Shi, Jungang & Zhou, Housheng & Yang, Kai & Gao, Ziyou, 2022. "Joint optimization of carriage arrangement and flow control in a metro-based underground logistics system," Transportation Research Part B: Methodological, Elsevier, vol. 159(C), pages 1-23.
    31. Qinxiao Yu & Chun Cheng & Ning Zhu, 2022. "Robust Team Orienteering Problem with Decreasing Profits," INFORMS Journal on Computing, INFORMS, vol. 34(6), pages 3215-3233, November.
    32. Moshe Dror, 1994. "Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW," Operations Research, INFORMS, vol. 42(5), pages 977-978, October.
    33. Cynthia Barnhart & Ellis L. Johnson & George L. Nemhauser & Martin W. P. Savelsbergh & Pamela H. Vance, 1998. "Branch-and-Price: Column Generation for Solving Huge Integer Programs," Operations Research, INFORMS, vol. 46(3), pages 316-329, June.
    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. 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.
    2. Osorio, Jesus & Ouyang, Yanfeng, 2025. "To ride or to fly: Optimal freight-on-transit operations using drones," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 201(C).
    3. Nils Boysen & Stefan Fedtke & Stefan Schwerdfeger, 2021. "Last-mile delivery concepts: a survey from an operational research perspective," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(1), pages 1-58, March.
    4. 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.
    5. Li, Siqiao & Zhu, Xiaoning & Shang, Pan & Li, Tianqi & Liu, Wenqian, 2023. "Optimizing a shared freight and passenger high-speed railway system: A multi-commodity flow formulation with Benders decomposition solution approach," Transportation Research Part B: Methodological, Elsevier, vol. 172(C), pages 1-31.
    6. 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).
    7. Zhang, Yali & Ding, Zhenbin & Sun, Jun & Chen, Delin & Goh, Mark & Yang, Zhaojun, 2026. "Evolving last-mile logistics: Where unmanned delivery fits," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 206(C).
    8. Zhang, Guowei & Jia, Ning & Zhu, Ning & Adulyasak, Yossiri & Ma, Shoufeng, 2023. "Robust drone selective routing in humanitarian transportation network assessment," European Journal of Operational Research, Elsevier, vol. 305(1), pages 400-428.
    9. 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.
    10. Lena Hörsting & Catherine Cleophas, 2023. "Integrating Micro-Depot Freight Transport in Existing Public Transport Services," SN Operations Research Forum, Springer, vol. 4(3), pages 1-35, September.
    11. 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.
    12. 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).
    13. Yang, Ying & Hao, Xiaodeng & Wang, Shuaian, 2025. "The drone scheduling problem in shore-to-ship delivery: A time discretization-based model with an exact solving approach," Transportation Research Part B: Methodological, Elsevier, vol. 191(C).
    14. 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.
    15. Machado, Bruno & Pimentel, Carina & Sousa, Amaro de, 2023. "Integration planning of freight deliveries into passenger bus networks: Exact and heuristic algorithms," Transportation Research Part A: Policy and Practice, Elsevier, vol. 171(C).
    16. Yin, Yunqiang & Yang, Yongjian & Yu, Yugang & Wang, Dujuan & Cheng, T.C.E., 2023. "Robust vehicle routing with drones under uncertain demands and truck travel times in humanitarian logistics," Transportation Research Part B: Methodological, Elsevier, vol. 174(C).
    17. Xia, Yang & Zeng, Wenjia & Zhang, Canrong & Yang, Hai, 2023. "A branch-and-price-and-cut algorithm for the vehicle routing problem with load-dependent drones," Transportation Research Part B: Methodological, Elsevier, vol. 171(C), pages 80-110.
    18. Bing, Xue & Li, Zhi-Chun & Fu, Xiaowen, 2025. "Optimization of urban–rural bus services with shared passenger-freight transport: Formulation and a case study," Transportation Research Part A: Policy and Practice, Elsevier, vol. 192(C).
    19. Jiang, Jie & Dai, Ying & Yang, Fei & Ma, Zujun, 2024. "A multi-visit flexible-docking vehicle routing problem with drones for simultaneous pickup and delivery services," European Journal of Operational Research, Elsevier, vol. 312(1), pages 125-137.
    20. Michael Dienstknecht & Nils Boysen & Dirk Briskorn, 2022. "The traveling salesman problem with drone resupply," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(4), pages 1045-1086, December.

    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:206:y:2026:i:c:s1366554525005666. 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.