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

被引：62

作者：

马冬青 ^{[1
]}

王蔚 ^{[2
]}

机构：

[1] 中国电子科技集团公司第十五研究所

[2] 太极计算机股份有限公司

来源：

计算机工程与应用 | 2014年 / 11期

关键词：

物流配送; 车辆调度; 粒子群优化算法; 爬山算法;

D O I：

暂无

中图分类号：

F252 [物资流通]; TP18 [人工智能理论];

学科分类号：

120113 [物流与交通管理]; 140502 [人工智能];

摘要：

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

引用

页码：246 / 250+270 +270

页数：6