物流配送车辆路径问题(VRP)算法综述

被引：25

作者：

方金城

张岐山

机构：

[1] 福州大学管理学院

来源：

沈阳工程学院学报(自然科学版) | 2006年 / 04期

关键词：

物流配送; 车辆路径问题; 算法;

D O I：

暂无

中图分类号：

F253 [物资企业经营与管理]; F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

物流配送车辆路径问题(VRP)属于NP-hard问题,对这类问题如何求解,学术界提出了多种算法,这些算法可归结为2大类:精确算法和启发式算法.通过对这2类算法中最具代表性的几种算法的分析、比较和总结,指出了各种算法的优缺点、适用范围和场合、存在的问题以及改进的方案,为物流配送车辆路径问题求解过程中算法的选择提供了依据和参考.

引用

收藏

页码：357 / 360

页数：4

相关论文

共 11 条

[1] 用单亲遗传算法求解配送车辆调度问题的研究 [J].

郎茂祥 .

交通与计算机, 2006, (01) :119-122

[2] 求解车辆路径问题的改进微粒群优化算法 [J].

肖健梅 ;

李军军 ;

王锡淮 .

计算机集成制造系统, 2005, (04) :577-581

[3] 物流配送车辆调度研究的回顾与展望 [J].

程世东 ;

刘小明 ;

王兆赓 .

交通运输工程与信息学报, 2004, (03) :93-97+116

[4] 物流配送路径安排问题的混合蚁群算法 [J].

吴建军 ;

刘军 .

土木工程学报, 2004, (08) :98-101

[5] 粒子群优化算法求解旅行商问题 [J].

黄岚 ;

王康平 ;

周春光 ;

庞巍 ;

董龙江 ;

彭利 .

吉林大学学报(理学版), 2003, (04) :477-480

[6] 基于蚂蚁算法的混合方法求解旅行商问题 [J].

黄岚 ;

王康平 ;

周春光 ;

原媛 ;

庞巍 .

吉林大学学报(理学版), 2002, (04) :369-373

[7] 求解复杂TSP问题的随机扰动蚁群算法 [J].

郝晋 ;

石立宝 ;

周家启 .

系统工程理论与实践, 2002, (09) :88-91+136

[8]

智能微粒群算法研究及应用.[M].吴启迪;汪镭著;.江苏教育出版社.2005,

[9]

物流系统规划原理与方法.[M].谢如鹤等编著;.中国市场出版社.2004,

[10]

物流系统规划——建模及实例分析.[M].蔡临宁编著;.机械工业出版社.2003,