车辆路径问题的禁忌搜索算法研究

被引：76

作者：

郎茂祥

胡思继

机构：

[1] 北京交通大学交通运输学院

[2] 北京交通大学交通运输学院北京

[3] 北京

来源：

关键词：

车辆路径问题; 禁忌搜索算法; 优化;

D O I：

10.13587/j.cnki.jieem.2004.01.020

中图分类号：

F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

论文在对车辆路径问题进行简单描述的基础上,通过设计一种新的解的表示方法构造了求解该问题的一种新的禁忌搜索算法,并进行了实验计算。计算结果表明,用本文设计的禁忌搜索算法求解车辆路径问题,不仅可以取得很好的计算结果,而且算法的计算效率较高,收敛速度较快,计算结果也较稳定。

引用

页码：81 / 84

页数：4