CN114205751B - 一种定位指纹数据库的生成方法、装置及电子设备 - Google Patents

Abstract

本申请涉及定位技术领域，特别涉及一种定位指纹数据库的生成方法、装置及电子设备，用以提高建立定位指纹数据库的灵活性。根据多个样本终端上报的历史定位点的定位数据，确定每个样本终端驻留过的各个目标室内空间的室内位置信息，以及在驻留每个目标室内空间期间扫描到的候选定位指纹数据；分别针对每个目标室内空间，将驻留过目标室内空间的样本终端在驻留目标室内空间期间扫描到的候选定位指纹信息进行聚类处理，得到目标室内空间对应的定位指纹数据；根据每个目标室内空间的室内位置信息和对应的定位指纹数据，建立定位指纹数据库。在生成定位指纹数据库的过程中不需要设置额外的用户扫描节点，从而使得生成定位指纹数据库的方式更加灵活。

Description

一种定位指纹数据库的生成方法、装置及电子设备

背景技术

随着无线局域网的普及和人们对于定位技术的需求不断增长，室内定位技术迅速发展。室内定位技术是指在室内环境中，确定移动终端所处的位置，进而为用户提供定位服务，或进行实时监测跟踪。

由于室内一般没有卫星信号，GPS(Global Positioning System，全球定位系统)在进行室内定位时无法发挥作用。因此，室内定位技术通常利用无线通信网络，通过对接收到的无线信号进行扫描并测量，对某个移动终端在某一时间所处的地理位置进行精确测定；例如，可以对室内的WiFi接入点进行扫描并测量，用于对移动终端进行定位。

在利用上述技术进行室内定位之前，需要先建立定位指纹数据库。定位指纹数据库是通过预先在每个室内空间扫描并测量各个无线网络设备的信号强度而建立的。定位指纹数据库中包括每个室内空间对应的定位指纹信息，每个室内空间对应的定位指纹信息包括在该室内空间扫描到的无线网络设备和各个无线网络设备的强度值。在建立定位指纹数据库过程中，为了获得准确的室内空间的定位指纹数据，需要在每个室内空间设置特定的锚节点，通过锚节点周期性接收周围无线网络设备发射的信号，从而确定室内空间中的无线网络设备和对应的信号强度值，并且根据预先设置的锚节点的位置，建立定位指纹数据库。由于目前建立定位指纹数据库的方式需要预先在室内设置特定的锚节点，因此目前的建立定位指纹数据的方式不够灵活。

发明内容

本申请实施例提供一种定位指纹数据库的生成方法、装置及电子设备，用以提高建立定位指纹数据库的灵活性。

第一方面，本申请实施例提供一种定位指纹数据库的生成方法，包括：

根据多个样本终端上报的历史定位点的定位数据，确定每个样本终端驻留过的各个目标室内空间的室内位置信息，以及在驻留每个目标室内空间期间扫描到的候选定位指纹数据；

分别针对每个目标室内空间，将驻留过目标室内空间的样本终端在驻留目标室内空间期间扫描到的候选定位指纹信息进行聚类处理，得到目标室内空间对应的定位指纹数据；

根据每个目标室内空间的室内位置信息和对应的定位指纹数据，建立定位指纹数据库。

第二方面，本申请实施例提供一种室内定位方法，包括：

接收移动终端发送的定位请求，获取所述定位请求中包含的所述移动终端在当前所处的室内空间扫描到的目标定位指纹数据；

根据定位指纹数据库中存储的室内位置信息与定位指纹数据之间的对应关系，确定所述目标定位指纹数据对应的室内位置信息，并将确定出的室内位置信息返回给所述移动终端；其中，所述定位指纹数据库中存储的每一个室内位置信息对应的定位指纹数据，是根据历史驻留在所述室内位置信息对应的室内空间中的多个样本终端扫描到的候选定位指纹数据进行聚类处理得到的。

第三方面，本申请实施例提供一种定位指纹数据库的生成装置，包括：

第一确定单元，用于根据多个样本终端上报的历史定位点的定位数据，确定每个样本终端驻留过的各个目标室内空间的室内位置信息，以及在驻留每个目标室内空间期间扫描到的候选定位指纹数据；

处理单元，用于分别针对每个目标室内空间，将驻留过目标室内空间的样本终端在驻留目标室内空间期间扫描到的候选定位指纹信息进行聚类处理，得到目标室内空间对应的定位指纹数据；

建立单元，用于根据每个目标室内空间的室内位置信息和对应的定位指纹数据，建立定位指纹数据库。

第四方面，本申请实施例提供一种室内定位装置，包括：

接收单元，用于接收移动终端发送的定位请求，获取所述定位请求中包含的所述移动终端在当前所处的室内空间扫描到的目标定位指纹数据；

第二确定单元，用于根据定位指纹数据库中存储的室内位置信息与定位指纹数据之间的对应关系，确定所述目标定位指纹数据对应的室内位置信息，并将确定出的室内位置信息返回给所述移动终端；其中，所述定位指纹数据库中存储的每一个室内位置信息对应的定位指纹数据，是根据历史驻留在所述室内位置信息对应的室内空间中的多个样本终端扫描到的候选定位指纹数据进行聚类处理得到的。

第五方面，本申请实施例提供一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行本申请提供的定位指纹数据库的生成方法，或执行本申请提供的室内定位方法。

第六方面，本申请实施例提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行本申请提供的定位指纹数据库的生成方法，或执行本申请提供的室内定位方法。

本申请有益效果：

由于本申请实施例在生成定位指纹数据库时，是根据多个样本终端的历史定位点，确定样本终端驻留过的各个目标室内空间，并将多个样本终端在各个目标室内空间中扫描到的候选定位指纹数据进行聚类处理得到与各个目标室内空间对应的定位指纹数据；在生成定位指纹数据库的过程中，不需要设置额外的用户扫描定位指纹数据的节点，只需要借助普通的用户终端，从而使得生成定位指纹数据库的方式更加灵活。并且，本申请实施例是基于多个样本终端针对各个目标室内空间扫描到的定位指纹数据，可以提高生成的定位指纹数据库中数据的准确性，避免仅依靠单一设备采集定位指纹数据导致的数据错误。

附图说明

图1为本申请实施例中的一种可选的应用场景示意图；

图2为本申请实施例中的另一种可选的应用场景示意图；

图3为本申请实施例中的一种定位指纹数据库的生成方法流程示意图；

图4为本申请实施例中的一种样本终端历史定位点的示意图；

图5为本申请实施例中的另一种样本终端历史定位点的示意图；

图6为本申请实施例中的通过PDR技术推算样本终端的运动轨迹的示意图；

图7为本申请实施例中的一种楼宇中样本终端的目标运动轨迹的示意图；

图8为本申请实施例中的一种楼宇中样本终端的目标运动轨迹的示意图；

图9为本申请实施例中的一种楼宇中样本终端的目标运动轨迹的示意图；

图10为本申请实施例中的样本终端的运动轨迹上的点与楼宇外轮廓之间的相对位置关系示意图；

图11为本申请实施例中的样本终端气压计数值与所在楼层之间的关系示意图；

图12为本申请实施例中的室内定位方法流程示意图；

图13为本申请实施例中的一种定位指纹数据库的生成方法整体流程示意图；

图14为本申请实施例中的另一种定位指纹数据库的生成方法整体流程示意图；

图15为本申请实施例中的一种定位指纹数据库的生成装置的结构示意图；

图16为本申请实施例中的一种室内定位装置的结构示意图；

图17为本申请实施例中的电子设备的结构示意图；

图18为本申请实施例中的一种计算装置的结构示意图。

具体实施方式

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

需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

下面对文中出现的一些术语进行解释：

1、GPS定位系统：20世纪70年代美国研发的卫星导航定位系统，基本原理是测量出已知位置的卫星到用户接收机之间的距离，然后综合多颗卫星的数据对接收机进行定位。

2、WiFi：商场、写字楼、居民楼内部署的WiFi接入点设备，提供互联网接入功能。

3、定位指纹数据库：为室内定位技术提供定位依据的数据库。定位指纹库中包含大量的室内空间的位置信息与定位指纹数据的对应关系；每个室内空间对应一条定位指纹数据。其中，室内空间可以是楼宇或者楼宇的楼层，定位指纹信息可以是WiFi指纹。示例性的，若室内空间为楼宇，则定位指纹数据库中室内空间对应的一条定位指纹数据可以表示为{(经度，纬度)||(WiFi信息1；WiFi信息2……)}。

4、WiFi指纹：每个物理空间位置上唯一的WiFi构成，包含扫描到的WiFi列表及其信号强度分布信息等。示例性的，WiFi指纹可以表示为{MACn，RSSIn}；其中，MACn为WiFi接入点的唯一标识，RSSIn为WiFi信号强度。

5、PDR(Pedestrian Dead Reckoning，行人航位推算)技术：根据确定的起点位置坐标，利用移动终端内部惯性传感器(如加速度传感器、陀螺仪、磁力计等)计算用户的步长和移动方向，推测出用户的运动轨迹。

