CN111641924A - 位置数据生成方法、装置和电子设备 - Google Patents
位置数据生成方法、装置和电子设备 Download PDFInfo
- Publication number
- CN111641924A CN111641924A CN202010351687.9A CN202010351687A CN111641924A CN 111641924 A CN111641924 A CN 111641924A CN 202010351687 A CN202010351687 A CN 202010351687A CN 111641924 A CN111641924 A CN 111641924A
- Authority
- CN
- China
- Prior art keywords
- wireless access
- access point
- position data
- geographic
- target
- 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.)
- Granted
Links
Images
Classifications
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/27—Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
-
- 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/029—Location-based management or tracking services
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Evolutionary Computation (AREA)
- Theoretical Computer Science (AREA)
- Medical Informatics (AREA)
- Computer Hardware Design (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Artificial Intelligence (AREA)
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本申请实施例公开了位置数据生成方法、装置和电子设备。该方法的实施例包括:获取记录有终端设备连接的目标无线接入点和搜索到的邻近无线接入点的定位日志;选取部分邻近无线接入点,汇总为无线接入点候选集;获取无线接入点候选集中的各无线接入点的位置数据;将目标地理区域划分为多个地理区块,将各位置数据投影至所划分的地理区块中,并基于各地理区块中所投影的位置数据,从所划分的地理区块中选取有效地理区块;将映射至有效地理区块中的位置数据进行汇总,生成目标无线接入点的位置数据。该实施方式降低了用户设备的功耗,且可生成GPS信号受到干扰或遮挡的场景中的无线接入点的位置数据,丰富了有效的位置数据的数据量。
Description
技术领域
本申请实施例涉及计算机技术领域,具体涉及位置数据生成方法、装置和电子设备。
背景技术
随着无线网络的快速发展,越来越多的定位场景中开始使用无线接入点(Access,Point,AP)定位技术来进行定位。在使用无线接入点定位技术进行定位时,需要预先基于大量的无线接入点的位置数据来进行定位模型的训练。通常,利用越多的无线接入点的位置数据来训练定位模型,定位模型的定位精度越高。
由于无线接入点的位置数据通常是由搜索到该无线接入点的设备的GPS(GlobalPositioning System,全球定位系统)定位信息构成,因而,现有技术通常通过增加用户设备对定位信息(如搜索到的Wi-Fi列表以及当前GPS定位信息)的上报频次,来增加无线接入点的位置数据。然而,这种方式一方面会增加用户设备的功耗;另一方面,对于GPS信号受到干扰或遮挡的场景,这种方式依然无法获取到相关无线接入点的位置数据,导致位置数据重复性较高,但有效的位置数据的数据量无法提高。
发明内容
本申请实施例提出了位置数据生成方法、装置和电子设备,以降低用户设备的功耗,且丰富了有效的位置数据的数据量。
第一方面,本申请实施例提供了一种位置数据生成方法,该方法包括:获取终端设备的定位日志,定位日志中记录有终端设备连接的目标无线接入点和搜索到的邻近无线接入点;选取部分邻近无线接入点,汇总为无线接入点候选集;获取无线接入点候选集中的各无线接入点的位置数据;将目标地理区域划分为多个地理区块,将各位置数据投影至所划分的地理区块中,并基于各地理区块中所投影的位置数据,从所划分的地理区块中选取有效地理区块;将映射至有效地理区块中的位置数据进行汇总,生成目标无线接入点的位置数据。
第二方面,本申请实施例提供了一种位置数据生成装置,该装置包括:第一获取单元,被配置成获取终端设备的定位日志,定位日志中记录有终端设备连接的目标无线接入点和搜索到的邻近无线接入点;汇总单元,被配置成选取部分邻近无线接入点,汇总为无线接入点候选集;第二获取单元,被配置成获取无线接入点候选集中的各无线接入点的位置数据;选取单元,被配置成将目标地理区域划分为多个地理区块,将各位置数据投影至所划分的地理区块中,并基于各地理区块中所投影的位置数据,从所划分的地理区块中选取有效地理区块;生成单元,被配置成将映射至有效地理区块中的位置数据进行汇总,生成目标无线接入点的位置数据。
第三方面,本申请实施例提供了一种电子设备,包括:一个或多个处理器;存储装置,其上存储有一个或多个程序,当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现如第一方面中所描述的方法。
第四方面,本申请实施例提供了一种计算机可读介质,其上存储有计算机程序,该程序被处理器执行时实现如第一方面中所描述的方法。
本申请实施例提供的位置数据生成方法、装置和电子设备,通过获取终端设备的定位日志,从而确定目标无线接入点和邻近无线接入点;而后选取部分邻近无线接入点,汇总为无线接入点候选集,并获取无线接入点候选集中的各无线接入点的位置数据;而后将目标地理区域划分为多个地理区块,将各位置数据投影至所划分的地理区块中,并基于各地理区块中所投影的位置数据,从所划分的地理区块中选取有效地理区块,从而将映射至有效地理区块中的位置数据进行汇总为目标无线接入点的位置数据。由此,一方面,通过终端设备的定位日志中的内容确定出目标无线接入点的位置数据,不需要终端设备频繁上传定位信息,降低了用户设备的功耗。另一方面,目标无线接入点的位置数据由邻近无线接入点的已知位置数据确定,不需要使用GPS定位信息,因而对于室内等GPS信号受到干扰或遮挡的场景中的无线接入点,也可获取到其位置数据,丰富了有效的位置数据的数据量,从而有助于提高所训练的定位模型的定位精度。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1是根据本申请的位置数据生成方法的一个实施例的流程图;
图2是根据本申请的位置数据生成方法的又一个实施例的流程图;
图3是根据本申请的位置数据生成装置的一个实施例的结构示意图;
图4是适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
请参考图1,其示出了根据本申请的位置数据生成方法的一个实施例的流程100。位置数据生成方法的执行主体可以是服务器。服务器可以是硬件,也可以是软件。当服务器为硬件时,可以实现成多个设备组成的分布式设备集群,也可以实现成单个设备。当服务器为软件时,可以实现成多个软件或软件模块,也可以实现成单个软件或软件模块。在此不做具体限定。
该位置数据生成方法,包括以下步骤:
步骤101,获取终端设备的定位日志。
在本实施例中,位置数据生成方法的执行主体可以获取终端设备的定位日志。其中,定位日志中记录有终端设备连接的目标无线接入点和搜索到的邻近无线接入点。
实践中,无线接入点(Access,Point,AP)是无线设备(如手机、笔记本电脑、平板电脑、可穿戴设备等移动设备)的进入网络的接入点,可提供无线网信号(如Wi-Fi信号)供无线设备连接。当无线设备搜索周围无线网信号时,通常可得到包含多个无线网信号的列表,如Wi-Fi列表。该列表中的各个无线网信号,即可视为无线接入点。
在本实施例中,上述执行主体可以和用户所使用的终端设备通信连接。目标无线接入点可以是终端设备连接的任一无线接入点,既可以是在室内环境中连接的无线接入点,也可以是在室外环境中连接的无线接入点。由此,目标无线接入点既可以是GPS(GlobalPositioning System,全球定位系统)信号受到干扰或遮挡的情况下所连接的无线接入点,又可以是GPS信号良好时所连接的无线接入点。
实践中,由于GPS信号良好时所连接的无线接入点通常可通过常规的方式确定出其位置数据,如由搜索到该无线接入点的设备的GPS定位信息(如定位坐标)构成其位置数据,因而,可选的,本实施例中的目标无线接入点可以是无法通过常规方式确定出其位置数据的无线接入点,如室内等GPS信号受到干扰或遮挡的环境下连接到的无线接入点。
在本实施例中,邻近无线接入点可以是在连接到目标无线接入点时搜索到的其他无线接入点。由于无线接入点的辐射范围有限,因而同时搜索到的无线接入点的位置通常相互邻近,由此,在连接到目标无线接入点时搜索到的其他无线接入点与目标无线接入点邻近。例如,终端设备搜索到的包含多个Wi-Fi的Wi-Fi列表后,可从中选择一个Wi-Fi进行连接。所连接的Wi-Fi即可作为目标无线接入点,其余Wi-Fi即可作为邻近无线接入点。
在本实施例中,上述执行主体可以在多种情况下获取终端设备的定位日志。作为示例,终端设备中可以安装有各种客户端应用,如点餐类应用、点评类应用、地图类应用等。上述执行主体可以为其中的一种或多种客户端应用提供支持。当相应客户端应用启动时,可以主动向上述执行主体发送定位日志。作为又一示例,当用户通过相应客户端应用发送请求时,如发送查询请求、数据获取请求时,由于请求结果通常与用户当前位置相关,因而需要在请求中携带当前的位置信息(如Wi-Fi列表、GPS定位坐标等信息)。此时,上述执行主体可以从客户端应用所发送的请求中,获取到定位日志。
由于以往的位置数据获取方式,是将搜索到某一无线接入点的各个设备的GPS定位信息构成该无线接入点的位置数据,而对于一些无线接入点,如楼宇中的Wi-Fi,由于各设备在连接到这些无线接入点时均处于室内,均可能处于GPS信号受到干扰或遮挡的场景,因而这些无线接入点的位置数据以及相关信息可能永远无法被获取到,导致训练过程中无法得到更多的无线接入点信息,进而造成定位精度较低。而本实施例中,由于终端设备的定位日志中记录有GPS信号受到干扰或遮挡的场景下所连接的目标无线接入点,因而可以获取到常规方式无法采集到的无线接入点的信息。
同时,由于定位日志中所记录的目标无线接入点是用户当前所连接的无线接入点,因而提高了数据的时效性。例如,若用户从A地搬家至了B地,且将提供Wi-Fi的路由器从A地迁入了B地。在搬家至B地后,用户通过客户端应用进行了点餐,此时定位日志中的Wi-Fi列表则发生了更新。当前的Wi-Fi列表中包含该路由器所提供的Wi-Fi,且包括用户发送点餐请求时刻的邻近无线接入点(即B地周围的Wi-Fi)。由此,定位日志中的数据为最新的数据,可提高数据的时效性。
步骤102,选取部分邻近无线接入点,汇总为无线接入点候选集。
在本实施例中,上述执行主体可以从邻近无线接入点中选取部分邻近无线接入点,汇总为无线接入点候选集。例如,可以选取固定数量的邻近无线接入点,汇总为无线接入点候选集。
在本实施例的一些可选的实现方式中,上述执行主体可以首先查询各邻近无线接入点与目标无线接入点的共现次数。实践中,可以从定位日志中查询近期(如三天内、一周内等)各邻近无线接入点与目标无线接入点的共现次数。而后,可以按照共现次数由大到小的次序,选取预设数量的邻近无线接入点,并将所选取的邻近无线接入点进行汇总,得到无线接入点候选集。
由于邻近无线接入点中通常包含移动无线接入点(如路过用户位置的移动设备所开启的热点Wi-Fi、车载设备所提供的Wi-Fi等),且移动无线接入点的通常邻时存在,不会经常与用户所连接的Wi-Fi同时出现,因而按照共现此处选取邻近无线接入点,可以过滤掉移动无线接入点。由过滤后的邻近无线接入点的位置数据确定目标接入点的位置数据,可提高最终确定的位置数据准确性。
步骤103,获取无线接入点候选集中的各无线接入点的位置数据。
在本实施例中,上述执行主体可以获取无线接入点候选集中的各无线接入点的位置数据。此处,无线接入点候选集中的各无线接入点的位置数据可以由常规方式得到。例如,对于某一个无线接入点,其位置数据可以包括多个位置坐标,各位置坐标可以是搜索到该无线接入点的各设备的GPS定位坐标。
实践中,所述执行主体可以在确定无线接入点候选集满足预设条件的情况下,获取无线接入点候选集中的各无线接入点的位置数据,并继续执行后续步骤。此处的预设条件可以用于确定目标无线接入点是否处于移动状态,即目标无线接入点是否为移动无线接入点。
可以理解的是,若目标无线接入点为移动无线接入点,则其不具备固定的位置,因而所确定出的位置数据不是准确数据,无法在定位中使用。因而,若无线接入点候选集不满足预设条件,可不再执行后续步骤。
在本实施例的一些可选的实现方式中,上述执行主体可以首先统计无线接入点候选集中的移动无线接入点的数量。此处,可以将无线接入点候选集中未存储有位置数据的无线接入点作为移动无线接入点。若移动无线接入点的数量小于或等于预设的第一阈值,则可以确定无线接入点候选集满足预设条件,并获取无线接入点候选集中的各无线接入点的位置数据。若移动无线接入点的数量大于第一阈值,则可以确定无线接入点候选集不满足预设条件。
可以理解的是,当邻近无线接入点中存在大量的移动无线接入点时,用户通常处于移动状态,如行驶状态。以行驶状态为例,用户通过车载设备连接Wi-Fi,其邻近Wi-Fi大部分为其他车辆中的车载设备提供的Wi-Fi。由此,仅在无线接入点候选集中的移动无线接入点的数量较小时,执行后续步骤,可以保证目标无线接入点非移动无线接入点,此时的目标接入点以及目标接入点的位置数据才为定位过程中的有效数据。
需要说明的是,此处的第一阈值可以根据大量数据统计和试验进行预先设定,本实施例对其具体数据不作限定。
步骤104,将目标地理区域划分为多个地理区块,将各位置数据投影至所划分的地理区块中,并基于各地理区块中所投影的位置数据,从所划分的地理区块中选取有效地理区块。
在本实施例中,上述执行主体可以首先按照各种地理区块划分方式,将目标地理区域划分为多个地理区块。例如,可以采用Geohash、Google S2等算法,将目标地理区域划分为多个地理区块。此处,目标地理区域可以预先设定。例如,若需要获取北京市内的无线接入点的位置数据以及定位任务在北京市内,则可以将北京市作为目标地理区域。
在本实施例中,在将目标地理区域划分为多个地理区块后,可以所获取的将各位置数据投影至所划分的地理区块中。此处,由于各位置数据中包括多个位置坐标,因而可确定各位置坐标所属的地理区块,进而即可将各位置坐标映射到相应的理区块。
在本实施例中,在将各位置数据投影至所划分的地理区块后,上述执行主体可以基于各地理区块中所投影的位置数据,从所划分的地理区块中选取有效地理区块。实践中,由于目标无线接入点的位置与无线接入点候选集中的无线接入点的位置邻近,若无线接入点候选集中的多个无线接入点的位置数据集中映射在了部分地理区块中,因而目标无线接入点的位置则通常更有可能位于这些地理区块中,因而可将这些地理区块作为有效地理区块。同理,若某一地理区块中仅映射由无线接入点候选集中的少量无线接入点的位置数据,则目标无线接入点的位置通常不位于该地理区块中。因而,可将该地理区块作为无线地理区块。由此,上述执行主体可以统计各地理区块所映射的位置数据所涉及的无线接入点的数量。对于每一地理区块,若该地理区块所映射的位置数据所涉及的无线接入点的数量大于或等于预设阈值,则可以将该地理区块作为有效地理区块。
步骤105,将投影至有效地理区块中的位置数据进行汇总,生成目标无线接入点的位置数据。
在本实施例中,由于目标无线接入点的位置与无线接入点候选集中的无线接入点的位置邻近,目标无线接入点的位置位于有效地理区块中,因而,可将应设在有效地理区块中的位置数据,表征目标无线接入点的位置。由此,上述执行主体可以将投影至有效地理区块中的位置数据进行汇总,生成目标无线接入点的位置数据。
由于已有位置数据的无线接入点的位置数据为基于GPS定位信息汇总生成,因而这些无线接入点的位置数据为高质量位置数据。利用已知的高质量位置数据,可确定无法获得GPS定位信息的目标无线接入点的位置数据,此过程中不需要使用GPS定位信息,因而对于室内等GPS信号受到干扰或遮挡的场景中的无线接入点,也可获取到其位置数据,丰富了有效数据的数据量,从而有助于提高定位精度。
在本实施例的一些可选的实现方式中,在生成目标无线接入点的位置数据之后,上述执行主体还可以建立无线接入点与无线接入点的位置数据的对应关系,并基于对应关系,将位置数据存储至已有数据集中。从而,可以基于数据更为丰富的数据集中的数据,训练定位模型。利用该定位模型进行定位,可提高定位模型的定位精度。
本申请的上述实施例提供的方法,通过获取终端设备的定位日志,从而确定目标无线接入点和邻近无线接入点;而后选取部分邻近无线接入点,汇总为无线接入点候选集,并获取无线接入点候选集中的各无线接入点的位置数据;而后将目标地理区域划分为多个地理区块,将各位置数据投影至所划分的地理区块中,并基于各地理区块中所投影的位置数据,从所划分的地理区块中选取有效地理区块,从而将映射至有效地理区块中的位置数据进行汇总为目标无线接入点的位置数据。由此,一方面,通过终端设备的定位日志中的内容确定出目标无线接入点的位置数据,不需要终端设备频繁上传定位信息,降低了用户设备的功耗。另一方面,目标无线接入点的位置数据由邻近无线接入点的已知位置数据确定,不需要使用GPS定位信息,因而对于室内等GPS信号受到干扰或遮挡的场景中的无线接入点,也可获取到其位置数据,丰富了有效的位置数据的数据量,从而有助于提高所训练的定位模型的定位精度。
进一步参考图2,其示出了位置数据生成方法的又一个实施例的流程200。该位置数据生成方法的流程200,包括以下步骤:
步骤201,获取终端设备的定位日志。
步骤202,选取部分邻近无线接入点,汇总为无线接入点候选集。
步骤203,获取无线接入点候选集中的各无线接入点的位置数据。
本实施例中的步骤201至步骤203,可参见图1对应实施例的步骤101至步骤103,此处不再赘述。
步骤204,分别按照不同精度,将目标地理区域进行划分为多个地理区块。
在本实施例中,位置数据生成方法的执行主体可以采用geohash算法,分别按照不同精度,将目标地理区域进行划分为多个地理区块。此处的精度可以指geohash的编码长度。精度越高(即编码长度越长),划分地理区块面积越小且越精确。例如,5位的编码能表示10平方千米范围的矩形区域,而6位编码能表示更精细的区域(约0.34平方千米的矩形区域)。实践中,可以使用geohashN来表示N位编码。例如,geohash6指geohash的编码长度为6,geohash7指geohash的编码长度为7等。
在本实施例中,上述执行主体可以按照geohash6、geohash7、geohash8、geohash9,分别将目标地理区域进行划分为多个地理区块,从而得到geohash6下的多个地理区块、geohash7下的多个地理区块、geohash8下的多个地理区块和geohash9下的多个地理区块。
步骤205,将各位置数据投影至以最低精度划分的地理区块中。
在本实施例中,上述执行主体可以首先将无线接入点候选集中的各无线接入点的位置数据投影至以最低精度划分的地理区块中。此处,若分别按照geohash6、geohash7、geohash8、geohash9划分地理区块,则以最低精度划分的地理区块即为按照geohash6划分的地理区块。
需要说明的是,在将位置数据投影至以最低精度划分的地理区块的过程,可视为对位置数据进行聚类的过程。每一个类簇即为一个地理区块。通过geohash算法,可快速地实现位置数据的聚类,减少聚类时间复杂度,方便后续数据搜索和查询。
步骤206,基于以最低精度划分的各地理区块中所投影的位置数据,选取最低精度下的候选地理区块。
在本实施例中,上述执行主体可以基于以最低精度划分的各地理区块中所投影的位置数据,选取最低精度下的候选地理区块。实践中,由于目标无线接入点的位置与无线接入点候选集中的无线接入点的位置邻近,若无线接入点候选集中的多个无线接入点的位置数据集中映射在了部分地理区块中,因而目标无线接入点的位置则通常更有可能位于这些地理区块中,因而可将这些地理区块作为候选地理区块。同理,若某一地理区块中仅映射由无线接入点候选集中的少量无线接入点的位置数据,则目标无线接入点的位置通常不位于该地理区块中。因而,可将该地理区块作为无线地理区块。由此,上述执行主体可以统计各地理区块所映射的位置数据所涉及的无线接入点的数量。对于每一地理区块,若该地理区块所映射的位置数据所涉及的无线接入点的数量大于或等于预设阈值,则可以将该地理区块作为候选地理区块。
在本实施例的一些可选的实现方式中,无线接入点候选集中的每一个无线接入点的位置数据中可以包括多个位置坐标,各位置坐标可以是搜索到该无线接入点的终端设备的定位坐标(如GPS定位坐标)。由此,将各位置数据投影至以最低精度划分的地理区块中,即为确定各个位置坐标所属的地理区块。此时,对于以最低精度划分的每一个地理区块,执行主体可以首先将位置数据中包含至少一个该地理区块中所投影的位置坐标的无线接入点作为该地理区块中的无线接入点,统计该地理区块中的无线接入点的数量。若该地理区块中的无线接入线的数量大于或等于预设的第二阈值,则可以将该地理区块作为最低精度下的候选地理区块。
例如,以最低精度划分的每一个地理区块为按照geohash6划分的地理区块。无线接入点候选集中包括A、B、C三个无线接入点,无线接入点A的位置数据中包括位置坐标a、b、c、d。无线接入点B的位置数据中包括位置坐标b、c、d、e、f。无线接入点C的位置数据中包括位置坐标d、e、f、g、h。a和b被映射至了地理区块M中,c、d、e、f被映射至了地理区块N中,g、h被映射至了地理区块P中。
此时,对于地理区块M,由于无线接入点A和B的位置数据中均有位置坐标投影至地理区块M,因而无线接入点A和B即可视为地理区块M中的无线接入点。地理区块M的无线接入点的数量即为2。
同理,对于地理区块N,由于无线接入点A、B和C的位置数据中均有位置坐标投影至地理区块N,因而无线接入点A、B和C即可视为地理区块N中的无线接入点。地理区块N的无线接入点的数量即为3。
同理,对于地理区块P,由于无线接入点C的位置数据中有位置坐标投影至地理区块P,因而无线接入点C即可视为地理区块P中的无线接入点。地理区块P的无线接入点的数量即为1。
若将第二阈值设为2,则地理区块N和P中的无线接入线的数量大于或等于该第二阈值。此时,可将地理区块N和P作为候选地理区块。
需要说明的是,上述第二阈值可以根据大量数据统计和试验进行预先设定,本实施例对其具体数值不作限定。
步骤207,按照精度由低到高的次序,依次选取下一精度作为目标精度。
在本实施例中,上述执行主体可以按照精度由低到高的次序,依次选取下一精度作为目标精度,执行如下步骤208-210。实践中,若分别按照geohash6、geohash7、geohash8、geohash9划分地理区块,则精度由低到高的次序,即为按照geohash6、geohash7、geohash8、geohash9划分地理区块的顺序。
步骤208,将目标精度的上一精度下的候选地理区块中所投影的位置数据汇总为位置数据候选集。
步骤209,将位置数据候选集中的位置数据投影至以目标精度划分的地理区块中。
在本实施例中,上述执行主体可以将目标精度的上一精度下的候选地理区块中所投影的位置数据汇总为位置数据候选集。例如,目标精度的上一精度采用geohash6进行地理区块划分,则可以将按照geohash6划分后所确定出的候选地理区块的位置数据投影至按照geohash7划分的地理区块中。其中,投影方式可参见步骤205,本步骤不再赘述。
步骤210,基于以目标精度划分的各地理区块中所投影的位置数据,选取目标精度下的候选地理区块。
在本实施例中,上述执行主体可以采用与步骤206类似的方式,基于以目标精度划分的各地理区块中所投影的位置数据,选取目标精度下的候选地理区块。
在本实施例的一些可选的实现方式中,无线接入点候选集中的每一个无线接入点的位置数据中可以包括多个位置坐标,各位置坐标可以是搜索到该无线接入点的终端设备的定位坐标(如GPS定位坐标)。此时,对于以目标精度划分的每一个地理区块,上述执行主体可以将位置数据中包含至少一个该地理区块中所投影的位置坐标的无线接入点作为该地理区块中的无线接入点,统计该地理区块中的无线接入点的数量。若该地理区块中的无线接入线的数量大于或等于预设的第二阈值,则将该地理区块作为目标精度下的候选地理区块。
在本实施例的一些可选的实现方式中,步骤210还可以在满足一定条件时执行。例如,上述执行主体可以将目标精度的上一精度下的候选地理区块的距离作为位置偏移量。实践中,候选地理区块的距离具体可以指相邻候选地理区块的中心点的距离。而后,从以目标精度划分的地理区块中,确定投影有位置数据的地理区块的距离。若投影有位置数据的地理区块的距离与所述位置偏移量的差值小于或等于预设的第三阈值,则基于以所述目标精度划分的各地理区块中所投影的位置数据,则可以执行步骤210。由此,可以在确保无线接入点候选集中的无线接入点的位置较为集中的情况下,再进行目标无线接入点的位置数据的生成,进一步排除目标无线接入点为移动无线接入点的情况。
步骤211,将最高精度下的候选地理区块作为有效地理区块。
在本实施例中,上述执行主体在按照精度由低到高的次序,依次选取下一精度作为目标精度执行步骤208至步骤210之后,可以得到最高精度下的候选地理区块。此时,可以将最高精度下的候选地理区块作为有效地理区块。由此,可通过geohash实现高效的层次聚类,逐渐确定出精确的有效地理区块。由于此过程中逐层次地筛选出有效的候选地理区块,相较于直接从geohash9所划分的大量地理区块中选取有效地理区块的方式,可降低数据计算量,提高数据处理效率。
步骤212,将映射至有效地理区块中的位置数据进行汇总,生成目标无线接入点的位置数据。
本实施例中的步骤212,可参见图1对应实施例的步骤101至步骤105,此处不再赘述。
从图2中可以看出,与图1对应的实施例相比,本实施例中的位置数据生成方法的流程200涉及了对分别按照不同精度,将目标地理区域进行划分,并按照精度由低到高的逐层次选取候选地理区块,最终得到有效地理区块的步骤。由此,本实施例描述的方案可以由于此过程中逐层次地筛选出有效的候选地理区块,相较于直接从划分较为精细的地理区块中选取有效地理区块的方式,可降低数据计算量,提高数据处理效率。
进一步参考图3,作为对上述各图所示方法的实现,本申请提供了一种位置数据生成装置的一个实施例,该装置实施例与图1所示的方法实施例相对应,该装置具体可以应用于各种电子设备中。
如图3所示,本实施例所述的位置数据生成装置300包括:第一获取单元301,被配置成获取终端设备的定位日志,上述定位日志中记录有上述终端设备连接的目标无线接入点和搜索到的邻近无线接入点;汇总单元302,被配置成选取部分邻近无线接入点,汇总为无线接入点候选集;第二获取单元303,被配置成获取上述无线接入点候选集中的各无线接入点的位置数据;选取单元304,被配置成将目标地理区域划分为多个地理区块,将各位置数据投影至所划分的地理区块中,并基于各地理区块中所投影的位置数据,从所划分的地理区块中选取有效地理区块;生成单元305,被配置成将映射至上述有效地理区块中的位置数据进行汇总,生成上述目标无线接入点的位置数据。
在本实施例的一些可选的实现方式中,上述汇总单元302,进一步被配置成:查询各邻近无线接入点与上述目标无线接入点的共现次数;按照共现次数由大到小的次序,选取预设数量的邻近无线接入点,并将所选取的邻近无线接入点进行汇总,得到无线接入点候选集。
在本实施例的一些可选的实现方式中,上述第二获取单元303,进一步被配置成统计上述无线接入点候选集中的移动无线接入点的数量;若上述移动无线接入点的数量小于或等于预设的第一阈值,则获取上述无线接入点候选集中的各无线接入点的位置数据。
在本实施例的一些可选的实现方式中,上述选取单元304,进一步被配置成:分别按照不同精度,将目标地理区域进行划分为多个地理区块;将各位置数据投影至以最低精度划分的地理区块中;基于以上述最低精度划分的各地理区块中所投影的位置数据,选取上述最低精度下的候选地理区块;按照精度由低到高的次序,依次选取下一精度作为目标精度,执行如下步骤:将目标精度的上一精度下的候选地理区块中所投影的位置数据汇总为位置数据候选集;将上述位置数据候选集中的位置数据投影至以上述目标精度划分的地理区块中;基于以上述目标精度划分的各地理区块中所投影的位置数据,选取上述目标精度下的候选地理区块;将最高精度下的候选地理区块作为有效地理区块。
在本实施例的一些可选的实现方式中,上述无线接入点候选集中的每一个无线接入点的位置数据中包括多个位置坐标,各位置坐标为搜索到该无线接入点的终端设备的定位坐标。
在本实施例的一些可选的实现方式中,上述选取单元304,进一步被配置成:对于以上述最低精度划分的每一个地理区块,执行如下步骤:将位置数据中包含至少一个该地理区块中所投影的位置坐标的无线接入点作为该地理区块中的无线接入点,统计该地理区块中的无线接入点的数量;若该地理区块中的无线接入线的数量大于或等于预设的第二阈值,则将该地理区块作为上述最低精度下的候选地理区块。
在本实施例的一些可选的实现方式中,上述选取单元304,进一步被配置成:对于以上述目标精度划分的每一个地理区块,执行如下步骤:将位置数据中包含至少一个该地理区块中所投影的位置坐标的无线接入点作为该地理区块中的无线接入点,统计该地理区块中的无线接入点的数量;若该地理区块中的无线接入线的数量大于或等于预设的第二阈值,则将该地理区块作为上述目标精度下的候选地理区块。
在本实施例的一些可选的实现方式中,上述选取单元304,进一步被配置成:确定上一精度下的两个候选地理区块的距离,并将上述距离作为位置偏移量;从以目标精度划分的地理区块中,确定投影有位置数据的地理区块的距离;若上述投影有位置数据的地理区块的距离与上述位置偏移量的差值小于或等于预设的第三阈值,则基于以上述目标精度划分的各地理区块中所投影的位置数据,选取上述目标精度下的候选地理区块。
在本实施例的一些可选的实现方式中,上述装置还包括:建立单元,被配置成建立上述无线接入点与上述无线接入点的位置数据的对应关系,并基于上述对应关系,将上述位置数据存储至已有数据集中;训练单元,被配置成基于上述已有数据集中的数据,训练定位模型。
本申请的上述实施例提供的装置,通过获取终端设备的定位日志,从而确定目标无线接入点和邻近无线接入点;而后选取部分邻近无线接入点,汇总为无线接入点候选集,并获取无线接入点候选集中的各无线接入点的位置数据;而后将目标地理区域划分为多个地理区块,将各位置数据投影至所划分的地理区块中,并基于各地理区块中所投影的位置数据,从所划分的地理区块中选取有效地理区块,从而将映射至有效地理区块中的位置数据进行汇总为目标无线接入点的位置数据。由此,一方面,通过终端设备的定位日志中的内容确定出目标无线接入点的位置数据,不需要终端设备频繁上传定位信息,降低了用户设备的功耗。另一方面,目标无线接入点的位置数据由邻近无线接入点的已知位置数据确定,不需要使用GPS定位信息,因而对于室内等GPS信号受到干扰或遮挡的场景中的无线接入点,也可获取到其位置数据,丰富了有效的位置数据的数据量,从而有助于提高所训练的定位模型的定位精度。
下面参考图4,其示出了适于用来实现本申请实施例的电子设备的计算机系统400的结构示意图。图4示出的电子设备仅仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
如图4所示,计算机系统400包括中央处理单元(CPU)401,其可以根据存储在只读存储器(ROM)402中的程序或者从存储部分408加载到随机访问存储器(RAM)403中的程序而执行各种适当的动作和处理。在RAM 403中,还存储有系统400操作所需的各种程序和数据。CPU 401、ROM 402以及RAM 403通过总线404彼此相连。输入/输出(I/O)接口405也连接至总线404。
以下部件连接至I/O接口405:包括键盘、鼠标等的输入部分406;包括诸如液晶显示器(LCD)等以及扬声器等的输出部分407;包括硬盘等的存储部分408;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分409。通信部分409经由诸如因特网的网络执行通信处理。驱动器410也根据需要连接至I/O接口405。可拆卸介质411,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器410上,以便于从其上读出的计算机程序根据需要被安装入存储部分408。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分409从网络上被下载和安装,和/或从可拆卸介质411被安装。在该计算机程序被中央处理单元(CPU)401执行时,执行本申请的方法中限定的上述功能。需要说明的是,本申请所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中,其中,这些单元的名称在某种情况下并不构成对该单元本身的限定。
作为另一方面,本申请还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的装置中所包含的;也可以是单独存在,而未装配入该装置中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该装置执行时,使得该装置:获取终端设备的定位日志,定位日志中记录有终端设备连接的目标无线接入点和搜索到的邻近无线接入点;选取部分邻近无线接入点,汇总为无线接入点候选集;获取无线接入点候选集中的各无线接入点的位置数据;将目标地理区域划分为多个地理区块,将各位置数据投影至所划分的地理区块中,并基于各地理区块中所投影的位置数据,从所划分的地理区块中选取有效地理区块;将映射至有效地理区块中的位置数据进行汇总,生成目标无线接入点的位置数据。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (12)
1.一种位置数据生成方法,其特征在于,所述方法包括:
获取终端设备的定位日志,所述定位日志中记录有所述终端设备连接的目标无线接入点和搜索到的邻近无线接入点;
选取部分邻近无线接入点,汇总为无线接入点候选集;
获取所述无线接入点候选集中的各无线接入点的位置数据;
将目标地理区域划分为多个地理区块,将各位置数据投影至所划分的地理区块中,并基于各地理区块中所投影的位置数据,从所划分的地理区块中选取有效地理区块;
将映射至所述有效地理区块中的位置数据进行汇总,生成所述目标无线接入点的位置数据。
2.根据权利要求1所述的方法,其特征在于,所述选取部分邻近无线接入点,汇总为无线接入点候选集,包括:
查询各邻近无线接入点与所述目标无线接入点的共现次数;
按照共现次数由大到小的次序,选取预设数量的邻近无线接入点,并将所选取的邻近无线接入点进行汇总,得到无线接入点候选集。
3.根据权利要求1所述的方法,其特征在于,所述获取所述无线接入点候选集中的各无线接入点的位置数据,包括:
统计所述无线接入点候选集中的移动无线接入点的数量;
若所述移动无线接入点的数量小于或等于预设的第一阈值,则获取所述无线接入点候选集中的各无线接入点的位置数据。
4.根据权利要求1所述的方法,其特征在于,所述将目标地理区域划分为多个地理区块,将各位置数据投影至所划分的地理区块中,并基于各地理区块中所投影的位置数据,从所划分的地理区块中选取有效地理区块,包括:
分别按照不同精度,将目标地理区域进行划分为多个地理区块;
将各位置数据投影至以最低精度划分的地理区块中;
基于以所述最低精度划分的各地理区块中所投影的位置数据,选取所述最低精度下的候选地理区块;
按照精度由低到高的次序,依次选取下一精度作为目标精度,执行如下步骤:将所述目标精度的上一精度下的候选地理区块中所投影的位置数据汇总为位置数据候选集;将所述位置数据候选集中的位置数据投影至以所述目标精度划分的地理区块中;基于以所述目标精度划分的各地理区块中所投影的位置数据,选取所述目标精度下的候选地理区块;
将最高精度下的候选地理区块作为有效地理区块。
5.根据权利要求4所述的方法,其特征在于,所述无线接入点候选集中的每一个无线接入点的位置数据中包括多个位置坐标,各位置坐标为搜索到该无线接入点的终端设备的定位坐标。
6.根据权利要求5所述的方法,其特征在于,所述基于以所述目标精度划分的各地理区块中所投影的位置数据,选取所述目标精度下的候选地理区块,包括:
对于以所述最低精度划分的每一个地理区块,执行如下步骤:
将位置数据中包含至少一个该地理区块中所投影的位置坐标的无线接入点作为该地理区块中的无线接入点,统计该地理区块中的无线接入点的数量;
若该地理区块中的无线接入线的数量大于或等于预设的第二阈值,则将该地理区块作为所述最低精度下的候选地理区块。
7.根据权利要求5所述的方法,其特征在于,所述基于以所述目标精度划分的各地理区块中所投影的位置数据,选取所述目标精度下的候选地理区块,包括:
对于以所述目标精度划分的每一个地理区块,执行如下步骤:
将位置数据中包含至少一个该地理区块中所投影的位置坐标的无线接入点作为该地理区块中的无线接入点,统计该地理区块中的无线接入点的数量;
若该地理区块中的无线接入线的数量大于或等于预设的第二阈值,则将该地理区块作为所述目标精度下的候选地理区块。
8.根据权利要求4所述的方法,其特征在于,所述基于以所述目标精度划分的各地理区块中所投影的位置数据,选取所述目标精度下的候选地理区块,包括:
将上一精度下的候选地理区块的距离作为位置偏移量;
从以目标精度划分的地理区块中,确定投影有位置数据的地理区块的距离;
若所述投影有位置数据的地理区块的距离与所述位置偏移量的差值小于或等于预设的第三阈值,则基于以所述目标精度划分的各地理区块中所投影的位置数据,选取所述目标精度下的候选地理区块。
9.根据权利要求1所述的方法,其特征在于,在所述生成所述目标无线接入点的位置数据之后,所述方法还包括:
建立所述无线接入点与所述无线接入点的位置数据的对应关系,并基于所述对应关系,将所述位置数据存储至已有数据集中;
基于所述已有数据集中的数据,训练定位模型。
10.一种位置数据生成装置,其特征在于,所述装置包括:
第一获取单元,被配置成获取终端设备的定位日志,所述定位日志中记录有所述终端设备连接的目标无线接入点和搜索到的邻近无线接入点;
汇总单元,被配置成选取部分邻近无线接入点,汇总为无线接入点候选集;
第二获取单元,被配置成获取所述无线接入点候选集中的各无线接入点的位置数据;
选取单元,被配置成将目标地理区域划分为多个地理区块,将各位置数据投影至所划分的地理区块中,并基于各地理区块中所投影的位置数据,从所划分的地理区块中选取有效地理区块;
生成单元,被配置成将映射至所述有效地理区块中的位置数据进行汇总,生成所述目标无线接入点的位置数据。
11.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储装置,其上存储有一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-9中任一所述的方法。
12.一种计算机可读介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-9中任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010351687.9A CN111641924B (zh) | 2020-04-28 | 2020-04-28 | 位置数据生成方法、装置和电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010351687.9A CN111641924B (zh) | 2020-04-28 | 2020-04-28 | 位置数据生成方法、装置和电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111641924A true CN111641924A (zh) | 2020-09-08 |
CN111641924B CN111641924B (zh) | 2023-04-07 |
Family
ID=72330919
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010351687.9A Active CN111641924B (zh) | 2020-04-28 | 2020-04-28 | 位置数据生成方法、装置和电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111641924B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112261705A (zh) * | 2020-11-12 | 2021-01-22 | 腾讯科技(深圳)有限公司 | 一种识别Wi-Fi位置迁移的方法及相关装置 |
WO2023070423A1 (zh) * | 2021-10-28 | 2023-05-04 | 京东方科技集团股份有限公司 | 数据同步方法和电子设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102982723A (zh) * | 2011-09-06 | 2013-03-20 | 上海博路信息技术有限公司 | 一种基于地理编码的定位方法 |
CN104023392A (zh) * | 2014-06-11 | 2014-09-03 | 百度在线网络技术(北京)有限公司 | 确定无线接入点的位置的方法和设备 |
CN107277772A (zh) * | 2017-07-07 | 2017-10-20 | 北京三快在线科技有限公司 | 一种无线接入点定位方法及装置,计算机可读存储介质 |
CN107995682A (zh) * | 2017-11-06 | 2018-05-04 | 北京三快在线科技有限公司 | 无线接入点定位方法、装置、电子设备及存储介质 |
CN108882174A (zh) * | 2018-07-03 | 2018-11-23 | 北京三快在线科技有限公司 | 移动终端定位方法、装置、电子设备及存储介质 |
CN110809236A (zh) * | 2019-09-11 | 2020-02-18 | 腾讯科技(深圳)有限公司 | 区域定位方法、装置、计算机设备和计算机可读存储介质 |
-
2020
- 2020-04-28 CN CN202010351687.9A patent/CN111641924B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102982723A (zh) * | 2011-09-06 | 2013-03-20 | 上海博路信息技术有限公司 | 一种基于地理编码的定位方法 |
CN104023392A (zh) * | 2014-06-11 | 2014-09-03 | 百度在线网络技术(北京)有限公司 | 确定无线接入点的位置的方法和设备 |
CN107277772A (zh) * | 2017-07-07 | 2017-10-20 | 北京三快在线科技有限公司 | 一种无线接入点定位方法及装置,计算机可读存储介质 |
CN107995682A (zh) * | 2017-11-06 | 2018-05-04 | 北京三快在线科技有限公司 | 无线接入点定位方法、装置、电子设备及存储介质 |
CN108882174A (zh) * | 2018-07-03 | 2018-11-23 | 北京三快在线科技有限公司 | 移动终端定位方法、装置、电子设备及存储介质 |
CN110809236A (zh) * | 2019-09-11 | 2020-02-18 | 腾讯科技(深圳)有限公司 | 区域定位方法、装置、计算机设备和计算机可读存储介质 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112261705A (zh) * | 2020-11-12 | 2021-01-22 | 腾讯科技(深圳)有限公司 | 一种识别Wi-Fi位置迁移的方法及相关装置 |
CN112261705B (zh) * | 2020-11-12 | 2021-11-02 | 腾讯科技(深圳)有限公司 | 一种识别Wi-Fi位置迁移的方法及相关装置 |
WO2023070423A1 (zh) * | 2021-10-28 | 2023-05-04 | 京东方科技集团股份有限公司 | 数据同步方法和电子设备 |
Also Published As
Publication number | Publication date |
---|---|
CN111641924B (zh) | 2023-04-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9092532B2 (en) | Method and server for searching for nearby user in social networking services | |
CN110134755B (zh) | 地图更新方法、装置、设备、服务器及介质 | |
US9420426B2 (en) | Inferring a current location based on a user location history | |
US20130054647A1 (en) | Information processing apparatus, information processing method, and program | |
KR20100068468A (ko) | 그리드 기반 피처 구조를 이용한 비주얼 서치 수행의 방법, 장치 및 컴퓨터 프로그램 제품 | |
CN105468691A (zh) | 一种多源瓦片地图获取方法及装置 | |
CN110972261A (zh) | 一种基站指纹库建立方法、装置、服务器及存储介质 | |
CN109815419B (zh) | 基于地理位置的兴趣点索引方法、装置、介质及电子设备 | |
CN111641924B (zh) | 位置数据生成方法、装置和电子设备 | |
CN113704378A (zh) | 一种伴随信息的确定方法、装置、设备及存储介质 | |
CN105066999A (zh) | 位置信息确定方法及装置 | |
CN103929719A (zh) | 定位信息的优化方法和优化装置 | |
CN107257379B (zh) | 用于推送信息的方法和装置 | |
US9167389B1 (en) | Clustering location data to determine locations of interest | |
CN109005497B (zh) | 确定信号盲区的方法、确定用户位置的方法及装置 | |
CN110059260B (zh) | 一种推荐方法、装置、设备和介质 | |
CN110972258B (zh) | 一种位置指纹库的建立方法及装置 | |
CN115190587A (zh) | Wifi位置确定方法、装置、电子设备及存储介质 | |
KR100776824B1 (ko) | 무선 방송 환경에서 최근접점 질의 탐색 방법, 그기록매체, 무선 방송 환경에서 최근접점 질의 탐색 장치 및그 시스템 | |
CN110896561B (zh) | 定位方法、设备、系统和计算机可读存储介质 | |
CN111328013B (zh) | 移动终端定位方法及系统 | |
US9436715B2 (en) | Data management apparatus and data management method | |
CN110619086B (zh) | 用于处理信息的方法和装置 | |
CN110677504B (zh) | 用于确定位置信息的方法和装置 | |
CN112948620B (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 |