CN105759296B - 基于无线热点的室内导航方法及系统 - Google Patents

Abstract

本发明公开了一种基于无线热点的室内导航方法及系统，方法包括：云端服务器接收输入的目的位置，获取所述目的位置所在的热点为目的热点及获取目的热点信息；将目的热点信息发送至移动终端当前所接入的热点，所接入的热点作为当前热点；当前热点获取移动终端的当前位置，在当前位置与目的位置在同一层时，向其邻近节点发送查找广播；若未找到目的热点，则当前热点的邻近节点作为新的当前热点，新的当前热点再向其邻近热点发送查找广播，重复上述查找过程，直至查找到目的热点；根据当前热点、各个新的当前热点及目的热点构建热点路线，控制在移动终端显示所述热点路线。本发明实现室内位置导航的自动化，且准确度高，提高了移动终端的导航性能。

Description

基于无线热点的室内导航方法及系统

技术领域

本发明涉及导航技术领域，尤其涉及基于无线热点的室内导航方法及系统。

背景技术

随着人们生活水平提高，在如今生活中，逛商场和娱乐场所已经渐渐成为了人们必不可少的休闲、娱乐的生活方式。但是随着人们需求的日益增长，使得商场提供的货品、服务等内容也逐步增加，导致商场面积急速增加，这样在逛商场时经常会出现“晕头转向”的情况，而现在商场里多数使用固定位置的路标给顾客提供指引，这种方式对于不太熟悉地图的用户，依旧不太方便，并且也不便于用户进行任意定位，使得这种定位方式不够智能，且导航不够准确、效率偏低。

上述内容仅用于辅助理解本发明的技术方案，并不代表承认上述内容是现有技术。

发明内容

本发明的主要目的在于解决定位方式不够智能，且导航的不够准确切效率很低的问题。

为实现上述目的，本发明提供的一种基于无线热点的室内导航方法，所述基于无线热点的室内导航方法包括以下步骤：

云端服务器在接收到移动终端侧用户输入的目的位置时，获取所述目的位置所在的热点作为目的热点，并获取所述目的热点信息；

所述云端服务器将所述目的热点信息发送至所述移动终端当前所接入的热点，所述移动终端当前所接入的热点作为当前热点；

所述当前热点获取移动终端的当前位置，在当前位置与所述目的位置在同一层时，向其邻近节点发送查找广播；

若未找到目的热点，则所述当前热点的邻近节点作为新的当前热点，所述新的当前热点再向其邻近热点发送查找广播，重复上述查找过程，直至查找到目的热点；

所述当前热点根据当前热点、各个新的当前热点及目的热点构建当前位置至目的位置的热点路线，并控制在所述移动终端显示所述热点路线。

优选地，所述云端服务器将所述目的热点信息发送至所述移动终端当前所接入的热点，所述移动终端当前所接入的热点作为当前热点的步骤之后，还包括：

所述当前热点在当前位置与所述目的位置不在同一层时，根据上述的同层定位方式，定位得到当前热点到本层换层设备的热点路线作为第一热点路线；

在通过换层设备换层后，将所述移动终端当前接入的热点作为新的当前热点，所述新的当前热点根据同一层定位方式得到换层后的热点路线作为第二热点路线；

所述当前热点根据所述第一热点路线和所述第二热点路线构建当前位置至目的位置的热点路线，并控制在所述移动终端显示所述热点路线。

优选地，所述在当前位置与所述目的位置在同一层时，所述当前热点向其邻近节点发送查找广播的步骤之后，还包括：

在查找到目的热点后，所述当前热点根据当前热点和目的热点构建当前位置至目的位置的热点路线，并控制在所述移动终端显示所述热点路线。

优选地，所述当前热点根据当前热点和目的热点构建当前位置至目的位置的热点信息，并在所述移动终端显示所述热点信息的步骤还包括：

所述当前热点根据当前热点和目的热点构建当前位置至目的位置的热点路线；

所述当前热点在所构建的热点存在多条时，从中确定一条移动距离最短的热点路线，并控制在所述移动终端显示所述移动距离最短的热点路线。

优选地，所述当前热点根据当前热点和目的热点构建当前位置至目的位置的热点路线的步骤之后，还包括：

所述当前热点在所构建的热点路线存在多条时，从中确定一条热点数量最少的热点路线，并控制在所述移动终端显示所述热点数量最少的热点路线。

优选地，所述基于无线热点的室内导航方法还包括：

在热点之间存在障碍物时，所述当前热点获取当前热点至目标热点之间所有的障碍物，计算得到当前热点到各个障碍物的两边缘的距离及各个障碍物的两边缘至目标热点的距离；

所述当前热点计算当前热点到各个障碍物的两边缘的距离与各个障碍物的两边缘至目标热点的距离之和的最短移动距离，将所述最短移动距离的所在的热点作为当前热点至目标热点的邻近热点。