6、终端：又称为用户设备(User Equipment，UE)、移动台(Mobile Station，MS)、移动终端(Mobile Terminal，MT)等，是一种向用户提供语音和/或数据连通性的设备，例如，具有无线连接功能的手持式设备、车载设备等。目前，一些终端的举例为：手机(mobilephone)、平板电脑、笔记本电脑、掌上电脑、移动互联网设备(Mobile Internet Device，MID)。

7、客户端：既可以指软件类的APP(Application，应用程序)，也可以指终端设备。它具有可视的显示界面，能与用户进行交互；是与服务器相对应，为客户提供本地服务。针对软件类的应用程序，除了一些只在本地运行的应用程序之外，一般安装在普通的客户终端上，需要与服务端互相配合运行。因特网发展以后，较常用的应用程序包括了如收寄电子邮件时的电子邮件客户端，以及即时通讯的客户端等。对于这一类应用程序，需要网络中有相应的服务器和服务程序来提供相应的服务，如数据库服务，配置参数服务等，这样在客户终端和服务器端，需要建立特定的通信连接，来保证应用程序的正常运行。

8、服务器：可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN(Content Delivery Network，内容分发网络)、以及大数据和人工智能平台等基础云计算服务的云服务器。

下面对本申请实施例的设计思想进行简要介绍：

本申请实施例提供一种定位指纹数据库的生成方法，根据多个样本终端上报的历史定位点的定位数据，确定每个样本终端驻留过的各个目标室内空间的室内位置信息，以及在驻留各个目标室内空间期间扫描到的候选定位指纹数据；分别针对每个目标室内空间，将驻留过目标室内空间的样本终端在驻留目标室内空间期间扫描到的候选定位指纹信息进行聚类处理，得到目标室内空间对应的定位指纹数据；根据各个目标室内空间的室内位置信息和对应的定位指纹数据，建立定位指纹数据库。由于本申请实施例在生成定位指纹数据库时，是根据多个样本终端的历史定位点，确定样本终端驻留过的各个目标室内空间，并将多个样本终端在各个目标室内空间中扫描到的候选定位指纹数据进行聚类处理得到与各个目标室内空间对应的定位指纹数据；在生成定位指纹数据库的过程中，不需要设置额外的用户扫描定位指纹数据的节点，只需要借助普通的用户终端，从而使得生成定位指纹数据库的方式更加灵活。并且，本申请实施例是基于多个样本终端针对各个目标室内空间扫描到的定位指纹数据，可以提高生成的定位指纹数据库中数据的准确性，避免仅依靠单一设备采集定位指纹数据导致的数据错误。以及，本申请实施例提供的生成定位指纹数据库的方式适用于任意的室内空间(例如楼宇、或者楼宇的每个楼层)，从而提高生成定位指纹数据库方法的适用性。

在介绍完本申请实施例的设计思想之后，下面对本申请实施例的技术方案能够适用的应用场景做一些简单介绍，需要说明的是，以下介绍的应用场景仅用于说明本申请实施例而非限定。在具体实施过程中，可以根据实际需要灵活地应用本申请实施例提供的技术方案。

如图1所示，其为本申请实施例示例性的一种应用场景的示意图，包括多个样本终端11以及定位服务器12。

样本终端11通过接入点与定位服务器12建立通信连接；其中，接入点可以是无线局域网络中的接入点，例如WiFi接入点等；或者接入点还可以是基站。

针对任一个样本终端11，样本终端11确定在预设历史时长内的多个历史定位点，以及每个历史定位点对应的定位指纹数据；任一个样本终端11向定位服务器12上报多个历史定位点以及每个历史定位点对应的定位数据。

定位服务器12在获取到多个样本终端11上报的历史定位点以及历史定位点的定位数据；定位服务器12对接收到的每个移动终端11上报的历史定位点的定位数据进行分析，确定每个移动终端11驻留过的目标室内空间；以及，定位服务器12获取每个移动终端11在驻留目标室内空间时扫描到的候选定位指纹数据库。这样定位服务器12得到多个移动终端11驻留过的各个目标室内空间对应的候选定位指纹数据。

定位服务器12对接收到的候选定位指纹数据进行聚类处理；具体的，分别针对每个目标室内空间，获取在该目标室内空间驻留过的样本终端11扫描到的候选定位指纹数据，对获取到的候选定位指纹数据进行聚类处理，得到该目标室内空间对应的定位指纹数据。在确定每个目标室内空间对应的定位指纹数据之后，根据每个目标室内空间的室内位置信息和对应的定位指纹数据，建立定位指纹数据库。

如图2所示，其为本申请实施例示例性的另一种应用场景的示意图，包括用户20、移动终端21以及定位服务器22。

在定位服务器22中建立定位指纹数据库之后，可以基于定位指纹数据库对移动终端的位置进行定位。

定位服务器22中包括定位指纹数据库，定位指纹数据中包含多个室内空间的室内位置信息与定位指纹数据之间的对应关系。并且，定位指纹数据库中每一个室内空间的室内位置信息对应的定位指纹数据，是根据驻留过室内位置信息对应的室内空间中的多个样本终端、在驻留室内空间期间扫描到的候选定位指纹数据进行聚类处理得到的。

移动终端21上安装有需要进行定位的客户端，用户20在使用客户端期间，若触发了需要对移动终端21进行定位的操作，移动终端21对当前所处室内空间进行扫描，确定扫描到的目标定位指纹数据；移动终端21向定位服务器22发送定位请求，其中定位请求中包含移动终端21扫描到的目标定位指纹数据。

定位服务器22在接收到移动终端发送的定位请求后，根据定位指纹数据库中存储的室内位置信息与定位指纹信息之间的对应关系，查找目标定位指纹数据对应的室内位置信息；定位服务器22将确定出的室内位置数据返回给移动终端21，从而移动终端21可以确定当前所在位置，实现定位。

需要说明的是，移动终端21通过接入点与定位服务器22建立通信连接；其中，接入点可以是无线局域网络中的接入点，例如WiFi接入点等；或者接入点还可以是基站。

下面结合上述描述的应用场景，参考图3-图14来描述本申请示例性实施方式提供的一种室内定位方法。需要注意的是，上述应用场景仅是为了便于理解本申请的精神和原理而示出，本申请的实施方式在此方面不受任何限制。相反，本申请的实施方式可以应用于适用的任何场景。

如图3所示，其为本申请实施例提供的定位指纹数据库的生成方法流程示意图，该方法可以包括以下步骤：

步骤S31、根据多个样本终端上报的历史定位点的定位数据，确定每个样本终端驻留过的各个目标室内空间的室内位置信息，以及在驻留各个目标室内空间期间扫描到的候选定位指纹数据；

步骤S32、分别针对每个目标室内空间，将驻留过目标室内空间的样本终端在驻留目标室内空间期间扫描到的候选定位指纹信息进行聚类处理，得到目标室内空间对应的定位指纹数据；

步骤S33、根据各个目标室内空间的室内位置信息和对应的定位指纹数据，建立定位指纹数据库。

其中，每个样本终端上报的历史定位点可以为预设历史时长内的定位点；例如预设历史时长可以为12h，或者为了丰富样本数据，历史预设时长为7天或更长时间；且，样本终端上报的历史定位点可以为样本终端在预设历史时长内触发定位，并获取到定位位置的定位点；

历史定位点的定位数据包括定位点的经纬度坐标。

需要说明的是，本申请实施例的样本终端可以是普通的移动终端，例如用户的手机、平板电脑等，可以是任意能够接入无线网络且具备定位功能的终端。

例如，如图4所示的样本终端历史定位点的示意图，图4中的标记点即为样本终端在预设历史时长内的历史定位点。

本申请实施例的定位服务器在接收到多个样本终端上报的历史定位点的定位数据之后，需要根据每个样本终端上报的历史定位点，确定每个样本终端可能驻留过的目标室内空间；

需要说明的是，定位服务器根据一个样本终端上报的历史定位点，可以确定出该样本终端驻留过的一个或多个目标室内空间。

由于定位服务器在接收到多个样本终端上报的历史定位点之后，需要针对每个样本终端，确定每个样本终端驻留过的目标室内空间，且不同样本终端确定驻留过的目标室内空间的方式相同；下文描述中，以多个样本终端中任一个样本终端为例，介绍确定该样本终端驻留过的目标室内空间。

本申请实施例的定位服务器在确定样本终端驻留过的目标室内空间时，是从样本终端的多个历史定位点中确定出满足预设条件的目标历史定位点集合；确定出的目标历史定位点集合覆盖的区域为样本终端驻留过的目标室内空间。

其中，目标历史定位点集合中的历史定位点需要满足的预设条件为下列条件中的至少一种：

条件1、目标历史定位点集合中的任意两个历史定位点对应的获取时间的差值大于第一阈值；

其中，历史定位点对应的获取时间为样本终端在触发定位请求，获得该历史定位点的位置信息的时间；

条件2、目标历史定位点集合中任意两个历史定位点之间的距离不大于第二阈值；

条件3、目标历史定位点集合中第一历史定位点对应的GPS信号强度值与第二历史定位点对应的GPS信号强度值之间的差值大于第三阈值；其中第一历史定位点为目标历史集合中GPS信号强度最大的历史定位点，第二历史定位点为目标历史集合中GPS信号强度最大的历史定位点。

