CN110475204B - 一种地理围栏逆地址解析方法、装置及设备 - Google Patents
一种地理围栏逆地址解析方法、装置及设备 Download PDFInfo
- Publication number
- CN110475204B CN110475204B CN201910897500.2A CN201910897500A CN110475204B CN 110475204 B CN110475204 B CN 110475204B CN 201910897500 A CN201910897500 A CN 201910897500A CN 110475204 B CN110475204 B CN 110475204B
- Authority
- CN
- China
- Prior art keywords
- geo
- fence
- geographic
- block
- coordinate
- 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 70
- 238000012545 processing Methods 0.000 claims abstract description 19
- 238000004422 calculation algorithm Methods 0.000 claims description 16
- 238000012216 screening Methods 0.000 claims description 7
- 238000004364 calculation method Methods 0.000 claims description 6
- 239000000126 substance Substances 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 18
- 230000008569 process Effects 0.000 description 11
- 230000006870 function Effects 0.000 description 10
- 238000004458 analytical method Methods 0.000 description 9
- 230000006872 improvement Effects 0.000 description 9
- 238000004590 computer program Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 4
- 238000000638 solvent extraction Methods 0.000 description 4
- 238000005192 partition Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000004931 aggregating effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 229920001296 polysiloxane Polymers 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- 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/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Instructional Devices (AREA)
Abstract
本说明书实施例公开了地理围栏逆地址解析方法、装置及设备。方案包括：地理坐标获取模块，用于获取地理坐标，所述地理坐标为第一区域内的位置坐标；区块确定模块，用于对所述地理坐标进行处理，得到所述地理坐标对应的区块，所述区块是基于所述第一区域进行划分的，所述第一区域包括多个所述区块，各所述区块形状和大小均相同；一个所述区块所覆盖的区域对应于至多第一数目个地理围栏；所述第一区域对应于第二数目个地理围栏；所述第一数目小于所述第二数目；地理围栏确定模块，用于基于所述区块，确定所述地理坐标对应的地理围栏，其中，所述地理坐标对应的地理围栏为一个。
Description
技术领域
本申请涉及计算机技术领域，尤其涉及一种地理围栏逆地址解析方法、装置及设备。
背景技术
现有技术中，随着移动互联网的兴起，基于移动终端位置的服务越来越多，例如共享单车等。企业会根据移动终端产生的位置信息(即移动终端所在位置的经纬度坐标)进行移动终端画像、地理围栏画像等，这对优化产品服务、提升用户体验满意度至关重要。其中，如何将移动终端每天产生的数以万亿计经纬度坐标信息逆地址解析为所在的地理围栏信息对企业至关重要。目前，对经纬度进行地理围栏逆地址解析的传统方法主要是利用建立好的地理索引库进行检索。当地理围栏数量较多时，建立的索引文件非常大，解析效率非常低。
发明内容
有鉴于此，本申请实施例提供了一种地理围栏逆地址解析方法、装置及设备，用于提高地理围栏逆地址解析的效率。
为解决上述技术问题，本说明书实施例是这样实现的：
本说明书实施例提供的一种地理围栏逆地址解析方法，包括：
获取地理坐标，所述地理坐标为第一区域内的位置坐标；
对所述地理坐标进行处理，得到所述地理坐标对应的区块，所述区块是基于所述第一区域进行划分的，所述第一区域包括多个所述区块，各所述区块形状和大小均相同；一个所述区块所覆盖的区域对应于至多第一数目个地理围栏；所述第一区域对应于第二数目个地理围栏；所述第一数目小于所述第二数目；
基于所述区块，确定所述地理坐标对应的地理围栏，其中，所述地理坐标对应的地理围栏为一个。
本说明书实施例提供的一种地理围栏逆地址解析装置，包括：
地理坐标获取模块，用于获取地理坐标，所述地理坐标为第一区域内的位置坐标；
区块确定模块，用于对所述地理坐标进行处理，得到所述地理坐标对应的区块，所述区块是基于所述第一区域进行划分的，所述第一区域包括多个所述区块，各所述区块形状和大小均相同；一个所述区块所覆盖的区域对应于至多第一数目个地理围栏；所述第一区域对应于第二数目个地理围栏；所述第一数目小于所述第二数目；
地理围栏确定模块，用于基于所述区块，确定所述地理坐标对应的地理围栏，其中，所述地理坐标对应的地理围栏为一个。
本说明书实施例提供的一种地理围栏逆地址解析设备，包括：
至少一个处理器；以及，
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够：
获取地理坐标，所述地理坐标为第一区域内的位置坐标；
对所述地理坐标进行处理，得到所述地理坐标对应的区块，所述区块是基于所述第一区域进行划分的，所述第一区域包括多个所述区块，各所述区块形状和大小均相同；一个所述区块所覆盖的区域对应于至多第一数目个地理围栏；所述第一区域对应于第二数目个地理围栏；所述第一数目小于所述第二数目；
基于所述区块，确定所述地理坐标对应的地理围栏，其中，所述地理坐标对应的地理围栏为一个。
本说明书实施例提供的一种计算机可读介质，其上存储有计算机可读指令，所述计算机可读指令可被处理器执行以实现：
获取地理坐标，所述地理坐标为第一区域内的位置坐标；
对所述地理坐标进行处理，得到所述地理坐标对应的区块，所述区块是基于所述第一区域进行划分的，所述第一区域包括多个所述区块，各所述区块形状和大小均相同；一个所述区块所覆盖的区域对应于至多第一数目个地理围栏；所述第一区域对应于第二数目个地理围栏；所述第一数目小于所述第二数目；
基于所述区块，确定所述地理坐标对应的地理围栏，其中，所述地理坐标对应的地理围栏为一个。
本说明书实施例采用的上述至少一个技术方案能够达到以下有益效果：
本说明书实施例在确定地理坐标对应的地理围栏信息时，首先将地理坐标计算得到其对应的区块信息，然后根据所述区块对应的地理围栏信息确定所述地理坐标的地理围栏信息。由于不用再将每个地理坐标分别调用索引表进行全面的索引，而是先确定地理坐标所在的区块，即先确定地理坐标所在的一个相对较小的小范围，然后再对小范围进行细分即可得到地理坐标对应的地理围栏信息，由于，每个区块对应的地理围栏信息的数量比较少，因此大大提高了解析的效率。
附图说明
此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：
图1为本说明书实施例提供的一种地理围栏逆地址解析方法的流程示意图；
图2为本说明书实施例提供的基于中国地图的区块划分示意图；
图3展示了对陕西省和山西省两个地理围栏进行长度为L的GeoHash编码的分区结果示意图；
图4为本说明书实施例提供的对应于图1的一种地理围栏逆地址解析装置的结构示意图；
图5为本说明书实施例提供的对应于图1的一种地理围栏逆地址解析设备的结构示意图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚，下面将结合本申请具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
地理围栏：一个虚拟的栅栏围出一个虚拟地理边界，例如在地图上用笔圈出一个区域，这个区域的边界其实就是一个地理围栏；其实一个省或者市的边界就是一种特殊的地理围栏，也可以称为行政地理围栏。
地理围栏逆地址解析：根据位置坐标，得到该坐标所在地理围栏的结构化位置信息。
目前针对经纬度的地理围栏逆地址方法主要采用以下方法：首先，对地理围栏建立索引数据库；其次，解析时通过检索索引数据库对经纬度进行逆地址解析；这种方法，由于是通过检索地理围栏索引数据库，而地理围栏索引数据库文件非常大，大概需要占用20G内存，一个经纬度坐标往往需要检索整个地理围栏索引数据库，才能得到结果，检索起来非常耗时。而且地理围栏索引数据库文件非常大，不适合对数以万亿计经纬度的实现快速的批量分布式解析，横向扩展能力较弱。
本说明书实施例提供了一种不用存储占用大内存的地理围栏索引数据库文件的地理围栏逆地址解析方法，可以根据计算资源状况对解析能力进行横向调节，大幅度提高解析效率。
以下结合附图，详细说明本申请各实施例提供的技术方案。
图1为本说明书实施例提供的一种地理围栏逆地址解析方法的流程示意图。从程序角度而言，流程的执行主体可以为搭载于应用服务器的程序或应用客户端。
如图1所示，该流程可以包括以下步骤：
步骤101：获取地理坐标，所述地理坐标为第一区域内的位置坐标。
在本说明书实施例中，地理坐标可以是用经度和纬度表示地面点位置的球面坐标，也可以是采用其他相对坐标系表示的坐标。如果是其他相对坐标系的坐标，可以采用坐标转换公式换算为球面坐标，当然，也可以将第一区域的面坐标系转换为相对坐标系，只要地理坐标和第一区域采用相同的坐标系即可。
地理坐标的获取方法，可以是基于移动终端获取的位置定位坐标获取，或者基于包括定位装置的移动设备获取，如共享单车等。
在本说明书实施例中，第一区域并不作具体的限定，可以是一个洲、一个联盟(如欧盟)、一个国家、一个省、一个市，一个县(或区)，甚至一个小区，只要是一个有确定边界的区域即可。
在本说明书实施例中，获取的地理坐标所属的大的地理范围是确定的，但是只知道地理坐标所属的大的地理范围是不够的，还需要确定地理坐标所属的小的地理范围。只要确定了小的地理范围，才可以统计不同区域间数据，进行数据分析。在本说明书实施例中，小的地理范围采用地理围栏表示。地理围栏，是用一个虚拟的栅栏围出一个虚拟地理边界，例如在地图上用笔圈出一个区域，这个区域的边界其实就是一个地理围栏。其中，一个省或者市的边界就是一种特殊的地理围栏，也可以称为行政地理围栏。
步骤102：对所述地理坐标进行处理，得到所述地理坐标对应的区块，所述区块是基于所述第一区域进行划分的，所述第一区域包括多个所述区块，各所述区块形状和大小均相同；一个所述区块所覆盖的区域对应于至多第一数目个地理围栏；所述第一区域对应于第二数目个地理围栏；所述第一数目小于所述第二数目。
在本说明书实施例中，区块是基于第一区域进行划分的，可以按照一定的规则。一般来说，划分的区块的大小和形状都是一样，但是对区块的个数有一定的限制。假设，第一区域有N(第二数目)个地理围栏，那么一个区块包括的地理围栏的第一数目要小于N个，这样才能起到缩小范围的作用。区块的形状可以是方形，也可以是多变形，可以是规则图形，也可以是不规则图形，这么不作具体限定。
例如，假设第一区域是中国，要确定地理坐标位于哪个省，中国有34个省级行政区。那么在对中国进行区块划分时，可将中国地图划分为多个方块，每个方块的大小和形状相同，如图2所示，图2中展示了基于中国地图的区块划分示意图。另外，对于一个省份，也可以进行区块划分，确定每个地理坐标位于哪个区块，进而确定地理坐标位于哪个城市。
在本说明书实施例中，确定地理坐标的区块的方法有很多种，可以根据位于同一区块的地理坐标的共性，设计出一定的算法，然后采用该算法对地理坐标进行处理就可以确定该地理坐标位于那个区块。另外，这个算法应该是简单的，容易进行计算的。因此，在确定地理坐标的区块时，就不会耗费大量的时间，以及内存空间等。
步骤103：基于所述区块，确定所述地理坐标对应的地理围栏，其中，所述地理坐标对应的地理围栏为一个。
在本说明书实施例中，在确定了地理坐标的区块后，则可以根据该区块的一些特性来确定地理坐标所处的地理围栏。每一个地理围栏都是由一组首尾相连的地理坐标点组成的。例如，可以确定区块在哪些地理围栏中，然后根据地理坐标符合这些地理围栏中的哪个地理围栏的特性，然后就可以确定地理坐标位于哪个地理围栏中。当然，根据上述实施例，还可以得到其它实现方式，这里不再一一列举。
需要说明的是，在本说明书实施例中，地理坐标对应的地理围栏是唯一的，也就是说，任意两个地理围栏是没有重合的，如果地理围栏是用来表示城市的划分，那么就不能出现除城市以外的其他级别的地理围栏划分。例如，地理围栏不能既包括浙江省，又包括杭州市。
图1中的方法，通过将地理坐标计算得到其对应的区块信息，然后根据所述区块对应的地理围栏信息确定所述地理坐标的地理围栏信息。由于不用再将每个地理坐标分别调用索引表进行全面的索引，而是先确定地理坐标所在的区块，即先确定地理坐标所在的一个相对较小的小范围，然后再对小范围进行细分即可得到地理坐标对应的地理围栏信息，由于，每个区块对应的地理围栏信息的数量比较少，因此大大提高了解析的效率。
基于图1的方法，本说明书实施例还提供了该方法的一些具体实施方式，下面进行说明。
可选的，所述基于所述区块，确定所述地理坐标对应的地理围栏，具体包括：
调用存储的地理围栏索引表，确定所述区块对应的地理围栏记录，其中，所述地理围栏索引表用于存储地理围栏记录，所述地理围栏记录用于表示区块与地理围栏的对应关系，所述区块对应一个或者多个地理围栏；
根据所述地理围栏记录确定所述地理坐标对应的地理围栏。
在本说明书实施例中，区块与地理围栏是存在一定的联系的，而且这个联系是一个确定的关系。因为，区块是基于第一区域进行划分得到的，而第一区域又是由多个地理围栏组成的，区块作为第一区域与地理围栏之间的联系，即与第一区域包括的地理坐标有关系，也与地理围栏有关系。即，区块对应的地理坐标是一定的，区块对应的地理围栏也是确定的。如果知道了一个地理坐标对应的区块，就可以知道该地理坐标对应的地理围栏。
在本说明书实施例中，区块与地理围栏的对应关系是预先存储好的，存储在地理围栏索引表中。地理围栏索引表中包括多条地理围栏记录，每个记录与区块唯一对应。一个区块只出现在一条地理围栏记录中。
可选的，所述根据所述地理围栏记录确定所述地理坐标对应的地理围栏，具体包括：
当所述地理围栏记录包括多个地理围栏时，分别调用所述多个地理围栏中的各地理围栏对应的索引表；
采用所述各地理围栏对应的索引表对所述地理坐标进行索引，得到所述地理坐标对应的地理围栏。
在本说明书实施例中，由于区块的划分不同，一个区块对应的地理围栏就不是唯一的。如果一个区块的范围比较大，那么就可能一个区块的一部分在A地理围栏中，另一部分在B地理围栏中，甚至还可能同时存在于更多的地理围栏中。如果区块对应的地理围栏不唯一，那么在这种情况下，就需要对地理坐标进行其他处理，最终确定地理坐标对应的地理围栏。
一种方法是采用所述各地理围栏对应的索引表对所述地理坐标进行索引，具体可以是判断地理坐标是否在某个地理围栏构成的多边形内，这里可以采用现有的索引表进行索引，也可以采用其他方法。如对该区块再进行二次划分，直到二次划分的区块只对应一个地理围栏为止。
本说明书实施例采用的上述方法，首先计算地理坐标对应的区块，然后再根据区块对应的地理围栏来确定地理坐标对应的地理围栏。根据确定地理坐标对应的区块，缩小地理围栏的索引范围。即使一个区块对应多个地理围栏，但是一个区块对应的地理围栏的个数是比较少的，因此，调用的地理围栏的索引表的存储空间也比较小，运算起来也比较快，可以提高解析效率。
可选的，所述根据所述地理围栏记录确定所述地理坐标对应的地理围栏，具体包括：
当所述地理围栏记录包括一个地理围栏时，确定所述一个地理围栏为所述地理坐标对应的地理围栏。
在本说明书实施例中，如果采用了划分区块的步骤，在大部分情况下，如果区块的划分合理，区块所占面积比较小，那么一个区块仅会对应一个地理围栏。这样的话，确定了地理坐标的区块之后，通过查找地理围栏记录，就可以直接确定地理坐标对应的地理围栏。
本说明书实施例将复杂的通过采用第一区域索引表进行大面积的索引操作的方法，改进为确定地理坐标的区块，从而确定其地理围栏。上述方法，不用存储占用内存比较大的索引表，仅仅存储地理围栏索引表即可，节省了内存。因此，当地理围栏的数量、要解析的地理坐标数量增大时，由于对计算机的要求不高，可以通过增加分布式计算的资源来横向线性扩展逆地址解析性能，还可以采用存储平台离线分布式批量进行的。本说明书实施例大幅度提高了解析效率。
在本说明书实施例中，地理围栏索引表是预先建立好的。构建地理围栏索引表，可以采用以下方法：
将所述第一区域划分为多个区块，每个所述区块采用不同的编码进行标识；
针对所述多个区块中的任意一个区块，确定任意一个区块中的各地理坐标对应的地理围栏；
将所述任意一个区块对应的编码与所述任意一个区块中的各地理坐标对应的地理围栏对应存储。
在本说明书实施例中，构建地理围栏索引表，首先要对第一区域进行区块划分。第一区域是预先知道的，往往会是一个限定边界的区域，从而可以获取限定区域内的地理坐标。划分的区块的数量，与地理围栏的多少有关系，如果地理围栏多，那么区块的数量就可以多一些，如果地理围栏比较少，就可以划分少一些数量的区块。针对同一区域，区块数量多，每个区块的面积就小，那么区块包括的地理坐标就比较少，每个区块对应的地理围栏就可能少一些；相反，如果区块数量少，每个区块的面积就大，那么区块包括的地理坐标就比较多，每个区块对应的地理围栏就可能多一些。
在本说明书实施例中，区块对应的编码可以是用作标记的序号，也可以根据区块的特性得到的具有代表作用的字符串。
在确定了区块的划分区域之后，就需要确定各区块中的地理坐标对应的地理围栏。简单的方法，在第一区域中，每个地理围栏的边界是有的，区块的边界也是有的，根据区块划分图，就可以确定区块对应的地理围栏。这是一种比较直观的方法，还可以根据区块的划分原则来确定区块对应的围栏情况。一个区块可以对应一个地理围栏，也可以对应多个地理围栏。将区块与地理围栏的对应关系一一记录，就得到了地理围栏索引表。构建好的地理围栏索引表可以存储到分布式存储平台上，例如：Hdfs、Hive等。
可选的，所述对所述地理坐标进行处理，得到所述地理坐标对应的区块，具体包括：
采用预设算法计算所述地理坐标对应的第一编码；
截取所述第一编码的前L位，得到第二编码。
为了提高计算效率，本说明书实施例还提供一种确定地理坐标对应的区块的方法。在本实施例中，采用编码表示区块，一个编码对应一个区块。而区块的编码可以根据地理坐标的编码转换而来。由于地理坐标是二维坐标，因此可以采用一种地址编码方法，将二维的空间坐标编码成一个字符串。地理坐标对应的第一编码的位数是很长，空间相邻的坐标距离越近，其第一编码相似的位数越多。因此，可以根据这一特点，一个第二编码可以代表很多地理坐标。
在本说明书实施例中，L为正整数，这个L是确定好的，这在对第一区域进行区块划分的时候就确定好了。
可选的，在所述基于所述区块，确定所述地理坐标对应的地理围栏之前，还包括：
针对所述第一区域中的各个地理坐标，采用预设算法进行计算，得到所述各个地理坐标的编码；
筛选编码前L位相同的所述各个地理坐标，构成第一集合，其中，所述第一集合对应的编码为所述第一集合中所述各个地理坐标对应的编码的前L位；所述第一集合对应的编码的位数与所述第一集合对应的地理坐标的个数呈反比；
确定所述第一集合中的各个地理坐标所在的地理围栏；
将所述第一集合对应的编码与所述第一集合中的各个地理坐标所在的地理围栏对应存储。
在本说明书实施例中，还提供了一种构建地理围栏索引表的方法。首先将第一区域中的全部地理坐标采用预设算法进行计算，得到每个地理坐标的编码。这个预设算法可以是地址编码方法，将每个空间二维坐标转换为一个字符串。地址编码方法可以采用GeoHash算法，或者其他地址编码算法。
由于相邻的地理坐标采用相同的算法得到的编码有很多相似的地方，距离越近的地理坐标，相似的地方越多，例如，从编码的第一位开始，相同的编码位数也越多。因此，在进行区块划分时，可以采用这一特点。截取所有编码的前L位相同的编码对应的地理坐标作为一个区块，可以以第一集合表示。在筛选的时候，可以采用任一编码的前L位作主键，进行索引，搜索与所述“任一编码的前L位”相同的编码对应的地理坐标，作为一个区块。每一个长度为L的编码可以表示一个大小固定的近似矩形区域。区块的大小与L的大小有关，L越大，区块的面积越小，L越小，区块的面积越大。可以根据这一原理，通过控制L的大小，进而控制区块的大小。
通过划分区块，可以把地理坐标进行分类，然后将地理坐标对应的地理围栏与区块一一对应即可。一个地理围栏可能被编码为一个或多个长度为L的编码，不同的地理围栏的编码也可能会相同。
本说明书采用区块对应的编码与地理围栏对应存储。编码与地理坐标直接相关，存储编码有利于提高搜索速率。
图3展示了对陕西省和山西省两个地理围栏进行长度为L的GeoHash编码的分区结果示意图，如图3所示，“山西省”的GeoHash编码包含gh2、gh3、gh5、gh6、gh8、gh9、gh11和gh12；“陕西省”的GeoHash编码包含gh2、gh4、gh5、gh7、gh8、gh10、gh11、gh13、gh14。
将GeoHash编码相同的地理围栏聚合为一条记录，所有记录组成一张分布式的编码-地理围栏索引表。在编码-地理围栏索引表，以GeoHash编码为主键，将GeoHash编码相同的地理围栏数组为值，如表1所示(表1为针对图3的编码-地理围栏索引表示意图)。然后将该地理围栏GeoHash索引表存储到分布式存储平台上，例如：Hdfs、Hive等。
表1
| GeoHash编码 | 地理围栏数组 |
| gh1 | {} |
| gh2 | {陕西省地理围栏，山西省地理围栏} |
| gh3 | {山西省地理围栏} |
| gh4 | {陕西省地理围栏} |
| gh5 | {陕西省地理围栏，山西省地理围栏} |
| gh6 | {山西省地理围栏} |
| gh7 | {陕西省地理围栏} |
| gh8 | {陕西省地理围栏，山西省地理围栏} |
| gh9 | {山西省地理围栏} |
| gh10 | {陕西省地理围栏} |
| gh11 | {陕西省地理围栏，山西省地理围栏} |
| gh12 | {山西省地理围栏} |
| gh13 | {陕西省地理围栏} |
| gh14 | {陕西省地理围栏} |
| gh15 | {} |
上面是编码-地理围栏索引表的构建过程，接下讲解如何实现对数以万亿计的经纬度坐标信息进行分布式逆地址解析，具体过程如下：
首先，利用分布式计算与存储平台，计算数以亿计的经纬度坐标记录的长度为L的GeoHash编码，如表2所示(表2对各经纬度坐标进行GeoHash编码得到的记录示意图)。
表2
其次，采用离线分布式Join操作，将通过计算得到各经纬度坐标对应的编码与编码-地理围栏索引表进行等值连接，如表3所示(表3为将通过计算得到的各经纬度坐标对应的编码与编码-地理围栏索引表进行等值连接后的示意图)。
表3
最后，对等值连接成功的记录进行具体的地理围栏逆地址解析(由于同一个GeoHash编码可能会索引多个地理围栏，因此要进一步判断经纬度所属的地理围栏)。
本说明书实施例提供的的地理围栏逆地址解析方法，主要是利用分布式计算与存储平台离线分布式批量进行的。因此，当地理围栏的数量、要解析的经纬度信息数量增大时，可以通过增加分布式计算的资源来横向线性扩展逆地址解析性能。
基于同样的思路，本说明书实施例还提供了上述方法对应的装置。图4为本说明书实施例提供的对应于图1的一种地理围栏逆地址解析装置的结构示意图。如图4所示，该装置可以包括：
地理坐标获取模块401，用于获取地理坐标，所述地理坐标为第一区域内的位置坐标；
区块确定模块402，用于对所述地理坐标进行处理，得到所述地理坐标对应的区块，所述区块是基于所述第一区域进行划分的，所述第一区域包括多个所述区块，各所述区块形状和大小均相同；一个所述区块所覆盖的区域对应于至多第一数目个地理围栏；所述第一区域对应于第二数目个地理围栏；所述第一数目小于所述第二数目；
地理围栏确定模块403，用于基于所述区块，确定所述地理坐标对应的地理围栏，其中，所述地理坐标对应的地理围栏为一个。
图4中的装置，通过在确定地理坐标对应的地理围栏信息时，首先将地理坐标计算得到其对应的区块信息，然后根据所述区块对应的地理围栏信息确定所述地理坐标的地理围栏信息。由于不用再将每个地理坐标分别调用索引表进行全面的索引，而是先确定地理坐标所在的区块，即先确定地理坐标所在的一个相对较小的小范围，然后再对小范围进行细分即可得到地理坐标对应的地理围栏信息，由于，每个区块对应的地理围栏信息的数量比较少，因此大大提高了解析的效率。
可选的，所述地理围栏确定模块403，具体可以包括：
地理围栏记录确定单元，用于调用存储的地理围栏索引表，确定所述区块对应的地理围栏记录，其中，所述地理围栏索引表用于存储地理围栏记录，所述地理围栏记录用于表示区块与地理围栏的对应关系，所述区块对应一个或者多个地理围栏；
第一地理围栏确定单元，用于根据所述地理围栏记录确定所述地理坐标对应的地理围栏。
可选的，所述地理围栏确定单元，具体可以包括：
调用子单元，用于当所述地理围栏记录包括多个地理围栏时，分别调用所述多个地理围栏中的各地理围栏对应的索引表；
索引子单元，用于采用所述各地理围栏对应的索引表对所述地理坐标进行索引，得到所述地理坐标对应的地理围栏。
可选的，所述地理围栏确定单元，具体可以用于当所述地理围栏记录包括一个地理围栏时，确定所述一个地理围栏为所述地理坐标对应的地理围栏。
可选的，所述装置，还可以包括：
区块划分模块，用于在所述基于所述区块，确定所述地理坐标对应的地理围栏之前，将所述第一区域划分为多个区块，每个所述区块采用不同的编码进行标识；
第二地理围栏确定模块，用于针对所述多个区块中的任意一个区块，确定任意一个区块中的各地理坐标对应的地理围栏；
第一存储模块，用于将所述任意一个区块对应的编码与所述任意一个区块中的各地理坐标对应的地理围栏对应存储。
可选的，所述区块确定模块402，具体可以包括：
第一编码计算单元，用于采用预设算法计算所述地理坐标对应的第一编码；
第二编码确定单元，用于截取所述第一编码的前L位，得到第二编码。
可选的，所述装置，还可以包括：
编码计算模块，用于在所述基于所述区块，确定所述地理坐标对应的地理围栏之前，针对所述第一区域中的各个地理坐标，采用预设算法进行计算，得到所述各个地理坐标的编码；
地理坐标筛选模块，用于筛选编码前L位相同的所述各个地理坐标，构成第一集合，其中，所述第一集合对应的编码为所述第一集合中所述各个地理坐标对应的编码的前L位；所述第一集合对应的编码的位数与所述第一集合对应的地理坐标的个数呈反比；
第三地理围栏确定模块，用于确定所述第一集合中的各个地理坐标所在的地理围栏；
第二存储模块，用于将所述第一集合对应的编码与所述第一集合中的各个地理坐标所在的地理围栏对应存储。
基于同样的思路，本说明书实施例还提供了上述方法对应的设备。
图5为本说明书实施例提供的对应于图1的一种地理围栏逆地址解析设备的结构示意图。如图5所示，设备500可以包括：
至少一个处理器510；以及，
与所述至少一个处理器通信连接的存储器530；其中，
所述存储器530存储有可被所述至少一个处理器510执行的指令520，所述指令被所述至少一个处理器510执行，以使所述至少一个处理器510能够：
获取地理坐标，所述地理坐标为第一区域内的位置坐标；
对所述地理坐标进行处理，得到所述地理坐标对应的区块，所述区块是基于所述第一区域进行划分的，所述第一区域包括多个所述区块，各所述区块形状和大小均相同；一个所述区块所覆盖的区域对应于至多第一数目个地理围栏；所述第一区域对应于第二数目个地理围栏；所述第一数目小于所述第二数目；
基于所述区块，确定所述地理坐标对应的地理围栏，其中，所述地理坐标对应的地理围栏为一个。
基于图5的设备，通过在确定地理坐标对应的地理围栏信息时，首先将地理坐标计算得到其对应的区块信息，然后根据所述区块对应的地理围栏信息确定所述地理坐标的地理围栏信息。由于不用再将每个地理坐标分别调用索引表进行全面的索引，而是先确定地理坐标所在的区块，即先确定地理坐标所在的一个相对较小的小范围，然后再对小范围进行细分即可得到地理坐标对应的地理围栏信息，由于，每个区块对应的地理围栏信息的数量比较少，因此大大提高了解析的效率。
本说明书实施例还提供一种计算机可读介质，其上存储有计算机可读指令，所述计算机可读指令可被处理器执行以实现：
获取地理坐标，所述地理坐标为第一区域内的位置坐标；
对所述地理坐标进行处理，得到所述地理坐标对应的区块，所述区块是基于所述第一区域进行划分的，所述第一区域包括多个所述区块，各所述区块形状和大小均相同；一个所述区块所覆盖的区域对应于至多第一数目个地理围栏；所述第一区域对应于第二数目个地理围栏；所述第一数目小于所述第二数目；
基于所述区块，确定所述地理坐标对应的地理围栏，其中，所述地理坐标对应的地理围栏为一个。
在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进(例如，对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件(Programmable Logic Device,PLD)(例如现场可编程门阵列(FieldProgrammableGateArray，FPGA))就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上，而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且，如今，取代手工地制作集成电路芯片，这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言(Hardware Description Language，HDL)，而HDL也并非仅有一种，而是有许多种，如ABEL(Advanced BooleanExpression Language)、AHDL(Altera Hardware DescriptionLanguage)、Confluence、CUPL(Cornell UniversityProgramming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(RubyHardware DescriptionLanguage)等，目前最普遍使用的是VHDL(Very-High-SpeedIntegrated Circuit Hardware Description Language)与Verilog。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。
控制器可以按任何适当的方式实现，例如，控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit，ASIC)、可编程逻辑控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：ARC 625D、AtmelAT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320，存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。
Claims (12)
1.一种地理围栏逆地址解析方法，包括：
获取地理坐标，所述地理坐标为第一区域内的位置坐标；所述地理坐标的表现形式包括用经纬度表示地面位置的球面坐标；
对所述地理坐标进行处理，得到所述地理坐标对应的区块，所述区块是基于所述第一区域进行划分的，所述第一区域包括多个所述区块，各所述区块形状和大小均相同；一个所述区块所覆盖的区域对应于至多第一数目个地理围栏；所述第一区域对应于第二数目个地理围栏；所述第一数目小于所述第二数目；所述地理围栏是指用虚拟的栅栏围出的虚拟地理边界；
基于所述区块，确定所述地理坐标对应的地理围栏，其中，所述地理坐标对应的地理围栏为一个；
所述基于所述区块，确定所述地理坐标对应的地理围栏，具体包括：
调用存储的地理围栏索引表，确定所述区块对应的地理围栏记录，其中，所述地理围栏索引表用于存储地理围栏记录，所述地理围栏记录用于表示区块与地理围栏的对应关系，所述区块对应一个或者多个地理围栏；
根据所述地理围栏记录确定所述地理坐标对应的地理围栏；
在所述基于所述区块，确定所述地理坐标对应的地理围栏之前，还包括：
将所述第一区域划分为多个区块，每个所述区块采用不同的编码进行标识；
针对所述多个区块中的任意一个区块，确定任意一个区块中的各地理坐标对应的地理围栏；
将所述任意一个区块对应的编码与所述任意一个区块中的各地理坐标对应的地理围栏对应存储。
2.如权利要求1所述的方法，所述根据所述地理围栏记录确定所述地理坐标对应的地理围栏，具体包括：
当所述地理围栏记录包括多个地理围栏时，分别调用所述多个地理围栏中的各地理围栏对应的索引表；
采用所述各地理围栏对应的索引表对所述地理坐标进行索引，得到所述地理坐标对应的地理围栏。
3.如权利要求1所述的方法，所述根据所述地理围栏记录确定所述地理坐标对应的地理围栏，具体包括：
当所述地理围栏记录包括一个地理围栏时，确定所述一个地理围栏为所述地理坐标对应的地理围栏。
4.如权利要求1所述的方法，所述对所述地理坐标进行处理，得到所述地理坐标对应的区块，具体包括：
采用预设算法计算所述地理坐标对应的第一编码；
截取所述第一编码的前L位，得到第二编码。
5.如权利要求4所述的方法，在所述基于所述区块，确定所述地理坐标对应的地理围栏之前，还包括：
针对所述第一区域中的各个地理坐标，采用预设算法进行计算，得到所述各个地理坐标的编码；
筛选编码前L位相同的所述各个地理坐标，构成第一集合，其中，所述第一集合对应的编码为所述第一集合中所述各个地理坐标对应的编码的前L位；所述第一集合对应的编码的位数与所述第一集合对应的地理坐标的个数呈反比；
确定所述第一集合中的各个地理坐标所在的地理围栏；
将所述第一集合对应的编码与所述第一集合中的各个地理坐标所在的地理围栏对应存储。
6.一种地理围栏逆地址解析装置，包括：
地理坐标获取模块，用于获取地理坐标，所述地理坐标为第一区域内的位置坐标；所述地理坐标的表现形式包括用经纬度表示地面点位置的球面坐标；
区块确定模块，用于对所述地理坐标进行处理，得到所述地理坐标对应的区块，所述区块是基于所述第一区域进行划分的，所述第一区域包括多个所述区块，各所述区块形状和大小均相同；一个所述区块所覆盖的区域对应于至多第一数目个地理围栏；所述第一区域对应于第二数目个地理围栏；所述第一数目小于所述第二数目；所述地理围栏是指用虚拟的栅栏围出的虚拟地理边界；
地理围栏确定模块，用于基于所述区块，确定所述地理坐标对应的地理围栏，其中，所述地理坐标对应的地理围栏为一个；
所述地理围栏确定模块，具体包括：
地理围栏记录确定单元，用于调用存储的地理围栏索引表，确定所述区块对应的地理围栏记录，其中，所述地理围栏索引表用于存储地理围栏记录，所述地理围栏记录用于表示区块与地理围栏的对应关系，所述区块对应一个或者多个地理围栏；
第一地理围栏确定单元，用于根据所述地理围栏记录确定所述地理坐标对应的地理围栏；
区块划分模块，用于在所述基于所述区块，确定所述地理坐标对应的地理围栏之前，将所述第一区域划分为多个区块，每个所述区块采用不同的编码进行标识；
第二地理围栏确定模块，用于针对所述多个区块中的任意一个区块，确定任意一个区块中的各地理坐标对应的地理围栏；
第一存储模块，用于将所述任意一个区块对应的编码与所述任意一个区块中的各地理坐标对应的地理围栏对应存储。
7.如权利要求6所述的装置，所述第一地理围栏确定单元，具体包括：
调用子单元，用于当所述地理围栏记录包括多个地理围栏时，分别调用所述多个地理围栏中的各地理围栏对应的索引表；
索引子单元，用于采用所述各地理围栏对应的索引表对所述地理坐标进行索引，得到所述地理坐标对应的地理围栏。
8.如权利要求6所述的装置，所述第一地理围栏确定单元，具体用于当所述地理围栏记录包括一个地理围栏时，确定所述一个地理围栏为所述地理坐标对应的地理围栏。
9.如权利要求6所述的装置，所述区块确定模块，具体包括：
第一编码计算单元，用于采用预设算法计算所述地理坐标对应的第一编码；
第二编码确定单元，用于截取所述第一编码的前L位，得到第二编码。
10.如权利要求9所述的装置，所述装置，还包括：
编码计算模块，用于在所述基于所述区块，确定所述地理坐标对应的地理围栏之前，针对所述第一区域中的各个地理坐标，采用预设算法进行计算，得到所述各个地理坐标的编码；
地理坐标筛选模块，用于筛选编码前L位相同的所述各个地理坐标，构成第一集合，其中，所述第一集合对应的编码为所述第一集合中所述各个地理坐标对应的编码的前L位；所述第一集合对应的编码的位数与所述第一集合对应的地理坐标的个数呈反比；
第三地理围栏确定模块，用于确定所述第一集合中的各个地理坐标所在的地理围栏；
第二存储模块，用于将所述第一集合对应的编码与所述第一集合中的各个地理坐标所在的地理围栏对应存储。
11.一种地理围栏逆地址解析设备，包括：
至少一个处理器；以及，
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够：
获取地理坐标，所述地理坐标为第一区域内的位置坐标；所述地理坐标的表现形式包括用经纬度表示地面点位置的球面坐标；
对所述地理坐标进行处理，得到所述地理坐标对应的区块，所述区块是基于所述第一区域进行划分的，所述第一区域包括多个所述区块，各所述区块形状和大小均相同；一个所述区块所覆盖的区域对应于至多第一数目个地理围栏；所述第一区域对应于第二数目个地理围栏；所述第一数目小于所述第二数目；所述地理围栏是指用虚拟的栅栏围出的虚拟地理边界；
基于所述区块，确定所述地理坐标对应的地理围栏，其中，所述地理坐标对应的地理围栏为一个；
所述基于所述区块，确定所述地理坐标对应的地理围栏，具体包括：
调用存储的地理围栏索引表，确定所述区块对应的地理围栏记录，其中，所述地理围栏索引表用于存储地理围栏记录，所述地理围栏记录用于表示区块与地理围栏的对应关系，所述区块对应一个或者多个地理围栏；
根据所述地理围栏记录确定所述地理坐标对应的地理围栏；
在所述基于所述区块，确定所述地理坐标对应的地理围栏之前，还包括：
将所述第一区域划分为多个区块，每个所述区块采用不同的编码进行标识；
针对所述多个区块中的任意一个区块，确定任意一个区块中的各地理坐标对应的地理围栏；
将所述任意一个区块对应的编码与所述任意一个区块中的各地理坐标对应的地理围栏对应存储。
12.一种计算机可读介质，其上存储有计算机可读指令，所述计算机可读指令可被处理器执行以实现权利要求1至5中任一项所述的地理围栏逆地址解析方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910897500.2A CN110475204B (zh) | 2019-09-23 | 2019-09-23 | 一种地理围栏逆地址解析方法、装置及设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910897500.2A CN110475204B (zh) | 2019-09-23 | 2019-09-23 | 一种地理围栏逆地址解析方法、装置及设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110475204A CN110475204A (zh) | 2019-11-19 |
| CN110475204B true CN110475204B (zh) | 2021-11-19 |
Family
ID=68516508
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910897500.2A Active CN110475204B (zh) | 2019-09-23 | 2019-09-23 | 一种地理围栏逆地址解析方法、装置及设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110475204B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111797182B (zh) * | 2020-05-29 | 2024-01-30 | 深圳市跨越新科技有限公司 | 一种地址编码解析方法及系统 |
| CN112611389A (zh) * | 2020-12-21 | 2021-04-06 | 北京世纪高通科技有限公司 | 一种区域识别方法、装置及存储介质 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103810194A (zh) * | 2012-11-11 | 2014-05-21 | 刘龙 | 一种地理编码方法、位置查询系统及方法 |
| CN108846882A (zh) * | 2018-06-25 | 2018-11-20 | 北京嘀嘀无限科技发展有限公司 | 一种确定点与围栏关系的方法、装置和电子设备 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103258473A (zh) * | 2013-02-07 | 2013-08-21 | 祝明敬 | 应用于地图服务的地理坐标编码标示方法 |
| US9377312B2 (en) * | 2014-09-25 | 2016-06-28 | United States Postal Service | Methods and systems for creating and using a location identification grid |
| CN105701255A (zh) * | 2016-03-22 | 2016-06-22 | 西安交通大学 | 一种应用于快速位置检索的区域地图坐标编码方法 |
| CN105959913A (zh) * | 2016-04-19 | 2016-09-21 | 上海卓易科技股份有限公司 | 地理围栏判断方法及系统 |
| CN107562895A (zh) * | 2017-09-06 | 2018-01-09 | 上海享骑电动车服务有限公司 | 地理围栏 |
-
2019
- 2019-09-23 CN CN201910897500.2A patent/CN110475204B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103810194A (zh) * | 2012-11-11 | 2014-05-21 | 刘龙 | 一种地理编码方法、位置查询系统及方法 |
| CN108846882A (zh) * | 2018-06-25 | 2018-11-20 | 北京嘀嘀无限科技发展有限公司 | 一种确定点与围栏关系的方法、装置和电子设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110475204A (zh) | 2019-11-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110069579B (zh) | 电子围栏分块方法和装置 | |
| CN103927933B (zh) | 一种海量移动目标渲染的方法及装置 | |
| KR102204930B1 (ko) | 타깃 위치 검색 방법 및 장치 | |
| CN110909093B (zh) | 智慧地标控制网的构建方法及装置 | |
| CN110502599A (zh) | 地图数据的查询方法、装置和计算机可读存储介质 | |
| CN107092623B (zh) | 一种兴趣点查询方法及装置 | |
| CN110475204B (zh) | 一种地理围栏逆地址解析方法、装置及设备 | |
| CN105468691A (zh) | 一种多源瓦片地图获取方法及装置 | |
| CN111078807B (zh) | 位置查询方法、装置、计算机设备及存储介质 | |
| CN109992640B (zh) | 位置网格的确定方法及装置、设备及存储介质 | |
| CN112214472B (zh) | 气象格点数据的存储及查询方法、装置及存储介质 | |
| CN103902622A (zh) | 一种海量移动目标聚合的方法及装置 | |
| CN104102637A (zh) | 一种生成热点区域的方法及装置 | |
| CN112486987A (zh) | 基于经纬度的城市查询方法、装置、设备及存储介质 | |
| US10521477B1 (en) | Optimized location identification | |
| CN103476003A (zh) | 针对移动设备的地理信息存储方法及移动设备 | |
| CN111858613B (zh) | 一种业务数据的检索方法 | |
| CN111506682B (zh) | 地图数据处理方法、数据查询方法、装置、电子设备 | |
| CN110019538B (zh) | 一种数据表切换方法及装置 | |
| CN107657474B (zh) | 一种商圈边界的确定方法及服务端 | |
| CN110989886A (zh) | 基于空间地图的三维空间网格选取方法及装置 | |
| CN116450958A (zh) | 检测点选址方法、装置、电子设备及可读存储介质 | |
| CN115495537A (zh) | 一种地址描述信息处理方法及设备 | |
| CN110750602A (zh) | 确定订单地址所属站点的方法和装置 | |
| CN114676344A (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 | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20201012 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Applicant after: Innovative advanced technology Co.,Ltd. Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Applicant before: Advanced innovation technology Co.,Ltd. Effective date of registration: 20201012 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Applicant after: Advanced innovation technology Co.,Ltd. Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands Applicant before: Alibaba Group Holding Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20240301 Address after: 128 Meizhi Road, Guohao Times City # 20-01, Singapore 189773 Patentee after: Advanced Nova Technology (Singapore) Holdings Ltd. Country or region after: Singapore Address before: 27 Hospital Road, George Town, Grand Cayman ky1-9008 Patentee before: Innovative advanced technology Co.,Ltd. Country or region before: Cayman Islands |