基于K均值聚类和LK算法的“车”模式下应急物资配送路径优化研究
Car Mode Based on K-means Clustering and LK Algorithm Study on Optimization of Emergency Material Distribution Route
ES评分 0
| DOI |
10.12208/j.jer.20220020 |
| 刊名 |
Journal of Engineering Research
|
| 年，卷(期) |
2022, 1(2) |
| 作者 |
|
| 作者单位 |
西藏大学纳金校区 西藏拉萨 ;
|
| 摘要 |
针对应急物资的配送路径的优化设计问题，本文以2022年电工杯B题为例，结合K均值聚类理论和LK算法，建立的“车”模式环境下的应急物资快速配送的路径优化模型，并进行数据预处理，从而得出最优的配送方案为9-13-14-10-6-4-6-5-3-2-5-1-11-12-7-8-9，合理巧妙地解决了应急物资配送路径优化问题。
|
| Abstract |
In this paper, the optimal design of the distribution path of emergency supplies is based on the 2022 Electrotechnical Cup B. Combining K-mean clustering theory and LK algorithm, we establish the path opti- mazation model for the rapid distribution of emergency supplies in the environment of "car" mode and carry out data pre-processing, so that the optimal distribution plan is 9-13-14-10-6-4-6-5-3-2-5-1-11-12-7-8-9, which rea- sonably and skillfully solves the emergency material distribution path optimization problem.
|
| 关键词 |
K均值聚类；LK算法；应急物资配送；“车”模式
|
| KeyWord |
K-means clustering; LK algorithm; Emergency material distribution; "Car" model
|
| 基金项目 |
|
| 页码 |
1-5 |
吕越*,范明辉.
基于K均值聚类和LK算法的“车”模式下应急物资配送路径优化研究 [J].
工程学研究.
2022; 1; (2).
1 - 5.