Research on the Optimization of Emergency Material Distribution Route in "Vehicle" Mode Based on K-Means Clustering and LK Algorithm
DOI: 10.23977/jwsa.2022.040103 | Downloads: 6 | Views: 287
Chao Liu 1, Junjie Yu 1, Shixing Han 1, Shutong Liang 1
1 College of Engineering, Tibet University, Lhasa, 850000, China
Corresponding AuthorShixing Han
For disaster victims, the timely delivery of emergency materials is a key factor to ensure their life safety, and the reasonable scheduling of emergency vehicles is a key link in the distribution of emergency materials, so it is of great significance to optimize the vehicle route of emergency materials. In this paper, the optimization model of emergency material distribution route in "vehicle" mode based on K-means clustering and LK algorithm is used to solve the optimal scheme of overall distribution in 14 locations, and the waiting time of demand points is solved under the constraints of optimization target, vehicle and distribution quantity, and the optimal distribution scheme is 9-13-14-10-6-4-6-5-3-2-5-1-1-11-12-7-8-9.
KEYWORDSK-means clustering, LK algorithm, "vehicle" mode, Path optimization
CITE THIS PAPER
Chao Liu, Junjie Yu, Shixing Han, Shutong Liang, Research on the Optimization of Emergency Material Distribution Route in "Vehicle" Mode Based on K-Means Clustering and LK Algorithm. Journal of Web Systems and Applications (2022) Vol. 4: 11-18. DOI: http://dx.doi.org/10.23977/jwsa.2022.040103.
 Shimao Huang. Continental margin Design and Implementation of Terminal Express Delivery Path Optimization System [D]. Nanjing University of Posts and Telecommunications, 2021. DOI: 10.27251/d.cnki.gnjdc.2021.000956
 Wang Liang, Xie Jiancang, Luo Jungang. Emergency material scheduling based on K-means clustering and LK algorithm [J]. Computer Engineering and Application, 2012, 48 (21): 35-40.
 Shi Jianli Research on Vehicle Routing Problem of Random Batch Distribution [D]. Southwest Jiaotong University, 2018.
 Xu Jun Research on Vehicle Routing with Time Window and Delivery and Pickup [D]. Jinan University, 2018.
 Wang Yilin Hybrid bat algorithm and its application in scheduling management [D].Donghua University, 2022. DOI: 10.27012/d.cnki.gdhuu.2022.000007