Open Access Article
Journal of Engineering Research. 2022; 1: (2) ; 1-5 ; DOI: 10.12208/j.jer.20220020.
Car Mode Based on K-means Clustering and LK Algorithm Study on Optimization of Emergency Material Distribution Route
基于K均值聚类和LK算法的“车”模式下应急物资配送路径优化研究
作者：
吕越 *,
范明辉
西藏大学纳金校区 西藏拉萨
*通讯作者：
吕越,单位：西藏大学纳金校区 西藏拉萨；
发布时间: 2022-07-15 总浏览量: 292
PDF 全文下载
引用本文
收录截图（CNKI-Scholar）
万方数据（WANFANG DATA）
摘要
针对应急物资的配送路径的优化设计问题，本文以2022年电工杯B题为例，结合K均值聚类理论和LK算法，建立的“车”模式环境下的应急物资快速配送的路径优化模型，并进行数据预处理，从而得出最优的配送方案为9-13-14-10-6-4-6-5-3-2-5-1-11-12-7-8-9，合理巧妙地解决了应急物资配送路径优化问题。
关键词： K均值聚类；LK算法；应急物资配送；“车”模式
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.
Key words： K-means clustering; LK algorithm; Emergency material distribution; "Car" model
参考文献 References
[1]梁永梅，房志明，黄嘉豪. 考虑时效的应急物资配送路径优化方法[J].物流科技，2021，44（06）:38-41.
[2]李志红. 考虑需求时间窗和资源有限性的应急物资配送路径规划研究[D].武汉理工大学，2020.
[3]王宏斌. 地震灾害下应急物资配送路径优化问题的研究[D].兰州交通大学，2018.
[4]韩孟宜，丁俊武，陈梦覃，霍珂珣. 基于混合遗传算法的应急物资配送路径优化[J].科学技术与工程，2021，21（22）:9432-9439.
[5]宋英华，苏贝贝，霍非舟，宁晶婧，方丹辉. 考虑动态需求的应急物资配送中心快速选址研究[J].中国安全科学学报，2019，29（08）:172-177.
[6]吕伟，李志红，马亚萍，赵相成，宁晶婧. 考虑受灾点需求时间窗的应急物资配送车辆路径规划研究[J].中国安全生产科学技术，2020，16（03）:5-11.
[7]马丽荣. 基于蚁群算法的甘肃省应急物流配送路径优化研究[J].中国物流与采购，2022（10）:48-49.
[8]董玉玲，刘小芳. 应急物资调度方案的优化问题研究[J].现代计算机，2021（05）:13-19.
[9]邢雅倩. 电力物联下电网应急物资配送路径优化研究[D].华北电力大学（北京），2021.
[10]梁一为. “车辆-无人机”串联模式下的应急物资配送路线问题研究[D].长安大学，2021.
引用本文
吕越, 范明辉, 基于K均值聚类和LK算法的“车”模式下应急物资配送路径优化研究[J]. 工程学研究, 2022; 1: (2) : 1-5.