CN106500701B - 一种基于实景图片的室内导航方法及系统 - Google Patents

Abstract

本发明涉及导航领域，具体地涉及一种基于实景图片的室内导航方法及系统，导航方法包括：接收移动终端通过无线网络发送的导航开始请求，获取建筑主体的标识、起点与终点；确定对应的导通索引、图片索引，导通索引包括各区域之间的导通关系及相对方位，图片索引包括各区域对应的各个方位的图片；在导通索引中检索连接起点所在区域与终点所在区域的区域索引链；根据导航请求不断在导通索引与图片索引中查找针对当前区域的导航信息并返回给移动终端，导航信息包括区域索引链中当前区域的下一个区域的各方位的图片、该下一个区域的再下一个区域与该下一个区域的相对方位；移动终端根据当前方位与上述相对方位将上述各方位的图片组合为实景图片展示。

Description

一种基于实景图片的室内导航方法及系统

技术领域

本发明涉及导航领域，具体地涉及一种基于实景图片的室内导航方法及系统。

背景技术

随着导航服务的蓬勃发展与大型建筑的日益增多，人们对室内导航服务的需求也不断增加，尤其是医院、大型商场、办公楼等都需要使用准确快速的室内导航服务。

现阶段的大型建筑内部只提供简单的导航设施，需要首先找到此类设施，然后再对此类设施进行解读以获取导航信息。例如以导航台或相关实物导航设备进行导航时不能随时随地进行导航，使用时需要在导航台记录有关的所有导航信息，使用不便；同时展示的导航信息过于粗糙，一般只是简单的点、线与文字提示，并不能很好的达到导航效果，给使用者带来不便。以3D动画进行导航时，同样需要到固定地点获取相关导航信息(现在大多建筑都是以固定显示屏展示导航信息)；同时导航信息量的多少决定了3D动画存储文件的大小，3D动画的清晰度(帧数)与建模的真实度(像素密度)同样影响3D动画存储文件的大小，因此受限于软件与硬件环境，同样不能提供详尽的导航信息；使用时需要从3D动画的播放画面中获取导航信息并记录；该类技术同样不支持随时随地的导航功能，只能固定的展示建筑内部3D动画场景而已；该类技术初期建模需要相关的专业人员，如3D与建筑架构人员，并且需要大量的时间去建模。

总之，发明人在应用上述方案时发现，现有室内导航方法因为需要导航服务时，需要先找到对应导航设施，因此存在不能随时随地导航的问题；因为提供的导航信息粗糙，导致导航效果差的问题；因为需要先找到导航设施，且需要解读并记录导航信息，导致使用不方便的问题。

发明内容

本发明所要解决的技术问题是：提供一种室内导航技术，能够随时随地提供室内导航服务，并且以生动详尽的导航信息提供优质的导航效果，带给用户方便的导航体验。

本发明提供了一种基于实景图片的室内导航方法，所述方法包括：

接收移动终端通过无线网络发送的导航开始请求，获取所述导航开始请求中的所述移动终端的标识、建筑主体的标识、起点与终点；

根据所述建筑主体的标识，确定对应的导通索引、图片索引；所述导通索引包括针对各个建筑主体的各区域之间的导通关系及相对方位；所述图片索引包括针对各个建筑主体的各区域对应的各个方位的图片；

识别所述起点所在区域和所述终点所在区域；

在所述导通索引中检索连接起点所在区域与终点所在区域的区域索引链；

将区域索引链中起点所在区域去图片索引中检索起点所在区域的各方位的图片，并返回所述移动终端；将区域索引链中起点所在区域的下一个区域去导通索引中检索相对于起点所在区域的相对方位，并返回所述移动终端；

所述移动终端根据所述当前方位与所述相对方位将所述各方位的图片组合为实景图片展示；

接收所述移动终端不断发送的下一区域导航请求；

从所述区域索引链中找到当前区域的下一区域，再从所述图片索引中检索所述下一区域的各方位的图片返回给所述移动终端；并从所述区域索引链中找到所述下一区域的再下一区域，从所述导通索引中检索所述再下一区域相对所述下一区域的相对方位返回给所述移动终端；

所述移动终端根据所述当前方位与所述相对方位将所述各方位的图片组合为实景图片展示。

本发明还提供了一种基于实景图片的室内导航系统，所述系统包括：

导通索引模块，用于储存导通索引，所述导通索引包括针对各个建筑主体的各区域之间的导通关系及相对方位；

图片索引模块，用于储存图片索引，所述图片索引包括针对各个建筑主体的各区域对应的各个方位的图片；

导航开始请求接收模块，用于接收移动终端通过无线网络发送的导航开始请求，获取所述导航开始请求中的所述移动终端的标识、建筑主体的标识、起点与终点；

索引数据模块，用于根据所述建筑主体的标识，确定对应的导通索引、图片索引；

区域识别模块，用于识别所述起点所在区域和所述终点所在区域；

索引链检索模块，用于在所述导通索引中检索连接起点所在区域与终点所在区域的区域索引链；

导航信息获取模块，用于将区域索引链中起点所在区域去图片索引中检索起点所在区域的各方位的图片，并返回所述移动终端；将区域索引链中起点所在区域的下一个区域去导通索引中检索相对于起点所在区域的相对方位，并返回所述移动终端；或者用于从所述区域索引链中找到当前区域的下一区域，再从所述图片索引中检索所述下一区域的各方位的图片返回给所述移动终端；并从所述区域索引链中找到所述下一区域的再下一区域，从所述导通索引中检索所述再下一区域相对所述下一区域的相对方位返回给所述移动终端；

陀螺仪传感器，用于获得所述移动终端的当前方位；

导航信息展示模块，用于根据所述当前方位与所述相对方位将所述各方位的图片组合为实景图片展示；

导航请求接收模块，用于接收移动终端不断发送的下一区域导航请求。

相对在先技术，本发明具有以下优点：因为采用无线网络通信的方式实现导航请求的上传与导航信息的获取，因此能够随时随地提供室内导航服务；因为采用了各区域不同方位的实景图片、下一区域与当前区域的相对方位以及当前方位作为导航信息，因此能够以生动详尽的导航信息提供优质的导航效果；因为只需要获取移动终端所在建筑主体的标识、起点与终点，便能查找到对应导航信息，并通过与用户信息交互的方式提供导航指引，因此能够带给用户方便的导航体验。

附图说明

图1a为本发明实施例一提供的一种基于实景图片的室内导航方法流程图；

图2a为本发明实施例二提供的另一种基于实景图片的室内导航方法流程图；

图3a为本发明实施例三提供的另一种基于实景图片的室内导航方法流程图；

图3b为本发明实施例三提供的对某商场一层的区域划分及标记水平通道区域坐标的示意图；

图3c为本发明实施例三提供的针对开始区域到结束区域，执行同楼层区域链检索，获取区域索引链的步骤的流程图；

图4a为本发明实施例四提供的一种基于实景图片的室内导航系统结构框图一；

图5a为本发明实施例五提供的另一种基于实景图片的室内导航系统结构框图二；

图6a为本发明实施例六提供的另一种基于实景图片的室内导航系统结构框图三。

具体实施方式

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

本发明提供了一种室内导航方法及系统，在实施过程之前，需要针对各建筑内进行区域的划分，针对各区域之间的导通关系建立针对各建筑的导通索引信息，并记录相互导通的区域之间的相对方位；接着对各区域进行各个方位的图片的采集，并建立针对各建筑的图片索引信息。

实施例一：

参照图1a所示，本发明实施例一提供了一种基于实景图片的室内导航方法，包括步骤101-109：