此外，为实现上述目的，本发明还提供一种基于无线热点的室内导航系统，所述基于无线热点的室内导航系统包括无线热点和云端服务器，

所述云端服务器，用于在接收到移动终端侧用户输入的目的位置时，获取所述目的位置所在的热点作为目的热点，并获取所述目的热点信息；

所述云端服务器，还用于将所述目的热点信息发送至所述移动终端当前所接入的热点，所述移动终端当前所接入的热点作为当前热点；

所述当前热点，用于获取移动终端的当前位置，在当前位置与所述目的位置在同一层时，向其邻近节点发送查找广播；

所述当前热点，还用于若未找到目的热点，则所述当前热点的邻近节点作为新的当前热点，所述新的当前热点再向其邻近热点发送查找广播，重复上述查找过程，直至查找到目的热点；

所述当前热点，还用于根据当前热点、各个新的当前热点及目的热点构建当前位置至目的位置的热点路线，并控制在所述移动终端显示所述热点路线。

优选地，所述当前热点，还用于在当前位置与所述目的位置不在同一层时，根据上述的同层定位方式，定位得到当前热点到本层换层设备的热点路线作为第一热点路线；

所述当前热点，还用于在通过换层设备换层后，将所述移动终端当前接入的热点作为新的当前热点，所述新的当前热点根据同一层定位方式得到换层后的热点路线作为第二热点路线；

所述当前热点，还用于根据所述第一热点路线和所述第二热点路线构建当前位置至目的位置的热点路线，并控制在所述移动终端显示所述热点路线。

优选地，所述当前热点，还用于在查找到目的热点后，根据当前热点和目的热点构建当前位置至目的位置的热点路线，并控制在所述移动终端显示所述热点路线。

优选地，所述当前热点，还用于根据当前热点和目的热点构建当前位置至目的位置的热点路线；

所述当前热点，还用于在所构建的热点存在多条时，从中确定一条移动距离最短的热点路线，并控制在所述移动终端显示所述移动距离最短的热点路线。

优选地，所述当前热点，还用于在所构建的热点路线存在多条时，从中确定一条热点数量最少的热点路线，并控制在所述移动终端显示所述热点数量最少的热点路线。

优选地，所述当前热点，还用于在热点之间存在障碍物时，获取当前热点至目标热点之间所有的障碍物，计算得到当前热点到各个障碍物的两边缘的距离及各个障碍物的两边缘至目标热点的距离；

所述当前热点，还用于计算当前热点到各个障碍物的两边缘的距离与各个障碍物的两边缘至目标热点的距离之和的最短移动距离，将所述最短移动距离的所在的热点作为当前热点至目标热点的邻近热点。

本发明通过热点的广播查找，通过热点与热点的关系，最终找到目的热点，并构建热点路线，显示并通过热点路线完成导航。实现室内位置导航的自动化，且准确度高，提高了移动终端的导航性能。

附图说明

图1为本发明基于无线热点的室内导航方法的第一实施例的流程示意图；

图2为本发明基于无线热点的室内导航一实施例热点的分布示意图；

图3为本发明基于无线热点的室内导航另一实施例热点的分布示意图；

图4为本发明基于无线热点的室内导航一实施例中获取热点与热点之间路线的流程示意图；

图5为本发明基于无线热点的室内导航另一实施例中获取热点与热点之间路线的流程示意图；

图6为本发明基于无线热点的室内导航选择热点路线一实施例的流程示意图；

图7为本发明基于无线热点的室内导航选择热点路线另一实施例的流程示意图；

图8为本发明基于无线热点的室内导航方法的第二实施例的流程示意图；

图9为本发明基于无线热点的室内导航又一实施例热点的分布示意图；

图10为本发明基于无线热点的室内导航系统的较佳实施例的功能模块示意图。

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

具体实施方式

应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本发明提供一种基于无线热点的室内导航方法。

参照图1，图1为本发明基于无线热点的室内导航方法的第一实施例的流程示意图。

在一实施例中，所述基于无线热点的室内导航方法包括：

步骤S10，云端服务器在接收到移动终端侧用户输入的目的位置时，获取所述目的位置所在的热点作为目的热点，并获取所述目的热点信息；

