CN107402008A - 室内导航的方法、装置及系统 - Google Patents

Abstract

本发明公开了一种室内导航的方法、装置及系统，涉及互联网技术领域，为解决导航路线单一、缺乏灵活性的问题而发明。本发明的方法包括：前端装置获取移动对象所在的当前楼层位置及要到达的目标楼层位置，将当前楼层位置及目标楼层位置发送给后端装置；后端装置查找当前楼层中的多个可用跨层工具，将通过可用跨层工具直接或间接到达目标楼层位置的达成路径确定为目标达成路径，并将可用跨层工具信息及目标达成路径信息发送给前端装置；前端装置展示多个可用跨层工具及对应的目标达成路径。本发明主要应用于公共室内环境的导航过程中。

Description

室内导航的方法、装置及系统

技术领域

本发明涉及互联网技术领域，尤其涉及一种室内导航的方法、装置及系统。

背景技术

大型购物中心的区域面积大，商户密度高，消费者常常迷失方向，无法快速抵达目的地。通常，购物中心的入口处会有楼层导览的信息板，用于展示每一层楼的商户分布位置，消费者可以据此规划通往目的地的路线。但是导览信息板仅仅提供了一种静态的楼层信息，消费者需要自行分析规划出可行的通行路线，使用起来相当不便。

为解决该问题，室内导航技术应运而生，与传统的室外导航技术类似，室内导航以购物中心的布局结构为基础数据，依据消费者的起点位置(例如当前所在位置)及目的地位置(例如卫生间或某商户)自动规划出一条通行路线，并通过导航技术指引消费者行进。消费者只要按照手机中导航路线的指引方向行走即可，无需全面了解各楼层的布局结构，使用起来方便快捷。

相对室外导航技术而言，室内导航技术所应用的环境有其自身的特点。通常，室外导航主要应用于马路、街道等环境中，一般只需要在二维地图中规划平面路线即可。但是室内环境大多属于楼式结构，室内环境属于三维空间，除了需要规划每一层层的平面路线以外，还需要规划穿行于不同楼层之间的垂直路线。这就使得在规划通行路线时，还要考虑上下楼的可行方式。

现有的室内导航技术一般仅规划一条固定的通行路线，例如当消费者需要从1层到达4层时，通行路线可以是：乘坐低层直梯到3层，向左直行50米后乘坐扶梯到达4层。实际生活中，购物中心等大型建筑物内上下楼的跨层工具往往不止一种，例如直梯、扶梯、楼梯等，并且每种跨层工具的数量和位置也是各有不同。同时，不同跨层工具还可能具有不同的用途，例如扶梯有用于连接相邻楼层的单层扶梯，也有能够跨越楼层的跨层扶梯，直梯可以每层都经停，也可以仅经停特定楼层。当消费者起点位置与目的地位置之间存在多级楼层跨度时，消费者每到达一个中转楼层时都会面临多种新的通行方式。可见，从起点位置到目的地位置的通行路线是由各楼层的通行方式累积而成的，起点位置与目的地位置的楼层跨度越大，各楼层之间通行方式的排列组合所产生的线路数量就越多。现有的室内导航方式给出的解决方案过于单一，消费者对跨层路线没有选择余地，使用起来缺乏灵活性。

发明内容

本发明提供一种室内导航的方法、装置及系统，能够解决导航路线单一、缺乏灵活性的问题。

为解决上述问题，第一方面，本发明提供了一种室内导航的方法，该方法包括：

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

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

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

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

第二方面，本发明还提供了一种室内导航的方法，该方法包括：

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

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

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

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

第三方面，本发明还提供了一种室内导航的装置，该装置包括：

获取单元，用于获取移动对象所在的当前楼层位置及要到达的目标楼层位置；

发送单元，用于将当前楼层位置及目标楼层位置发送给后端装置；

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

输出单元，用于展示多个可用跨层工具及对应的目标达成路径。

第四方面，本发明还提供了一种室内导航的装置，该装置包括：

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

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

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

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

第五方面，本发明还提供了一种室内导航的系统，该系统包括如前第三方面所指的前端装置，以及如前第四方面所指的后端装置。

本发明提供的室内导航的方法、装置及系统，能够通过前端装置展示移动对象所在楼层的多个可用跨层工具及对应的目标达成路径，供移动对象选择。本发明可以在移动对象上下楼的过程中，基于所在楼层推荐可选择的跨层工具，充分利用各楼层不同跨层工具排列组合的多样性给出多种可行的通行路线。与现有技术中仅推荐一条完整的固定路线相比，本发明能够扩展通行方式的选择范围，提高室内导航的灵活性，帮助消费者快速到达目的地。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1示出了本发明实施例提供的第一种室内导航的示意图；

图2示出了本发明实施例提供的第一种室内导航的方法流程图；

图3示出了本发明实施例提供的第二种室内导航的示意图；

图4示出了本发明实施例提供的第三种室内导航的示意图；

图5示出了本发明实施例提供的第二种室内导航的方法流程图；

图6示出了本发明实施例提供的第三种室内导航的方法流程图；

图7示出了本发明实施例提供的第四种室内导航的示意图；

图8示出了本发明实施例提供的第五种室内导航的示意图；

