한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2016년도 춘계학술발표대회
- /
- 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)
- 발행 : 2016.04.29
초록
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.
키워드