Browse > Article
http://dx.doi.org/10.20910/JASE.2020.14.6.1

Ground Vehicle and Drone Collaborative Delivery Planning using Genetic Algorithm  

Song, Kyowon (Civil & Environmental Engineering, Korea Advanced Institute of Science and Technology)
Moon, Jung-Ho (Unmanned Aircraft System Engineering, Cheongju University)
Publication Information
Journal of Aerospace System Engineering / v.14, no.6, 2020 , pp. 1-9 More about this Journal
Abstract
Global e-commerce and delivery companies are actively pursuing last-mile delivery service using drones, and various delivery schedule planning studies have been conducted. In this study, separate individual route networks were constructed to reflect drone route constraints such as prohibited airspace and truck route constraints such as rivers, which previous studies did not incorporate. The A* algorithm was used to calculate the shortest path distance matrix between the starting point and destinations. In addition, we proposed an optimal delivery schedule plan using genetic algorithms and applied it to compare the efficiency with that of vehicle-only delivery.
Keywords
Unmanned Aerial Vehicle; Drone Delivery; Routing Planning; Traveling Salesman Problem; A* Path Planning; Genetic Algorithm;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 K. Wang, B. Yuan, M. Zhao, and Y. Lu, "Cooperative route planning for the drone and truck in delivery services: A bi-objective optimisation approach," J. Oper. Res. Soc., pp. 1-18, 2019.
2 E. Es Yurek and H. C. Ozmutlu, "A decomposition-based iterative optimization algorithm for traveling salesman problem with drone," Transp. Res. Part C Emerg. Technol., vol. 91, pp. 249-262, 2018.   DOI
3 C. Kong, .M. Kang, and G. Park, "Study on Fault Diagnostics Considering Sensor Noise and Bias of Mixed Flow Type 2-Spool Turbofan Engine using Non-Linear Gas Path Analysis Method and Genetic Algorithms," Journal of Aerospace System Engineering, vol. 7, no. 1, pp. 8-18, 2013   DOI
4 N. Agatz, P. Bouman, and M. Schmidt, "Optimization approaches for the traveling salesman problem with drone," ERIM Report Series Reference No. ERS-2015-011-LIS, 2015.
5 J. Nicas and G. Bensinger, "Delivery drones hit bumps on path to doorstep," The Wall Street Journal, 2015.
6 T. Chang, "Regulatory environment and structural change of UAV industry," Journal of Aerospace System Engineering, vol. 9, no. 3, pp.17-22, 2015   DOI
7 Q. M. Ha, Y. Deville, Q. D. Pham, and M. H. Ha, "On the min-cost Traveling Salesman Problem with Drone," Transp. Res. Part C Emerg. Technol., vol. 86, pp. 597-621, 2018.   DOI
8 C. C. Murray and A. G. Chu, "The flying sidekick traveling salesman problem: Optimization of droneassisted parcel delivery," Transp. Res. Part C Emerg. Technol., vol. 54, pp. 86-109, 2015.   DOI
9 Q. M. Ha, Y. Deville, Q. D. Pham, and M. H. Ha, "Heuristic methods for the Traveling Salesman Problem with Drone," Transp. Res. Part C Emerg. Technol., 2015.
10 N. Mathew, S. L. Smith, and S. L. Waslander, "Planning Paths for Package Delivery in Heterogeneous Multirobot Teams," IEEE Trans. Autom. Sci. Eng., vol. 12, no. 4, pp. 1298-1308, 2015.   DOI
11 K. Dorling, J. Heinrichs, G. G. Messier, and S. Magierowski, "Vehicle Routing Problems for Drone Delivery," IEEE Trans. Syst. Man, Cybern. Syst., vol. 47, no. 1, pp. 70-85, 2017.   DOI