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

被引:7
作者
谭德荣
严新平
机构
[1] 山东理工大学交通学院
[2] 武汉理工大学研究中心 山东淄博 
[3] 湖北武汉 
关键词
智能交通; 最优路径; 启发式搜索算法; 人工智能; 值更新规则;
D O I
暂无
中图分类号
U491 [交通工程与交通管理];
学科分类号
摘要
为获得满意解为目标的最优路径选择问题,给出了一种加权的LRTA (LearningReal TimeA )算法,通过改变估价函数值更新规则与解时间和解质量的相对折中,加快算法收敛速度。实例应用表明,该方法比LRTA 算法更快地收敛于满意解,是一种求解大城市稠密路网两点间最优路径的有效方法。
引用
收藏
页码:118 / 120
页数:3
相关论文
共 5 条
[1]  
Moving target search. Ishida T,Korf R E. In Proceedings of the 12 th International Joint Conference on AI . 1991
[2]  
Moving target search with intelligence. Shida I T. In Proceedings of the 10 th National Conference on AI[C] . 1992
[3]  
A real-time planning algorithm to meet response time constrains in dynamic environments. Hamidzadeh B,Shekar S D. In Proceedings of the IEEE International Conference on Tools for AI . 1991
[4]  
The trailblazer search: a new method for searching and capturing moving targets. Chimura F,Tokoro M. In Proceedings of the 12 th National Conference on AI . 1994
[5]  
Evaluation of real-time search algorithms in dynamic environments. Shekar S,Hamidzadeh B. In Proceeding of the IEEE International Conference on Tools for AI . 1992