求解同时取货和送货车辆路径问题的改进遗传算法

被引：26

作者：

彭春林

梁春华

周泓

机构：

[1] 北京航空航天大学经济管理学院

来源：

系统仿真学报 | 2008年 / 09期

关键词：

车辆路径问题; 遗传算法; 边重组交叉; 自适应策略;

D O I：

10.16182/j.cnki.joss.2008.09.051

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

同时取货和送货车辆路径问题（VRPSPD）是经典车辆路径问题（VRP）的一个扩展,在VRPSPD中,顾客可能要求同时取货和送货服务。本文针对这类问题,提出一种以集成方式处理取货和送货操作的改进遗传算法,通过采用一种改进的边重组交叉算子,保证了算法在遗传进化中保留父代路径上边之间邻接关系的映射信息,从而改进了算法性能;并通过在遗传进化控制参数中应用自适应策略,提高了算法的稳健性。仿真分析表明,本文算法比现有算法能取得更好的优化结果,且具有很好的稳定性。

引用

页码：2266 / 2270

页数：5

共 9 条

[1] 有时间窗约束非满载车辆调度问题的遗传算法 [J].

宋伟刚 ;

张宏霞 ;

佟玲 .

系统仿真学报, 2005, (11) :24-28

[2] 基于遗传算法的配送车辆优化调度 [J].

冯辉宗 ;

陈勇 ;

刘飞 .

计算机集成制造系统, 2004, (S1) :81-84

[3] 一种改进遗传算法在物流配送车辆调度中的应用研究 [J].

顾志康 ;

李旭宏 ;

徐家兵 .

公路交通科技, 2004, (11) :118-120

[4]

An improved model for vehicle routing problem with time constraint based on genetic algorithm.[J].Heung-Suk Hwang.Computers & Industrial Engineering.2002, 2

[5] Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pick-up [J].

Dethloff, J .

OR SPEKTRUM, 2001, 23 (01) :79-96

[6] Heuristics for the traveling salesman problem with pickup and delivery [J].

Gendreau, M ;

Laporte, G ;

Vigo, D .

COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (07) :699-714

[7]

现代优化计算方法.[M].邢文训;谢金星编著;.清华大学出版社.2005,

[8]

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

[9]

遗传算法原理及应用.[M].周明;孙树栋编著;.国防工业出版社.1999,

← 1 →