步骤101：接收移动终端通过无线网络发送的导航开始请求，获取所述导航开始请求中的所述移动终端的标识、建筑主体的标识、起点与终点。

由导航服务器接收移动终端通过无线网络发送的导航开始请求，上述移动终端包括手机、笔记本电脑、平板电脑，也可以是其它移动终端；上述导航开始请求包括上述移动终端的标识、建筑主体的标识、起点与终点；上述移动终端标识用来识别移动终端，包含该移动终端的网络地址；上述建筑主体为需求的导航服务所在的建筑主体，即上述起点与上述终点所在的建筑主体；上述建筑主体的标识为能够识别该建筑体的标识，可以为该建筑体的全名、简称、地址以及包含上述建筑体标识的可被上述移动终端识别的电子标签等，例如某商城、某路某号、包含该建筑主体标识的二维码等；上述起点为提供室内导航服务的起点的特征信息，可以为该起点的全名、简称、位置、功能性描述所在区域信息、以及包含上述起点信息的可被上述移动终端识别的电子标签等，例如一层扶梯口、某品牌服装店、某会议室、包含该起点信息的二维码等；上述终点参照上述起点的描述。上述移动终端可以通过安装指定的导航服务客户端，或者登陆指定的网页客户端或者其它方式向上述导航服务器发送导航开始请求。

步骤102：根据所述建筑主体的标识，确定对应的导通索引、图片索引；所述导通索引包括针对各个建筑主体的各区域之间的导通关系及相对方位；所述图片索引包括针对各个建筑主体的各区域对应的各个方位的图片。

导航服务器根据上述建筑主体的标识，确定对应的导通索引、图片索引；因为已经提前建立针对各建筑的导通索引与图片索引，因此仅需要通过上述建筑主体的标识，查找数据库，找到储存的对应于该建筑主体的导通索引和图片索引。

上述导通索引包括：针对每个建筑主体的各区域，各区域之间的导通关系及相对方位；上述相对方位可以为以东、南、西、北的标准方位为基准，如某个区域位于另一个区域的北边，或者精度更高，如某个区域位于另一个区域东北方向。

上述图片索引包括：针对每个建筑主体的各区域，以各区域为索引关键词，以上述区域的各方位的图片为相应索引关键词的索引对象。上述区域的各方位图片可以是通过上述区域实景拍摄采集的图片；也可以是将上述实景拍摄采集的图片进行加工处理得来的，如将上述实景拍摄采集的图片进行合成、标记、剪裁等处理；上述图片的采集可以是针对每个建筑主体的各区域，从上述区域的中心向上述区域四周各方位拍摄，获得至少四个方位的图片；上述拍摄可以是拍摄地点设立于上述区域的中心，拍摄高度为正常人高度，如1.7米，向四周各方位拍摄。对任一区域而言，拍摄的每一个图片的高度与宽度需要保持统一。

步骤103：识别所述起点所在区域和所述终点所在区域。

导航服务器通过识别上述起点和上述终点，获取上述起点所在区域与终点所在区域；因为数据库中储存的导通索引与图片索引都是以区域作为对象，因此需要把上述起点和上述终点转变为标准的位置信息，即转变为上述起点所在区域与终点所在区域，可以通过查找储存的数据表来实现，数据表可以是包含各区域和分别对应于各区域的特征信息，因此可以通过上述起点中的特征信息通过数据表查找到对应的起点所在区域，也可以通过上述终点中的特征信息通过数据表查找到对应的终点所在区域。

步骤104：在所述导通索引中检索连接起点所在区域与终点所在区域的区域索引链。

在上述导通索引中检索与起点所在区域导通的下一个区域，再检索与上述下一个区域导通的再下一个区域，如此连续检索，遍历所有从上述起点所在区域开始的检索，直至检索次数超过设定阈值或检索到上述终点所在区域为止，得到的最短的索引链为连接上述起点所在区域与终点所在区域的区域索引链。

步骤105：将区域索引链中起点所在区域去图片索引中检索起点所在区域的各方位的图片，并返回所述移动终端；将区域索引链中起点所在区域的下一个区域去导通索引中检索相对于起点所在区域的相对方位，并返回所述移动终端。

导航服务器将上述区域索引链中起点所在区域，也就是区域索引链中第一个区域，提取出来，在图片索引中检索到起点所在区域的各方位的图片，并返回上述移动终端；在区域索引链中查找到起点所在区域的下一个区域，在导通索引中检索到上述下一个区域相对于上述起点所在区域的相对方位，并返回移动终端。

步骤106：所述移动终端根据所述当前方位与所述相对方位将所述各方位的图片组合为实景图片展示。

上述移动终端接收到上述起点所在区域的各方位的图片，并将各方位图片组合为实景图片，还接收到上述相对方位，将上述相对方位作为导航的指引方位；通过陀螺仪传感器检测到上述移动终端的当前姿态信息，默认用户面向上述移动终端屏幕，以用户面向的方位为当前方位，并根据上述当前方位在上述移动终端屏幕上展示上述实景图片与上述相对方位。

步骤107：接收所述移动终端不断发送的下一区域导航请求。

导航服务器接收上述移动终端根据用户操作或需求不断发送的相对当前区域对上述下一区域的导航请求，所述导航请求包括提供的导航信息对应的区域，即当前区域。

步骤108：从所述区域索引链中找到当前区域的下一区域，再从所述图片索引中检索所述下一区域的各方位的图片返回给所述移动终端；并从所述区域索引链中找到所述下一区域的再下一区域，从所述导通索引中检索所述再下一区域相对所述下一区域的相对方位返回给所述移动终端。

导航服务器在上述区域索引链中找到上述当前区域的下一区域，在图片索引中检索到上述下一区域的各方位的图片，并返回上述移动终端；在区域索引链中查找到上述下一区域的再下一区域，在导通索引中检索到上述再下一个区域相对于上述下一区域的相对方位，并返回移动终端。

步骤109：所述移动终端根据所述当前方位与所述相对方位将所述各方位的图片组合为实景图片展示。

上述移动终端接收到上述下一区域的各方位的图片，并将各方位图片组合为实景图片，还接收到上述相对方位，将上述相对方位作为导航的指引方位；通过陀螺仪传感器检测到上述移动终端的当前姿态信息，获取上述移动终端屏幕朝向，默认用户面向上述移动终端屏幕，以上述移动终端屏幕朝向的反方向为用户面向的方位，以用户面向的方位为当前方位，并根据上述当前方位在上述移动终端屏幕上展示上述实景图片与上述相对方位。如此，直至没有接收上述移动终端不断发送的下一区域导航请求为止。

本发明实施例因为采用无线网络通信的方式实现导航请求的上传与导航信息的获取，因此能够随时随地提供室内导航服务；因为采用了各区域的各方位的图片、下一区域与当前区域的相对方位以及当前方位作为导航信息，因此能够以生动详尽的导航信息提供优质的导航效果；因为只需要获取移动终端所在建筑主体的标识、起点与终点，便能查找到对应导航信息，并通过与用户信息交互的方式提供导航指引，因此能够带给用户方便的导航体验。

对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。

实施例二：

参照图2a所示，本发明实施例二提供了一种基于实景图片的室内导航方法，包括步骤201-214：

步骤201：接收移动终端通过无线网络发送的导航开始请求，获取所述导航开始请求中的所述移动终端的标识、建筑主体的标识、起点与终点。

步骤202：根据所述建筑主体的标识，确定对应的导通索引、图片索引；所述导通索引包括：以各区域为索引，以各区域导通的区域为相应索引的索引对象，各索引对象与相应索引的相对方位；所述图片索引包括针对各个建筑主体的各区域对应的各个方位的图片。

