| 车辆路径问题的禁忌搜索算法研究 |
| |
| 引用本文： | 郎茂祥,胡思继.车辆路径问题的禁忌搜索算法研究[J].管理工程学报,2004,18(1):81-84. |
| |
| 作者姓名： | 郎茂祥 胡思继 |
| |
| 作者单位： | 北京交通大学交通运输学院,北京,100044 |
| |
| 摘 要： | 论文在对车辆路径问题进行简单描述的基础上,通过设计一种新的解的表示方法构造了求解该问题的一种新的禁忌搜索算法,并进行了实验计算。计算结果表明,用本文设计的禁忌搜索算法求解车辆路径问题,不仅可以取得很好的计算结果,而且算法的计算效率较高,收敛速度较快,计算结果也较稳定。
|
| 关 键 词： | 车辆路径问题 禁忌搜索算法 优化 |
| 文章编号： | 1004-6062(2004)01-0081-04 |
| 修稿时间： | 2002年6月18日 |
Study on the Tabu Search Algorthm for Vehicle Routing Problem |
| |
| LANG Mao-xiang,HU Si-ji.Study on the Tabu Search Algorthm for Vehicle Routing Problem[J].Journal of Industrial Engineering and Engineering Management,2004,18(1):81-84. |
| |
| Authors: | LANG Mao-xiang HU Si-ji |
| |
| Abstract: | On the basis of describing the vehicle routing problem briefly,this paper presents a new solution indicating method then builds a new tabu search algorithm for the problem and make some experimental computations.The computational results demonstrates that the high quality solutions to the vehicle routing problem can be obtained by using the new tabu search algorithm,and the new algorithm is also efficient and robust. |
| |
| Keywords: | vehicle routing problem tabu search algorithm optimal |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
