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

摘要：

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

关键词：仿真、最短路径、视图、A*算法、连续模型

所属期刊栏目：30

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家863计划项目2007AA11Z124;综合客运枢纽运营协调与安全保障技术及示范应用项目2011318311200

在线出版日期：2012-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：39-42