卷烟物流网格化智能配送算法平台研究与应用

作者：王根林; 马玲玲; 温阳强; 范虹宇; 李家斌; 胡红春^*

来源：现代电子技术, 2022, 45(23): 127-131.

DOI：10.16652/j.issn.1004-373x.2022.23.024

• 物流智能配送
• 线路优化
• 智能优化
• 配送车辆
• 配送费用
• 配送区域
• 遗传算法

为有效解决地市级烟草公司上万零售商户的卷烟配送车辆线路优化问题，采用K-means聚类算法获得初始聚类中心并对配送区域进行网格划分，再以最小生成树算法和C-W节约算法进行配送区域的初始化路径计算，最后在考虑工作量均衡的条件下引入LKH和遗传算法等多个算法构造出算法池，对初始路径结果进行智能优化调整。在此基础上搭建了一个线路优化平台系统，并将该系统应用在某地市烟草公司卷烟配送车辆线路优化的实际工作中，取得了较好效果，有效减少了配送车辆和行驶里程，均衡了不同配送线路之间的工作量，降低了配送车辆空载率，最终降低了配送费用，具有一定的借鉴性和推广价值。

• 单位
  河南工程学院; 河南省烟草公司