%A 濮明月, 张彦如 %T 基于改进蚁群算法的物流配送车辆路径优化方法 %0 Journal Article %D 2021 %J 吉林化工学院学报 %R 10.16039/j.cnki.cn22-1249.2021.05.019 %P 90-94 %V 38 %N 5 %U {https://xuebao.jlict.edu.cn/CN/abstract/article_1074.shtml} %8 2021-05-25 %X
目前路径优化方法忽略了客户时间窗约束产生的惩罚成本,导致惩罚成本过高,无法得到最优配送路径,基于此,提出基于改进蚁群算法的物流配送车辆路径优化方法。结合遗传算法完成对蚁群算法的改进,对物流配送车辆路径问题进行建模,得到路径规划问题的目标函数,并根据配送过程的实际情况和具体要求设定目标函数的约定条件,计算固定成本和变动成本为路径优化提供判断依据,设计出路径优化问题的算法流程。在算例分析中,选择某生鲜企业的物流配送作为算例,实验结果表明,设计的方法得到的最优路径总体成本远远低于传统方法,说明所提方法实用性较强。