点击次数：

论文类型：期刊论文

发表时间：2006-11-28

发表刊物：系统工程

收录刊物：PKU、ISTIC、CSCD

卷号：24

期号：11

页面范围：31-37

ISSN号：1001-4098

关键字：车辆路径规划问题(Vehicle Routing Problem,VRP);模型;综述;算法

摘要：对车辆路径规划问题(Vehicle Routing Problem, VRP)领域的研究进行综述,根据目前的研究状况对该问题进行分类;分析该问题的图模型和数学模型两大类模型各自的优缺点;分四大类讨论求解该问题的算法:精确算法(exact algorithm),构造启发式算法(constructive heuristic algorithm),改进启发式算法(improving heuristic algorithm),和亚启发式算法(meta-heuristic algorithm),评述各类算法适用的问题求解阶段以及各自的优缺点;探讨国内在VRP领域的研究成果.在此基础上,对求解该问题的方法进一步的研究方向做了展望.