摘要
通过分析启发式搜索算法中A*算法的特点及沿道路网运动实体机动模型的路径规划需求,提出了一种以道路网结点为对象的不规则格网栅格化处理方法;在此基础上,给出了构建A*算法搜索空间和搜索结果连续化处理的方法和步骤。并结合典型实例,进行了仿真试验分析,验证了所提出算法的可行性与高效性。
By analyzing the characteristics of A＊ algorithm of heuristic search and the requirement of path planning for maneuver model of unit based on road network,a kind of road network nodes targeting of irregular grid processing method is proposed,and on the basis of it,the approach and procedure for constructing A＊ algorithm search space and continuous processing the search result are also given.With the typical instance,a simulation testing analysis is done,and the experiment verifies that the proposed algorithm is efficient and feasible.
出处
《中国电子科学研究院学报》
2010年第4期419-422,共4页
Journal of China Academy of Electronics and Information Technology
关键词
路径规划
道路网络
路径搜索
搜索空间
path planning
road network
paths searched
searching space
