室内导航改进算法探究

• 作者: 敬远兵 李奎
• 来源期刊: 导航定位学报
• 学科: 地球科学
• 关键词: 室内导航定位 最优路径 分层A*算法
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 基础研究
• 页码范围: 37-41,55
• 页数: 6页
• 分类号: P228
• 字数: 4872字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李奎	西南交通大学地球科学与环境工程学院	9	84	5.0	9.0
2	敬远兵	内江师范学院地理与资源科学学院	12	9	2.0	2.0