在目标历史定位点集合满足上述条件1时，样本终端在该历史定位点集合中的历史定位点组成的区域中停留时间较长，可以表示样本终端在此区域驻留；

在目标历史定位点集合满足上述条件2时，该历史定位点集合中的历史定位点组成的区域面积不大于一定阈值，可以表示样本终端可能驻留在一个相对封闭的室内空间；

在目标历史定位点集合满足上述条件3时，可以表示样本终端在该历史定位点集合中的历史定位点组成的区域中移动时，样本终端所处的环境发生室内外切换。

需要说明的是，本申请实施例在从样本终端上报的历史定位点集合中可以确定出一个或多个满足预设条件的目标历史定位点集合。

由于本申请实施例在确定出的目标历史定位点集合中的历史定位点满足上述条件时，说明样本终端在一个相对封闭的室内空间驻留一段时间；例如，满足上述条件1时，说明样本终端在该区域驻留一段时间，在满足上述条件2时说明样本终端在封闭空间驻留，在满足上述条件3时说明样本终端从室外环境进入到室内环境。因此，在满足上述条件时，该样本终端驻留的与该目标历史定位点集合对应的室内空间，是在生成室内定位指纹数据库过程中一个有效驻留点，可以基于样本终端在有效驻留点的运动轨迹以及在驻留期间扫描到的候选定位指纹数据，构建该有效驻留点对应的定位指纹数据，从而在生成定位指纹数据库过程中，准确确定位于室内的有效驻留点，使得生成的定位指纹数据库中的定位指纹数据更为准确。

例如，如图5所示的样本终端的多个历史定位点，假设从样本终端的多个历史定位点中确定出三个目标历史定位点集合，如图5中虚线框内的历史定位点组成的目标历史定位点集合，假设其中一个目标历史定位点集合中包含定位点A、定位点B、定位点C、定位点D、定位点E。且定位点A的经纬度坐标为(x1，y1)，样本终端获取定位A的时间为t1，样本终端获取定位点A时的GPS信号强度为P1；且定位点B的经纬度坐标为(x2，y2)，样本终端获取定位B的时间为t2，样本终端获取定位点B时的GPS信号强度为P2；且定位点C的经纬度坐标为(x3，y3)，样本终端获取定位C的时间为t3，样本终端获取定位点C时的GPS信号强度为P3；且定位点D的经纬度坐标为(x4，y4)，样本终端获取定位D的时间为t4，样本终端获取定位点D时的GPS信号强度为P4；且定位点E的经纬度坐标为(x5，y5)，样本终端获取定位E的时间为t5，样本终端获取定位点E时的GPS信号强度为P5；且，t1<t2<t3<t4<t5，P3<P5<P4<P2<P1。

则目标定位点集合中定位点A、定位点B、定位点C、定位点D、定位点E之间满足如下关系：

t5与t1之间的时间差值大于第一阈值；

任意两个定位点之间的距离不大于第二阈值；

P1与P3之间的差值大于第三阈值。

由于目标历史定位点集合中的历史定位点可以为室内定位点或者室外定位点，而在建立定位指纹数据库时，需要使用室内点对应的室内位置信息，因此需要进一步确定样本终端驻留在室内的位置点。

本申请实施例定位服务器在从多个样本终端上报的历史定位点中确定出目标历史定位点集合之后，根据目标历史定位点集合中历史定位点的定位数据中的经纬度坐标，以及任一个样本终端上报的传感器数据，确定出任一个样本终端驻留在各个目标室内空间的目标运动轨迹。

需要说明的是，由于针对不同样本终端，定位服务器根据样本终端上报的历史定位点的定位数据以及样本终端上报的传感器数据，确定样本终端驻留在各个目标室内空间的目标运动轨迹的方式相同，因此，下文描述中，以多个样本中的任一个样本终端为例，介绍确定样本终端驻留在各个目标室内空间的目标运动轨迹的方式。

实施中，一种可选的实施方式为，通过PDR技术对样本终端在各个目标室内空间的运动轨迹进行追踪。

需要说明的是，样本终端的每个目标历史定位点集合对应一个目标室内空间，针对样本终端对应的每个目标历史定位点集合，分别确定样本终端驻留在目标历史定位点集合对应的目标室内空间的目标运动轨迹。

本申请实施例目标室内空间可以为楼宇，或者目标室内空间可以为楼宇的楼层，且在目标室内空间的类型不同时，确定样本终端驻留在目标室内空间的目标运动轨迹的方式不同；下面针对目标室内空间不同的类型分别进行说明。

一、目标室内空间为楼宇。

本申请实施例定位服务器从样本终端上报的历史定位点中，确定出一个或多个目标历史定位点集合；若确定出一个目标历史定位点集合，则表示样本终端在一个楼宇中驻留过，若确定出多个目标历史定位点集合，则表示样本终端在多个楼宇中驻留过。

在确定样本终端驻留在各个楼宇的目标运动轨迹时，一种可选的实施方式为，根据目标历史定位点集合中每个历史定位点对应的获取时间，从目标历史定位点集合中确定出获取时间最早的历史定位点作为起点；根据起点的定位数据中的经纬度坐标，以及样本终端在起点对应的获取时间之后上报的用于进行平面追踪的第一传感器数据，对样本终端从起点之后的运动轨迹进行推算；以及对样本终端从起点之后的所处环境进行室内外识别，确定样本终端驻留在各个楼宇的目标运动轨迹。

基于上述确定样本终端驻留在楼宇的目标运动轨迹的方式，由于室内区域的GPS信号较差，直接根据GPS信号得到的室内定位点的位置可能存在较大偏差，因此本申请实施例将目标历史定位点集合中确定出获取时间最早的历史定位点作为起点，由于目标历史定位点集合中获取时间最早的历史定位点一般位于室外，因此该获取时间最早的历史定位点的位置相对准确；在获取到准确的起点后，对样本终端在楼宇内的运动轨迹进行推算，从而可以得到样本终端在楼宇内的准确的目标运动轨迹，进一步提高生成的定位指纹数据库中定位指纹数据的可靠性。

下面针对样本终端驻留过的任一个楼宇，详细介绍样本终端在该楼宇的目标运动轨迹：

实施中，首先，根据目标历史定位点集合中每个历史定位点对应的获取时间，将获取时间最早的历史定位点作为对样本终端进行PDR位置推算使用的起点；

需要说明的是，历史定位点对应的获取时间为样本终端触发定位请求后，获得该历史定位点的位置信息的时间点。本申请将目标历史定位点集合中获取时间最早的历史定位点作为起点，是由于目标历史定位点集合中获取时间最早的历史定位点是样本终端在楼宇外的定位点的概率较大，且由于楼宇外GPS信号强度较大，获取到的定位点的定位数据准确性较高，因此，选择目标历史定位点集合中获取时间最早的历史定位点作为PDR轨迹推算的起点。

另外，由于本申请实施例是获取用于在室内进行定位的定位指纹数据库，因此需要对样本终端在低速状态下的运动轨迹。在根据目标历史定位点集合确定样本终端可能驻留的目标室内空间后，先判断样本终端对应的用户的运动状态；若用户处于静止或者步行状态时，进一步对样本终端的运动轨迹进行推算，若确定用户处于高速运动状态，则忽略该样本终端上报的该目标定位点集合中历史定位点的定位点数据。

实施中，根据下列方式判断样本终端对应的用户的运动状态：

获取样本终端中的传感器数据和GPS速度，例如传感器数据可以是加速度传感器数据，识别用户的运动状态；例如，当根据样本终端的加速度传感器数据确定样本终端的水平加速度为0，且GPS速度为0，则确定用户当前处于静止状态；当根据样本终端的加速度传感器数据确定样本终端的水平加速度较小，且GPS速度较小，则确定用户当前处于步行状态。

需要说明的是，在目标室内空间为楼宇时，将用户在楼宇内的上下移动(例如在电梯内的移动)作为静止状态。

在确定样本终端处于低速运动状态(用户步行或静止状态)之后，根据起点的经纬度数据，以及样本终端在起点对应的获取时间之后上报的第一传感器数据，对样本终端的运动轨迹进行推算；

其中，第一传感器数据用于对样本终端在平面上的运动轨迹进行推算；

第一传感器数据包括但不限于：

加速度传感器数据、陀螺仪数据、电子罗盘数据。

例如，如图6所示，假设起点为点A(x1，y1)，样本终端获得点A的定位数据的时间为t0，则定位服务器根据样本终端在t0时间之后上报的传感器数据(例如加速度传感器、陀螺仪、电子罗盘等数据)，计算用户的步长和移动方向；

并根据如图6所示的方式建立三维坐标系；根据起点A的经纬度坐标，以及从起点A开始用户的移动方向的方向角(假设方向角为θ1)，且测量用户沿着该移动方向的移动距离的S₁₂，则推算得到下一个参考点的经纬度坐标(x2，y2)满足下列条件：

x2＝x1+S_12*sinθ1；

y2＝y1+S_12*cosθ1。

同理可得，每一个参考点的经纬度坐标，从而实现对样本终端从起点开始的运动轨迹进行推算。

