基于改进粒子群优化的带时间窗约束的车辆路径优化方法

摘要

本发明涉及一种基于改进粒子群优化的带时间窗约束的车辆路径优化方法，包括步骤：步骤10：参数初始化设置；步骤20：构造粒子群；步骤30：粒子解码，依据解码规则对粒子进行解码；步骤40：适应度计算，对于解码得到的配送路线；步骤50：查找个体最优状态和群体最优状态，选出群体最优状态Pg，Pg即为当前迭代条件下车辆路径问题的最优路径；条件判断，粒子群搜索到的最优位置即为当前状态下的最优路径，若未达到终止条件，则转向步骤601，否则转向步骤603；步骤601：状态更新；步骤602：引入交叉算子操作，转入步骤30重复进行粒子解码；步骤603：迭代结束，输出车辆路径问题的最优路径结果。