车辆路径问题(VRP)算法研究

摘要：

车辆路径问题(VRP)是图论中的NP问题,目前求解这类问题的算法可分为:精确算法、经典启发式算法和现代启发式算法三类;对这三类算法中最具代表性的几种算法进行了分析指出了其适用范围和场合、存在的问题以及改进的方案;最后,对其研究前景进行了展望.

关键词：车辆路径问题、经典算法、启发式算法、蚁群算法

所属期刊栏目：5

分类号：TP18(自动化基础理论)

在线出版日期：2009-09-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：5298-5300