CN113377783B - 数据处理方法及装置、电子设备、计算机可读存储介质 - Google Patents

数据处理方法及装置、电子设备、计算机可读存储介质 Download PDF

Info

Publication number
CN113377783B
CN113377783B CN202110926596.8A CN202110926596A CN113377783B CN 113377783 B CN113377783 B CN 113377783B CN 202110926596 A CN202110926596 A CN 202110926596A CN 113377783 B CN113377783 B CN 113377783B
Authority
CN
China
Prior art keywords
geographic
area
interest
scale
scales
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
Application number
CN202110926596.8A
Other languages
English (en)
Other versions
CN113377783A (zh
Inventor
田英男
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN202110926596.8A priority Critical patent/CN113377783B/zh
Publication of CN113377783A publication Critical patent/CN113377783A/zh
Application granted granted Critical
Publication of CN113377783B publication Critical patent/CN113377783B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2282Tablespace storage structures; Management thereof
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical 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)
  • Computational Linguistics (AREA)
  • Remote Sensing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本申请的实施例应用于地图领域,具体提供了一种数据处理方法及装置、电子设备、计算机可读存储介质。该方法包括:根据待处理的兴趣面区域的面积,查找兴趣面区域所覆盖的基准尺度的地理区块;根据兴趣面区域所覆盖的基准尺度的地理区块,以及不同尺度的地理区块之间的包含关系,确定处于兴趣面区域的覆盖范围内的各个尺度的地理区块;基于处于兴趣面区域的覆盖范围内的各个尺度的地理区块,确定需要索引地块数据的目标地理区块;获取并汇总目标地理区块所对应的地块数据。本申请实施例的技术方案极大地优化了兴趣面区域的地块数据的处理方案。

Description