图9示出了本发明实施例提供的第六种室内导航的示意图；

图10示出了本发明实施例提供的第一种室内导航的装置的组成框图；

图11示出了本发明实施例提供的第二种室内导航的装置的组成框图；

图12示出了本发明实施例提供的第三种室内导航的装置的组成框图；

图13示出了本发明实施例提供的一种室内导航的系统示意图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

本发明实施例提供的室内导航的方法通过前端装置与后端装置的配合实现。所述前端装置至少具有输入输出功能，用于与移动对象进行人机交互，以及具有数据收发功能，用于与后端装置进行数据交互。所述后端装置保存有室内导航涉及的相关数据，例如楼层结构数据、室内跨层工具的配置数据及移动对象的属性数据等。实际应用中，前端装置与后端装置可以均位于手机、平板电脑、可穿戴装置等电子设备中，也可以前端装置位于电子设备中，后端装置位于网络侧(例如站点服务器)。前者方式可以实现离线模式下的室内导航，后者方式则可以实现在线模式下的室内导航。

在对本实施例方法进行说明之前，为方便理解，首先给出本发明实施例使用的楼层纵向剖面示意图，应当明确，该示意图中的内容仅是示例性的，不作为对本发明实际应用场景的限制。如图1所示，该示意图为六层楼式结构的纵向剖面图，其中，斜线所示的加厚线条为墙面，移动对象不可通行；楼体左侧有三部直梯，直梯1经停所有楼层，直梯2只经停F1、F3及F5三层，直梯3只经停F1至F4四层；楼体中部各层有若干部扶梯，其中扶梯5为二层到四层的跨层扶梯，其余扶梯均为单层扶梯，并且扶梯2为单向扶梯；楼体右侧相邻两层之间设有楼梯；图中人形图标代表移动对象所在的当前楼层位置，即起点位置，虚线圆形图标代表移动对象希望到达的目标楼层位置，即目的地位置。

下面，基于图1所示的示意图，首先给出前端装置侧实现的方法。如图2所示，该方法包括：

201、获取移动对象所在的当前楼层位置及要到达的目标楼层位置。

移动对象包括携带前述电子设备的设备使用者，例如消费者、保安、店员等。也包括集成该电子设备的机器人、电动轮椅、无轨移动车等装置，本实施例不对移动对象的属性进行限制。

前端装置可以获取输入装置接收的当前楼层位置信息，也可以获取定位装置采集的当前楼层位置信息。而对于目标楼层位置信息，由于移动对象当前还未到达目标楼层，前端装置无法通过定位获得之，因此前端装置可以获取输入装置接收的目标楼层位置信息。本实施例中，输入装置位于电子设备中，用于与移动设备进行图像、声音、光线、振动等形式的人机交互；定位装置也位于电子设备中，用于对携带电子设备的移动对象的室内位置进行定位。

对于当前楼层位置信息和目标楼层位置信息，输入装置可以直接接收移动对象输入的位置信息，也可以将移动对象曾经到达或查阅过的历史位置进行输出，并将移动对象从中选择的位置信息确定为当前楼层位置信息或目标楼层位置信息。

对于定位的方式，定位装置可以通过但不限于下述几种技术进行室内定位：蓝牙信标(Beacon)、Wifi及红外线。例如当使用蓝牙信标技术进行定位时，可以在楼内部署一套蓝牙信标定位系统，即在楼内各层的若干位置处安装蓝牙基地台，定位装置按照预定的信标间隔对基地台发射的信号进行扫描，当接收到基地台发送的信号后，根据其中携带的基地台的SSID可以确定移动对象当前所处的位置。再比如，当通过WIFI定位技术进行定位时，可以在楼内部署一套WIFI定位系统，即在楼内各层的若干位置处安装无线路由器的信号发射器，使所有信号发射器的信号叠加范围能够覆盖楼内的任何一个角落。定位装置通过对不同信号发射器发送的WIFI信号进行接收和叠加计算，可以获得移动对象的具体位置。与传统的GPS定位技术不同，室内定位技术除了能够定位移动对象在水平面上的二维坐标外，还可以定位移动对象在垂直方向上的具体位置，例如通过接收不同楼层信号发射器发送的信号确定移动设备具体位于哪一层楼中。此外，实际应用中还可以采用辅助地磁、传感器等设备进行室内定位。例如在电梯口、楼梯拐角处等指定区域布设光线传感器，电子设备通过传感器采集的模拟信号确定移动对象是否经过该指定区域，从而获得移动对象的当前位置。本发明实施例后续将以WIFI定位技术为例进行说明，但应当明确的是，这种示例性的说明无法对实际应用中采用何种定位技术造成限制。

在进行WIFI定位时，每个信号发射器会有一个唯一的设备标识，信号发射器可以将该设备标识通过WIFI信号发送给定位装置。定位装置侧预置有设备标识与楼层之间的映射关系表，通过设备标识查表可以确定出移动对象所在的楼层。当移动对象进入到室内环境时，定位装置开始进行定位，将移动对象所在的楼层确定为当前楼层，然后进一步确定移动对象在当前楼层中的平面位置，由此获得当前楼层位置信息。

