[发明专利]一种基于离散蝙蝠算法的物流配送车辆路径优化方法

摘要

本发明提出了一种基于离散蝙蝠算法的物流配送车辆路径优化方法，用于解决现有车辆路径优化方法收敛速度慢、求解精度低的技术问题。其步骤为：构建限行约束下的物流配送车辆路径的模型，并设计解编码策略和速度编码策略；初始化蝙蝠算法作为初始化的客户点；利用差分进化算法优化初始种群；利用离散蝙蝠算法对优化后的蝙蝠位置进行更新；选择一个随机数，根据随机数与当前脉冲频率的大小选择局部搜索或全局搜索，更新蝙蝠位置、适应度值、脉冲发射率和响度；判断是否满足终止条件，输出全局最优解。本发明可以快速有效地求解区域限行约束的车辆路径问题，能够大大提高求解速度，降低配送成本，具有更强的鲁棒性和可行性。