导航服务器根据上述建筑主体的标识，确定对应的导通索引、图片索引；因为已经提前建立针对各建筑的导通索引与图片索引，因此仅需要通过上述建筑主体的标识，查找数据库，找到储存的对应于该建筑主体的导通索引和图片索引。

上述导通索引包括以各区域为索引，以各区域导通的区域为相应索引的索引对象，各索引对象与相应索引的相对方位；任意相互导通的两个区域护卫索引；例如，某房间与某走廊导通，则上述某房间为以上述某走廊为索引的索引对象，上述某走廊为以上述某房间为索引的索引对象；上述相对方位可以为以东、南、西、北的标准方位为基准，如某个区域位于另一个区域的北边，或者精度更高，如某个区域位于另一个区域东北方向。

上述图片索引包括：针对每个建筑主体的各区域，以各区域为索引关键词，以上述区域的各方位的图片为相应索引关键词的索引对象。上述区域的各方位图片可以是通过上述区域实景拍摄采集的图片；也可以是将上述实景拍摄采集的图片进行加工处理得来的，如将上述实景拍摄采集的图片进行合成、标记、剪裁等处理；上述图片的采集可以是针对每个建筑主体的各区域，从上述区域的中心向上述区域四周各方位拍摄，获得至少四个方位的图片；上述拍摄可以是拍摄地点设立于上述区域的中心，拍摄高度为正常人高度，如1.7米，向四周各方位拍摄。对任一区域而言，拍摄的每一个图片的高度与宽度需要保持统一。

步骤203：识别所述起点所在区域和所述终点所在区域。

步骤204：在所述导通索引中检索所述起点所在区域的索引对象，接着检索所述索引对象的索引对象，如此遍历所有从所述起点所在区域开始的检索，直至检索次数超过设定阈值或检索到所述终点所在区域为止。

在上述导通索引中检索以上述起点所在区域为索引的索引对象，再检索上述索引对象的索引对象，如此连续检索，遍历所有从上述起点所在区域开始的检索，直至检索次数超过设定阈值或检索到索引对象为上述终点所在区域为止。

步骤205：当只有一条区域索引链，则将所述区域索引链作为区域索引链；当存在两条及以上的区域索引链，则将所述区域索引链之间进行比较，获取最短的区域索引链。

当只有一条区域索引链，则将上述区域索引链作为区域索引链；当存在两条及以上的区域索引链，则将上述区域索引链之间进行比较，获取最短的区域索引链；上述比较最短的原则是比较区域索引链的长度，即索引链中索引的数量，索引链中索引的数量最小的，对应的区域索引链最短。

步骤206：将区域索引链中起点所在区域去图片索引中检索起点所在区域的各方位的图片，并返回所述移动终端；将区域索引链中起点所在区域的下一个区域去导通索引中检索相对于起点所在区域的相对方位，并返回所述移动终端。

步骤207：所述移动终端获取当前方位。

上述移动终端通过陀螺仪传感器检测到上述移动终端的当前姿态信息，获取上述移动终端屏幕朝向，默认用户面向上述移动终端屏幕，以上述移动终端屏幕朝向的反方向为用户面向的方位，以用户面向的方位为当前方位。

步骤208：所述移动终端根据各方位的图片和相应图片碎片组合为各方位的实景图片，并展示当前方位的实景图片；所述图片碎片为各所述方位的相邻两方位的图片中靠近各所述方位一侧的各三分之一的图片碎片。

上述移动终端接收上述各方位的图片，分别以任一方位的图片和相应图片碎片拼合成上述区域的实景图片，并展示上述当前方位的实景图片；上述相应图片碎片为上述方位的相邻两侧方位的图片中靠近上述方位一侧的各三分之一的图片碎片；例如，存在某区域东南西北四个方位的图片，东向的实景图片由北向的图片的靠近东侧的三分之一图片、东向的图片、南向的图片的靠近东侧的三分之一图片按顺序拼合而成。

步骤209：所述移动终端将所述相对方位根据当前方位作为指引方位展示，并根据所述指引方位对当前方位实景图片采用放大展示、缩小展示、转换为所述指引方位的实景图片展示，分别模拟导航前进、后退、左转或右转。

上述移动终端接收上述相对方位，并根据当前方位作为指引方位展示。例如当前方位为东向，如果相对方位即将要去的下一区域位于当前区域的北向，则显示应该左转；如果相对方位为东向，则显示应该前进；如果相对方位为南向，则显示应该右转；如果相对方位为西向，则显示应该后退或后转。上述移动终端根据指引方位对当前方位实景图片采用不同的展示方式，当应该前进时，采用放大展示当前方位实景图片来模拟前进；当应该后退时，采用缩小展示当前方位实景图片来模拟后退；当应该左转或右转时，采用转换为上述指引方位的实景图片展示来分别模拟左转或右转。

步骤210：接收所述移动终端不断发送的下一区域导航请求。

步骤211：从所述区域索引链中找到当前区域的下一区域，再从所述图片索引中检索所述下一区域的各方位的图片返回给所述移动终端；并从所述区域索引链中找到所述下一区域的再下一区域，从所述导通索引中检索所述再下一区域相对所述下一区域的相对方位返回给所述移动终端。

步骤212：所述移动终端获取当前方位。

步骤213：所述移动终端根据各方位的图片和相应图片碎片组合为各方位的实景图片，并展示当前方位的实景图片；所述图片碎片为各所述方位的相邻两方位的图片中靠近各所述方位一侧的各三分之一的图片碎片。

步骤214：所述移动终端将所述相对方位根据当前方位作为指引方位展示，并根据所述指引方位对当前方位实景图片采用放大展示、缩小展示、转换为所述指引方位的实景图片展示，分别模拟导航前进、后退、左转或右转。

如此，直至没有接收上述移动终端不断发送的下一区域导航请求为止。

优选地，所述各个方位的图片还包括对门、房间、通道的标记。

上述各个方位的图片中还包括对门、房间、通道的标记，上述标记可以采用文字标记，也可以采用颜色标记，也可以是其他可以将上述特征凸显出来的形式。

本发明实施例因为采用无线网络通信的方式实现导航请求的上传与导航信息的获取，因此能够随时随地提供室内导航服务；因为采用了索引的方式构建导通索引，使得检索与查找更加快速，导航服务更加迅速；因为采用了各区域的各方位的实景图片、下一区域与当前区域的相对方位以及当前方位作为导航信息，并能够以实景图片的展示方式模拟导航，因此能够以生动详尽的导航信息提供优质的导航效果；因为只需要获取移动终端所在建筑主体的标识、起点与终点，便能查找到对应导航信息，并通过与用户信息交互的方式提供导航指引，因此能够带给用户方便的导航体验。

本发明实施例的优选方式中，因为上述各个方位图片还包括对门、房间、通道的标记，因此使得导航信息丰富，导航特征信息凸显，带给用户丰富便捷的导航体验。

对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。

实施例三：

在实施过程之前，需要针对各建筑内进行区域的划分特别是划分为水平通道区域、垂直通道区域以及房间区域，其中垂直通道区域为扶梯、楼梯、电梯等连接不同楼层的通道，水平通道区域为大厅、走廊等连接同一楼层内各房间区域、垂直通道区域的通道；各房间区域均存在至少一个水平通道区域与之导通，不考虑某个房间区域只与垂直通道区域导通或者只与房间区域导通的情况，如房间内安装的电梯、房间内的套间等，而且即使存在，对于本发明的室内导航方法及系统的影响也可以忽略，因为某个房间区域只与垂直通道区域导通极其少见或者属于特殊区域，而只与房间区域导通情况在划分区域时将房间内的套间与所在房间划分为一个房间区域即可。

