文献类型：期刊文章

作　　者：马冬青[1] 王蔚[2]

机构地区：[1]中国电子科技集团公司第十五研究所,北京100083 [2]太极计算机股份有限公司,北京100083

出　　处：《计算机工程与应用》

年　　份：2014

卷　　号：50

期　　号：11

起止页码：246-250

语　　种：中文

收录情况：AJ、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、IC、INSPEC、JST、RCCSE、ZGKJHX、普通刊

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

关 键 词：物流配送 车辆调度 粒子群优化算法 爬山算法

分 类 号：TP39]