用户在需要进行导航操作时，打开移动终端上所加载的导航应用程序，或者在侦测到当前位置为预设位置时，自动开启导航应用程序，并通过所述导航应用程序所在的云端服务器提供的交互界面输入目的位置信息。所述预设位置可以提前设置，例如，设置为某个商场、某个公共场所或者娱乐场所的位置。所述云端服务器在接收到移动终端侧用户通过所述交互界面输入的目的位置时，获取所述目的位置所在的热点作为目的热点，并获取所述目的热点信息，所述云端服务器存储有热点与位置的关系，可以是一个热点对应多个位置，也还可以是多个热点对应一个位置，且存储有各个热点之间的关系，例如存储了热点与热点互为相邻热点的关系。所述云端服务器获取所述目的热点信息，所述目的热点信息包括目的热点名称及其相邻热点的信息及/或目的热点、目的热点的相邻热点的位置关系等。移动终端通过目的位置从云端服务器获取目的位置对应的热点信息，所获取的热点信息可以是一个或者多个，一个位置可以被多个热点所覆盖。所述移动终端获取当前位置的热点信息的过程可以是：获取移动终端当前接入的热点信息，将当前接入的热点信息作为当前位置的热点信息，或者通过获取的当前位置信息从云端服务器获取对应的热点信息。

步骤S20，所述云端服务器将所述目的热点信息发送至所述移动终端当前所接入的热点，所述移动终端当前所接入的热点作为当前热点；

所述云端服务器在获取到目的热点信息后，将所述目的热点信息发送至所述移动终端当前接入的热点，所述当前接入的热点作为当前热点。所述当前热点获取移动终端当前的位置，所述获取移动终端当前位置信息的过程可以是：获取当前移动终端接入的热点，从云端服务器获取当前接入的热点对应的位置，或者在当前移动终端未接入热点时，通过GPS定位或者北斗定位系统对移动终端当前位置进行定位以获取移动终端的当前位置。所述移动终端从云端服务器获取所述目的位置的热点信息并获取当前位置的热点信息。

所述当前热点判断当前位置与目的位置是否为同层，在当前位置与目的位置为同层时，所述当前热点向其邻近热点发送查找广播，并判断是否查找到目的热点。

步骤S30，若未找到目的热点，则所述当前热点的邻近节点作为新的当前热点，所述新的当前热点再向其邻近热点发送查找广播，重复上述查找过程，直至查找到目的热点；

若未在当前位置的邻近热点中找到目的热点，则将所述当前热点的邻近热点作为新的当前热点，所述新的当前热点再向其邻近热点发送查找广播，重复上述当前热点向邻近热点发送查找广播的过程，直至在邻近热点找到目的热点。例如，A热点为当前热点，B热点为A热点的邻近热点，C为B热点的邻近热点，D热点为目标热点为C热点的邻近热点，A热点发送查找广播，在其邻近热点未找到热点D，热点B再向其邻近热点发送查找广播，未找到热点D，C热点向其邻近热点发送查找广播，找到了热点D，即找到了目的热点，停止查找过程。

步骤S40，所述当前热点根据当前热点、各个新的当前热点及目的热点构建当前位置至目的位置的热点路线，并控制在所述移动终端显示所述热点路线。

所述当前热点根据查找顺序及查找的热点，即根据当前热点、各个新的当前热点及目的热点，构建当前位置至目的位置的热点线路，并控制在所述移动终端显示所述热点路线。所述构建的热点路线可以包括至少一条热点路线。所述热点路线包括热点的顺序和距离，即包括移动方向和移动距离。例如，当前位置的热点为A时，目的位置的热点为M，则根据热点A和热点M得到当前位置至目的位置的热点信息，所述热点信息包括移动方向和移动距离，所述移动方向为热点A指向热点M的方向，所述移动距离为热点A至热点M的最短距离，所述最短距离为可通行路径的最短距离。

进一步地，在通过当前热点查找到目的热点后，所述当前热点根据当前热点和目的热点构建当前位置至目的位置的热点路线，并控制在所述移动终端显示所述热点路线。

为了更好的描述本发明实施例，参考图2，当前位置的热点为A，目的位置的热点为M，若热点A存在相邻热点A1，则将热点A1作为当前热点，若热点A1存在相邻热点B1，则继续将热点B1作为当前热点，若热点B1存在相邻热点M，因热点B1的相邻热点为目的位置的热点M，结束获取相邻热点的过程。根据热点A、相邻热点A1、B1和目的位置的热点M得到当前位置至目的位置的热点路线，所述热点路线为热点A至热点A1，热点A1至热点B1和热点B1至目的位置的热点M。若热点A存在多个相邻热点，例如，参考图3，热点A存在相邻热点A1、A2和A3，则从中选择出能找到目的位置的相邻热点，例如，通过热点A2找到其相邻热点B2，再通过热点B2其相邻热点包括目的位置的热点M，则热点A、热点A2、热点B2和热点M构建路径，然而通过热点A3只能找到其相邻热点B3，却无法找到目的位置的热点M，因此无法通过热点A和热点A3和热点B3构建当前位置至目的位置的热点路线。所构建的热点路线可以包括多条热点路线。具体的，参考图4，构建热点路线的过程包括：步骤S11，所述当前热点从云端服务器获取当前热点至目标热点之间所有的障碍物，将当前热点到各个障碍物的两边缘的距离及各个障碍物的两边缘至目的热点的距离；步骤S12，所述当前热点计算当前热点到各个障碍物的两边缘的距离与各个障碍物的两边缘至目的热点的距离的最短移动距离，将所述最短移动距离的路径作为当前热点至目的热点的热点路线。例如，参考图5，热点1和热点2之间存在障碍物3，则确定热点1至障碍物两边缘的距离131和132，及障碍物两边缘至热点2之间的距离321和322，计算热点1到障碍物3的两边缘的距离和障碍物3的两边缘至热点2的距离之和的最短移动距离，即计算的到131+321之和为路径L1的移动距离和132+322之和为路径L2的移动距离，从中确定一个最短移动距离，将确定的最短移动距离的移动路径作为热点1至热点2的热点路线。

