 Vehicle and UAV Collaborative Delivery Path Optimization ModelJianxun Li,
Hao Liu,
Kin Keung Lai () and
Bhagwat Ram
Mathematics, 2022, vol. 10, issue 20, 1-22 Abstract: In the context of frequent public emergencies, emergency logistics distribution is particularly critical, and because of the unique advantages of unmanned aerial vehicles (UAVs), the model of coordinated delivery of vehicles and UAVs is gradually becoming an essential form of emergency logistics distribution. However, the omission of start-up costs prevents the cost of UAV battery replacement and the sorting, assembly and verification of packages from being factored into the total cost. Furthermore, most existing models focus on route optimization and delivery cost, which cannot fully reflect the customer’s desire for service satisfaction under emergency conditions. It is necessary to convert the unsatisfactory degree of time window into a penalty cost rather than a model constraint. Additionally, there is a lack of analysis on the mutual waiting cost between vehicles and UAVs when one of them is performing delivery tasks. Considering the effects of the time window, customer demand, maximum load capacity, and duration of distribution benefits, we propose a collaborative delivery path optimization model for vehicles and UAVs to minimize the total distribution cost. A genetic algorithm is used to obtain the model solution under the constraints of distribution subloops, distribution order, and take-off and landing nodes. To assess the efficacy of the vehicle and UAV collaborative delivery path optimization model, this paper employs a county-level district in Xi’an city as a pilot area for an emergency delivery. Compared with the vehicle-alone delivery model, the UAV-alone delivery model and vehicle-UAV collaborative delivery model, this model can significantly reduce the utilization of distribution vehicles while also significantly lowering the start-up cost, waiting cost and penalty cost. Thus, the model can effectively improve delivery timeliness and customer satisfaction. The total cost of this model is 39.2% less than that of the vehicle-alone delivery model and 16.5% less than that of the UAV-alone delivery model. Although its delivery cost is slightly higher than the vehicle-UAV collaborative delivery model, the reduction in the start-up cost and penalty cost decrease the overall cost of distribution by 11.8%. This suggests that to cut costs of all sizes and conserve half of the resources used by vehicles, employing the vehicle-UAV collaborative delivery model for emergency distribution is preferable. Moreover, the model integrating the start-up cost, penalty cost, waiting cost, etc., can more effectively express the requirements of timeliness for UAV delivery under emergency conditions. Keywords: UAV; cooperative delivery; path optimization; genetic algorithm (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:20:p:3744-:d:939649 Access Statistics for this article Mathematics is currently edited by Ms. Emma He More articles in Mathematics from MDPI |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.