基于遗传算法的带时间窗约束车辆路径问题研究

被引：6

作者：

赵振华

王杰

娄春元

机构：

[1] 四川大学

来源：

物流科技 | 2007年 / 02期

关键词：

遗传算法; 时间窗; 物流配送;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

在建立带时间窗约束物流配送路径优化问题数学模型的基础上,构造了求解该问题的遗传算法,并进行了实验计算。计算结果表明,用遗传算法进行物流配送路径优化,可以方便有效地求得问题的最优解或近似最优解。

引用

页码：92 / 95

页数：4

共 8 条

[1] 物流配送车辆路径问题的并行遗传算法研究 [J].

封全喜 ;

刘诚 .

铁道科学与工程学报, 2005, (04) :88-91

[2] 有时间窗的车辆路径问题的近似算法研究 [J].

刘小兰 ;

郝志峰 ;

汪国强 ;

符克强 .

计算机集成制造系统, 2004, (07) :825-831

[3] 有时间窗约束的车辆路径问题的改进遗传算法 [J].

宋厚冰 ;

蔡远利 .

交通与计算机, 2003, (04) :25-27

[4] 基于遗传算法的物流配送路径优化问题研究 [J].

郎茂祥 .

中国公路学报, 2002, (03) :78-81

[5] 非满载车辆调度问题的遗传算法 [J].

李军 ;

谢秉磊 ;

郭耀煌 .

系统工程理论方法应用, 2000, (03) :235-239

[6] 集成物流管理系统中定位—运输路线安排问题的研究 [J].

汪寿阳 ;

赵秋红 ;

夏国平 ;

不详 .

管理科学学报 , 2000, (02) :69-75

[7]

遗传算法及其应用.[M].陈国良等编著;.人民邮电出版社.1996,

[8]

物流配送中车辆路径问题研究.[D].尚华艳.武汉理工大学.2005, 04

← 1 →