在本发明其他实施例中，为了提高得到当前位置至目的位置移动效率，减少系统资源占用，提高系统性能。在获取相邻热点的过程中，若获取的相邻热点处于当前位置至目的位置的相反方向的热点时，舍弃处于相反方向的热点，无法通过这些处于相反方向的热点找到目的位置的热点，通过舍弃这些处于相反方向的热点，使得系统无需再去获取这些热点的相邻热点，节省了系统资源占用。

可以理解的是：在构建多条热点路线时，选择需要显示路径的过程可以是：参考图6，步骤S50，所述当前热点在所构建的热点存在多条时，从中确定一条移动距离最短的热点路线；步骤S60，所述当前热点控制在所述移动终端显示所述移动距离最短的热点路线。所述当前热点获取每条热点路线的移动距离，将所获取的移动距离比对，从中确定一条移动距离最短的热点路线，控制在所述移动终端，即在所述交互界面显示所述移动距离最短的热点路线，以供用户根据所述热点路线从当前位置移动至目的位置。也还可以是：参考图7，步骤S70，所述当前热点在所构建的热点路线存在多条时，从中确定一条热点数量最少的热点路线；步骤S80，所述当前热点控制在所述移动终端显示所述热点数量最少的热点路线。所述当前热点在构建的热点路线存在多条时，从中确定一条包含热点最少的热点路线，控制在所述移动终端显示所述热点最少的热点路线。

可以理解的是，在移动距离最短的热点路线存在多条时，从中选择一条热点最少的路线，若还存在多条，则显示以供用户选择一条用于导航，或者随机选择一条热点路线显示并完成导航操作；在热点最少的路线存在多条时，从中选择一条移动距离最短的热点路线显示用于导航，若还存在多条，则显示以供用户选择一条用于导航，或者随机选择一条热点路线显示并完成导航操作。

本发明实施例通过热点的广播查找，通过热点与热点的关系，最终找到目的热点，并构建热点路线，显示并通过热点路线完成导航。实现室内位置导航的自动化，且准确度高，提高了移动终端的导航性能。

参照图8，图8为本发明基于无线热点的室内导航方法的第二实施例的流程示意图。基于上述基于无线热点的室内导航方法的第一实施例，所述步骤S20之后，还可以包括：

步骤S90，所述当前热点在当前位置与所述目的位置不在同一层时，根据上述的同层定位方式，定位得到当前热点到本层换层设备的热点路线作为第一热点路线；

步骤S100，在通过换层设备换层后，将所述移动终端当前接入的热点作为新的当前热点，所述新的当前热点根据同一层定位方式得到换层后的热点路线作为第二热点路线；

步骤S110，所述当前热点根据所述第一热点路线和所述第二热点路线构建当前位置至目的位置的热点路线，并控制在所述移动终端显示所述热点路线。

在当前位置和目的位置不为同一楼层时，所述当前热点从云端服务器获取换层设备的热点信息，按照同层导航的方式找到换层设备的热点，构建第一热点路线，通过热点设备换层至与目的热点同层时，再按照同层热点的导航方式找到目的热点，并构建第二热点路线。所述当前热点获取当前热点的Z轴数据与目的热点的Z轴数据，比对两个Z轴数据，如果匹配，则为同一楼层，若不匹配，则为不同楼层。判断匹配的过程可以包括：在两个Z轴数据一致或在两个Z轴数据的差值在预设差值内时，判断匹配，在两个Z轴数据不一致，或者差值不在预设差值内时，判断为不匹配。所述预设差值可以是0.1m或0.2m等根据用户需要设置及/或根据场所的实际情况设置。在当前位置和目的位置不为同一楼层时，需要先通过换层设备导航至与目的位置为同一楼层的位置。即需要先找到换层设备，所述换层设备可以是楼梯，升降梯和扶手电梯。