在获得当前楼层位置信息后，前端装置发起确认目的地位置的流程，将输入装置接收的位置信息确定为目标楼层位置信息。实际应用中，输入装置可以通过特定的人机交互界面提示移动对象输入目标楼层位置的坐标或名称，或者通过语音识别技术捕获移动对象以语音方式输入的目标楼层位置。当移动对象为装置时，电子设备还可以通过预置的通信接口接收装置发出的结构化形式的目标楼层位置信息，本实施例不对电子设备获取目标楼层位置信息的形式进行具体限制。在获得目标楼层位置信息后，前端装置从中提取目标楼层信息以及目标楼层中目的地位置的信息。

可选的，实际应用中，起始楼层位置信息中可以仅包含起始楼层信息，而不必包含移动对象在起始楼层中的平面位置信息，类似的，目标楼层位置信息中也可以仅包含目标楼层信息。此种情形下，室内导航仅提供跨楼层的通行路线，而不需提供楼层中的平面通行路线(例如从目标楼层跨层工具到目标楼层位置的导航路线)。在图1所示示例中，移动对象起始位置位于一层，目的地位置位于六层。

202、将当前楼层位置及目标楼层位置发送给后端装置。

前端装置将上述信息发送给后端装置，以便后端装置据此信息查找当前楼层中的多个可用跨层工具，以及对应的目标达成路径。其中可用跨层工具为能够从当前楼层直接或间接到达目标楼层的跨层工具，间接到达目标楼层是指通过中转楼层转用其他跨层工具到达目标楼层，所述中转楼层是指在从当前楼层到达目标楼层的过程中所经过的楼层。目标达成路径是指借助可用跨层工具从当前楼层位置直接或间接到达目标楼层位置的通行线路。

例如在图1中，一层涉及的跨层工具为：直梯1至3、扶梯1至3以及楼梯1。其中，移动对象可以通过直梯1直接到达目标楼层；可以通过直梯2或3在到达二层或三层后转用直梯1到达目标楼层；可以通过扶梯1至3在到达二层后转用直梯1到达目标楼层，或者在通过扶梯4和6到达三层后转用直梯1到达目标楼层；可以通过楼梯1在到达二层后转用直梯1到达目标楼层，或者在通过楼梯2到达三层后转用直梯1到达目标楼层。在一层所有的跨层工具中，能够直接到达目标楼层的跨层工具为直梯1，需要间接到达目标楼层的跨层工具为直梯2和3、扶梯1至3以及楼梯1。

可以看出，一层中的所有跨层工具均可以直接或间接到达目标楼层，因此后端装置将一层中的任意多个跨层工具确定为可用跨层工具。

然后后端装置再基于可用跨层工具确定目标达成路径。通过图1可以看出，每个可用跨层工具均至少对应一条目标达成路径，例如对于直梯2，其间接通过其他直梯到达六层的目标达成路径有2条，分别是：

1、到达三层后通过直梯1到达六层；

2、到达五层后通过直梯1到达六层。

实际应用中，当前楼层中的可用跨层工具可以是一个也可以是多个，每个可用跨层工具对应的目标达成路径可以是一条也可以是多条，本实施例对此不作限制。后端装置可以根据不同的推荐策略确定推荐可用跨层工具的数量，例如根据对移动对象行为习惯的统计，选择移动对象常用的可用跨层工具；或者选择距离移动对象较近的可用跨层工具；或者选择使用人数较少、负载能力较强、速度较快或使用较为便捷的可用跨层工具。在本实施例的一种实现方式中，为使移动对象的选择余地最大化，后端装置可以将所有的可用跨层工具及其对应的目标达成路径发送给前端装置予以展示，为简化表述，本发明实施例后续将以推荐所有可用跨层工具为例进行说明。

203、接收后端装置发送的可用跨层工具信息及目标达成路径信息。

本实施例不对前端装置与后端装置之间通信采用的数据格式、遵守的通信协议、通信时机(例如同步、异步)、通信方式(例如单工、双工)等进行限制。

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

本步骤中，前端装置可以但不限于使用图像、文本或语音形式进行信息展示。以图像展示为例：

前端装置在导航应用的导航界面中，或者在浏览器页面中显示室内地图。对于仅选择直梯通行的方式，以直梯2为例，图3示出了在导航地图中标注直梯2对应的所有目标达成路径。实际应用中，前端装置按照直梯2的标注方式，在室内地图中分别对直梯1至3及其对应的目标达成路径进行标注展示。当不对使用跨层工具的类型做限定时，例如移动对象不限定只使用直梯通行，前端装置可以标注出所有可用跨层工具及其对应的目标达成路径。

需要说明的是，图3所示的标注形式仅为示例性的，实际应用中不对标注线条的颜色、透明度、粗细、虚实、是否具有动态效果等进行限制。并且，对于可用跨层工具也不限于使用箭头、高亮框、辐射点等形式进行标注。

可选的，在本实施例的一种实现方式中，前端装置还可以在移动对象移动的过程中，实时或周期性的确定移动对象的当前位置，当定位到移动对象到达新楼层且新楼层不为目标楼层时重复上述图2步骤，给出基于新楼层的导航路线，直至移动对象到达目标楼层为止。

