Several VRP Algorithms
-
摘要: 文中针对VRP问题提出了多种算法,可概括为2大类:精确算法和启发式算法(传统启发式和现代启发式算法).文中据此总结了动态规划法、最近插值法、遗传算法和模拟退火算法的步骤及特点,并对这4种算法的优缺点及适用范围等进行了分析比较,提出了今后的发展和研究方向.
-

计量
- 文章访问数: 680
- HTML全文浏览量: 135
- PDF下载量: 57
- 被引次数: 0
引用本文: | 孙燕, 尚军亮. 几种车辆路径算法的研究[J]. 交通信息与安全, 2009, 27(z1): 21-23,43. doi: 10.3963/j.cn.42-1781.U.2009.S1.006 |
Citation: | Several VRP Algorithms[J]. Journal of Transport Information and Safety, 2009, 27(z1): 21-23,43. doi: 10.3963/j.cn.42-1781.U.2009.S1.006 |