닫기
216.73.216.112
216.73.216.112
close menu
드론 배달 경로를 위한 효율적인 휴리스틱 알고리즘
Efficient Heuristic Algorithms for Drone Package Delivery Route
요나탄 ( Yonatan Ayalew Kelkile ) , 테메스겐 ( Temesgen Seyoum ) , 김재훈 ( Jai-hoon Kim )
UCI I410-ECN-0102-2022-500-000422894
이 자료는 4페이지 이하의 자료입니다.

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.

[자료제공 : 네이버학술정보]
×