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

摘要：

随着社会、经济的不断发展进步,室内导航定位越来越重要,其导航定位精度、准确性倍受业界关注,而路径规划是该研究方向的重要组成部分.针对传统的基于节点的拓扑模型无法较好解决室内空间“路网”的模糊性问题,该文分析了室内外导航定位的差异,并对传统路径规划算法的局限性进行了分析,提出将基于Delaunay三角剖分导航网格的A*算法应用于室内导航路径规划中.通过算例验证了该方法的有效性,具有较好的实用价值.

关键词：室内路径规划、导航网格、A*算法、Delaunay三角剖分

所属期刊栏目：41

分类号：P208(一般性问题)

资助基金：国家863计划项目2013AA2A202

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

页数：共5页

页码：39-43