[发明专利]一种楼宇内的用户定位导航方法及系统

说明书

本发明公开了一种楼宇内的用户定位导航方法及系统，包括以下步骤：S1、定位用户当前所在的位置；S2、对楼宇建立分层路径网络，基于所得分层路径网络，根据用户当前所在的位置和用户指定的目的地，进行路径搜索，将路径长度总和最短的路径作为用户当前所在的位置到用户指定目的地的路径；S3、采用PDR定位算法，实时计算用户在行走过程中的位置信息，并按照步骤S2所述的方法，实时更新用户当前所在的位置到目的地之间的路径。通过对楼宇建立分层路径网络，并根据用户当前所在的位置和用户指定的目的地，分情况进行路径搜索，并分层规划路径，实现了多楼层下的路径导航，导航的准确性较高。

技术领域

本发明属于基于移动设备的室内定位导航技术领域，更具体地，涉及一种楼宇内的用户定位导航方法及系统。

背景技术

据统计，大部分人每天花费超过70％的时间在楼宇内部，而楼宇内部消费占据了更高比例的总体消费。同时互联网企业的兴起，基于位置的服务和应用飞速发展，如美团、饿了么和滴滴出行等安卓应用，用户感受到室外基于位置的服务和应用的便利，对于楼宇内基于位置的服务的需求也日益增长。

楼宇内导航可以用于大型建筑物的用户指引。在火车站、商场、教学楼和会议中心等大型建筑物内，由于当其复杂的室内布局和模糊的指示牌指向，用户通常不能确定自身所处位置，需要利用楼宇内定位技术来精确定位当前位置，并帮助用户寻找周边服务，如火车站进站口，教学楼里某个教室，商场内的厕所或者导购台，会议中心的展台等，通过室内导航系统自动生成规划路线，导引用户达到指定目的地。同时楼宇内导航还可以用于寻找走失的伙伴，如在火车站和超市经常发生小孩丢失，朋友走散等，用户此时可以通过楼宇内定位功能，实时获取小孩或者朋友的实时位置，继而通过导航指引迅速会合。同时其所用的定位技术也可用于资产追踪，广告投放，精准救援等领域。

在现有的定位导航方法中，室内定位技术主要分为广域室内定位和局域室内定位两类，广域室内定位需要花费大量的时间和成本设计与之配套的硬件设备，并不具有实用性，而在局域室内定位中目前常用的定位技术有蓝牙、Wi-Fi、传感器和UWB等。对于蓝牙和UWB定位技术，由于需要额外布置接收设备，其成本较高。而基于Wi-Fi的室内定位技术由于易受到墙壁遮挡和人为干扰等因素的影响，导致信号强度不稳定，影响定位结果。基于惯性传感器的技术虽然比较稳定，但其只能确定相对位置，对初始位置的精确性有很强的依赖。现有的室内导航方法在路径规划时，在当前节点周围搜索所有邻近节点，需要搜索的节点数量较多，搜索速度慢，搜索效率低。另外当用户所在位置与目的地之间不在同一楼层时，现有的室内导航方法默认楼宇中楼层间是可以直接到达的，但是当楼宇环境比较复杂，某些楼层间无法直接到达，需要跨越多个楼层才能抵达目的地时，采用现有的导航方法进行导航容易造成“此路不通”的情况，导航的准确性较低。

发明内容

针对现有技术的以上缺陷或改进需求，本发明提供了一种楼宇内的用户定位导航系统及方法，其目的在于解决现有技术由于默认楼宇中楼层间是可以直接到达的，导致当楼宇环境比较复杂时导航的准确性较低的问题。

为了实现上述目的，第一方面，本发明提供了一种楼宇内用户定位导航方法，包括以下步骤：

S1、定位用户当前所在的位置；

S2、对楼宇建立分层路径网络，基于所得分层路径网络，根据用户当前所在的位置和用户指定的目的地，结合楼宇环境，进行路径规划，将路径长度总和最短的路径作为用户当前所在的位置到用户指定目的地的路径；

S3、采用PDR定位算法，实时计算用户在行走过程中的位置信息，并按照步骤S2所述的方法，实时更新用户当前所在的位置到目的地之间的路径。

进一步优选地，上述楼宇内用户定位导航方法，还包括：在用户的行走过程中，每间隔预设时间段，记录用户当前所在的位置信息，并按照步骤S1所述的方法对用户进行定位，得到新的定位信息，将所得新的定位信息与用户当前所在的位置进行比较，若位置发生改变，则将新的定位信息作为用户当前所在的位置信息，继续后续步骤。