Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2016.04a
- /
- Pages.168-170
- /
- 2016
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
Efficient Heuristic Algorithms for Drone Package Delivery Route
드론 배달 경로를 위한 효율적인 휴리스틱 알고리즘
- Kelkile, Yonatan Ayalew (Department of Computer Engineering, Ajou University) ;
- Seyoum, Temesgen (Department of Computer Engineering, Ajou University) ;
- Kim, Jai-Hoon (Department of Computer Engineering, Ajou University)
- Published : 2016.04.29
Abstract
Drone package delivery routing problem is realistic problem used to find efficient route of drone package delivery service. In this paper, we present an approach for solving drone routing problem for package delivery service using two different heuristics algorithms, genetic and nearest neighbor. We implement and analyze both heuristics algorithms for solving the problem efficiently with respect to cost and time. The respective experimental results show that for the range of customers 10 to 50 nearest neighbor and genetic algorithms can reduce the tour length on average by 34% and 40% respectively comparing to FIFO algorithm.
Keywords