CN111060102B

CN111060102B - 室内导航方法、系统以及计算机可读存储介质

Info

Publication number: CN111060102B
Application number: CN201811204217.9A
Authority: CN
Inventors: 寇磊
Original assignee: ZTE Corp
Current assignee: ZTE Corp
Priority date: 2018-10-16
Filing date: 2018-10-16
Publication date: 2024-03-08
Anticipated expiration: 2038-10-16
Also published as: CN111060102A

Abstract

本申请实施例公开一种室内导航方法、系统以及计算机可读存储介质，该方法包括：接收终端发送的室内导航的目的地信息以及人群特征信息；根据目的地信息以及人群特征信息确定累计距离最小的数据包；将所述累计距离最小的数据包中的室内导航路径信息返回给所述终端。本申请实施例基于室内场所设置的Mesh网络站点，在获取到室内导航的目的地信息以及人群特征信息之后，得到室内导航路径信息；实现室内导航，提升了用户体验。

Description

室内导航方法、系统以及计算机可读存储介质

技术领域

本申请实施例涉及通信技术领域，尤其涉及一种室内导航方法、系统以及计算机可读存储介质。

背景技术

随着社会的发展，城市化程度越来越高，高楼大厦、大型商场、地下车库、地铁地下商城等也越来越多。

目前的GPS（Global Positioning System，全球定位系统）、北斗全球定位系统，能够满足人们室外二维（经纬度）信息的需要。但是到室内，比如机场、火车站、博物馆、地铁站、购物中心等大型室内场所，常常因为人流量大、环境复杂，很难找到室内目的地。

因此，对人或者物做进一步的室内定位和导航、提升室内导航的用户体验，是非常有必要的。

发明内容

有鉴于此，本申请实施例的目的在于提供一种室内导航方法、系统以及计算机可读存储介质，以解决如何实现室内导航的问题。

本申请实施例解决上述技术问题所采用的技术方案如下：

根据本申请实施例的一个方面，提供的一种室内导航方法，所述方法包括：

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

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

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

根据本申请实施例的另一个方面，提供的一种室内导航系统，所述室内导航系统包括起始地Mesh网络站点、途经地Mesh网络站点以及目的地Mesh网络站点；

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

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

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

根据本申请实施例的另一个方面，提供的一种计算机可读存储介质，所述计算机可读存储介质上存储有室内导航程序，所述室内导航程序被处理器执行时实现上述的室内导航方法的步骤。

本申请实施例的室内导航方法、系统以及计算机可读存储介质，基于室内场所设置的Mesh网络站点，在获取到室内导航的目的地信息以及人群特征信息之后，得到室内导航路径信息；实现室内导航，提升了用户体验。

附图说明

图1为本申请第一实施例的室内导航方法流程示意图；

图2为本申请第二实施例的室内导航系统结构示意图。

本申请目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

为了使本申请所要解决的技术问题、技术方案及有益效果更加清楚、明白，以下结合附图和实施例，对本申请进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

第一实施例

如图1所示，本申请第一实施例提供一种室内导航方法，所述方法包括：

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

在本实施例中，起始地Mesh网络站点通常为离终端最近的Mesh网络站点。Mesh网络可以为蓝牙Mesh网络，在室内中设置Mesh网络站点，以覆盖所有室内区域。

在本实施例中，所述人群特征信息包括但不限于以下几种类型：没有视觉和/或听觉障碍的人、盲人、有视觉和/或听觉障碍的人、带小孩的人、老年人等等。目的地可以为前述大型室内场所中的一个地方，目的地信息通常为终端用户使用自然语言描述的信息，具体方式在此不作限定。

需要说明的是，终端包括但不限于手机、平板电脑、笔记本电脑、掌上电脑、PDA（Personal Digital Assistant，个人数字助理）、PMP（Portable Media Player，便捷式媒体播放器）、导航装置、可穿戴设备、智能手环、计步器等移动终端，以及诸如数字TV、台式计算机等等。

