CN114691691A - 基于Geohash的空间数据处理方法、装置及电子设备 - Google Patents
基于Geohash的空间数据处理方法、装置及电子设备 Download PDFInfo
- Publication number
- CN114691691A CN114691691A CN202210336552.4A CN202210336552A CN114691691A CN 114691691 A CN114691691 A CN 114691691A CN 202210336552 A CN202210336552 A CN 202210336552A CN 114691691 A CN114691691 A CN 114691691A
- Authority
- CN
- China
- Prior art keywords
- geohash
- grid
- spatial data
- target
- geohash grid
- 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.)
- Pending
Links
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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2255—Hash tables
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Remote Sensing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
Abstract
本申请公开了一种基于Geohash的空间数据处理方法、装置及电子设备,涉及大数据领域,具体涉及地理数据信息领域。其方法包括:获取待处理的多个空间数据对象;根据预设的Geohash长度范围,分别对每个空间数据对象进行不同层级切分,获取切分处理后的至少一个目标Geohash网格;根据至少一个目标Geohash网格,对多个空间数据对象进行比较;根据比较结果确定多个空间数据对象各自对应的空间对象之间的空间位置关系。本方案可以通过降低由于空间数据的无效比较而造成的资源浪费,以优化空间数据处理过程中的计算性能,提升整体的计算效率。
Description
技术领域
本申请涉及大数据领域,具体涉及地理数据信息领域,尤其涉及一种基于Geohash的空间数据处理方法、装置及电子设备。
背景技术
空间数据是数据的一种特殊类型,它是指凡是带有空间坐标的数据,如将建筑设计图、机械设计图和各种地图表示成计算机能够接受的数字形式,以表明空间对象的形状大小以及位置和分布特征。空间数据已广泛应用于社会各行业、各部门,如城市规划、交通、银行、航空航天等。随着科学和社会的发展,人们已经越来越认识到空间数据对于社会经济的发展、人们生活水平提高的重要性,这也加快了人们获取和应用空间数据的步伐。
在地图空间数据应用场景中,需要先对地图空间数据进行治理,通过比较各空间数据之间的位置关系,比如两条道路是否存在包含关系等,以确定空间数据的合法性。但是,当涉及计算的空间数据量较大时,由于关系比较计算为对空间数据的两两计算,所以计算复杂度较大,计算性能较差。
发明内容
本申请提供了一种基于Geohash的空间数据处理方法、装置及电子设备。
根据本申请的第一方面,提供了一种基于地理编码Geohash的空间数据处理方法,包括:
获取待处理的多个空间数据对象;
根据预设的Geohash长度范围,分别对每个所述空间数据对象进行不同层级切分,获取切分处理后的至少一个目标Geohash网格;
根据所述至少一个目标Geohash网格,对所述多个空间数据对象进行比较;
根据比较结果确定所述多个空间数据对象各自对应的空间对象之间的空间位置关系。
在本申请的一些实施例中,所述Geohash长度范围中包括多个Geohash长度;所述根据预设的Geohash长度范围,分别对每个所述空间数据对象进行不同层级切分,获取切分处理后的至少一个目标Geohash网格,包括:
按照所述多个Geohash长度从小到大的顺序,分别对每个所述空间数据对象进行分层切分,获取切分处理后的至少一个目标Geohash网格。
作为一种实施方式,所述按照所述多个Geohash长度从小到大的顺序,分别对每个所述空间数据对象进行分层切分,获取切分处理后的至少一个目标Geohash网格,包括:
针对每个所述空间数据对象,按照所述多个Geohash长度中的最小值,对所述空间数据对象进行切分处理;
获取所述空间数据对象对应的第一Geohash网格;
根据所述空间数据对象和所述第一Geohash网格的编码,确定所述空间对象对应的空间对象落入所述第一Geohash网格中的面积占比;
根据所述面积占比,在所述第一Geohash网格中确定出第一待切分Geohash网格;
按照所述多个Geohash长度之中其他长度,对所述第一待切分Geohash网格进行切分处理,并根据所述第一待切分Geohash网格的切分处理结果和所述第一Geohash网格中未被切分的网格,确定所述空间数据对象对应的第二Geohash网格;
将所述多个空间数据对象各自对应的第二Geohash网格,确定为所述至少一个目标Geohash网格。
在本申请的一些实施例中,所述根据所述面积占比,在所述第一Geohash网格中确定出第一待切分Geohash网格,包括:
将所述面积占比与预设阈值进行比对,并将小于所述阈值的面积占比对应的第一Geohash网格确定为第一待切分Geohash网格。
在本申请的一些实施例中,所述按照所述多个Geohash长度之中其他长度,对所述第一待切分Geohash网格进行切分处理,包括:
从所述其他长度中确定出第一最小值,将所述第一最小值作为新的最小值,将落入所述第一待切分Geohash网格中的部分空间数据对象作为新的空间数据对象;
返回执行所述按照所述多个Geohash长度中的最小值,对所述空间数据对象进行切分处理的步骤;
直至当前切分所使用的Geohash长度为所述多个Geohash长度中的最大值,或者,所述空间数据对象落入当前第一Geohash网格中的面积占比大于或等于阈值为止。
在本申请的一些实施例中,诉讼根据所述至少一个目标Geohash网格,对所述多个空间数据对象进行比较,包括:
针对所述至少一个目标Geohash网格中的每个目标Geohash网格,确定所述至少一个目标Geohash网格中是否存在精度小于所述目标Geohash网格的第一目标Geohash网格,且所述目标Geohash网格落入所述第一目标Geohash网格中;
响应于所述至少一个目标Geohash网格中存在所述第一目标Geohash网格,确定所述目标Geohash网格和所述第一目标Geohash网格各自对应的目标空间数据对象;
响应于所述至少一个目标Geohash网格中未存在所述第一目标Geohash网格,确定所述目标Geohash网格对应的目标空间数据对象;
将所述目标空间数据对象进行两两比较。
根据本申请的第二方面,提供了一种基于Geohash的空间数据处理装置,包括:
第一获取模块,用于获取待处理的多个空间数据对象;
第二获取模块,用于根据预设的Geohash长度范围,分别对每个所述空间数据对象进行不同层级切分,获取切分处理后的至少一个目标Geohash网格;
比较模块,用于根据所述至少一个目标Geohash网格,对所述多个空间数据对象进行比较;
确定模块,用于根据比较结果确定所述多个空间数据对象各自对应的空间对象之间的空间位置关系。
在本申请的一些实施例中,所述Geohash长度范围中包括多个Geohash长度;所述第二获取模块具体用于:
按照所述多个Geohash长度从小到大的顺序,分别对每个所述空间数据对象进行分层切分,获取切分处理后的至少一个目标Geohash网格。
作为一种实施方式,所述第二获取模块包括:
第一切分单元,用于针对每个所述空间数据对象,按照所述多个Geohash长度中的最小值,对所述空间数据对象进行切分处理;
获取单元,用于获取每个所述空间数据对象对应的第一Geohash网格;
第一确定单元,用于根据每个所述空间数据对象和所述第一Geohash网格的编码,确定所述空间数据对象对应的空间对象落入所述第一Geohash网格中的面积占比;
第二确定单元,用于根据所述面积占比,在所述第一Geohash网格中确定出第一待切分Geohash网格;
第二切分单元,用于按照所述多个Geohash长度之中其他长度,对所述第一待切分Geohash网格进行切分处理;
第三确定单元,用于根据所述第一待切分Geohash网格的切分处理结果和所述第一Geohash网格中未被切分的网格,确定所述空间数据对象对应的第二Geohash网格;
第四确定单元,用于将所述多个空间数据对象各自对应的第二Geohash网格,确定为所述至少一个目标Geohash网格。
在本申请的一些实施例中,所述第二确定单元具体用于:
将所述面积占比与预设阈值进行比对,并将小于所述阈值的面积占比对应的第一Geohash网格确定为第一待切分Geohash网格。
在本申请的一些实施例中,所述第二切分单元具体用于:
从所述其他长度中确定出第一最小值,将所述第一最小值作为新的最小值,将落入所述第一待切分Geohash网格中的部分空间数据对象作为新的空间数据对象;
其中,所述第一切分单元还用于按照所述新的最小值,对所述新的空间数据对象进行切分处理;
直至当前切分所使用的Geohash长度为所述多个Geohash长度中的最大值,或者,所述空间对象落入当前第一Geohash网格中的面积占比大于或等于阈值为止。
在本申请的一些实施例中,所述比较模块具体用于:
针对所述至少一个目标Geohash网格中的每个目标Geohash网格,确定所述至少一个目标Geohash网格中是否存在精度小于所述目标Geohash网格的第一目标Geohash网格,且所述目标Geohash网格落入所述第一目标Geohash网格中;
响应于所述至少一个目标Geohash网格中存在所述第一目标Geohash网格,确定所述目标Geohash网格和所述第一目标Geohash网格各自对应的目标空间数据对象;
响应于所述至少一个目标Geohash网格中未存在所述第一目标Geohash网格,确定所述目标Geohash网格对应的目标空间数据对象;
将所述目标空间数据对象进行两两比较。
根据本申请的第三方面,提供了一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行上述第一方面所述的方法。
根据本申请的第四方面,提供了一种存储有计算机指令的非瞬时计算机可读存储介质,所述计算机指令用于使所述计算机执行上述第一方面所述的方法。
根据本申请的技术方案,基于预设的Geohash长度范围,分别对待处理的多个空间数据对象进行不同层级切分,以获取至少一个目标Geohash网格,并根据至少一个目标Geohash网格,对多个空间数据对象进行比较,以确定多个空间数据对象各自对应的空间对象之间的空间位置关系。本方案可以降低由于空间数据的无效比较而造成的资源浪费,提高空间数据两两比较的有效性,从而可以优化空间数据处理过程中的计算性能,提升整体的计算效率。
应当理解,本部分所描述的内容并非旨在标识本申请的实施例的关键或重要特征,也不用于限制本申请的范围。本申请的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案,不构成对本申请的限定。其中:
图1为本申请实施例所提供的一种基于Geohash的空间数据处理方法的流程图;
图2为本申请实施例中Geohash编码的原理示意图;
图3为本申请实施例中根据目标Geohash网格对空间数据进行比较的示例图;
图4为本申请实施例所提供的另一种基于Geohash的空间数据处理方法的流程图;
图5为本申请实施例所提供的又一种基于Geohash的空间数据处理方法的流程图;
图6a、图6b、图6c、图6d分别为本申请实施例中对空间数据对象进行不同层级的切分处理对应的第一Geohash网格的示例图;图6e为本申请实施例中对所有空间数据对象切分处理后对应的目标Geohash网格的示例图;
图7为本申请实施例所提供的一种基于Geohash的空间数据处理装置的结构框图;
图8示出了可以用来实施本申请的实施例的示例电子设备800的示意性框图。
具体实施方式
以下结合附图对本申请的示范性实施例做出说明,其中包括本申请实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本申请的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
需要说明的是,空间数据是数据的一种特殊类型,它是指凡是带有空间坐标的数据,如将建筑设计图、机械设计图和各种地图表示成计算机能够接受的数字形式,以表明空间对象的形状大小以及位置和分布特征。空间数据已广泛应用于社会各行业、各部门,如城市规划、交通、银行、航空航天等。随着科学和社会的发展,人们已经越来越认识到空间数据对于社会经济的发展、人们生活水平提高的重要性,这也加快了人们获取和应用空间数据的步伐。
在地图空间数据应用场景中,需要先对地图空间数据进行治理,通过比较各空间数据之间的位置关系,比如两条道路是否存在包含关系等,以确定空间数据的合法性。但是,当涉及计算的空间数据量较大时,由于关系比较计算为对空间数据的两两计算,所以计算复杂度较大,计算性能较差。
为了解决上述问题,本申请提供了一种基于Geohash的空间数据处理方法、装置及电子设备。
图1为本申请实施例所提供的一种基于Geohash的空间数据处理方法的流程图。需要说明的是,本申请实施例中的基于Geohash的空间数据处理方法可以应用于本申请实施例中的基于Geohash的空间数据处理装置,且该装置可应用于电子设备中。如图1所示,该方法可以包括以下步骤:
步骤101,获取待处理的多个空间数据对象。
在本申请的一些实施例中,待处理的多个空间数据对象是指在进行地理空间数据治理的场景中,待对其各自对应的空间对象之间的位置关系进行验证的空间数据,比如可以包含空间对象的坐标信息。每个空间数据对象均为其对应的空间对象的空间数据,比如,若空间数据对象对应的空间对象为某公园,则该空间数据对象为该公园的空间数据;若空间数据对象对应的空间对象为某湖泊,则该空间数据对象为该湖泊的空间数据。
在本申请的一些实施例中,用户可以通过具有空间数据对象上传功能的终端设备,基于数据上传的交互界面将待处理的多个空间数据对象对应的文件进行上传,通过接收前端提交的数据信息,获取待处理的多个空间数据对象。此外,也可以将空间数据采集端与空间数据验证端打通,数据采集设备或者数据采集人员将采集到的各对象的空间数据上传至采集终端中,空间数据验证端通过接收到采集端更新的空间数据,来获取待处理的多个空间数据对象。
步骤102,根据预设的Geohash长度范围,分别对每个空间数据对象进行不同层级切分,获取切分处理后的至少一个目标Geohash网格。
需要说明的是,地理编码Geohash是一种地址编码方式,它能把二维的经纬度数据编码成一维的字符串。每个字符串代表一个特定的矩形,在该矩形范围内的所有坐标都共用这个字符串。字符串越长精度越高,对应的矩形范围越小。如图2所示,对一个地理坐标编码时,按照初始区间范围纬度[-90,90]和经度[-180,180],计算目标经度和纬度分别落在左区间还是右区间。落在左区间则取0,右区间则取1。然后,对上一步得到的区间继续按照此方法对半查找,得到下一位二进制编码。当编码长度达到业务的进度需求后,根据“偶数位放经度,奇数位放纬度”的规则,将得到的二进制编码穿插组合,得到一个新的二进制串。最后,根据base32的对照表,将二进制串翻译成字符串,即得到地理坐标对应的GeoHash字符串。
可以理解,Geohash长度越大精度越高,同时对应的计算开销越大,所以为了兼顾精度和计算开销,可以预设对应的Geohash长度范围,通常该长度范围可以为连续的长度值,包含多个Geohash长度,比如Geohash长度为4~7。此外,预设的Geohash长度范围可以是用户通过终端设备的交互页面来设定的,也可以是直接在程序中设定的,而且Geohash长度范围可以是设定之后一成不变的,也可以是根据实际应用场景而自行调整的范围值,本申请对此不作限定。
在本申请实施例中,根据预设的Geohash长度范围,分别对每个空间数据对象进行不同层级切分,是指按照不同的Geohash长度分别对每个空间数据对象进行切分处理。其中,目标Geohash网格是指在对所有空间数据对象切分结束后,能与至少一个空间数据对象至少部分重叠的Geohash网格,即空间数据对象对应的空间对象所落入的Geohash网格,且目标Geohash网格的数量大于等于1。
作为一种示例,可以针对每个空间数据对象,按照预设的Geohash长度范围中最小的Geohash长度对该空间数据对象进行切分,并根据切分结果,按照次最小Geohash长度对其中的部分Geohash网格进一步切分,依此类推,直至Geohash长度达到预设范围中的最大值,或者,切分后得到的Geohash网格均满足预设条件,则完成切分,并将每个空间数据对象经过切分处理得到的Geohash网格作为至少一个目标Geohash网格。
步骤103,根据至少一个目标Geohash网格,对多个空间数据对象进行比较。
可以理解,为了确定多个空间数据对象各自对应的空间对象之间的空间位置关系,需要对多个空间数据对象进行比较。若某两个空间数据对象分别对应不同的目标Geohash网格,则说明这两个空间数据对象各自对应的空间对象的空间位置既非相交关系也非包含关系,若某两个空间数据对象均对应相同的目标Geohash网格,则说明这两个空间数据对象各自对应的空间对象的空间位置关系有可能为相交关系,也有可能为包含关系。本申请实施例中,可以将目标Geohash网格作为索引,根据目标Geohash网格确定每个目标Geohash网格所对应的空间数据对象,并根据每个目标Geohash网格所对应的空间数据对象,对多个空间数据对象进行比较,从而可以减少空间数据的无效比对,优化计算性能。
在本申请的一些实施例中,可以针对至少一个目标Geohash网格中的每个目标Geohash网格,确定至少一个目标Geohash网格中是否存在精度小于该目标Geohash网格的第一目标Geohash网格,且该目标Geohash网格落入该第一目标Geohash网格中;响应于至少一个目标Geohash网格中存在第一目标Geohash网格,确定该目标Geohash网格和该第一目标Geohash网格各自对应的目标空间数据对象;响应于至少一个目标Geohash网格中未存在第一目标Geohash网格,确定该目标Geohash网格对应的目标空间数据对象;将目标空间数据对象进行两两比较。
可以理解,若至少一个目标Geohash网格中的目标网格1的精度高于目标网格2,且目标网格2落在目标网格1中,其中,目标网格2对应空间数据对象A和空间数据对象B,目标网格1对应空间数据对象C,则说明目标网格1也至少部分覆盖空间数据对象A和空间数据对象B,所以在针对目标网格2对应的空间数据对象进行比较时,也需要将其与目标网格1对应的空间数据对象进行比较,即对空间数据对象A与空间数据对象B、空间数据对象A与空间数据对象C、空间数据对象B与空间数据对象C分别进行比较。
举例而言,可以根据各目标Geohash网格的编码来确定至少一个目标Geohash网格中是否存在精度小于该目标Geohash网格的第一目标Geohash网格,若目标Geohash网格1的编码长度n小于该目标Geohash网格的编码长度m,且目标Geohash网格1的编码与该目标Geohash网格的编码的前n位完全一致,则说明目标Geohash网格1为上述第一目标Geohash网格。
如图3所示,若待处理的空间数据对象为5个,分别为房屋A对应的空间数据、房屋B对应的空间数据、房屋C对应的空间数据、公园对应的空间数据和湖泊对应的空间数据,若通过两两空间数据对象进行比较需要执行10次才可以确定各空间对象的空间位置关系。而经本申请实施例中的方法可以得到6个目标Geohash网格,其中网格1对应公园的空间数据,网格2对应公园和房屋B的空间数据,网格3对应公园和湖泊的空间数据,网格4只对应公园的空间数据,网格5只对应房屋C的空间数据,网格6只对应房屋A的空间数据;其中,网格1的精度小于网格6且网格6落入网格1中,所以可以基于网格6将公园与房屋A的空间数据进行比较,基于网格2和网格3分别对公园和房屋B的空间数据、公园和湖泊的空间数据进行比较,比较3次即可确定各空间对象的空间位置关系,所以本申请实施例的方法可以过滤掉无效的空间数据比较,有效地降低空间数据处理的计算量,提高计算效率。
步骤104,根据比较结果确定多个空间数据对象各自对应的空间对象之间的空间位置关系。
在本申请的一些实施例中,多个空间数据对象各自对应的空间对象之间的空间位置关系是指多个空间数据对象各自对象的空间对象两两之间的空间位置关系,其中空间位置关系可以包括包含、相交等。
作为一种示例,经过对多个空间数据对象进行比较,若空间数据对象A的均包含在空间数据对象B的中,则说明二者各自对应的空间对象A和空间对象B的空间位置关系为空间对象A包含在空间对象B中,若空间数据对象A的部分空间数据包含在空间数据对象B中,则说明二者各自对应的空间对象A和空间对象B的空间位置关系为空间对象A与空间对象B相交。
根据本申请实施例中的基于Geohash的空间数据处理方法,基于预设的Geohash长度范围,分别对待处理的多个空间数据对象进行不同层级切分,以获取至少一个目标Geohash网格,并根据至少一个目标Geohash网格,对多个空间数据对象进行比较,以确定多个空间数据对象各自对应的空间对象之间的空间位置关系。本方案可以降低由于空间数据的无效比较而造成的资源浪费,提高空间数据两两比较的有效性,从而可以优化空间数据处理过程中的计算性能,提升整体的计算效率。
接下来,将对空间数据对象切分过程进行详细介绍。
图4为本申请实施例所提供的另一种基于Geohash的空间数据处理方法的流程图。如图4所示,该方法可以包括:
步骤401,获取待处理的多个空间数据对象。
步骤402,按照多个Geohash长度从小到大的顺序,分别对每个空间数据对象进行分层切分,获取切分处理后的至少一个目标Geohash网格。
在本申请的实施例中,Geohash长度范围中可以包括多个Geohash长度,由于Geohash长度越长精度越高,对应的矩形范围越小,所以可以按照多个Geohash长度从小到大的顺序,对空间数据对象进行分层切分。其中,分层切分的实现方式可以为:针对每个空间数据对象,首先按照以多个Geohash长度值中的最小值对该空间数据对象进行切分,即第一层切分,得到该空间数据对象对应的第一Geohash网格;再按照多个Geohash长度中剩余长度的最小值对第一Geohash网格中的部分Geohash网格进行第二层切分,得到该空间数据对象对应的第二Geohash网格;再按照多个Geohash长度中剩余长度的最小值对第二Geohash网格中的部分Geohash网格进行第三层切分,直至当前切分的Geohash长度达到多个Geohash长度中的最大值,或者,满足预设的条件完成对该空间数据对象的切分。
作为一种实施方式,本申请实施例中步骤402的实现方式可以包括以下步骤:
步骤402-1,针对每个空间数据对象,按照多个Geohash长度中的最小值,对空间数据对象进行切分处理。
也就是说,针对每个空间数据对象分别按照多个Geohash长度中的最小值,对其进行切分处理。由于Geohash长度越长精度越高,对应的矩形范围越小,所以可以首先按照多个Geohash长度中的最小值,对空间数据对象进行切分处理。
步骤402-2,获取空间数据对象对应的第一Geohash网格。
在本申请实施例中,空间数据对象对应的第一Geohash网格是指在按照多个Geohash长度中的最小值对空间数据对象进行切分处理后的网格中,与该空间数据对象可以至少部分重叠的Geohash网格。作为一种示例,可以利用相关技术中的库函数,根据空间数据对象和多个Geohash长度中的最小值,获取该空间数据对象对应的第一Geohash网格。
步骤402-3,根据空间数据对象和第一Geohash网格的编码,确定空间数据对象对应的空间对象落入第一Geohash网格中的面积占比。
在本申请实施例中,空间数据对象对应的空间对象落入第一Geohash网格中的面积占比是指,空间数据对象对应的空间对象落入该空间数据对象对应的第一Geohash网格中的面积与第一Geohash网格的面积比值。比如与空间数据对象A对应空间对象A,其中与空间数据对象A至少部分重叠的第一Geohash网格为网格1和网格3,则空间对象A落在网格1中的面积与网格1的面积的比值,以及空间对象A落在网格3中的面积与网格3的面积的比值均为空间对象A落入空间数据对象A对应的第一Geohash网格中的面积占比。
可以理解,每个Geohash网格均对应各自的字符串编码,且根据某Geohash网格的字符串编码可以确定该Geohash网格所在的经纬度范围,以及该Geohash网格的面积。在本申请实施例中,根据每个空间数据对象和第一Geohash网格的编码,确定空间数据对象对应的空间对象落入第一Geohash网格中的面积占比的实现方式可以包括:根据空间数据对象对应的第一Geohash网格的编码,确定该空间数据对象对应的第一Geohash网格的经纬度范围;根据该空间数据对象,以及第一Geohash网格的经纬度范围,计算该空间数据对象对应的空间对象落入第一Geohash网格中的面积;将该空间对象落入第一Geohash网格中的面积与第一Geohash网格的面积的比值,作为空间数据对象对应的空间对象落入第一Geohash网格中的面积占比。
需要说明的是,由于每个空间数据对象对应的第一Geohash网格的数量大于等于1,所以若某个空间数据对象对应的第一Geohash网格的数量大于1时,则需要分别确定该空间数据对象对应空间对象落入该空间数据对象对应的每个第一Geohash网格的面积占比。
步骤402-4,根据面积占比,在第一Geohash网格中确定出第一待切分Geohash网格。
在本申请实施例中,可以根据面积占比来确定对应的第一Geohash网格是否需要再次切分,其中,第一待切分Geohash网格是指还需要按照更高的精度对其切分的第一Geohash网格。作为一种示例,可以将得到的面积占比与预设阈值进行比对,并将小于阈值的面积占比对应的第一Geohash网格确定为第一待切分Geohash网格。
步骤402-5,按照多个Geohash长度之中其他长度,对第一待切分Geohash网格进行切分处理,并根据第一待切分Geohash网格的切分处理结果和第一Geohash网格中未被切分的网格,确定空间数据对象对应的第二Geohash网格。
在本申请实施例中,多个Geohash长度之中其他长度是指将Geohash长度范围中包含的多个Geohash长度中的最小值去掉后,剩余的Geohash长度。
作为一种示例,可以按照其他长度中的最小值对第一待切分Geohash网格进行切分,得到第一切分后Geohash网格,并根据该空间数据对象对应的空间对象落入第一切分后Geohash网格中的面积占比,确定第二待切分Geohash网格;按照其他长度中次最小Geohash长度对第二待切分Geohash网格进一步切分,依此类推,直至当前切分的Geohash长度为Geohash长度范围中的最大值,或者,切分后得到的面积占比均满足预设条件,则完成切分,并将得到的Geohash网格和第一Geohash网格中未被切分的网格作为该空间数据对象对应的第二Geohash网格。
步骤402-6,将多个空间数据对象各自对应的第二Geohash网格,确定为至少一个目标Geohash网格。
也就是说,在对每个空间数据对象均完成切分后,将多个空间数据对象各自对应的第二Geohash网格,作为至少一个目标Geohash网格。
步骤403,根据至少一个目标Geohash网格,对多个空间数据对象进行比较。
步骤404,根据比较结果确定多个空间数据对象各自对应的空间对象之间的空间位置关系。
根据本申请实施例提供的基于Geohash的空间数据处理方法,按照预设Geohash长度范围中包含的多个Geohash长度,分别对每个空间数据对象进行不同层级的切分,获取切分处理后的至少一个目标Geohash网格,也就是说,通过建立分层Geohash索引的方式,以优化空间数据比较的性能。此外,通过先按照多个Geohash长度中的最小值对空间数据对象进行切分处理,再根据空间数据对象对应的空间对象落入第一Geohash网格中的面积占比,来确定第一待切分网格,并根据其他长度对第一待切分网格进一步切分处理,从而可以为每个空间数据对象建立不同层级的Geohash索引,进而可以有效地提高空间数据比较的有效性,提升确定空间位置关系的效率。
接下来,将针对第一待切分Geohash网格的切分过程进行详细介绍。
图5为本申请实施例所提供的又一种基于Geohash的空间数据处理方法的流程图。如图5所示,该方法可以包括:
步骤501,获取待处理的多个空间数据对象。
步骤502,针对每个空间数据对象,按照预设Geohash长度范围所包含的多个Geohash长度中的最小值,对空间数据对象进行切分处理。
需要说明的是,在首次执行该步骤时,此处的最小值为Geohash长度范围内包含的多个Geohash长度中的最小值,循环执行该步骤时,此处的最小值为当前最新一次由步骤506确定出的新的最小值。在首次执行该步骤时,空间数据对象为步骤501获取的待处理的多个空间数据对象中的每个空间数据对象,而循环执行该步骤时,空间数据对象为当前最新一次由步骤506确定出的新的空间数据对象。
步骤503,获取空间数据对象对应的第一Geohash网格。
在本申请实施例中,在首次执行该步骤时,空间数据对象对应的第一Geohash网格是指针对该空间数据对象,在步骤502切分空间数据对象得到的Geohash网格中,与该空间数据对象可以至少部分重叠的Geohash网格。在再次执行该步骤时,空间数据对象对应的第一Geohash网格是指在当前最新一次步骤502切分新的空间数据对象得到的新的Geohash网格中,与新的空间数据对象可以至少部分重叠的新的第一Geohash网格。
在本申请实施例中,步骤503的实现方式与图4中的步骤402-2的实现方式一致,此处不再赘述。
步骤504,根据空间数据对象和第一Geohash网格的编码,确定空间数据对象对应的空间对象落入第一Geohash网格中的面积占比。
需要说明的是,在首次执行该步骤时,第一Geohash网格为首次执行步骤503时得到的第一Geohash网格,面积占比也是按照该第一Geohash网格而计算得到的。而再次执行该步骤时,第一Geohash网格为当前最新一次执行步骤503时得到的新的第一Geohash网格,面积占比是按照新的第一Geohash网格而计算得到的。
在本申请实施例中,步骤504的实现方式与图4中的步骤402-3的实现方式一致,此处不再赘述。
步骤505,根据面积占比,在第一Geohash网格中确定出第一待切分Geohash网格。
需要说明的是,在首次执行步骤505时,该步骤为根据首次执行步骤504得到的面积占比,在首次执行步骤503时得到的第一Geohash网格中确定出第一待切分Geohash网格。再次执行步骤505时,该步骤为根据当前最新一次首次执行步骤504得到的新的面积占比,在最新一次执行步骤503时得到的新的第一Geohash网格中确定出新的第一待切分Geohash网格。
在本申请实施例中,步骤505的实现方式与图4中的步骤402-4的实现方式一致,此处不再赘述。
步骤506,从其他长度中确定出第一最小值,将第一最小值作为新的最小值,将落入第一待切分Geohash网格中的部分空间数据对象作为新的空间数据对象。
在本申请实施例中,其他长度是指在多个Geohash长度中去掉切分处理已使用过的Geohash长度后,剩余的Geohash长度。第一最小值是指将其他长度中的最小值。由于空间数据对象与第一待切分Geohash网格部分重叠,所以该空间数据对象中与第一待切分Geohash网格重叠的部分为落入第一待切分Geohash网格中的部分空间数据对象。其中,落入第一待切分Geohash网格中的部分空间数据对象可以基于现有的库函数,根据空间数据对象和第一待切分Geohash网格的编码来获取。
在本申请实施例中,执行步骤506后返回执行步骤502,以实现循环对第一待切分Geohash网格的切分处理,直至当前切分所使用的Geohash长度为多个Geohash长度中的最大值,或者,空间对象落入当前第一Geohash网格中的面积占比大于或等于阈值为止,执行步骤507。
步骤507,根据第一待切分Geohash网格的切分处理结果和第一Geohash网格中未被切分的网格,确定空间数据对象对应的第二Geohash网格。
在本申请实施例中,第一待切分Geohash网格的切分处理结果既包含对首次执行步骤505得到的第一待切分Geohash网格的切分处理结果,也包含对执行循环执行步骤505得到的新的第一待切分Geohash网格的切分处理结果。第一Geohash网格中未被切分的网格既包含首次执行步骤503得到的第一Geohash网格中未被切分的网格,也包含循环执行步骤503得到的新的第一Geohash网格中未被切分的网格。
步骤508,将多个空间数据对象各自对应的第二Geohash网格,确定为至少一个目标Geohash网格。
步骤509,根据至少一个目标Geohash网格,对多个空间数据对象进行比较。
步骤510,根据比较结果确定多个空间数据对象各自对应的空间对象之间的空间位置关系。
为了便于本申请实施例中基于Geohash的空间数据处理方法的理解,接下来将以示例的形式对该方法的实现过程进行说明。假如待处理的空间数据对象分别为房屋A的空间数据、房屋B的空间数据、房屋C的空间数据、公园的空间数据和湖泊的空间数据,且预设Geohash长度范围包括4、5、6、7,则该方法的实现过程可以包括以下过程:
(1)针对公园的空间数据,按照Geohash长度=4对该空间数据对象进行切分,图6a为切分处理后该空间数据对象对应的第一Geohash网格的示意图,其中公园对应的第一Geohash网格为网格1、网格2和网格3;经过计算公园落入网格1中的面积占比和落入网格3中的面积占比均小于阈值,而公园落入网格2中的面积占比大于阈值,则说明网格1和网格3均为第一待切分Geohash网格;将落入网格1的部分空间数据对象作为新的空间数据对象,将落入网格3的部分空间数据对象均作为新的空间数据对象
(2)针对步骤(1)中确定的两个新的空间数据对象,分别按照Geohash长度=5对其进行切分,图6b为此次切分处理后公园的空间数据对应的第一Geohash网格的示意图,其中,网格4和网格5为新的第一Geohash网格;经过计算,公园落入网格4中的面积占比和公园落入网格5中的面积占比依然小于阈值,则说明网格4和网格5均为新的第一待切分Geohash网格;将落入网格4的部分空间数据对象作为新的空间数据对象,将落入网格5的部分空间数据对象也作为新的空间数据对象。
(3)针对步骤(2)中确定的两个新的空间数据对象,分别按照Geohash长度=6对其进行切分,图6c为此次切分处理后公园的空间数据对应的第一Geohash网格的示意图,其中,网格6、网格7和网格8均为新的第一Geohash网格;经过计算,公园落入网格6中的面积占比和公园落入网格7中的面积占比均大于阈值,而公园落入网格8中的面积占比小于阈值,则说明网格8为新的第一待切分Geohash网格;将落入网格8中的部分空间数据对象作为新的空间数据对象。
(4)针对步骤(3)中确定的新的空间数据对象,按照Geohash长度=7对其进行切分,图6d为此次切分处理后公园的空间数据对应的第一Geohash网格的示意图,其中,网格9为新的第一Geohash网格;经过计算,公园落入网格9中的面积占比依然小于阈值,而Geohash长度=7已经是预设Geohash长度范围中的最大值,则停止切分处理,也就是说,经切分处理后得到的公园空间数据对应的第二Geohash网格分别为网格2、网格6、网格7、网格9。
(5)同样分别对湖泊的空间数据、房屋A的空间数据、房屋B的空间数据和房屋C的空间数据进行切分处理,如图6e为对所有的空间数据对象均切分完成后各自对应的目标Geohash网格的示意图,其中,房屋A的空间数据对应的第二Geohash网格为网格10,房屋B的空间数据对应的第二Geohash网格为网格7,湖泊的空间数据对应的第二Geohash网格为网格2,房屋C的空间数据对应的第二Geohash网格为网格11,所以得到的目标Geohash网格为网格2、网格6、网格7、网格9、网格10和网格11。由于网格2对应公园和湖泊的空间数据,可以将公园的空间数据与湖泊的空间数据进行比较;由于网格6只对应公园,所以不存在目标空间数据对象的比较;由于网格7对应房屋B和公园的空间数据,所以可以将公园的空间数据与房屋B的空间数据进行比较;由于网格9只对应公园的空间数据,网格11只对应房屋C的空间数据,所以不存在目标空间数据对象的比较;由于网格6的精度小于网格10,且网格10落入网格6中,且网格6对应公园的空间数据,网格10对应房屋A的空间数据,所以可以将公园的空间数据与房屋A的空间数据进行比较,从而可以只经过3次比较就可以确定各空间对象之间的空间位置关系。
根据本申请实施例提供的基于Geohash的空间数据处理方法,按照预设Geohash长度范围中包含的多个Geohash长度从小到大,循环对空间数据对象进行不同层级的切分,获取切分处理后的至少一个目标Geohash网格,以针对每个空间数据对象建立不同的分层Geohash索引,从而可以有效地提高空间数据比较的有效性,提升确定空间位置关系的效率。
为了实现上述实施例,本申请提供了一种基于Geohash的空间数据处理装置。
图7为本申请实施例所提供的一种基于Geohash的空间数据处理装置的结构框图。如图7所示,该装置可以包括:
第一获取模块710,用于获取待处理的多个空间数据对象;
第二获取模块720,用于根据预设的Geohash长度范围,分别对每个空间数据对象进行不同层级切分,获取切分处理后的至少一个目标Geohash网格;
比较模块730,用于根据至少一个目标Geohash网格,对多个空间数据对象进行比较;
确定模块740,用于根据比较结果确定多个空间数据对象各自对应的空间对象之间的空间位置关系。
在本申请的一些实施例中,Geohash长度范围中包括多个Geohash长度;第二获取模块720具体用于:
按照多个Geohash长度从小到大的顺序,分别对每个空间数据对象进行分层切分,获取切分处理后的至少一个的目标Geohash网格。
作为一种实施方式,第二获取模块720包括:
第一切分单元721,用于针对每个空间数据对象,按照多个Geohash长度中的最小值,对空间数据对象进行切分处理;
获取单元722,用于获取空间数据对象对应的第一Geohash网格;
第一确定单元723,用于根据空间数据对象和第一Geohash网格的编码,确定空间数据对象对应的空间对象落入第一Geohash网格中的面积占比;
第二确定单元724,用于根据面积占比,在第一Geohash网格中确定出第一待切分Geohash网格;
第二切分单元725,用于按照多个Geohash长度之中其他长度,对第一待切分Geohash网格进行切分处理;
第三确定单元726,用于根据第一待切分Geohash网格的切分处理结果和第一Geohash网格中未被切分的网格,确定空间数据对象对应的第二Geohash网格;
第四确定单元727,用于将多个空间数据对象各自对应的第二Geohash网格,确定为至少一个目标Geohash网格。
在本申请的一些实施例中,第二确定单元724具体用于:
将面积占比与预设阈值进行比对,并将小于阈值的面积占比对应的第一Geohash网格确定为第一待切分Geohash网格。
在本申请的一些实施例中,第二切分单元725具体用于:
从其他长度中确定出第一最小值,将第一最小值作为新的最小值,将空间对象落入第一待切分Geohash网格中的部分对应的空间数据作为新的空间数据对象;
其中,第一切分单元721还用于按照新的最小值,对新的空间数据对象进行切分处理;
直至当前切分所使用的Geohash长度为多个Geohash长度中的最大值,或者,空间对象落入当前第一Geohash网格中的面积占比大于或等于阈值为止。
根据本申请实施例中的基于Geohash的空间数据处理装置,基于预设的Geohash长度范围,分别对待处理的多个空间数据对象进行不同层级切分,以获取至少一个目标Geohash网格,并根据至少一个目标Geohash网格,对多个空间数据对象进行比较,以确定多个空间数据对象各自对应的空间对象之间的空间位置关系。本方案可以降低由于空间数据的无效比较而造成的资源浪费,提高空间数据两两比较的有效性,从而可以优化空间数据处理过程中的计算性能,提升整体的计算效率。
基于本申请的实施例,本申请还提供了一种电子设备,至少一个处理器;以及与至少一个处理器通信连接的存储器;其中,存储器存储有可被至少一个处理器执行的指令,指令被至少一个处理器执行,以使至少一个处理器能够执行前述任一项基于Geohash的空间数据处理方法。
基于本申请的实施例,本申请还提供了一种存储有计算机指令的非瞬时计算机可读存储介质,其中,计算机指令用于使计算机执行根据本申请实施例提供的前述任一项的基于Geohash的空间数据处理方法。
图8示出了可以用来实施本申请的实施例的示例电子设备800的示意性框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本申请的实现。
如图8所示,设备800包括计算单元801,其可以根据存储在只读存储器(ROM)802中的计算机程序或者从存储单元808加载到随机访问存储器(RAM)803中的计算机程序,来执行各种适当的动作和处理。在RAM 803中,还可存储设备800操作所需的各种程序和数据。计算单元801、ROM 802以及RAM 803通过总线804彼此相连。输入/输出(I/O)接口805也连接至总线804。
设备800中的多个部件连接至I/O接口805,包括:输入单元806,例如键盘、鼠标等;输出单元807,例如各种类型的显示器、扬声器等;存储单元808,例如磁盘、光盘等;以及通信单元809,例如网卡、调制解调器、无线通信收发机等。通信单元809允许设备800通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
计算单元801可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元801的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元801执行上文所描述的各个方法和处理,例如基于Geohash的空间数据处理方法。例如,在一些实施例中,基于Geohash的空间数据处理方法可被实现为计算机软件程序,其被有形地包含于机器可读介质,例如存储单元808。在一些实施例中,计算机程序的部分或者全部可以经由ROM 802和/或通信单元809而被载入和/或安装到设备800上。当计算机程序加载到RAM 803并由计算单元801执行时,可以执行上文描述的基于Geohash的空间数据处理方法的一个或多个步骤。备选地,在其他实施例中,计算单元801可以通过其他任何适当的方式(例如,借助于固件)而被配置为执行基于Geohash的空间数据处理方法。
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本申请的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器,使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本申请的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入、或者触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)、互联网和区块链网络。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器,又称为云计算服务器或云主机,是云计算服务体系中的一项主机产品,以解决了传统物理主机与VPS服务("Virtual Private Server",或简称"VPS")中,存在的管理难度大,业务扩展性弱的缺陷。服务器也可以为分布式系统的服务器,或者是结合了区块链的服务器。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本申请公开的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本申请保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等,均应包含在本申请保护范围之内。
Claims (14)
1.一种基于地理编码Geohash的空间数据处理方法,其特征在于,包括:
获取待处理的多个空间数据对象;
根据预设的Geohash长度范围,分别对每个所述空间数据对象进行不同层级切分,获取切分处理后的至少一个目标Geohash网格;
根据所述至少一个目标Geohash网格,对所述多个空间数据对象进行比较;
根据比较结果确定所述多个空间数据对象各自对应的空间对象之间的空间位置关系。
2.根据权利要求1所述的方法,其特征在于,所述Geohash长度范围中包括多个Geohash长度;所述根据预设的Geohash长度范围,分别对每个所述空间数据对象进行不同层级切分,获取切分处理后的至少一个目标Geohash网格,包括:
按照所述多个Geohash长度从小到大的顺序,分别对每个所述空间数据对象进行分层切分,获取切分处理后的至少一个目标Geohash网格。
3.根据权利要求2所述的方法,其特征在于,所述按照所述多个Geohash长度从小到大的顺序,分别对每个所述空间数据对象进行分层切分,获取切分处理后的至少一个目标Geohash网格,包括:
针对每个所述空间数据对象,按照所述多个Geohash长度中的最小值,对所述空间数据对象进行切分处理;
获取所述空间数据对象对应的第一Geohash网格;
根据所述空间数据对象和所述第一Geohash网格的编码,确定所述空间数据对象对应的空间对象落入所述第一Geohash网格中的面积占比;
根据所述面积占比,在所述第一Geohash网格中确定出第一待切分Geohash网格;
按照所述多个Geohash长度之中其他长度,对所述第一待切分Geohash网格进行切分处理,并根据所述第一待切分Geohash网格的切分处理结果和所述第一Geohash网格中未被切分的网格,确定所述空间数据对象对应的第二Geohash网格;
将所述多个空间数据对象各自对应的第二Geohash网格,确定为所述至少一个目标Geohash网格。
4.根据权利要求3所述的方法,其特征在于,所述根据所述面积占比,在所述第一Geohash网格中确定出第一待切分Geohash网格,包括:
将所述面积占比与预设阈值进行比对,并将小于所述阈值的面积占比对应的第一Geohash网格确定为第一待切分Geohash网格。
5.根据权利要求3所述的方法,其特征在于,所述按照所述多个Geohash长度之中其他长度,对所述第一待切分Geohash网格进行切分处理,包括:
从所述其他长度中确定出第一最小值,将所述第一最小值作为新的最小值,将落入所述第一待切分Geohash网格中的部分空间数据对象作为新的空间数据对象;
返回执行所述按照所述多个Geohash长度中的最小值,对所述空间数据对象进行切分处理的步骤;
直至当前切分所使用的Geohash长度为所述多个Geohash长度中的最大值,或者,所述空间对象落入当前第一Geohash网格中的面积占比大于或等于阈值为止。
6.根据权利要求1所述的方法,其特征在于,所述根据所述至少一个目标Geohash网格,对所述多个空间数据对象进行比较,包括:
针对所述至少一个目标Geohash网格中的每个目标Geohash网格,确定所述至少一个目标Geohash网格中是否存在精度小于所述目标Geohash网格的第一目标Geohash网格,且所述目标Geohash网格落入所述第一目标Geohash网格中;
响应于所述至少一个目标Geohash网格中存在所述第一目标Geohash网格,确定所述目标Geohash网格和所述第一目标Geohash网格各自对应的目标空间数据对象;
响应于所述至少一个目标Geohash网格中未存在所述第一目标Geohash网格,确定所述目标Geohash网格对应的目标空间数据对象;
将所述目标空间数据对象进行两两比较。
7.一种基于Geohash的空间数据处理装置,其特征在于,包括:
第一获取模块,用于获取待处理的多个空间数据对象;
第二获取模块,用于根据预设的Geohash长度范围,分别对每个所述空间数据对象进行不同层级切分,获取切分处理后的至少一个目标Geohash网格;
比较模块,用于根据所述至少一个目标Geohash网格,对所述多个空间数据对象进行比较;
确定模块,用于根据比较结果确定所述多个空间数据对象各自对应的空间对象之间的空间位置关系。
8.根据权利要求7所述的装置,其特征在于,所述Geohash长度范围中包括多个Geohash长度;所述第二获取模块具体用于:
按照所述多个Geohash长度从小到大的顺序,分别对每个所述空间数据对象进行分层切分,获取切分处理后的至少一个目标Geohash网格。
9.根据权利要求8所述的装置,其特征在于,所述第二获取模块包括:
第一切分单元,用于针对每个所述空间数据对象,按照所述多个Geohash长度中的最小值,对所述空间数据对象进行切分处理;
获取单元,用于获取所述空间数据对象对应的第一Geohash网格;
第一确定单元,用于根据所述空间数据对象和所述第一Geohash网格的编码,确定所述空间数据对象对应的空间对象落入所述第一Geohash网格中的面积占比;
第二确定单元,用于根据所述面积占比,在所述第一Geohash网格中确定出第一待切分Geohash网格;
第二切分单元,用于按照所述多个Geohash长度之中其他长度,对所述第一待切分Geohash网格进行切分处理;
第三确定单元,用于根据所述第一待切分Geohash网格的切分处理结果和所述第一Geohash网格中未被切分的网格,确定所述空间数据对象对应的第二Geohash网格;
第四确定单元,用于将所述多个空间数据对象各自对应的第二Geohash网格,确定为所述至少一个目标Geohash网格。
10.根据权利要求9所述的装置,其特征在于,所述第二确定单元具体用于:
将所述面积占比与预设阈值进行比对,并将小于所述阈值的面积占比对应的第一Geohash网格确定为第一待切分Geohash网格。
11.根据权利要求9所述的装置,其特征在于,所述第二切分单元具体用于:
从所述其他长度中确定出第一最小值,将所述第一最小值作为新的最小值,将落入所述第一待切分Geohash网格中的部分空间数据对象作为新的空间数据对象;
其中,所述第一切分单元还用于按照所述新的最小值,对所述新的空间数据对象进行切分处理。
12.根据权利要求7所述的装置,其特征在于,所述比较模块具体用于:
针对所述至少一个目标Geohash网格中的每个目标Geohash网格,确定所述至少一个目标Geohash网格中是否存在精度小于所述目标Geohash网格的第一目标Geohash网格,且所述目标Geohash网格落入所述第一目标Geohash网格中;
响应于所述至少一个目标Geohash网格中存在所述第一目标Geohash网格,确定所述目标Geohash网格和所述第一目标Geohash网格各自对应的目标空间数据对象;
响应于所述至少一个目标Geohash网格中未存在所述第一目标Geohash网格,确定所述目标Geohash网格对应的目标空间数据对象;
将所述目标空间数据对象进行两两比较。
13.一种电子设备,其特征在于,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1至6中任一项所述的方法。
14.一种存储有计算机指令的非瞬时计算机可读存储介质,其特征在于,所述计算机指令用于使所述计算机执行权利要求1至6中任一项所述的方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210336552.4A CN114691691A (zh) | 2022-03-30 | 2022-03-30 | 基于Geohash的空间数据处理方法、装置及电子设备 |
PCT/CN2022/142125 WO2023185144A1 (zh) | 2022-03-30 | 2022-12-26 | 基于geohash的空间数据处理方法、装置及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210336552.4A CN114691691A (zh) | 2022-03-30 | 2022-03-30 | 基于Geohash的空间数据处理方法、装置及电子设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114691691A true CN114691691A (zh) | 2022-07-01 |
Family
ID=82141258
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210336552.4A Pending CN114691691A (zh) | 2022-03-30 | 2022-03-30 | 基于Geohash的空间数据处理方法、装置及电子设备 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN114691691A (zh) |
WO (1) | WO2023185144A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023185144A1 (zh) * | 2022-03-30 | 2023-10-05 | 杭州数梦工场科技有限公司 | 基于geohash的空间数据处理方法、装置及电子设备 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6638267B2 (ja) * | 2015-09-07 | 2020-01-29 | カシオ計算機株式会社 | 地理座標符号化装置、方法、およびプログラム、地理座標復号装置、方法、およびプログラム、地理座標符号化装置を用いた端末装置 |
CN111522892B (zh) * | 2019-02-02 | 2024-01-09 | 阿里巴巴集团控股有限公司 | 地理要素的检索方法及装置 |
CN111831769A (zh) * | 2020-06-18 | 2020-10-27 | 汉海信息技术(上海)有限公司 | 轨迹处理方法、装置、电子设备及存储介质 |
CN114691691A (zh) * | 2022-03-30 | 2022-07-01 | 杭州数梦工场科技有限公司 | 基于Geohash的空间数据处理方法、装置及电子设备 |
-
2022
- 2022-03-30 CN CN202210336552.4A patent/CN114691691A/zh active Pending
- 2022-12-26 WO PCT/CN2022/142125 patent/WO2023185144A1/zh unknown
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023185144A1 (zh) * | 2022-03-30 | 2023-10-05 | 杭州数梦工场科技有限公司 | 基于geohash的空间数据处理方法、装置及电子设备 |
Also Published As
Publication number | Publication date |
---|---|
WO2023185144A1 (zh) | 2023-10-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112801164A (zh) | 目标检测模型的训练方法、装置、设备及存储介质 | |
CN112233240B (zh) | 三维矢量地图的三维矢量数据切片方法、装置及电子设备 | |
US11861919B2 (en) | Text recognition method and device, and electronic device | |
CN114282670A (zh) | 神经网络模型的压缩方法、设备和存储介质 | |
US20220343512A1 (en) | Method and apparatus of processing image, electronic device, and storage medium | |
CN110209748B (zh) | 索引地理围栏的方法和装置 | |
CN115797565A (zh) | 三维重建模型训练方法、三维重建方法、装置及电子设备 | |
CN114691691A (zh) | 基于Geohash的空间数据处理方法、装置及电子设备 | |
CN114092708A (zh) | 特征图像的处理方法、装置和存储介质 | |
CN113904943A (zh) | 账号检测方法、装置、电子设备和存储介质 | |
CN113641829A (zh) | 图神经网络的训练与知识图谱的补全方法、装置 | |
CN112862017A (zh) | 点云数据的标注方法、装置、设备和介质 | |
CN112948517B (zh) | 区域位置标定方法、装置及电子设备 | |
CN113868254B (zh) | 图数据库中的实体节点去重方法、设备和存储介质 | |
CN114596196A (zh) | 点云数据的滤波方法和装置、设备以及存储介质 | |
CN115687587A (zh) | 一种基于位置信息的物联设备与空间对象关联匹配方法、装置、设备及介质 | |
CN113723405A (zh) | 区域轮廓的确定方法、装置和电子设备 | |
CN115527028A (zh) | 地图数据处理方法及装置 | |
CN114494782A (zh) | 图像处理方法、模型训练方法、相关装置及电子设备 | |
CN113408304A (zh) | 文本翻译方法、装置、电子设备及存储介质 | |
CN113361535A (zh) | 图像分割模型训练、图像分割方法及相关装置 | |
CN113704256A (zh) | 数据识别方法、装置、电子设备及存储介质 | |
CN113793346B (zh) | 区域属性方法、装置、电子设备及可读存储介质 | |
EP4036861A2 (en) | Method and apparatus for processing point cloud data, electronic device, storage medium, computer program product | |
CN117407727B (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 |