[发明专利]一种基于移动终端众包数据的室内导航路网提取方法

摘要

本发明公开了一种基于移动终端众包数据的室内导航路网提取方法，属于室内定位导航领域。该算法首先通过对室内行人众包数据进行提取，解算得到行人轨迹；接着采用ST‑DBSCAN算法去除冗余轨迹点，结合运动数据信息判定轨迹点所在区域，增添语义信息；最后基于Douglas‑Peucker抽稀算法对解算出来的行人室内轨迹进行轨迹压缩，构建原始室内语义路网；该室内导航网络在后续获得新的轨迹时，会自动进行更新和优化，同时可以对后续轨迹进行约束和匹配，提高定位精度。该方法在面对未知环境时，能够快速、高效、低成本地获取室内导航路网，同时当环境动态变换后，可支持对路网进行动态修改。