具体实施方式

下面结合本申请实施例中的附图，对本申请实施中的技术方案进行清楚、完整的描述。可以理解的是，此处所描述的具体实施例仅仅是本申请一部分实施例，而不是全部的实施例，仅用于解释本申请，而非对本申请的限定。另外还需要说明的是，基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

除非另有定义，本文所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。本文中在本发明的说明书中使用的术语只是为了描述具体的实施方式的目的，不是旨在于限制本发明。本文所使用的术语“和/或”包括一个或多个相关的所列项目的任意的和所有的组合。

此外，术语“第一”、“第二”等可在本文中用于描述各种方向、动作、步骤或元件等，但这些方向、动作、步骤或元件不受这些术语限制。这些术语仅用于将第一个方向、动作、步骤或元件与另一个方向、动作、步骤或元件区分。举例来说，在不脱离本发明的范围的情况下，可以将第一用例称为第二用例，且类似地，可将第二用例称为第一用例。第一用例和第二用例两者都是用例，但其不是同一用例。术语“第一”、“第二”等而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者多个特征的组合。在本发明的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。需要说明的是，当一个部被称为“固定于”另一个部，它可以直接在另一个部上也可以存在居中的部。当一个部被认为是“连接”到另一个部，它可以是直接连接到另一个部或者可能同时存在居中部。本文所使用的术语“垂直的”、“水平的”、“左”、“右”以及类似的表述，只是为了说明的目的，并不表示是唯一的实施方式。

在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各步骤描述成顺序的处理，但是其中的许多步骤可以被并行地、并发地或者同时实施。此外，各步骤的顺序可以被重新安排。当其操作完成时处理可以被终止，但是还可以具有未包括在附图中的附加步骤。处理可以对应于方法、函数、规程、子例程、子程序等等。

实施例一

参见图1，本实施例提供了一种指纹定位方法，可以应用于指纹定位系统，该系统包括终端和服务器，其中终端与服务器通过网络进行通信，终端可以但不限于是各种智能手机、平板电脑和便携式可穿戴设备，服务器可以用独立的服务器或者是多个服务器组成的服务器集群来实现。基于上述系统，指纹定位方法可以由终端或服务器执行，也可以通过终端与服务器的交互实现。如图1所示，该方法具体包括：

S110、获取包括位置信息和无线指标信息的第一测量数据。

位置信息为用于描述测量数据上报时的地理坐标，通常情况下位置信息采用agps数据。无线指标信息用于描述通信小区的服务参数，通常情况下无限指标信息中包括ta、rsrp、Rsrq、sinr、aoa等参数。第一测量数据指带有位置信息和无限指标信息的全部测量数据，并不限制测量数据中的主区和邻区，具体而言，第一测量数据中的某条数据为以小区A为主服务小区上报的带agps数据的第一MR数据，第一MR数据中包含了邻区B、C和F，同时第一测量数据中的另一条数据为以小区D为主服务小区上报的带agps数据的第二数据，第二数据中包含了邻区A、C和E，当然上述仅为示例，而非限制，实际情况更为复杂。

S120、基于所述第一测量数据进行主邻信息拆分得到第二测量数据。

主邻信息拆分实际是将第一测量数据里每条数据拆分成多条数据，拆分得到的数据量取决于原数据(第一测量数据里的单条数据)中小区的数量(包括主区和邻区)，这一步的目的是为了得到以邻区为主体的测量数据，以使得在需要基于邻区进行指纹定位时其对应的指纹库数据量不足导致定位精度低的问题。具体而言，小区对它所覆盖范围的栅格的无线指标信息与它作为主服务还是邻区服务的工作状态无关，因此即使主邻信息拆分后得到的是小区作为邻区的测量数据，其对定位精度依然有重要贡献。主邻信息拆分后得到的第二测量数据中每条数据仅包括单个小区的无线指标信息，具体而言，第二测量数据中包括以某一小区作为主区的测量数据，也包括以该小区作为邻区的测量数据，例如上述第一数据拆分得到的包括以A小区作为主区的测量数据，而第二数据拆分得到包括以A小区为邻区的测量数据，二者都在第二测量数据中。

S130、基于所述第二测量数据建立栅格指纹库。