例如，定位装置可以对移动对象进行实时定位，例如连续接收WIFI信号并不间断的进行定位；或者也可以对移动对象进行周期性定位，例如按照预设的时间间隔规律性的进行定位。当发现移动对象到达新楼层时，前端装置判断新楼层是否为目标楼层，如果判断结果为是则结束图2所示流程并输出导航结束信息，否则将新楼层作为当前楼层继续重复执行步骤201至步骤204，重新展示新楼层的所有可用跨层工具及其对应的目标达成路径，直至移动对象到达目标楼层位置为止。例如，当移动对象到达三层后，对于仅选择直梯通行的方式，标注方式可以如图4所示。

上述方式能够在移动对象跨层移动的过程中，不断基于移动对象到达的新楼层，重新规划可用跨层工具及对应的目标达成路径，从而实现一种路径动态调整的导航功能，使得移动对象每到达一个新楼层时都会获得基于该楼层的新的通行方式以进行选择，从而进一步提高室内导航的多样性和灵活性。

下面，基于图1所示的示意图，给出后端装置侧实现的方法。如图5所示，该方法包括：

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

后端装置接收前端装置通过图2步骤202发送的当前楼层位置及目标楼层位置。

502、查找当前楼层中的多个可用跨层工具。

如前所述，图1中一层涉及的跨层工具为：直梯1至3、扶梯1至3以及楼梯1。后端装置确定能够直接到达目标楼层的跨层工具为直梯1，需要间接到达目标楼层的跨层工具为直梯2和3、扶梯1至3以及楼梯1。

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

后端装置基于每个可用跨层工具确定对应的目标达成路径。实际应用中，一个可用跨层工具至少对应一条目标达成路径，例如对于直梯2，其间接通过其他直梯到达六层的目标达成路径有2条，分别是：

1、到达三层后通过直梯1到达六层；

2、到达五层后通过直梯1到达六层。

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

可选的，在本实施例的一种实现方式中，前端装置还可以在移动对象移动的过程中，实时或周期性的确定移动对象的当前位置，当定位到移动对象到达新楼层且新楼层不为目标楼层时后端装置重复上述图5步骤，给出基于新楼层的导航路线，直至移动对象到达目标楼层为止。

例如，当前端装置重新获得当前楼层位置时(可以不再重复发送目标楼层位置)，后端装置可以再次执行步骤501至步骤504，基于新的当前楼层位置以及之前发送的目标楼层位置，重新查找新楼层中所有的可用跨层工具，以及基于该可用跨层工具直接或间接到达目标楼层位置的目标达成路径，并将重新查找的可用跨层工具和目标达成路径再次发送给前端装置予以标注，直至移动对象到达目标楼层位置为止。

上述方式能够在移动对象跨层移动的过程中，不断基于移动对象到达的新楼层，重新规划可用跨层工具及对应的目标达成路径，从而实现一种路径动态调整的导航功能，使得移动对象每到达一个新楼层时都会获得基于该楼层的新的通行方式以进行选择，从而进一步提高室内导航的多样性和灵活性。

进一步的，作为对上述图2及图5所示方法的补充，本发明实施例还提供了一种室内导航的方法。该方法涉及前端装置及后端装置两侧，如图6所示，该方法包括：

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

本实施例中，完整的目标达成路径由两种性质的路线组成：第一，在各楼层中水平移动的导航路线；第二，跨楼层的垂直路线。

602、前端装置将当前楼层位置及目标楼层位置发送给后端装置。

603、后端装置查找当前楼层中的多个可用跨层工具。

604、后端装置将通过可用跨层工具直接或间接到达目标楼层位置的达成路径确定为目标达成路径。

在获得当前楼层位置及目标楼层位置后，后端装置基于预设的室内通行拓扑图或楼层通行关系表，遍历通过当前楼层中的跨层工具直接或间接到达目标楼层的达成路径，若存在达成路径，则将跨层工具确定为可用跨层工具。

室内通行拓扑图及楼层通行关系表根据跨层工具经停楼层的配置信息生成。例如，对于直梯1而言，其配置信息为“经停楼层＝F1,F2,F3,F4,F5,F6”，或者对于扶梯2而言，其配置信息为“经停楼层＝F1,F2”。根据所有跨层工具的配置信息可以生成室内通行拓扑图及楼层通行关系表。实际应用中，室内通行拓扑图及楼层通行关系表可以由后端装置自行生成，也可以由其他服务器或设备生成，配置给后端装置进行缓存并定期更新。

在本实施例的一种实现方式中，后端装置使用通行拓扑图确定可用跨层工具，该通行拓扑图能够给出各楼层中各跨层工具之间的所有通路关系，这是一种网状的通行拓扑结构，在后端装置中以数据的形式存在，不要求一定具有可视化形态。

在确定当前楼层中的所有跨层工具后，后端装置分别以每个跨层工具为起点，在通行拓扑图中进行路径演算，遍历出跨层工具到目标楼层的达成路径。需要说明的是，实际应用中，某些路径在遍历过程中并不能够到达目标楼层，例如在图1中，依次通过扶梯3、6、8和9遍历的路径即无法到达目标楼层。对于这种路径，后端装置自动将其剔除。

