원문정보
Analysis of Cluster-based Truck-Drone Delivery Routing Models
초록
영어
The purpose of this study is to find out the fast delivery route that several drones return a truck again after departing from it for delivery locations at each cluster while the truck goes through the cluster composed of several delivery locations. The main issue is to reduce the total delivery time composed of the delivery time by relatively slow trucks via clusters and the sum of maximum delivery times by relatively fast drones in each cluster. To solve this problem, we use a three-step heuristic approach. First, we cluster the nearby delivery locations with minimal number of clusters satisfying a constraint of drone flight distance to set delivery paths for drones in each cluster. Second, we set an optimal delivery route for a truck through centers of the clusters using the TSP model. Finally, we find out the moved centers of clusters while maintaining the delivery paths for the truck and drones and satisfying the constraint of drone flight. distance in the two-dimensional region to reduce the total delivery time. In order to analyze the effect of this study model according to the change of the number of delivery locations, we developed a R-based simulation prototype and compared the relative efficiency, and performed paired t-test between TSP model and the cluster-based models. This study showed its excellence through this experimentation.
목차
1. 서론
2. 관련 문헌 연구
3. 이차원적 군집 중심 이동 기반 트럭-드론배송경로 모형
4. 모형의 성능 평가
4.1 실험 상황과 시뮬레이션 프로토타입
4.2 모형 간 배송 경로의 시각화 비교
4.3 배송지점 수의 증가에 따른 모형 간 평균 배송시간비교
5. 결론
References