室内导航改进算法探究

作者：敬远兵; 李奎

来源：导航定位学报, 2019, 7(04): 37-55.

DOI：10.16547/j.cnki.10-1096.20190407

• 室内导航定位
• 最优路径
• 分层A*算法

针对室内导航最优路径传统A*算法研究绝大部分以2维空间路径规划为切入点,存在诸多局限且尚未解决室内3维空间(多楼层)复杂环境下导航定位的最优路径规划的问题,提出一种室内导航改进算法:在WiFi、二维码等技术应用于室内导航定位的基础上预先对室内兴趣点(POI)进行分层分类处理,并通过映射建立POI与寻路节点的联系;然后赋予电梯和楼梯联通节点不同的权重,采用2种数据结构来描述各层的寻路节点。实验结果表明:改进后的A*算法在室内多层空间节点导航中具有普适性和可靠性,可保证复杂地图环境下最优路径规划导航的唯一性,能够满足室内多层空间最优路径规划导航及其个性化的需求。

• 单位
  西南交通大学; 内江师范学院