CN110807076B - 单元调整方法、装置、服务器及存储介质 - Google Patents

单元调整方法、装置、服务器及存储介质 Download PDF

Info

Publication number
CN110807076B
CN110807076B CN201910866508.2A CN201910866508A CN110807076B CN 110807076 B CN110807076 B CN 110807076B CN 201910866508 A CN201910866508 A CN 201910866508A CN 110807076 B CN110807076 B CN 110807076B
Authority
CN
China
Prior art keywords
unit
target area
set corresponding
basic
distortion degree
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
CN201910866508.2A
Other languages
English (en)
Other versions
CN110807076A (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.)
Rajax Network Technology Co Ltd
Original Assignee
Rajax Network Technology 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 Rajax Network Technology Co Ltd filed Critical Rajax Network Technology Co Ltd
Priority to CN201910866508.2A priority Critical patent/CN110807076B/zh
Publication of CN110807076A publication Critical patent/CN110807076A/zh
Application granted granted Critical
Publication of CN110807076B publication Critical patent/CN110807076B/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/29Geographical information databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明实施例涉及地理信息领域,公开了一种单元调整方法、装置、服务器及存储介质。单元调整方法包括:根据预设的基础单元,获取目标区域对应的单元集合的畸变程度,其中,所述单元集合由至少一个所述基础单元组成;确定所述目标区域对应的单元集合的畸变程度是否超出预设范围;若超出预设范围,则调整整体的所述基础单元的位置,调整后所述目标区域对应的单元集合的畸变程度小于所述预设范围。采用本发明的实施方式,能够解决地理分割单元中的畸变区域影响对空间数据的统一分析与处理的问题。

Description

