Journal
EXPERT SYSTEMS WITH APPLICATIONS
Volume 104, Issue -, Pages 307-317Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2018.03.032
Keywords
Drone; K-means clustering; TSP (traveling salesman problem); Delivery routing; Nonlinear programming
Categories
Funding
- Hanshin University
Ask authors/readers for more resources
While convergent technology has been booming recently, drones are being applied in various fields of industry and are expected to be used as a commercial delivery method. In a delivery system, routing becomes one of the major issues, and several studies have attempted to solve drone-based routing problems. In this study, we focus on finding an effective delivery route for trucks carrying drones. To put it concretely, we propose a new approach on a nonlinear programming model to find shift-weights that move the centers of clusters to make for wider drone-delivery areas along shorter truck-route after initial K-means clustering and TSP (Traveling Salesman Problem) modeling. In order to verify the effectiveness of the proposed model with shift-weights, we compare it with two other delivery route approaches. One is a route without shift-weights after K-means clustering and TSP modeling, and the other is a route by TSP for all delivery locations without K-means clustering. Through experimental results of paired t-tests on randomly generated delivery locations, we show that our proposed model is more effective than the other two models. (C) 2018 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available