A*算法在基于道路网的路径规划中的应用

• 作者: 李钦富 苏浩 蔡俊
• 来源期刊: 中国电子科学研究院学报
• 学科: 工学
• 关键词: 路径规划 道路网络 路径搜索 搜索空间
• 年，卷（期）: 2010,（4）
• 页码范围: 419-422
• 分类号: TP391
• 字数: 3075字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5692.2010.04.019

摘要

通过分析启发式搜索算法中A*算法的特点及沿道路网运动实体机动模型的路径规划需求,提出了一种以道路网结点为对象的不规则格网栅格化处理方法;在此基础上,给出了构建A*算法搜索空间和搜索结果连续化处理的方法和步骤.并结合典型实例,进行了仿真试验分析,验证了所提出算法的可行性与高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡俊		5	23	3.0	4.0
2	李钦富		22	141	6.0	11.0
3	苏浩		5	5	2.0	2.0