在一种实施方式中，所述起始地Mesh网络站点预存Mesh网络站点描述信息；

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

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

在一种实施方式中，所述起始地Mesh网络站点预存所述起始地Mesh网络站点到所述途经地Mesh网络站点的距离；

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

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

在另一种实施方式中，所述起始地Mesh网络站点预存所述途经地Mesh网络站点信息；

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

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

作为示例地，每一个Mesh网络站点存储B1、B2、B3三张表。

其中，在第一张表B1中（如下B1表格所示），记录了该Mesh网络站点到相邻站点的距离；路径特征，例如是否有直梯、扶梯、楼梯、行李车、儿童车等等；将每一种路径特征进行编号，例如规定直梯的编号为1，扶梯为2....；在路径特征编号之后紧跟路径特征的坐标x:y:z，其中Z坐标一般是指楼层数，x,y是指Z楼层所在平面的坐标；最后是该路径特征的便利度，可以用u来表示，所谓便利度是指该路径特征适合哪些人群通过，可以将一类人群用一个质数来表示，例如没有视听障碍的人用3表示，盲人用5来表示，有听觉障碍的人用7来表示等等。如果某一个路径特征适合某几类人群，则便利度就是这些质数的乘积，这样保证了便利度u的质分解是唯一的，比如某一站点的区域内有楼梯，不适合盲人，那么此站点的便利度就不应包括质因子5（前面约定盲人用质因子5来表示）。

在第二表B2中（如下B2表格所示），记录了所有在该Mesh网络站点覆盖的区域内的终端标识，终端标识可以是蓝牙的MAC（Media Access Control，媒体访问控制）地址或者WIFI的MAC地址；驻留时间，此站点每经过一个时间周期T1（如：每三秒钟）向B2表中记录的设备发送广播，如果能收到终端的应答信息则说明终端还在该站点的覆盖区域内；终端进入该站点区域内的进入时间、离开时间，并且每一个时间周期T1计算一次进入站点的终端数量和离开站点的终端数量；最后根据每台终端的进入时间和离开时间计算平均驻留时间，如果终端的驻留时间大于平均驻留时间，可向终端用户推送消息以提示终端用户尽快通过。可以用M个时间周期T1（如：每个时间周期3秒钟）内进入该站点的终端数减去离开该站点的终端数、并除以该站点的容量，即可得到该站点的拥堵系数a。其中T1、M都是可调的，T1、M越小，则对拥堵的统计会更加精细，当然也意味着站点的功耗越高。

在第三张表B3中（如下B3表格所示），记录了室内区域所有站点的标识、坐标以及状态。站点状态包括是否有故障，有故障的话第一个字节用1标识，接下来的一个字节表示故障代码，接下来的三个字节代表可表示此站点的站点标识；如果没有故障那么第一个字节用0表示，无故障码也无可替代站点标识；接下来的字节是站点的电量信息，如52表示还有52%的电量，该信息用于提示管理人员及时更换电源。

第三张表B3还记录了站点描述，因为终端用户在发起目的地搜索时是不会用坐标信息，只会用地点名、店名等作为搜索输入，仍用质数表示一个具体的地点名，如果某个站点离某一个地点名最近，则该地点名的质数表示就是该站点的站点描述值，如果该站点离某几个地点名都很近，则该站点的描述就是这几个地点名质数的乘积。

第三张表B3还记录了最小距离，最小距离表示到该站点已经走过的最小距离，例如：站点a1在t1时间收到一个目的地址为a2的数据包，读取的累计距离为s1，若s1比最小距离小，那就用s1更新B3表中a2站点的最小距离，否则直接丢弃该数据包，最小距离的初始值为无穷大或者最小距离字段所能表示的最大值。

