|
|||||
|
|
| 基于改进遗传算法的末端共同配送车辆路径优化 | |
| 作者姓名： | 彭会萍 李士伟 孙宏进 曹晓军 |
| 作者单位： | 兰州财经大学丝绸之路经济研究院 |
| 摘 要： | 为解决共同配送路径优化问题，提出一个具有可操作性的共同配送策略，基于此构建了以考虑车辆使用成本、车辆行驶成本和碳排放成本最小化为目标的共同配送车辆路径模型，用K-means聚类方法对客户节点进行分区聚类，确定各末端配送网点所服务的客户，并在此基础上利用基于节约里程算法的遗传算法对该模型进行求解.通过利用公共数据集实验验证设计的CW-GA算法的优越性，发现相较于传统GA,本文算法具有良好的求解性能.利用本文算法仿真分析共同配送前后相关成本的变化以及不同配送模式下的燃料消耗、行驶距离变化，结果表明共同配送能够有效降低物流总成本. |
| 关 键 词： | 共同配送 末端物流 车辆路径问题 遗传算法 K-means聚类 |