栅格指纹库基于已知位置信息的测量数据建立，用于以无线指标信息作为匹配参数进行指纹定位。具体在本实施例中，如果某个小区B没有作为主服务小区上报带有agps信息的MR数据，但其他主服务小区A上报了一条带有agps信息的MR数据pointX，MR数据pintX的邻区包含了小区B以及其他邻区C和邻区D，那么就能够利用这条MR数据pointX所附带的邻区B邻区C邻区D无线指标构建小区B小区C小区D的指纹库，即使小区B小区C小区D作为主服务小区没上报带有agps信息的MR数据，他们作为主服务上报的MR数据pointY，同样可以通过小区A上报带有agps信息的MR数据pointX所构建的指纹库进行指纹定位pointY。具体的，在本实施例中，栅格指纹库中的匹配参数包括多个小区作为主区时的无线指标信息和多个小区作为邻区时的无线指标信息，其匹配方式可以根据需求设置，例如在主区的无线指标信息足够时有线使用主区进行匹配，当然此处仅为示例，而非限定。

S140、获取待定位的测量数据，基于所述待定位的测量数据匹配所述栅格指纹库通过主邻代价筛选最佳栅格。

待定位的测量数据为不带有agps数据的测量数据，需要通过与栅格指纹库的匹配确定其经纬度(即实际位置)，本实施例中在于栅格指纹库进行匹配时，综合主区的无线指标信息和邻区的无线指标信息进行代价计算，此处所指的代价实际是无线指标信息的偏差值，是对匹配度的数值化，代价越小，表示匹配度越高，反之代价越大匹配度越低，因此根据不同栅格与待定位的测量数据的代价可以确定不同栅格与实际位置的匹配度，最佳栅格即匹配度最高的几个栅格，最佳栅格的具体数量可以预先设置，例如三个。

S150、基于所述最佳栅格确定待定位的测量数据的实际位置。

确定了最佳栅格后，如图2所示，步骤S150具体包括步骤S151-152：

S151、确定所述候选栅格中每个栅格的中心位置。

S152、以每个栅格的代价和的倒数作为权重系数基于所述中心位置进行加权平均确定所述待定位的测量数据的实际位置。

取得topN(N为预设的最佳栅格的数量)的栅格中心经纬度(即中心位置)，由于代价值越小匹配度越高，根据代价和的倒数作为加权平均值的权重系数，求得最终经纬度值作为指纹定位的待定位MR经纬度，也即实际位置。

本实施例提供的指纹定位方法，对包括位置信息和无线指标信息的第一测量数据的进行主邻信息拆分，得到了包括主区无线信息和邻区无线信息的第二测量数据，并根据第二测量数据建立栅格指纹库，最后使用栅格指纹库对待定位的测量数据通过主邻代价计算进行主区匹配和邻区匹配，提高了指纹定位的精度。

实施例二

实施例二提供了一种指纹定位方法，其可以在实施例一的基础上实现，对实施例一中的内容进行了进一步补充，具体包括：

如图3所示，步骤S120包括步骤S121-122：

S121、基于所述第一测量数据将每条数据中主区的无线指标信息和邻区的无线指标信息拆分，得到带所述位置信息的主区数据和带所述位置信息的邻区数据。

每条第一测量数据中都包括主区相关信息和邻区相关信息，主区相关信息记录了主区标识和主区的无线指标信息等，邻区相关信息中包括邻区标识和邻区的无线指标信息等。

S122、基于所述邻区数据关联工参以回填小区信息得到处理后邻区数据，以所述主区数据和所述处理后邻区数据作为第二测量数据。

一条测量数据包含了主区标识信息enodebid、cellid，以及主区的无线指标信息ta、rsrp、Rsrq、sinr、aoa。

还包含了邻区的标识信息PIC和频点信息，以及邻区所对应的无线指标信息rsrp、rsrq。

主服务小区A上报的一条具有agps信息的MR数据pointX，就可以获得小区B小区C小区D在此栅格的无线指标信息。

由于MR上报的邻区标识信息是PIC和频点，而唯一标识一个小区的字段是enodbid和cellid。所以需要通过频点和PCI信息关联对应的enodbid和cellid信息，其关联方法如下：

A.邻区PCI和频点作为关联字段在工参表中找到与之相同PCI和频点的邻区enodebid和cellid；

B.由于在工参表中PCI和频点不唯一，同一个PCI和频点能关联到多个enodebid和cellid,需要通过计算所有关联到的小区与主服务小区的距离，以与主服务小区最近的小区作为邻区进行enodbid和cellid回填。

对每个AGPS点，进行主邻信息拆分，形成N条数据，N为邻区个数加主区个数的值。数据内容为小区ID+无线信息指标，这里邻区的小区ID即通过PCI和频点关联工参回填而得。