离终端最近的Mesh网络站点S接收到终端发送的室内导航的目的地信息以及人群特征信息之后，首先查询自己的B3表，将目的地信息转换成具体的Mesh站点，即确定了目的地Mesh网络站点D。然后将人群特征信息转换为人群特征值，例如：没有视听障碍的人的特征值为3、盲人的特征值为5。最后将包头为起始地Mesh网络站点、中间两个字节为人群特征值、目的地址为目的地Mesh网络站点、累计距离为B1表中存储的距各相邻站点的距离的数据包，发送给B1表中存储的站点。

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

在一种实施方式中，所述途经地Mesh网络站点预存到所述途经地Mesh网络站点的最小距离；

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

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

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

在另一种实施方式中，所述途经地Mesh网络站点预存到所述目的地Mesh网络站点的距离、路径特征的便利度；

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

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

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

在该实施方式中，所述根据所述路径特征的便利度以及所述数据包中的人群特征值，确定人群在所述途经地Mesh网络站点的通过度，包括：

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

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

在该实施方式中，所述途经地Mesh网络站点的拥堵系数为预设个时间周期内进入所述途经地Mesh网络站点的设备数减去离开所述途经地Mesh网络站点的设备数、然后除以所述途经地Mesh网络站点的容量。

需要说明的是，所述途经地Mesh网络站点的数量在此不作限定，可以为一个或多个。在存在多个途经地Mesh网络站点的情形中，数据包依次在途经地Mesh网络站点之间进行转发，最后再转发到所述目的地Mesh网络站点。Mesh网络站点之间的数据包转发与上类似，在此不作赘述。

接上述示例地，离终端最近的Mesh网络站点在将数据包发送给B1表中存储的站点之后，接收到数据包的站点，首先比较自己的B3表中的最小距离和数据包中的累计距离ds，如果累计距离ds比最小距离大，则直接丢弃该数据包而不再进行转发，如果累计距离ds比最小距离小，则用累计距离更新最小距离。

然后根据自己的B1表中的路径特征的便利度u以及数据包中的人群特征值k，确定人群在该站点的通过度L。具体地，如果B1表中的路径特征的便利度u不能够整除数据包中的人群特征值k，则通过度L为无穷大或者通过度所占字节数所能表示的最大值；若能整除，则将整除后结果的质因子个数设为通过度L的值。

接着，查询自己的B1表获取到各相邻站点的距离dt，并根据自己的B2表中记录的终端数量、驻留时间、单位时间流入、流出差计算出拥堵系数a。

最后，计算出累计距离ds'=ds+dt*a*L，其中ds'为更新后的累计距离。其中a可以为无穷大，为无穷大时表示经此站点不通或者有故障，那么此站点会直接丢弃此数据包而不在继续转发；如果某数据包经过此站点转发，那么此站点就要加入到该数据包中紧邻目的地址的位置，如下表格所示，转发站点a2为最新转发的站点，最后，根据自己的B1表中的站点再转发出去。

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

在本实施例中，当终端获取到目的地Mesh网络站点返回的室内导航路径信息之后，终端用户即可根据该室内导航路径信息进行室内导航。

还可开启所述人群特征信息相对应的终端功能模块。例如，没有视觉障碍的终端用户可以打开摄像头开始室内导航、有视觉障碍的终端用户可以将室内导航路径信息通过音频传递用户、带小孩的的终端用户，虽然无视听障碍但是可能不方便及时查看手机，如果用户有其他穿戴设备可以推送到这些设备上，例如：智能腕表。

在根据所述室内导航路径信息进行室内导航的情况下，还可获取途经地Mesh网络站点发送的指示信息。途经地Mesh网络站点发送的指示信息，可以是箭头、动态表示、线条等指示图标，具体地不作限定。

仍接上述示例，目的地Mesh网络站点D如果收到了多个开始站点都为S的数据包，则取其中累计距离ds最小的数据包，该数据包中包含的站点即为此类人群的最优路径，并将此最优路径返回给终端。

为了更好地阐述本实施例，以下以带小孩用户的室内导航进行说明：

首先规定有视觉障碍的人群用质数x1来表示，有听觉障碍的人用质数x2表示，带小孩的人用质数x3表示。