参照图3a所示，本发明实施例三提供了一种基于实景图片的室内导航方法，包括步骤301-315：

步骤301：接收移动终端通过无线网络发送的导航开始请求，获取所述导航开始请求中的所述移动终端的标识、建筑主体的标识、起点与终点。

步骤302：根据所述建筑主体的标识，确定对应的导通索引、图片索引；所述导通索引包括以各区域为索引，以各区域导通的区域为相应索引的索引对象，各索引对象与相应索引的相对方位，各区域所在楼层，各区域的区域类型，以及针对各水平通道区域标记的坐标；所述区域类型包括水平通道区域、垂直通道区域、房间区域；所述针对各所述水平通道区域标记的坐标，使用{Fi,Xi,Yi}的形式将各所述水平通道区域标记唯一坐标，所述Fi、Xi、Yi均为整数，所述i为下标，所述Fi为所述坐标对应的区域所在楼层的楼层数时，如果任意两个所述水平通道区域的坐标{Fm,Xm,Ym}和{Fn,Xn,Yn}，满足Fm＝Fn,Xm＝Xn，Ym＝Yn-1；Fm＝Fn,Xm＝Xn,Ym＝Yn+1；Fm＝Fn,Ym＝Yn,Xm＝Xn-1；Fm＝Fn,Ym＝Yn,Xm＝Xn+1四个相邻条件中的任一相邻条件，则所述两个水平通道区域相互导通；所述图片索引包括针对各个建筑主体的各区域对应的各个方位的图片。

根据上述建筑主体的标识，确定对应的导通索引、图片索引；所述导通索引包括以各区域为索引，以各区域导通的区域为相应索引的索引对象，各索引对象与相应索引的相对方位，各区域所在楼层，各区域的区域类型，以及针对各水平通道区域标记的坐标；上述区域类型包括水平通道区域、垂直通道区域、房间区域；上述图片索引包括针对各个建筑主体的各区域对应的各个方位的图片。

上述针对各上述水平通道区域标记的坐标，为使用{Fi,Xi,Yi}的形式将各上述水平通道区域标记的唯一坐标，上述Fi、Xi、Yi均为整数，上述i为下标，上述Fi为上述坐标对应的区域所在楼层的楼层数；对上述水平通道区域的划分需要满足限制条件，上述限制条件使得上述针对各上述水平通道区域标记的坐标满足如下条件：如果任意两个上述水平通道区域的坐标{Fm,Xm,Ym}和{Fn,Xn,Yn}，满足Fm＝Fn,Xm＝Xn，Ym＝Yn-1；Fm＝Fn,Xm＝Xn,Ym＝Yn+1；Fm＝Fn,Ym＝Yn,Xm＝Xn-1；Fm＝Fn,Ym＝Yn,Xm＝Xn+1四个相邻条件中的任一相邻条件，则上述两个水平通道区域相互导通。

参照图3b所述，例如对某商场的一层进行区域的划分和标记相应的坐标，其中上图为该商场一层平面简图，包括商铺1-9、货架1-2、入口、通道、大厅、扶梯，下图为对该商铺一层区域的划分及标记水平通道区域坐标的示例，如虚线框和坐标所示，其中商铺1-9分别作为商铺1-9区域，货架1-2为货架1-2区域，都属于房间区域；入口、通道、大厅被划分为相应坐标标记的虚线框区域，都属于水平通道区域；扶梯作为扶梯区域，属于垂直通道区域。

步骤303：识别所述起点所在区域和所述终点所在区域。

步骤304：判断起点所在区域与终点所在区域是否位于同一楼层。

根据导通索引，查找到上述起点所在区域和上述终点所在区域分别所在的楼层数，判断上述起点所在区域和上述终点所在区域是否位于同一楼层。

步骤305：如果所述起点所在区域与终点所在区域位于同一楼层，以所述起点所在区域为开始区域，以所述终点所在区域为结束区域；针对所述开始区域到结束区域，执行同楼层区域链检索，获取区域索引链；所述区域索引链包括所述起点所在区域与终点所在区域，得到连接起点所在区域与终点所在区域的区域索引链，之后执行步骤311。

如果上述起点所在区域和上述终点所在区域位于同一楼层，则以上述起点所在区域为开始区域，以上述终点所在区域为结束区域；针对上述开始区域到结束区域，执行同楼层区域链检索，获取区域索引链；如果上述区域索引链包括上述起点所在区域与终点所在区域，则上述区域索引链为连接起点所在区域与终点所在区域的区域索引链，之后执行步骤311；如果上述区域索引链没有包括上述起点所在区域和终点所在区域，则需要对应地添加上述起点所在区域或终点所在区域，得到连接起点所在区域与终点所在区域的区域索引链，之后执行步骤311。

因为上述检索计算量过大，通过判断上述起点所在区域与终点所在区域是否位于同一楼层，如果上述起点所在区域与终点所在区域位于同一楼层，限制检索的对象为某一楼层的区域，则极大的减少了计算量。

优选地，参照图3c所示，所述针对所述开始区域到结束区域，执行同楼层区域链检索，获取区域索引链的步骤包括步骤3051-3055：

步骤3051：针对每对始区域和结束区域，分别判断所述开始区域与结束区域是否为水平通道区域。

针对每对开始区域和结束区域，通过查找导通索引，获得每对开始区域和结束区域分别对应的区域类型，判断上述开始区域是否为一水平通道区域，以及判断上述结束区域是否为一水平通道区域。

步骤3052：如果所述开始区域为水平通道区域，则查找到对应坐标作为开始坐标；如果所述开始区域不是水平通道区域，则通过导通索引查找到对应索引对象中的水平通道区域，以所述水平通道区域的坐标为开始坐标。

如果上述开始区域为水平通道区域，则查找到对应坐标作为开始坐标；如果上述开始区域不是水平通道区域，则通过导通索引查找到对应索引对象中的水平通道区域，以上述水平通道区域的坐标为开始坐标。

步骤3053：如果所述结束区域为水平通道区域，则查找到对应坐标作为结束坐标；如果所述结束区域不是水平通道区域，则通过导通索引查找到对应索引对象中的水平通道区域，以所述水平通道区域的坐标为结束坐标。

如果上述结束区域为水平通道区域，则查找到对应坐标作为结束坐标；如果上述结束区域不是水平通道区域，则通过导通索引查找到对应索引对象中的水平通道区域，以上述水平通道区域的坐标为结束坐标。

步骤3054：所述开始坐标为{Fi,Xi,Yi}，所述结束坐标为{Fj,Xj,Yj}，所述Fi与所述Fj相等，根据开始坐标，计算出四个满足所述相邻条件的坐标{Fi,Xi,Yi+1}、{Fi,Xi,Yi-1}、{Fi,Xi+1,Yi}、{Fi,Xi-1,Yi}，分别判断所述四个坐标对应的区域是否为一水平通道区域，如果是，则分别以所述坐标计算出对应的四个满足所述相邻条件的坐标，分别循环上述步骤直至对应的四个坐标中包含所述结束坐标{Fj,Xj,Yj}或者循环次数超过设定次数为止。

上述开始坐标为{Fi,Xi,Yi}，上述结束坐标为{Fj,Xj,Yj}，因为限定为同一楼层区域，因此上述Fi与所述Fj相等，根据开始坐标{Fi,Xi,Yi}，计算出四个满足上述相邻条件的坐标{Fi,Xi,Yi+1}、{Fi,Xi,Yi-1}、{Fi,Xi+1,Yi}、{Fi,Xi-1,Yi}，分别判断上述四个坐标对应的区域是否为一水平通道区域，如果是，则分别以上述坐标计算出对应的四个满足上述相邻条件的坐标，如果不是，则无操作；分别循环上述步骤直至对应的四个坐标中包含上述结束坐标{Fj,Xj,Yj}或者循环次数超过设定次数为止。为防止死循环的出现，可以对检索的坐标进行记录，通过比较，防止重复检索该坐标。

