| 车辆路径规划问题及其求解方法研究进展 |
| |
| 引用本文： | 孙丽君,胡祥培,王征.车辆路径规划问题及其求解方法研究进展[J].系统工程,2006,24(11):31-37. |
| |
| 作者姓名： | 孙丽君 胡祥培 王征 |
| |
| 作者单位： | 大连理工大学,系统工程研究所,辽宁,大连,116023 |
| |
| 基金项目： | 国家自然科学基金;教育部科学技术研究重点项目;高等学校博士学科点专项科研项目;辽宁省自然科学基金 |
| |
| 摘 要： | 对车辆路径规划问题（Vehicle Routing Problem，VRP）领域的研究进行综述，根据目前的研究状况对该问题进行分类；分析该问题的图模型和数学模型两大类模型各自的优缺点；分四大类讨论求解该问题的算法：精确算法（exact algorithm），构造启发式算法（constructive heuristic algorithm），改进启发式算法（improving heuristic algorithm），和亚启发式算法（meta-heuristic algorithm）。评迷各类算法适用的问题求解阶段以及各自的优缺点；探讨国内在VRP领域的研究成果。在此基础上，对求解该问题的方法进一步的研究方向做了展望。
|
| 关 键 词： | 车辆路径规划问题(Vehicle Routing Problem VRP) 模型 综述 算法 |
| 文章编号： | 1001-4098（2006）11-0031-07 |
| 收稿时间： | 2006-09-15 |
| 修稿时间： | 2006-09-15 |
Reviews on Vehicle Routing Problem and Its Solution Methods |
| |
| SUN Li-jun,HU Xiang-pei,WANG Zheng.Reviews on Vehicle Routing Problem and Its Solution Methods[J].Systems Engineering,2006,24(11):31-37. |
| |
| Authors: | SUN Li-jun HU Xiang-pei WANG Zheng |
| |
| Institution: | Institute of Systems Engineering,Dalian University of Technology,Dalian 116023,China |
| |
| Abstract: | Focusing on vehicle routing problems(VRP),this paper summarizes and reviews domestic and abroad researches on models and algorithms in this field comprehensively.First of all,we divide vehicle routing problems into different kinds according to values of their common attributes.Then,after introducing the graph model and mathematical model of the problem,we analyze the advantages and disadvantages of the two kinds of models.Besides that,we review four kinds of(algorithms) for VRP,exact algorithm,constructive heuristic algorithm,improving heuristic algorithm and meta-heuristic(algorithm.)On the basis of analyzing the past achievements and shortages,next research directions in the field are discussed. |
| |
| Keywords: | VRP Model Review Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
