粒子群算法求解需求随机的分批配送VRP

• 作者: 张锦 石建力
• 来源期刊: 计算机工程与应用
• 学科: 社会科学
• 关键词: 随机需求 分批配送 车辆路径问题 粒子群算法
• 年，卷（期）: 2018,（21）
• 所属期刊栏目: 工程与应用
• 页码范围: 230-239,264
• 页数: 11页
• 分类号: F270|F224.3|C931
• 字数: 9930字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1707-0240

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张锦		8	20	3.0	4.0
2	石建力	西南交通大学交通运输与物流学院	4	42	4.0	4.0