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

Dynamic multimodal transport planning with drones for emergency logistics: Mathematical model and heuristic algorithm

Author

Listed:
  • Zhang, Yimeng
  • Zhu, Shuyang
  • Pu, Kaiyu
  • Cui, Hang
  • Gan, Mi
  • Liu, Xiaobo
  • Ai, Ruixue

Abstract

Dynamic multimodal transport planning is vital for enhancing flexibility and responsiveness in emergency logistics. We propose a dynamic planning approach that integrates drones into the multimodal system with trains, trucks, and aircraft, introducing dual-role drones that can be transported as cargo and later operate as carriers. A Mixed Integer Programming (MIP) model, optimized via a rolling horizon approach, supports real-time route planning. Given the problem’s complexity, we develop an Adaptive Large Neighborhood Search (ALNS) algorithm with problem-specific operators. The model accounts for mode coordination, routing constraints, and cargo heterogeneity. It dynamically replans routes under disruptions such as road damage, considering mode availability and delivery requirements. Numerical experiments are conducted based on a real disaster scenario. A comparison with an exact method shows improved computational efficiency and solution quality. Further comparisons with a drone-free and static approach highlight gains in service rate and disruption resilience. We also examine the impact of cargo heterogeneity. These results, across instances from 5 to 400 orders, provide practical insights for optimizing drone deployment, transport mode selection, and cargo management in disaster response.

