Abstract
The far-reaching distribution distance is a challenging problem in the rural UAV logistics market. With the use of UAV recharging stations, the maximum flight distance of the UAV can be extended, which greatly reduces the total time to complete the truck delivery. This paper mainly discuss a route planning problem of a single drone and truck under the construction of recharging stations during the package delivery, which is a single-objective optimization process. A mixed integer linear programming (MILP) formulation is proposed to solve the above problem. Finally, the results of an illustrative instance are calculated to show the feasibility and accuracy of our model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Agatz, N., Bouman, P., Schmidt, M.: Optimization approaches for the traveling salesman problem with drone. Transp. Sci. 52(4), 965–981 (2018)
Bouman, P., Agatz, N., Schmidt, M.: Dynamic programming approaches for the traveling salesman problem with drone. Networks 72(4), 528–542 (2018)
Dorling, K., Heinrichs, J., et al.: Vehicle routing problems for drone delivery. IEEE Trans. Syst. Man Cybern. Syst. 47(1), 70–85 (2016)
Elliot, D.: DHL testing delivery drones. CBS News (2013)
Grothaus, M.: This is how Google’s project wing drone delivery service could work. Fast Company (2016)
Ha, Q.M., Deville, Y., et al.: On the min-cost traveling salesman problem with drone. Transp. Res. Part C Emerg. Technol. 86, 597–621 (2018)
Hong, I., Kuby, M., Murray, A.T.: A range-restricted recharging station coverage model for drone delivery service planning. Transp. Res. Part C Emerg. Technol. 90, 198–212 (2018)
Jiang, Y.: The JD drone sent the first item of normalized delivery in the southwest China: an uncle nearly eighty years old received the goods for the spring festival (2019)
Murray, C.C., Chu, A.G.: The flying sidekick traveling salesman problem: optimization of drone-assisted parcel delivery. Transp. Res. Part C Emerg. Technol. 54, 86–109 (2015)
Ponza, A.: Optimization of drone-assisted parcel delivery (2016)
Rose, C.: Amazon’s jeff bezos looks to the future. CBS News 1 (2013)
Sundar, K., Rathinam, S.: Algorithms for routing an unmanned aerial vehicle in the presence of refueling depots. IEEE Trans. Autom. Sci. Eng. 11(1), 287–294 (2013)
Toor, A.: This startup is using drones to deliver medicine in Rwanda. The Verge (2016)
Wen, J.: JD built the world’s first unmanned drone operation dispatch center (2017)
Yu, K., Budhiraja, A.K., Tokekar, P.: Algorithms for routing of unmanned aerial vehicles with mobile recharging stations. In: 2018 IEEE International Conference on Robotics and Automation (ICRA), pp. 1–5. IEEE (2018)
Yurek, E.E., Ozmutlu, H.C.: A decomposition-based iterative optimization algorithm for traveling salesman problem with drone. Transp. Res. Part C Emerg. Technol. 91, 249–262 (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Sun, D., Peng, X., Qiu, R., Huang, Y. (2021). The Traveling Salesman Problem: Route Planning of Recharging Station-Assisted Drone Delivery. In: Xu, J., Duca, G., Ahmed, S., García Márquez, F., Hajiyev, A. (eds) Proceedings of the Fourteenth International Conference on Management Science and Engineering Management. ICMSEM 2020. Advances in Intelligent Systems and Computing, vol 1191. Springer, Cham. https://doi.org/10.1007/978-3-030-49889-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-49889-4_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-49888-7
Online ISBN: 978-3-030-49889-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)