需要说明的是，人体的自然行走运动包括前向、侧向以及垂直向3个分量，其3个分量以及三维坐标系中坐标轴的定义如图6所示，将样本终端屏幕朝上水平放置时，3个运动分量与手机坐标轴的对应关系为：垂直轴与Z轴重合，前向轴与Y轴重合，侧向轴与X轴重合。

本申请实施例在通过PDR技术对样本终端的运动轨迹进行推算时，可以基于波峰波谷检测法、自相关法、步频检测法中任一种行人航位推导方法。

本申请实施例在定位服务器对样本终端从起点之后的运动轨迹推算过程中，还需要对样本终端所处的室内外环境进行识别，从而从推算出的运动轨迹中确定出位于楼宇内部的目标运动轨迹。

例如，定位服务器根据样本终端上报的历史定位点，确定出三个目标定位点集合；则表示样本终端在三个楼宇中驻留；假设确定出的目标定位点集合1对应于楼宇A，目标定位点集合2对应于楼宇B，目标定位点集合3对应于楼宇C；则根据目标定位点集合1中确定出的起点P1，确定出样本终端在楼宇A的目标运动轨迹可以如图7中轨迹a1-b1-c1-d1-e1所示；则根据目标定位点集合2中确定出的起点P2，确定出样本终端在楼宇B的目标运动轨迹可以如图8中轨迹a2-b2-c2-d2所示；则根据目标定位点集合3中确定出的起点P3，确定出样本终端在楼宇C的目标运动轨迹可以如图9中轨迹a3-b3-c3-d3所示。

实施中，定位服务器可以根据下列方式对样本终端所处的室内外环境进行识别：

方式1、定位服务器根据样本终端在起点对应的获取时间之后上报的数据，对样本终端所处的室内外环境进行识别。

定位服务器在对样本终端所处的室内外环境进行识别所使用的数据包括但不限于：

样本终端的传感器数据、样本终端的GPS速度、样本终端扫描到的WiFi信息；

需要说明的是，由于在室内外环境中，样本终端通过温度传感器采集到的温度不同，且通过气压计采集到的气压不同；以及，样本终端在室内环境中扫描到的WiFi信号的个数较多且WiFi信号强度较大，相反，样本终端在室外环境中扫描到的WiFi信号的个数较少且WiFi信号强度较小；样本终端在室内环境中的GPS速度较小，相反，样本终端在室外环境中的GPS速度较大。

一种可选的实施方式，基于已训练的二分类模型，根据样本终端上报的数据，对样本终端所处的室内外环境进行识别；

其中，已训练的二分类模型可以根据训练样本和样本标签对二分类模型进行训练；训练样本可以为分别在室内外采集的大量样本数据，样本标签对训练样本对应的室内或室外的标签。

需要说明的是，定位服务器在根据起点对样本终端的运动轨迹进行推算过程中，可以在识别样本终端离开楼宇后，停止对样本终端的运动轨迹进行推算。

方式2、定位服务器根据预先存储的楼宇的外轮廓信息，对样本终端所处的室内外环境进行识别。

定位服务器根据楼宇外轮廓上每一点的经纬度数据以及推算出的样本终端的运动轨迹上点的经纬度数据，在PDR推算过程中，判断样本终端的运动轨迹上的点与楼宇外轮廓之间的相对位置关系，若样本终端的运动轨迹上的点在楼宇外轮廓内部，则确定样本终端在楼宇内，若样本终端的运动轨迹上的点在楼宇外轮廓外部，则确定样本终端在楼宇外。

如图10所示，假设通过PDR技术推算出的样本终端的运动轨迹为a-b-c-d-e-f，楼宇的外轮廓如图10中多边形所示。则根据样本终端的运动轨迹上的点与楼宇外轮廓之间的相对位置关系，可以确定运动轨迹上的点b、c、d、e位于楼宇内，运动轨迹上的点a、f位于楼宇外。

需要说明的是，本申请实施例在判断运动轨迹上的点与楼宇外轮廓之间的相对位置关系时，可以基于光线投射算法进行判断；例如，判别一个点是否在多边形内部时，从该点发射一条射线，如果射线与多边形的边的交点个数为奇数，则该表示该点在多边形内部，如果射线与多边形的边的交点个数为偶数，则表示该点在多边形外部。

定位服务器在确定出样本终端在楼宇内的目标运动轨迹后，根据目标运动轨迹中的参考点的经纬度坐标，确定该楼宇的经纬度坐标；

实施中，一种可选的确定楼宇经纬度坐标的方式为，将样本终端驻留在该楼宇的目标运动轨迹中多个参考点的经纬度坐标做平均处理，将得到平均处理后的经纬度坐标作为该楼宇的经纬度坐标；

需要说明的是，若有多个样本终端在该楼宇中驻留过，则将多个样本终端在该楼宇内的目标运动轨迹中的参考点的经纬度坐标做平均处理。

另一种可选的确定楼宇经纬度坐标的方式为，从预先存储的多个楼宇的参考经纬度坐标中，确定与样本终端驻留在楼宇的目标运动轨迹中参考点的经纬度坐标匹配的参考经纬度坐标，将确定出的参考经纬度坐标作为楼宇的经纬度坐标；

需要说明的是，若有多个样本终端在该楼宇中驻留过，则将多个样本终端在该楼宇内的目标运动轨迹中的参考点的经纬度坐标与预先存储的楼宇的参考经纬度坐标进行匹配，确定出匹配度较高的参考经纬度坐标。

例如，预先存储的多个楼宇的参考经纬度坐标包括：楼宇A(北纬30°，东径120°)，楼宇B(北纬50°，东径160°)，楼宇C(北纬70°，东径180°)；假设样本终端在楼宇内的目标运动轨迹中的参考点经纬度坐标包括：点1(北纬30°，东径120°)，点2(北纬30°18’，东径120°20’)，点3(北纬31°，东径121°)，点4(北纬31°15’，东径120°18’)，点5(北纬32°，东径122°)，则确定预先存储的多个楼宇的参考经纬度坐标中，与样本终端在楼宇内的目标运动轨迹中的参考点经纬度坐标最匹配的参考经纬度坐标为楼宇A(北纬30°，东径120°)。

针对目标室内空间为楼宇的情形，目标室内空间对应的定位指纹数据为楼宇对应的定位指纹数据；

本申请实施例在确定出每一个样本终端驻留过的各个楼宇内的经纬度坐标之后，根据各个楼宇的经纬度坐标以及每个样本终端驻留各个楼宇期间扫描到的定位指纹数据，建立定位指纹数据库。

实施中，在建立定位指纹数据库时，针对样本终端驻留过的每个楼宇，分别确定与该楼宇对应的定位指纹数据；

针对任一个楼宇，从所有样本终端中确定在该楼宇中驻留过的样本终端，并获取样本终端在该楼宇驻留期间扫描到的候选定位指纹数据；并对样本终端在该楼宇驻留期间扫描到的候选定位指纹数据进行聚类处理，得到楼宇对应的定位指纹数据。

需要说明的是，为了构建稳定的定位指纹数据库，本申请实施例需要基于大量用户的运动轨迹进行合并从而构建稳定的指纹。在聚类处理过程中，可以针对单个样本终端确定出的异常数据进行过滤。

例如，假设样本终端A驻留的楼宇包括：楼宇1、楼宇2、楼宇3；样本终端B驻留的楼宇包括：楼宇2、楼宇4；样本终端C驻留的楼宇包括：楼宇2、楼宇3、楼宇4。

假设定位指纹数据为WiFi指纹，样本终端A在楼宇1扫描到的WiFi指纹为{MAC1：RSSI1，MAC2：RSSI2}，在楼宇2扫描到的WiFi指纹为{MAC3：RSSI3，MAC4：RSSI4，MAC5：RSSI5}，在楼宇3扫描到的WiFi指纹为{MAC6：RSSI6，MAC7：RSSI7}；

样本终端B在楼宇2扫描到的WiFi指纹为{MAC3：RSSI3，MAC8：RSSI8}，在楼宇4扫描到的WiFi指纹为{MAC9：RSSI9，MAC10：RSSI10}；

本终端C在楼宇2扫描到的WiFi指纹为{MAC3：RSSI3，MAC4：RSSI4}，在楼宇3扫描到的WiFi指纹为{MAC6：RSSI6，MAC7：RSSI7，MAC11：RSSI11}，在楼宇4扫描到的WiFi指纹为{MAC9：RSSI9，MAC12：RSSI12}。

则，针对楼宇1，聚类得到的WiFi指纹为{MAC1：RSSI1，MAC2：RSSI2}；

针对楼宇2，聚类得到的WiFi指纹为{MAC3：RSSI3，MAC4：RSSI4，MAC5：RSSI5，MAC8：RSSI8}；

针对楼宇3，聚类得到的WiFi指纹为{MAC6：RSSI6，MAC7：RSSI7，MAC11：RSSI11}；

针对楼宇4，聚类得到的WiFi指纹为{MAC9：RSSI9，MAC10：RSSI10，MAC12：RSSI12}。

二、目标室内空间为楼宇的楼层。

