IDEAS home Printed from https://ideas.repec.org/a/eee/jaitra/v124y2025ics0969699724002011.html
   My bibliography  Save this article

MILP-based cost and time-competitive vehicle routing problem for last-mile delivery service using a swarm of UAVs and UGVs

Author

Listed:
  • Jung, Sunghun

Abstract

There are numerous studies on the unmanned vehicle routing problem (VRP) considering battery constraints in the areas of 1) path-planning problem based on intelligent task allocation and 2) determination of routes according to defined objectives and constraints. However, in most previous literature, only a simple linear approximation of battery energy consumption is considered, producing unrealistic results. In this study, a cost and time-competitive VRP is established and solved using mixed-integer linear programming (MILP), considering the relationship between the cost and electricity consumption of unmanned aerial vehicles (UAVs) and unmanned ground vehicles (UGVs). In particular, the maximum flyable and drivable ranges of the UAV and UGV were calculated by setting a linear capacity degradation equation based on the state of health, considering a limited number of (dis)charge cycles. This approach guarantees more realistic optimization results due to the adaptation of the detailed characteristics of battery-related information. Numerical analyses using two solvers based on MILP, 1) COIN-OR Branch and Cut (CBC) and 2) Gurobi, were performed with four different scenarios and four corresponding cases for each scenario by varying the number of demanders. The results show that using a combination of UAVs and UGVs slightly reduces the cost by approximately 1% but significantly reduces the delivery completion time by approximately 79%. The simulation running time was approximately 1.1Â s for all the cases, and the CBC solver operates faster than the Gurobi solver by approximately 0.93%.

