Abstract
Due to the complexity of the last mile delivery, the emerging business called “just-in-time delivery” often has a strict service range limit. As a newly received method for last mile delivery, the UAV can expand the service range of just-in-time delivery with the assistance of vehicles. This paper proposes a model based on the set covering model to locate the UAV take-off point. After that, an improved ant colony algorithm is used to obtain the location result. Finally, the customer’s allocation method is proposed. Both methods are tested with randomly generated data and proved to be effective. It provides a reference for the future practice of the just-in-time delivery business.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
A. Otto, N. Agatz, J. Campbell, B. Golden, E. Pesch, Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: a survey. Networks 72, 411–458 (2018)
https://tech.sina.com.cn/2018-06-24/doc-iheirxye9538870.shtml
N. Mathew, S.L. Smith, S.L. Waslander, Planning paths for package delivery in heterogeneous multirobot teams. IEEE Trans. Autom. Sci. Eng. 12(4), 1298–1308 (2015)
S. Mourelo, F.T. Harbison, T. Weber, R. Sturges and R. Rich, Optimization of a truck-drone in tandem delivery network using k-means and genetic algorithm, J. Ind. Eng. Manag. 9(2), 374–388 (2016)
Y.S. Chang, H.J. Lee, Optimal delivery routing with wider drone-delivery areas along a shorter truck-route. Expert Syst. Appl. 104, 307–317 (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Gu, Q., Fan, T. (2020). Route Planning for Vehicles with UAVs Based on Set Covering. In: Yang, H., Qiu, R., Chen, W. (eds) Smart Service Systems, Operations Management, and Analytics. INFORMS-CSS 2019. Springer Proceedings in Business and Economics. Springer, Cham. https://doi.org/10.1007/978-3-030-30967-1_25
Download citation
DOI: https://doi.org/10.1007/978-3-030-30967-1_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-30966-4
Online ISBN: 978-3-030-30967-1
eBook Packages: Business and ManagementBusiness and Management (R0)