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

Sunghun Jung

Journal of Air Transport Management, 2025, vol. 124, issue C

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%.

Keywords: Cost and time-competitive; Mixed-integer linear programming; Unmanned aerial vehicle; Unmanned ground vehicle; Vehicle routing problem (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0969699724002011
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jaitra:v:124:y:2025:i:c:s0969699724002011

DOI: 10.1016/j.jairtraman.2024.102736

Access Statistics for this article

Journal of Air Transport Management is currently edited by Anne Graham

More articles in Journal of Air Transport Management from Elsevier
Bibliographic data for series maintained by Catherine Liu ().