| 几种车辆路径算法的研究 |
| |
| 引用本文： | 孙燕,尚军亮. 几种车辆路径算法的研究[J]. 交通与计算机, 2009, 27(Z1). DOI: 10.3963/j.cn.42-1781.U.2009.S1.006 |
| |
| 作者姓名： | 孙燕 尚军亮 |
| |
| 作者单位： | 西安电子科技大学,西安,710071 |
| |
| 摘 要： | 文中针对VRP问题提出了多种算法,可概括为2大类:精确算法和启发式算法(传统启发式和现代启发式算法).文中据此总结了动态规划法、最近插值法、遗传算法和模拟退火算法的步骤及特点,并对这4种算法的优缺点及适用范围等进行了分析比较,提出了今后的发展和研究方向.
|
| 关 键 词： | 车辆路径 动态规划 模拟退火 |
Several VRP Algorithms |
| |
| SUN Yan,SHANG Junliang. Several VRP Algorithms[J]. Computer and Communications, 2009, 27(Z1). DOI: 10.3963/j.cn.42-1781.U.2009.S1.006 |
| |
| Authors: | SUN Yan SHANG Junliang |
| |
| Affiliation: | Xidian University;Xi'an 710071;China |
| |
| Abstract: | A variety of algorithms were presented for VRP issues,which can be summed up in two categories: precise algorithm and heuristic(traditional heuristic and modern heuristic).This paper summed up the steps and characteristics of dynamic programming,recent interpolation,GA and simulated annealing.Then,the strengths and weaknesses and scope of application of these four algorithms were compared and analyzed.The future development and research were also put forward. |
| |
| Keywords: | VRP dynamic programming simulated annealing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
