Abstract
Unmanned Aerial vehicles (UAV) or drones have significant market potential due to their high mobility and cost savings. Simultaneously, the hybrid delivery system in which collaborative use of trucks and drones is also receiving much attention and intensively studied as traveling salesmen problem with drone (TSP-D). This delivery system has significant advantages since it can selectively exploit the strength of each vehicle. ​However, in many cases, drones are only used as an assistant method of supporting truck delivery. In this paper, as a reverse idea, we present a new model, named drone routing problem with truck (DRP-T), in the form of a truck assisting drones' delivery. We present a mathematical model formulated as mixed-integer linear programming (MILP) and conduct a comparative analysis with one of the existing TSP-D models with an actual map-based case study. Our experiments show that it is possible to have substantial savings with the proposed model compared to the truck-only and TSP-D model.
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
Similar content being viewed by others
References
Mack, E.: How delivery drones can help save the world. Forbes.com (2018). https://www.forbes.com/sites/ericmack/2018/02/13/delivery-drones-amazon-energy-efficient-reduce-climate-change-pollution/#77130a0a6a87. Accessed 11 Apr 2021
Agatz, N., Bouman, P., Schmidt, M.: Optimization approaches for the traveling salesman problem with drone. Transp. Sci. 52(4), 965–981 (2018)
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)
Ha, Q.M., Deville, Y., Pham, Q.D., Hà , M.H.: On the min-cost traveling salesman problem with drone. Transp. Res. Part C: Emerg. Technol. 86, 597–621 (2018)
Jeong, H.Y., Song, B.D., Lee, S.: Truck-drone hybrid delivery routing: payload-energy dependency and no-fly zones. Int. J. Prod. Econ. 214, 220–233 (2019)
Kitjacharoenchai, P., Ventresca, M., Moshref-Javadi, M., Lee, S., Tanchoco, J.M., Brunese, P.A.: Multiple traveling salesman problem with drones: mathematical model and heuristic approach. Comput. Ind. Eng. 129, 14–30 (2019)
Murray, C.C., Raj, R.: The multiple flying sidekicks traveling salesman problem: parcel delivery with multiple drones. Transp. Res. Part C: Emerg. Technol. 110, 368–398 (2020)
The Multiple Flying Sidekicks Traveling Salesman Problem (mFSTSP). https://github.com/optimatorlab/mFSTSP. Accessed 11 Apr 2021
DJI, Matrice-300 RTK. https://www.dji.com/matrice-300/specs. Accessed 11 Apr 2021
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 IFIP International Federation for Information Processing
About this paper
Cite this paper
Jeong, H.Y., Lee, S. (2021). Collaborative Hybrid Delivery System: Drone Routing Problem Assisted by Truck. In: Dolgui, A., Bernard, A., Lemoine, D., von Cieminski, G., Romero, D. (eds) Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems. APMS 2021. IFIP Advances in Information and Communication Technology, vol 632. Springer, Cham. https://doi.org/10.1007/978-3-030-85906-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-85906-0_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85905-3
Online ISBN: 978-3-030-85906-0
eBook Packages: Computer ScienceComputer Science (R0)
