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

Optimization of urban logistics with multi-modal systems: A comprehensive study of the airship-vehicle routing problem

Author

Listed:
  • Jeong, Ho Young
  • Song, Byung Duk

Abstract

This paper presents a novel approach to the Airship-Vehicle Routing Problem (AVRP) with drone integration, aiming to optimize the delivery logistics in urban and rural environments. The model leverages a hybrid fleet comprising airships, ground vehicles, and drones, each with distinct operational capabilities and constraints. The airships serve as mobile hubs, deploying drones for last-mile deliveries, while ground vehicles handle bulk transportation from depots to intermediate nodes. The proposed Mixed-Integer Linear Programming (MILP) model minimizes the total cost by considering the travel distances, operational costs, and delivery times for each vehicle type. The constraints ensure feasible routes for ground and aerial vehicles, adherence to capacity limits, and efficient synchronization between drones and their respective airships. Computational experiments on realistic datasets demonstrate the model’s efficacy in reducing delivery costs and improving service levels compared to traditional routing methods. This study highlights the potential of integrating advanced transportation modes to enhance logistics operations, offering significant benefits for industries reliant on timely and cost-effective deliveries.

Suggested Citation

  • Jeong, Ho Young & Song, Byung Duk, 2025. "Optimization of urban logistics with multi-modal systems: A comprehensive study of the airship-vehicle routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 204(C).
    • Handle: RePEc:eee:transe:v:204:y:2025:i:c:s1366554525004569
    DOI: 10.1016/j.tre.2025.104415
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554525004569
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2025.104415?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. Joshuah K. Stolaroff & Constantine Samaras & Emma R. O’Neill & Alia Lubers & Alexandra S. Mitchell & Daniel Ceperley, 2018. "Energy use and life cycle greenhouse gas emissions of drones for commercial package delivery," Nature Communications, Nature, vol. 9(1), pages 1-13, December.
    2. Ivan Sanchez-Diaz & Laura Palacios-Argüello & Anders Levandi & Jimmy Mardberg & Rafael Basso, 2020. "A Time-Efficiency Study of Medium-Duty Trucks Delivering in Urban Environments," Sustainability, MDPI, vol. 12(1), pages 1-15, January.
    3. Adrienne Welch Sudbury & E. Bruce Hutchinson, 2016. "A Cost Analysis of Amazon Prime Air (Drone Delivery)," Journal for Economic Educators, Middle Tennessee State University, Business and Economic Research Center, vol. 16(1), pages 1-12, Fall.
    4. Prentice, Barry E. & Beilock, Richard P., 2004. "Global Trade of Perishables in the 21st Century: The Case for Giant Airships," 45th Annual Transportation Research Forum, Evanston, Illinois, March 21-23, 2004 208234, Transportation Research Forum.
    5. Wang, Kai & Pesch, Erwin & Kress, Dominik & Fridman, Ilia & Boysen, Nils, 2022. "The Piggyback Transportation Problem: Transporting drones launched from a flying warehouse," European Journal of Operational Research, Elsevier, vol. 296(2), pages 504-519.
    6. Joshuah K. Stolaroff & Constantine Samaras & Emma R. O’Neill & Alia Lubers & Alexandra S. Mitchell & Daniel Ceperley, 2018. "Author Correction: Energy use and life cycle greenhouse gas emissions of drones for commercial package delivery," Nature Communications, Nature, vol. 9(1), pages 1-1, December.
    7. 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).
    8. Stefan Poikonen & Bruce Golden, 2020. "The Mothership and Drone Routing Problem," INFORMS Journal on Computing, INFORMS, vol. 32(2), pages 249-262, April.
    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. 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).
    2. Hu, Yuzhen & Wang, Min & Guo, Xinghai & Lukinykh, Valery F., 2025. "Pre-occurrence location-allocation-configuration of maritime emergency resources considering shipborne unmanned aerial vehicle (UAV)," Omega, Elsevier, vol. 131(C).
    3. Palm, Alvar, 2022. "Innovation systems for technology diffusion: An analytical framework and two case studies," Technological Forecasting and Social Change, Elsevier, vol. 182(C).
    4. Kähler, Svantje T. & Abben, Thomas & Luna-Rodriguez, Aquiles & Tomat, Miriam & Jacobsen, Thomas, 2022. "An assessment of the acceptance and aesthetics of UAVs and helicopters through an experiment and a survey," Technology in Society, Elsevier, vol. 71(C).
    5. Dukkanci, Okan & Koberstein, Achim & Kara, Bahar Y., 2023. "Drones for relief logistics under uncertainty after an earthquake," European Journal of Operational Research, Elsevier, vol. 310(1), pages 117-132.
    6. ElSayed, Mo & Foda, Ahmed & Mohamed, Moataz, 2024. "The impact of civil airspace policies on the viability of adopting autonomous unmanned aerial vehicles in last-mile applications," Transport Policy, Elsevier, vol. 145(C), pages 37-54.
    7. Beninger, Stefanie & Robson, Karen, 2025. "Social, economic, and environmental implications of drones in marketing: A framework of safeguards for sustainable technology implementation," Journal of Business Research, Elsevier, vol. 191(C).
    8. Dukkanci, Okan & Campbell, James F. & Kara, Bahar Y., 2024. "Facility location decisions for drone delivery: A literature review," European Journal of Operational Research, Elsevier, vol. 316(2), pages 397-418.
    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. 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).
    11. 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.
    12. Pahwa, Anmol & Jaller, Miguel, 2025. "Assessing the sustainability of last-mile distribution strategies to manage expedited shipping with dynamic and stochastic demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 201(C).
    13. Schmidt, Sebastian & Saraceni, Adriana, 2024. "Consumer acceptance of drone-based technology for last mile delivery," Research in Transportation Economics, Elsevier, vol. 103(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. Pahwa, Anmol & Jaller, Miguel, 2022. "A cost-based comparative analysis of different last-mile strategies for e-commerce delivery," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    16. Straubinger, Anna & de Groot, Henri L.F. & Verhoef, Erik T., 2023. "E-commerce, delivery drones and their impact on cities," Transportation Research Part A: Policy and Practice, Elsevier, vol. 178(C).
    17. 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.
    18. Stelian GRASU & Ruxandra Madalina POPP & Marius George POPA, 2023. "Energy Price Liberalization Consequences on Energy Production Market in the European Union," REVISTA DE MANAGEMENT COMPARAT INTERNATIONAL/REVIEW OF INTERNATIONAL COMPARATIVE MANAGEMENT, Faculty of Management, Academy of Economic Studies, Bucharest, Romania, vol. 24(2), pages 251-260, May.
    19. Hu, Zhangchen & Chen, Heng & Lyons, Eric & Solak, Senay & Zink, Michael, 2024. "Towards sustainable UAV operations: Balancing economic optimization with environmental and social considerations in path planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 181(C).
    20. Pahwa, Anmol & Jaller, Miguel, 2023. "Assessing last-mile distribution resilience under demand disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 172(C).

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