单元调整方法、装置、服务器及存储介质
技术领域
本发明实施例涉及地理信息领域,特别涉及一种单元调整方法、装置、服务器及存储介质。
背景技术
位置是我们日常生活中天天会遇到的一个问题,比如公司在什么位置、某个景区在什么地点等等,都是与位置相关的问题,而位置的标识也有许多的方式,例如用经度和纬度的结合作为位置标识来表达一个坐标点的位置。但相对来说,经纬度在日常生活中比较少见和复杂,不利于信息交流,因此产生了使用地理网格系统来标识位置的形式;地理网格系统是将地球表面按一定规则分割成由多块区域单元组成的无缝多层次网格,每块区域单元都对应有唯一的地理编码;地理网格系统可用来整合各类空间数据,实现对空间数据的分析与处理。
然而发明人发现相关技术中至少存在如下问题:由于在对地球表面进行分割时,无法保证分割的所有单元的形状及大小等完全相同,也就是分割得到的单元集合中存在非正多边形组成的畸变区域,而非正多边形组成的畸变区域将影响对空间数据的统一分析与处理。
发明内容
本发明实施方式的目的在于提供一种单元调整方法、装置、服务器及存储介质,以解决地理分割单元中的畸变区域影响对空间数据的统一分析与处理的问题。
为解决上述技术问题,本发明的实施方式提供了一种单元调整方法,包括:根据预设的基础单元,获取目标区域对应的单元集合的畸变程度,其中,所述单元集合由至少一个所述基础单元组成;确定所述目标区域对应的单元集合的畸变程度是否超出预设范围;若超出预设范围,则调整整体的所述基础单元的位置,调整后所述目标区域对应的单元集合的畸变程度小于所述预设范围。
本发明的实施方式还提供了一种单元调整装置,包括:获取模块,用于根据预设的基础单元,获取目标区域对应的单元集合的畸变程度,其中,所述单元集合由至少一个所述基础单元组成;确定模块,用于确定所述目标区域对应的单元集合的畸变程度是否超出预设范围;调整模块,用于在目标区域对应的单元集合的畸变程度超出预设范围时,调整整体的所述基础单元的位置,调整后所述目标区域对应的单元集合的畸变程度小于所述预设范围。
本发明的实施方式还提供了一种服务器,包括:至少一个处理器;以及,与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行:根据预设的基础单元,获取目标区域对应的单元集合的畸变程度,其中,所述单元集合由至少一个所述基础单元组成;确定所述目标区域对应的单元集合的畸变程度是否超出预设范围;若超出预设范围,则调整整体的所述基础单元的位置,调整后所述目标区域对应的单元集合的畸变程度小于所述预设范围。
本发明的实施方式还提供了一种计算机可读存储介质,存储有计算机程序,所述计算机程序被处理器执行时实现上述的单元调整方法。
本发明实施方式相对于现有技术而言,根据预设的基础单元,获取目标区域对应的单元集合的畸变程度,其中,所述单元集合由至少一个所述基础单元组成;确定所述目标区域对应的单元集合的畸变程度是否超出预设范围;若超出预设范围,则调整整体的所述基础单元的位置,调整后所述目标区域对应的单元集合的畸变程度小于所述预设范围;本发明实施方式预设有基础单元,整体的基础单元覆盖在地球表面将地球表面进行分割,从而地球表面的各个区域都对应有一块由至少一个基础单元组成的单元集合,在确定目标区域时即可获取到目标区域对应的单元集合,进一步地获取单元集合的畸变程度;若目标区域对应的单元集合的畸变程度超出预设范围,即单元集合的畸变程度影响到对于目标区域的空间数据的分析与处理时,则调整整体的基础单元的位置相对于地球表面的位置,也就是调整了整体的基础单元中的单元集合与地球表面的各个区域的对应关系,使得调整后目标区域对应的单元集合中各基础单元的形状分布所产生的畸变程度小于预设范围,也就是说,将整体的基础单元中单元集合的畸变程度小于预设范围的单元集合旋转至与目标区域对应,但并未对预设的整体的基础单元的分割方式及原始结构等进行变动,也就避免了调整整体的基础单元原始结构时会产生的庞大计算量,而是通过调整整体的基础单元的位置,针对性地令目标区域对应的单元集合的畸变程度较小,从而不影响对于目标区域的空间数据的分析与处理。
另外,所述调整整体的基础单元的位置,包括:获取所述目标区域的中心点,和整体的所述基础单元的目标基准点;移动整体的所述基础单元直至所述目标基准点与所述中心点重合;根据所述中心点,以预设方位角旋转整体的所述基础单元;由于整体的基础单元的目标基准点是用于建立整体的基础单元坐标系的经纬度标准点,因此通过上述方式,令真题的基础单元的目标基准点与目标区域的中心点重合,有助于在后续进一步根据中心点对整体的基础单元的位置进行调整时不影响基础单元的原始结构;在后续进一步根据中心点对基础单元的位置进行调整时,采用了根据中心点对基础单元进行旋转的方式,同样在不影响基础单元的原始结构的情况下,使得畸变程度在预设范围内的单元集合旋转至对应于目标区域。
另外,所述获取基础单元的目标基准点,包括:获取所述基础单元的所有基准点;将所述所有基准点中距离所述中心点最近的基准点,作为所述基础单元的目标基准点;由于将距离目标区域的中心点最近的基准点作为了基础单元的目标基准点,从而在移动基础单元时移动的幅度最小,也就是消耗的计算量最小,移动速度最快,有助于提升单元调整的过程效率。
另外,确定所述目标区域对应的单元集合的畸变程度是否超出预设范围,包括:若组成所述目标区域对应的单元集合的基础单元包括至少两种多边形基础单元,和/或组成所述目标区域对应的单元集合的基础单元包括非正多边形基础单元,确定所述目标区域对应的单元集合的畸变程度超出预设范围。
另外,所述目标区域根据预设目标条件确定;所述预设目标条件包括以下之一或其任意组合:地理分布条件、业务分布条件、人口分布条件。
另外,整体的所述基础单元具体为蜂窝六边形网格;由于蜂窝六边形网格的中每个网格单元的相邻网格单元数较少,因此在计算网格单元之间的位置关系或是进行相邻网格单元的扩充时产生的计算量较少,也就是在通过蜂窝六边形网格进行空间数据的分析和处理等操作时产生的计算量较少,即蜂窝六边形网格作为整体的基础单元在实际应用中体现的适用性较高。
附图说明
图1是根据本发明第一实施方式中单元调整方法的流程图;
图2是根据本发明第一实施方式中H3六边形全球网格系统的基础层级示意图;
图3是根据本发明第一实施方式中目标区域对应的单元集合的示意图;
图4是根据本发明第一实施方式中步骤103的具体实现流程图;
图5是根据本发明第一实施方式中另一种H3六边形全球网格系统的基础层级示意图;
图6是根据本发明第一实施方式中另一种目标区域对应的单元集合的示意图;
图7是根据本发明第二实施方式中单元调整方法的流程图;
图8是根据本发明第三实施方式中单元调整装置的结构方框图;
图9是根据本发明第四实施方式中服务器的结构方框图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合附图对本发明的各实施方式进行详细的阐述。然而,本领域的普通技术人员可以理解,在本发明各实施方式中,为了使读者更好地理解本申请而提出了许多技术细节。但是,即使没有这些技术细节和基于以下各实施方式的种种变化和修改,也可以实现本申请所要求保护的技术方案。以下各个实施例的划分是为了描述方便,不应对本发明的具体实现方式构成任何限定,各个实施例在不矛盾的前提下可以相互结合相互引用。
本发明第一实施方式涉及一种单元调整方法,具体流程如图1所示,具体包括:
步骤101,根据预设的基础单元,获取目标区域对应的单元集合的畸变程度;
步骤102,确定目标区域对应的单元集合的畸变程度是否超出预设范围;若是,执行步骤103;若否,结束;
步骤103,调整整体的基础单元的位置,调整后目标区域对应的单元集合的畸变程度小于预设范围。
本实施方式中,整体的基础单元覆盖在地球表面将地球表面进行分割,从而地球表面的各个区域都对应有由至少一个基础单元组成的单元集合,在确定目标区域时即可获取到目标区域对应的单元集合,进一步地获取单元集合的畸变程度;若目标区域对应的单元集合的畸变程度超出预设范围,即单元集合的畸变程度影响到对于目标区域的空间数据的分析与处理时,则调整整体的基础单元的位置相对于地球表面的位置,也就是调整了整体的基础单元中的单元集合与地球表面的各个区域的对应关系,使得调整后目标区域对应的单元集合中各基础单元的形状分布所产生的畸变程度小于预设范围,也就是说,将整体的基础单元中单元集合的畸变程度小于预设范围的单元集合旋转至与目标区域对应,但并未对预设的整体的基础单元的分割方式及原始结构等进行变动,也就避免了调整整体的基础单元原始结构时会产生的庞大计算量,而是通过调整整体的基础单元的位置,针对性地令目标区域对应的单元集合的畸变程度较小,从而不影响对于目标区域的空间数据的分析与处理。
本实施方式中的预设的基础单元可以理解为对地理空间进行划分得到的网格,整体的基础单元可以理解为任意形式的全球型网格系统,例如DGGS(Disc rete Global GridSystem)全球离散网格系统或是H3六边形全球网格系统等,其中,DGGS可以使用诸如三角形、四边形、六边形等几何多边形来覆盖整个地球表面,而H3六边形全球网格系统使用六边形和五边形来覆盖整个地球表面。网格系统可以应用于数据采集整合、数据分析挖掘、数据应用等各个领域,例如,在在线打车服务领域,在线打车平台的服务器可通过全球型网格系统将地球表面划分为大量的网格单元,地球表面上的每个位置都必然落在某个网格单元内;当服务器接收到处于某个网格单元内的乘客发起了打车请求时,在乘客所处的网格单元对应的地理空间内搜索可提供给乘客的车辆,进一步地再扩展至与乘客所处的网格单元相邻的网格单元对应的地理空间内搜索可提供给乘客的车辆,以此类推;而当网格系统的畸变程度较大时,在进一步的扩展搜索网格单元时,畸变的网格单元因形状及面积的不同无法适用统一的搜索算法,从而需要对网格进行调整,以降低网格区域的畸变程度。
本实施方式中将H3六边形全球网格系统作为预设的整体的基础单元对单元调整方法进行说明。上述的H3六边形全球网格系统是采用六边形基础单元和五边形基础单元对地球表面进行划分的全球网格系统;H3六边形全球网格系统具有多个层级,每个层级均采用六边形基础单元和五边形基础单元对地球表面进行划分,区别在于层级越大,划分时使用的基础单元的大小越小。例如图2所示,图2中显示的是H3六边形全球网格系统的层级0的划分方式的一部分,图2中显示了层级0中包含的5个五边形基础网格相对于地球表面的位置分布(图2中的横纵线表示地球经纬线,图2中未被五边形基础单元覆盖的区域均被六边形基础单元覆盖);图2中,对应于五边形基础单元的地理区域(例如标号为1的五边形基础单元所对应的地理区域)、五边形基础单元连线区域(例如,标号为3和标号为4的五边形基础单元的顶点连线附近)及五边形基础单元附近的六边形基础单元对应的地理区域(例如,标号为1的五边形基础单元附近的六边形基础单元所对应的地理区域)都存在较大的畸变;下面对本实施方式的单元调整方法的实现细节进行具体的说明,以下内容仅为方便理解提供的实现细节,并非实施本方案的必须。
在步骤101中,根据预设的基础单元,获取目标区域对应的单元集合的畸变程度;由上述说明,图2所示的是H3六边形全球网格系统的层级0的划分方式的一部分,对应于图2中标号为2的五边形基础单元的地理区域存在较大的畸变;由于H3六边形全球网格系统具有多个层级,层级越大,划分时使用的基础单元的大小越小,那么基础单元的畸变程度体现的越明显,因此在一个实例中,获取层级N(N大于0)的划分方式中,对应于图2所示的标号为2的五边形基础单元的地理区域的划分方式,得到图3所示的层级N中目标区域对应的单元集合,也就是说,图3所示的目标区域对应的单元集合显示的是层级N的划分方式的一部分,图3所示的单元集合中的基础单元的大小小于层级0中基础单元的大小,图3所示的目标区域在层级0中属于图2所示的标号为2的五边形基础单元。其中,图3所示的目标区域,可以理解为根据地理范围划定的区域,例如某个区覆盖的地理区域、某个商圈覆盖的地理区域、或是根据特殊条件划定的某一块地理区域等;组成图3中单元集合的基础单元,包括五边形基础单元和六边形基础单元,且六边形基础单元均不为正六边形基础单元。
在步骤102中,确定目标区域对应的单元集合的畸变程度是否超出预设范围;例如:若单元集合由一种以上(即至少两种)的多边形基础单元组成,则可判定单元集合的畸变程度超出预设范围;和/或,若组成单元集合的多边形基础单元包括非正多边形基础单元,则可判定单元集合的畸变程度超出预设范围。此处对于单元集合的畸变程度是否超出预设范围的判定,可根据实际需求来预设,在此不做具体限制。在一个实例中,如图3所示目标区域所对应的单元集合由五边形基础单元和六边形基础单元组成,且六边形基础单元均不为正六边形基础单元,因此可判定图3所示目标区域对应的单元集合的畸变程度已超出预设范围,则执行步骤103,调整整体的基础单元的位置。
在步骤103中,当目标区域对应的单元集合的畸变程度超出预设范围,则调整整体的基础单元相对于地球表面的位置,调整后目标区域对应的单元集合的畸变程度小于预设范围;本实施方式中,提供了一种调整整体的基础单元的位置的方式,具体流程如图4所示,图4是本实施方式中步骤103的具体实现流程图,包括:
步骤1031,获取目标区域的中心点,和整体的基础单元的目标基准点;
具体地说,目标区域的中心点可以理解为目标区域几何中心的六边形基础单元的中点;获取目标区域的中心点,也就是获取几何中心六边形基础单元的中点的经纬度坐标。
同样,获取整体的基础单元的目标基准点,指的是从整体的基础单元的基准点中确定一个作为目标基准点;其中,整体的基础单元的基准点对于预设的整体的基础单元来说为已知的数据,基准点是用于建立整体的基础单元坐标系的经纬度标准点。在实际应用中,获取目标基准点,也就是获取目标基准点的经纬度坐标。
步骤1032,移动整体的基础单元直至目标基准点和中心点重合;
具体地说,根据上述获取到的整体的基础单元目标基准点的坐标和中心点的坐标,将整体的基础单元进行移动,使得目标基准点与中心点重合,也就是调整了整体的基础单元相对于地球表面的位置,从而不影响整体的基础单元的原始结构。由于在地球表面上获取的目标基准点的坐标和中心点的坐标均为经纬度坐标,
在一个实例中,移动整体的基础单元,可以理解为以一定的弧度对整体的基础单元进行旋转,因此将获取到的目标基准点的经纬度坐标和中心点的经纬度坐标均转为弧度坐标,例如:
中心点C的坐标表示为:
(C.lng,C.lat)(即C的经度和C的纬度,单位为弧度)
目标基准点F的坐标表示为:
(F.lng,F.lat)(即F的经度和F的纬度,单位为弧度);
由上可知需要移动整体的基础单元的纬度差值为x=(C.lat-F.lat),需要移动整体的基础单元的经度差值为y=(C.lng-F.lng);在移动整体的基础单元时,可以理解为:先以对整体的基础单元坐标系沿纬度轴旋转x弧度,再沿经度轴旋转y弧度,从而实现了将整体的基础单元移动至目标基准点与中心点重合。
在实际应用中,H3六边形全球网格系统具有二十个经纬度基准点,将各经纬度基准点的单位从经纬度转换为弧度时得到的坐标如下表所示,可从下表中直接获取一个基准点的弧度坐标进行上述计算:
序号 基准点坐标
1 (0.803582649718989942,1.248397419617396099)
2 (1.307747883455638156,2.536945009877921159)
3 (1.054751253523952054,-1.347517358900396623)
4 (0.600191595538186799,-0.450603909469755746)
5 (0.491715428198773866,0.401988202911306943)
6 (0.172745327415618701,1.678146885280433686)
7 (0.605929321571350690,2.953923329812411617)
8 (0.427370518328979641,-1.888876200336285401)
9 (-0.079066118549212831,-0.733429513380867741)
10 (-0.230961644455383637,0.506495587332349035)
11 (0.079066118549212831,2.408163140208925497)
12 (0.230961644455383637,-2.635097066257444203)
13 (-0.172745327415618701,-1.463445768309359553)
14 (-0.605929321571350690,-0.187669323777381622)
15 (-0.427370518328979641,1.252716453253507838)
16 (-0.600191595538186799,2.690988744120037492)
17 (-0.491715428198773866,-2.739604450678486295)
18 (-0.803582649718989942,-1.893195233972397139)
19 (-1.307747883455638156,-0.604647643711872080)
20 (-1.054751253523952054,1.794075294689396615)
步骤1033,根据中心点,以预设方位角旋转整体的基础单元。
具体地说,以获取到的中心点为旋转中心,以中心点与地心间的轴为旋转轴,将整体的基础单元顺时针或逆时针旋转预设方位角的角度大小,旋转后目标区域对应的单元集合的畸变程度小于预设范围;本步骤中的预设方位角的角度大小的设定,不作具体的限制,根据预设方位角的角度大小将整体的基础单元中单元集合的畸变程度小于预设范围的单元集合旋转至与目标区域对应即可;在实际应用中,也可以理解为将整体的基础单元进行了多次旋转,每一次旋转的方位角的大小根据上一次旋转后目标区域对应的单元集合的畸变程度进行实时调整,使得最终转换整体的基础单元后的结果是目标区域对应的单元集合的畸变程度小于预设范围即可;例如,第一次将整体的基础单元旋转了30°,但旋转后目标区域对应的单元集合的畸变程度仍大于预设范围,则继续对整体的基础单元进行旋转,直至目标区域对应的单元集合的畸变程度小于预设范围;或是,第一次将整体的基础单元旋转了30°,但旋转后目标区域对应的单元集合的畸变程度仍大于预设范围,则在第二次旋转前将整体的基础单元还原至未旋转30°的初始状态,在第二次旋转时将整体的基础单元从初始状态旋转45°,再根据旋转后目标区域对应的单元集合的畸变程度进行是否继续依次旋转的判断。
在一个实例中,对应于图2中标号为2的五边形基础单元的区域的畸变程度较大,也就是如图3所示的目标区域对应的单元集合的畸变程度较大;在调整整体的基础单元的位置后,如图5中的空白五边形基础单元表示了H3六边形全球网格系统的层级0相对于地球表面的位置(图5中的横纵线表示地球经纬线,图5中未被五边形基础单元覆盖的区域均被六边形基础单元覆盖),其中,图5中的虚线五边形基础单元表示在调整整体的基础单元的位置前,H3六边形全球网格系统的层级0中包含的五边形基础单元相对于地球表面的位置,即图2中显示的5个五边形基础单元;由图5可知,原对应于标号为2的五边形基础单元的地理区域,在调整整体的基础单元的位置后并未被五边形基础单元所覆盖,也未临近五边形基础单元区域和五边形基础单元的连线区域;在调整整体的基础单元的位置后,原图3所示的目标区域重新对应的单元集合如图6所示,图6所示的目标区域对应的单元集合均由正六边形基础单元组成,可判定其畸变程度小于预设范围。
本实施方式中的H3六边形全球网格系统属于蜂窝六边形网格系统,使用六边形组成的蜂窝型网格中的每个六边形网格单元的相邻网格单元数较少,因此在计算网格单元之间的位置关系或是进行相邻网格单元的扩充时产生的计算量较少,也就是在通过蜂窝六边形网格进行空间数据的分析和处理等操作时产生的计算量较少,即蜂窝六边形网格作为整体的基础单元在实际应用中体现的适用性较高。
本实施方式相对于现有技术而言,预设有基础单元,整体的基础单元覆盖在地球表面将地球表面进行分割,从而地球表面的各个区域都对应有一块由至少一个基础单元组成的单元集合,在确定目标区域时即可获取到目标区域对应的单元集合,进一步地获取单元集合的畸变程度;若目标区域对应的单元集合的畸变程度超出预设范围,即单元集合的畸变程度影响到对于目标区域的空间数据的分析与处理时,则调整整体的基础单元的位置相对于地球表面的位置,也就是调整了整体的基础单元中的单元集合与地球表面的各个区域的对应关系,本实施方式中提供了一种调整整体的基础单元的位置的方式,即获取目标区域的中心点,和整体的基础单元的目标基准点,移动整体的基础单元直至目标基准点与中心点重合,随后根据中心点,以预设方位角旋转整体的基础单元,使得调整后目标区域对应的单元集合中各基础单元的形状分布所产生的畸变程度小于预设范围,也就是说,将整体的基础单元中单元集合的畸变程度小于预设范围的单元集合旋转至与目标区域对应,但并未对预设的整体的基础单元的分割方式及原始结构等进行变动,也就避免了调整整体的基础单元原始结构时会产生的庞大计算量,而是通过调整整体的基础单元的位置,针对性地令目标区域对应的单元集合的畸变程度较小,从而不影响对于目标区域的空间数据的分析与处理。
本发明第二实施方式涉及一种单元调整方法,本实施方式与第一实施方式大致相同,在本发明第二实施方式中,提供了获取目标区域的中心点和基础单元的目标基准点的方式,本发明第二实施方式中的单元调整方法如图7所示,下面对图7的流程作具体说明:
步骤201,根据预设的基础单元,获取目标区域对应的单元集合的畸变程度;此步骤与步骤101大致相同,此处不再赘述。
步骤202,确定目标区域对应的单元集合的畸变程度是否超出预设范围;若是,执行步骤103;若否,结束;此步骤与步骤102大致相同,此处不再赘述。
步骤2031,获取目标区域的中心点。
具体地说,本实施方式中,中心点的获取与目标区域的确定具有较强的关联性,目标区域的确定可根据预设目标条件确定,预设目标条件用于表征对目标区域的研究目标;进一步地目标区域的中心点也针对性地对应于预设目标条件;本步骤中提供了若干确定目标区域并获取目标区域的中心点的方式,具体如下:
在一个实例中,预设目标条件为地理分布条件时,可以理解为根据地理分布选择目标区域,目标区域的中心点表示目标区域的地理几何中心点,例如,根据行政区划,选择A区作为目标区域,获取A区的地理几何中心点的经纬度坐标作为目标区域的中心点;可以理解的是,在根据地理分布选择目标区域时,也可选择某一个商圈覆盖的地理区域作为目标区域,或是某一个写字楼覆盖的地理区域作为目标区域。
在一个实例中,预设目标条件为业务分布条件时,可以理解为根据业务量的大小为标准选择目标区域,目标区域的中心点表示目标区域中业务量达到最值的中心点,例如,以订单数量为标准,在若干个市级区域中选择产生订单数量最多的B市作为目标区域,将B市中产生的订单数量映射到B市的每一个坐标点上,将B市中产生订单数量最多的一坐标点的经纬度坐标作为目标区域的中心点;
在一个实例中,预设目标条件为人口分布条件时,可以理解为根据人口分布密度为标准选择目标区域,目标区域的中心点表示目标区域中人口密度达到最值的中心点,例如:根据人口分布密度值为标准,在若干个市级区域中选择人口分布密度值最高的C市作为目标区域,将C中的人口分布映射到C市的每一个坐标点上,将C市中人口分布最密集的一坐标点的经纬度坐标作为目标区域的中心点。
需要说明的是,确定目标区域的预设目标条件可由上述地理分布条件、业务分布条件和人口分布条件任意组合得到,上述预设目标条件中包括的地理分布条件、业务分布条件和人口分布条件等也仅为举例说明,不限制预设目标条件的具体内容。
步骤2032,获取整体的基础单元的所有基准点;将所有基准点中距离中心点最近的基准点,作为整体的基础单元的目标基准点。
具体地说,由于整体的基础单元的所有基准点对于预设的整体的基础单元来说为已知的数据,在获取到目标区域的中心点的经纬度坐标后,从已知的所有基准点中,选取经纬度坐标距离目标区域的中心点的经纬度坐标最近的一个基准点作为整体的基础单元的目标基准点,从而在后续对整体的基础单元进行移动时,移动的幅度最小,也就是消耗的计算量最小,移动速度最快,有助于提升单元调整的过程效率。
步骤2033,移动整体的基础单元直至目标基准点和中心点重合;此步骤与步骤1032大致相同,此处不再赘述。
步骤2034,根据中心点,以预设方位角旋转整体的基础单元。此步骤与步骤1033大致相同,此处不再赘述。
本实施方式相对于现有技术而言,提供了根据预设研究条件针对性地获取目标区域的中心点的方式;同时还提供了获取整体的基础单元的目标基准点的方式,即将距离目标区域的中心点最近的基准点作为了整体的基础单元的目标基准点,从而在移动整体的基础单元时移动的幅度最小,也就是消耗的计算量最小,移动速度最快,有助于提升单元调整的过程效率。
本发明第三实施方式涉及一种单元调整装置,如图8所示,包括:获取模块301,确定模块302和调整模块303。
获取模块301,用于根据预设的基础单元,获取目标区域对应的单元集合的畸变程度,其中,所述单元集合由至少一个所述基础单元组成;
确定模块302,用于确定所述目标区域对应的单元集合的畸变程度是否超出预设范围;
调整模块303,用于在目标区域对应的单元集合的畸变程度超出预设范围时,调整整体的所述基础单元的位置,调整后所述目标区域对应的单元集合的畸变程度小于所述预设范围。
在一个实例中,调整模块303调整整体基础单元的位置,包括:获取所述目标区域的中心点,和整体的所述基础单元的目标基准点;移动整体的所述基础单元直至所述目标基准点与所述中心点重合;根据所述中心点,以预设方位角旋转整体的所述基础单元。
在一个实例中,调整模块303获取整体的基础单元的目标基准点,包括:获取整体的所述基础单元的所有基准点;将所述所有基准点中距离所述中心点最近的基准点,作为整体的所述基础单元的目标基准点
在一个实例中,确定模块302确定目标区域对应的单元集合的畸变程度是否超出预设范围,包括:若组成目标区域对应的单元集合的基础单元包括至少两种多边形基础单元,和/或组成目标区域对应的单元集合的基础单元包括非正多边形基础单元,确定目标区域对应的单元集合的畸变程度超出预设范围。
在一个实例中,目标区域根据预设目标条件确定;预设目标条件包括以下之一或其任意组合:地理分布条件、业务分布条件、人口分布条件。
在一个实例中,整体的基础单元具体为蜂窝六边形网格。
不难发现,本实施方式为与第一实施方式或第二实施方式的相对应的装置实施例,本实施方式可与第一实施方式或第二实施方式互相配合实施。第一实施方式或第二实施方式中提到的相关技术细节在本实施方式中依然有效,为了减少重复,这里不再赘述。相应的,本实施方式中提到的相关技术细节也可应用在第一实施方式或第二实施方式中。
值得一提的是,本实施方式中所涉及到的各模块均为逻辑模块,在实际应用中,一个逻辑单元可以是一个物理单元,也可以是一个物理单元的一部分,还可以以多个物理单元的组合实现。此外,为了突出本发明的创新部分,本实施方式中并没有将与解决本发明所提出的技术问题关系不太密切的单元引入,但这并不表明本实施方式中不存在其它的单元。
本发明第四实施方式涉及一种服务器,如图9所示,该图服务器包括至少一个处理器401;以及,与至少一个处理器401通信连接的存储器402;以及,与单元调整装置通信连接的通信组件403,通信组件403在处理器401的控制下接收和发送数据;其中,存储器402存储有可被至少一个处理器401执行的指令,指令被至少一个处理器401执行以实现:
根据预设的基础单元,获取目标区域对应的单元集合的畸变程度,其中,所述单元集合由至少一个所述基础单元组成;
确定所述目标区域对应的单元集合的畸变程度是否超出预设范围;
若超出预设范围,则调整整体的所述基础单元的位置,调整后所述目标区域对应的单元集合的畸变程度小于所述预设范围。
具体地,该服务器包括:一个或多个处理器401以及存储器402,图8中以一个处理器401为例。处理器401、存储器402可以通过总线或者其他方式连接,图8中以通过总线连接为例。存储器402作为一种计算机可读存储介质,可用于存储计算机软件程序、计算机可执行程序以及模块。处理器401通过运行存储在存储器402中的计算机软件程序、指令以及模块,从而执行设备的各种功能应用以及数据处理,即实现上述单元调整方法。
存储器402可以包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需要的应用程序;存储数据区可存储选项列表等。此外,存储器402可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施方式中,存储器402可选包括相对于处理器401远程设置的存储器,这些远程存储器可以通过网络连接至外接设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
一个或者多个模块存储在存储器402中,当被一个或者多个处理器401执行时,执行上述任意方法实施方式中的单元调整方法。
上述产品可执行本申请实施方式所提供的方法,具备执行方法相应的功能模块和有益效果,未在本实施方式中详尽描述的技术细节,可参见本申请实施方式所提供的方法。
在本实施方式中,预设有基础单元,整体的基础单元覆盖在地球表面将地球表面进行分割,从而地球表面的各个区域都对应有一块由至少一个基础单元组成的单元集合,在确定目标区域时即可获取到目标区域对应的单元集合,进一步地获取单元集合的畸变程度;若目标区域对应的单元集合的畸变程度超出预设范围,即单元集合的畸变程度影响到对于目标区域的空间数据的分析与处理时,则调整整体的基础单元的位置相对于地球表面的位置,也就是调整了整体的基础单元中的单元集合与地球表面的各个区域的对应关系,使得调整后目标区域对应的单元集合中各基础单元的形状分布所产生的畸变程度小于预设范围,也就是说,将整体的基础单元中单元集合的畸变程度小于预设范围的单元集合旋转至与目标区域对应,但并未对预设的整体的基础单元的分割方式及原始结构等进行变动,也就避免了调整整体的基础单元原始结构时会产生的庞大计算量,而是通过调整整体的基础单元的位置,针对性地令目标区域对应的单元集合的畸变程度较小,从而不影响对于目标区域的空间数据的分析与处理。
本发明第五实施方式涉及一种计算机可读存储介质,即,本领域技术人员可以理解,实现上述单元调整方法实施例中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域的普通技术人员可以理解,上述各实施方式是实现本发明的具体实施例,而在实际应用中,可以在形式上和细节上对其作各种改变,而不偏离本发明的精神和范围。
本申请实施例公开了A1.一种单元调整方法,包括:
根据预设的基础单元,获取目标区域对应的单元集合的畸变程度,其中,所述单元集合由至少一个所述基础单元组成;
确定所述目标区域对应的单元集合的畸变程度是否超出预设范围;
若超出预设范围,则调整整体的所述基础单元的位置,调整后所述目标区域对应的单元集合的畸变程度小于所述预设范围。
A2.如A1所述的单元调整方法,所述调整整体的所述基础单元的位置,包括:
获取所述目标区域的中心点,和整体的所述基础单元的目标基准点;
移动整体的所述基础单元直至所述目标基准点与所述中心点重合;
根据所述中心点,以预设方位角旋转整体的所述基础单元。
A3.如A2所述的单元调整方法,所述获取整体的所述基础单元的目标基准点,包括:
获取整体的所述基础单元的所有基准点;
将所述所有基准点中距离所述中心点最近的基准点,作为整体的所述基础单元的目标基准点。
A4.如A1所述的单元调整方法,所述确定所述目标区域对应的单元集合的畸变程度是否超出预设范围,包括:
若组成所述目标区域对应的单元集合的基础单元包括至少两种多边形基础单元,和/或组成所述目标区域对应的单元集合的基础单元包括非正多边形基础单元,确定所述目标区域对应的单元集合的畸变程度超出预设范围。
A5.如A1所述的单元调整方法,所述目标区域根据预设目标条件确定;所述预设目标条件包括以下之一或其任意组合:地理分布条件、业务分布条件、人口分布条件。
A6.如A1至A4中任一项所述的单元调整方法,整体的所述基础单元具体为蜂窝六边形网格。
本申请实施例公开了B1.一种单元调整装置,包括:
获取模块,用于根据预设的基础单元,获取目标区域对应的单元集合的畸变程度,其中,所述单元集合由至少一个所述基础单元组成;
确定模块,用于确定所述目标区域对应的单元集合的畸变程度是否超出预设范围;
调整模块,用于在目标区域对应的单元集合的畸变程度超出预设范围时,调整整体的所述基础单元的位置,调整后所述目标区域对应的单元集合的畸变程度小于所述预设范围。
B2.如B1所述的单元调整装置,所述调整整体的所述基础单元的位置,包括:
获取所述目标区域的中心点,和整体的所述基础单元的目标基准点;
移动整体的所述基础单元直至所述目标基准点与所述中心点重合;
根据所述中心点,以预设方位角旋转整体的所述基础单元。
B3.如B2所述的单元调整装置,所述获取整体的所述基础单元的目标基准点,包括:
获取整体的所述基础单元的所有基准点;
将所述所有基准点中距离所述中心点最近的基准点,作为整体的所述基础单元的目标基准点。
B4.如B1所述的单元调整装置,所述确定所述目标区域对应的单元集合的畸变程度是否超出预设范围,包括:
若组成所述目标区域对应的单元集合的基础单元包括至少两种多边形基础单元,和/或组成所述目标区域对应的单元集合的基础单元包括非正多边形基础单元,确定所述目标区域对应的单元集合的畸变程度超出预设范围。
B5.如B1所述的单元调整装置,所述目标区域根据预设目标条件确定;所述预设目标条件包括以下之一或其任意组合:地理分布条件、业务分布条件、人口分布条件。
B6.如B1至B4中任一项所述的单元调整装置,整体的所述基础单元具体为蜂窝六边形网格。
本申请实施例公开了C1.一种服务器,包括:
至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行:
根据预设的基础单元,获取目标区域对应的单元集合的畸变程度,其中,所述单元集合由至少一个所述基础单元组成;
确定所述目标区域对应的单元集合的畸变程度是否超出预设范围;
若超出预设范围,则调整整体的所述基础单元的位置,调整后所述目标区域对应的单元集合的畸变程度小于所述预设范围。
C2.如C1所述的服务器,所述至少一个处理器能够执行:A2至A6中任一项所述的单元调整方法。
本申请实施例公开了D1.一种计算机可读存储介质,存储有计算机程序,所述计算机程序被处理器执行时实现A1-A6中任一项所述的单元调整方法。

