求解带软时间窗的车辆路径问题的改进遗传算法

被引：42

作者：

宾松

符卓

机构：

[1] 中南大学交通运输工程学院

来源：

系统工程 | 2003年 / 06期

关键词：

车辆路径问题; 软时间窗; 遗传算法;

D O I：

暂无

中图分类号：

F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

带软时间窗的车辆路径问题 (VRPSTW)是在基本的车辆路径问题 (VRP)上增加了时间窗约束条件的一种变化形式 ,是一个典型的 NP-难问题。通过引用一种新的编码方法、交叉和变异概率的自适应机制 ,构造一个改进的遗传算法来求解 VRPSTW,并将求解结果与其他遗传算法比较。比较结果显示 ,该算法具有较好的性能

引用

页码：12 / 15

页数：4

共 4 条

[1] 遗传算法中交叉和变异概率选择的自适应方法及作用机理 [J].

陈长征 ;

王楠 .

控制理论与应用, 2002, (01) :41-43

[2]

带软时间窗的车辆路径问题及其应用前景探讨[A]. 肖雁,符卓,李育安.中国运筹学会第六届学术交流会论文集（下卷）[C]. 2000

[3]

物流配送车辆优化调度理论与方法[M]. 中国物资出版社 , 李军, 2001

[4]

Time window constrained routing and scheduling problems Transp .2 Solomon M,Desrosiers J. Sci . 1988

← 1 →