在本实施例的另一种实现方式中，后端装置使用楼层通行关系表确定可用跨层工具。楼层通行关系表是一种表数据结构，其用于记录跨层工具与其所能够到达的楼层之间的映射关系。与通行拓扑图的功能类似，楼层通行关系表同样能够反映出各楼层中各跨层工具之间的所有通路关系，通过对表数据的遍历，可以路算出跨层工具对应的达成路径。

在对当前楼层中的所有跨层工具进行路算后，得到跨层工具与达成路径之间的映射关系。对于达成路径为0的跨层工具，后端装置将其进行剔除。

进一步的，本实施例中后端装置可以从达成路径中选择最优达成路径，作为目标达成路径发送给前端装置予以标注，其中，该最优达成路径可以为楼层中转次数最少或路径距离最短的达成路径。通常，不同的达成路径的通行复杂度并不相同，例如不同达成路径的楼层中转次数不同，不同达成路径的距离长短不同等。这些因素都会影响到移动对象的通行效率。为提高移动对象的通行效率，本实施例可以对达成路径进行过滤，选择最优的达成路径推荐给移动对象。具体的：

后端装置对每一条达成路径的楼层中转次数进行统计。楼层中转次数为换用跨层工具的楼层的数量。通过前述室内通行拓扑图或楼层通行关系表可以统计得出。在完成统计后，后端装置选择出楼层中转次数最少的达成路径作为最优达成路径。

或者，后端装置对每一条达成路径的路径距离进行统计。该路径距离可以表示为S＝H+X，其中H为垂直方向上的跨层距离，X为移动对象在楼层中的水平移动距离。在不涉及上下楼折返的情况下，不管采用哪条达成路径进行导航当前楼层与目标楼层都是固定不变的，即各条达成路径的垂直距离H都是相同的。因此实际应用中，一般可以以水平移动距离X代表路径距离S。

水平移动距离X可以表示为X＝A+B+C，其中A为当前楼层位置到当前楼层的跨层工具之间的距离，即移动对象在当前楼层中的水平移动距离；B为中转楼层中上一跨层工具到下一跨层工具之间的距离，即移动对象在中转楼层中的水平移动距离；C为目标楼层中跨层工具到目标楼层位置的距离，即移动对象在目标楼层中的水平移动距离。后端装置计算得出A、B、C三种类型的水平移动距离，加总后得到水平移动距离X。

此外，不同达成路径使用跨层工具的数量、使用跨层工具的种类数量、乘坐跨层工具的等待时长甚至跨层工具的舒适度都可以作为考量通行效率的依据，因此除中转楼层次数、路径距离之外，后端装置还可以依据前述几种维度条件确定最优达成路径。实际应用中，对于上述各种维度条件，后端装置可以单独使用也可以多种维度条件组合使用，本实施例对此不作限定。

在查找最优达成路径时，后端装置可以针对每个可用跨层工具分别查找一个最优达成路径，也可以针对每种类型的跨层工具分别查找一个最优达成路径，或者还可以从所有可用跨层工具的达成路径中查找一个最优达成路径。当然，实际应用中达成路径的数量也可以不唯一，例如后端装置可以针对不同的跨层工具范围分别查找TOP N个最优达成路径，其中N为大于1的正整数。

在本实施例中，为向移动对象提供更多的可选路径，后端装置还可以依据某些规则对非最优达成路径进行二次过滤，多保留一部分达成路径，即除了最优达成路径外，后端装置还可以进一步在非最优达成路径中查找不含回路结构的非最优达成路径，并将不含回路结构的非最优达成路径确定为目标达成路径一同发送给前端装置。其中，回路结构是指在两个楼层之间往复折返的路径结构。

上述规则的设置原则可以是路径规划合理，达成路径中不应包括线路迂回。例如，在本实施例的一种实现方式中，符合上述原则的规则可以是达成路径中不包括回路结构。所谓回路结构是指在两个楼层之间往复折返的路径结构，例如在图7所示的达成路径中，通过直梯3到达四层后再乘坐扶梯7回到三层，或者通过扶梯1、扶梯4到达三层后再通过扶梯4返回二层。这种在两个楼层中来回折返的路线会降低通行效率，属于回路结构。对于包含这种回路结构的达成路径，应当认定其为路径规划不够合理。

但需要说明的是，并非所有楼层折返的情况都属于不合理的路径规划。例如在图8中，当需要从六层的位置A到达五层的位置B时，需要在五层和四层之间进行一次折返，在四层和三层之间进行一次折返，这种折返是不可避免的；再例如在图9中，对于连体楼的情况，A座与B座通过二层的连廊1连接，B座与C座通过六层的连廊2连接。当需要从A座八层到达C座四层时，也会出现不可避免的折返。

因此，可以基于下述原则界定达成路径是否合理：当达成路径中存在无意义的、非必要的折返路线时，确定达成路径中存在回路结构，该达成路径规划不合理。在本实施例中，可以采用下述方式对上述原则进行量化，以便达到后端装置可执行的标准。具体的：

Step1、后端装置获取非最优达成路径的楼层折返模式。

该楼层折返模式用于表征达成路径中楼层之间的路径指向关系，后端装置可以在对达成路径进行遍历时生成并缓存楼层折返模式信息。所谓路径指向关系是指前一到达楼层指向下一到达楼层的向量关系。例如，当通过直梯从四层到达六层，然后通过扶梯从六层到达七层时，路径指向关系为“4→6”、“6→7”。通常，一条达成路径会包含多个中转楼层，因此后端装置获得的路径指向关系一般为一个关系集合。例如在图8所示示例中，路径指向关系集合为：“8→2”、“2→6”、“6→4”。

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