Suggested Citation

  • Jung, Sunghun, 2025. "MILP-based cost and time-competitive vehicle routing problem for last-mile delivery service using a swarm of UAVs and UGVs," Journal of Air Transport Management, Elsevier, vol. 124(C).
    • Handle: RePEc:eee:jaitra:v:124:y:2025:i:c:s0969699724002011
    DOI: 10.1016/j.jairtraman.2024.102736
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0969699724002011
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jairtraman.2024.102736?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. Valeska Engesser & Evy Rombaut & Lieselot Vanhaverbeke & Philippe Lebeau, 2023. "Autonomous Delivery Solutions for Last-Mile Logistics Operations: A Literature Review and Research Agenda," Sustainability, MDPI, vol. 15(3), pages 1-17, February.
    2. Kyriakakis, Nikolaos A. & Marinaki, Magdalene & Matsatsinis, Nikolaos & Marinakis, Yannis, 2022. "A cumulative unmanned aerial vehicle routing problem approach for humanitarian coverage path planning," European Journal of Operational Research, Elsevier, vol. 300(3), pages 992-1004.
    3. Brennan Borlaug & Matteo Muratori & Madeline Gilleran & David Woody & William Muston & Thomas Canada & Andrew Ingram & Hal Gresham & Charlie McQueen, 2021. "Heavy-duty truck electrification and the impacts of depot charging on electricity distribution systems," Nature Energy, Nature, vol. 6(6), pages 673-682, June.
    4. Sunghun Jung & Heon Jeong, 2017. "Extended Kalman Filter-Based State of Charge and State of Power Estimation Algorithm for Unmanned Aerial Vehicle Li-Po Battery Packs," Energies, MDPI, vol. 10(8), pages 1-13, August.
    5. Doole, Malik & Ellerbroek, Joost & Hoekstra, Jacco, 2020. "Estimation of traffic density from drone-based delivery in very low level urban airspace," Journal of Air Transport Management, Elsevier, vol. 88(C).
    6. Robin Lovelace, 2021. "Open source tools for geographic analysis in transport planning," Journal of Geographical Systems, Springer, vol. 23(4), pages 547-578, October.
    7. Lemardelé, Clément & Estrada, Miquel & Pagès, Laia & Bachofner, Mónika, 2021. "Potentialities of drones and ground autonomous delivery devices for last-mile logistics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    8. 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).
    9. Sunghun Jung, 2020. "Development and Verification of Hybrid Power Controller Using Indoor HIL Test for the Solar UAV," Energies, MDPI, vol. 13(8), pages 1-11, 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. Srinivas, Sharan & Ramachandiran, Surya & Rajendran, Suchithra, 2022. "Autonomous robot-driven deliveries: A review of recent developments and future directions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 165(C).
    2. Cui, Shaohua & Yang, Ying & Gao, Kun & Cui, Heqi & Najafi, Arsalan, 2024. "Integration of UAVs with public transit for delivery: Quantifying system benefits and policy implications," Transportation Research Part A: Policy and Practice, Elsevier, vol. 183(C).
    3. Pang, Bizhao & Hu, Xinting & Dai, Wei & Low, Kin Huat, 2024. "Stochastic route optimization under dynamic ground risk uncertainties for safe drone delivery operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 192(C).
    4. 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).
    5. Samani, Ali Riahi & Talebian, Ahmadreza & Mishra, Sabyasachee & Golias, Mihalis, 2025. "Evaluating consumer shopping, delivery demands, and last-mile preferences: An integrated MDCEV-HCM approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 197(C).
    6. Antonio Páez, 2021. "Open spatial sciences: an introduction," Journal of Geographical Systems, Springer, vol. 23(4), pages 467-476, October.
    7. He, Xinyu & Li, Lishuai & Mo, Yanfang & Sun, Zhankun & Qin, S. Joe, 2025. "Air Corridor Planning for Urban Drone Delivery: Complexity Analysis and Comparison via Multi-Commodity Network Flow and Graph Search," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 193(C).
    8. Ghoniem, Ahmed & Boz, Semih & El-Adle, Amro M., 2025. "Parcel delivery by vehicle and drone in ordered customer neighborhoods," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 197(C).
    9. He, Xinyu & He, Fang & Li, Lishuai & Zhang, Lei & Xiao, Gang, 2022. "A route network planning method for urban air delivery," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    10. 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).
    11. Kai Ma & YongJian Tan & Zhong Xie & Qinjun Qiu & Siqiong Chen, 2022. "Chinese toponym recognition with variant neural structures from social media messages based on BERT methods," Journal of Geographical Systems, Springer, vol. 24(2), pages 143-169, April.
    12. Sina Mohri, Seyed & Ghaderi, Hadi & Van Woensel, Tom & Mohammadi, Mehrdad & Nassir, Neema & Thompson, Russell G., 2024. "Contextualizing alternative delivery points in last mile delivery," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 192(C).
    13. 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.
    14. Sayarshad, Hamid R., 2025. "Equity-based vaccine delivery by drones: Optimizing distribution in disease-prone regions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 195(C).
    15. Ramirez Ibarra, Monica & Saphores, Jean-Daniel M., 2023. "1,000 HP electric drayage trucks as a substitute for new freeway lanes construction," Transportation Research Part A: Policy and Practice, Elsevier, vol. 171(C).
    16. Vanessa Brum-Bastos & Antonio Páez, 2023. "Hägerstrand meets big data: time-geography in the age of mobility analytics," Journal of Geographical Systems, Springer, vol. 25(3), pages 327-336, July.
    17. Wang, Guihua & Miller, Marshall & Fulton, Lewis, 2023. "The Infrastructure Cost for Depot Charging of Battery Electric Trucks," Institute of Transportation Studies, Working Paper Series qt1p49662g, Institute of Transportation Studies, UC Davis.
    18. 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.
    19. Feyijimi Adegbohun & Annette von Jouanne & Emmanuel Agamloh & Alex Yokochi, 2023. "Geographical Modeling of Charging Infrastructure Requirements for Heavy-Duty Electric Autonomous Truck Operations," Energies, MDPI, vol. 16(10), pages 1-17, May.
    20. Wang, Aijia & Wang, Junqi & Zhang, Ruijun & Cao, Shi-Jie, 2024. "Mitigating urban heat and air pollution considering green and transportation infrastructure," Transportation Research Part A: Policy and Practice, Elsevier, vol. 184(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:jaitra:v:124:y:2025:i:c:s0969699724002011. 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.journals.elsevier.com/journal-of-air-transport-management/ .

    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.