一种基于离散蝙蝠算法的物流配送车辆路径优化方法

摘要

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