本申请实施例定位服务器从样本终端上报的历史定位点中，确定出一个或多个目标历史定位点集合；若确定出一个目标历史定位点集合，则表示样本终端在一个楼宇中驻留过，若确定出多个目标历史定位点集合，则表示样本终端在多个楼宇中驻留过。

并且，本申请实施例还需要根据样本终端上报的用于进行高度追踪的第二传感器数据，识别样本终端在楼宇中驻留的楼层；

其中，第二传感器数据可以为气压计传感器数据。

在确定样本终端驻留在各个楼宇的楼层的目标运动轨迹时，一种可选的实施方式为，根据目标历史定位点集合中每个历史定位点对应的获取时间，从目标历史定位点集合中确定出获取时间最早的历史定位点作为起点；根据起点的定位数据中的经纬度坐标，以及样本终端在起点对应的获取时间之后上报的用于进行平面追踪的第一传感器数据，对样本终端从起点之后的运动轨迹进行推算；以及对样本终端从起点之后的所处环境进行室内外识别，并识别样本终端所在楼层，确定样本终端驻留在各个楼宇的楼层的目标运动轨迹。

其中，楼层的室内位置信息包括楼宇的经纬度坐标和楼层指示信息；

楼宇的经纬度坐标的确定方式是通过PDR技术对样本终端在各个楼层的运动轨迹进行追踪，楼层的指示信息是根据样本终端的第二传感器数据确定的。

需要说明的是，楼层的指示信息可以为楼层在楼宇中的编号；在确定样本终端所在的楼层的指示信息时，可以根据样本终端中气压计传感器数据，以及楼宇所在地的海拔信息、楼宇的层高，确定样本终端所在的楼层。

例如，如果样本终端存在进入楼宇行为，则可以通过样本终端在进入楼宇之后的气压计传感器数据，来判别样本终端对应的用户在进入楼宇后的上下楼行为。具体地，如果样本终端的气压计读数变小，表示用户为上楼。如果样本终端的气压计升高，则用户的行动为下楼。如果样本终端的气压计读数几乎不变，则表示用户在当前楼层保持不变。根据样本终端的气压计变化值，可以估计用户所在的楼层。基于海拔3000米以内，高度每升高10米，大气压减小100Pa的规律，可以推测用户上下楼的高度。根据楼宇的层高，可以估计用户的上下楼层数，从而得到用户的所在具体楼层。

例如，图11所示的样本终端气压计数值与所在楼层之间的关系示意图。其中，样本终端在楼宇内的楼层变化为从1层先下到0层，在下到-1层的过程。基于楼宇所在地的海拔高度可以估计当用户处于0层时，样本终端对应的气压计读数在14mbar(1mbar＝100Pa)左右。那么当样本终端气压计读数为13mbar时，用户可能在楼层为1层或者2层。可以楼宇的层高不低于5米，每层对应的气压计值变化为0.5mbar。

基于上述确定样本终端驻留在楼宇中楼层的目标运动轨迹的方式，由于室内区域的GPS信号较差直接根据GPS信号得到的室内定位点的位置可能存在较大偏差，本申请实施例将目标历史定位点集合中确定出获取时间最早的历史定位点作为起点，由于目标历史定位点集合中获取时间最早的历史定位点一般位于室外，因此该获取时间最早的历史定位点的位置相对准确；在获取到准确的起点后，根据样本终端上报的用于进行平面追踪的传感器数据对样本终端在楼宇内的运动轨迹进行推算，并且根据样本终端上报的用于进行高度追踪的传感器数据，可以精确识别样本终端所在楼层，从而可以得到样本终端在楼宇内每个楼层的准确的目标运动轨迹，进一步提高生成的定位指纹数据库中定位指纹数据的可靠性。

下面针对样本终端驻留过的任一个楼宇，详细介绍样本终端在该楼宇的目标运动轨迹：

实施中，首先，根据目标历史定位点集合中每个历史定位点对应的获取时间，将获取时间最早的历史定位点作为对样本终端进行PDR位置推算使用的起点；

另外，由于本申请实施例是获取用于在室内进行定位的定位指纹数据库，因此需要对样本终端在低速状态下的运动轨迹。在根据目标历史定位点集合确定样本终端可能驻留的目标室内空间后，先判断样本终端对应的用户的运动状态；若用户处于静止或者步行状态时，进一步对样本终端的运动轨迹进行推算，若确定用户处于高速运动状态，则忽略该样本终端上报的该目标定位点集合中历史定位点的定位点数据。

在确定样本终端处于低速运动状态(用户步行或静止状态)之后，根据起点的经纬度数据，以及样本终端在起点对应的获取时间之后上报的第一传感器数据，对样本终端的运动轨迹进行推算；

其中，第一传感器数据用于对样本终端在平面上的运动轨迹进行推算；

第一传感器数据包括但不限于：

加速度传感器数据、陀螺仪数据、电子罗盘数据。

本申请实施例在定位服务器对样本终端从起点之后的运动轨迹推算过程中，还需要对样本终端所处的室内外环境进行识别，从而从推算出的运动轨迹中确定出位于楼宇内部的运动轨迹。

需要说明的是，本申请实施例定位服务器对样本终端所处的室内外环境进行识别的方式参见上文中的描述。

本申请实施例定位服务器在确定出样本终端在楼宇内的运动轨迹后，基于样本终端的第二传感器数据，确定样本终端在楼宇内驻留的楼层；

若样本终端在同一个楼宇内驻留多个楼层，则分别确定每个楼层对应的目标运动轨迹；

实施中，在推算出样本终端在楼宇内的运动轨迹后，基于气压计传感器数据对用户进行上下楼识别，确定样本在每层楼驻留的时间段，从而将样本终端在楼宇内的运动轨迹拆分为多个不同楼层的目标运动轨迹。

定位服务器在确定出样本终端在楼宇内楼层的目标运动轨迹后，确定每个楼层对应的室内位置信息；由于楼层的室内位置信息楼宇的经纬度坐标和楼层指示信息，则需要分别确定楼层对应的经纬度坐标和楼层指示信息。

一种可选的实施方式为，根据样本终端上报的第二传感器数据，确定楼层的室内位置信息中的楼层指示信息；

在确定楼层对应的经纬度坐标时，一种可选的实施方式为将楼层所在楼宇的经纬度坐标作为楼层的室内位置信息中的经纬度坐标；

其中，楼宇的经纬度坐标的确定方式可以参见上文中的描述，在此不再详细赘述。

或者，另一种可选的实施方式为，将任一个样本终端驻留在任一个楼层的目标运动轨迹中多个参考点的经纬度坐标做平均处理，将得到平均处理后的经纬度坐标作为任一个楼层的室内位置信息中的经纬度坐标；

需要说明的是，在有个样本终端在同一个楼层中驻留时，将驻留在该楼层的所有样本终端在该楼层的目标运动轨迹中的参考点做平均处理。

针对目标室内空间为楼宇的楼层的情形，目标室内空间对应的定位指纹数据包括所述楼宇的楼层对应的定位指纹数据和所述楼宇对应的定位指纹数据中的至少一个。

本申请实施例在确定出每一个样本终端驻留过的各个楼层内的室内位置信息之后，根据各个楼层的室内位置信息以及每个样本终端驻留各个楼层期间扫描到的定位指纹数据，建立定位指纹数据库。

实施中，在建立定位指纹数据库时，针对样本终端驻留过的每个楼宇的各个楼层，分别确定每个楼层对应的定位指纹数据；

若在该种情形下，目标室内空间对应的定位指纹数据为楼层对应的定位指纹数据，则针对任一个楼层，从所有样本终端中确定在该楼层中驻留过的样本终端，并获取样本终端在该楼层驻留期间扫描到的候选定位指纹数据；并对样本终端在该楼层驻留期间扫描到的候选定位指纹数据进行聚类处理，得到楼层对应的定位指纹数据。

需要说明的是，为例了构建稳定的定位指纹数据库，本申请实施例需要基于大量用户的运动轨迹进行合并从而构建稳定的指纹。在聚类处理过程中，可以针对单个样本终端确定出的异常数据进行过滤。

若在该种情形下，目标室内空间对应的定位指纹数据为楼层对应的定位指纹数据和楼层所在楼宇对应的定位指纹数据，则针对任一个楼层，从所有样本终端中确定在该楼层中驻留过的样本终端，并获取样本终端在该楼层驻留期间扫描到的候选定位指纹数据；并对样本终端在该楼层驻留期间扫描到的候选定位指纹数据进行聚类处理，得到楼层对应的定位指纹数据；

在确定出楼宇的每个楼层对应的定位指纹数据后，将楼宇的所有楼层对应的定位指纹数据进行聚类处理，得到该楼宇对应的定位指纹数据。

假设楼宇包含3个楼层，样本终端A驻留的楼层包括：楼层1、楼层2；样本终端B驻留的楼宇包括：楼层1、楼层2、楼宇3；样本终端C驻留的楼宇包括：楼层1、楼宇2、楼宇3、楼宇4。

假设定位指纹数据为WiFi指纹，样本终端A在楼层1扫描到的WiFi指纹为{MAC1：RSSI1，MAC2：RSSI2}，在楼层2扫描到的WiFi指纹为{MAC3：RSSI3，MAC4：RSSI4，MAC5：RSSI5}；