离终端最近的Mesh网络站点S接收到终端发送的室内导航的目的地信息以及人群特征信息之后，首先查询自己的B3表，将目的地信息转换成具体的Mesh站点，即确定了目的地Mesh网络站点D。之后查询自己的B1表，找出到相邻站点的归一化距离dt（所谓归一化距离即不考虑各种通行设施的线段距离）。再查询自己的B2表，计算出拥堵系数a，具体地用M个时间周期T1（如：每个时间周期3秒钟）内进入该站点的设备数减去离开该站点的设备数除以该站点的容量为拥堵系数a。接着计算通过度L，假设S站点的便利度u为u=x2*x3*x6，那么通过度L即为num(u/x2)，其中函数num（x）为x质因子个数，比如：某个站点区域内有儿童车、母婴室，则此站点就特别适合带小孩的人群，那么此站点的便利度u会包含质因子x3以及尽可能少的其他质因子，这样num(u/x2)就会相对较小，此值越小说明此人群越适合此路径，那么通过此站点S的路径长度即为dt*a*num(u/x2)，最后计算累计距离ds'=ds+dt*a*num(u/x2)。最后生成以S为包头、包含人群特征值x3，累计距离为ds、目的地址为D的数据包，发送给B1中的相邻节点，如下表所示：

与S相邻的站点S1收到S站点发来的数据包后，首先解析数据包的目的站点D，然后查询自己的B3表，比较自己记录的到站点D的最小累计距离和数据包中ds的大小，如果最小距离小，则说明此数据包经过不必要的转发，则直接丢弃；如果ds较最小距离小，则说明此数据包走过的路径较目前记录的路径更优，则用ds更新表B3中的最小距离，然后按照前述方式计算累计距离ds'，这里需要说明计算通过度L时会发生u不能整除x3的情况，不能整除说明此路径不适合此类人群，如某站点可能会有吸烟区，带小孩的人不会希望经过此区域，此区域的u就为不包括x3质因子的其他质因子乘积。计算完ds'后，用新的ds'更新数据包中之前的ds，然后将自己的站点标识加入到数据包中，在根据自己的B1表中的记录，转发给相邻节点。

直到最后到达了目的站点D，目的站点D如果收到了多个开始站点都为S的数据包，则取其中累计距离ds最小的数据包，该数据包中包含的站点即为此类人群的最优路径，并将此最优路径返回给终端。终端以最适合此类人群的方式将导航信息显示给用户，如带小孩的乘客，虽然无视听障碍但是可能不方便及时查看手机，如果用户有其他穿戴智能设备可以推送到这些智能设备上，如：智能腕表。

本申请实施例的室内导航方法，基于室内场所设置的Mesh网络站点，在获取到室内导航的目的地信息以及人群特征信息之后，得到室内导航路径信息；实现室内导航，提升了用户体验。

第二实施例

如图2所示，本申请第二实施例提供一种室内导航系统，所述系统包括起始地Mesh网络站点21、途经地Mesh网络站点22以及目的地Mesh网络站点23；

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

在本实施例中，起始地Mesh网络站点21通常为离终端最近的Mesh网络站点。Mesh网络可以为蓝牙Mesh网络，在室内中设置Mesh网络站点，以覆盖所有室内区域。

在一种实施方式中，所述起始地Mesh网络站点21预存Mesh网络站点描述信息；

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

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

在一种实施方式中，所述起始地Mesh网络站点21预存所述起始地Mesh网络站点21到所述途经地Mesh网络站点22的距离；

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

将预存的所述起始地Mesh网络站点21到所述途经地Mesh网络站点22的距离初始化为所述累计距离；

在另一种实施方式中，所述起始地Mesh网络站点21预存所述途经地Mesh网络站点22信息；

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

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

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

在一种实施方式中，所述途经地Mesh网络站点22预存到所述途经地Mesh网络站点22的最小距离；

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

在另一种实施方式中，所述途经地Mesh网络站点22预存到所述目的地Mesh网络站点23的距离、路径特征的便利度；

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

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

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

