网络定位指纹获取方法、装置、设备、介质及程序产品与流程

1.本公开涉及计算机技术领域，尤其涉及一种网络定位指纹获取方法、装置、电子设备、存储介质及程序产品。


背景技术：

2.随着移动互联网的日益普及，基于移动电子设备的定位能力日渐成为很多应用程序的必备诉求。其中，基于移动热点(wi-fi)、蓝牙等无线信息指纹(以下称为网络定位指纹)的网络定位技术，以其极低的成本和极广的覆盖度，很好地补充了全球定位系统(global positioning system，gps)定位技术在室内、地下等场景通常无法定位的问题。
3.基于网络定位指纹的网络定位技术需要强大的网络定位指纹库支撑，目前对网络定位指纹库的挖掘方案主要是基于gps位置信息的wi-fi信号或蓝牙信号网络定位指纹库挖掘，然而由于gps对室内场景的覆盖度不够，导致基于该种方案挖掘得到的网络定位指纹库仍然无法对室内场景进行定位。
4.因此，亟需一种可以提高网络定位的成功率的网络定位指纹库挖掘方案。


技术实现要素：

5.为了解决上述技术问题或者至少部分地解决上述技术问题，本公开提供了一种网络定位指纹获取方法、装置、电子设备、存储介质及程序产品。
6.第一方面，本公开实施例提供了一种网络定位指纹获取方法，该方法包括：
7.根据多个定位点数据集合，确定多个三元组，每个定位点数据集合包括同一用户设备的多个卫星定位点和至少一个网络定位点，每个三元组包括同一用户设备的两个目标卫星定位点和一个目标网络定位点，该目标网络定位点的时间戳位于该两个目标卫星定位点的时间戳之间；
8.对该多个三元组进行聚类，得到多个聚簇；
9.将每个聚簇中的至少一个三元组中的目标网络定位点的网络标识关联到与对应聚簇中的目标三元组相关的目标兴趣点(point of interest，poi)，以得到至少一个网络定位指纹。
10.第二方面，本公开实施例还提供了一种网络定位指纹获取装置，该装置包括：确定模块、聚类模块和关联模块；
11.该确定模块，用于根据多个定位点数据集合，确定多个三元组，每个定位点数据集合包括同一用户设备的多个卫星定位点和至少一个网络定位点，每个三元组包括同一用户设备的两个目标卫星定位点和一个目标网络定位点，该目标网络定位点的时间戳位于该两个目标卫星定位点的时间戳之间；
12.该聚类模块，用于对该确定模块确定的该多个三元组进行聚类，得到多个聚簇；
13.该关联模块，用于将该聚类模块聚类的每个聚簇中的至少一个三元组中的目标网络定位点的网络标识关联到与对应聚簇中的目标三元组相关的目标poi，以得到至少一个
网络定位指纹。
14.第三方面，本公开实施例还提供了一种电子设备，所述电子设备包括：存储器和处理器；存储器，用于存储所述处理器可执行指令；所述处理器，用于从所述存储器中读取所述可执行指令，并执行所述可执行指令以实现本公开实施例提供的任一所述的网络定位指纹获取方法。
15.第四方面，本公开实施例还提供了一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序用于执行本公开实施例提供的任一所述的网络定位指纹获取方法。
16.第五方面，本公开实施例还提供了一种计算机程序产品，所述计算机程序产品用于执行本公开实施例提供的任一所述的网络定位指纹获取方法。
17.本公开实施例提供的技术方案与现有技术相比至少具有如下优点：在本公开实施例中，本方案中对根据多个用户设备的定位点数据集合得到的多个三元组(每个三元组为同一用户设备在不同时间戳采集的两个卫星定位点和网络定位点(该目标网络定位点的时间戳位于该两个目标卫星定位点的时间戳之间))进行聚类，得到多个聚簇；将每个聚簇中的至少一个三元组中的目标网络定位点的网络标识关联到与对应聚簇中的目标三元组相关的目标兴趣点poi，以得到至少一个网络定位指纹。从而利用用户设备的定位点数据集合，挖掘补充网络定位指纹信息，基于不同时间戳采集的卫星定位点和网络定位点，以及已知的与三元组相关的poi，对网络定位指纹进行挖掘，可以实现在卫星定位对室内场景的覆盖度不够时的网络定位指纹挖掘，因此本公开实施例中提供的网络定位指纹挖掘方案可以提高网络定位的成功率，尤其可以提高室内场景网络定位的成功率。
附图说明
18.结合附图并参考以下具体实施方式，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中，相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的，原件和元素不一定按照比例绘制。
19.图1为本公开实施例提供的一种网络定位指纹获取的流程示意图；
20.图2为本公开实施例提供的一种网络定位指纹获取的原理示意图；
21.图3为本公开实施例提供的另一种网络定位指纹获取的流程示意图；
22.图4为本公开实施例提供的用户设备的定位序列示意图；
23.图5为本公开实施例提供的一种网络定位指纹获取装置的结构示意图；
24.图6为本公开实施例提供的一种电子设备的结构示意图。
具体实施方式
25.下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例，相反提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。
26.应当理解，本公开的方法实施方式中记载的各个步骤可以按照不同的顺序执行，和/或并行执行。此外，方法实施方式可以包括附加的步骤和/或省略执行示出的步骤。本公
开的范围在此方面不受限制。
27.本文使用的术语“包括”及其变形是开放性包括，即“包括但不限于”。术语“基于”是“至少部分地基于”。术语“一个实施例”表示“至少一个实施例”；术语“另一实施例”表示“至少一个另外的实施例”；术语“一些实施例”表示“至少一些实施例”。其他术语的相关定义将在下文描述中给出。
28.需要注意，本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分，并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。
29.需要注意，本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的，本领域技术人员应当理解，除非在上下文另有明确指出，否则应该理解为“一个或多个”。
30.受限于gps信号的有效传播能力，传统的gps定位技术在室内、地下等场景出现很多无法定位的情况。
31.网络定位中非常重要的一步是定位指纹库的挖掘，面对数量极其庞大的wi-fi、蓝牙信号源，当前的挖掘技术手段主要有以下两种：一种方案是基于gps位置信息的网络定位指纹库挖掘方案，具体为移动电子设备获取到gps位置信息时把同时扫描到的wi-fi信号(或蓝牙信号)和记录下来，上传到数据处理服务器，数据处理服务器根据大量的移动电子设备同时上传的gps位置信息和wi-fi信号(或蓝牙信号)，得到大量的网络定位指纹，建立网络定位指纹库；另一种是基于基站信号的网络定位指纹库挖掘方案，具体为移动电子设备将同时扫面到的wi-fi信号(或蓝牙信号)和基站信号(已知位置的基站信息)记录下来，并到数据处理服务器，数据处理服务器根据大量的移动电子设备同时上传的已知基站位置信息的基站信号和wi-fi信号(或蓝牙信号)，得到大量的网络定位指纹，建立网络定位指纹库。
32.进而当移动电子设备需要进行网络定位时，将扫描到的wi-fi信号(或蓝牙信号)上传给数据处理服务器。一种情况下，数据处理服务器根据基于gps位置信息建立的网络定位指纹库，通过大数据统计算法计算描到的wi-fi信号(或蓝牙信号)的位置信息。然而，受限于gps信号的有效传播能力，传统的gps定位技术在室内、地下等场景通常无法定位，例如，在室内只有在低楼层或窗边的地方才能获取到gps信号，像办公室、酒店等地方的内部、高楼层是完全获取不到gps信号的，由此导致在这些地方仍然无法定位。因此，根据基于gps位置信息建立的网络定位指纹库，仍然对室内场景存在无法定位的问题。另一种情况下，数据处理服务器根据基于基站信号建立的网络定位指纹库，通过大数据关联算法计算与某个wi-fi信号(或蓝牙信号)关联的基站，最后根据关联的基站的位置推导题算wi-fi信号(或蓝牙信号)的位置信息，然而，由于很多高功率的基站覆盖范围较广(如几公里)，因此计算的wi-fi信号(或蓝牙信号)的位置的误差可能较大(如出现跨建筑物的误差)，这种误差在自动补齐收货地址、自动选择打车上车点等应用场景中很不友好，降低用户体验。
33.在本公开实施例中，本方案中对根据多个用户设备的定位点数据集合得到的多个三元组(每个三元组为同一用户设备在不同时间戳采集的两个卫星定位点和网络定位点(该目标网络定位点的时间戳位于该两个目标卫星定位点的时间戳之间))进行聚类，得到多个聚簇；将每个聚簇中的至少一个三元组中的目标网络定位点的网络标识关联到与对应聚簇中的目标三元组相关的目标兴趣点poi，以得到至少一个网络定位指纹。从而利用用户设备的定位点数据集合，挖掘补充网络定位指纹信息，基于不同时间戳采集的卫星定位点
和网络定位点，以及已知的与三元组相关的poi，对网络定位指纹进行挖掘，可以实现在卫星对室内场景的覆盖度不够时的网络定位指纹挖掘，因此本公开实施例中提供的网络定位指纹挖掘方案可以提高网络定位的成功率，尤其可以提高室内场景网络定位的成功率。
34.下面首先对本公开的权利要求书和说明书中涉及的一些名词或者术语进行解释说明。
35.网络定位指纹：以wi-fi的媒体存取控制(media access control，mac)地址或者蓝牙的标识(唯一指示蓝牙的标识)为主键，以wi-fi或者蓝牙所在的poi为内容。其中，在地理信息系统中，一个poi可以是一栋房子、一个商铺、一个邮筒、一个公交站等建筑物。
36.网络定位：通过扫描到的周边wi-fi信号或蓝牙信号，结合离线训练出的网络定位指纹进行实时定位的方法。
37.图1为本公开实施例提供的一种网络定位指纹获取方法的流程示意图，可以适用于室内场景的网络定位指纹挖掘的情况。该网络定位指纹获取方法可以由网络定位指纹获取装置执行，该装置可以采用软件和/或硬件实现，并可集成在任意具有计算能力的电子设备或服务器上。
38.如图1所示，本公开实施例提供的网络定位指纹获取方法可以包括：
39.s101、根据多个定位点数据集合，确定多个三元组。
40.其中，每个定位点数据集合包括同一用户设备的多个卫星定位点和至少一个网络定位点，每个三元组包括同一用户设备的两个目标卫星定位点和一个目标网络定位点，该目标网络定位点的时间戳位于该两个目标卫星定位点的时间戳之间。
41.其中，卫星定位点为基于卫星定位技术获得的定位点，卫星定位技术可以包括但不限于以下至少一项：gps，辅助全球定位系统(assisted global positioning system，agps)、伽利略卫星导航系统(galileo satellite navigation system)、北斗定位系统、全球卫星导航系统(global navigation satellite system，glonass)、准天顶卫星系统(quasi-zenith satellite system，qzss)。
42.其中，网络定位点可以为wi-fi网络定位点或蓝牙网络定位点。
43.其中，一个定位点数据集合包括一个用户设备采集的多个卫星定位点和至少一个网络定位点。
44.其中，一个卫星定位点的数据结构至少包括时间戳和经纬度信息，该一个卫星定位点的数据结构中还可以包括用户设备的标识信息，还可以包括其他的信息，本公开实施例不做限定。
45.其中，卫星定位点的时间戳用于指示采集该卫星定位点的时间。
46.其中，一个网络定位点的数据结构至少包括时间戳和唯一指示网络的标识，该一个网络定位点的数据结构还可以包括用户设备的标识信息，还可以包括其他的信息，本公开实施例不做限定。
47.其中，网络定位点的时间戳用于指示采集该网络定位点的时间。
48.其中，当网络定位点为wi-fi网络定位点时，唯一指示网络的标识可以为wi-fi的mac地址，还可以是其他的唯一指示wi-fi网络的标识，本公开实施例不做限定。当网络定位点为蓝牙网络定位点时，唯一指示网络的标识可以为发射蓝牙信号的设备的标识(如设备名称、设备型号等)，还可以为其他的唯一指示蓝牙网络的标识，本公开实施例不做限定。
49.可选地，若卫星定位点的数据结构，以及网络定位点的数据结构中均不包括用户设备的标识，则同一个用户设备采集的卫星定位点和网络定位点可以按照不同用户设备进行保存，例如直接保存为一个定位点数据集合。
50.可选地，若卫星定位点的数据结构，以及网络定位点的数据结构中均包括用户设备的标识，则可以所有用户设备采集的卫星定位点保存在同一个存储空间，所有用户设备采集的网络定位点保存在同一个存储空间，也可以所有用户设备采集的卫星定位点和网络定位点均保存在同一个存储空间，还可以通过其他方式进行存储，本公开实施例不做限定。
51.示例性地，若卫星定位点的数据结构，以及网络定位点的数据结构中均包括用户设备的标识，则在上述步骤101之前，可以先按用户设备标识对卫星定位点和网络定位点进行聚合，并按时间戳进行排序，得到不同用户设备的定位点数据集合。
52.其中，每个定位点数据集合为一个用户设备在连续的一段时间内采集的。而且，用户设备可以在室外场景下用户设备可以连续实时采集卫星定位点，但在室内场景通常情况下用户设备无法采集到卫星定位点，但是可以采集到wi-fi定位点或蓝牙定位点，再结合该目标网络定位点的时间戳位于该两个目标卫星定位点的时间戳之间，因此可以推知，每个三元组中的目标网络定位点可以是在无法采集到卫星定位点的时间段内采集到的，因此，每个三元组中的目标网络定位点可以是用户设备在室内场景采集的。
53.可选地，该两个目标卫星定位点指示的位置的距离小于或等于距离阈值。
54.其中，一个三元组中的两个目标卫星定位点指示的位置的距离小于或等于距离阈值，则该一个三元组中的两个目标卫星定位点可以为：同一用户设备采集的任意指示的位置的距离小于或等于距离阈值的两个卫星定位点。
55.本公开实施例中，由于该两个目标卫星定位点指示的位置的距离小于或等于距离阈值，一方面可以提高挖掘的网络定位指纹的准确度，相比基于基站信号的网络定位指纹挖掘方案的挖掘的网络定位指纹更准确，进而通过本公开实施例中提供的网络定位指纹挖掘方案挖掘的网络定位指纹进行定位可以提高网络定位的定位精度；另一方面可以剔除一些非常规(如距离较远)的卫星定位点，从而降低网络定位指纹挖掘过程的计算量，提高网络定位指纹的挖掘效率。
56.可选地，该每个三元组中的每个目标卫星定位点为对应的定位点数据集合的多个卫星定位点中，时间戳与该目标网络定位点的时间戳相邻的卫星定位点。
57.可以理解，用户设备在采集每个三元组中的目标网络定位点与任意一个目标卫星定位点之间没有采集到其他的卫星定位点，即在时间轴上，每个三元组中的两个目标卫星定位点的时间戳是在目标网络定位点的时间戳两端最接近的。也就是说，一个三元组中的一个目标卫星定位点可以为在一个建筑物的入口处采集的最后一个卫星定位点，另一个目标卫星定位点可以为在一个建筑物的出口处采集的第一个卫星定位点。
58.本公开实施例中，该每个三元组中的每个目标卫星定位点为对应的定位点数据集合的多个卫星定位点中，时间戳与该目标网络定位点的时间戳相邻的卫星定位点。可以得到更精确地基于室内场景的三元组，进而可以更准确地对三元组进行聚类，得到针对室内场景的网络定位指纹的挖掘，从而可以基于针对室内场景的网络定位指纹对网络定位指纹库进行补充，进而补充后的网络定位指纹库可以提高针对室内场景的网络定位的成功率和定位精确度。
59.s102、对该多个三元组进行聚类，得到多个聚簇。
60.其中，本公开实施例中，采用栅格聚类算法对多个三元组进行聚类，可以理解为，把地球表面分成预设宽度(如50米宽)的栅格，三元组中的两个目标卫星定位点均都落在相同栅格的三元组聚成一类，得到一个聚簇。
61.s103、将每个聚簇中的至少一个三元组中的目标网络定位点的网络标识关联到与对应聚簇中的目标三元组相关的目标poi，以得到至少一个网络定位指纹。
62.可以理解，目标三元组为已知的与poi相关的三元组，可选地，该目标三元组中的目标卫星定位点与目标poi相关，或者，该目标三元组中的目标网络定位点的网络标识与目标poi相关。
63.可选地，若一个聚簇中，既包括第一类三元组，又包括第二类三元组，其中，第一类三元组的目标网络定位点存在相关的poi，第二类三元组的目标卫星定位点的网络标识存在相关的poi，则目标三元组可以为第一类三元组中的任意三元组，也可以为第二类三元组中的任意三元组，具体可以根据实际情况确定，本公开实施例不做限定。
64.将每个聚簇中的至少一个三元组中的目标网络定位点的网络标识关联到对应的目标poi，得到至少一个网络定位指纹，从而实现网络定位指纹的挖掘。
65.示例性地，以卫星定位点为gps定位点，网络定位点为wi-fi网络定位点为例，如图2所示，图中圆形标识用于表示gps定位点，方形标识用于表示扫描到的wi-fi网络定位点，其中，标记“21”指示的为已挖掘网络定位指纹的wi-fi网络定位点(以下简称已挖掘的wi-fi网络定位点)，标记“22”指示的为未挖掘网络定位指纹wi-fi网络定位点(以下简称未挖掘的wi-fi网络定位点)。当大量用户设备进、出同一个建筑物时，他们的定位点数据集合中的gps定位点会在建筑物的入口、出口重合，而在入口gps定位点和出口gps定位点之间所扫面到的wi-fi网络定位点则在同一个建筑物内。那么，若在该建筑物内存在已挖掘网络定位指纹的wi-fi网络定位点，则可以基于该已挖掘的wi-fi网络定位点对未挖掘的wi-fi网络定位点进行网络定位指纹挖掘。
66.本公开实施例中，利用用户设备的定位点数据集合，挖掘补充网络定位指纹信息，基于不同时间戳采集的卫星定位点和网络定位点，以及已知的与三元组相关的poi，对网络定位指纹进行挖掘，可以实现在卫星对室内场景的覆盖度不够时的网络定位指纹挖掘，而且由于该两个目标卫星定位点指示的位置的距离小于或等于距离阈值，不仅可以得到准确度较高的网络定位指纹，而且可以提高网络定位指纹的挖掘效率。进而本公开实施例中提供的网络定位指纹挖掘方案可以提高网络定位的成功率和定位精度，尤其可以提高室内场景网络定位的成功率和定位精度。
67.可选地，在一个聚簇中存在关联poi的网络标识所对应的三元组的情况下，该目标poi为对应的该目标三元组中的目标网络定位点的网络标识关联的poi。
68.可以理解，在一个聚簇中存在上述的第一类三元组的情况下，该目标poi可以为任意一个第一类三元组中的对应的poi(即目标三元组中的目标网络定位点的网络标识关联的poi)。此种情况下基于已挖掘的网络定位指纹，挖掘新的网络定位指纹。而且由于根据网络定指纹库以及各个目标网络定位点的标识，可以快速获取已挖掘的网络定位点，因此可以提高对未挖掘的网络定位点的网络定位指纹的获取效率，即提高网络定位指纹库的挖掘效率。
69.可选地，每个聚簇中关联目标poi的网络标识所对应的三元组的数量最多。
70.也可以说，每个目标三元组为：对应的聚簇中关联同一个poi的网络标识所对应的三元组的数量最多的三元组中的一个。
71.可以理解，在一个聚簇中存在上述的第一类三元组的情况下，第一类三元组中包括关联相同poi的网络标识所对应的三元组，统计关联相同poi的网络标识所对应的三元组(以下简称为关联poi的三元组)的数量，将关联相同poi的网络标识所对应的三元组的数量最多的三元组中的任意一个三元组作为目标三元组。也可以说，将一个聚簇中的第一类三元组按照关联的poi进行分类，关联相同poi的三元组分为一类，将三元组数量最多的一类中的任意一个三元组确定为目标三元组，将目标三元组的目标网络定位点的网络标识关联的poi确定为目标poi。
72.本公开实施例中，每个聚簇中关联目标poi的网络标识所对应的三元组的数量最多，可以保证网络定位指纹挖掘的准确性，进而可以提高网络定位的成功率和定位精度。
73.可选地，可以将一个聚簇中的所有三元组中的网络定位点的网络标识关联到目标poi，也可以仅将一个聚簇中未关联poi的三元组的网络定位点的网络标识关联到目标poi。
74.示例性地，该至少一个三元组为对应的聚簇中，未关联poi的网络标识所对应的三元组。
75.本公开实施例中，由于已关联poi的网络标识所对应的三元组中的网络定位点为已挖掘网络定位指纹的网络定位点，因此无需在将该三元组中的网络定位点的网络标识关联到目标poi，因此可以提高网络定位指纹的挖掘速度，而且也可以保证网络定位指纹的挖掘准确度。
76.示例性地，在一个聚簇中存在关联poi的网络标识所对应的三元组的情况下，上述s103具体可以包括：
77.s103a、针对每个聚簇，获取各个三元组中的目标网络定位点的网络标识，得到一个网络标识集合。
78.s103b、结合已有网络定位指纹库，确定该网络标识集合中已关联poi的网络标识所关联的poi，得到一个poi集合。
79.可以理解，若该网络标识集合中的每个网络标识关联不同的poi，则该poi集合中的poi各不相同，若该网络标识集合中的多个网络标识关联同一个poi，则该poi集合中包括多个相同的poi。
80.s103c、将该网络标识集合中的至少一个网络标识关联到该poi集合中的目标poi。
81.其中，该目标poi可以为该poi集合中的任意一个poi；在该一个poi集合中包括相同的poi的情况下，该目标poi可以为该poi集合中出现次数最多的poi，具体可以根据实际情况确定，本公开实施例不做限定。
82.其中，该至少一个网络标识可以为该网络标识集合中的所有网络标识，该至少一个网络标识为该网络标识集合中未关联poi的网络标识，具体可以根据实际情况确定，本公开实施例不做限定。
83.可选地，在一个聚簇中的每个三元组中的网络定位点的网络标识均未关联poi的情况下，该目标poi为对应的目标三元组中的至少一个目标卫星定位点对应的poi。
84.可以理解，在一个聚簇中不存在上述的第一类三元组，但存在第二类三元组的情
况下，该目标poi为对应的目标三元组中的至少一个目标卫星定位点对应的poi。
85.本公开实施例中，通过已知的目标卫星定位点对应的poi，对待挖掘网络定位指纹的网络定位点进行挖掘，可以提高网络定位指纹的挖掘效率。
86.可选地，每个聚簇中对应目标poi的目标卫星定位点所对应的三元组的数量最多。
87.也可以说，每个目标三元组为：对应的聚簇中对应同一个poi的目标卫星定位点所对应的三元组的数量最多的三元组中的一个。
88.可以理解，在一个聚簇中存在上述的第二类三元组的情况下，第二类三元组中包括对应相同poi的目标卫星定位点所对应的三元组，统计对应相同poi的目标卫星定位点所对应的三元组(以下简称为对应poi的三元组)的数量，将对应相同poi的目标卫星定位点所对应的三元组的数量最多的三元组中的任意一个三元组确定为目标三元组。也可以说，将一个聚簇中的第二类三元组按照对应的poi进行分类，对应相同poi的三元组分为一类，将三元组数量最多的一类中的任意一个三元组确定为目标三元组，将目标三元组的目标卫星定位点对应的poi确定为目标poi。
89.本公开实施例中，每个聚簇中对应目标poi的目标卫星定位点所对应的三元组的数量最多，可以保证网络定位指纹挖掘的准确性，进而可以提高网络定位的成功率和定位精度。
90.示例性地，在一个聚簇中的每个三元组中的网络定位点的网络标识均未关联poi的情况下，上述s103具体可以包括：
91.s103d、针对每个聚簇，获取各个三元组中的目标卫星定位点指示的位置信息，得到一个位置信息集合。
92.s103e、根据该位置信息集合，从已有poi集合中确定至少一个poi，每个poi的位置信息与该位置信息集合中的一个位置信息匹配。
93.其中，已有poi集合为之前统计的poi信息，每个poi信息包括该poi对应的位置信息。一个poi的位置信息与位置信息集合中的一个位置信息匹配，可以理解为一个poi的位置信息与位置信息集合中的一个位置信息完全相同，也可以理解为一个poi的位置信息指示的位置，与位置信息集合中的一个位置信息指示的位置的距离小于预设阈值。一个poi的位置信息与位置信息集合中的一个位置信息匹配，可以理解为一个位置信息关联一个poi。
94.可以理解，若位置信息集合中的每个位置信息关联不同的poi，则该至少一个poi中的poi各不相同，若位置信息集合中的多个位置信息关联同一个poi，则该至少一个poi中包括多个相同的poi。
95.s103f、将该网络标识集合中的至少一个网络标识关联到该至少一个poi中的目标poi。
96.其中，该目标poi可以为该至少一个poi中任意一个poi；在该至少一个poi中包括相同的poi的情况下，该目标poi也可以为该至少一个poi中出现次数最多的poi，具体可以根据实际情况确定，本公开实施例不做限定。
97.示例性地，以卫星定位点为gps定位点，网络定位点为wi-fi网络定位点，目标poi为已挖掘网络定位指纹的wi-fi网络定位点关联的poi，目标三元组为已挖掘网络定位指纹的wi-fi网络定位点对应的三元组，wi-fi网络标识为wi-fi的mac地址为例，对本公开实施例提供的网络定位指纹进行示例性说明。如图3所示，具体包括以下步骤：
98.s301、数据准备阶段。
99.数据准备阶段主要准备三类数据：
100.第一类数据为：定位点数据，主要包括gps定位点和wi-fi网络定位点两类。gps定位点的数据结构为：(user_id,time,lon,lat)，其中，user_id为用户设备身份标识，用于唯一标志一个用户设备；time为时间戳，精确到秒；lon、lat为经纬度。网络定位点的数据结构为:(user_id,time,wi-fi_mac)，其中，user_id为用户设备身份标识，用于唯一标志一个用户设备；time为时间戳，精确到秒；wi-fi_mac为扫描到的wi-fi的mac地址，用于唯一标志一个wi-fi。
101.第二类数据为：通过其他方案标注、挖掘的wi-fi网络定位指纹。wi-fi网络定位指纹的数据结构为：(wi-fi_mac,poi_id)，其中，wi-fi_mac为扫描到的wi-fi的mac地址，用于唯一标志一个wi-fi；poi_id为wi-fi所在的建筑物身份标识，用于唯一标志一个建筑物。
102.第三类数据为收集的poi数据，poi数据的数据结构为：(poi_id,entry_points,outlet_points)，其中，poi_id为wi-fi所在的建筑物身份标识，用于唯一标志一个建筑物；entry_points是建筑物的入口经纬度数据，其结构为(lon,lat)列表；outlet_points是建筑物的出口经纬度数据，其结构为(lon,lat)列表。
103.s302、根据定位点数据生成定位点数据集合。
104.其中，定位点数据集合也可以称为基于用户设备的定位序列。
105.可以理解，处理定位点数据，按user_id聚合，并按time排序，得到基于用户设备的定位序列，即得到定位点数据集合。比如某个基于用户设备的定位序列如图4所示，该用户设备进入建筑物之前先后采集到gps1、gps2两个gps定位点，进入建筑物后先后扫描到wi-fi 1、wi-fi 2两个wi-fi无线接入点(access point，ap)，离开建筑物时采集到gps3这个定位点。
106.s303、根据多个定位点数据集合，确定多个三元组。
107.其中，三元组数据结构为：(gps_in,wi-fi_mac,gps_out)，其中，wi-fi_mac是扫描到的wi-fi的mac地址；gps_in是扫描到wi-fi_mac之前最邻近的gps定位点；gps_out是扫描到wi-fi_mac之后最邻近的gps定位点。
108.示例性地，根据图4所示的基于用户设备的定位序列，确定两个三元组，分别为：(gps2，wi-fi1，gps3)、(gps2，wi-fi2，gps3)。
109.s304、对多个三元组进行聚类，得到至少一个聚簇。
110.针对s303中的每一个三元组(gps_in,wi-fi_mac,gps_out)，按如下公式计算聚类标识(clust_id)：
[0111][0112]
其中，earth_radius为地球半径，lon
gps_in
为gps_in的经度，lat
gps_in
为gps_in的纬度，lon
gps_out
为gps_out的经度，lat
gps_out
为gps_out的纬度，pi为圆周率。
[0113]
将clust_id相同的三元组聚成一类，得到一个聚簇。
[0114]
s305、针对每个聚簇，获取网络定位指纹。
[0115]
针对上述s304中聚类得到的每个聚簇，执行下述步骤，以得到至少一个网络定位指纹：
[0116]
步骤一，统计一个聚簇中已挖掘网络定位指纹的wi-fi网络定位点对应的三元组，以及统计未挖掘网络定位指纹的wi-fi网络定位点对应的三元组，为了便于理解，可以将每个聚簇中所有三元组中的wi-fi网络定位点中的wi-fi网络标识提取出来，得到一个wi-fi网络标识集合，然后结合s301中收集的第二类数据(wi-fi网络定位指纹)统计每个wi-fi网络标识集合中已挖掘wi-fi网络定位指纹的wi-fi网络标识(即wi-fi网络标识已关联到poi)，和未挖掘wi-fi网络定位指纹的wi-fi网络标识(即wi-fi网络标识未关联到poi)。
[0117]
假设，一个聚簇中有m个wi-fi网络标识已经关联到poi，n个wi-fi网络标识未关联到poi，即该组中的wi-fi网络标识集合为假定其中m个wi-fi网络标识关联到的poi集合为取poi集合中出现次数最多的poi为该组聚类对应的目标poi，将n个尚未关联到poi的wi-fi网络标识全部关联到此目标poi上，完成wi-fi网络标识到poi的关联挖掘，即得到了n个网络定位指纹。
[0118]
图5为本公开实施例提供的一种网络定位指纹获取装置的结构示意图，该装置可以采用软件和/或硬件实现，并可集成在任意具有计算能力的电子设备上。
[0119]
如图5所示，本公开实施例提供的网络定位指纹获取装置500可以包括确定模块501、聚类模块502和关联模块503，其中：
[0120]
该确定模块501，用于根据多个定位点数据集合，确定多个三元组，每个定位点数据集合包括同一用户设备的多个卫星定位点和至少一个网络定位点，每个三元组包括同一用户设备的两个目标卫星定位点和一个目标网络定位点，该目标网络定位点的时间戳位于该两个目标卫星定位点的时间戳之间；
[0121]
该聚类模块502，用于对该确定模块确定的该多个三元组进行聚类，得到多个聚簇；
[0122]
该关联模块503，用于将该聚类模块聚类的每个聚簇中的至少一个三元组中的目
标网络定位点的网络标识关联到与对应聚簇中的目标三元组相关的目标兴趣点poi，以得到至少一个网络定位指纹。
[0123]
可选地，该两个目标卫星定位点指示的位置的距离小于或等于距离阈值。
[0124]
可选地，该每个三元组中的每个目标卫星定位点为对应的定位点数据集合的多个卫星定位点中，时间戳与该目标网络定位点的时间戳相邻的卫星定位点。
[0125]
可选地，在一个聚簇中存在关联poi的网络标识所对应的三元组的情况下，该关联模块503，具体用于：
[0126]
针对每个聚簇，获取各个三元组中的目标网络定位点的网络标识，得到一个网络标识集合；
[0127]
结合已有网络定位指纹库，确定该网络标识集合中已关联poi的网络标识所关联的poi，得到一个poi集合；
[0128]
将该网络标识集合中的至少一个网络标识关联到该poi集合中的目标poi。
[0129]
可选地，在该poi集合中包括相同的poi的情况下，该目标poi为该poi集合中出现次数最多的poi。
[0130]
可选地，该至少一个网络标识为该网络标识集合中未关联poi的网络标识。
[0131]
可选地，在一个聚簇中的每个三元组中的网络定位点的网络标识均未关联poi的情况下，该关联模块503，具体用于：
[0132]
针对每个聚簇，获取各个三元组中的目标卫星定位点指示的位置信息，得到一个位置信息集合；
[0133]
根据该位置信息集合，从已有poi集合中确定至少一个poi，每个poi的位置信息与该位置信息集合中的一个位置信息匹配；
[0134]
将该网络标识集合中的至少一个网络标识关联到该至少一个poi中的目标poi。
[0135]
可选地，在该至少一个poi中包括相同的poi的情况下，该目标poi为该至少一个poi中出现次数最多的poi。
[0136]
本公开实施例所提供的网络定位指纹获取装置可执行本公开实施例所提供的任意网络定位指纹获取方法，具备执行方法相应的功能模块和有益效果。本公开装置实施例中未详尽描述的内容可以参考本公开任意方法实施例中的描述。
[0137]
图6为本公开实施例提供的一种电子设备的结构示意图，用于对实现本公开实施例中任意网络定位指纹获取方法的电子设备进行示例性说明，不应理解为对本公开实施例的具体限定。
[0138]
如图6所示，电子设备600可以包括处理器(例如cpu、图形处理器等)601，其可以根据存储在只读存储器(rom)602中的程序或者从存储装置608加载到随机访问存储器(ram)603中的程序而执行各种适当的动作和处理。在ram 603中，还存储有电子设备600操作所需的各种程序和数据。处理器601、rom 602以及ram 603通过总线604彼此相连。输入/输出(i/o)接口605也连接至总线604。
[0139]
通常，以下装置可以连接至i/o接口605：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置606；包括例如液晶显示器(lcd)、扬声器、振动器等的输出装置607；包括例如磁带、硬盘等的存储装置608；以及通信装置609。通信装置609可以允许电子设备600与其他设备进行无线或有线通信以交换数据。虽然示出了具有各
种装置的电子设备600，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。
[0140]
特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在非暂态计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置609从网络上被下载和安装，或者从存储装置608被安装，或者从rom 602被安装。在该计算机程序被处理器601执行时，可以执行本公开实施例提供的任意网络定位指纹获取方法中限定的功能。
[0141]
需要说明的是，本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、rf(射频)等等，或者上述的任意合适的组合。
[0142]
在一些实施方式中，客户端、服务端可以利用诸如http(hypertext transfer protocol，超文本传输协议)之类的任何当前已知或未来研发的网络协议进行通信，并且可以与任意形式或介质的数字数据通信(例如，通信网络)互连。通信网络的示例包括局域网(“lan”)，广域网(“wan”)，网际网(例如，互联网)以及端对端网络(例如，ad hoc端对端网络)，以及任何当前已知或未来研发的网络。
[0143]
上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。
[0144]
上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：根据多个定位点数据集合，确定多个三元组，每个定位点数据集合包括同一用户设备的多个卫星定位点和至少一个网络定位点，每个三元组包括同一用户设备的两个目标卫星定位点和一个目标网络定位点，该目标网络定位点的时间戳位于该两个目标卫星定位点的时间戳之间；对该多个三元组进行聚类，得到多个聚簇；将每个聚簇中的至少一个三元组中的目标网络定位点的网络标识关联到与对应聚簇中的目标三元组相关的目标兴趣点poi，以得到至少一个网络定位指纹。
[0145]
在本公开实施例中，可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，上述程序设计语言包括但不限于面向对象的程序设计语
言，诸如java、smalltalk、c ，还包括常规的过程式程序设计语言，诸如“c”语言或类似的程序设计语言。程序代码可以完全地在计算机上执行、部分地在计算机上执行、作为一个独立的软件包执行、部分在计算机上部分在远程计算机上执行、或者完全在远程计算机或服务端上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络，包括局域网(lan)或广域网(wan)，连接到计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
[0146]
附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
[0147]
描述于本公开实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定。
[0148]
本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：现场可编程门阵列(fpga)、专用集成电路(asic)、专用标准产品(assp)、片上系统(soc)、复杂可编程逻辑设备(cpld)等等。
[0149]
在本公开的上下文中，计算机可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。计算机可读介质可以是计算机可读信号介质或计算机可读储存介质。计算机可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。计算机可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦除可编程只读存储器(eprom或快闪存储器)、光纤、便捷式紧凑盘只读存储器(cd-rom)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
[0150]
以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的公开范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述公开构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
[0151]
此外，虽然采用特定次序描绘了各操作，但是这不应当理解为要求这些操作以所示出的特定次序或以顺序次序执行来执行。在一定环境下，多任务和并行处理可能是有利的。同样地，虽然在上面论述中包含了若干具体实现细节，但是这些不应当被解释为对本公开的范围的限制。在单独的实施例的上下文中描述的某些特征还可以组合地实现在单个实施例中。相反地，在单个实施例的上下文中描述的各种特征也可以单独地或以任何合适的
子组合的方式实现在多个实施例中。
[0152]
尽管已经采用特定于结构特征和/或方法逻辑动作的语言描述了本主题，但是应当理解所附权利要求书中所限定的主题未必局限于上面描述的特定特征或动作。相反，上面所描述的特定特征和动作仅仅是实现权利要求书的示例形式。