步骤3055：得到至少一个从所述开始坐标循环到所述结束坐标的坐标链，获取最短坐标链对应的区域索引链。

经过上述坐标检索，得到至少一个从上述开始坐标循环到上述结束坐标的坐标链，获取最短坐标链对应的区域索引链；所述最短坐标链为经过的坐标数量最少的坐标链。

参照图3b所示，例如假设上述开始区域为商铺2区域，上述结束区域为扶梯区域，则判断出商铺2区域与扶梯区域都不是水平通道区域；查找导通索引，找到分别与商铺2区域、扶梯区域导通的水平通道区域，如{1,0,2}与{1,6,0}；从{1,0,2}开始，计算出对应的四个坐标{1,0,1}、{1,0,3}、{1，-1,2}、{1,1,2}，其中{1,0,1}、{1,0,3}、{1,1,2}在一层水平通道区域坐标范围内；再分别从{1,0,1}、{1,0,3}、{1,1,2}出发，找到不重复的满足相邻条件的坐标且属于水平通道区域内的下一个坐标，如此循环，并比较找到最短的坐标索引链，最终结果为三条坐标索引链，分别为第一条坐标索引链：{1,0,2}、{1,0,1}、{1,0,0}、{1,1,0}、{1,2,0}、{1,3,0}、{1,4,0}、{1,5,0}、{1,6,0}；第二条坐标索引链：{1,0,2}、{1,1,2}、{1,2,2}、{1,2,1}、{1,2,0}、{1,3,0}、{1,4,0}、{1,5,0}、{1,6,0}；第三条坐标索引链:{1,0,2}、{1,1,2}、{1,2,2}、{1,2,1}、{1,3,1}、{1,4,1}、{1,5,1}、{1,6,1}、{1,6,0}。

此外，坐标检索进一步改进，如坐标检索中在比较最短索引链之后，如果存在多条最短索引链，进一步比较转弯的次数，获取转弯次数最少索引链。上述转弯的次数可以通过对坐标索引连中坐标的改变通过计算得到。例如上述举例中第一条坐标索引链中从{1,0,2}到{1,0,0}只有Yi的变化，而从{1,0,0}到{1,1,0}只有Xi变化，从{1,1,0}到{1,6,0}只有Yi变化，因此计算出转弯次数为一次；同样的，第二条坐标索引链转弯次数为两次；第三条坐标索引链转弯次数为三次，因此获取第一条坐标索引链。

步骤306：如果所述起点所在区域与终点所在区域不位于同一楼层，则通过所述导通索引信息，分别根据所述起点所在区域与终点所在区域，查找到所述起点所在区域同楼层的垂直通道区域和所述终点所在区域同楼层的垂直通道区域。

如果上述起点所在区域和上述终点所在区域没有位于同一楼层，分别根据上述起点所在区域与终点所在区域，在上述导通索引中查找到上述起点所在区域同楼层的垂直通道区域和上述终点所在区域同楼层的垂直通道区域；将这种起点所在区域和终点所在区域没有位于同一楼层情况转化为三段检索，第一段限制检索的对象为上述起点所在区域的楼层的区域，从上述起点所在区域到上述起点所在区域同楼层的垂直通道区域；第二段限制检索的对象为垂直通道区域，从上述起点所在区域同楼层的垂直通道区域到上述终点所在区域同楼层的垂直通道区域；第三段限制检索的对象为上述终点所在区域的楼层的区域，从上述终点所在区域同楼层的垂直通道区域到终点所在区域；如此，极大地减少了计算量，提高了检索速度。

步骤307：以所述起点所在区域为开始区域，以起点所在区域同楼层的垂直通道区域为结束区域；针对所述开始区域到结束区域，执行同楼层区域链检索，获取区域索引链；获得坐标链对应的区域索引链，所述区域索引链包括所述起点所在区域，得到第一区域索引链。

以上述起点所在区域为开始区域，以起点所在区域同楼层的垂直通道区域为结束区域；针对上述开始区域到结束区域，执行同楼层区域链检索，获取区域索引链；获得坐标链对应的区域索引链；如果上述区域索引链包括上述起点所在区域，则以上述区域索引链为第一区域索引链；如果上述区域索引链不包括上述起点所在区域，则添加上述起点所在区域为上述区域索引链中第一区域索引，以添加后的区域索引链为第一区域索引链。

步骤308：从所述起点所在区域同楼层的垂直通道区域到所述终点所在区域同楼层的垂直通道区域的区域索引链为第二区域索引链。

从上述起点所在区域同楼层的垂直通道区域到上述终点所在区域同楼层的垂直通道区域的区域索引链为第二区域索引链。

步骤309：以所述终点所在区域同楼层的垂直通道区域为开始区域，以终点所在区域为结束区域；针对所述开始区域到结束区域，执行同楼层区域链检索，获取区域索引链；获得坐标链对应的区域索引链，所述区域索引链包括所述终点所在区域，得到第三区域索引链。

以上述终点所在区域同楼层的垂直通道区域为开始区域，以终点所在区域为结束区域；针对上述开始区域到结束区域，执行同楼层区域链检索，获取区域索引链；获得坐标链对应的区域索引链；如果上述区域索引链包括上述终点所在区域，则以上述区域索引链为第三区域索引链；如果上述区域索引链不包括上述终点所在区域，则添加上述终点所在区域为上述区域索引链中最后一个区域索引，以添加后的区域索引链为第三区域索引链。

步骤310：所述第一区域索引链、第二区域索引链、第三区域索引链按照顺序组合成所述连接起点所在区域和终点所在区域的区域索引链，之后执行步骤311。

上述第一区域索引链、第二区域索引链、第三区域索引链按照顺序组合成上述连接起点所在区域和终点所在区域的区域索引链，之后执行步骤311。

步骤311：将区域索引链中起点所在区域去图片索引中检索起点所在区域的各方位的图片，并返回所述移动终端；将区域索引链中起点所在区域的下一个区域去导通索引中检索相对于起点所在区域的相对方位，并返回所述移动终端。

步骤312：所述移动终端根据所述当前方位与所述相对方位将所述各方位的图片组合为实景图片展示。

步骤313：接收所述移动终端不断发送的下一区域导航请求。

步骤314：从所述区域索引链中找到当前区域的下一区域，再从所述图片索引中检索所述下一区域的各方位的图片返回给所述移动终端；并从所述区域索引链中找到所述下一区域的再下一区域，从所述导通索引中检索所述再下一区域相对所述下一区域的相对方位返回给所述移动终端。

步骤315：所述移动终端根据所述当前方位与所述相对方位将所述各方位的图片组合为实景图片展示。

本发明实施例因为采用无线网络通信的方式实现导航请求的上传与导航信息的获取，因此能够随时随地提供室内导航服务；因为在检索区域索引链时采用了使检索对象限制在同一楼层的区域内的方法，使得检索与查找更加快速，导航服务更加迅速；因为采用了各区域的各方位的实景图片、下一区域与当前区域的相对方位以及当前方位作为导航信息，并能够以实景图片的展示方式模拟导航，因此能够以生动详尽的导航信息提供优质的导航效果；因为只需要获取移动终端所在建筑主体的标识、起点与终点，便能查找到对应导航信息，并通过与用户信息交互的方式提供导航指引，因此能够带给用户方便的导航体验。

本发明实施例的优选方式中，因为采用了同一层中水平通道区域内坐标检索的方式，使得最核心的检索过程变得简单、高效，提高了整体的检索效率，导航服务更加迅速。

对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。

实施例四：

参照图4a所示，本发明实施例四提供了一种基于实景图片的室内导航系统，包括：

导通索引模块401，用于储存导通索引，所述导通索引包括针对各个建筑主体的各区域之间的导通关系及相对方位；

图片索引模块402，用于储存图片索引，所述图片索引包括针对各个建筑主体的各区域对应的各个方位的图片；

导航开始请求接收模块403，用于接收移动终端通过无线网络发送的导航开始请求，获取所述导航开始请求中的所述移动终端的标识、建筑主体的标识、起点与终点；

索引数据模块404，用于根据所述建筑主体的标识，确定对应的导通索引、图片索引；

区域识别模块405，用于识别所述起点所在区域和所述终点所在区域；

索引链检索模块406，用于在所述导通索引中检索连接起点所在区域与终点所在区域的区域索引链；

导航信息获取模块407，用于将区域索引链中起点所在区域去图片索引中检索起点所在区域的各方位的图片，并返回所述移动终端；将区域索引链中起点所在区域的下一个区域去导通索引中检索相对于起点所在区域的相对方位，并返回所述移动终端；或者用于从所述区域索引链中找到当前区域的下一区域，再从所述图片索引中检索所述下一区域的各方位的图片返回给所述移动终端；并从所述区域索引链中找到所述下一区域的再下一区域，从所述导通索引中检索所述再下一区域相对所述下一区域的相对方位返回给所述移动终端；

陀螺仪传感器408，用于获得所述移动终端的当前方位；

导航信息展示模块409，用于根据所述当前方位与所述相对方位将所述各方位的图片组合为实景图片展示；

导航请求接收模块410，用于接收移动终端不断发送的下一区域导航请求。

本发明实施例因为采用无线网络通信的方式实现导航请求的上传与导航信息的获取，因此能够随时随地提供室内导航服务；因为采用了各区域的各方位的图片、下一区域与当前区域的相对方位以及当前方位作为导航信息，因此能够以生动详尽的导航信息提供优质的导航效果；因为只需要获取移动终端所在建筑主体的标识、起点与终点，便能查找到对应导航信息，并通过与用户信息交互的方式提供导航指引，因此能够带给用户方便的导航体验。

实施例五：

参照图5a所示，本发明实施例五提供了一种基于实景图片的室内导航系统，包括：

区域导通索引模块40101，用于储存导通索引，所述导通索引包括：以各区域为索引，以各区域导通的区域为相应索引的索引对象，各索引对象与相应索引的相对方位；

图片索引模块402，用于储存图片索引，所述图片索引包括针对各个建筑主体的各区域对应的各个方位的图片；

导航开始请求接收模块403，用于接收移动终端通过无线网络发送的导航开始请求，获取所述导航开始请求中的所述移动终端的标识、建筑主体的标识、起点与终点；

索引数据模块404，用于根据所述建筑主体的标识，确定对应的导通索引、图片索引；

区域识别模块405，用于识别所述起点所在区域和所述终点所在区域；

导通索引检索模块40601，用于在所述导通索引中检索所述起点所在区域的索引对象，接着检索所述索引对象的索引对象，如此遍历所有从所述起点所在区域开始的检索，直至检索次数超过设定阈值或检索到所述终点所在区域为止；

区域索引链比较模块40602，用于当只有一条区域索引链，则将所述区域索引链作为区域索引链；当存在两条及以上的区域索引链，则将所述区域索引链之间进行比较，获取最短的区域索引链；

导航信息获取模块407，用于将区域索引链中起点所在区域去图片索引中检索起点所在区域的各方位的图片，并返回所述移动终端；将区域索引链中起点所在区域的下一个区域去导通索引中检索相对于起点所在区域的相对方位，并返回所述移动终端；或者用于从所述区域索引链中找到当前区域的下一区域，再从所述图片索引中检索所述下一区域的各方位的图片返回给所述移动终端；并从所述区域索引链中找到所述下一区域的再下一区域，从所述导通索引中检索所述再下一区域相对所述下一区域的相对方位返回给所述移动终端；

陀螺仪传感器408，用于获得所述移动终端的当前方位；

实景图片组合模块40901，用于根据各方位的图片和相应图片碎片组合为各方位的实景图片，并展示当前方位的实景图片；所述图片碎片为各所述方位的相邻两方位的图片中靠近各所述方位一侧的各三分之一的图片碎片；

实景导航模拟模块40902，用于将所述相对方位根据当前方位作为指引方位展示，并根据所述指引方位对当前方位实景图片采用放大展示、缩小展示、转换为所述指引方位的实景图片展示，分别模拟导航前进、后退、左转或右转；

导航请求接收模块410，用于接收移动终端不断发送的下一区域导航请求。

优选地，所述图片索引模块402中，各个方位的图片还包括对门、房间、通道的标记。

本发明实施例因为采用无线网络通信的方式实现导航请求的上传与导航信息的获取，因此能够随时随地提供室内导航服务；因为采用了索引的方式构建导通索引，使得检索与查找更加快速，导航服务更加迅速；因为采用了各区域的各方位的实景图片、下一区域与当前区域的相对方位以及当前方位作为导航信息，并能够以实景图片的展示方式模拟导航，因此能够以生动详尽的导航信息提供优质的导航效果；因为只需要获取移动终端所在建筑主体的标识、起点与终点，便能查找到对应导航信息，并通过与用户信息交互的方式提供导航指引，因此能够带给用户方便的导航体验。

本发明实施例的优选方式中，因为上述各个方位图片还包括对门、房间、通道的标记，因此使得导航信息丰富，导航特征信息凸显，带给用户丰富便捷的导航体验。

实施例六：

在实施过程之前，需要针对各建筑内进行区域的划分特别是划分为水平通道区域、垂直通道区域以及房间区域，其中垂直通道区域为扶梯、楼梯、电梯等连接不同楼层的通道，水平通道区域为大厅、走廊等连接同一楼层内各房间区域、垂直通道区域的通道；各房间区域均存在至少一个水平通道区域与之导通，不考虑某个房间区域只与垂直通道区域导通或者只与房间区域导通的情况，如房间内安装的电梯、房间内的套间等，而且即使存在，对于本发明的室内导航方法及系统的影响也可以忽略，因为某个房间区域只与垂直通道区域导通极其少见或者属于特殊区域，而只与房间区域导通情况在划分区域时将房间内的套间与所在房间划分为一个房间区域即可。

参照图6a所示，本发明实施例六提供了一种基于实景图片的室内导航系统，包括：

坐标导通索引模块40102，用于储存导通索引，所述导通索引包括：以各区域为索引，以各区域导通的区域为相应索引的索引对象，各索引对象与相应索引的相对方位，各区域所在楼层以及各区域的区域类型；所述区域类型包括水平通道区域、垂直通道区域、房间区域；针对各所述水平通道区域标记的坐标，使用{Fi,Xi,Yi}的形式将各所述水平通道区域标记唯一坐标，所述Fi、Xi、Yi均为整数，所述i为下标，所述Fi为所述坐标对应的区域所在楼层的楼层数时，如果任意两个所述水平通道区域的坐标{Fm,Xm,Ym}和{Fn,Xn,Yn}，满足Fm＝Fn,Xm＝Xn，Ym＝Yn-1；Fm＝Fn,Xm＝Xn,Ym＝Yn+1；Fm＝Fn,Ym＝Yn,Xm＝Xn-1；Fm＝Fn,Ym＝Yn,Xm＝Xn+1四个条件中的任一相邻条件，则所述两个水平通道区域相互导通；

图片索引模块402，用于储存图片索引，所述图片索引包括针对各个建筑主体的各区域对应的各个方位的图片；

导航开始请求接收模块403，用于接收移动终端通过无线网络发送的导航开始请求，获取所述导航开始请求中的所述移动终端的标识、建筑主体的标识、起点与终点；

索引数据模块404，用于根据所述建筑主体的标识，确定对应的导通索引、图片索引；

区域识别模块405，用于识别所述起点所在区域和所述终点所在区域；

楼层判断模块40603，用于判断起点所在区域与终点所在区域是否位于同一楼层；

同楼层检索模块40604，用于如果所述起点所在区域与终点所在区域位于同一楼层，以所述起点所在区域为开始区域，以所述终点所在区域为结束区域；在针对所述开始区域到结束区域，执行同楼层区域链检索，获取区域索引链之后，所述区域索引链包括所述起点所在区域与终点所在区域，得到连接起点所在区域与终点所在区域的区域索引链；

同楼层区域索引链检索模块40605，用于针对所述开始区域到结束区域，执行同楼层区域链检索，获取区域索引链；

优选地，参照图6a所示，所述同楼层区域索引链检索模块40605包括：

水平通道区域判断模块406051，用于针对每对始区域和结束区域，分别判断所述开始区域与结束区域是否为水平通道区域；

开始坐标选择模块406052，用于如果所述开始区域为水平通道区域，则查找到对应坐标作为开始坐标；如果所述开始区域不是水平通道区域，则通过导通索引查找到对应索引对象中的水平通道区域，以所述水平通道区域的坐标为开始坐标；

结束坐标选择模块406053，用于如果所述结束区域为水平通道区域，则查找到对应坐标作为结束坐标；如果所述结束区域不是水平通道区域，则通过导通索引查找到对应索引对象中的水平通道区域，以所述水平通道区域的坐标为结束坐标；

坐标链检索模块406054，用于所述开始坐标为{Fi,Xi,Yi}，所述结束坐标为{Fj,Xj,Yj}，所述Fi与所述Fj相等，根据开始坐标，计算出四个满足所述相邻条件的坐标{Fi,Xi,Yi+1}、{Fi,Xi,Yi-1}、{Fi,Xi+1,Yi}、{Fi,Xi-1,Yi}，分别判断所述四个坐标对应的区域是否为一水平通道区域，如果是，则分别以所述坐标计算出对应的四个满足所述相邻条件的坐标，分别循环上述步骤直至对应的四个坐标中包含所述结束坐标{Fj,Xj,Yj}或者循环次数超过设定次数为止；

坐标链比较模块406055，用于比较得到至少一个从所述开始坐标循环到所述结束坐标的坐标链，获取最短坐标链对应的区域索引链；

垂直通道区域查找模块40606，用于如果所述起点所在区域与终点所在区域不位于同一楼层，则通过所述导通索引信息，分别根据所述起点所在区域与终点所在区域，查找到所述起点所在区域同楼层的垂直通道区域和所述终点所在区域同楼层的垂直通道区域；

异楼层第一检索模块40607，用于以所述起点所在区域为开始区域，以起点所在区域同楼层的垂直通道区域为结束区域；在针对所述开始区域到结束区域，执行同楼层区域链检索，获取区域索引链之后，获得坐标链对应的区域索引链，所述区域索引链包括所述起点所在区域，得到第一区域索引链；

异楼层第二检索模块40608，用于从所述起点所在区域同楼层的垂直通道区域到所述终点所在区域同楼层的垂直通道区域的区域索引链为第二区域索引链；

异楼层第三检索模块40609，用于以所述终点所在区域同楼层的垂直通道区域为开始区域，以终点所在区域为结束区域；在针对所述开始区域到结束区域，执行同楼层区域链检索，获取区域索引链之后，获得坐标链对应的区域索引链，所述区域索引链包括所述终点所在区域，得到第三区域索引链；

异楼层区域索引链组合模块40610，用于所述第一区域索引链、第二区域索引链、第三区域索引链按照顺序组合成所述连接起点所在区域和终点所在区域的区域索引链；

导航信息获取模块407，用于将区域索引链中起点所在区域去图片索引中检索起点所在区域的各方位的图片，并返回所述移动终端；将区域索引链中起点所在区域的下一个区域去导通索引中检索相对于起点所在区域的相对方位，并返回所述移动终端；或者用于从所述区域索引链中找到当前区域的下一区域，再从所述图片索引中检索所述下一区域的各方位的图片返回给所述移动终端；并从所述区域索引链中找到所述下一区域的再下一区域，从所述导通索引中检索所述再下一区域相对所述下一区域的相对方位返回给所述移动终端；

陀螺仪传感器408，用于获得所述移动终端的当前方位；

导航信息展示模块409，用于根据所述当前方位与所述相对方位将所述各方位的图片组合为实景图片展示；

导航请求接收模块410，用于接收移动终端不断发送的下一区域导航请求。

本发明实施例因为采用无线网络通信的方式实现导航请求的上传与导航信息的获取，因此能够随时随地提供室内导航服务；因为在检索区域索引链时采用了使检索对象限制在同一楼层的区域内的方法，使得检索与查找更加快速，导航服务更加迅速；因为采用了各区域的各方位的实景图片、下一区域与当前区域的相对方位以及当前方位作为导航信息，并能够以实景图片的展示方式模拟导航，因此能够以生动详尽的导航信息提供优质的导航效果；因为只需要获取移动终端所在建筑主体的标识、起点与终点，便能查找到对应导航信息，并通过与用户信息交互的方式提供导航指引，因此能够带给用户方便的导航体验。

本发明实施例的优选方式中，因为采用了同一层中水平通道区域内坐标检索的方式，使得最核心的检索过程变得简单、高效，提高了整体的检索效率，导航服务更加迅速。

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

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

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

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

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

Claims (10)

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

接收移动终端通过无线网络发送的导航开始请求，获取所述导航开始请求中的所述移动终端的标识、建筑主体的标识、起点与终点；

根据所述建筑主体的标识，确定对应的导通索引、图片索引；所述导通索引包括针对各个建筑主体的各区域之间的导通关系及相对方位；所述图片索引包括针对各个建筑主体的各区域对应的各个方位的图片；

识别所述起点所在区域和所述终点所在区域；

在所述导通索引中检索连接起点所在区域与终点所在区域的区域索引链；

将区域索引链中起点所在区域去图片索引中检索起点所在区域的各方位的图片，并返回所述移动终端；将区域索引链中起点所在区域的下一个区域去导通索引中检索相对于起点所在区域的相对方位，并返回所述移动终端；

所述移动终端根据当前方位与所述相对方位将所述各方位的图片组合为实景图片展示；

接收所述移动终端不断发送的下一区域导航请求；

从所述区域索引链中找到当前区域的下一区域，再从所述图片索引中检索所述下一区域的各方位的图片返回给所述移动终端；并从所述区域索引链中找到所述下一区域的再下一区域，从所述导通索引中检索所述再下一区域相对所述下一区域的相对方位返回给所述移动终端；

所述移动终端根据所述当前方位与所述相对方位将所述各方位的图片组合为实景图片展示。

2.根据权利要求1所述的方法，其特征在于，所述移动终端根据所述当前方位与所述相对方位将所述各方位的图片组合为实景图片展示的步骤包括：

所述移动终端获取当前方位；

所述移动终端根据各方位的图片和相应图片碎片组合为各方位的实景图片，并展示当前方位的实景图片；所述图片碎片为各所述方位的相邻两方位的图片中靠近各所述方位一侧的各三分之一的图片碎片；

