基于改进粒子群算法的物流配送车辆调度

• 作者: 王蔚 马冬青
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 物流配送 车辆调度 粒子群优化算法 爬山算法
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 工程与应用
• 页码范围: 246-250,270
• 页数: 6页
• 分类号: TP39
• 字数: 7100字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1207-0358

摘要

物流配送车辆调度问题是指安排有限的车辆有效地完成配送任务。优化目标是在满足客户需求和车辆能力约束的条件下，找出配送成本较低的配送车辆调度方案。由于配送过程受客户位置、配送车辆限制等多种因素影响，导致车辆的调度问题十分复杂。参照经典车辆路径问题模型，考虑了车辆配送里程和用户数等限制，建立了双向车辆调度问题的数学模型。在标准粒子群算法的基础上，引入爬山操作，增加了粒子群的多样性，提高了算法的局部搜索能力，并设计了基于改进粒子群算法的物流配送车辆调度算法，有效地解决了物流配送车辆的优化调度问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马冬青	中国电子科技集团公司第十五研究所	1	30	1.0	1.0
2	王蔚		2	36	2.0	2.0