如图4所示，步骤S130包括步骤S131-133：

S131、根据定位覆盖区域划分栅格；

由MR数据中的GPS坐标可以确定MR数据落在哪一个栅格内。

S132、根据所述第二测量数据确定每个栅格中的单区无线指标，所述单区无线指标为单个小区在对应栅格中无线指标信息的加权平均值。

如果一个栅格+小区中包含了多条MR数据，按MR经纬度与栅格中心点的距离作为优先级排序，离栅格中心点越近越能代表栅格在此小区的无线指标信息，其权重越大。单区无线指标表示单个服务小区在对应栅格内的无线指标信息，前文已经提到测量数据中除了主区的无线指标信息还有邻区的无线指标信息，并且一个栅格中存在不同主区的无线指标信息，单区无线指标是对栅格内的第二测量数据进行处理，将相同小区的无线指标信息按照距离栅格中心的距离进行统一处理，得到对应的单区无线指标，一个栅格内通常包括多个单区无线指标。

S133、以栅格和小区两个维度建立栅格指纹库，所述栅格指纹库的匹配参数为所述单区无线指标。

如图5所示步骤S140包括步骤S141-144：

S141、确定所述待定位的测量数据的服务主区；

待定位的测量数据中同样包括主区相关信息和与邻区相关信息，本实施例中需要以主区相关信息为主进行定位，首先以主区进行栅格初步筛选，此处所说的服务主区简称为主区。

S142、筛选所述服务主区覆盖的所有栅格以及包含所述服务主区的无线指标信息的所有栅格得到候选栅格；

S143、基于所述候选栅格通过所述待定位的测量数据的待定位无线指标确定主区代价和邻区代价；

如图6所示，步骤S143具体包括步骤S1431-1432：

S1431、以所述服务主区为主区计算所述候选栅格和所述待定位的测量数据的无线指标信息偏差的加权和，作为主区代价；

S1432、计算所述待定位的测量数据中每个邻区和所述候选栅格中对应小区的无线指标信息偏差的加权和，作为邻区代价。

主区代价值计算：计算每个栅格中无线指标与带定位主区无线指标偏差值的加权求和。值越大证明匹配度越低，此值的倒数作为匹配代价值，代价值越小，匹配度越高。

示例性的，带定位点主区无线指标值为：A_Ta、A_rsrp、A_rsrq、A_sinr、A_aoa；

栅格无线指标值为：a_Ta、a_rsrp、a_rsrq、a_sinr、a_aoa；

主区代价值为：1/(a1*|A_Ta-a_Ta|+a2*|A_rsrp-a_rsrp|+a3*|A_rsrq-a_rsrq|+a4*|A_sinr-a_sinr|+a5*|A_aoa-a_aoa|)；

其中a1、a2、a3、a4、a5为不同无线指标的权重值。

邻区代价值计算：计算待定位小区邻区无线指标信号与覆盖此候选栅格所有小区的指纹信息匹配，计算其代价值。

邻区代价值为：1/(b1*|A_rsrp-b_rsrp|+b2*|A_rsrq-b_rsrq|)。

同理求得所有邻区在此栅格下的代价值，如果此栅格没有带定位MR邻区的覆盖信息，如图所示，栅格只有ABCD四个小区覆盖，而带定位MR除主区A外，还有BCDE四个邻区，那么计算邻区E的代价值时则为：

1/(b1*|E_rsrp-0|+b2*|E_rsrq-0|)。

S144、将所述主区代价和所述邻区代价相加得到代价和，基于所述代价和以最小原则取预设数量的栅格作为最佳栅格。

本实施例在前述实施例的基础上，进一步给出了主邻信息拆分的具体过程，以及栅格指纹库的建立过程，详细给出了如何在栅格指纹库中添加邻区的无线指标信息，栅格指纹库更丰富从而使得在定位过程能够依赖的信息更多，定位精度更高。

实施例三

图7为本发明实施例三提供的一种指纹定位装置300的结构示意图，如图7所述，该装置300包括：

测量数据获取模块310，用于获取包括位置信息和无线指标信息的第一测量数据；

主邻拆分模块320，用于基于所述第一测量数据进行主邻信息拆分得到第二测量数据；

指纹库建立模块330，用于基于所述第二测量数据建立栅格指纹库；

