Education, Science, Technology, Innovation and Life
Open Access
Sign In

Research on the Optimization of Emergency Material Distribution Route in "Vehicle" Mode Based on K-Means Clustering and LK Algorithm

Download as PDF

DOI: 10.23977/jwsa.2022.040103 | Downloads: 10 | Views: 705


Chao Liu 1, Junjie Yu 1, Shixing Han 1, Shutong Liang 1


1 College of Engineering, Tibet University, Lhasa, 850000, China

Corresponding Author

Shixing 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.


K-means clustering, LK algorithm, "vehicle" mode, Path optimization


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:


[1] 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
[2] 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.
[3] Shi Jianli Research on Vehicle Routing Problem of Random Batch Distribution [D]. Southwest Jiaotong University, 2018.
[4] Xu Jun Research on Vehicle Routing with Time Window and Delivery and Pickup [D]. Jinan University, 2018.
[5] Wang Yilin Hybrid bat algorithm and its application in scheduling management [D].Donghua University, 2022. DOI: 10.27012/d.cnki.gdhuu.2022.000007

Downloads: 1142
Visits: 50881

Sponsors, Associates, and Links

All published work is licensed under a Creative Commons Attribution 4.0 International License.

Copyright © 2016 - 2031 Clausius Scientific Press Inc. All Rights Reserved.