在本发明其他实施例中，也可能存在需要通过多个换层设备使得当前位置与目的位置为同一层，需要构建多个热点路线，最终由构建的过个热点路线组成导航路线。

例如，参考图9，当前热点为A，存在相邻热点A1，热点A1的相邻热点为B1，热点B1的相邻热点为换层设备H所在的热点C1，热点C1的相邻热点为D1，热点D1的相邻热点包括目的位置的热点M。则通过热点A、A1、B1构建第一热点路线；热点D1和热点M构建第二热点路线，通过第一热点路线和第二热点路线构建从A至A1至B1至C1至D1至M的热点路线。在需要通过多个换层设备进行换层时，找到换层设备的方式与上述同层设备导航的方式相同，通过换层设备使得移动终端的当前位置与目的位置处于相同的楼层后，再根据同层导航的方式构建热点路线，具体过程如上述实施例所述，在此不再赘述。本发明实施例通过同层导航的方式先找到换层设备换层并构建第一热点路线，并在通过换层设备使得移动终端的当前位置与目的位置处于同一楼层时，再通过同层导航的方式找到目的位置，并构建第二热点路线。实现不同楼层的室内位置导航的自动化，且准确度高，提高了移动终端导航的性能。

本发明进一步提供一种基于无线热点的室内导航系统。

参照图10，图10为本发明基于无线热点的室内导航系统的较佳实施例的功能模块示意图。

在一实施例中，所述基于无线热点的室内导航系统包括：云端服务器10和无线热点20。

所述云端服务器10，用于在接收到移动终端侧用户输入的目的位置时，获取所述目的位置所在的热点作为目的热点，并获取所述目的热点信息；

用户在需要进行导航操作时，打开移动终端上所加载的导航应用程序，或者在侦测到当前位置为预设位置时，自动开启导航应用程序，并通过所述导航应用程序所在的云端服务器提供的交互界面输入目的位置信息。所述预设位置可以提前设置，例如，设置为某个商场、某个公共场所或者娱乐场所的位置。所述云端服务器在接收到移动终端侧用户通过所述交互界面输入的目的位置时，获取所述目的位置所在的热点作为目的热点，并获取所述目的热点信息，所述云端服务器存储有热点与位置的关系，可以是一个热点对应多个位置，也还可以是多个热点对应一个位置，且存储有各个热点之间的关系，例如存储了热点与热点互为相邻热点的关系。所述云端服务器获取所述目的热点信息，所述目的热点信息包括目的热点名称及其相邻热点的信息及/或目的热点、目的热点的相邻热点的位置关系等。移动终端通过目的位置从云端服务器获取目的位置对应的热点信息，所获取的热点信息可以是一个或者多个，一个位置可以被多个热点所覆盖。所述移动终端获取当前位置的热点信息的过程可以是：获取移动终端当前接入的热点信息，将当前接入的热点信息作为当前位置的热点信息，或者通过获取的当前位置信息从云端服务器获取对应的热点信息。

所述云端服务器10，还用于将所述目的热点信息发送至所述移动终端当前所接入的热点，所述移动终端当前所接入的热点作为当前热点；

所述云端服务器在获取到目的热点信息后，将所述目的热点信息发送至所述移动终端当前接入的热点，所述当前接入的热点作为当前热点。所述当前热点获取移动终端当前的位置，所述获取移动终端当前位置信息的过程可以是：获取当前移动终端接入的热点，从云端服务器获取当前接入的热点对应的位置，或者在当前移动终端未接入热点时，通过GPS定位或者北斗定位系统对移动终端当前位置进行定位以获取移动终端的当前位置。所述移动终端从云端服务器获取所述目的位置的热点信息并获取当前位置的热点信息。

所述当前热点判断当前位置与目的位置是否为同层，在当前位置与目的位置为同层时，所述当前热点向其邻近热点发送查找广播，并判断是否查找到目的热点。

所述当前热点20，用于若未找到目的热点，则将所述当前热点的邻近节点作为新的当前热点，所述新的当前热点再向其邻近热点发送查找广播，重复上述查找过程，直至查找到目的热点；

若未在当前位置的邻近热点中找到目的热点，则将所述当前热点的邻近热点作为新的当前热点，所述新的当前热点再向其邻近热点发送查找广播，重复上述当前热点向邻近热点发送查找广播的过程，直至在邻近热点找到目的热点。例如，A热点为当前热点，B热点为A热点的邻近热点，C为B热点的邻近热点，D热点为目标热点为C热点的邻近热点，A热点发送查找广播，在其邻近热点未找到热点D，热点B再向其邻近热点发送查找广播，未找到热点D，C热点向其邻近热点发送查找广播，找到了热点D，即找到了目的热点，停止查找过程。

所述当前热点20，还用于根据当前热点、各个新的当前热点及目的热点构建当前位置至目的位置的热点路线，并控制在所述移动终端显示所述热点路线。

