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: 7 | Views: 494

Author(s)

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

Affiliation(s)

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

Corresponding Author

Shixing Han

ABSTRACT

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.

KEYWORDS

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

REFERENCES

[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: 755
Visits: 45842

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.