中国公路学报
CHINA JOURNAL OF HIGHWAY AND TRANSPORT
2002 Vol.15 No.2 P.109-112

动态路线导行的模拟退火搜索算法

Simulated annealing algorithm for dynamic routing

马荣国　 杨立波　

摘　要：针对精确搜索算法在动态路线导行决策支持系统中的不足,通过对PAPAGEORGI()US模型假设进行简化,提出了更为合理的动态路线导行目标函数,然后采用一种启发式搜索算法--模拟退火(SA)算法,对路线导行初始交通数据进行训练,结果显示这种算法在动态路线导行建模中达到的精度是传统分析技术所无法比拟的.
关键词：决策支持系统;路线导行;模拟退火;训练;跃迁
分类号：U491 　文献标识码：A
文章编号：1001-7372(2002)02-0109-04

作者简介：马荣国(1955-),男.陕西武功人,长安大学副教授.工学博士研究生.
作者单位：马荣国（长安大学公路学院,陕西,西安,710064）　
　　　　　杨立波（长安大学公路学院,陕西,西安,710064）　

参考文献：

［1］蔡自兴,徐光佑.人工智能及其应用[M].北京:清华大学出版社.1996.
［2］PAPAGEORGIOUS M . Dynamic modeling , assignment and route guidance in traffic networks [ J].Transportation Research, 1990,24B(4 ) :471- 495.
［3］荆便顺.道路交通控制工程[M].北京:人民交通出版社.1 995.
［4］李人厚.智能控制理论和方法[M].西安:西安电子科技大学出版社,1 999.
［5］李士勇.模糊控制、神经控制和智能控制[M].哈尔滨:哈尔滨工业大学出版社,1998.


收稿日期：2001年9月30日

出版日期：2002年4月1日