所述当前热点根据查找顺序及查找的热点，即根据当前热点、各个新的当前热点及目的热点，构建当前位置至目的位置的热点线路，并控制在所述移动终端显示所述热点路线。所述构建的热点路线可以包括至少一条热点路线。所述热点路线包括热点的顺序和距离，即包括移动方向和移动距离。例如，当前位置的热点为A时，目的位置的热点为M，则根据热点A和热点M得到当前位置至目的位置的热点信息，所述热点信息包括移动方向和移动距离，所述移动方向为热点A指向热点M的方向，所述移动距离为热点A至热点M的最短距离，所述最短距离为可通行路径的最短距离。

进一步地，在通过当前热点查找到目的热点后，所述当前热点根据当前热点和目的热点构建当前位置至目的位置的热点路线，并控制在所述移动终端显示所述热点路线。

为了更好的描述本发明实施例，参考图2，当前位置的热点为A，目的位置的热点为M，若热点A存在相邻热点A1，则将热点A1作为当前热点，若热点A1存在相邻热点B1，则继续将热点B1作为当前热点，若热点B1存在相邻热点M，因热点B1的相邻热点为目的位置的热点M，结束获取相邻热点的过程。根据热点A、相邻热点A1、B1和目的位置的热点M得到当前位置至目的位置的热点路线，所述热点路线为热点A至热点A1，热点A1至热点B1和热点B1至目的位置的热点M。若热点A存在多个相邻热点，例如，参考图3，热点A存在相邻热点A1、A2和A3，则从中选择出能找到目的位置的相邻热点，例如，通过热点A2找到其相邻热点B2，再通过热点B2其相邻热点包括目的位置的热点M，则热点A、热点A2、热点B2和热点M构建路径，然而通过热点A3只能找到其相邻热点B3，却无法找到目的位置的热点M，因此无法通过热点A和热点A3和热点B3构建当前位置至目的位置的热点路线。所构建的热点路线可以包括多条热点路线。具体的，构建热点路线的过程包括：所述当前热点20从云端服务器获取当前热点至目标热点之间所有的障碍物，将当前热点到各个障碍物的两边缘的距离及各个障碍物的两边缘至目标热点的距离；所述当前热点20计算当前热点到各个障碍物的两边缘的距离与各个障碍物的两边缘至目标热点的距离的最短移动距离，将所述最短移动距离的路径作为当前热点至目标热点的热点路线。例如，参考图5，热点1和热点2之间存在障碍物3，则确定热点1至障碍物两边缘的距离131和132，及障碍物两边缘至热点2之间的距离321和322，计算热点1到障碍物3的两边缘的距离和障碍物3的两边缘至热点2的距离之和的最短移动距离，即计算的到131+321之和为路径L1的移动距离和132+322之和为路径L2的移动距离，从中确定一个最短移动距离，将确定的最短移动距离的移动路径作为热点1至热点2的热点路线。

在本发明其他实施例中，为了提高得到当前位置至目的位置移动效率，减少系统资源占用，提高系统性能。在获取相邻热点的过程中，若获取的相邻热点处于当前位置至目的位置的相反方向的热点时，舍弃处于相反方向的热点，无法通过这些处于相反方向的热点找到目的位置的热点，通过舍弃这些处于相反方向的热点，使得系统无需再去获取这些热点的相邻热点，节省了系统资源占用。

可以理解的是：在构建多条热点路线时，选择需要显示路径的过程可以是：所述当前热点20在所构建的热点存在多条时，从中确定一条移动距离最短的热点路线；所述当前热点20控制在所述移动终端显示所述移动距离最短的热点路线。所述当前热点获取每条热点路线的移动距离，将所获取的移动距离比对，从中确定一条移动距离最短的热点路线，控制在所述移动终端，即在所述交互界面显示所述移动距离最短的热点路线，以供用户根据所述热点路线从当前位置移动至目的位置。也还可以是：所述当前热点20在所构建的热点路线存在多条时，从中确定一条热点数量最少的热点路线；所述当前热点20控制在所述移动终端显示所述热点数量最少的热点路线。所述当前热点在构建的热点路线存在多条时，从中确定一条包含热点最少的热点路线，控制在所述移动终端显示所述热点最少的热点路线。

可以理解的是，在移动距离最短的热点路线存在多条时，从中选择一条热点最少的路线，若还存在多条，则显示以供用户选择一条用于导航，或者随机选择一条热点路线显示并完成导航操作；在热点最少的路线存在多条时，从中选择一条移动距离最短的热点路线显示用于导航，若还存在多条，则显示以供用户选择一条用于导航，或者随机选择一条热点路线显示并完成导航操作。

