单车场多送货点车辆路径问题的改进遗传算法

被引:22
作者
屈援 [1 ]
汪波 [2 ]
钟石泉 [2 ]
机构
[1] 暨南大学管理学院
[2] 天津大学管理学院
关键词
车辆路径问题; 遗传算法; 容量约束;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
针对单车场多送货点容量约束的车辆路径问题提出了一种改进的遗传算法。该算法基于自然数编码的染色体,采用了改进的交叉和变异法、内部扰动和外部扰动等技术,提高了遗传算法的优化效率和优化效果。介绍了此算法的原理,给出了具有两个代表性算例试验结果和结果分析。试验结果表明了该改进遗传算法对求解单车场多送货点容量约束的车辆路径问题的有效性。
引用
收藏
页码:237 / 239+243 +243
页数:4
相关论文
共 12 条
[1]
基于遗传算法的物流配送路径优化问题研究 [J].
郎茂祥 .
中国公路学报, 2002, (03)
[2]
非满载车辆调度问题的遗传算法 [J].
李军 ;
谢秉磊 ;
郭耀煌 .
系统工程理论方法应用, 2000, (03) :235-239
[3]
遗传算法在有时间窗车辆路径问题上的应用 [J].
冷德惠 ;
张金海 ;
李大卫 .
鞍山钢铁学院学报, 1999, (03)
[4]
车辆路径问题的遗传算法研究 [J].
姜大立 ;
杨西龙 ;
杜文 ;
周贤伟 .
系统工程理论与实践, 1999, (06)
[5]
有时间窗的车辆调度问题的网络启发式算法 [J].
李军 .
系统工程, 1999, (02) :66-71
[6]
多重运输调度问题的遗传算法及遗传局部搜索 [J].
蔡延光 ;
钱积新 ;
孙优贤 .
系统工程理论与实践, 1997, (12)
[7]
车辆优化调度问题的研究现状评述 [J].
郭耀煌 ;
李军 .
西南交通大学学报, 1995, (04)
[8]
现代物流与运输.[M].杨家其主编;.人民交通出版社.2003,
[9]
智能优化算法及其应用.[M].王凌著;.清华大学出版社.2001,
[10]
物流配送车辆优化调度理论与方法.[M].李军;郭耀煌著;.中国物资出版社.2001,