Real time and Dynamic Searching Path Algorithm Based on Character State Auto Machine

摘要：

Road games against Dynamic Network of Route finding easily into traps, Route finding efficiency is not high, the state will automat ically figure of the LRTA * and the weighted (Learning Real Time A *) combining algorithm was proposed, based on figures state machine Real-time dynamic path algorithm. By changing the valuation function of the updated rules and reconciliation of t ime compromise the quality of the relative speed up convergence algorithm, the introduction of artificial search and signs, completion of LRTA * algorithm optimization, improve search efficiency. Running through the examples show that the method than the traditional A * algorithm Route finding faster convergence on satisfactory solution, which is a network game in the search for an effective way to the optimal path.

关键词： Map routing algorithm figures state machine search of signs LRTA * Algorithm

作者: Zhaoyang Qu Shuang Guo

作者单位: School of Informat ion Engineering,Northeast Dianli University,Jilin City,Jilin Province,China,132012

会议类型: 国际会议

会议名称: The IET 2nd International Conference on Wireless,Mobile & Multimedia Networks(第二届IET国际无线移动多媒体网络会议)

会议地点: 北京

会议语种:英文

在线出版日期: 2008-10-12（万方平台首次上网日期，不代表论文的发表时间）