论文研究 粒子群算法求解需求随机的分批配送VRP.pdf

对需求随机的分批配送车辆路径问题进行研究，建立带修正的随机规划模型。设计与局部搜索算法相结合的粒子群算法进行求解，算法使用整数编码和基于Bellman方程的允许分割需求的解码方法。并针对允许分批配送时导致的粒子速度、粒子自身最优位置、局部最优位置及全局最优位置等向量非零元素个数不同的问题，设计可行的统一向量长度的方法。算法在调整的Solomon算例测试集和调整的Christiansen和Lysgaard算例测试集上进行测算，测试有效参数、速度长度及速度更新方程。同时与现有结果进行对比，虽然计算效率较低，但在测试的26个算例中，有14个算例的最优解得到更新，剩余的算例最优解与现有最优解相差小于1