本发明实施例通过热点的广播查找，通过热点与热点的关系，最终找到目的热点，并构建热点路线，显示并通过热点路线完成导航。实现室内位置导航的自动化，且准确度高，提高了移动终端导航的性能。

进一步地，所述当前热点20，还用于在当前位置与所述目的位置不在同一层时，根据上述的同层定位方式，定位得到当前热点到本层换层设备的热点路线作为第一热点路线；

所述当前热点20，还用于在通过换层设备换层后，将所述移动终端当前接入的热点作为新的当前热点，所述新的当前热点根据同一层定位方式得到换层后的热点路线作为第二热点路线；

所述当前热点20，还用于根据所述第一热点路线和所述第二热点路线构建当前位置至目的位置的热点路线，并控制在所述移动终端显示所述热点路线。

在当前位置和目的位置不为同一楼层时，所述当前热点从云端服务器获取换层设备的热点信息，按照同层导航的方式找到换层设备的热点，构建第一热点路线，通过热点设备换层至与目的热点同层时，再按照同层热点的导航方式找到目的热点，并构建第二热点路线。所述当前热点获取当前热点的Z轴数据与目的热点的Z轴数据，比对两个Z轴数据，如果匹配，则为同一楼层，若不匹配，则为不同楼层。判断匹配的过程可以包括：在两个Z轴数据一致或在两个Z轴数据的差值在预设差值内时，判断匹配，在两个Z轴数据不一致，或者差值不在预设差值内时，判断为不匹配。所述预设差值可以是0.1m或0.2m等根据用户需要设置及/或根据场所的实际情况设置。在当前位置和目的位置不为同一楼层时，需要先通过换层设备导航至与目的位置为同一楼层的位置。即需要先找到换层设备，所述换层设备可以是楼梯，升降梯和扶手电梯。

在本发明其他实施例中，也可能存在需要通过多个换层设备使得当前位置与目的位置为同一层，需要构建多个热点路线，最终由构建的过个热点路线组成导航路线。

例如，参考图9，当前热点为A，存在相邻热点A1，热点A1的相邻热点为B1，热点B1的相邻热点为换层设备H所在的热点C1，热点C1的相邻热点为D1，热点D1的相邻热点包括目的位置的热点M。则通过热点A、A1、B1构建第一热点路线；热点D1和热点M构建第二热点路线，通过第一热点路线和第二热点路线构建从A至A1至B1至C1至D1至M的热点路线。在需要通过多个换层设备进行换层时，找到换层设备的方式与上述同层设备导航的方式相同，通过换层设备使得移动终端的当前位置与目的位置处于相同的楼层后，再根据同层导航的方式构建热点路线，具体过程如上述实施例所述，在此不再赘述。本发明实施例通过同层导航的方式先找到换层设备换层并构建第一热点路线，并在通过换层设备使得移动终端的当前位置与目的位置处于同一楼层时，再通过同层导航的方式找到目的位置，并构建第二热点路线。实现不同楼层的室内位置导航的自动化，且准确度高，提高了移动终端导航的性能。

以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (12)

1.一种基于无线热点的室内导航方法，其特征在于，所述基于无线热点的室内导航方法包括以下步骤：

云端服务器在接收到移动终端侧用户输入的目的位置时，获取所述目的位置所在的热点作为目的热点，并获取所述目的热点信息；

所述云端服务器将所述目的热点信息发送至所述移动终端当前所接入的热点，所述移动终端当前所接入的热点作为当前热点；

所述当前热点获取移动终端的当前位置，在当前位置与所述目的位置在同一层时，向其邻近节点发送查找广播；

若未找到目的热点，则所述当前热点的邻近节点作为新的当前热点，所述新的当前热点再向其邻近热点发送查找广播，重复上述查找过程，直至查找到目的热点；

所述当前热点根据当前热点、各个新的当前热点及目的热点构建当前位置至目的位置的热点路线，并控制在所述移动终端显示所述热点路线。

2.如权利要求1所述的基于无线热点的室内导航方法，其特征在于，所述云端服务器将所述目的热点信息发送至所述移动终端当前所接入的热点，所述移动终端当前所接入的热点作为当前热点的步骤之后，还包括：

所述当前热点在当前位置与所述目的位置不在同一层时，根据上述的同一层定位方式，定位得到当前热点到本层换层设备的热点路线作为第一热点路线；

在通过换层设备换层后，将所述移动终端当前接入的热点作为新的当前热点，所述新的当前热点根据同一层定位方式得到换层后的热点路线作为第二热点路线；

所述当前热点根据所述第一热点路线和所述第二热点路线构建当前位置至目的位置的热点路线，并控制在所述移动终端显示所述热点路线。

3.如权利要求1所述的基于无线热点的室内导航方法，其特征在于，所述在当前位置与所述目的位置在同一层时，所述当前热点向其邻近节点发送查找广播的步骤之后，还包括：