在该实施方式中，所述根据所述路径特征的便利度以及所述数据包中的人群特征值，确定人群在所述途经地Mesh网络站点22的通过度，包括：

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

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

在该实施方式中，所述途经地Mesh网络站点22的拥堵系数为预设个时间周期内进入所述途经地Mesh网络站点22的设备数减去离开所述途经地Mesh网络站点22的设备数、然后除以所述途经地Mesh网络站点22的容量。

需要说明的是，所述途经地Mesh网络站点22的数量在此不作限定，可以为一个或多个。在存在多个途经地Mesh网络站点22的情形中，数据包依次在途经地Mesh网络站点22之间进行转发，最后再转发到所述目的地Mesh网络站点23。Mesh网络站点22之间的数据包转发与上类似，在此不作赘述。

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

在本实施例中，当终端获取到目的地Mesh网络站点23返回的室内导航路径信息之后，终端用户即可根据该室内导航路径信息进行室内导航。

在根据所述室内导航路径信息进行室内导航的情况下，还可获取途经地Mesh网络站点22发送的指示信息。途经地Mesh网络站点22发送的指示信息，可以是箭头、动态表示、线条等指示图标，具体地不作限定。

本申请实施例的室内导航系统，基于室内场所设置的Mesh网络站点，在获取到室内导航的目的地信息以及人群特征信息之后，得到室内导航路径信息；实现室内导航，提升了用户体验。

第三实施例

本申请第三实施例提供一种计算机可读存储介质，所述计算机可读存储介质上存储有室内导航程序，所述室内导航程序被处理器执行时用于实现第一实施例所述的室内导航方法的步骤。

需要说明的是，本实施例的计算机可读存储介质，与第一实施例的方法属于同一构思，其具体实现过程详细见方法实施例，且方法实施例中的技术特征在本实施例中均对应适用，这里不再赘述。

本申请实施例的计算机可读存储介质，基于室内场所设置的Mesh网络站点，在获取到室内导航的目的地信息以及人群特征信息之后，得到室内导航路径信息；实现室内导航，提升了用户体验。

本领域普通技术人员可以理解，上文中所公开方法中的全部或某些步骤、系统、装置中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。在硬件实施方式中，在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分；例如，一个物理组件可以具有多个功能，或者一个功能或步骤可以由若干物理组件合作执行。某些物理组件或所有物理组件可以被实施为由处理器，如中央处理器、数字信号处理器或微处理器执行的软件，或者被实施为硬件，或者被实施为集成电路，如专用集成电路。这样的软件可以分布在计算机可读介质上，计算机可读介质可以包括计算机存储介质（或非暂时性介质）和通信介质（或暂时性介质）。如本领域普通技术人员公知的，术语计算机存储介质包括在用于存储信息（诸如计算机可读指令、数据结构、程序模块或其他数据）的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘（DVD）或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外，本领域普通技术人员公知的是，通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据，并且可包括任何信息递送介质。

以上参照附图说明了本申请的优选实施例，并非因此局限本申请的权利范围。本领域技术人员不脱离本申请的范围和实质内所作的任何修改、等同替换和改进，均应在本申请的权利范围之内。

Claims

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

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

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

所述途经地Mesh网络站点预存到所述目的地Mesh网络站点的距离、路径特征的便利度，所述更新所述数据包中的累计距离，包括：

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

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

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

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

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

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

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

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

6.根据权利要求1所述的方法，其特征在于，所述途经地Mesh网络站点的拥堵系数为预设个时间周期内进入所述途经地Mesh网络站点的设备数减去离开所述途经地Mesh网络站点的设备数、然后除以所述途经地Mesh网络站点的容量。

7.一种室内导航系统，其特征在于，所述室内导航系统包括起始地Mesh网络站点、途经地Mesh网络站点以及目的地Mesh网络站点；

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

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有室内导航程序，所述室内导航程序被处理器执行时实现如权利要求1至6中任一项所述的室内导航方法的步骤。