样本终端B在楼层1扫描到的WiFi指纹为{MAC1：RSSI1，MAC2：RSSI2，MAC6：RSSI6}，楼层2扫描到的WiFi指纹为{MAC3：RSSI3，MAC4：RSSI4}，在楼层3扫描到的WiFi指纹为{MAC7：RSSI7，MAC8：RSSI8}；

样本终端C在楼层1扫描到的WiFi指纹为{MAC1：RSSI1，MAC2：RSSI2，MAC9：RSSI9}，楼层2扫描到的WiFi指纹为{MAC3：RSSI3，MAC4：RSSI4，MAC5：RSSI5}，在楼层3扫描到的WiFi指纹为{MAC7：RSSI7，MAC8：RSSI8，MAC10：RSSI10}；在楼层4扫描到的WiFi指纹为{MAC11：RSSI11，MAC12：RSSI12}；

则，针对楼层1，聚类得到的WiFi指纹为{MAC1：RSSI1，MAC2：RSSI2，MAC6：RSSI6，MAC9：RSSI9}；

针对楼层2，聚类得到的WiFi指纹为{MAC3：RSSI3，MAC4：RSSI4，MAC5：RSSI5}；

针对楼层3，聚类得到的WiFi指纹为{MAC7：RSSI7，MAC8：RSSI8，MAC10：RSSI10}；

针对楼层4，聚类得到的WiFi指纹为{MAC11：RSSI11，MAC12：RSSI12}；

且，针对该楼宇，得到的WiFi指纹为{MAC1：RSSI1，MAC2：RSSI2，MAC3：RSSI3，MAC4：RSSI4，MAC5：RSSI5，MAC6：RSSI6，MAC7：RSSI7，MAC8：RSSI8，MAC9：RSSI9，MAC10：RSSI10，MAC11：RSSI11，MAC12：RSSI12}。

如图12所示，其为本申请实施例提供的一种定位指纹数据库的生成方法的整体流程图，应用于定位服务器侧，其中，以目标室内空间为楼宇为例，包括以下步骤：

步骤S121、接收多个样本终端上报的历史定位点的定位数据；

针对其中任一个样本终端：

步骤S122、根据任一个样本终端的多个历史定位点的定位数据，从多个历史定位点中确定出满足预设条件的目标历史定位点集合；

步骤S123、根据目标历史定位点集合中每个历史定位点对应的获取时间，从目标历史定位点集合中确定出获取时间最早的历史定位点作为起点；

步骤S124、根据起点的定位数据中的经纬度坐标，以及任一个样本终端在起点对应的获取时间之后上报的第一传感器数据，对任一个样本终端从起点之后的运动轨迹进行推算；以及对任一个样本终端从起点之后的所处环境进行室内外识别，确定任一个样本终端驻留在各个楼宇的目标运动轨迹；

步骤S125、根据各个楼宇的目标运动轨迹中参考点的经纬度坐标，分别确定任一个样本终端驻留过的每个楼宇的室内位置信息；

步骤S126、根据各个楼宇的室内位置信息和对应的定位指纹数据，建立定位指纹数据库。

如图13所示，其为本申请实施例提供的一种定位指纹数据库的获取方法的整体流程图，应用于定位服务器侧，其中，以目标室内空间为楼宇的楼层为例，包括以下步骤：

步骤S131、接收多个样本终端上报的历史定位点的定位数据；

针对其中任一个样本终端：

步骤S132、根据任一个样本终端的多个历史定位点的定位数据，从多个历史定位点中确定出满足预设条件的目标历史定位点集合；

步骤S133、根据目标历史定位点集合中每个历史定位点对应的获取时间，从目标历史定位点集合中确定出获取时间最早的历史定位点作为起点；

步骤S134、根据起点的定位数据中的经纬度坐标，以及任一个样本终端在起点对应的获取时间之后上报的第一传感器数据，对任一个样本终端从起点之后的运动轨迹进行推算；以及对任一个样本终端从起点之后的所处环境进行室内外识别，根据任一个样本终端在起点对应的获取时间之后上报的第二传感器数据识别任一个样本终端所在楼层，确定任一个样本终端驻留在各个楼层的目标运动轨迹；

步骤S135、根据各个楼层的目标运动轨迹中参考点的经纬度坐标，分别确定任一个样本终端驻留过的每个楼层的室内位置信息中的经纬度坐标；以及根据任一个样本终端上报的第二传感器数据，确定任一个样本终端驻留过的每个楼层的室内位置信息中的楼层指示信息；

步骤S136、根据各个楼宇的每个楼层的室内位置信息和对应的定位指纹数据，建立定位指纹数据库。

另外，本申请实施例还提供一种室内定位方法，如图14所示，其为本申请实施例提供的一种室内定位方法流程图，包括以下步骤：

步骤S141、响应用户触发的定位操作，移动终端向定位服务器发送定位请求，获取定位请求中包含的移动终端在当前所处的室内空间扫描到的目标定位指纹数据；

步骤S142、定位服务器根据定位指纹数据库中存储的室内位置信息与定位指纹数据之间的对应关系，确定目标定位指纹数据对应的室内位置信息；

步骤S143、定位服务器将确定出的室内位置信息返回给移动终端。

需要说明的是，定位指纹数据库的获取方式可以采用本申请实施例上述内容介绍的定位指纹数据库获取方式。

响应用户通过客户端触发的定位操作，移动终端向定位服务器发送定位请求；

需要说明的是，移动终端向定位服务器发送定位请求之前，移动终端扫描得到当前所处室内空间的定位指纹信息；移动终端在向定位服务器发送定位请求时，在定位请求中携带扫描到的定位指纹信息。

例如，假设定位指纹信息为WiFi指纹。用户开启移动终端上的地图应用后，移动终端对当前室内空间中的WiFi接入点进行扫描，得到扫描到的WiFi接入点列表以及每个WiFi接入点的信号强度值；假设扫描到的WiFi接入点列表中包括{MAC1、MAC2、MAC3}，其中MAC1对应的信号强度值为RSSI1，MAC2对应的信号强度值为RSSI2，MAC3对应的信号强度值为RSSI3。则移动终端扫描到的定位指纹信息为{MAC1：RSSI1、MAC2：RSSI2、MAC3：RSSI3}。

定位服务器在接收到终端发送的定位请求后，定位服务器从定位指纹数据库中查找定位消息中包含的定位指纹数据对应的室内位置信息，并将查找到的室内位置信息返回给移动终端；移动终端根据接收到的室内位置信息完成定位。

如图15所示，为本申请实施例中的一种定位指纹数据库的生成装置1500的结构示意图，包括：

第一确定单元1501，用于根据多个样本终端上报的历史定位点的定位数据，确定每个样本终端驻留过的各个目标室内空间的室内位置信息，以及在驻留每个目标室内空间期间扫描到的候选定位指纹数据；

处理单元1502，用于分别针对每个目标室内空间，将驻留过目标室内空间的样本终端在驻留目标室内空间期间扫描到的候选定位指纹信息进行聚类处理，得到目标室内空间对应的定位指纹数据；

建立单元1503，用于根据每个目标室内空间的室内位置信息和对应的定位指纹数据，建立定位指纹数据库。

可选地，第一确定单元1501具体用于：

根据多个样本终端上报的历史定位点的定位数据，确定每个样本终端驻留过的各个目标室内空间的室内位置信息时，针对其中任一个样本终端，包括：

根据任一个样本终端的多个历史定位点的定位数据，从多个历史定位点中确定出满足预设条件的目标历史定位点集合；

根据目标历史定位点集合中历史定位点的定位数据中的经纬度坐标，以及任一个样本终端上报的传感器数据，确定出任一个样本终端驻留在各个目标室内空间的目标运动轨迹；

根据各个目标室内空间的目标运动轨迹中参考点的经纬度坐标，分别确定任一个样本终端驻留过的每个目标室内空间的室内位置信息。

可选地，预设条件为下列条件中的至少一种：

目标历史定位点集合中的任意两个历史定位点对应的获取时间的差值大于第一阈值；

目标历史定位点集合中任意两个历史定位点之间的距离不大于第二阈值；

目标历史定位点集合中第一历史定位点对应的GPS信号强度值与第二历史定位点对应的GPS信号强度值之间的差值大于第三阈值；其中第一历史定位点为目标历史集合中GPS信号强度最大的历史定位点，第二历史定位点为目标历史集合中GPS信号强度最大的历史定位点。

可选地，若目标室内空间为楼宇，第一确定单元1501具体用于：

根据目标历史定位点集合中每个历史定位点对应的获取时间，从目标历史定位点集合中确定出获取时间最早的历史定位点作为起点；

根据起点的定位数据中的经纬度坐标，以及样本终端在起点对应的获取时间之后上报的用于进行平面追踪的第一传感器数据，对样本终端从起点之后的运动轨迹进行推算；以及对样本终端从起点之后的所处环境进行室内外识别，确定样本终端驻留在楼宇的目标运动轨迹。

可选地，若目标室内空间为楼宇的楼层，第一确定单元1501具体用于：

根据目标历史定位点集合中每个历史定位点对应的获取时间，从目标历史定位点集合中确定出获取时间最早的历史定位点作为起点；

