面向大型三维场景的优化分层A * 寻路算法研究

发布时间：2021-05-27 11:19

　　针对大型三维场景中A^*寻路算法存在搜索节点过多、寻路效率低的问题,提出了一种面向三维场景网格的改进分层A^*算法。首先将三维场景进行体素划分,根据三维体素的属性生成可行走域的导航网格,并利用多级K划分对导航网格进行抽象分层,形成抽象分层路径,然后使用双向搜索策略对A^*算法进行优化。建立了大型三维场景环境下寻路仿真实验平台,将传统A^*算法与改进分层A^*算法进行性能对比,实验证明改进分层A^*算法搜索效率明显高于传统A^*算法。 

【文章来源】：软件导刊. 2019,18(05)

【文章页数】：5 页

【文章目录】：
0 引言
1 三维场景导航网格
2 多层K路划分分层
3 优化A*算法
    3.1 A*算法优化
    3.2 导航网格分层A*算法
4 实验仿真及评估
5 结语


【参考文献】：
期刊论文
[1]综合导航网格模型及其在智慧旅游寻径中的应用[J]. 朱庆,王烨萍,张骏骁,陈崇泰,曹振宇.  西南交通大学学报. 2017(01)
[2]引入导航网格的室内路径规划算法[J]. 林巍凌.  测绘科学. 2016(02)
[3]基于栅格法的移动机器人运动规划研究[J]. 夏梁盛,严卫生.  计算机仿真. 2012(12)
[4]基于DAF算法的地图寻径研究[J]. 陈娜,黄明和,刘清华.  科学技术与工程. 2010(30)
[5]A*算法在矢量地图最优路径搜索中的应用[J]. 刘浩,鲍远律.  计算机仿真. 2008(04)
[6]一种基于双向搜索的K则最优路径算法[J]. 高松,陆锋,段滢滢.  武汉大学学报(信息科学版). 2008(04)
[7]A*算法在游戏地图寻径中的几种改进策略研究[J]. 陈刚,付少锋,周利华.  科学技术与工程. 2007(15)
[8]A*算法及其在地理信息系统中的应用[J]. 熊伟,张仁平,刘奇韬,王贵新.  计算机系统应用. 2007(04)
[9]游戏开发中智能路径搜索算法的研究[J]. 何国辉,陈家琪.  计算机工程与设计. 2006(13)
[10]基于栅格法的矢量路径规划算法[J]. 王卫红,顾国民,秦绪佳,李琰琰.  计算机应用研究. 2006(03)

硕士论文
[1]基于综合导航网格的智慧旅游动态寻径方法[D]. 王烨萍.西南交通大学 2017
[2]游戏中的智能路径搜索算法及其应用[D]. 李井颂.昆明理工大学 2017
[3]游戏场景中分层寻路算法及地图复杂性度量研究[D]. 周振华.河北大学 2014
[4]人工智能寻路算法在电子游戏中的研究和应用[D]. 詹海波.华中科技大学 2006



本文编号：3207470