所谓两个楼层互指的路径指向关系是指路径指向关系集合中存在“A→B”以及“B→A”的情况，即楼层A与楼层B之间存在互指的路径指向关系。这种情况下，会导致无意义的折返于A、B两楼层的问题，因此达成路径中存在回路结构。

通过路径指向关系集合“8→2”、“2→6”、“6→4”可以看出，相邻路径指向关系的首尾楼层相同，即达成路径的整体指向关系是单向的，不存在两个楼层互指的问题，因此这种达成路径虽然存在折返，但是不存在回路结构，即这种情况下的折返是必要的。

后端装置在获得达成路径的路径指向关系集合后，按照路径指向关系的排列顺序，对路径指向关系中的楼层数进行遍历。如果存在一对路径指向关系中的先后楼层数对调，则确定存在回路结构；如果任意相邻路径指向关系之间均满足条件：前一路径指向关系中的在后楼层数与后一路径指向关系中的在前楼层数相同，则确定不存在回路结构。

需要说明的是，本实施例中，应当以中转楼层为端点对路径指向关系进行划分，而不应以经过楼层的先后顺序进行划分，否则会出现误判。例如，在图8示例中，以中转楼层为端点划分的路径指向关系集合为：“6→3”、“3→4”、“4→5”。而以经过楼层的先后顺序划分的路径指向关系集合则为：“6→5”、“5→4”、“4→3”、“3→4”、“4→5”。可以看出，如果按照后者方式进行划分，则会出现(“4→3”，“3→4”)、(“5→4”，“4→5”)这样的互指情况，达成路径会被判断为存在回路结构，但通过图8可知，该达成路径的折返是必要的，这种判断结果显然有误。

进一步的，本实施例的一种实现方式还给出了上述Step2的一种替换方案。在该方案中，后端装置可以预先存储预设路径模型的楼层折返模式，该预设路径模型可以预先通过遍历室内通行拓扑图或楼层通行关系表得到，并通过Step2验证不包含回路结构。在执行完Step1后，后端装置将非最优达成路径的楼层折返模式与预设路径模型的楼层折返模式进行比对，若非最优达成路径的楼层折返模式与预设路径模型的楼层折返模式相同，则确定非最优达成路径不含回路结构。该替换方案相对Step2而言，仅需要对两个楼层折返模式的数据一致性进行验证即可，无需对路径指向关系集合进行数据遍历，因此耗时更短，更加适用于实际导航场景。

实际应用中后端装置还可以采用其他方式预设路径模型，例如对移动对象的路径选择结果进行统计，将移动对象历次导航过程中选择的目标达成路径确定为预设路径模型。这种实现方式的理论依据在于，当移动对象被假设为是理性的时，移动对象不会选择包含回路结构的达成路径。

需要说明的是，对于最优达成路径，并无单独判断其是否包含回路结构的必要。这是由于选择最优达成路径的机制本身决定了最优达成路径中不包含回路结构。以路径距离最短的机制为例，实际生活中，室内结构设计必然会保证任意楼层之间均存在至少一条无回路路径(极端情况下仍有楼梯可以保障之)，或者可以表述为必然不会使得所有达成路径均包含有回路结构。由于回路结构涉及非必要的路线折返，因此相对于无回路结构的达成路径而言，包含回路结构的达成路径的路径距离必然不是所有达成路径中最短的，因此当找到路径距离最短的最优达成路径时，该最优达成路径一定不包含回路结构。

605、后端装置将可用跨层工具信息及目标达成路径信息发送给前端装置。

606、前端装置展示多个可用跨层工具及对应的目标达成路径。

本实施例中，目标达成路径包括最优达成路径及不含回路结构的非最优达成路径。当以图像形式进行展示时，前端装置可以对两种达成路径在颜色、透明度、线条粗细等方面进行差异化展示。当然，进行统一展示也是允许的。

此外，为提高室内导航的实用性，在进行路径标注时还可以标注出包含水平移动路线的完整达成路径，由此将“层到层”的导航功能“升级”为“点到点”的导航功能。

进一步的，作为与图2、图5或图6所示方法的结合，还可以基于移动对象的使用需求进行路径推荐。具体的，后端装置可以在所有目标达成路径对应的可用跨层工具中选择与移动对象所处位置距离最近的可用跨层工具，并通过前端装置展示与移动对象所处位置距离最近的可用跨层工具及对应的目标达成路径。具体的：

Step1、后端装置确定与移动对象距离最近的可用跨层工具。

后端装置可以查找与当前楼层位置距离最近的可用跨层工具。或者也可以基于移动对象的选择确定距离最近的可用跨层工具。对于后者方式，前端装置首先通过输入装置接收移动对象请求查询的跨层工具信息，然后将移动对象请求查询的跨层工具信息发送给后端装置，由后端装置判断移动对象请求查询的跨层工具是否为可用跨层工具。当判断结果为是时，后端装置确定可用跨层工具为与移动对象距离最近的可用跨层工具。

