车辆路径问题(VRP)算法研究 |
| |
引用本文: | 马磊.车辆路径问题(VRP)算法研究[J].数字社区&智能家居,2009,5(7):5298-5300. |
| |
作者姓名: | 马磊 |
| |
作者单位: | 中南民族大学计算机科学学院,湖北武汉430074 |
| |
摘 要: | 车辆路径问题(VRP)是图论中的NP问题,目前求解这类问题的算法可分为:精确算法、经典启发式算法和现代启发式算法三类;对这三类算法中最具代表性的几种算法进行了分析指出了其适用范围和场合、存在的问题以及改进的方案;最后,对其研究前景进行了展望。
|
关 键 词: | 车辆路径问题 经典算法 启发式算法 蚁群算法 |
本文献已被 维普 等数据库收录! |
|