基于可视图和A*算法的连续模型路径搜索

• 作者: 宋磊 李国威 李靖靖 陈彬
• 来源期刊: 交通信息与安全
• 学科: 工学
• 关键词: 仿真 最短路径 视图 A*算法 连续模型
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 方法研究与探讨
• 页码范围: 39-42
• 分类号: TP391.9
• 字数: 3128字
• 语种: 中文
• DOI: 10.3963/j.ISSN1674-4861.2012.03.009

摘要

针对交通枢纽仿真领域中行人最短路径搜索环境建模难的问题,提出一种基于可视图的连续拓扑模型最短路径搜索策略,通过在连续模型下建立可视图并使用A*算法搜索出一条适合行人通行的最短路径,将改进的可视图算法和A*算法结合,降低连续模型中自动选择路径复杂度和扩展结点数目.将该算法应用于城市综合客运枢纽功能与结构数值实验系统对行人对象进行路径搜索导航,实验结果证明此算法可行且具有更高的效率和通用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋磊	吉林大学计算机科学与技术学院	20	58	5.0	6.0
2	陈彬	吉林大学计算机科学与技术学院	3	12	2.0	3.0
3	李靖靖	吉林大学计算机科学与技术学院	1	6	1.0	1.0
4	李国威	吉林大学计算机科学与技术学院	1	6	1.0	1.0