所述移动终端将所述相对方位根据当前方位作为指引方位展示，并根据所述指引方位对当前方位实景图片采用放大展示、缩小展示、转换为所述指引方位的实景图片展示，分别模拟导航前进、后退、左转或右转。

3.根据权利要求1所述的方法，其特征在于，所述导通索引包括：以各区域为索引，以各区域导通的区域为相应索引的索引对象，各索引对象与相应索引的相对方位。

4.根据权利要求3所述的方法，其特征在于，所述在所述导通索引中检索连接起点所在区域与终点所在区域的区域索引链的步骤包括：

在所述导通索引中检索所述起点所在区域的索引对象，接着检索所述索引对象的索引对象，如此遍历所有从所述起点所在区域开始的检索，直至检索次数超过设定阈值或检索到所述终点所在区域为止；

当只有一条区域索引链，则将所述区域索引链作为区域索引链；当存在两条及以上的区域索引链，则将所述区域索引链之间进行比较，获取最短的区域索引链。

5.根据权利要求1所述的方法，其特征在于，所述导通索引包括：

以各区域为索引，以各区域导通的区域为相应索引的索引对象，各索引对象与相应索引的相对方位，各区域所在楼层以及各区域的区域类型；所述区域类型包括水平通道区域、垂直通道区域、房间区域；

针对各所述水平通道区域标记的坐标，使用{Fi,Xi,Yi}的形式将各所述水平通道区域标记唯一坐标，所述Fi、Xi、Yi均为整数，所述i为下标，所述Fi为所述坐标对应的区域所在楼层的楼层数时，如果任意两个所述水平通道区域的坐标{Fm,Xm,Ym}和{Fn,Xn,Yn}，满足Fm＝Fn,Xm＝Xn，Ym＝Yn-1；Fm＝Fn,Xm＝Xn,Ym＝Yn+1；Fm＝Fn,Ym＝Yn,Xm＝Xn-1；Fm＝Fn,Ym＝Yn,Xm＝Xn+1四个相邻条件中的任一相邻条件，则所述两个水平通道区域相互导通。

6.根据权利要求5所述的方法，其特征在于，所述在所述导通索引中检索连接起点所在区域与终点所在区域的区域索引链的步骤包括：

判断起点所在区域与终点所在区域是否位于同一楼层；

如果所述起点所在区域与终点所在区域位于同一楼层，以所述起点所在区域为开始区域，以所述终点所在区域为结束区域；针对所述开始区域到结束区域，执行同楼层区域链检索，获取区域索引链；所述区域索引链包括所述起点所在区域与终点所在区域，得到连接起点所在区域与终点所在区域的区域索引链；

如果所述起点所在区域与终点所在区域不位于同一楼层，则通过所述导通索引信息，分别根据所述起点所在区域与终点所在区域，查找到所述起点所在区域同楼层的垂直通道区域和所述终点所在区域同楼层的垂直通道区域；

以所述起点所在区域为开始区域，以起点所在区域同楼层的垂直通道区域为结束区域；针对所述开始区域到结束区域，执行同楼层区域链检索，获取区域索引链；获得坐标链对应的区域索引链，所述区域索引链包括所述起点所在区域，得到第一区域索引链；

从所述起点所在区域同楼层的垂直通道区域到所述终点所在区域同楼层的垂直通道区域的区域索引链为第二区域索引链；

以所述终点所在区域同楼层的垂直通道区域为开始区域，以终点所在区域为结束区域；针对所述开始区域到结束区域，执行同楼层区域链检索，获取区域索引链；获得坐标链对应的区域索引链，所述区域索引链包括所述终点所在区域，得到第三区域索引链；

所述第一区域索引链、第二区域索引链、第三区域索引链按照顺序组合成所述连接起点所在区域和终点所在区域的区域索引链。

7.根据权利要求6所述的方法，其特征在于，所述针对所述开始区域到结束区域，执行同楼层区域链检索，获取区域索引链的步骤包括：

针对每对始区域和结束区域，分别判断所述开始区域与结束区域是否为水平通道区域；

如果所述开始区域为水平通道区域，则查找到对应坐标作为开始坐标；如果所述开始区域不是水平通道区域，则通过导通索引查找到对应索引对象中的水平通道区域，以所述水平通道区域的坐标为开始坐标；

如果所述结束区域为水平通道区域，则查找到对应坐标作为结束坐标；如果所述结束区域不是水平通道区域，则通过导通索引查找到对应索引对象中的水平通道区域，以所述水平通道区域的坐标为结束坐标；

所述开始坐标为{Fi,Xi,Yi}，所述结束坐标为{Fj,Xj,Yj}，所述Fi与所述Fj相等，根据开始坐标，计算出四个满足所述相邻条件的坐标{Fi,Xi,Yi+1}、{Fi,Xi,Yi-1}、{Fi,Xi+1,Yi}、{Fi,Xi-1,Yi}，分别判断所述四个坐标对应的区域是否为一水平通道区域，如果是，则分别以所述坐标计算出对应的四个满足所述相邻条件的坐标，分别循环上述步骤直至对应的四个坐标中包含所述结束坐标{Fj,Xj,Yj}或者循环次数超过设定次数为止；

得到至少一个从所述开始坐标循环到所述结束坐标的坐标链，获取最短坐标链对应的区域索引链。

8.根据权利要求1所述的方法，其特征在于，所述各个方位的图片还包括对门、房间、通道的标记。

9.一种基于实景图片的室内导航系统，其特征在于，所述系统包括：

导通索引模块，用于储存导通索引，所述导通索引包括针对各个建筑主体的各区域之间的导通关系及相对方位；

图片索引模块，用于储存图片索引，所述图片索引包括针对各个建筑主体的各区域对应的各个方位的图片；

导航开始请求接收模块，用于接收移动终端通过无线网络发送的导航开始请求，获取所述导航开始请求中的所述移动终端的标识、建筑主体的标识、起点与终点；

索引数据模块，用于根据所述建筑主体的标识，确定对应的导通索引、图片索引；

区域识别模块，用于识别所述起点所在区域和所述终点所在区域；

索引链检索模块，用于在所述导通索引中检索连接起点所在区域与终点所在区域的区域索引链；

导航信息获取模块，用于将区域索引链中起点所在区域去图片索引中检索起点所在区域的各方位的图片，并返回所述移动终端；将区域索引链中起点所在区域的下一个区域去导通索引中检索相对于起点所在区域的相对方位，并返回所述移动终端；或者用于从所述区域索引链中找到当前区域的下一区域，再从所述图片索引中检索所述下一区域的各方位的图片返回给所述移动终端；并从所述区域索引链中找到所述下一区域的再下一区域，从所述导通索引中检索所述再下一区域相对所述下一区域的相对方位返回给所述移动终端；

陀螺仪传感器，用于获得所述移动终端的当前方位；

导航信息展示模块，用于根据所述当前方位与所述相对方位将所述各方位的图片组合为实景图片展示；

导航请求接收模块，用于接收移动终端不断发送的下一区域导航请求。

10.根据权利要求9所述的系统，其特征在于，所述导航信息展示模块包括：

实景图片组合模块，用于根据各方位的图片和相应图片碎片组合为各方位的实景图片，并展示当前方位的实景图片；所述图片碎片为各所述方位的相邻两方位的图片中靠近各所述方位一侧的各三分之一的图片碎片；

实景导航模拟模块，用于将所述相对方位根据当前方位作为指引方位展示，并根据所述指引方位对当前方位实景图片采用放大展示、缩小展示、转换为所述指引方位的实景图片展示，分别模拟导航前进、后退、左转或右转。