根据起点的定位数据中的经纬度坐标，以及样本终端在起点对应的获取时间之后上报的用于进行平面追踪的第一传感器数据，对样本终端从起点之后的运动轨迹进行推算；以及对样本终端从起点之后的所处环境进行室内外识别，根据样本终端在起点对应的获取时间之后上报的用于进行高度追踪的第二传感器数据识别样本终端所在楼层，确定样本终端驻留在楼宇的楼层的目标运动轨迹。

可选地，第一确定单元1501具体用于：

将目标运动轨迹中多个参考点的经纬度坐标做平均处理，将得到平均处理后的经纬度坐标作为楼宇的室内位置信息；或

从预先存储的多个楼宇的参考经纬度坐标中确定与目标运动轨迹中参考点的经纬度坐标匹配的参考经纬度坐标，将确定出的参考经纬度坐标作为楼宇的室内位置信息。

可选地，第一确定单元1501具体用于：

根据样本终端上报的第二传感器数据，确定楼层的室内位置信息中的楼层编号；以及

将目标运动轨迹中多个参考点的经纬度坐标做平均处理，将得到平均处理后的经纬度坐标作为楼层的室内位置信息中的经纬度坐标；或从预先存储的多个楼宇的参考经纬度坐标中确定与目标运动轨迹中参考点的经纬度坐标匹配的参考经纬度坐标，将确定出的参考经纬度坐标作为楼宇的室内位置信息中的经纬度坐标。

可选地，若目标室内空间为楼宇，则目标室内空间对应的定位指纹数据为楼宇对应的定位指纹数据；

若所述目标室内空间为楼宇的楼层，则所述目标室内空间对应的定位指纹数据包括所述楼宇的楼层对应的定位指纹数据和所述楼宇对应的定位指纹数据中的至少一个。

如图16所示，为本申请实施例中的一种室内定位装置1600的结构示意图，包括：

接收单元1601，用于接收移动终端发送的定位请求，获取定位请求中包含的移动终端在当前所处的室内空间扫描到的目标定位指纹数据；

第二确定单元1602，用于根据定位指纹数据库中存储的室内位置信息与定位指纹数据之间的对应关系，确定目标定位指纹数据对应的室内位置信息，并将确定出的室内位置信息返回给移动终端；其中，定位指纹数据库中存储的每一个室内位置信息对应的定位指纹数据，是根据历史驻留在室内位置信息对应的室内空间中的多个样本终端扫描到的候选定位指纹数据进行聚类处理得到的。

为了描述的方便，以上各部分按照功能划分为各模块(或单元)分别描述。当然，在实施本申请时可以把各模块(或单元)的功能在同一个或多个软件或硬件中实现。

所属技术领域的技术人员能够理解，本申请的每个方面可以实现为系统、方法或程序产品。因此，本申请的每个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。

在一些可能的实施方式中，本申请实施例还提供一种电子设备，参阅图17所示，电子设备1700可以至少包括至少一个处理器1701、以及至少一个存储器1702。其中，存储器1702存储有程序代码，当程序代码被处理器1701执行时，使得处理器1701执行本说明书上述描述的根据本申请各种示例性实施方式的定位指纹数据库的生成方法中的步骤，例如，处理器17可以执行如图3或图14中所示的步骤。

在一些可能的实施方式中，本申请实施例还提供一种计算装置，可以至少包括至少一个处理单元、以及至少一个存储单元。其中，存储单元存储有程序代码，当程序代码被处理单元执行时，使得处理单元执行本说明书上述描述的根据本申请各种示例性实施方式的定位指纹数据库的生成方法中的步骤，或室内定位方法中的步骤，例如，处理器1701可以执行如图3或图14中所示的步骤。

下面参照图18来描述根据本申请的这种实施方式的计算装置1800。图18的计算装置1800仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图18，计算装置1800以通用计算装置的形式表现。计算装置1800的组件可以包括但不限于：上述至少一个处理单元1801、上述至少一个存储单元1802、连接不同系统组件(包括存储单元1802和处理单元1801)的总线1803。

总线1803表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器、外围总线、处理器或者使用多种总线结构中的任意总线结构的局域总线。

存储单元1802可以包括易失性存储器形式的可读介质，例如随机存取存储器(RAM)1821或高速缓存存储单元1822，还可以进一步包括只读存储器(ROM)1823。

存储单元1802还可以包括具有一组(至少一个)程序模块1824的程序/实用工具1825，这样的程序模块1824包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

计算装置1800也可以与一个或多个外部设备1804(例如键盘、指向设备等)通信，还可与一个或者多个使得用户能与计算装置1800交互的设备通信，或与使得该计算装置1800能与一个或多个其它计算装置进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口1805进行。并且，计算装置1800还可以通过网络适配器1806与一个或者多个网络(例如局域网(LAN)，广域网(WAN)或公共网络，例如因特网)通信。如图所示，网络适配器1806通过总线1803与用于计算装置1800的其它模块通信。应当理解，尽管图中未示出，可以结合计算装置1800使用其它硬件或软件模块，包括但不限于：微代码、设备驱动器、冗余处理器、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

在一些可能的实施方式中，本申请提供的定位指纹数据库的生成方法或室内定位方法的每个方面还可以实现为一种程序产品的形式，其包括程序代码，当程序产品在计算机设备上运行时，程序代码用于使计算机设备执行本说明书上述描述的根据本申请各种示例性实施方式的定位指纹数据库的生成方法中的步骤，或室内定位方法中的步骤，例如，计算机设备可以执行如图3或14中所示的步骤。

程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

尽管已描述了本申请的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。

显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (15)

1.一种定位指纹数据库的生成方法，其特征在于，该方法包括：

根据多个样本终端上报的历史定位点的定位数据，从每个样本终端上报的多个历史定位点中确定出满足预设条件的目标历史定位点集合；其中，所述样本终端上报的历史定位点为所述样本终端在预设历史时长内触发定位，并获取到定位位置的定位点；每个目标历史定位点集合覆盖的区域为对应的样本终端驻留过的目标室内空间；

针对任一个样本终端，根据所述任一个样本终端对应的目标历史定位点集合中历史定位点的定位数据，以及所述任一个样本终端上报的传感器数据，对所述任一个样本终端从起点之后的运动轨迹进行PDR位置推算；以及对所述任一个样本终端从所述起点之后的所处环境进行室内外识别，确定所述任一个样本终端驻留在各个目标室内空间的目标运动轨迹；其中，所述起点为根据所述目标历史定位点集合中每个历史定位点对应的获取时间，从所述目标历史定位点集合中确定出获取时间最早的历史定位点作为PDR位置推算的起点；

基于各个样本终端驻留在各个目标室内空间的目标运动轨迹，确定每个样本终端驻留过的各个目标室内空间的室内位置信息；以及

确定各个样本终端在驻留各个目标室内空间期间扫描到的候选定位指纹数据；

分别针对每个目标室内空间，将驻留过目标室内空间的样本终端在驻留目标室内空间期间扫描到的候选定位指纹信息进行聚类处理，得到目标室内空间对应的定位指纹数据；

根据各个目标室内空间的室内位置信息和对应的定位指纹数据，建立定位指纹数据库。

2.如权利要求1所述的方法，其特征在于，所述基于各个样本终端驻留在各个目标室内空间的目标运动轨迹，确定每个样本终端驻留过的各个目标室内空间的室内位置信息时，针对其中任一个样本终端，包括：

根据所述任一个样本终端驻留在各个目标室内空间的目标运动轨迹中参考点的经纬度坐标，分别确定所述任一个样本终端驻留过的每个目标室内空间的室内位置信息。

3.如权利要求2所述的方法，其特征在于，所述预设条件为下列条件中的至少一种：

所述目标历史定位点集合中的任意两个历史定位点对应的获取时间的差值大于第一阈值；

所述目标历史定位点集合中任意两个历史定位点之间的距离不大于第二阈值；

所述目标历史定位点集合中第一历史定位点对应的GPS信号强度值与第二历史定位点对应的GPS信号强度值之间的差值大于第三阈值；其中所述第一历史定位点为所述目标历史集合中GPS信号强度最大的历史定位点，所述第二历史定位点为所述目标历史集合中GPS信号强度最大的历史定位点。

4.如权利要求2所述的方法，其特征在于，若目标室内空间为楼宇；

根据下列方式确定所述任一个样本终端驻留在各个目标室内空间的目标运动轨迹，包括：

根据所述目标历史定位点集合中每个历史定位点对应的获取时间，从所述目标历史定位点集合中确定出获取时间最早的历史定位点作为起点；

根据所述起点的定位数据中的经纬度坐标，以及所述任一个样本终端在所述起点对应的获取时间之后上报的用于进行平面追踪的第一传感器数据，对所述任一个样本终端从所述起点之后的运动轨迹进行推算；以及对所述任一个样本终端从所述起点之后的所处环境进行室内外识别，确定所述任一个样本终端驻留在各个楼宇的目标运动轨迹。

5.如权利要求2所述的方法，其特征在于，若目标室内空间为楼宇的楼层；

根据下列方式确定所述任一个样本终端驻留在各个目标室内空间的目标运动轨迹，包括：

