车辆路径规划问题及其求解方法研究进展
对车辆路径规划问题(Vehicle Routing Problem, VRP)领域的研究进行综述,根据目前的研究状况对该问题进行了分类;分析了该问题的图模型和数学模型两大类模型各自的优缺点;分四大类讨论了求解该问题的算法:精确算法(exact algorithm)、构造启发式算法(constructive heuristic algorithm)、改进启发式算法(improving heuristic algorithm)和亚启发式算法(meta-heuristic algorithm),评述了各类算法适用的问题求解阶段以及各自的优缺点;探讨了国内在VRP领域的研究成果。在此基础上,对求解该问题的方法进一步的研究方向做了展望。
车辆路径规划 图模型 数学模型 精确算法 启发式算法
孙丽君 胡祥培 王征
大连理工大学系统工程研究所 辽宁大连 116023
国内会议
大连
中文
30-39
2007-07-01（万方平台首次上网日期，不代表论文的发表时间）