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

被引：134

作者：

李宁

邹彤

孙德宝

机构：

[1] 华中科技大学控制科学与工程系

[2] 华中科技大学控制科学与工程系湖北武汉武汉理工大学计算机科学与技术学院湖北武汉)

[3] 湖北武汉

来源：

关键词：

车辆路径问题; 粒子群算法; 优化;

D O I：

暂无

中图分类号：

U491 [交通工程与交通管理];

学科分类号：

082302 ; 082303 ;

摘要：

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

引用

页码：130 / 135

页数：6