| A*算法在基于道路网的路径规划中的应用 |
| |
| 引用本文： | 苏浩,李钦富,蔡俊.A*算法在基于道路网的路径规划中的应用[J].中国电子科学研究院学报,2010,5(4):419-422. |
| |
| 作者姓名： | 苏浩 李钦富 蔡俊 |
| |
| 作者单位： | 中国电子科学研究院,北京,100041 |
| |
| 摘 要： | 通过分析启发式搜索算法中A＊算法的特点及沿道路网运动实体机动模型的路径规划需求,提出了一种以道路网结点为对象的不规则格网栅格化处理方法;在此基础上,给出了构建A＊算法搜索空间和搜索结果连续化处理的方法和步骤。并结合典型实例,进行了仿真试验分析,验证了所提出算法的可行性与高效性。
|
| 关 键 词： | 路径规划 道路网络 路径搜索 搜索空间 |
A* Algorithm Application in Path Planning Based on Road Network |
| |
| SU Hao,LI Qin-fu,CAI Jun.A* Algorithm Application in Path Planning Based on Road Network[J].Journal of China Academy of Electronics and Information Technology,2010,5(4):419-422. |
| |
| Authors: | SU Hao LI Qin-fu CAI Jun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
