带时间窗车辆路径问题的粒子群算法

摘要：

将粒子群算法(PSO)应用于带时间窗车辆路径优化问题(VRPTW),构造车辆路径问题的粒子表达方法,建立了此问题的粒子群算法,并与遗传算法作了比较.实验结果表明,粒子群算法可以快速、有效求得带时间窗车辆路径问题的优化解,是求解带时间窗车辆路径问题的一个较好方案.

关键词：车辆路径问题、粒子群算法、优化

所属期刊栏目：24

分类号：O221.1;U116.2(运筹学)

资助基金：航天部航天创新基金

在线出版日期：2004-06-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：130-135