引入导航网格的室内路径规划算法

发布时间：2018-04-19 20:43

  本文选题：室内路径规划 + 导航网格　； 参考：《测绘科学》2016年02期

【摘要】：随着社会、经济的不断发展进步,室内导航定位越来越重要,其导航定位精度、准确性倍受业界关注,而路径规划是该研究方向的重要组成部分。针对传统的基于节点的拓扑模型无法较好解决室内空间"路网"的模糊性问题,该文分析了室内外导航定位的差异,并对传统路径规划算法的局限性进行了分析,提出将基于Delaunay三角剖分导航网格的A*算法应用于室内导航路径规划中。通过算例验证了该方法的有效性,具有较好的实用价值。
[Abstract]:With the development of society and economy, indoor navigation is becoming more and more important. The precision and accuracy of navigation and positioning have attracted much attention, and path planning is an important part of the research direction. In view of the fact that the traditional node-based topology model can not solve the fuzzy problem of indoor space "road network", this paper analyzes the difference of indoor and outdoor navigation location, and analyzes the limitation of traditional path planning algorithm. An A * algorithm based on Delaunay triangulation is proposed for indoor navigation path planning. The effectiveness of the method is verified by an example, and it has good practical value.
【作者单位】： 信息工程大学;海军陆战学院;
【基金】：国家863计划项目(2013AA2A202)
【分类号】：P208

【相似文献】

相关期刊论文 前3条

1 张东;刘爱龙;杨学伟;陈涛;;车辆导航路径规划中道路可用性研究[J];武汉大学学报(信息科学版);2007年05期

2 漆阳华;杨战平;黄清华;;A*的改进路径规划算法[J];信息与电子工程;2009年04期

3 ;[J];;年期

相关会议论文 前1条

1 汪永红;刘小春;张有为;侯一凡;;嵌入式GIS中大区域路径规划算法研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年

，

本文编号：1774649