Suggested Citation

  • Zhang, Yimeng & Zhu, Shuyang & Pu, Kaiyu & Cui, Hang & Gan, Mi & Liu, Xiaobo & Ai, Ruixue, 2026. "Dynamic multimodal transport planning with drones for emergency logistics: Mathematical model and heuristic algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 206(C).
    • Handle: RePEc:eee:transe:v:206:y:2026:i:c:s1366554525005861
    DOI: 10.1016/j.tre.2025.104558
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554525005861
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2025.104558?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. 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).
    2. Zhang, Yimeng & Li, Xinlei & van Hassel, Edwin & Negenborn, Rudy R. & Atasoy, Bilge, 2022. "Synchromodal transport planning considering heterogeneous and vague preferences of shippers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    3. Zhongyan Xu & Changjiang Zheng & Shukang Zheng & Genghua Ma & Zhichao Chen, 2024. "Multimodal Transportation Route Optimization of Emergency Supplies Under Uncertain Conditions," Sustainability, MDPI, vol. 16(24), pages 1-26, December.
    4. 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.
    5. Quang Minh Ha & Yves Deville & Quang Dung Pham & Minh Hoàng Hà, 2020. "A hybrid genetic algorithm for the traveling salesman problem with drone," Journal of Heuristics, Springer, vol. 26(2), pages 219-247, April.
    6. Linet Özdamar & Ediz Ekinci & Beste Küçükyazici, 2004. "Emergency Logistics Planning in Natural Disasters," Annals of Operations Research, Springer, vol. 129(1), pages 217-245, July.
    7. Yiping Jiang & Yufei Yuan, 2019. "Emergency Logistics in a Large-Scale Disaster Context: Achievements and Challenges," IJERPH, MDPI, vol. 16(5), pages 1-23, March.
    8. 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.
    9. Shi, Yong & Yang, Junhao & Han, Qian & Song, Hao & Guo, Haixiang, 2024. "Optimal decision-making of post-disaster emergency material scheduling based on helicopter–truck–drone collaboration," Omega, Elsevier, vol. 127(C).
    10. Souto, Laiz & Parisio, Alessandra & Taylor, Philip C., 2024. "MPC-based framework incorporating pre-disaster and post-disaster actions and transportation network constraints for weather-resilient power distribution networks," Applied Energy, Elsevier, vol. 362(C).
    11. 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).
    12. G Barbarosoǧlu & Y Arda, 2004. "A two-stage stochastic programming framework for transportation planning in disaster response," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(1), pages 43-53, January.
    13. 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.
    14. Zhang, Yimeng & Tan, Xiangrong & Gan, Mi & Liu, Xiaobo & Atasoy, Bilge, 2025. "Operational synchromodal transport planning methodologies: Review and roadmap," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 194(C).
    15. A. Azzalini & A. Capitanio, 1999. "Statistical applications of the multivariate skew normal distribution," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 61(3), pages 579-602.
    16. Lu, Chung-Cheng & Ying, Kuo-Ching & Chen, Hui-Ju, 2016. "Real-time relief distribution in the aftermath of disasters – A rolling horizon approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 1-20.
    17. Yin, Yunqiang & Xu, Xinrui & Wang, Dujuan & Yu, Yugang & Cheng, T.C.E., 2024. "Two-stage recoverable robust optimization for an integrated location–allocation and evacuation planning problem," Transportation Research Part B: Methodological, Elsevier, vol. 182(C).
    18. Wadi Khalid Anuar & Lai Soon Lee & Hsin-Vonn Seow & Stefan Pickl, 2022. "A Multi-Depot Dynamic Vehicle Routing Problem with Stochastic Road Capacity: An MDP Model and Dynamic Policy for Post-Decision State Rollout Algorithm in Reinforcement Learning," Mathematics, MDPI, vol. 10(15), pages 1-70, July.
    19. Xiaowen Xiong & Fan Zhao & Yundou Wang & Yapeng Wang, 2019. "Research on the Model and Algorithm for Multimodal Distribution of Emergency Supplies after Earthquake in the Perspective of Fairness," Mathematical Problems in Engineering, Hindawi, vol. 2019, pages 1-12, January.
    20. Wang, Zhenjie & Zhang, Dezhi & Tavasszy, Lóránt & Fazi, Stefano, 2023. "Integrated multimodal freight service network design and pricing with a competing service integrator and heterogeneous shipper classes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    21. Wang, Zheng & Sheu, Jiuh-Biing, 2019. "Vehicle routing problem with drones," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 350-364.
    22. Meng, Lingpeng & Wang, Xudong & He, Junliang & Han, Chuanfeng & Hu, Shaolong, 2023. "A two-stage chance constrained stochastic programming model for emergency supply distribution considering dynamic uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    23. Junhu Ruan & Felix T. S. Chan & Xiaofeng Zhao, 2018. "Re-Planning the Intermodal Transportation of Emergency Medical Supplies with Updated Transfer Centers," Sustainability, MDPI, vol. 10(8), pages 1-20, August.
    24. Yi, Wei & Kumar, Arun, 2007. "Ant colony optimization for disaster relief operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(6), pages 660-672, November.
    25. Haghani, Ali & Oh, Sei-Chang, 1996. "Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations," Transportation Research Part A: Policy and Practice, Elsevier, vol. 30(3), pages 231-250, May.
    26. Renaud Masson & Fabien Lehuédé & Olivier Péton, 2013. "An Adaptive Large Neighborhood Search for the Pickup and Delivery Problem with Transfers," Transportation Science, INFORMS, vol. 47(3), pages 344-355, August.
    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, Yong & Zhang, Keyi & Zhang, Jian & Chen, Miao & Yang, Junhao & Guo, Haixiang, 2026. "Dynamic truck-drone cooperative delivery of emergency supplies considering secondary disasters," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 206(C).
    2. Yiping Jiang & Yufei Yuan, 2019. "Emergency Logistics in a Large-Scale Disaster Context: Achievements and Challenges," IJERPH, MDPI, vol. 16(5), pages 1-23, March.
    3. Yang, Xin & Cao, Wenjie & Wang, Kai & Yin, Haodong & Wu, Jianjun & Wu, Lingxiao, 2025. "Integrated scheduling of truck and drone fleets for cargo transportation in post-disaster relief: A two-stage stochastic optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 196(C).
    4. A. Anaya-Arenas & J. Renaud & A. Ruiz, 2014. "Relief distribution networks: a systematic review," Annals of Operations Research, Springer, vol. 223(1), pages 53-79, December.
    5. Wilson, Duncan T. & Hawe, Glenn I. & Coates, Graham & Crouch, Roger S., 2013. "A multi-objective combinatorial model of casualty processing in major incident response," European Journal of Operational Research, Elsevier, vol. 230(3), pages 643-655.
    6. 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.
    7. 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).
    8. 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).
    9. Lei Lei & Michael Pinedo & Lian Qi & Shengbin Wang & Jian Yang, 2015. "Personnel scheduling and supplies provisioning in emergency relief operations," Annals of Operations Research, Springer, vol. 235(1), pages 487-515, December.
    10. Najafi, Mehdi & Eshghi, Kourosh & Dullaert, Wout, 2013. "A multi-objective robust optimization model for logistics planning in the earthquake response phase," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 49(1), pages 217-249.
    11. 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.
    12. Yanbin Chang & Yongjia Song & Burak Eksioglu, 2022. "A stochastic look-ahead approach for hurricane relief logistics operations planning under uncertainty," Annals of Operations Research, Springer, vol. 319(1), pages 1231-1263, December.
    13. Renata Turkeš & Daniel Palhazi Cuervo & Kenneth Sörensen, 2019. "Pre-positioning of emergency supplies: does putting a price on human life help to save lives?," Annals of Operations Research, Springer, vol. 283(1), pages 865-895, December.
    14. Lyu, Mingzhi & Liu, Wei & He, Qingying & Wu, Lingxiao, 2025. "Urban food delivery service optimisation with coordinated delivery riders and drones," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 204(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. Wang, Haijun & Du, Lijing & Ma, Shihua, 2014. "Multi-objective open location-routing model with split delivery for optimized relief distribution in post-earthquake," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 69(C), pages 160-179.
    17. Dilsu Binnaz Ozkapici & Mustafa Alp Ertem & Haluk Aygüneş, 2016. "Intermodal humanitarian logistics model based on maritime transportation in Istanbul," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 83(1), pages 345-364, August.
    18. Lu, Chung-Cheng & Ying, Kuo-Ching & Chen, Hui-Ju, 2016. "Real-time relief distribution in the aftermath of disasters – A rolling horizon approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 1-20.
    19. Vincent F. Yu & Shih-Wei Lin & Panca Jodiawan & Yu-Chi Lai, 2023. "Solving the Flying Sidekick Traveling Salesman Problem by a Simulated Annealing Heuristic," Mathematics, MDPI, vol. 11(20), pages 1-21, October.
    20. Rawls, Carmen G. & Turnquist, Mark A., 2012. "Pre-positioning and dynamic delivery planning for short-term response following a natural disaster," Socio-Economic Planning Sciences, Elsevier, vol. 46(1), pages 46-54.

    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:s1366554525005861. 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.