Claims (16)

1.一种单元调整方法,其特征在于,包括:
根据对地理空间进行划分后获得的预设的基础单元,获取以地理范围划定的目标区域对应的单元集合的畸变程度,其中,所述单元集合由至少一个所述基础单元组成;
确定所述目标区域对应的单元集合的畸变程度是否超出预设范围;
若超出预设范围,则调整整体的基础单元的位置,调整后所述目标区域对应的单元集合的畸变程度小于所述预设范围;其中,所述整体的基础单元为覆盖于地球表面将所述地球表面进行分割后所有的基础单元。
2.根据权利要求1所述的单元调整方法,其特征在于,所述调整整体的基础单元的位置,包括:
获取所述目标区域的中心点,和所述整体的基础单元的目标基准点;
移动所述整体的基础单元直至所述目标基准点与所述中心点重合;
根据所述中心点,以预设方位角旋转所述整体的基础单元。
3.根据权利要求2所述的单元调整方法,其特征在于,所述获取所述整体的基础单元的目标基准点,包括:
获取所述整体的基础单元的所有基准点;
将所述所有基准点中距离所述中心点最近的基准点,作为所述整体的基础单元的目标基准点。
4.根据权利要求1所述的单元调整方法,其特征在于,所述确定所述目标区域对应的单元集合的畸变程度是否超出预设范围,包括:
若组成所述目标区域对应的单元集合的基础单元包括至少两种多边形基础单元,和/或组成所述目标区域对应的单元集合的基础单元包括非正多边形基础单元,确定所述目标区域对应的单元集合的畸变程度超出预设范围。
5.根据权利要求1所述的单元调整方法,其特征在于,所述目标区域根据预设目标条件确定;所述预设目标条件包括以下之一或其任意组合:地理分布条件、业务分布条件、人口分布条件。
6.根据权利要求1至4中任一项所述的单元调整方法,其特征在于,所述整体的基础单元具体为蜂窝六边形网格。
7.一种单元调整装置,其特征在于,包括:
获取模块,用于根据对地理空间进行划分后获得的预设的基础单元,获取以地理范围划定的目标区域对应的单元集合的畸变程度,其中,所述单元集合由至少一个所述基础单元组成;
确定模块,用于确定所述目标区域对应的单元集合的畸变程度是否超出预设范围;
调整模块,用于在目标区域对应的单元集合的畸变程度超出预设范围时,调整整体的基础单元的位置,调整后所述目标区域对应的单元集合的畸变程度小于所述预设范围;其中,所述整体的基础单元为覆盖于地球表面将所述地球表面进行分割后所有的基础单元。
8.根据权利要求7所述的单元调整装置,其特征在于,所述调整整体的基础单元的位置,包括:
获取所述目标区域的中心点,和所述整体的基础单元的目标基准点;
移动所述整体的基础单元直至所述目标基准点与所述中心点重合;
根据所述中心点,以预设方位角旋转所述整体的基础单元。
9.根据权利要求8所述的单元调整装置,其特征在于,所述获取所述整体的基础单元的目标基准点,包括:
获取所述整体的基础单元的所有基准点;
将所述所有基准点中距离所述中心点最近的基准点,作为所述整体的基础单元的目标基准点。
10.根据权利要求7所述的单元调整装置,其特征在于,所述确定所述目标区域对应的单元集合的畸变程度是否超出预设范围,包括:
若组成所述目标区域对应的单元集合的基础单元包括至少两种多边形基础单元,和/或组成所述目标区域对应的单元集合的基础单元包括非正多边形基础单元,确定所述目标区域对应的单元集合的畸变程度超出预设范围。
11.根据权利要求7所述的单元调整装置,其特征在于,所述目标区域根据预设目标条件确定;所述预设目标条件包括以下之一或其任意组合:地理分布条件、业务分布条件、人口分布条件。
12.根据权利要求7至10中任一项所述的单元调整装置,其特征在于,所述整体的基础单元具体为蜂窝六边形网格。
13.一种服务器,其特征在于,包括:
至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行:
根据对地理空间进行划分后获得的预设的基础单元,获取以地理范围划定的目标区域对应的单元集合的畸变程度,其中,所述单元集合由至少一个所述基础单元组成;
确定所述目标区域对应的单元集合的畸变程度是否超出预设范围;
若超出预设范围,则调整整体的基础单元的位置,调整后所述目标区域对应的单元集合的畸变程度小于所述预设范围;其中,所述整体的基础单元为覆盖于地球表面将所述地球表面进行分割后所有的基础单元。
14.根据权利要求13所述的服务器,其特征在于,所述至少一个处理器能够执行:权利要求2至权利要求5中任一项所述的单元调整方法。
15.根据权利要求13所述的服务器,其特征在于,所述至少一个处理器能够执行:权利要求6中所述的单元调整方法。
16.一种计算机可读存储介质,存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1-6中任一项所述的单元调整方法。
CN201910866508.2A 2019-09-12 2019-09-12 单元调整方法、装置、服务器及存储介质 Active CN110807076B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910866508.2A CN110807076B (zh) 2019-09-12 2019-09-12 单元调整方法、装置、服务器及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910866508.2A CN110807076B (zh) 2019-09-12 2019-09-12 单元调整方法、装置、服务器及存储介质

