[发明专利]室内导航方法、系统以及计算机可读存储介质

权利要求书

1.一种室内导航方法，所述方法包括：

起始地无线网格Mesh网络站点接收终端发送的室内导航的目的地信息以及人群特征信息；将所述目的地信息和所述人群特征信息分别转换为目的地特征值和人群特征值；根据所述目的地特征值，确定目的地Mesh网络站点；将含有所述起始地Mesh网络站点、所述目的地Mesh网络站点、所述人群特征值以及累计距离的数据包发送给途径地Mesh网络站点；

所述途径地Mesh网络站点接收所述起始地Mesh网络站点发送的数据包；更新所述数据包中的累计距离；将含有所述起始地Mesh网络站点、所述途径地Mesh网络站点、所述目的地Mesh网络站点、所述人群特征值以及更新后的累计距离的数据包转发给所述目的地Mesh网络站点；

所述目的地Mesh网络站点接收所述途径地Mesh网络站点转发的数据包；确定累计距离最小的数据包；将所述累计距离最小的数据包中的室内导航路径信息返回给所述终端。

2.根据权利要求1所述的方法，其特征在于，所述起始地Mesh网络站点预存Mesh网络站点描述信息；

根据所述目的地特征值，确定目的地Mesh网络站点，包括：

根据所述目的地特征值和所述Mesh网络站点描述信息，确定所述目的地Mesh网络站点。

3.根据权利要求1所述的方法，其特征在于，所述起始地Mesh网络站点预存所述起始地Mesh网络站点到所述途径地Mesh网络站点的距离；

所述将含有所述起始地Mesh网络站点、所述目的地Mesh网络站点、所述人群特征值以及累计距离的数据包发送给所述途径地Mesh网络站点，之前还包括：

将预存的所述起始地Mesh网络站点到所述途径地Mesh网络站点的距离初始化为所述累计距离。

4.根据权利要求1所述的方法，其特征在于，所述起始地Mesh网络站点预存所述途径地Mesh网络站点信息；

所述将含有所述起始地Mesh网络站点、所述目的地Mesh网络站点、所述人群特征值以及累计距离的数据包发送给所述途径地Mesh网络站点，包括：

根据预存的所述途径地Mesh网络站点信息，将含有所述起始地Mesh网络站点、所述目的地Mesh网络站点、所述人群特征值以及累计距离的数据包发送给所述途径地Mesh网络站点。

5.根据权利要求1所述的方法，其特征在于，所述途径地Mesh网络站点预存到所述途径地Mesh网络站点的最小距离；

所述更新所述数据包中的累计距离，之前还包括：

在所述数据包中的累计距离大于所述最小距离的情况下，丢弃所述数据包；

在所述数据包中的累计距离不大于所述最小距离的情况下，执行所述更新所述数据包中的累计距离的步骤。

6.根据权利要求1所述的方法，其特征在于，所述途径地Mesh网络站点预存到所述目的地Mesh网络站点的距离、路径特征的便利度；

所述更新所述数据包中的累计距离，包括：

根据所述路径特征的便利度以及所述数据包中的人群特征值，确定人群在所述途径地Mesh网络站点的通过度；

根据所述数据包中的累计距离、人群在所述途径地Mesh网络站点的通过度、所述途径地Mesh网络站点的拥堵系数、以及到所述目的地Mesh网络站点的距离，更新所述数据包中的累计距离。

7.根据权利要求6所述的方法，其特征在于，所述根据所述路径特征的便利度以及所述数据包中的人群特征值，确定人群在所述途径地Mesh网络站点的通过度，包括：

在所述路径特征的便利度不能够整除所述数据包中的人群特征值的情况下，则计所述人群在所述途径地Mesh网络站点的通过度为无穷大或者通过度所占字节数所能表示的最大值；

在所述路径特征的便利度能够整除所述数据包中的人群特征值的情况下，则计所述人群在所述途径地Mesh网络站点的通过度为所述路径特征的便利度整除所述数据包中的人群特征值后的质因子个数。