基于改进蚁群算法的物流配送车辆路径优化方法

作者：濮明月; 张彦如

来源：吉林化工学院学报, 2021, 38(05): 90-94.

DOI：10.16039/j.cnki.cn22-1249.2021.05.019

• 改进蚁群算法
• 物流配送
• 路径优化

目前路径优化方法忽略了客户时间窗约束产生的惩罚成本,导致惩罚成本过高,无法得到最优配送路径,因此,提出基于改进蚁群算法的物流配送车辆路径优化方法.结合遗传算法完成对蚁群算法的改进,对物流配送车辆路径问题进行建模,得到路径规划问题的目标函数,并根据配送过程的实际情况和具体要求设定目标函数的约定条件,计算固定成本和变动成本为路径优化提供判断依据,设计出路径优化问题的算法流程.在算例分析中,选择某生鲜企业的物流配送作为算例,实验结果表明,设计的方法得到的最优路径总体成本远远低于传统方法,说明所提方法实用性较强.

• 单位
  合肥工业大学; 安徽新华学院