根据所述目标历史定位点集合中每个历史定位点对应的获取时间，从所述目标历史定位点集合中确定出获取时间最早的历史定位点作为起点；

根据所述起点的定位数据中的经纬度坐标，以及所述任一个样本终端在所述起点对应的获取时间之后上报的用于进行平面追踪的第一传感器数据，对所述任一个样本终端从所述起点之后的运动轨迹进行推算；以及对所述任一个样本终端从所述起点之后的所处环境进行室内外识别，根据所述任一个样本终端在所述起点对应的获取时间之后上报的用于进行高度追踪的第二传感器数据识别所述任一个样本终端所在楼层，确定所述任一个样本终端驻留在各个楼层的目标运动轨迹。

6.如权利要求4所述的方法，其特征在于，所述根据各个目标室内空间的目标运动轨迹中参考点的经纬度坐标，分别确定所述任一个样本终端驻留过的每个目标室内空间的室内位置信息时，针对其中任一个样本终端驻留的任一个楼宇，包括：

将所述任一个样本终端驻留在所述任一个楼宇的目标运动轨迹中多个参考点的经纬度坐标做平均处理，将得到平均处理后的经纬度坐标作为所述任一个楼宇的室内位置信息；或

从预先存储的多个楼宇的参考经纬度坐标中，确定与所述任一个样本终端驻留在所述任一个楼宇的目标运动轨迹中参考点的经纬度坐标匹配的参考经纬度坐标，将确定出的参考经纬度坐标作为所述任一个楼宇的室内位置信息。

7.如权利要求5所述的方法，其特征在于，所述楼层的室内位置坐标包括楼宇的经纬度坐标和楼层指示信息；

所述根据各个目标室内空间的目标运动轨迹中参考点的经纬度坐标，分别确定所述任一个样本终端驻留过的每个目标室内空间的室内位置信息时，针对其中任一个样本终端驻留的任一个楼层，包括：

根据所述任一个样本终端上报的所述第二传感器数据，确定所述任一个楼层的室内位置信息中的楼层编号；以及

将所述任一个样本终端驻留在所述任一个楼层的目标运动轨迹中多个参考点的经纬度坐标做平均处理，将得到平均处理后的经纬度坐标作为所述任一个楼层的室内位置信息中的经纬度坐标；或从预先存储的多个楼宇的参考经纬度坐标中，确定与所述任一个样本终端驻留在所述任一个楼层的目标运动轨迹中参考点的经纬度坐标匹配的参考经纬度坐标，将确定出的参考经纬度坐标作为所述任一个楼层的室内位置信息中的经纬度坐标。

8.如权利要求1～7任一项所述的方法，其特征在于，若所述目标室内空间为楼宇，则所述目标室内空间对应的定位指纹数据为所述楼宇对应的定位指纹数据；

若所述目标室内空间为楼宇的楼层，则所述目标室内空间对应的定位指纹数据包括所述楼宇的楼层对应的定位指纹数据和所述楼宇对应的定位指纹数据中的至少一个。

9.一种室内定位方法，其特征在于，该方法包括：

接收移动终端发送的定位请求，获取所述定位请求中包含的所述移动终端在当前所处的室内空间扫描到的目标定位指纹数据；

根据定位指纹数据库中存储的室内位置信息与定位指纹数据之间的对应关系，确定所述目标定位指纹数据对应的室内位置信息，并将确定出的室内位置信息返回给所述移动终端；其中，所述定位指纹数据库中存储的每一个室内位置信息对应的定位指纹数据，是根据驻留过所述室内位置信息对应的室内空间中的多个样本终端、在驻留室内空间期间扫描到的候选定位指纹数据进行聚类处理得到的；所述每一个室内位置信息是根据各个样本终端驻留在各个目标室内空间的目标运动轨迹确定的，任一个样本终端驻留在各个目标室内空间的目标运动轨迹是根据所述任一个样本终端对应的目标历史定位点集合中历史定位点的定位数据，以及所述任一个样本终端上报的传感器数据，对所述任一个样本终端从起点之后的运动轨迹进行PDR位置推算，以及对所述任一个样本终端从所述起点之后的所处环境进行室内外识别确定的；其中，所述起点为根据所述目标历史定位点集合中每个历史定位点对应的获取时间，从所述目标历史定位点集合中确定出获取时间最早的历史定位点作为PDR位置推算的起点；所述目标历史定位点集合包括所述样本终端上报的多个历史定位点中满足预设条件的定位点；所述样本终端上报的历史定位点为所述样本终端在预设历史时长内触发定位，并获取到定位位置的定位点；每个目标历史定位点集合覆盖的区域为对应的样本终端驻留过的目标室内空间。

10.一种定位指纹数据库的生成装置，其特征在于，包括：

第一确定单元，用于根据多个样本终端上报的历史定位点的定位数据，从每个样本终端上报的多个历史定位点中确定出满足预设条件的目标历史定位点集合；其中，所述样本终端上报的历史定位点为所述样本终端在预设历史时长内触发定位，并获取到定位位置的定位点；每个目标历史定位点集合覆盖的区域为对应的样本终端驻留过的目标室内空间；针对任一个样本终端，根据所述样本终端对应的目标历史定位点集合中历史定位点的定位数据，以及所述样本终端上报的传感器数据，对所述样本终端从起点之后的运动轨迹进行PDR位置推算；以及对所述样本终端从所述起点之后的所处环境进行室内外识别，确定各个样本终端驻留在各个目标室内空间的目标运动轨迹；其中，所述起点为根据所述目标历史定位点集合中每个历史定位点对应的获取时间，从所述目标历史定位点集合中确定出获取时间最早的历史定位点作为PDR位置推算的起点；基于各个样本终端驻留在各个目标室内空间的目标运动轨迹，确定每个样本终端驻留过的各个目标室内空间的室内位置信息；以及确定各个样本终端在驻留每个目标室内空间期间扫描到的候选定位指纹数据；

处理单元，用于分别针对每个目标室内空间，将驻留过目标室内空间的样本终端在驻留目标室内空间期间扫描到的候选定位指纹信息进行聚类处理，得到目标室内空间对应的定位指纹数据；

建立单元，用于根据每个目标室内空间的室内位置信息和对应的定位指纹数据，建立定位指纹数据库。

11.如权利要求10所述的生成装置，其特征在于，针对其中任一个样本终端，所述第一确定单元具体用于：

根据所述任一个样本终端驻留在各个目标室内空间的目标运动轨迹中参考点的经纬度坐标，分别确定所述任一个样本终端驻留过的每个目标室内空间的室内位置信息。

12.如权利要求10或11所述的生成装置，其特征在于，若所述目标室内空间为楼宇，则所述目标室内空间对应的定位指纹数据为所述楼宇对应的定位指纹数据；

若所述目标室内空间为楼宇的楼层，则所述目标室内空间对应的定位指纹数据包括所述楼宇的楼层对应的定位指纹数据和所述楼宇对应的定位指纹数据中的至少一个。

13.一种室内定位装置，其特征在于，包括：

接收单元，用于接收移动终端发送的定位请求，获取所述定位请求中包含的所述移动终端在当前所处的室内空间扫描到的目标定位指纹数据；

第二确定单元，用于根据定位指纹数据库中存储的室内位置信息与定位指纹数据之间的对应关系，确定所述目标定位指纹数据对应的室内位置信息，并将确定出的室内位置信息返回给所述移动终端；其中，所述定位指纹数据库中存储的每一个室内位置信息对应的定位指纹数据，是根据历史驻留在所述室内位置信息对应的室内空间中的多个样本终端扫描到的候选定位指纹数据进行聚类处理得到的；所述每一个室内位置信息是根据各个样本终端驻留在各个目标室内空间的目标运动轨迹确定的，任一个样本终端驻留在各个目标室内空间的目标运动轨迹是根据所述任一个样本终端对应的目标历史定位点集合中历史定位点的定位数据，以及所述任一个样本终端上报的传感器数据，对所述任一个样本终端从起点之后的运动轨迹进行PDR位置推算，以及对所述任一个样本终端从所述起点之后的所处环境进行室内外识别确定的；其中，所述起点为根据所述目标历史定位点集合中每个历史定位点对应的获取时间，从所述目标历史定位点集合中确定出获取时间最早的历史定位点作为PDR位置推算的起点；所述目标历史定位点集合包括所述样本终端上报的多个历史定位点中满足预设条件的定位点；所述样本终端上报的历史定位点为所述样本终端在预设历史时长内触发定位，并获取到定位位置的定位点；每个目标历史定位点集合覆盖的区域为对应的样本终端驻留过的目标室内空间。

14.一种电子设备，其特征在于，包括存储器和处理器，所述存储器上存储有可在所述处理器上运行的计算机程序，当所述计算机程序被所述处理器执行时，使得所述处理器实现权利要求1～8任一项所述的方法的步骤，或使得所述处理器实现权利要求9所述的方法的步骤。

15.一种计算机可读存储介质，其特征在于，其包括程序代码，当所述程序产品在电子设备上运行时，所述程序代码用于使所述电子设备执行权利要求1～8中任一所述方法的步骤，或使所述电子设备执行权利要求9所述方法的步骤。

Images