基于A-STAR算法的室内导航系统

摘要

本发明涉及室内导航技术，其公开了一种基于A‑STAR算法的室内导航系统，实现在复杂的室内环境的精确定位并提高导航效率。该系统包括：电子地图模块、地图建模模块、wifi信息采集模块、wifi定位模块及导航模块；本发明中，通过ifi信息采集模块采集wifi接入点的接收信号强度及MAC地址信息，对这些信息处理后存入RSSI指纹数据库；通过wifi定位模块用于根据用户提交的附近wifi接入点的信号强度及MAC地址信息，结合RSSI指纹数据库中的数据，通过指纹匹配算法计算获得用户的当前位置；由导航模块基于电子地图中室内道路拓扑结构的有向图，利用最近点搜索和A‐STAR最短路径算法计算获得一条从指定起始点到目标点的道路。