数据处理方法及装置、电子设备、计算机可读存储介质
技术领域
本申请涉及计算机技术领域,具体而言,涉及一种数据处理方法及装置、电子设备、计算机可读存储介质。
背景技术
在地理信息系统中,在查询兴趣面(Area of Intertest,AOI)区域对应的相关地块数据时,相关技术中是以固定尺度如100米地理区块(即索引网格)为基准,获取多个固定尺度如100米的地理区块对应的地块数据,以召回该兴趣面区域对应的相关地块数据并予以显示,从而实现查询,但是这样的召回方式,灵活性较差;可见,如何提升召回兴趣面区域的地块数据的灵活性是亟待解决的问题。
发明内容
为解决上述技术问题,本申请的实施例提供了一种数据处理方法及装置、电子设备、计算机可读存储介质;进而至少在一定程度上可以提升召回兴趣面区域的地块数据的灵活性。
根据本申请实施例的一个方面,提供了一种数据处理方法,所述方法包括:根据待处理的兴趣面区域的面积,查找所述兴趣面区域所覆盖的基准尺度的地理区块;根据所述兴趣面区域所覆盖的基准尺度的地理区块,以及不同尺度的地理区块之间的包含关系,确定处于所述兴趣面区域的覆盖范围内的各个尺度的地理区块;基于处于所述兴趣面区域的覆盖范围内的各个尺度的地理区块,确定需要索引地块数据的目标地理区块;获取并汇总所述目标地理区块所对应的地块数据。
根据本申请实施例的一个方面,提供了一种数据处理装置,所述装置包括:查找模块,配置为根据待处理的兴趣面区域的面积,查找所述兴趣面区域所覆盖的基准尺度的地理区块;第一确定模块,配置为根据所述兴趣面区域所覆盖的基准尺度的地理区块,以及不同尺度的地理区块之间的包含关系,确定处于所述兴趣面区域的覆盖范围内的各个尺度的地理区块;第二确定模块,配置为基于处于所述兴趣面区域的覆盖范围内的各个尺度的地理区块,确定需要索引地块数据的目标地理区块;获取以及汇总模块,配置为获取并汇总所述目标地理区块所对应的地块数据。
在本申请的一些实施例中,基于前述方案,所述查找模块包括:
查找单元,配置为根据所述待处理的兴趣面区域的面积,确定所述兴趣面区域所覆盖的最小尺度的地理区块,并将所述最小尺度的地理区块作为查找到的兴趣面区域所覆盖的基准尺度的地理区块。
在本申请的一个实施例中,基于前述方案,所述第一确定模块包括:
第一确定单元,配置为根据所述待处理的兴趣面区域,确定所述兴趣面区域的最小外接矩形;遍历单元,配置为根据所述最小外接矩形的顶点所处的基准尺度的地理区块,遍历所述最小外接矩形所覆盖的所有基准尺度的地理区块,得到多个基准尺度的地理区块;第二确定单元,配置为根据所述多个基准尺度的地理区块,以及不同尺度的地理区块之间的包含关系,确定处于所述兴趣面区域的覆盖范围内的各个尺度的地理区块。
在本申请的一个实施例中,基于前述方案,所述第二确定单元包括:
转换单元,配置为根据所述多个基准尺度的地理区块,以及不同尺度的地理区块之间的包含关系,将所述多个基准尺度的地理区块转换为其它尺度的地理区块;确定子单元,配置为根据转换得到的其它尺度的地理区块,确定处于所述兴趣面区域的覆盖范围内的各个尺度的地理区块。
在本申请的一个实施例中,基于前述方案,所述不同尺度的地理区块之间的包含关系包括不同尺度的地理区块之间的标识号转换关系,以及不同尺度的地理区块之间的数量包含关系;所述确定子单元包括:
第一转换子单元,配置为根据所述不同尺度的地理区块之间的标识号转换关系,将所述多个基准尺度的地理区块的标识号分别转换为预设尺度的地理区块的标识号;第二转换子单元,配置为若指定数量个基准尺度的地理区块的标识号转换为同一个预设尺度的地理区块的标识号、且所述指定数量满足所述预设尺度的地理区块与所述基准尺度的地理区块之间的数量包含关系,则将所述指定数量个基准尺度的地理区块转换为一个所述预设尺度的地理区块。
在本申请的一个实施例中,基于前述方案,所述第二确定模块包括:
第三确定单元,配置为基于处于所述兴趣面区域的覆盖范围内的各个尺度的地理区块,确定所述各个尺度的地理区块之间是否存在重叠区域;选择单元,配置为若至少两个尺度的地理区块之间存在重叠区域,则从所述至少两个尺度的地理区块中选择最大尺度的地理区块;第四确定单元,配置为将所述最大尺度的地理区块和所述覆盖范围内各个尺度之间不存在重叠的地理区块确定为所述目标地理区块。
在本申请的一个实施例中,基于前述方案,所述装置还包括:
获取模块,配置为获取地块数据所属的地理区块标识号;汇总模块,配置为汇总所属的地理区块标识号相同的地块数据,得到各个地理区块的汇总地块数据;存储模块,配置为将各个地理区块的标识号与各个地理区块的汇总地块数据进行关联存储。
在本申请的一个实施例中,基于前述方案,所述获取模块包括:
获取单元,配置为获取地块数据的地理位置坐标;第一计算单元,配置为根据所述地块数据的地理位置坐标和地理区块的设定尺度,计算所述地块数据针对所述设定尺度的地理区块的标识号。
在本申请的一个实施例中,基于前述方案,所述地理区块的标识号包括地理区块的横坐标值和地理区块的纵坐标值,所述第一计算单元还配置为通过以下公式计算所述地理区块的横坐标值和所述地理区块的纵坐标值:
grid_x=(longitude-lng_min)/delta_lng;
grid_y=(latitude-lat_min)/delta_lat;
其中,grid_x表示地理区块的横坐标值,grid_y表示地理区块的纵坐标值,longitude表示地块数据的经度,latitude 表示地块数据的纬度,lng_min表示所需要索引区域的经度最小值,lat_min表示所需要索引区域的纬度最小值,delta_lng表示地理区块的设定尺度所对应的经度值,delta_lat表示地理区块的设定尺度所对应的纬度值。
在本申请的一个实施例中,基于前述方案,所述获取模块包括:
采集单元,配置为采集各种类别的地块数据;第二计算单元,配置为根据所述各种类别的地块数据的地理位置坐标,计算所述各种类别的地块数据所属的地理区块标识号。
在本申请的一个实施例中,基于前述方案,所述装置还包括:
接收模块,配置为接收所述待处理的兴趣面区域的位置信息;其中,所述兴趣面区域的位置信息是根据在地图界面中检测到的滑动轨迹所生成的;第三确定模块,配置为根据所述兴趣面区域的位置信息,确定所述兴趣面区域的面积。
在本申请的一个实施例中,基于前述方案,所述装置还包括:
执行模块,配置为若所述待处理的兴趣面区域的面积大于预设阈值,则执行所述根据待处理的兴趣面区域的面积,查找所述兴趣面区域所覆盖的基准尺度的地理区块的步骤;召回模块,配置为若所述待处理的兴趣面区域的面积小于预设阈值,则根据所述兴趣面区域的面积,查找所述兴趣面区域所覆盖的最小尺度的地理区块,获取并汇总所述所覆盖的最小尺度的地理区块所对应的地块数据。
根据本申请实施例的一个方面,提供了一种电子设备,包括一个或多个处理器;存储装置,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述电子设备实现如上所述的数据处理方法。
根据本申请实施例的一个方面,提供了一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现如上所述的数据处理方法。
根据本申请实施例的一个方面,提供了一种计算机程序产品或计算机程序,该计算机程序产品或计算机程序包括计算机指令,该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令,处理器执行该计算机指令,使得该计算机设备执行上述各种可选实施例中提供的数据处理方法。
在本申请实施例提供的技术方案中,通过根据待处理的兴趣面区域的面积,查找兴趣面区域所覆盖的基准尺度的地理区块,再根据兴趣面区域所覆盖的基准尺度的地理区块,以及不同尺度的地理区块之间的包含关系,确定处于兴趣面区域的覆盖范围内的各个尺度的地理区块,进而基于处于兴趣面区域的覆盖范围内的各个尺度的地理区块,确定需要索引地块数据的目标地理区块,并获取和汇总目标地理区块所对应的地块数据。也即,本申请实施例中在召回兴趣面区域的地块数据时,是对兴趣面区域所覆盖的各个尺度的地理区块进行获取和汇总;也就是说,本申请实施例中不再是以一个固定尺度的地理区块去召回兴趣面区域的地块数据,而是采用多种尺度的地理区块去召回兴趣面区域的地块数据,这样能够提升召回兴趣面区域的地块数据的灵活性,并且地理区块的多种尺度可以灵活调整,因而在兴趣面区域的面积较大时,如兴趣面区域的中心区域可以采用较大尺度的地理区块进行地块数据的召回,兴趣面区域的边缘区域可以采用较小尺度的地理区块进行地块数据的召回,这样不仅能够在极大程度上提升召回效率,而且还能保证召回精度,极大地优化了兴趣面区域的地块数据的处理方案。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本申请。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本申请的实施例,并与说明书一起用于解释本申请的原理。显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术者来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请的一示例性实施例示出的相关技术中等分经纬度网格划分的示意图。
图2是本申请的一示例性实施例示出的数据处理方法的流程图。
图3是本申请的一示例性实施例示出的地图界面中检测到滑动轨迹的示意图。
图4是本申请的一示例性实施例示出的地理区块的示意图。
图5是图2所示实施例中的步骤S120在一示例性实施例中的流程图。
图6是本申请的一示例性实施例示出的待处理的兴趣面区域为规则图形以及其对应的最小外接矩形的示意图。
图7是本申请的一示例性实施例示出的待处理的兴趣面区域为不规则图形以及其对应的最小外接矩形的示意图。
图8是图5所示实施例中的步骤S123在一示例性实施例中的流程图。
图9是图8所示实施例中的步骤S1232在一示例性实施例中的流程图。
图10是图2所示实施例中的步骤S130在一示例性实施例中的流程图。
图11是本申请的一示例性实施例示出的数据处理方法的流程图。
图12是本申请的一示例性实施例示出的数据处理方法的流程图。
图13是本申请的一示例性实施例示出的显示兴趣面区域的相关地块数据的示意图。
图14是本申请的一示例性实施例示出的数据处理方法的流程图。
图15是本申请的一示例性实施例示出的数据处理方法的流程图。
图16是本申请的一示例性实施例示出的兴趣面区域覆盖情况的示意图。
图17是本申请的一示例性实施例示出的数据处理装置的框图。
图18是适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。
具体实施方式
这里将详细地对示例性实施例执行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相相同的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相相同的装置和方法的例子。
附图中所示的方框图仅仅是功能实体,不一定必须与物理上独立的实体相对应。即,可以采用软件形式来实现这些功能实体,或在一个或多个硬件模块或集成电路中实现这些功能实体,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
附图中所示的流程图仅是示例性说明,不是必须包括所有的内容和操作/步骤,也不是必须按所描述的顺序执行。例如,有的操作/步骤还可以分解,而有的操作/步骤可以合并或部分合并,因此实际执行的顺序有可能根据实际情况改变。
需要说明的是,在本申请中提及的“多个”是指两个或者两个以上。“和/或”描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。
目前,相关技术中在查询兴趣面区域对应的相关地块数据时,一般使用网格索引,只需要将用户输入的兴趣面区域映射到多个网格上,再获取每个网格的地块数据,最后将所有网格的地块数据进行合并即可。但是相关技术中的网格索引方法是采用等分经纬度网格索引的方法对所有维度的地块数据进行索引,在平衡查询速度与数据精确度的基础上,一般选择100米作为索引网格的边长(即尺度);其中请参阅图1,为一种示例的等分经纬度网格划分方法。明显地,相关技术中采用等分经纬度网格索引的方法对所有维度的地块数据进行索引的灵活性较差,并且在用户输入的兴趣面区域的面积较大时,如80平方公里的兴趣面区域,那么如果采用100米的网格索引,则需要召回8000个100米的网格的地块数据,由此数据量相当大,并且需要解析每个网格的地块数据项以及合并所有网格的地块数据项,均会耗费比较多的时长和计算资源,从而导致召回效率低,查询时长过长,大大降低用户的使用体验。
而本申请实施例中提出多边长的网格索引,从而可以采用多边长的网格索引召回对应边长的网格的地块数据,灵活性更高;并且尤其是在用户输入的兴趣面区域的面积较大时,通过部分区域采用召回较大边长的网格的地块数据,以及另一部分区域采用召回较小边长的网格的地块数据,能够在保证召回精度的同时大大提升召回效率。
以下对本申请实施例的技术方案的各种实现细节进行详细阐述:
请参阅图2,图2是本申请的一个实施例示出的数据处理方法的流程图,该数据处理方法可以由服务器来执行,其中服务器可以是云服务器等,该数据处理方法也可以由终端设备来执行,其中终端设备包括但不限于手机、电脑、智能语音交互设备、智能家电、车载终端等。如图2所示,数据处理方法至少包括步骤S110至步骤S140,详细介绍如下:
步骤S110,根据待处理的兴趣面区域的面积,查找兴趣面区域所覆盖的基准尺度的地理区块。
本申请实施例中兴趣面(Area of Intertest,AOI)区域指的是地图数据中表达区域状的地理实体所在的区域,其中地理实体指的是如一个居民小区、一所大学、一个写字楼、一个产业园区、一个综合商场、一个医院、一个景区或一个体育馆等。
本申请实施例中地块数据指的是存在于地图上某一个面轮廓内的人口、经济、交通以及环境等信息。其中人口信息包括但不限于人数统计、人群画像、客流统计等;经济信息包括但不限于宏观经济(GDP等)、产业经济(第一二三产业GDP与POI数量等)、行业经济(美食等行业POI数量与详情等)等;交通信息包括但不限于交通设施个数、道路条件、交通路况等;环境信息包括但不限于自然环境(绿地水系)、人文环境(公共设施)等。
可以理解的是,本申请实施例中用户可以根据所需要了解的兴趣面区域的相关地块数据,在地图界面中勾选出一个兴趣面区域,此时所勾选出的兴趣面区域即为待处理的兴趣面区域,后续则需要确定出该待处理的兴趣面区域的相关地块数据并予以展示给用户。其中所勾选出的兴趣面区域可以是用户下发滑动操作所生成的;例如请参阅图3,用户在地图界面中触发了滑动操作从而勾选出一个兴趣面区域,其中勾选出的兴趣面区域即为滑动轨迹所包含在内的区域。
本申请实施例中地理区块指的是一个区域可以划分为的多个一定尺度的子区域,通常用正方形网格予以表示;例如请参阅图4,为一个写字楼所对应的区域A,具体地,区域A可以划分为9个最小单元的正方形网格a(即9个最小单元的子区域),其中每个正方形网格a均为一个地理区块。
需要说明的是,本申请实施例中地理区块的尺度是可以灵活调整的,即非固定的;例如请再参阅图4,区域A划分为9个最小单元的地理区块,其中最小单元即为最小尺度,因此区域A可以用9个尺度为m1的地理区块予以表示;由于地理区块的尺度可以灵活调整,所以可以将正方形网格1、2、4、5合并形成一个尺度比最小尺度大的地理区块A1,或者将正方形网格2、3、5、6合并形成一个尺度比最小尺度大地理区块A2,或者将正方形网格4、5、7、8合并形成一个尺度比最小尺度大地理区块A3,或者将正方形网格5、6、8、9合并形成一个尺度比最小尺度大地理区块A4,因此,区域A也可以用1个尺度为m2(其中地理区块A1、A2、A3、A4的尺度均为m2)的地理区块和5个尺度为m1的地理区域予以表示。
可以理解的是,如果一个区域可以划分为多个一定尺度的地理区块,那么相应地则表示该区域覆盖了多个一定尺度的地理区块;例如如上述图4所示,区域A覆盖了9个尺度为m1的地理区块,或者区域A覆盖了1个尺度为m2的地理区块和5个尺度为m1的地理区域。
在本申请的一个实施例中,可以首先接收待处理的兴趣面区域的位置信息,其中兴趣面区域的位置信息是根据在地图界面中检测到的滑动轨迹所生成的,再根据兴趣面区域的位置信息,确定兴趣面区域的面积。
也即,本申请实施例中兴趣面区域的位置信息可以根据在地图界面中检测到的滑动轨迹所生成,其中滑动轨迹所在的曲线或直线中包括了多个点,可以取多个点中预设数量个点的位置信息,从而根据预设数量个点的位置信息确定兴趣面区域的位置信息。
在本申请的一个实施例中,在根据兴趣面区域的位置信息,确定兴趣面区域的面积之后,还可以将确定出的兴趣面区域的面积与预设阈值进行比较,从而确定当前采取何种方式召回兴趣面区域的相关地块数据;其中包括至少以下两种情况:
情况一,若待处理的兴趣面区域的面积大于预设阈值,则执行根据待处理的兴趣面区域的面积,查找兴趣面区域所覆盖的基准尺度的地理区块的步骤。
也即,如果待处理的兴趣面区域的面积大于预设阈值,则表征该兴趣面区域要召回的相关地块数据较多,因此为了提升召回效率,此时可以执行步骤S110中的根据待处理的兴趣面区域的面积,查找兴趣面区域所覆盖的基准尺度的地理区块,进而获取并汇总兴趣面区域的覆盖范围内的各个尺度的地理区块中目标地理区块所对应的地块数据,以召回兴趣面区域的相关地块数据。
情况二,若待处理的兴趣面区域的面积小于预设阈值,则根据兴趣面区域的面积,查找兴趣面区域所覆盖的最小尺度的地理区块,获取并汇总所覆盖的最小尺度的地理区块所对应的地块数据。
也即,如果待处理的兴趣面区域的面积小于预设阈值,则表征该兴趣面区域要召回的相关地块数据较少,因此为了提升召回精度,此时可以根据兴趣面区域的面积,查找兴趣面区域所覆盖的最小尺度的地理区块,获取并汇总所覆盖的最小尺度的地理区块所对应的地块数据,以召回兴趣面区域的相关地块数据。
需要说明的是,通过将确定出的兴趣面区域的面积与预设阈值进行比较,保证了在不同情况下采用更为合理的方式召回兴趣面区域的相关地块数据,使得兴趣面区域的相关地块数据在召回效率和召回精度上达到均衡,不会顾此失彼。
在本申请的一个实施例中,根据待处理的兴趣面区域的面积,查找兴趣面区域所覆盖的基准尺度的地理区块,可以包括至少以下两种情况:
情况一,根据待处理的兴趣面区域的面积,确定兴趣面区域所覆盖的最小尺度的地理区块,并将最小尺度的地理区块作为查找到的兴趣面区域所覆盖的基准尺度的地理区块。
也即,本申请实施例中可以根据待处理的兴趣面区域的面积,查找出兴趣面区域所覆盖的最小尺度的地理区块,此时查找出的最小尺度的地理区块即为基准尺度,并且可以理解的是,最小尺度的地理区块必然是兴趣面区域所覆盖的(前提是要求兴趣面区域的面积大于指定面积)。换句话说,本申请实施例中可以根据兴趣面区域所覆盖的最小尺度的地理区块确定出处于兴趣面区域的覆盖范围内的各个尺度的地理区块。
举例说明,设兴趣面区域所覆盖的地理区块的最小尺度为m1,其他尺度分别为m2、m3,其中m1<m2<m3,那么此时以最小尺度m1的地理区块,去确定兴趣面区域的覆盖范围内是否还覆盖了尺度为m2、m3的地理区块,以及如果兴趣面区域的覆盖范围内覆盖了尺度为m2、m3的地理区块,具体为哪些尺度为m2、m3的地理区块。
情况二,根据待处理的兴趣面区域的面积,确定兴趣面区域所覆盖的最大尺度的地理区块,并将最大尺度的地理区块作为查找到的兴趣面区域所覆盖的基准尺度的地理区块。
也即,本申请实施例中可以根据待处理的兴趣面区域的面积,查找出兴趣面区域所覆盖的最大尺度的地理区块,此时查找出的最大尺度的地理区块即为基准尺度。换句话说,本申请实施例中可以根据兴趣面区域所覆盖的最大尺度的地理区块确定出处于兴趣面区域的覆盖范围内的各个尺度的地理区块。
举例说明,例如设兴趣面区域所覆盖的地理区块的最大尺度为m3,其他尺度分别为m1、m2,其中m1<m2<m3,那么此时以最大尺度m3的地理区块,去确定兴趣面区域的覆盖范围内是否覆盖了尺度为m1、m2的地理区块(不包括最大尺度m3的地理区块所包含的较小尺度的地理区块),以及如果兴趣面区域的覆盖范围内覆盖了尺度为m1、m2的地理区块,具体为哪些尺度为m1、m2的地理区块。
本申请实施例中后续以基准尺度为最小尺度为例进行说明。
步骤S120,根据兴趣面区域所覆盖的基准尺度的地理区块,以及不同尺度的地理区块之间的包含关系,确定处于兴趣面区域的覆盖范围内的各个尺度的地理区块。
本申请实施例中根据待处理的兴趣面区域的面积,查找兴趣面区域所覆盖的基准尺度的地理区块后,则可以根据兴趣面区域所覆盖的基准尺度的地理区块,以及不同尺度的地理区块之间的包含关系,确定处于兴趣面区域的覆盖范围内的各个尺度的地理区块。
在本申请的一个实施例中,请参阅图5,步骤S120根据兴趣面区域所覆盖的基准尺度的地理区块,以及不同尺度的地理区块之间的包含关系,确定处于兴趣面区域的覆盖范围内的各个尺度的地理区块,可以包括步骤S121至步骤S123:
步骤S121,根据待处理的兴趣面区域,确定兴趣面区域的最小外接矩形。
本申请实施例中最小外接矩形指的是以二维坐标表示的若干二维形状(例如点、直线、多边形)的最大范围,即以给定的二维形状各顶点中的最大横坐标、最小横坐标、最大纵坐标、最小纵坐标定下边界的矩形,这样的一个矩形包含给定的二维形状,且边与坐标轴平行,其中最小外接矩形是最小外接框的二维形式。
其中,待处理的兴趣面区域可能是规则图形的区域,例如请参阅图6,为一种规则图形(图中所示为圆形)的兴趣面区域;待处理的兴趣面区域也可能是不规则图形的区域,例如请参阅图7,为一种不规则图形(图中所示为各边长不相同的四边形)的兴趣面区域。因此,为了更加准确地确定出处于兴趣面区域的覆盖范围内的各个尺度的地理区块,可以采用最小外接矩形的方式;例如请再参阅图6和图7,规则图形和不规则图形外均生成有最小外接矩形。
步骤S122,根据最小外接矩形的顶点所处的基准尺度的地理区块,遍历最小外接矩形所覆盖的所有基准尺度的地理区块,得到多个基准尺度的地理区块。
进一步地,根据待处理的兴趣面区域,确定兴趣面区域的最小外接矩形后,需要根据最小外接矩形的顶点所处的基准尺度的地理区块,遍历最小外接矩形所覆盖的所有基准尺度的地理区块,得到多个基准尺度的地理区块。
举例说明,例如请再参阅图6和图7,最小外接矩形的顶点所处的基准尺度的地理区块分别为a11、a41、a14、a44,那么根据基准尺度的地理区块a11、a41、a14、a44需要遍历的最小外接矩形所覆盖的所有基准尺度的地理区块分别是a12、a13、a21、a22、a23、a24、a31、a32、a33、a34、a42、a43,此时得到的是16个基准尺度的地理区块。
步骤S123,根据多个基准尺度的地理区块,以及不同尺度的地理区块之间的包含关系,确定处于兴趣面区域的覆盖范围内的各个尺度的地理区块。
进一步地,根据最小外接矩形的顶点所处的基准尺度的地理区块,遍历最小外接矩形所覆盖的所有基准尺度的地理区块,得到多个基准尺度的地理区块后,需要根据多个基准尺度的地理区块,以及不同尺度的地理区块之间的包含关系,确定处于兴趣面区域的覆盖范围内的各个尺度的地理区块。
在本申请的一个实施例中,请参阅图8,步骤S123根据多个基准尺度的地理区块,以及不同尺度的地理区块之间的包含关系,确定处于兴趣面区域的覆盖范围内的各个尺度的地理区块,可以包括步骤S1231至步骤S1232:
步骤S1231,根据多个基准尺度的地理区块,以及不同尺度的地理区块之间的包含关系,将多个基准尺度的地理区块转换为其它尺度的地理区块。
本申请实施例中不同尺度的地理区块之间的包含关系指的是不同尺度的地理区块之间相互进行包含的关系;具体地,不同尺度的地理区块之间的包含关系可以包括不同尺度的地理区块之间的标识号转换关系,以及不同尺度的地理区块之间的数量包含关系。
其中,不同尺度的地理区块之间的标识号转换关系指的是不同尺度的地理区块之间标识号可以进行转换的关系;例如可以将1个100米的地理区块的标识转换为其对应的1个1000米的地理区块的标识,或者可以将1个100米的地理区块的标识转换为其对应的1个500米的地理区块的标识,或者可以将1个500米的地理区块的标识转换为其对应的1个1000米的地理区块的标识等。
其中,不同尺度的地理区块之间的数量包含关系指的是不同尺度的地理区块之间相互包含的数量关系;例如1个尺度为1000米的地理区块包含100个100米的地理区块,或者1个尺度为1000米的地理区块包含4个500米的地理区块,或者1个尺度为500米的地理区块包含25个100米的地理区块等。
值得注意的是,在实际应用中,地理区块的尺度可以灵活进行设定,相应地,根据地理区块的不同尺度可以确定出不同尺度的地理区块之间的包含关系。
步骤S1232,根据转换得到的其它尺度的地理区块,确定处于兴趣面区域的覆盖范围内的各个尺度的地理区块。
进一步地,根据多个基准尺度的地理区块,以及不同尺度的地理区块之间的包含关系,将多个基准尺度的地理区块转换为其它尺度的地理区块后,需要根据转换得到的其它尺度的地理区块,确定处于兴趣面区域的覆盖范围内的各个尺度的地理区块。
在本申请的一个实施例中,请参阅图9,步骤S1232根据转换得到的其它尺度的地理区块,确定处于兴趣面区域的覆盖范围内的各个尺度的地理区块,可以包括步骤S12321至步骤S12322:
步骤S12321,根据不同尺度的地理区块之间的标识号转换关系,将多个基准尺度的地理区块的标识号分别转换为预设尺度的地理区块的标识号;
步骤S12322,若指定数量个基准尺度的地理区块的标识号转换为同一个预设尺度的地理区块的标识号、且指定数量满足预设尺度的地理区块与基准尺度的地理区块之间的数量包含关系,则将指定数量个基准尺度的地理区块转换为一个预设尺度的地理区块。
也即,本申请实施例中可以根据不同尺度的地理区块之间的标识号转换关系,将多个基准尺度的地理区块的标识号分别转换为预设尺度的地理区块的标识号,进而判断指定数量个基准尺度的地理区块的标识号转换为同一个预设尺度的地理区块的标识号中,该指定数量是否满足预设尺度的地理区块与基准尺度的地理区块之间的数量包含关系,以便可以根据该判断结果确定指定数量个基准尺度的地理区块是否能够转换为一个预设尺度的地理区块。
其中,如果指定数量个基准尺度的地理区块的标识号转换为同一个预设尺度的地理区块的标识号、且指定数量满足预设尺度的地理区块与基准尺度的地理区块之间的数量包含关系,则此时可以将指定数量个基准尺度的地理区块转换为一个预设尺度的地理区块。
其中,如果指定数量个基准尺度的地理区块的标识号转换为同一个预设尺度的地理区块的标识号、但指定数量不满足预设尺度的地理区块与基准尺度的地理区块之间的数量包含关系,则此时无法将指定数量个基准尺度的地理区块转换为一个预设尺度的地理区块。
举例说明,设基准尺度为100米,预设尺度为500米和1000米,针对预设尺度为500米而言,根据100米与500米的地理区块之间的标识号转换关系,将多个100米的地理区块的标识号转换为500米的地理区块的标识号。其中在转换的过程中,需要分别记录下转换为同一个500米的地理区块的标识号,设记录得到的500米的地理区块的标识号k1为2个,记录得到的500米的地理区块的标识号k2为25个,记录得到的500米的地理区块的标识号k3为5个;可见,此时只有转换为500米的地理区块的标识号k2对应的100米的地理区块的数量满足500米的地理区块与100米的地理区块之间的数量包含关系(25个),因此可以将转换为500米的地理区块的标识号k2对应的25个100米的地理区块,转换为1个500米的地理区块,其中该转换得到的500米的地理区块的标识号为k2;由于转换为500米的地理区块的标识号k1、k3对应的100米的地理区块的数量均不满足500米的地理区块与100米的地理区块之间的数量包含关系(25个),则此时无法将2个100米的地理区块转换为1个500米的地理区块(该地理区块的标识号为k1),以及无法实现将5个100米的地理区块转换为1个500米的地理区块(该地理区块的标识号为k3)。同理,针对预设尺度为1000米而言,采用上述方式类推即可,这里不再赘述。
步骤S130,基于处于兴趣面区域的覆盖范围内的各个尺度的地理区块,确定需要索引地块数据的目标地理区块。
本申请实施例中根据兴趣面区域所覆盖的基准尺度的地理区块,以及不同尺度的地理区块之间的包含关系,确定处于兴趣面区域的覆盖范围内的各个尺度的地理区块后,则可以基于处于兴趣面区域的覆盖范围内的各个尺度的地理区块,确定需要索引地块数据的目标地理区块。
在本申请的一个实施例中,请参阅图10,步骤S130基于处于兴趣面区域的覆盖范围内的各个尺度的地理区块,确定需要索引地块数据的目标地理区块,可以包括步骤S131至步骤S133:
步骤S131,基于处于兴趣面区域的覆盖范围内的各个尺度的地理区块,确定各个尺度的地理区块之间是否存在重叠区域。
本申请实施例中重叠的区域指的是各个尺度的地理区块之间相互重合的区域。可以理解的是,在确定处于兴趣面区域的覆盖范围内的各个尺度的地理区块时,涉及到了将多个基准尺度的地理区块转换为其他尺度的地理区块,其中在转换过程中,对于同一个基准尺度的地理区块而言,所转换为的其他尺度为两个及两个以上时,则面临着地理区块之间极有可能存在重叠区域,如果不考虑重叠区域,那么最终召回的兴趣面区域的相关地块数据是存在重复的;因此,本申请实施例中可以先确定各个尺度的地理区块之间是否存在重叠区域,进而采取相应方式去除掉重叠区域,以提升召回兴趣面区域的相关地块数据的准确性。
步骤S132,若至少两个尺度的地理区块之间存在重叠区域,则从至少两个尺度的地理区块中选择最大尺度的地理区块。
进一步地,如果至少两个尺度的地理区块之间存在重叠区域,那么可以从至少两个尺度的地理区块中选择出最大尺度的地理区块。
步骤S133,将最大尺度的地理区块和覆盖范围内各个尺度之间不存在重叠的地理区块确定为目标地理区块。
进一步地,从至少两个尺度的地理区块中选择最大尺度的地理区块后,需要将最大尺度的地理区块和覆盖范围内各个尺度之间不存在重叠的地理区块确定为目标地理区块。
举例说明,例如承接上述示例,基准尺度为100米,预设尺度为500米和1000米,其中将多个100米的地理区块转换为500米的地理区块的数量有8个,将多个100米的地理区块转换为1000米的地理区块的数量有1个,还剩余20个100米的地理区块未转换,则此时1000米的地理区块中必然包括了4个500米的地理区块,即表征1000米的地理区块与500米的地理区块之间存在重叠区域,因此从1000米的地理区块与500米的地理区块中选择出1000米的地理区块,进而将该1000米的地理区块、其余4个500米的地理区块(即未和1000米的地理区块重合的地理区块)以及20个100米的地理区块作为目标地理区块。
步骤S140,获取并汇总目标地理区块所对应的地块数据。
本申请实施例中基于处于兴趣面区域的覆盖范围内的各个尺度的地理区块,确定需要索引地块数据的目标地理区块,则可以获取并汇总目标地理区块所对应的地块数据。
在本申请的一个实施例中,获取目标地理区块所对应的地块数据可以是根据目标地理区块对应的标识号,在预设数据表中查找该标识号对应的地块数据;其中预设数据表中存储了多个不同尺度的地理区块的标识号,以及各个不同尺度的地理区块的汇总地块数据。例如请参阅下表1,为一种示例的预设数据表。
Figure 7504DEST_PATH_IMAGE001
举例说明,例如承接上述示例,1个1000米的地理区块、4个500米的地理区块以及20个100米的地理区块均作为目标地理区块,此时可以根据1个1000米的地理区块的标识号从表1所示的预设数据表中获取到其对应的地块数据,根据4个500米的地理区块各自的标识号从表1所示的预设数据表中获取到对应的地块数据,以及根据20个100米的地理区块各自的标识号从表1所示的预设数据表中获取到对应的地块数据,然后将所有获取到的地块数据进行汇总,至此完成兴趣面区域的相关地块数据的召回。
本申请实施例中在召回兴趣面区域的地块数据时,是对兴趣面区域所覆盖的各个尺度的地理区块进行获取和汇总,这样采用多种尺度的地理区块召回兴趣面区域的地块数据,能够提升召回兴趣面区域的地块数据的灵活性;并且地理区块的多种尺度可以灵活调整,因而在兴趣面区域的面积较大时,能够在极大程度上提升召回效率。
请参阅图11,图11是本申请的一个实施例示出的数据处理方法的流程图。如图11所示,在步骤S140获取并汇总目标地理区块所对应的地块数据之前,数据处理方法至少还可以包括步骤S150至步骤S170,详细介绍如下:
步骤S150,获取地块数据所属的地理区块标识号。
本申请实施例中地理区块标识号指的是用于唯一标识地理区块的标识。
在本申请的一个实施例中,获取地块数据所属的地理区块标识号,可以包括:获取地块数据的地理位置坐标;根据地块数据的地理位置坐标和地理区块的设定尺度,计算地块数据针对设定尺度的地理区块的标识号。
也即,本申请实施例中可以获取地块数据的地理位置坐标,然后根据地块数据的地理位置坐标和地理区块的设定尺度,计算地块数据针对设定尺度的地理区块的标识号。
其中,地理区块的标识号可以包括地理区块的横坐标值和地理区块的纵坐标值;具体地,可以通过以下公式计算地理区块的横坐标值和地理区块的纵坐标值:
grid_x=(longitude-lng_min)/delta_lng;
grid_y=(latitude-lat_min)/delta_lat;
其中,grid_x表示地理区块的横坐标值,grid_y表示地理区块的纵坐标值,longitude表示地块数据的经度,latitude 表示地块数据的纬度,lng_min表示所需要索引区域的经度最小值,lat_min表示所需要索引区域的纬度最小值,delta_lng表示地理区块的设定尺度所对应的经度值,delta_lat表示地理区块的设定尺度所对应的纬度值。
值得注意的是,在实际应用中,地理区块的标识号还可以采用其他的方式计算得到,本发明对此不做具体限定。
在本申请的一个实施例中,获取地块数据所属的地理区块标识号,可以包括:采集各种类别的地块数据;根据各种类别的地块数据的地理位置坐标,计算各种类别的地块数据所属的地理区块标识号。
也即,本申请实施例中可以采集各种类别的地块数据,然后根据各种类别的地块数据的地理位置坐标,计算各种类别的地块数据所属的地理区块标识号。
本申请实施例中地块数据的类别指的是根据地块数据所属的范畴不同对地块数据进行划分,从而得到的多个类别的地块数据;其中地块数据包括但不限于人口类别地块数据、经济类别地块数据、交通类别地块数据以及环境类别地块数据。可以理解的是,在地块数据的类别包括人口类别地块数据、经济类别地块数据、交通类别地块数据以及环境类别地块数据中的至少两种时,可以根据各种类别的地块数据的地理位置坐标,计算各种类别的地块数据所属的地理区块标识号。
举例说明,例如以地块数据包括交通类别地块数据和环境类别地块数据两种为例,设获取到的交通类别地块数据有100个,则分别根据这100个交通类别地块数据各自的地理位置坐标,计算100个交通类别地块数据各自所属的地理区块标识号;同理,设获取到的环境类别地块数据有80个,则分别根据这80个环境类别地块数据各自的地理位置坐标,计算80个环境类别地块数据各自所属的地理区块标识号;其中同一地理区块标识号会相应对应交通类别地块数据和环境类别地块数据。
步骤S160,汇总所属的地理区块标识号相同的地块数据,得到各个地理区块的汇总地块数据。
本申请实施例中获取地块数据所属的地理区块标识号后,可以汇总所属的地理区块标识号相同的地块数据,得到各个地理区块的汇总地块数据。
步骤S170,将各个地理区块的标识号与各个地理区块的汇总地块数据进行关联存储。
本申请实施例中汇总所属的地理区块标识号相同的地块数据,得到各个地理区块的汇总地块数据后,可以将各个地理区块的标识号与各个地理区块的汇总地块数据进行关联存储;其中进行关联存储可以生成如表1所示的预设数据表,这样可以方便根据地理区块的标识号查找到该地理区块对应的汇总地块数据。
举例说明,例如以将1000米的地理区块的标识号N1与其对应的汇总地块数据进行关联存储为例,设获取地块数据所属的地理区块标识号,然后汇总属于地理区块标识号为N1的地块数据,从而可以得到标识号N1的地理区块的汇总地块数据1,进而将地理区块的标识号N1与其对应的汇总地块数据1进行关联存储;同理,其他尺度的地理区块的标识号与其对应的汇总地块数据进行关联存储类似,类推即可,这里不再赘述。
本申请实施例中通过预先设定多个不同尺度,进而得到各个不同尺度的地理区块对应的汇总地块数据,并将各个地理区块的标识号与各个地理区块的汇总地块数据进行关联存储,这样后续在进行兴趣面区域的地块数据的召回时,可以根据兴趣面区域的覆盖范围内的各个尺度的地理区块标识号查找到各自对应的汇总地块数据,以实现兴趣面区域的相关地块数据的召回,召回效率高。
以下对本申请实施例的一个具体应用场景进行详细说明:
请参阅图12,数据处理方法至少可以包括以下步骤,详细介绍如下:
步骤S210,接收用户输入的区域的位置信息,其中区域的位置信息是根据终端设备所显示的地图界面中检测到的滑动轨迹所生成的,并将该输入的区域作为兴趣面区域;
步骤S220,根据兴趣面区域的位置信息,确定兴趣面区域的面积;
可以理解的是,请参阅图13,确定出的兴趣面区域的面积可以显示在终端设备所显示的地块数据界面中,其中如图13所示,确定出的兴趣面区域的面积为5.4579万平方米。
步骤S230,判断兴趣面区域的面积是否大于预设阈值;若是,则执行步骤S240a至步骤S290a,若否,则执行步骤S240b至步骤S270b;
可以理解的是,召回地块数据的过程如步骤S240a至步骤S290a,以及步骤S240b至步骤S270b可以是地块数据界面中显示的控件(如图13所示为“分析”控件)被触发后执行。
其中,步骤S240a至步骤S290a如下:
步骤S240a,根据兴趣面区域的面积,查找兴趣面区域所覆盖的基准尺度的地理区块;
步骤S250a,根据兴趣面区域所覆盖的基准尺度的地理区块,以及不同尺度的地理区块之间的包含关系,确定处于兴趣面区域的覆盖范围内的各个尺度的地理区块;
步骤S260a,基于处于兴趣面区域的覆盖范围内的各个尺度的地理区块,确定需要索引地块数据的目标地理区块;
步骤S270a,获取并汇总目标地理区块所对应的地块数据;
步骤S280a,根据地块数据本身的标识号对汇总得到的地块数据进行去重,得到待显示的地块数据;其中地块数据本身的标识号指的是为地块数据自定义配置的易于辨认、记忆、区分的ID号或名称,如如果地块数据为道路数据,那么针对不同道路均有对应的ID号或名称;
步骤S290a,将待显示的地块数据显示在终端设备所显示的地块数据界面中,以便用户能够查看到所输入的兴趣面区域对应的地块数据。
其中,步骤S240b至步骤S270b如下:
步骤S240b,根据兴趣面区域的面积,查找兴趣面区域所覆盖的最小尺度的地理区块;
步骤S250b,获取并汇总所覆盖的最小尺度的地理区块所对应的地块数据;
步骤S260b,根据地块数据本身的标识号对汇总得到的地块数据进行去重,得到待显示的地块数据;其中,地块数据本身的标识号指的是为地块数据自定义配置的易于辨认、记忆、区分的ID号或名称,如如果地块数据为道路数据,那么针对不同道路均有对应的ID号或名称;
步骤S270b,将待显示的地块数据显示在终端设备所显示的地块数据界面中,以便用户能够查看到所输入的兴趣面区域对应的地块数据。
本申请实施例中通过根据接收到的用户输入的兴趣面区域的位置信息先确定兴趣面区域的面积,进而可以根据兴趣面区域的面积来确定如何对地块数据进行召回,这样可以在兴趣面区域的面积较大时,同时保证了召回精度和召回效率,可以在兴趣面区域的面积较小时,保证了召回精度,灵活性更高;并且将召回到的地块数据去重后显示在终端设备所显示的地块数据界面中,这样所显示出的地块数据更为准确,用户可以从地块数据界面中直观明了地查看到所输入的兴趣面区域对应的地块数据。
以下对本申请实施例的另一个具体应用场景进行详细说明:
一、请参阅图14,多边长网格索引制作过程可以包括以下步骤:
步骤S310,获取多种类别的地块数据,其中网格索引的数据源(即地块数据)包括但不限于:用户居住地和工作地坐标及用户画像,全量POI信息(包括POI坐标和POI分类信息),道路信息(包括道路坐标,道路名称,道路分类等详细信息)和环境信息(包括水系分布坐标及面积,绿地分布坐标及面积)等。
步骤S320,根据每种地块数据的地理位置坐标,计算其所属的网格id,网格id计算公式如下:
grid_x=(longitude-lng_min)/delta_lng
grid_y=(latitude-lat_min)/delta_lat
其中,grid_x表示网格的x值,grid_y表示网格的y值,longitude表示地块数据坐标经度,latitude 表示地块数据坐标纬度,lng_min表示所需要索引区域(中国境内)的经度最小值,lat_min表示所需要索引区域(中国境内)的纬度最小值,delta_lng表示每个网格边长所对应的经度值(比如0.001度约等于100米边长),delta_lat表示每个网格边长所对应的纬度值。
步骤S330,对所有地块数据按照步骤S320中的公式计算其所属的网格id,然后按照网格id进行汇总,统计每个网格id内的汇总地块数据。
步骤S340,将单个网格的汇总地块数据写入数据库,其中写入数据库时,可以以关联数组的方式进行存储;具体地,采用(键,值)的有序对进行存储,其中key表示“键”,为网格id(字符串形式grid_x,grid_y@边长),value表示“值”,为该网格的汇总地块数据。其中,以上为单一边长网格索引的制作过程,在多边长网格索引的制作过程中,只需要改变步骤S320中的delta_lng和delta_lat,使其分别等于0.01度(1000米边长网格),0.005度(500米边长网格),0.001度(100米边长)网格,并在网格key的边长部分加以区分,即可制作出三种不同边长规格的网格索引。
二、请参阅图15,多边长网格的召回过程可以包括以下步骤:
步骤S410,根据用户输入的兴趣面区域,采用最小外接矩形法召回所覆盖的100米网格id,最小外接矩形法指的是生成用户输入的兴趣面区域的最小外接矩形,用最小外接矩形的4个顶点召回顶点处的4个网格,然后通过遍历网格x和网格y值即可获得所覆盖的全部网格id。
步骤S420,根据召回的100米网格的id,统计500米和1000米网格的id的覆盖情况,下面以1000米网格覆盖情况统计为例说明这个过程:
a)遍历所有100米网格的id,网格id的x和y分别除以10,得到该100米网格所处的1000米网格的网格id,将此网格id作为key,输入一个map中,value表示此1000米网格包含的100米网格出现在步骤S410中结果集中的次数,也就是说,每次计算得到一个100米网格对应1000米网格id,此value的值加1。
可以理解的是,这里同样采用(键,值)的有序对进行存储。
b)遍历1000米网格的统计map,对于value的值等于100的1000米网格,说明此1000米网格对应的全部100个100米网格都出现在了步骤S410中的结果集中,此1000米网格可以被完全召回,因此,在最终召回的结果集中,可以使用此1000米网格代替其所覆盖的100个100米网格。
按照上述方法统计出所有全部覆盖的1000米网格和500米网格后,去除500米网格和1000米网格共同覆盖的区域(方法类似于上述方法,可以通过统计500米网格对应的1000米网格id,并通过计数的方式来实现),最终找到所有1000米,500米和100米网格的id。
步骤S430,根据步骤S420中召回的网格id,查询上述的kv数据库,获取所有网格对应的地块数据。
步骤S440,解析所有网格的地块数据,对地块数据进行加总、去重后,输出用户查询的(即用户输入的)兴趣面区域内的最终地块数据。
其中,请参阅图16,最终召回效果为用户输入区域的中心区域会由1000米网格(阴影部分所示)覆盖,越靠近边缘的区域,由边长越小的网格覆盖,这样对于中心区域而言,只需要召回一个边长1000米的网格,就可以替代召回100个边长100米的网格,使得在保证区域边缘召回的网格尽量精确的前提下,使得召回网格的数量大大减少,在极大程度上提升了召回效率。可以理解的是,图16中只是为了示例出中心区域由边长较长的网格覆盖并召回对应地块数据,边缘区域由边长较短的网格覆盖并召回对应数据,两者之间的转换数量以实际为准,如阴影部分实际应该为100个边长为100米的网格。
图17是本申请的一个实施例示出的数据处理装置的框图。如图17所示,该装置包括:
查找模块510,配置为根据待处理的兴趣面区域的面积,查找兴趣面区域所覆盖的基准尺度的地理区块;
第一确定模块520,配置为根据兴趣面区域所覆盖的基准尺度的地理区块,以及不同尺度的地理区块之间的包含关系,确定处于兴趣面区域的覆盖范围内的各个尺度的地理区块;
第二确定模块530,配置为基于处于兴趣面区域的覆盖范围内的各个尺度的地理区块,确定需要索引地块数据的目标地理区块;
获取以及汇总模块540,配置为获取并汇总目标地理区块所对应的地块数据。
本申请实施例中在召回兴趣面区域的地块数据时,是对兴趣面区域所覆盖的各个尺度的地理区块进行获取和汇总,这样采用多种尺度的地理区块召回兴趣面区域的地块数据,能够提升召回兴趣面区域的地块数据的灵活性;并且地理区块的多种尺度可以灵活调整,因而在兴趣面区域的面积较大时,能够在极大程度上提升召回效率。
在本申请的一个实施例中,查找模块510包括:
查找单元,配置为根据待处理的兴趣面区域的面积,确定兴趣面区域所覆盖的最小尺度的地理区块,并将最小尺度的地理区块作为查找到的兴趣面区域所覆盖的基准尺度的地理区块。
在本申请的一个实施例中,第一确定模块520包括:
第一确定单元,配置为根据待处理的兴趣面区域,确定兴趣面区域的最小外接矩形;遍历单元,配置为根据最小外接矩形的顶点所处的基准尺度的地理区块,遍历最小外接矩形所覆盖的所有基准尺度的地理区块,得到多个基准尺度的地理区块;第二确定单元,配置为根据多个基准尺度的地理区块,以及不同尺度的地理区块之间的包含关系,确定处于兴趣面区域的覆盖范围内的各个尺度的地理区块。
在本申请的一个实施例中,第二确定单元包括:
转换单元,配置为根据多个基准尺度的地理区块,以及不同尺度的地理区块之间的包含关系,将多个基准尺度的地理区块转换为其它尺度的地理区块;确定子单元,配置为根据转换得到的其它尺度的地理区块,确定处于兴趣面区域的覆盖范围内的各个尺度的地理区块。
在本申请的一个实施例中,不同尺度的地理区块之间的包含关系包括不同尺度的地理区块之间的标识号转换关系,以及不同尺度的地理区块之间的数量包含关系;确定子单元包括:
第一转换子单元,配置为根据不同尺度的地理区块之间的标识号转换关系,将多个基准尺度的地理区块的标识号分别转换为预设尺度的地理区块的标识号;第二转换子单元,配置为若指定数量个基准尺度的地理区块的标识号转换为同一个预设尺度的地理区块的标识号、且指定数量满足预设尺度的地理区块与基准尺度的地理区块之间的数量包含关系,则将指定数量个基准尺度的地理区块转换为一个预设尺度的地理区块。
在本申请的一个实施例中,第二确定模块530包括:
第三确定单元,配置为基于处于兴趣面区域的覆盖范围内的各个尺度的地理区块,确定各个尺度的地理区块之间是否存在重叠区域;选择单元,配置为若至少两个尺度的地理区块之间存在重叠区域,则从至少两个尺度的地理区块中选择最大尺度的地理区块;第四确定单元,配置为将最大尺度的地理区块和覆盖范围内各个尺度之间不存在重叠的地理区块确定为目标地理区块。
在本申请的一个实施例中,该装置还包括:
获取模块,配置为获取地块数据所属的地理区块标识号;汇总模块,配置为汇总所属的地理区块标识号相同的地块数据,得到各个地理区块的汇总地块数据;存储模块,配置为将各个地理区块的标识号与各个地理区块的汇总地块数据进行关联存储。
在本申请的一个实施例中,获取模块包括:
获取单元,配置为获取地块数据的地理位置坐标;第一计算单元,配置为根据地块数据的地理位置坐标和地理区块的设定尺度,计算地块数据针对设定尺度的地理区块的标识号。
在本申请的一个实施例中,地理区块的标识号包括地理区块的横坐标值和地理区块的纵坐标值,第一计算单元还配置为通过以下公式计算地理区块的横坐标值和地理区块的纵坐标值:
grid_x=(longitude-lng_min)/delta_lng;
grid_y=(latitude-lat_min)/delta_lat;
其中,grid_x表示地理区块的横坐标值,grid_y表示地理区块的纵坐标值,longitude表示地块数据的经度,latitude 表示地块数据的纬度,lng_min表示所需要索引区域的经度最小值,lat_min表示所需要索引区域的纬度最小值,delta_lng表示地理区块的设定尺度所对应的经度值,delta_lat表示地理区块的设定尺度所对应的纬度值。
在本申请的一个实施例中,获取模块包括:
采集单元,配置为采集各种类别的地块数据;第二计算单元,配置为根据各种类别的地块数据的地理位置坐标,计算各种类别的地块数据所属的地理区块标识号。
在本申请的一个实施例中,该装置还包括:
接收模块,配置为接收待处理的兴趣面区域的位置信息;其中,兴趣面区域的位置信息是根据在地图界面中检测到的滑动轨迹所生成的;第三确定模块,配置为根据兴趣面区域的位置信息,确定兴趣面区域的面积。
在本申请的一个实施例中,该装置还包括:
执行模块,配置为若待处理的兴趣面区域的面积大于预设阈值,则执行根据待处理的兴趣面区域的面积,查找兴趣面区域所覆盖的基准尺度的地理区块的步骤;召回模块,配置为若待处理的兴趣面区域的面积小于预设阈值,则根据兴趣面区域的面积,查找兴趣面区域所覆盖的最小尺度的地理区块,获取并汇总所覆盖的最小尺度的地理区块所对应的地块数据。
需要说明的是,上述实施例所提供的装置与上述实施例所提供的方法属于同一构思,其中各个模块和单元执行操作的具体方式已经在方法实施例中进行了详细描述,此处不再赘述。
本申请实施例还提供了一种电子设备,包括一个或多个处理器;存储装置,用于存储一个或多个程序,当一个或多个程序被一个或多个处理器执行时,使得电子设备实现如前的数据处理方法。
图18示出了适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。
需要说明的是,图18示出的电子设备的计算机系统1800仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
如图18所示,计算机系统1800包括中央处理单元(Central Processing Unit,CPU)1801,其可以根据存储在只读存储器(Read-Only Memory,ROM)1802中的程序或者从储存部分1808加载到随机访问存储器(Random Access Memory,RAM)1803中的程序而执行各种适当的动作和处理,例如执行上述实施例中的方法。在RAM 1803中,还存储有系统操作所需的各种程序和数据。CPU 1801、ROM 1802以及RAM 1803通过总线1804彼此相连。输入/输出(Input /Output,I/O)接口1805也连接至总线1804。
以下部件连接至I/O接口1805:包括键盘、鼠标等的输入部分1806;包括诸如阴极射线管(Cathode Ray Tube,CRT)、液晶显示器(Liquid Crystal Display,LCD)等以及扬声器等的输出部分1807;包括硬盘等的储存部分1808;以及包括诸如LAN(Local AreaNetwork,局域网)卡、调制解调器等的网络接口卡的通信部分1809。通信部分1809经由诸如因特网的网络执行通信处理。驱动器1810也根据需要连接至I/O接口1805。可拆卸介质1811,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器1810上,以便于从其上读出的计算机程序根据需要被安装入储存部分1808。
特别地,根据本申请的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本申请的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的计算机程序。在这样的实施例中,该计算机程序可以通过通信部分1809从网络上被下载和安装,和/或从可拆卸介质1811被安装。在该计算机程序被中央处理单元(CPU)1801执行时,执行本申请的系统中限定的各种功能。
需要说明的是,本申请实施例所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(Erasable Programmable Read Only Memory,EPROM)、闪存、光纤、便携式紧凑磁盘只读存储器(Compact Disc Read-Only Memory,CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的计算机程序。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的计算机程序可以用任何适当的介质传输,包括但不限于:无线、有线等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。其中,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现,所描述的单元也可以设置在处理器中。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定。
本申请的另一方面还提供了一种计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现如前的数据处理方法。该计算机可读存储介质可以是上述实施例中描述的电子设备中所包含的,也可以是单独存在,而未装配入该电子设备中。
本申请的另一方面还提供了一种计算机程序产品或计算机程序,该计算机程序产品或计算机程序包括计算机指令,该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令,处理器执行该计算机指令,使得该计算机设备执行上述各个实施例中提供的数据处理方法。
上述内容,仅为本申请的较佳示例性实施例,并非用于限制本申请的实施方案,本领域普通技术人员根据本申请的主要构思和精神,可以十分方便地进行相应的变通或修改,故本申请的保护范围应以权利要求书所要求的保护范围为准。

Claims (22)

1.一种数据处理方法,其特征在于,所述方法包括:
根据待处理的兴趣面区域的面积,查找所述兴趣面区域所覆盖的多个基准尺度的地理区块;
根据所述多个基准尺度的地理区块,以及不同尺度的地理区块之间的标识号转换关系和数量包含关系,将所述多个基准尺度的地理区块转换为其它尺度的地理区块;
根据所述不同尺度的地理区块之间的标识号转换关系,将所述多个基准尺度的地理区块的标识号分别转换为预设尺度的地理区块的标识号;
若指定数量个基准尺度的地理区块的标识号转换为同一个预设尺度的地理区块的标识号、且所述指定数量满足所述预设尺度的地理区块与所述基准尺度的地理区块之间的数量包含关系,则将所述指定数量个基准尺度的地理区块转换为一个所述预设尺度的地理区块,以确定出处于所述兴趣面区域的覆盖范围内的各个尺度的地理区块;
基于处于所述兴趣面区域的覆盖范围内的各个尺度的地理区块,确定需要索引地块数据的目标地理区块;
获取并汇总所述目标地理区块所对应的地块数据。
2.如权利要求1所述的方法,其特征在于,所述查找所述兴趣面区域所覆盖的多个基准尺度的地理区块,包括:
根据所述待处理的兴趣面区域,确定所述兴趣面区域的最小外接矩形;
根据所述最小外接矩形的顶点所处的基准尺度的地理区块,遍历所述最小外接矩形所覆盖的所有基准尺度的地理区块,得到多个基准尺度的地理区块。
3.如权利要求1所述的方法,其特征在于,所述基于处于所述兴趣面区域的覆盖范围内的各个尺度的地理区块,确定需要索引地块数据的目标地理区块,包括:
基于处于所述兴趣面区域的覆盖范围内的各个尺度的地理区块,确定所述各个尺度的地理区块之间是否存在重叠区域;
若至少两个尺度的地理区块之间存在重叠区域,则从所述至少两个尺度的地理区块中选择最大尺度的地理区块;
将所述最大尺度的地理区块和所述覆盖范围内各个尺度之间不存在重叠的地理区块确定为所述目标地理区块。
4.如权利要求1所述的方法,其特征在于,所述根据待处理的兴趣面区域的面积,查找所述兴趣面区域所覆盖的多个基准尺度的地理区块,包括:
根据所述待处理的兴趣面区域的面积,确定所述兴趣面区域所覆盖的最小尺度的地理区块,并将所述最小尺度的地理区块作为查找到的兴趣面区域所覆盖的多个基准尺度的地理区块。
5.如权利要求1-4中任一项所述的方法,其特征在于,在所述获取并汇总所述目标地理区块所对应的地块数据之前,所述方法还包括:
获取地块数据所属的地理区块标识号;
汇总所属的地理区块标识号相同的地块数据,得到各个地理区块的汇总地块数据;
将各个地理区块的标识号与各个地理区块的汇总地块数据进行关联存储。
6.如权利要求5所述的方法,其特征在于,所述获取地块数据所属的地理区块标识号,包括:
获取地块数据的地理位置坐标;
根据所述地块数据的地理位置坐标和地理区块的设定尺度,计算所述地块数据针对所述设定尺度的地理区块的标识号。
7.如权利要求6所述的方法,其特征在于,所述地理区块的标识号包括地理区块的横坐标值和地理区块的纵坐标值;通过以下公式计算所述地理区块的横坐标值和所述地理区块的纵坐标值:
grid_x=(longitude-lng_min)/delta_lng;
grid_y=(latitude-lat_min)/delta_lat;
其中,grid_x表示地理区块的横坐标值,grid_y表示地理区块的纵坐标值,longitude表示地块数据的经度,latitude 表示地块数据的纬度,lng_min表示所需要索引区域的经度最小值,lat_min表示所需要索引区域的纬度最小值,delta_lng表示地理区块的设定尺度所对应的经度值,delta_lat表示地理区块的设定尺度所对应的纬度值。
8.如权利要求5所述的方法,其特征在于,所述获取地块数据所属的地理区块标识号,包括:
采集各种类别的地块数据;
根据所述各种类别的地块数据的地理位置坐标,计算所述各种类别的地块数据所属的地理区块标识号。
9.如权利要求1-4中任一项所述的方法,其特征在于,所述方法还包括:
接收所述待处理的兴趣面区域的位置信息;其中,所述兴趣面区域的位置信息是根据在地图界面中检测到的滑动轨迹所生成的;
根据所述兴趣面区域的位置信息,确定所述兴趣面区域的面积。
10.如权利要求9所述的方法,其特征在于,在所述根据所述兴趣面区域的位置信息,确定所述兴趣面区域的面积之后,所述方法还包括:
若所述待处理的兴趣面区域的面积大于预设阈值,则执行所述根据待处理的兴趣面区域的面积,查找所述兴趣面区域所覆盖的基准尺度的地理区块的步骤;
若所述待处理的兴趣面区域的面积小于预设阈值,则根据所述兴趣面区域的面积,查找所述兴趣面区域所覆盖的最小尺度的地理区块,获取并汇总所述所覆盖的最小尺度的地理区块所对应的地块数据。
11.一种数据处理装置,其特征在于,所述装置包括:
查找模块,配置为根据待处理的兴趣面区域的面积,查找所述兴趣面区域所覆盖的多个基准尺度的地理区块;
第一确定模块,配置为根据所述多个基准尺度的地理区块,以及不同尺度的地理区块之间的标识号转换关系和数量包含关系,将所述多个基准尺度的地理区块转换为其它尺度的地理区块;根据所述不同尺度的地理区块之间的标识号转换关系,将所述多个基准尺度的地理区块的标识号分别转换为预设尺度的地理区块的标识号;若指定数量个基准尺度的地理区块的标识号转换为同一个预设尺度的地理区块的标识号、且所述指定数量满足所述预设尺度的地理区块与所述基准尺度的地理区块之间的数量包含关系,则将所述指定数量个基准尺度的地理区块转换为一个所述预设尺度的地理区块,以确定出处于所述兴趣面区域的覆盖范围内的各个尺度的地理区块;
第二确定模块,配置为基于处于所述兴趣面区域的覆盖范围内的各个尺度的地理区块,确定需要索引地块数据的目标地理区块;
获取以及汇总模块,配置为获取并汇总所述目标地理区块所对应的地块数据。
12.如权利要求11所述的装置,其特征在于,所述第一确定模块,包括:
第一确定单元,配置为根据所述待处理的兴趣面区域,确定所述兴趣面区域的最小外接矩形;遍历单元,配置为根据所述最小外接矩形的顶点所处的基准尺度的地理区块,遍历所述最小外接矩形所覆盖的所有基准尺度的地理区块,得到多个基准尺度的地理区块。
13.如权利要求11所述的装置,其特征在于,所述第二确定模块,包括:
第一确定单元,配置为基于处于所述兴趣面区域的覆盖范围内的各个尺度的地理区块,确定所述各个尺度的地理区块之间是否存在重叠区域;
选择单元,配置为若至少两个尺度的地理区块之间存在重叠区域,则从所述至少两个尺度的地理区块中选择最大尺度的地理区块;
第二确定单元,配置为将所述最大尺度的地理区块和所述覆盖范围内各个尺度之间不存在重叠的地理区块确定为所述目标地理区块。
14.如权利要求11所述的装置,其特征在于,所述查找模块,包括:
查找单元,配置为根据所述待处理的兴趣面区域的面积,确定所述兴趣面区域所覆盖的最小尺度的地理区块,并将所述最小尺度的地理区块作为查找到的兴趣面区域所覆盖的多个基准尺度的地理区块。
15.如权利要求11-14中任一项所述的装置,其特征在于,所述装置还包括:
获取模块,配置为获取地块数据所属的地理区块标识号;
汇总模块,配置为汇总所属的地理区块标识号相同的地块数据,得到各个地理区块的汇总地块数据;
存储模块,配置为将各个地理区块的标识号与各个地理区块的汇总地块数据进行关联存储。
16.如权利要求15所述的装置,其特征在于,所述获取模块,包括:
获取单元,配置为获取地块数据的地理位置坐标;
第一计算单元,配置为根据所述地块数据的地理位置坐标和地理区块的设定尺度,计算所述地块数据针对所述设定尺度的地理区块的标识号。
17.如权利要求16所述的装置,其特征在于,所述地理区块的标识号包括地理区块的横坐标值和地理区块的纵坐标值;所述第一计算单元还配置为通过以下公式计算所述地理区块的横坐标值和所述地理区块的纵坐标值:
grid_x=(longitude-lng_min)/delta_lng;
grid_y=(latitude-lat_min)/delta_lat;
其中,grid_x表示地理区块的横坐标值,grid_y表示地理区块的纵坐标值,longitude表示地块数据的经度,latitude 表示地块数据的纬度,lng_min表示所需要索引区域的经度最小值,lat_min表示所需要索引区域的纬度最小值,delta_lng表示地理区块的设定尺度所对应的经度值,delta_lat表示地理区块的设定尺度所对应的纬度值。
18.如权利要求15所述的装置,其特征在于,所述获取模块,还包括:
采集单元,配置为采集各种类别的地块数据;
第二计算单元,配置为根据所述各种类别的地块数据的地理位置坐标,计算所述各种类别的地块数据所属的地理区块标识号。
19.如权利要求11-14中任一项所述的装置,其特征在于,所述装置还包括:
接收模块,配置为接收所述待处理的兴趣面区域的位置信息;其中,所述兴趣面区域的位置信息是根据在地图界面中检测到的滑动轨迹所生成的;
第三确定模块,配置为根据所述兴趣面区域的位置信息,确定所述兴趣面区域的面积。
20.如权利要求19所述的装置,其特征在于,所述装置还包括:
执行模块,配置为若所述待处理的兴趣面区域的面积大于预设阈值,则执行所述根据待处理的兴趣面区域的面积,查找所述兴趣面区域所覆盖的基准尺度的地理区块的步骤;
召回模块,配置为若所述待处理的兴趣面区域的面积小于预设阈值,则根据所述兴趣面区域的面积,查找所述兴趣面区域所覆盖的最小尺度的地理区块,获取并汇总所述所覆盖的最小尺度的地理区块所对应的地块数据。
21.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述电子设备实现如权利要求1-10中任一项所述的数据处理方法。
22.一种计算机可读介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1-10中任一项所述的数据处理方法。
CN202110926596.8A 2021-08-12 2021-08-12 数据处理方法及装置、电子设备、计算机可读存储介质 Active CN113377783B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110926596.8A CN113377783B (zh) 2021-08-12 2021-08-12 数据处理方法及装置、电子设备、计算机可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110926596.8A CN113377783B (zh) 2021-08-12 2021-08-12 数据处理方法及装置、电子设备、计算机可读存储介质

Publications (2)

Publication Number Publication Date
CN113377783A CN113377783A (zh) 2021-09-10
CN113377783B true CN113377783B (zh) 2021-12-10

Family

ID=77577029

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110926596.8A Active CN113377783B (zh) 2021-08-12 2021-08-12 数据处理方法及装置、电子设备、计算机可读存储介质

Country Status (1)

Country Link
CN (1) CN113377783B (zh)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3828720A2 (en) * 2020-06-22 2021-06-02 Beijing Baidu Netcom Science and Technology Co., Ltd. Method and apparatus for merging data of building blocks, device and storage medium

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100010897A1 (en) * 2008-07-14 2010-01-14 Robert Tyler Method, Apparatus and System for Calculating and Displaying an Influence Map Using Adjacencies between Discontinuous Geographies
US9188445B2 (en) * 2013-05-21 2015-11-17 Honda Motor Co., Ltd. System and method for storing and recalling location data
US20160203146A1 (en) * 2015-01-12 2016-07-14 Gary Allison Moll Ecosystem Services Index, Exchange and Marketplace and Methods of Using Same
EP3278580B1 (en) * 2015-03-30 2020-02-26 Telecom Italia S.p.A. Method and system for a real-time counting of a number of persons in a crowd by means of aggregated data of a telecommunication network
RU2015125820A (ru) * 2015-06-30 2017-01-10 Общество С Ограниченной Ответственностью "Яндекс" Способ и сервер обработки пользовательского запроса на предоставление рекомендованной области интереса
CN107092680B (zh) * 2017-04-21 2019-12-10 中国测绘科学研究院 一种基于地理网格的政务信息资源整合方法
CN109933638B (zh) * 2019-03-19 2023-05-23 腾讯科技(深圳)有限公司 基于电子地图的目标区域轮廓确定方法、装置及存储介质
CN111523466B (zh) * 2020-04-23 2023-10-17 中国科学院空天信息创新研究院 基于大数据的城市开放空间的分类方法及装置
CN111695488B (zh) * 2020-06-09 2023-09-08 北京百度网讯科技有限公司 兴趣面识别方法、装置、设备以及存储介质

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3828720A2 (en) * 2020-06-22 2021-06-02 Beijing Baidu Netcom Science and Technology Co., Ltd. Method and apparatus for merging data of building blocks, device and storage medium

Also Published As

Publication number Publication date
CN113377783A (zh) 2021-09-10

Similar Documents

Publication Publication Date Title
Sousa et al. Vehicle trajectory similarity: Models, methods, and applications
Lloyd Spatial data analysis: an introduction for GIS users
US9733094B2 (en) Hybrid road network and grid based spatial-temporal indexing under missing road links
Liu et al. A density-based spatial clustering algorithm considering both spatial proximity and attribute similarity
CN109376761B (zh) 一种地址标识及其经纬度的挖掘方法及装置
Tucci et al. Positional accuracy, positional uncertainty, and feature change detection in historical maps: Results of an experiment
Hong et al. Implementing spatial segregation measures in R
JP2014002519A (ja) 時空間データ管理システム、時空間データ管理方法、及びそのプログラム
CN107220308B (zh) Poi的合理性的检测方法及装置、设备及可读介质
Lin et al. Using geographically weighted regression to solve the areal interpolation problem
Goldberg et al. Improving geocode accuracy with candidate selection criteria
WO2021203728A1 (zh) 一种展业区域的选址方法、装置、计算机设备和介质
US20170186225A1 (en) Method and apparatus for generating a composite indexable linear data structure to permit selection of map elements based on linear elements
Jiang et al. Identifying K Primary Corridors from urban bicycle GPS trajectories on a road network
Song et al. Identifying flow clusters based on density domain decomposition
CN107437367A (zh) 一种标注选择方法及装置
CN114925043A (zh) 基于时空网格块数据的应用方法、装置及电子设备
Wolf Surfaces—Topography and topology
CN113379269A (zh) 多因素空间聚类的城市商业功能区划方法、装置及介质
CN113377783B (zh) 数据处理方法及装置、电子设备、计算机可读存储介质
CN103279524A (zh) 基于geocoding的二手车车源信息搜索和排序法
CN115168676A (zh) 一种基于共享派件地址聚类的方法和系统
US20210004378A1 (en) K-Nearest Neighbour Spatial Queries on a Spatial Database
He et al. The fractal or scaling perspective on progressively generated intra-urban clusters from street junctions
CN112989193A (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
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40051694

Country of ref document: HK