Step2、后端装置将与移动对象距离最近的可用跨层工具的工具信息及对应的目标达成路径信息发送给前端装置。

Step3、前端装置展示与移动对象距离最近的可用跨层工具及对应的目标达成路径。

实际应用中，对于前者方式，随着移动对象位置的不断变化，推荐的可用跨层工具也会相应发生变化。对于后者实现方式，在移动对象具有特定的工具选择需求时，其应用价值更侧重于查询场景，即移动对象希望乘坐某个特定的跨层工具(例如一层直达六层的跨层扶梯)，但是又不知道该特定跨层工具的具体位置。此时移动对象可以通过关键字查询的手段触发查询请求，后端装置定位到该跨层工具后，通过前端装置展示到达该跨层工具的导航路线。

进一步的，作为对上述方法的实现，本发明实施例还提供了一种室内导航的装置，该装置位于电子设备中，并与后端装置之间建立有耦接关系或通信关系，用于实现图2或图6中前端装置的功能。如图10所示，该装置包括：获取单元101、发送单元102、接收单元103以及输出单元104，其中：

获取单元101，用于获取移动对象所在的当前楼层位置及要到达的目标楼层位置；

发送单元102，用于将当前楼层位置及目标楼层位置发送给后端装置；

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

输出单元104，用于展示多个可用跨层工具及对应的目标达成路径。

进一步的，获取单元101用于：

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

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

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

进一步的，接收单元103接收的目标达成路径为楼层中转次数最少或路径距离最短的最优达成路径。

进一步的，接收单元103接收的目标达成路径为不含回路结构的非最优达成路径。

进一步的：

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

输出单元104，用于展示与移动对象距离最近的可用跨层工具及对应的目标达成路径。

进一步的，获取单元101，用于在接收后端装置发送的与移动对象距离最近的可用跨层工具的工具信息及对应的目标达成路径的路径信息之前，通过输入装置接收移动对象请求查询的跨层工具信息；

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

进一步的，在本实施例中的一种实现方式中，定位装置可以实时或周期性对移动对象进行定位，当产生新的定位数据后，图10所示装置中的各个单元重新启动各自的上述功能，基于移动对象到达的新楼层重新进行可用跨层工具及目标达成路径的标注。

进一步的，作为对上述方法的实现，本发明实施例还提供了一种室内导航的装置，该装置位于电子设备中并与前端装置之间建立有耦接关系，或者位于网络侧并与前端装置之间建立有通信关系，用于实现图5或图6中后端装置的功能。如图11所示，该装置包括：接收单元111、查找单元112、确定单元113以及发送单元114，其中：

接收单元111，用于接收前端装置发送的移动对象所在的当前楼层位置及要到达的目标楼层位置；

查找单元112，用于查找当前楼层中的多个可用跨层工具；

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

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

进一步的，查找单元112，用于：

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

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

进一步的，如图12所示，确定单元113，包括第一确定模块1131，用于：

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

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

进一步的，如图12所示，确定单元113，包括第二确定模块1132，用于：

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

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

进一步的，第二确定模块1132，用于：

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

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

进一步的，第二确定模块1132，用于：

将非最优达成路径的楼层折返模式与预设路径模型的楼层折返模式进行比对，预设路径模型不包含回路结构；

若非最优达成路径的楼层折返模式与预设路径模型的楼层折返模式相同，则确定非最优达成路径不含回路结构。

进一步的，查找单元112，用于确定与移动对象距离最近的可用跨层工具；

发送单元114，用于将与移动对象距离最近的可用跨层工具的工具信息及对应的目标达成路径信息发送给前端装置，以使得前端装置予以展示。

进一步的，查找单元112，用于：

查找与当前楼层位置距离最近的可用跨层工具；

接收前端装置发送的移动对象请求查询的跨层工具信息，当判断移动对象请求查询的跨层工具为可用跨层工具时，确定可用跨层工具为与移动对象距离最近的可用跨层工具。

进一步的，在本实施例中的一种实现方式中，电子设备中的定位装置可以实时或周期性对移动对象进行定位，当产生新的定位数据后，图11或图12所示装置中的各个单元重新启动各自的上述功能，基于移动对象到达的新楼层重新进行可用跨层工具及目标达成路径的查找和确定。

进一步的，作为对上述方法的实现，本发明实施例还提供了一种室内导航的系统。如图13所示，该系统包括：前端装置131及后端装置132。其中，前端装置131可以为前述图10所示的装置，后端装置132可以为前述图11或图12所示的装置。

进一步的，前端装置131及后端装置132均位于电子设备中，前端装置131与后端装置132之间具有耦接关系。

进一步的，前端装置131位于电子设备中，后端装置132位于网络侧，前端装置131与后端装置132之间具有通信关系。

本发明实施例提供的室内导航的装置及系统，能够通过前端装置展示移动对象所在楼层的多个可用跨层工具及对应的目标达成路径，供移动对象选择。本发明实施例可以在移动对象上下楼的过程中，基于所在楼层推荐可选择的跨层工具，充分利用各楼层不同跨层工具排列组合的多样性给出多种可行的通行路线。与现有技术中仅推荐一条完整的固定路线相比，本发明实施例能够扩展通行方式的选择范围，提高室内导航的灵活性，帮助消费者快速到达目的地。