栅格筛选模块340，用于获取待定位的测量数据，基于所述待定位的测量数据匹配所述栅格指纹库通过主邻代价筛选最佳栅格；

位置确定模块350，用于基于所述最佳栅格确定待定位的测量数据的实际位置。

可选的，在一些实施例中，所述主邻拆分模块320包括：

主邻拆分单元，用于基于所述第一测量数据将每条数据中主区的无线指标信息和邻区的无线指标信息拆分，得到带所述位置信息的主区数据和带所述位置信息的邻区数据；

邻区信息回填单元，用于基于所述邻区数据关联工参以回填小区信息得到处理后邻区数据，以所述主区数据和所述处理后邻区数据作为第二测量数据。

可选的，在一些实施例中，所述基于所述第二测量数据建立栅格指纹库包括：

根据定位覆盖区域划分栅格；

根据所述第二测量数据确定每个栅格中的单区无线指标，所述单区无线指标为单个小区在对应栅格中无线指标信息的加权平均值；

以栅格和小区两个维度建立栅格指纹库，所述栅格指纹库的匹配参数为所述单区无线指标。

可选的，在一些实施例中，所述基于所述待定位的测量数据匹配所述栅格指纹库通过主邻代价筛选最佳栅格包括：

确定所述待定位的测量数据的服务主区；

筛选所述服务主区覆盖的所有栅格以及包含所述服务主区的无线指标信息的所有栅格得到候选栅格；

基于所述候选栅格通过所述待定位的测量数据的待定位无线指标确定主区代价和邻区代价；

将所述主区代价和所述邻区代价相加得到代价和，基于所述代价和以最小原则取预设数量的栅格作为最佳栅格。

本实施例提供了一种指纹定位装置，对包括位置信息和无线指标信息的第一测量数据的进行主邻信息拆分，得到了包括主区无线信息和邻区无线信息的第二测量数据，并根据第二测量数据建立栅格指纹库，最后使用栅格指纹库对待定位的测量数据通过主邻代价计算进行主区匹配和邻区匹配，提高了指纹定位的精度。

实施例四

图8为本发明实施例四提供的一种计算机设备400的结构示意图，如图8所示，该设备包括存储器410、处理器420，设备中处理器420的数量可以是一个或多个，图8中以一个处理器420为例；设备中的存储器410、处理器420可以通过总线或其他方式连接，图8中以通过总线连接为例。

存储器410作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序以及模块，如本发明实施例中的指纹定位方法对应的程序指令/模块(例如，指纹定位系统中的测量数据获取模块310、主邻拆分模块320、指纹库建立模块330、栅格筛选模块340和位置确定模块350)。处理器420通过运行存储在存储器410中的软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述的指纹定位方法。

其中，所述处理器420用于运行存储在存储器410中的计算机可执行程序，以实现如下步骤：步骤S110、获取包括位置信息和无线指标信息的第一测量数据；步骤S120、基于所述第一测量数据进行主邻信息拆分得到第二测量数据；步骤S130、基于所述第二测量数据建立栅格指纹库；步骤S140、获取待定位的测量数据，基于所述待定位的测量数据匹配所述栅格指纹库通过主邻代价筛选最佳栅格；步骤S150、基于所述最佳栅格确定待定位的测量数据的实际位置。

当然,本发明实施例所提供的一种服务器,该设备不限于如上所述的方法操作,还可以执行本发明实施例任意实施例所提供的指纹定位方法中的相关操作。

存储器410可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据终端的使用所创建的数据等。此外，存储器410可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中，存储器410可进一步包括相对于处理器420远程设置的存储器，这些远程存储器可以通过网络连接至设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

实施例五

本发明实施例五还提供一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行一种指纹定位方法，该指纹定位方法包括：

获取包括位置信息和无线指标信息的第一测量数据；

基于所述第一测量数据进行主邻信息拆分得到第二测量数据；

基于所述第二测量数据建立栅格指纹库；

获取待定位的测量数据，基于所述待定位的测量数据匹配所述栅格指纹库通过主邻代价筛选最佳栅格；

基于所述最佳栅格确定待定位的测量数据的实际位置。

通过以上关于实施方式的描述，所述领域的技术人员可以清楚地了解到，本发明可借助软件及必需的通用硬件来实现，当然也可以通过硬件实现，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等，包括若干指令用以使得一台服务器(可以是个人计算机，设备，或者网络设备等)执行本发明各个实施例所述的方法。

值得注意的是，上述授权装置的实施例中，所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。