[发明专利]室内导航的方法、装置及系统

权利要求书

1.一种室内导航的方法，其特征在于，所述方法包括：

前端装置获取移动对象所在的当前楼层位置及要到达的目标楼层位置；

将所述当前楼层位置及所述目标楼层位置发送给后端装置；

接收所述后端装置发送的可用跨层工具信息及目标达成路径信息，其中，可用跨层工具为当前楼层中多个可用的跨层工具，目标达成路径为通过所述可用跨层工具直接或间接到达所述目标楼层位置的达成路径；

展示多个可用跨层工具及对应的目标达成路径。

2.根据权利要求1所述的方法，其特征在于，获取移动对象所在的当前楼层位置，包括：

获取输入装置接收的当前楼层位置信息；或者，

获取定位装置采集的当前楼层位置信息；

获取所述移动对象要到达的目标楼层位置，包括：

获取输入装置接收的目标楼层位置信息。

3.根据权利要求1所述的方法，其特征在于，所述目标达成路径为楼层中转次数最少或路径距离最短的最优达成路径。

4.根据权利要求1所述的方法，其特征在于，所述目标达成路径为不含回路结构的非最优达成路径。

5.根据权利要求1所述的方法，其特征在于，所述方法进一步包括：

接收所述后端装置发送的与所述移动对象距离最近的可用跨层工具的工具信息及对应的目标达成路径的路径信息；

推荐与所述移动对象距离最近的可用跨层工具及对应的目标达成路径。

6.根据权利要求5所述的方法，其特征在于，在接收所述后端装置发送的与所述移动对象距离最近的可用跨层工具的工具信息及对应的目标达成路径的路径信息之前，所述方法进一步包括：

通过输入装置接收所述移动对象请求查询的跨层工具信息；

将所述移动对象请求查询的跨层工具信息发送给所述后端装置，以便所述后端装置返回对应所述跨层工具信息的目标达成路径信息。

7.根据权利要求1至6中任一项所述的方法，其特征在于，所述方法进一步包括：

若所述移动对象到达新楼层且所述新楼层不为目标楼层，则重复权利要求1的步骤直至所述移动对象到达目标楼层为止。

8.一种室内导航的方法，其特征在于，所述方法包括：

后端装置接收前端装置发送的移动对象所在的当前楼层位置及要到达的目标楼层位置；

查找当前楼层中的多个可用跨层工具；

将通过所述可用跨层工具直接或间接到达所述目标楼层位置的达成路径确定为目标达成路径；

将可用跨层工具信息及目标达成路径信息发送给所述前端装置，以使得所述前端装置予以展示。

9.根据权利要求8所述的方法，其特征在于，查找当前楼层中的多个可用跨层工具，包括：

基于预设的室内通行拓扑图或楼层通行关系表，遍历通过当前楼层中的跨层工具直接或间接到达所述目标楼层的达成路径，所述室内通行拓扑图及楼层通行关系表根据跨层工具经停楼层的配置信息生成；

若存在所述达成路径，则将所述跨层工具确定为所述可用跨层工具。

10.根据权利要求9所述的方法，其特征在于，将通过所述可用跨层工具直接或间接到达所述目标楼层的达成路径确定为目标达成路径，包括：

在所述达成路径中查找最优达成路径，所述最优达成路径为楼层中转次数最少或路径距离最短的达成路径；

将所述最优达成路径确定为所述目标达成路径。

11.根据权利要求9所述的方法，其特征在于，所述将通过所述可用跨层工具直接或间接到达所述目标楼层的达成路径确定为目标达成路径，包括：

在非最优达成路径中查找不含回路结构的非最优达成路径，所述回路结构为在两个楼层之间往复折返的路径结构；

将不含回路结构的非最优达成路径确定为所述目标达成路径。

12.根据权利要求11所述的方法，其特征在于，在非最优达成路径中查找不含回路结构的非最优达成路径，包括：

获取所述非最优达成路径的楼层折返模式，所述楼层折返模式用于表征达成路径中楼层之间的路径指向关系；

若所述楼层折返模式中不包含两个楼层互指的路径指向关系，则确定所述非最优达成路径不含回路结构。