Publications (2)

Publication Number Publication Date
CN110807076A CN110807076A (zh) 2020-02-18
CN110807076B true CN110807076B (zh) 2021-01-01

Family

ID=69487502

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910866508.2A Active CN110807076B (zh) 2019-09-12 2019-09-12 单元调整方法、装置、服务器及存储介质

Country Status (1)

Country Link
CN (1) CN110807076B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6853386B1 (en) * 2002-02-27 2005-02-08 At&T Corp. Method for generating contiguous cartograms
CN104574517A (zh) * 2014-12-23 2015-04-29 中国电子科技集团公司第三十八研究所 三维模型的边界面网格单元的处理方法和装置
CN104994283A (zh) * 2015-06-30 2015-10-21 广东欧珀移动通信有限公司 一种局部畸变的校正方法及移动终端
CN106887016A (zh) * 2017-03-09 2017-06-23 中国科学院遥感与数字地球研究所 一种gf‑4卫星序列图像自动相对配准方法
CN109918469A (zh) * 2019-03-27 2019-06-21 中国联合网络通信集团有限公司 网格化处理方法及装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9449022B2 (en) * 2011-02-04 2016-09-20 Fannie Mae Ranking and displaying appraiser-chosen comparables against model-chosen comparables

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6853386B1 (en) * 2002-02-27 2005-02-08 At&T Corp. Method for generating contiguous cartograms
CN104574517A (zh) * 2014-12-23 2015-04-29 中国电子科技集团公司第三十八研究所 三维模型的边界面网格单元的处理方法和装置
CN104994283A (zh) * 2015-06-30 2015-10-21 广东欧珀移动通信有限公司 一种局部畸变的校正方法及移动终端
CN106887016A (zh) * 2017-03-09 2017-06-23 中国科学院遥感与数字地球研究所 一种gf‑4卫星序列图像自动相对配准方法
CN109918469A (zh) * 2019-03-27 2019-06-21 中国联合网络通信集团有限公司 网格化处理方法及装置

Also Published As

Publication number Publication date
CN110807076A (zh) 2020-02-18

Similar Documents

Publication Publication Date Title
US10735893B2 (en) Cacheable geographic pages
EP2518445B1 (en) Database for a navigation device, method of outputting a three-dimensional representation of a terrain and method of generating a database
CN110785797B (zh) 用于识别地图中地理区域的网格的系统和方法
CN110909093B (zh) 智慧地标控制网的构建方法及装置
US8799292B2 (en) Method of generating an elevation database
CN108513305B (zh) 一种目标区域的基站选址方法、装置及设备
CN112351384B (zh) 一种车辆定位数据修正方法、装置及设备
CN110807076B (zh) 单元调整方法、装置、服务器及存储介质
CN112632399B (zh) 一种基于空间位置的拓扑关系获取方法、装置和存储介质
CN112765299B (zh) 非规则栅格数据的可视化方法、装置、电子设备、存储介质
CN113936082A (zh) 点云数据渲染方法、装置、设备及存储介质
CN110569546B (zh) 交通小区的划分方法及装置
CN107657474B (zh) 一种商圈边界的确定方法及服务端
CN111105095A (zh) 一种配送路线确定方法、装置及电子设备
CN114599004A (zh) 一种基站布局方法和装置
CN111241226B (zh) 选址方法、装置及设备
US11422983B2 (en) Merging data based on proximity and validation
CN117870651B (zh) 基于rtk-slam技术的地图高精度采集方法、存储器及存储介质
CN114867033B (zh) 一种小区位置的确定方法和装置
CN116737392B (zh) 一种非矢量数据的处理方法、装置及计算设备
CN113825092B (zh) 一种星地同频互补覆盖的方法、系统、装置及存储介质
CN116501988A (zh) 兴趣点定位方法、装置、电子设备及计算机程序产品
CN117437551B (zh) 基于大空间视觉地图剖分与快速检索的定位方法和设备
CN115209447B (zh) 一种基于围绕三角形寻找边界节点的判定方法及系统
CN116843848A (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