此外，本发明实施例提供的室内导航的装置及系统，还能够在移动对象跨层移动的过程中，不断基于移动对象到达的新楼层，重新规划可用跨层工具及对应的目标达成路径，从而实现一种路径动态调整的导航功能，使得移动对象每到达一个新楼层时都会获得基于该楼层的新的通行方式以进行选择，从而进一步提高室内导航的多样性和灵活性。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

可以理解的是，上述方法及装置中的相关特征可以相互参考。另外，上述实施例中的“第一”、“第二”等是用于区分各实施例，而并不代表各实施例的优劣。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的发明名称(如确定网站内链接等级的装置)中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

Claims (33)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

13.根据权利要求12所述的方法，其特征在于，若所述楼层折返模式中不包含两个楼层互指的路径指向关系，则确定所述非最优达成路径不含回路结构，包括：

将所述非最优达成路径的楼层折返模式与预设路径模型的楼层折返模式进行比对，所述预设路径模型不包含回路结构；

若所述非最优达成路径的楼层折返模式与所述预设路径模型的楼层折返模式相同，则确定所述非最优达成路径不含回路结构。

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

确定与所述移动对象距离最近的可用跨层工具；

将与所述移动对象距离最近的可用跨层工具的工具信息及对应的目标达成路径信息发送给所述前端装置，以使得所述前端装置予以展示。

15.根据权利要求14所述的方法，其特征在于，确定与所述移动对象距离最近的可用跨层工具，包括：

查找与所述当前楼层位置距离最近的可用跨层工具；或者，

接收所述前端装置发送的所述移动对象请求查询的跨层工具信息，当判断所述移动对象请求查询的跨层工具为可用跨层工具时，确定所述可用跨层工具为与所述移动对象距离最近的可用跨层工具。

16.根据权利要求8至15中任一项所述的方法，其特征在于，若所述移动对象到达新楼层且所述新楼层不为目标楼层，则重复权利要求8的步骤直至所述移动对象到达目标楼层为止。

17.一种室内导航的装置，其特征在于，所述装置包括：

获取单元，用于获取移动对象所在的当前楼层位置及要到达的目标楼层位置；

发送单元，用于将所述当前楼层位置及所述目标楼层位置发送给后端装置；

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

输出单元，用于展示多个可用跨层工具及对应的目标达成路径。

18.根据权利要求17所述的装置，其特征在于，所述获取单元用于：

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

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

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

19.根据权利要求17所述的装置，其特征在于，所述接收单元接收的所述目标达成路径为楼层中转次数最少或路径距离最短的最优达成路径。

20.根据权利要求17所述的装置，其特征在于，所述接收单元接收的所述目标达成路径为不含回路结构的非最优达成路径。

21.根据权利要求17所述的装置，其特征在于：

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

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

22.根据权利要求21所述的装置，其特征在于，所述获取单元，用于在接收所述后端装置发送的与所述移动对象距离最近的可用跨层工具的工具信息及对应的目标达成路径的路径信息之前，通过输入装置接收所述移动对象请求查询的跨层工具信息；

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

23.一种室内导航的装置，其特征在于，所述装置包括：

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

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

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

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

24.根据权利要求23所述的装置，其特征在于，所述查找单元，用于：

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

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

25.根据权利要求24所述的装置，其特征在于，所述确定单元，包括第一确定模块，用于：

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

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

26.根据权利要求24所述的装置，其特征在于，所述确定单元，包括第二确定模块，用于：

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

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

27.根据权利要求26所述的装置，其特征在于，所述第二确定模块，用于：

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

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

28.根据权利要求27所述的装置，其特征在于，所述第二确定模块，用于：

将所述非最优达成路径的楼层折返模式与预设路径模型的楼层折返模式进行比对，所述预设路径模型不包含回路结构；

若所述非最优达成路径的楼层折返模式与所述预设路径模型的楼层折返模式相同，则确定所述非最优达成路径不含回路结构。

29.根据权利要求23所述的装置，其特征在于，所述查找单元，用于确定与所述移动对象距离最近的可用跨层工具；

所述发送单元，用于将与所述移动对象距离最近的可用跨层工具的工具信息及对应的目标达成路径信息发送给所述前端装置，以使得所述前端装置予以展示。

30.根据权利要求29所述的装置，其特征在于，所述查找单元，用于：

查找与所述当前楼层位置距离最近的可用跨层工具；

接收所述前端装置发送的所述移动对象请求查询的跨层工具信息，当判断所述移动对象请求查询的跨层工具为可用跨层工具时，确定所述可用跨层工具为与所述移动对象距离最近的可用跨层工具。

31.一种室内导航的系统，其特征在于，所述系统包括：前端装置及后端装置；

所述前端装置为权利要求17至权利要求22中任一项所述的装置；

所述后端装置为权利要求23至权利要求30中任一项所述的装置。

32.根据权利要求31所述的系统，其特征在于，所述前端装置及所述后端装置均位于电子设备中，所述前端装置与所述后端装置之间具有耦接关系。

33.根据权利要求31所述的系统，其特征在于，所述前端装置位于电子设备中，所述后端装置位于网络侧，所述前端装置与所述后端装置之间具有通信关系。