交通运输工程学报
JOURNAL OF TRAFFIC AND TRANSPORTATION ENGINEERING
2004 Vol.4 No.1 P.118-120


变权值加快收敛的路径寻优实时算法

Real-time algorithm of finding optimal path with changing weight to speed up convergence

谭德荣  严新平 

摘 要:为获得满意解为目标的最优路径选择问题,给出了一种加权的LRTA*(Learning Real-Time A*)算法,通过改变估价函数值更新规则与解时间和解质量的相对折中,加快算法收敛速度.实例应用表明,该方法比LRTA*算法更快地收敛于满意解,是一种求解大城市稠密路网两点间最优路径的有效方法.
关键词:智能交通;最优路径;启发式搜索算法;人工智能;值更新规则
分类号:U491  文献标识码:A

文章编号:1671-1637(2004)01-0118-03

基金项目:教育部博士点基金项目(20010497002)
作者简介:谭德荣(1963-),男,山东青岛人,山东理工大学副教授,武汉理工大学博士研究生,从事智能交通系统研究.
作者单位:谭德荣(山东理工大学,交通学院,山东,淄博,255012) 
     严新平(武汉理工大学,ITS研究中心,湖北,武汉,430063) 

参考文献:

[1]Korf R E. Real-time heuristic search[J].Artificial Intelligence, 1990,42(2) : 189-211.
[2]Hamidzadeh B,Shekar S D. A real-time planning algorithm to meet response time constrains in dynamic environments[A]. In Proceedings of the IEEE International Conference on Tools for AI[C]. Boston: IEEE, Piscataway, NJ, USA, 1991.
[3]Ishida T,Korf R E. Moving target search[A]. In Proceedings of the 12th International Joint Conference on AI[C]. AAAI Menlo Park, USA, 1991.
[4]Shida I T. Moving target search with intelligence[A]. In Pro ceedings of the 10th National Conference on AI[C]. AAAI Menlo Park,USA, 1992.
[5]Chimura F,Tokoro M. The trailblazer search: a new method for searching and capturing moving targets[A]. In Proceedings of the 12th National Conference on AI[C]. AAAI Menlo Park,USA,1994.
[6]Hamidzadeh B. Shekar S. Deadline compliance , predictability and on-line optimization in real-time problem solving[A]. In Proceedings of the International Joint Conference on AI[C].AAAI Menlo Park,USA, 1995.
[7]Ishida T,Shimbo M. Improving the learning efficiencies of realtime search[J]. IEEE Transportaiton on Software Engineering, 1996,13(6): 305-310.
[8]Shekar S, Hamidzadeh B. Evaluation of real-time search algorithms in dynamic environments[A]. In Proceeding of the IEEE International Conference on Tools for AI[C]. Boston:IEEE, Piscataway, NJ, USA, 1992.


收稿日期:2003年4月15日

出版日期:2004年3月1日