在查找到目的热点后，所述当前热点根据当前热点和目的热点构建当前位置至目的位置的热点路线，并控制在所述移动终端显示所述热点路线。

4.如权利要求1至3任一项所述的基于无线热点的室内导航方法，其特征在于，所述当前热点根据当前热点、各个新的当前热点和目的热点构建当前位置至目的位置的热点路线，并在所述移动终端显示所述热点路线的步骤还包括：

所述当前热点根据当前热点和目的热点构建当前位置至目的位置的热点路线；

所述当前热点在所构建的热点路线存在多条时，从中确定一条移动距离最短的热点路线，并控制在所述移动终端显示所述移动距离最短的热点路线。

5.如权利要求1所述的基于无线热点的室内导航方法，其特征在于，所述当前热点根据当前热点、各个新的当前热点和目的热点构建当前位置至目的位置的热点路线，并在所述移动终端显示所述热点路线的步骤之后，还包括：

所述当前热点在所构建的热点路线存在多条时，从中确定一条热点数量最少的热点路线，并控制在所述移动终端显示所述热点数量最少的热点路线。

6.如权利要求1至3任一项所述的基于无线热点的室内导航方法，其特征在于，所述基于无线热点的室内导航方法还包括：

在热点之间存在障碍物时，所述当前热点获取当前热点至目标热点之间所有的障碍物，计算得到当前热点到各个障碍物的两边缘的距离及各个障碍物的两边缘至目标热点的距离；

所述当前热点计算当前热点到各个障碍物的两边缘的距离与各个障碍物的两边缘至目标热点的距离之和的最短移动距离，将所述最短移动距离的所在的热点作为当前热点至目标热点的邻近热点。

7.一种基于无线热点的室内导航系统，其特征在于，所述基于无线热点的室内导航系统包括无线热点和云端服务器，

所述云端服务器，用于在接收到移动终端侧用户输入的目的位置时，获取所述目的位置所在的热点作为目的热点，并获取所述目的热点信息；

所述云端服务器，还用于将所述目的热点信息发送至所述移动终端当前所接入的热点，所述移动终端当前所接入的热点作为当前热点；

所述当前热点，用于获取移动终端的当前位置，在当前位置与所述目的位置在同一层时，向其邻近节点发送查找广播；

所述当前热点，还用于若未找到目的热点，则所述当前热点的邻近节点作为新的当前热点，所述新的当前热点再向其邻近热点发送查找广播，重复上述查找过程，直至查找到目的热点；

所述当前热点，还用于根据当前热点、各个新的当前热点及目的热点构建当前位置至目的位置的热点路线，并控制在所述移动终端显示所述热点路线。

8.如权利要求7所述的基于无线热点的室内导航系统，其特征在于，所述当前热点，还用于在当前位置与所述目的位置不在同一层时，根据上述的同一层定位方式，定位得到当前热点到本层换层设备的热点路线作为第一热点路线；

所述当前热点，还用于在通过换层设备换层后，将所述移动终端当前接入的热点作为新的当前热点，所述新的当前热点根据同一层定位方式得到换层后的热点路线作为第二热点路线；

所述当前热点，还用于根据所述第一热点路线和所述第二热点路线构建当前位置至目的位置的热点路线，并控制在所述移动终端显示所述热点路线。

9.如权利要求7所述的基于无线热点的室内导航系统，其特征在于，所述当前热点，还用于在查找到目的热点后，根据当前热点和目的热点构建当前位置至目的位置的热点路线，并控制在所述移动终端显示所述热点路线。

10.如权利要求7至9任一项所述的基于无线热点的室内导航系统，其特征在于，所述当前热点，还用于根据当前热点和目的热点构建当前位置至目的位置的热点路线；

所述当前热点，还用于在所构建的热点路线存在多条时，从中确定一条移动距离最短的热点路线，并控制在所述移动终端显示所述移动距离最短的热点路线。

11.如权利要求7所述的基于无线热点的室内导航系统，其特征在于，所述当前热点，还用于在所构建的热点路线存在多条时，从中确定一条热点数量最少的热点路线，并控制在所述移动终端显示所述热点数量最少的热点路线。

12.如权利要求7至9任一项所述的基于无线热点的室内导航系统，其特征在于，所述当前热点，还用于在热点之间存在障碍物时，获取当前热点至目标热点之间所有的障碍物，计算得到当前热点到各个障碍物的两边缘的距离及各个障碍物的两边缘至目标热点的距离；

所述当前热点，还用于计算当前热点到各个障碍物的两边缘的距离与各个障碍物的两边缘至目标热点的距离之和的最短移动距离，将所述最短移动距离的所在的热点作为当前热点至目标热点的邻近热点。