CN113507686B - 一种指纹定位方法、装置、计算机设备及存储介质 - Google Patents
一种指纹定位方法、装置、计算机设备及存储介质 Download PDFInfo
- Publication number
- CN113507686B CN113507686B CN202110832692.6A CN202110832692A CN113507686B CN 113507686 B CN113507686 B CN 113507686B CN 202110832692 A CN202110832692 A CN 202110832692A CN 113507686 B CN113507686 B CN 113507686B
- Authority
- CN
- China
- Prior art keywords
- measurement data
- grid
- data
- main
- area
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 50
- 238000005259 measurement Methods 0.000 claims abstract description 153
- 238000012216 screening Methods 0.000 claims abstract description 22
- 238000004590 computer program Methods 0.000 claims description 6
- 230000008569 process Effects 0.000 abstract description 10
- 101150116940 AGPS gene Proteins 0.000 description 10
- 102100034112 Alkyldihydroxyacetonephosphate synthase, peroxisomal Human genes 0.000 description 5
- 101000799143 Homo sapiens Alkyldihydroxyacetonephosphate synthase, peroxisomal Proteins 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 5
- CIWBSHSKHKDKBQ-JLAZNSOCSA-N Ascorbic acid Chemical compound OC[C@H](O)[C@H]1OC(=O)C(O)=C1O CIWBSHSKHKDKBQ-JLAZNSOCSA-N 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- PCTMTFRHKVHKIS-BMFZQQSSSA-N (1s,3r,4e,6e,8e,10e,12e,14e,16e,18s,19r,20r,21s,25r,27r,30r,31r,33s,35r,37s,38r)-3-[(2r,3s,4s,5s,6r)-4-amino-3,5-dihydroxy-6-methyloxan-2-yl]oxy-19,25,27,30,31,33,35,37-octahydroxy-18,20,21-trimethyl-23-oxo-22,39-dioxabicyclo[33.3.1]nonatriaconta-4,6,8,10 Chemical compound C1C=C2C[C@@H](OS(O)(=O)=O)CC[C@]2(C)[C@@H]2[C@@H]1[C@@H]1CC[C@H]([C@H](C)CCCC(C)C)[C@@]1(C)CC2.O[C@H]1[C@@H](N)[C@H](O)[C@@H](C)O[C@H]1O[C@H]1/C=C/C=C/C=C/C=C/C=C/C=C/C=C/[C@H](C)[C@@H](O)[C@@H](C)[C@H](C)OC(=O)C[C@H](O)C[C@H](O)CC[C@@H](O)[C@H](O)C[C@H](O)C[C@](O)(C[C@H](O)[C@H]2C(O)=O)O[C@H]2C1 PCTMTFRHKVHKIS-BMFZQQSSSA-N 0.000 description 1
- 238000013475 authorization Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/025—Services making use of location information using location based information parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/08—Testing, supervising or monitoring using real traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Collating Specific Patterns (AREA)
Abstract
本发明实施例公开了一种指纹定位方法、装置、设备及存储介质。该方法包括：获取包括位置信息和无线指标信息的第一测量数据；基于第一测量数据进行主邻信息拆分得到第二测量数据；基于第二测量数据建立栅格指纹库；获取待定位的测量数据，基于待定位的测量数据匹配栅格指纹库通过主邻代价筛选最佳栅格；基于最佳栅格确定待定位的测量数据的实际位置。本发明实施例在栅格指纹库的生成过程中加入了主邻信息拆分的第二测量数据，常规指纹库更丰富，同时在指纹定位匹配时，也加入了邻区无线信息的匹配，提高了指纹定位的精度。
Description
技术领域
本发明涉及通信技术领域，尤其涉及一种指纹定位方法、装置、计算机设备及存储介质。
背景技术
目前基于指纹定位的方法对运营商的MR数据进行定位比较常用，其基本原理就是将基站所覆盖的区域划分为一个个栅格，对基站小区下已知AGPS的MR数据进行栅格计算，将一个栅格内的多条MR数据的无线指标进行加权平均，所得值作为这个栅格的无线指标。
对其他无AGPS的同一个服务小区的MR数据与栅格进行无线指标匹配，得出匹配度最高的三个栅格，以这三个栅格的中心经纬度进行加权平均，计算得这条MR数据的经纬度。
但是出于种种限制，上报AGPS的MR数据稀少，只占了总量的2％-5％，特别是在农村和人烟稀少的地方，AGPS数据占比更少，这就直接影响了指纹库构建的全面性。当上述情况的小区作为主服务小区上报的agps没有或达不到构成指纹库阈值的数量时，以此小区作为主服务小区上报的MR数据也无法进行指纹定位，对指纹定位的覆盖区域以及精度都有极大影响。
发明内容
有鉴于此，本发明提供了一种指纹定位方法、装置、设备及存储介质，以结合不同小区分别作为主区和邻区上报的MR数据进行指纹定位，解决了指纹库数据缺乏导致的指纹定位精度不够问题。
第一方面，本发明提供了一种指纹定位方法，该方法包括：
获取包括位置信息和无线指标信息的第一测量数据；
基于所述第一测量数据进行主邻信息拆分得到第二测量数据；
基于所述第二测量数据建立栅格指纹库；
获取待定位的测量数据，基于所述待定位的测量数据匹配所述栅格指纹库通过主邻代价筛选最佳栅格；
基于所述最佳栅格确定待定位的测量数据的实际位置。
可选的，在一些实施例中，所述基于所述第一测量数据进行主邻信息拆分得到第二测量数据，包括：
基于所述第一测量数据将每条数据中主区的无线指标信息和邻区的无线指标信息拆分，得到带所述位置信息的主区数据和带所述位置信息的邻区数据；
基于所述邻区数据关联工参以回填小区信息得到处理后邻区数据，以所述主区数据和所述处理后邻区数据作为第二测量数据。
可选的，在一些实施例中，所述基于所述第二测量数据建立栅格指纹库包括：
根据定位覆盖区域划分栅格；
根据所述第二测量数据确定每个栅格中的单区无线指标，所述单区无线指标为单个小区在对应栅格中无线指标信息的加权平均值；
以栅格和小区两个维度建立栅格指纹库，所述栅格指纹库的匹配参数为所述单区无线指标。
可选的，在一些实施例中，所述基于所述待定位的测量数据匹配所述栅格指纹库通过主邻代价筛选最佳栅格包括：
确定所述待定位的测量数据的服务主区；
筛选所述服务主区覆盖的所有栅格以及包含所述服务主区的无线指标信息的所有栅格得到候选栅格；
基于所述候选栅格通过所述待定位的测量数据的待定位无线指标确定主区代价和邻区代价；
将所述主区代价和所述邻区代价相加得到代价和，基于所述代价和以最小原则取预设数量的栅格作为最佳栅格。
可选的，在一些实施例中，所述基于所述候选栅格通过所述待定位的测量数据的待定位无线指标确定主区代价和邻区代价，包括：
以所述服务主区为主区计算所述候选栅格和所述待定位的测量数据的无线指标信息偏差的加权和，作为主区代价；
计算所述待定位的测量数据中每个邻区和所述候选栅格中对应小区的无线指标信息偏差的加权和，作为邻区代价。
可选的，在一些实施例中，所述基于所述最佳栅格确定待定位的测量数据的实际位置，包括：
确定所述候选栅格中每个栅格的中心位置；
以每个栅格的代价和的倒数作为权重系数基于所述中心位置进行加权平均确定所述待定位的测量数据的实际位置。
第二方面，本发明实施例提供了一种指纹定位装置，包括：
测量数据获取模块，用于获取包括位置信息和无线指标信息的第一测量数据；
主邻拆分模块，用于基于所述第一测量数据进行主邻信息拆分得到第二测量数据；
指纹库建立模块，用于基于所述第二测量数据建立栅格指纹库；
栅格筛选模块，用于获取待定位的测量数据，基于所述待定位的测量数据匹配所述栅格指纹库通过主邻代价筛选最佳栅格；
位置确定模块，用于基于所述最佳栅格确定待定位的测量数据的实际位置。
可选的，在一些实施例中，所述主邻拆分模块包括：
主邻拆分单元，用于基于所述第一测量数据将每条数据中主区的无线指标信息和邻区的无线指标信息拆分，得到带所述位置信息的主区数据和带所述位置信息的邻区数据；
邻区信息回填单元，用于基于所述邻区数据关联工参以回填小区信息得到处理后邻区数据，以所述主区数据和所述处理后邻区数据作为第二测量数据。
第三方面，本发明提供了一种计算机设备，包括存储器和处理器，所述存储器上存储有可在处理器运行的计算机程序，所述处理器执行所述计算机程序时实现如前述的指纹定位方法。
第四方面，本发明提供了一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令当被执行时实现前述的指纹定位方法。
本发明提供的指纹定位方法，对包括位置信息和无线指标信息的第一测量数据的进行主邻信息拆分，得到了包括主区无线信息和邻区无线信息的第二测量数据，并根据第二测量数据建立栅格指纹库，最后使用栅格指纹库对待定位的测量数据通过主邻代价计算进行主区匹配和邻区匹配，提高了指纹定位的精度。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍，显而易见的，下面描述中的附图仅仅是本申请的部分实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
图1是本发明实施例一提供的一种指纹定位方法的流程图；
图2是本发明实施例一提供的指纹定位方法的子流程图；
图3是本发明实施例二提供的指纹定位方法的子流程图；
图4是本发明实施例二提供的指纹定位方法的子流程图；
图5是本发明实施例二提供的指纹定位方法的子流程图；
图6是本发明实施例二提供的指纹定位方法的子流程图；
图7是本发明实施例三提供的一种指纹定位装置的结构示意图；
图8是本发明实施例四提供的一种计算机设备的结构示意图。
具体实施方式
下面结合本申请实施例中的附图，对本申请实施中的技术方案进行清楚、完整的描述。可以理解的是，此处所描述的具体实施例仅仅是本申请一部分实施例，而不是全部的实施例，仅用于解释本申请，而非对本申请的限定。另外还需要说明的是，基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
除非另有定义，本文所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。本文中在本发明的说明书中使用的术语只是为了描述具体的实施方式的目的，不是旨在于限制本发明。本文所使用的术语“和/或”包括一个或多个相关的所列项目的任意的和所有的组合。
此外，术语“第一”、“第二”等可在本文中用于描述各种方向、动作、步骤或元件等，但这些方向、动作、步骤或元件不受这些术语限制。这些术语仅用于将第一个方向、动作、步骤或元件与另一个方向、动作、步骤或元件区分。举例来说，在不脱离本发明的范围的情况下，可以将第一用例称为第二用例，且类似地，可将第二用例称为第一用例。第一用例和第二用例两者都是用例，但其不是同一用例。术语“第一”、“第二”等而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者多个特征的组合。在本发明的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。需要说明的是，当一个部被称为“固定于”另一个部，它可以直接在另一个部上也可以存在居中的部。当一个部被认为是“连接”到另一个部，它可以是直接连接到另一个部或者可能同时存在居中部。本文所使用的术语“垂直的”、“水平的”、“左”、“右”以及类似的表述，只是为了说明的目的，并不表示是唯一的实施方式。
在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各步骤描述成顺序的处理，但是其中的许多步骤可以被并行地、并发地或者同时实施。此外，各步骤的顺序可以被重新安排。当其操作完成时处理可以被终止，但是还可以具有未包括在附图中的附加步骤。处理可以对应于方法、函数、规程、子例程、子程序等等。
实施例一
参见图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)、硬盘或光盘等，包括若干指令用以使得一台服务器(可以是个人计算机，设备，或者网络设备等)执行本发明各个实施例所述的方法。
值得注意的是，上述授权装置的实施例中，所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。
Claims (7)
1.一种指纹定位方法，其特征在于，包括：
获取包括位置信息和无线指标信息的第一测量数据；
基于所述第一测量数据进行主邻信息拆分得到第二测量数据；
基于所述第二测量数据建立栅格指纹库；
获取待定位的测量数据，基于所述待定位的测量数据匹配所述栅格指纹库通过主邻代价筛选最佳栅格；
基于所述最佳栅格确定待定位的测量数据的实际位置；
所述基于所述第一测量数据进行主邻信息拆分得到第二测量数据，包括：
基于所述第一测量数据将每条数据中主区的无线指标信息和邻区的无线指标信息拆分，得到带所述位置信息的主区数据和带所述位置信息的邻区数据；
基于所述邻区数据关联工参以回填小区信息得到处理后邻区数据，以所述主区数据和所述处理后邻区数据作为第二测量数据；
所述基于所述待定位的测量数据匹配所述栅格指纹库通过主邻代价筛选最佳栅格，包括：
确定所述待定位的测量数据的服务主区；
筛选所述服务主区覆盖的所有栅格以及包含所述服务主区的无线指标信息的所有栅格得到候选栅格；
基于所述候选栅格通过所述待定位的测量数据的待定位无线指标确定主区代价和邻区代价；
将所述主区代价和所述邻区代价相加得到代价和，基于所述代价和以最小原则取预设数量的栅格作为最佳栅格。
2.根据权利要求1所述的指纹定位方法，其特征在于，所述基于所述第二测量数据建立栅格指纹库包括：
根据定位覆盖区域划分栅格；
根据所述第二测量数据确定每个栅格中的单区无线指标，所述单区无线指标为单个小区在对应栅格中无线指标信息的加权平均值；
以栅格和小区两个维度建立栅格指纹库，所述栅格指纹库的匹配参数为所述单区无线指标。
3.根据权利要求1所述的指纹定位方法，其特征在于，所述基于所述候选栅格通过所述待定位的测量数据的待定位无线指标确定主区代价和邻区代价，包括：
以所述服务主区为主区计算所述候选栅格和所述待定位的测量数据的无线指标信息偏差的加权和，作为主区代价；
计算所述待定位的测量数据中每个邻区和所述候选栅格中对应小区的无线指标信息偏差的加权和，作为邻区代价。
4.根据权利要求1所述的指纹定位方法，其特征在于，所述基于所述最佳栅格确定待定位的测量数据的实际位置，包括：
确定所述候选栅格中每个栅格的中心位置；
以每个栅格的代价和的倒数作为权重系数基于所述中心位置进行加权平均确定所述待定位的测量数据的实际位置。
5.一种指纹定位装置，其特征在于，包括：
测量数据获取模块，用于获取包括位置信息和无线指标信息的第一测量数据；
主邻拆分模块，用于基于所述第一测量数据进行主邻信息拆分得到第二测量数据；
指纹库建立模块，用于基于所述第二测量数据建立栅格指纹库；
栅格筛选模块，用于获取待定位的测量数据，基于所述待定位的测量数据匹配所述栅格指纹库通过主邻代价筛选最佳栅格；
位置确定模块，用于基于所述最佳栅格确定待定位的测量数据的实际位置；
所述主邻拆分模块包括：
主邻拆分单元，用于基于所述第一测量数据将每条数据中主区的无线指标信息和邻区的无线指标信息拆分，得到带所述位置信息的主区数据和带所述位置信息的邻区数据；
邻区信息回填单元，用于基于所述邻区数据关联工参以回填小区信息得到处理后邻区数据，以所述主区数据和所述处理后邻区数据作为第二测量数据；
所述栅格筛选模块，具体用于：
确定所述待定位的测量数据的服务主区；
筛选所述服务主区覆盖的所有栅格以及包含所述服务主区的无线指标信息的所有栅格得到候选栅格；
基于所述候选栅格通过所述待定位的测量数据的待定位无线指标确定主区代价和邻区代价；
将所述主区代价和所述邻区代价相加得到代价和，基于所述代价和以最小原则取预设数量的栅格作为最佳栅格。
6.一种计算机设备，其特征在于，包括存储器和处理器，所述存储器上存储有可在处理器运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1-4任意一项所述的指纹定位方法。
7.一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令当被执行时，实现如权利要求1-4任意一项所述的指纹定位方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110832692.6A CN113507686B (zh) | 2021-07-22 | 2021-07-22 | 一种指纹定位方法、装置、计算机设备及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110832692.6A CN113507686B (zh) | 2021-07-22 | 2021-07-22 | 一种指纹定位方法、装置、计算机设备及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113507686A CN113507686A (zh) | 2021-10-15 |
| CN113507686B true CN113507686B (zh) | 2024-04-09 |
Family
ID=78013555
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110832692.6A Active CN113507686B (zh) | 2021-07-22 | 2021-07-22 | 一种指纹定位方法、装置、计算机设备及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113507686B (zh) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108181607A (zh) * | 2017-12-21 | 2018-06-19 | 重庆玖舆博泓科技有限公司 | 基于指纹库的定位方法、装置及计算机可读存储介质 |
| CN109168177A (zh) * | 2018-09-19 | 2019-01-08 | 广州丰石科技有限公司 | 基于软采信令的经纬度回填方法 |
| CN109996279A (zh) * | 2017-12-31 | 2019-07-09 | 中国移动通信集团湖北有限公司 | 过覆盖小区定位方法、装置、设备及介质 |
| CN110798804A (zh) * | 2018-08-01 | 2020-02-14 | 中兴通讯股份有限公司 | 一种室内定位方法和装置 |
| CN110913411A (zh) * | 2019-11-27 | 2020-03-24 | 北京红山信息科技研究院有限公司 | 一种mr邻区回填方法、装置、服务器及存储介质 |
| WO2020107369A1 (en) * | 2018-11-30 | 2020-06-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Positioning in wireless communication networks |
| CN111866935A (zh) * | 2019-04-24 | 2020-10-30 | 中兴通讯股份有限公司 | 指纹库创建、应用方法、装置及集中处理设备、基站 |
| CN112995893A (zh) * | 2021-02-07 | 2021-06-18 | 北京红山信息科技研究院有限公司 | 一种指纹定位方法、系统、服务器和存储介质 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3881593A4 (en) * | 2018-11-12 | 2022-06-22 | Telefonaktiebolaget Lm Ericsson (Publ) | FINGERPRINT POSITIONING METHOD AND DEVICE |
-
2021
- 2021-07-22 CN CN202110832692.6A patent/CN113507686B/zh active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108181607A (zh) * | 2017-12-21 | 2018-06-19 | 重庆玖舆博泓科技有限公司 | 基于指纹库的定位方法、装置及计算机可读存储介质 |
| CN109996279A (zh) * | 2017-12-31 | 2019-07-09 | 中国移动通信集团湖北有限公司 | 过覆盖小区定位方法、装置、设备及介质 |
| CN110798804A (zh) * | 2018-08-01 | 2020-02-14 | 中兴通讯股份有限公司 | 一种室内定位方法和装置 |
| CN109168177A (zh) * | 2018-09-19 | 2019-01-08 | 广州丰石科技有限公司 | 基于软采信令的经纬度回填方法 |
| WO2020107369A1 (en) * | 2018-11-30 | 2020-06-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Positioning in wireless communication networks |
| CN111866935A (zh) * | 2019-04-24 | 2020-10-30 | 中兴通讯股份有限公司 | 指纹库创建、应用方法、装置及集中处理设备、基站 |
| CN110913411A (zh) * | 2019-11-27 | 2020-03-24 | 北京红山信息科技研究院有限公司 | 一种mr邻区回填方法、装置、服务器及存储介质 |
| CN112995893A (zh) * | 2021-02-07 | 2021-06-18 | 北京红山信息科技研究院有限公司 | 一种指纹定位方法、系统、服务器和存储介质 |
Non-Patent Citations (3)
| Title |
|---|
| A Data-Driven Sequential Localization Framework for Big Telco Data;Fangzhou Zhu等;IEEE Transactions on Knowledge and Data Engineering;20191223;全文 * |
| 基于电信数据的室外定位技术研究;廖山河;赵钦佩;李江峰;饶卫雄;;计算机工程与科学;20180415(第04期);全文 * |
| 基于隐马尔科夫模型的LTE室外指纹定位研究与实践;赵伟;王勇;刘宏嘉;;邮电设计技术;20191120(第11期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113507686A (zh) | 2021-10-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110166943B (zh) | 终端位置信息的处理方法 | |
| CN110166991B (zh) | 用于定位电子设备的方法、设备、装置以及存储介质 | |
| CN108882174B (zh) | 移动终端定位方法、装置、电子设备及存储介质 | |
| US8983490B2 (en) | Locating a mobile device | |
| CN109672973B (zh) | 一种基于最强ap的室内定位融合方法 | |
| CN110719568A (zh) | 一种室内定位方法、装置、介质以及设备 | |
| CN111479321B (zh) | 一种网格构建方法、装置、电子设备和存储介质 | |
| CN107995682B (zh) | 无线接入点定位方法、装置、电子设备及存储介质 | |
| CN110753298B (zh) | 一种定位方法及其装置、设备和存储介质 | |
| CN110290455A (zh) | 基于场景识别的目标场景确定方法及系统 | |
| CN108416514B (zh) | 基于地理信息系统的邻区规划方法及装置 | |
| CN111372309B (zh) | 一种基于lte信号的定位方法、装置及可读存储介质 | |
| CN111143639A (zh) | 用户亲密度计算方法、装置、设备及介质 | |
| CN112995893B (zh) | 一种指纹定位方法、系统、服务器和存储介质 | |
| CN108574927B (zh) | 一种移动终端定位方法及装置 | |
| CN113507686B (zh) | 一种指纹定位方法、装置、计算机设备及存储介质 | |
| CN108540926B (zh) | 一种无线信号指纹的构建方法及装置 | |
| CN113411745B (zh) | 基于主邻区信号的指纹定位方法、装置、设备及存储介质 | |
| CN115412851B (zh) | 室内定位方法、装置、服务器及存储介质 | |
| CN108834053B (zh) | 一种定位方法、装置及设备 | |
| CN113395655A (zh) | 指纹定位方法、装置、设备及存储介质 | |
| Khandker et al. | Positioning error prediction and training data evaluation in rf fingerprinting method | |
| Li et al. | Validation of a probabilistic approach to outdoor localization | |
| CN114466373B (zh) | 位置指纹库更新方法、装置、设备及计算机可读存储介质 | |
| CN114095865B (zh) | 一种测量报告的定位方法、装置、计算机设备及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |