CN115033652A - 一种兴趣点聚合方法、装置、系统和相关产品 - Google Patents
一种兴趣点聚合方法、装置、系统和相关产品 Download PDFInfo
- Publication number
- CN115033652A CN115033652A CN202110244392.6A CN202110244392A CN115033652A CN 115033652 A CN115033652 A CN 115033652A CN 202110244392 A CN202110244392 A CN 202110244392A CN 115033652 A CN115033652 A CN 115033652A
- Authority
- CN
- China
- Prior art keywords
- aggregation
- interest
- map display
- interest point
- points
- 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
- 230000002776 aggregation Effects 0.000 title claims abstract description 267
- 238000004220 aggregation Methods 0.000 title claims abstract description 267
- 238000000034 method Methods 0.000 title claims abstract description 49
- 230000004931 aggregating effect Effects 0.000 claims abstract description 23
- 238000009877 rendering Methods 0.000 claims description 27
- 238000004590 computer program Methods 0.000 claims description 7
- 238000012163 sequencing technique Methods 0.000 claims description 6
- 238000012216 screening Methods 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 abstract description 10
- 230000032683 aging Effects 0.000 abstract 1
- 230000000694 effects Effects 0.000 description 16
- 230000015654 memory Effects 0.000 description 9
- 230000004048 modification Effects 0.000 description 9
- 238000012986 modification Methods 0.000 description 9
- 230000008569 process Effects 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000006116 polymerization reaction Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000033764 rhythmic process Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 239000002245 particle Substances 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003287 optical 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
-
- 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/2246—Trees, e.g. B+trees
-
- 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/24—Querying
- G06F16/248—Presentation of query results
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)
- Remote Sensing (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本公开公开了一种兴趣点聚合方法、装置、系统和相关产品。所述方法包括:服务侧根据端侧设备发送的兴趣点聚合请求携带的聚合属性,对兴趣点进行分组;根据聚合请求携带的地图显示级别,确定对应的聚合距离阈值;按顺序针对当前地图显示级别,执行如下聚合步骤,以得到当前级别的聚合结果:根据当前地图显示级别对应的聚合距离阈值和兴趣点之间的距离,确定需聚合的兴趣点集和无需聚合的兴趣点,将需聚合的兴趣点集中的兴趣点聚合为一个新的兴趣点;将兴趣点分组在当前地图显示级别的聚合结果作为下一个当前地图显示级别的兴趣点分组,重复聚合步骤。能够合理地对兴趣点进行聚合,且降低了端侧设备的性能要求,聚合技术更新的时效高、成本低。
Description
技术领域
本公开涉及电子地图技术领域,特别涉及一种兴趣点聚合方法、装置、系统和相关产品。
背景技术
在地图数据渲染过程中,基于图面效果和渲染性能往往需要对其包含的兴趣点(Point of Information,POI)进行聚合后再渲染,以实现更加清晰的显示效果,尤其是小比例尺渲染时。
目前常见的POI聚合方法有按照属性进行聚合或按照距离进行聚合。其中,按照属性进行聚合时,由于未考虑距离因素,聚合后的显示效果往往不太好;按照距离进行聚合,没有考虑属性因素,故一般只适合单一类型的POI聚合。所以,现有的POI聚合方法亟待改进。
另外,现有技术是由端侧设备上的渲染引擎实时对POI聚合后渲染,数据量较大时,在端侧设备上进行实时计算无法兼顾计算效率和渲染效果;且聚合技术的修改需要跟随端侧设备上软件的发布节奏,时效性差,修改成本高。
发明内容
鉴于上述问题,提出了本公开以便提供一种克服上述问题或者至少部分地解决上述问题的一种兴趣点聚合方法、装置、系统和相关产品。
第一方面,本公开实施例提供一种兴趣点聚合方法,应用于服务侧,包括:
根据端侧设备发送的兴趣点聚合请求携带的聚合属性,对兴趣点进行分组;
根据所述聚合请求携带的地图显示级别,确定与所述地图显示级别对应的聚合距离阈值;
对地图显示级别进行排序,按顺序,每次针对一个地图显示级别作为当前地图显示级别,针对当前地图显示级别对应的每个兴趣点分组,执行如下聚合步骤,以得到每个兴趣点分组在当前地图显示级别的聚合结果:
根据当前地图显示级别对应的聚合距离阈值和兴趣点之间的距离,确定兴趣点分组中需聚合的兴趣点集,将需聚合的兴趣点集中的兴趣点聚合为新的兴趣点;
将每个兴趣点分组在当前地图显示级别的聚合结果作为下一个当前地图显示级别的兴趣点分组,重复前述聚合步骤,直到处理完所有地图显示级别。
第二方面,本公开实施例提供一种兴趣点聚合装置,包括:
分组模块,用于根据端侧设备发送的兴趣点聚合请求携带的聚合属性,对兴趣点进行分组;
确定模块,用于根据所述聚合请求携带的地图显示级别,确定与所述地图显示级别对应的聚合距离阈值;
聚合模块,用于对地图显示级别进行排序,按顺序,每次针对一个地图显示级别作为当前地图显示级别,针对每个兴趣点分组,执行如下聚合步骤,以得到每个兴趣点分组在当前地图显示级别的聚合结果:根据当前地图显示级别对应的聚合距离阈值和兴趣点之间的距离,确定需聚合的兴趣点集和无需聚合的兴趣点,将需聚合的兴趣点集中的兴趣点聚合为一个新的兴趣点;将每个兴趣点分组在当前地图显示级别的聚合结果作为下一个当前地图显示级别的兴趣点分组,重复前述聚合步骤,直到处理完所有地图显示级别。
第三方面,本公开实施例提供一种兴趣点聚合系统,包括服务侧和至少一个端侧设备,所述服务侧设置有上述兴趣点聚合装置;
所述端侧设备,用于根据接收到的聚合结果完成兴趣点的渲染。
第四方面,本公开实施例提供一种具备兴趣点聚合功能的计算机程序产品,包括计算机程序/指令,该计算机程序/指令被处理器执行时实现上述兴趣点聚合方法。
本公开实施例提供的上述技术方案,服务侧根据端侧设备发送的兴趣点聚合请求携带的聚合属性,对兴趣点进行分组;根据聚合请求携带的地图显示级别,确定与地图显示级别对应的聚合距离阈值;对地图显示级别进行排序,按顺序,每次针对一个地图显示级别作为当前地图显示级别,针对每个兴趣点分组,执行如下聚合步骤,以得到每个兴趣点分组在当前地图显示级别的聚合结果:根据当前地图显示级别对应的聚合距离阈值和兴趣点之间的距离,确定需聚合的兴趣点集和无需聚合的兴趣点,将需聚合的兴趣点集中的兴趣点聚合为一个新的兴趣点;将每个兴趣点分组在当前地图显示级别的聚合结果作为下一个当前地图显示级别的兴趣点分组,重复前述聚合步骤,直到处理完所有地图显示级别。上述技术方案的有益效果至少包括:
(1)将兴趣点按照聚合属性分组,将同一组的兴趣点按照聚合距离阈值进行聚合,使得聚合即考虑了属性因素又满足了距离条件,保证了兴趣点聚合的合理性。
(2)将每个兴趣点分组在当前地图显示级别的聚合结果作为下一个当前地图显示级别的兴趣点分组,重复执行聚合步骤,通过层级复用的方式,提高了聚合效率,且避免了不同地图显示级别的聚合矛盾。
(3)现有技术是由端侧设备上的渲染引擎实时对兴趣点聚合后渲染,数据量较大时,在端侧设备上进行实时计算无法兼顾计算效率和渲染效果;且聚合技术的修改需要跟随端侧设备上软件的发布节奏,时效性差,修改成本高。本公开实施例提供的上述技术方案,端侧设备只是发送聚合请求和接收聚合结果,具体的聚合过程由服务侧执行,降低了端侧设备的性能要求,同时使得端侧设备兼顾了渲染效率和渲染效果;且聚合技术的修改无需跟随软件进版本的发布来实现,更新时效高、成本低。
本公开的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本公开而了解。本公开的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
下面通过附图和实施例,对本公开的技术方案做进一步的详细描述。
附图说明
附图用来提供对本公开的进一步理解,并且构成说明书的一部分,与本公开的实施例一起用于解释本公开,并不构成对本公开的限制。在附图中:
图1为本公开实施例中兴趣点聚合方法的流程图;
图2为图1中步骤S14的具体实现流程图;
图3为本公开实施例中兴趣点聚合方法的具体实现流程图;
图4A为兴趣点聚合前渲染的效果图;
图4B为兴趣点聚合后渲染的效果图;
图5为本公开实施例中兴趣点聚合装置的结构示意图;
图6为本公开实施例中兴趣点聚合系统的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。
为了解决现有技术中存在的兴趣点聚合方法不合理,端侧设备进行兴趣点聚合影响聚合效率和渲染效果,且聚合技术的更新时效性差、成本高的问题,本公开实施例提供一种兴趣点聚合方法、装置、系统和相关产品,能够合理地对兴趣点进行聚合,且降低了端侧设备的性能要求,聚合技术更新的时效高、成本低。
在地理信息系统中,一个兴趣点可以是一栋房子、一个商铺、一个公交站等。POI属性可以包括多种信息,如:名称、类型、坐标和地址等。其中,名称是POI的名称,如:北京西站;类型是POI所属的分类,如:餐饮、住宿和出行等;坐标可以是地理位置坐标,如经、纬度,坐标还可以是相对坐标,如:距离北京西站1000米的位置;地址是可以找到POI的信息集合。
在地图数据的渲染过程中,基于图面效果和渲染性能往往需要对其包含的兴趣点(Point of Information,POI)进行聚合后再渲染,以实现更加清晰的显示效果,尤其是小比例尺渲染时。本公开实施例提供了兴趣点聚合的方法。
实施例
本公开实施例提供一种兴趣点聚合方法,流程如图1所示,包括如下步骤:
步骤S11:根据端侧设备发送的兴趣点聚合请求携带的聚合属性,对兴趣点进行分组。
兴趣点及兴趣点的属性可以是直接从地图数据中获取的,兴趣点的聚合属性例如可以是兴趣点的行政区划(编码),即按照兴趣点的行政区划编码进行聚合,例如将属于相同城市的兴趣点聚合成一个点;聚合属性也可以是兴趣点的类型,兴趣点的类型例如学校、银行、餐馆、加油站、医院或超市等;可选的,聚合属性也可以是兴趣点的其他属性。
具体的,聚合请求携带的聚合属性可以是仅包含一种属性参数,也可以是包含多种属性参数,例如,可以是同时包含行政区划编码和类型,则在兴趣点分组时,需要同时考虑兴趣点所属的行政区和类型。
聚合请求除了携带聚合属性外,还携带地图显示级别,地图显示级别可以是一级,也可以是多级;地图显示级别为多级时,可以是连续的级别,也可以是不连续的级别。地图显示级别可以是用数字或其他符号来表示,与地图比例尺具有一一对应的关系,一般地图级别越高对应的比例尺越大,也可以是地图级别越高,对应的比例尺越小;可选的,地图显示级别也可以直接用地图比例尺来表示,地图显示级别的具体表示方式本实施例不做限定。
聚合请求中每一个地图显示级别可以对应有聚合距离阈值,也可以不包含聚合距离阈值,通过预先设定的地图显示级别与聚合距离阈值的对应关系,确定聚合请求中各个地图显示级别对应的聚合距离阈值。地图显示级别对应的地图比例尺越大,对应的聚合距离阈值越小。
参照下表1和表2所示,为兴趣点聚合请求的示例:
表1兴趣点聚合请求示例表
地图显示级别 | 聚合属性 | 聚合距离阈值 |
7级 | 类型 | 100公里 |
8级 | 类型 | 80公里 |
10级 | 类型 | 50公里 |
表2兴趣点聚合请求示例表
在一个实施例中,根据端侧设备发送的兴趣点聚合请求携带的聚合属性,对兴趣点进行分组前,还可以包括,将端侧设备发送的兴趣点聚合请求按照聚合属性的不同划分为多个,划分后的每个聚合请求携带的各地图显示级别对应的聚合属性相同。
具体的,聚合属性不同,并不包括同一地图显示级别对应的聚合属性有多个属性参数的情况,而是指不同的地图显示级别对应的聚合属性不同,例如下表3所示,地图显示级别7和10对应的聚合属性相同,都是类型,与地图显示级别8或9对应的聚合属性都不同。则根据聚合属性的不同,可以将表3中的聚合请求进行划分,分为表4中的3个请求,针对划分后的每个请求,依次执行后续步骤S12-S14,得到各个地图显示级别对应的聚合结果。
表3兴趣点聚合请求示例表
地图显示级别 | 聚合属性 | 聚合距离阈值 |
7级 | 类型 | 100公里 |
8级 | 类型和行政区划编码 | 80公里 |
9级 | 行政区划编码 | 60公里 |
10级 | 类型 | 50公里 |
表4兴趣点聚合请求拆分结果示例表
步骤S12:根据聚合请求携带的地图显示级别,确定与地图显示级别对应的聚合距离阈值。
聚合请求携带的每一个地图显示级别对应有聚合距离阈值时,可以直接从聚合请求中获取每个地图显示级别对应的聚合距离阈值;聚合请求中不携带聚合距离阈值时,可以通过预先设定的地图显示级别与聚合距离阈值的对应关系,确定聚合请求中各个地图显示级别对应的聚合距离阈值。
地图显示级别与聚合距离阈值对应关系的预先确定,可以根据地图显示级别对应的比例尺大小、具体的应用场景、渲染效果需求等因素来确定,地图显示级别对应的地图比例尺越大,对应的聚合距离阈值越小;不同应用场景时,相同的地图比例尺对应的聚合距离阈值也往往不同。
步骤S13:对地图显示级别进行排序。
具体可以包括,根据地图显示级别对应的地图比例尺大小对地图显示级别进行排序。
步骤S14:按顺序,确定一个地图显示级别作为当前地图显示级别,针对当前地图显示级别对应的每个兴趣点分组,执行聚合步骤,以得到每个兴趣点分组在当前地图显示级别的聚合结果。
上述按顺序,具体包括,按对应的地图比例尺由大到小的顺序。
当前地图显示级别对应的兴趣点分组,包括多组,针对当前属于同一组的兴趣点,执行聚合步骤。聚合结果中包括聚合后新的兴趣点和无需聚合的兴趣点。具体聚合步骤,参照图2所示,可以包括:
步骤S141:根据当前地图显示级别对应的聚合距离阈值和兴趣点之间的距离,确定兴趣点分组中需聚合的兴趣点集。
从当前属于同一组的兴趣点中确定需聚合的兴趣点集和无需聚合的兴趣点,可以包括,确定同一个兴趣点分组中的两个兴趣点之间的距离;若两个兴趣点之间的距离小于该聚合距离阈值,将两个兴趣点添加至这两个兴趣点对应的需聚合的兴趣点集,将该分组中其他与需聚合的兴趣点集中任一兴趣点间的距离小于该聚合距离阈值的兴趣点加入该需聚合的兴趣点集;将与同组中任一其他兴趣点之间的距离都不小于该聚合距离阈值的兴趣点,确定为无需聚合的兴趣点。
具体的,针对当前地图显示级别的兴趣点分组中属于同一组的兴趣点,确定两个兴趣点之间的距离,可以包括,根据当前地图显示级别的兴趣点分组中属于同一组的兴趣点的位置信息,建立索引树,索引树中的一个节点代表该组中的一个兴趣点;确定索引树中具有设定关系的两个节点对应的两个兴趣点之间的距离,上述设定关系可以包括兄弟关系或设定级数阈值内的父子关系。
可以根据同一组的兴趣点构建KD树(k-dimensional tree,也可称之为K维树)或Rtree等空间索引树。按设定规则遍历空间索引树中具有相关关系的两个节点,确定两个节点对应的兴趣点之间的距离。空间索引树的建立大大提高了计算效率。
步骤S142:将需聚合的兴趣点集中的兴趣点聚合为一个新的兴趣点。
方式一:
根据需聚合的兴趣点集中兴趣点的优先级和预设优先级规则,从该需聚合的兴趣点集中筛选一个兴趣点作为代表兴趣点;将代表兴趣点确定为该需聚合的兴趣点集中兴趣点聚合后的新兴趣点。
将选择的代表兴趣点确定为聚合后的新兴趣点,不是将代表兴趣点直接作为聚合后的新兴趣点,还需要修改新兴趣点的属性中的设定参数,例如,兴趣点的显示等级,兴趣点对应的聚合点数(即兴趣点是由最初的几个兴趣点聚合得到的)等。
方式二:
根据需聚合的兴趣点集中兴趣点的位置信息,确定聚合位置信息;根据需聚合的兴趣点集中兴趣点的属性信息,确定聚合属性信息;根据聚合位置信息和聚合属性信息,确定需聚合的兴趣点集中兴趣点聚合后的新兴趣点。
上述步骤S12和步骤S14没有严格的顺序关系,可以是针对聚合请求携带的每个地图显示级别,都确定完对应的聚合距离阈值后,再针对当前处理的地图显示级别进行兴趣点聚合,即针对每个地图显示级别都执行完步骤S12后,再针对每个地图显示级别执行步骤S14;也可以是,针对当前处理的地图显示级别,确定其对应的聚合距离阈值后,再进行该地图显示级别的兴趣点聚合,即循环执行步骤S12和步骤14。
步骤S15:将每个兴趣点分组在当前地图显示级别的聚合结果作为下一个当前地图显示级别的兴趣点分组。
重复前述聚合步骤,即步骤S14,直到步骤S16处理完所有地图显示级别。
步骤S16:处理完所有地图显示级别。
本公开实施例提供的上述技术方案,服务侧根据端侧设备发送的兴趣点聚合请求携带的聚合属性,对兴趣点进行分组;根据聚合请求携带的地图显示级别,确定与地图显示级别对应的聚合距离阈值;对地图显示级别进行排序,按顺序,每次针对一个地图显示级别作为当前地图显示级别,针对每个兴趣点分组,执行如下聚合步骤,以得到每个兴趣点分组在当前地图显示级别的聚合结果:根据当前地图显示级别对应的聚合距离阈值和兴趣点之间的距离,确定需聚合的兴趣点集和无需聚合的兴趣点,将需聚合的兴趣点集中的兴趣点聚合为一个新的兴趣点;将每个兴趣点分组在当前地图显示级别的聚合结果作为下一个当前地图显示级别的兴趣点分组,重复前述聚合步骤,直到处理完所有地图显示级别。上述技术方案的有益效果至少包括:
(1)将兴趣点按照聚合属性分组,将同一组的兴趣点按照聚合距离阈值进行聚合,使得聚合即考虑了属性因素又满足了距离条件,保证了兴趣点聚合的合理性。
(2)将每个兴趣点分组在当前地图显示级别的聚合结果作为下一个当前地图显示级别的兴趣点分组,重复执行聚合步骤,通过层级复用的方式,提高了聚合效率,且避免了不同地图显示级别的聚合矛盾。
(3)现有技术是由端侧设备上的渲染引擎实时对兴趣点聚合后渲染,数据量较大时,在端侧设备上进行实时计算无法兼顾计算效率和渲染效果;且聚合技术的修改需要跟随端侧设备上软件的发布节奏,时效性差,修改成本高。本公开实施例提供的上述技术方案,端侧设备只是发送聚合请求和接收聚合结果,具体的聚合过程由服务侧执行,降低了端侧设备的性能要求,同时使得端侧设备兼顾了渲染效率和渲染效果;且聚合技术的修改无需跟随软件进版本的发布来实现,更新时效高、成本低。
在一个实施例中,还可以包括,每完成一个地图显示级别对应的兴趣点聚合后,便将聚合结果发送给端侧设备;也可以是,完成聚合请求携带的所有地图显示级别对应的兴趣点聚合后,将各聚合结果汇总后发送给端侧设备。
端侧设备接收到聚合结果后,在地图数据的渲染过程中按照渲染比例尺获取兴趣点的聚合结果,根据聚合结果完成兴趣点的渲染。
参照图3所示,上述兴趣点聚合方法可以概述为:按聚合属性分组,按端侧设备发送的聚合请求携带的聚合属性,对兴趣点进行分组;地图显示级别排序,根据地图显示级别对应的地图比例尺大小将地图显示级别进行排序;按对应的地图比例尺由大到小的顺序依次获取当前处理的地图显示级别和其对应的聚合距离阈值,获取上一地图显示级别对应的兴趣点聚合结果,对应的地图比例尺最大的地图显示级别的兴趣点聚合结果,即最初按属性分组后的兴趣点,针对获取到的聚合结果中属于同一组的兴趣点(属于同一组的兴趣点,聚合后得到的新兴趣点依然属于该组),完成兴趣点的聚合,具体为,确定两个兴趣点之间的距离,判断两个兴趣点之间的距离是否小于该聚合距离阈值,若是,加入需聚合的兴趣点集(将与需聚合的兴趣点集中任一兴趣点间的距离小于该聚合距离阈值的兴趣点加入该需聚合的兴趣点集;当两个兴趣点都不属于当前的任一需聚合兴趣点集时,将两个兴趣点加入新创建的需聚合兴趣点集),若两个兴趣点之间的距离不小于该聚合距离阈值,继续确定两个兴趣点之间的距离的步骤;聚合为新的兴趣点,从属于同一组的兴趣点中确定需聚合的兴趣点集和无需聚合的兴趣点后,将需聚合的兴趣点集中的兴趣点聚合为一个新的兴趣点,得到该地图显示级别的聚合结果;得到每个天地图显示级别对应的聚合结果后,存储聚合结果,将聚合结果发送给请求聚合的端侧设备。
参照图4A所示,为兴趣点聚合前的渲染效果图,图4B是兴趣点聚合后的渲染效果图,图4B中兴趣点标识(圆圈)上的数字代表当前渲染出的兴趣点是由几个兴趣点聚合得到的。可以看出兴趣点聚合后,兴趣点的数量明显减少了。
基于同一发明构思,本公开实施例还提供一种兴趣点聚合装置,其结构如图5所示,包括:
分组模块51,用于根据端侧设备发送的兴趣点聚合请求携带的聚合属性,对兴趣点进行分组;
确定模块52,用于根据所述聚合请求携带的地图显示级别,确定与所述地图显示级别对应的聚合距离阈值;
聚合模块53,用于对地图显示级别进行排序,按顺序,每次确定一个地图显示级别作为当前地图显示级别,针对当前地图显示级别对应的每个兴趣点分组,执行如下聚合步骤,以得到每个兴趣点分组在当前地图显示级别的聚合结果:根据当前地图显示级别对应的聚合距离阈值和兴趣点之间的距离,确定兴趣点分组中需聚合的兴趣点集,将需聚合的兴趣点集中的兴趣点聚合为新的兴趣点;将每个兴趣点分组在当前地图显示级别的聚合结果作为下一个当前地图显示级别的兴趣点分组,重复前述聚合步骤,直到处理完所有地图显示级别。
在一个实施例中,聚合模块53,所述对地图显示级别进行排序,具体用于:
根据地图显示级别对应的地图比例尺大小对地图显示级别进行排序;相应的,所述按顺序,具体用于:
按对应的地图比例尺由大到小的顺序。
在一个实施例中,聚合模块53,根据当前地图显示级别对应的聚合距离阈值和兴趣点之间的距离,确定兴趣点分组中需聚合的兴趣点集,具体用于:
确定同一个兴趣点分组中的两个兴趣点之间的距离;若两个兴趣点之间的距离小于该聚合距离阈值,将两个兴趣点添加至这两个兴趣点对应的需聚合兴趣点集,将该分组中其他与需聚合兴趣点集中任一兴趣点间的距离小于该聚合距离阈值的兴趣点加入该需聚合的兴趣点集。
在一个实施例中,聚合模块53,所述确定同一个兴趣点分组中的两个兴趣点之间的距离,具体用于:
根据当前地图显示级别的兴趣点分组中属于同一组的兴趣点的位置信息,建立索引树,所述索引树中的一个节点代表该组中的一个兴趣点;确定所述索引树中具有设定关系的两个节点对应的两个兴趣点之间的距离。
在一个实施例中,聚合模块53,所述将需聚合的兴趣点集中的兴趣点聚合为一个新的兴趣点,具体用于:
根据需聚合的兴趣点集中兴趣点的优先级和预设优先级规则,从该需聚合的兴趣点集中筛选一个兴趣点作为代表兴趣点;将所述代表兴趣点确定为该需聚合的兴趣点集中兴趣点聚合后的新兴趣点。
在一个实施例中,聚合模块53,所述将需聚合的兴趣点集中的兴趣点聚合为一个新的兴趣点,具体用于:
根据需聚合的兴趣点集中兴趣点的位置信息,确定聚合位置信息;根据需聚合的兴趣点集中兴趣点的属性信息,确定聚合属性信息;根据所述聚合位置信息和聚合属性信息,确定该需聚合的兴趣点集中兴趣点聚合后的新兴趣点。
在一个实施例中,上述装置还包括划分模块54,分组模块51根据端侧设备发送的兴趣点聚合请求携带的聚合属性,对兴趣点进行分组前,划分模块54还用于:
将端侧设备发送的兴趣点聚合请求按照聚合属性的不同划分为多个,划分后的每个聚合请求携带的各地图显示级别对应的聚合属性相同。
基于同一发明构思,本公开实施例还提供一种兴趣点聚合系统,其结构如图6所示,包括服务侧61和至少一个端侧设备62,服务侧61设置有上述兴趣点聚合装置;
端侧设备62,用于根据接收到的聚合结果完成兴趣点的渲染。
关于上述实施例中的装置和系统,其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不做详细阐述说明。
基于同一发明构思,本公开实施例还提供一种具备兴趣点聚合功能的计算机程序产品,包括计算机程序/指令,该计算机程序/指令被处理器执行时实现上述兴趣点聚合方法。
除非另外具体陈述,术语比如处理、计算、运算、确定、显示等等可以指一个或更多个处理或者计算系统、或类似设备的动作和/或过程,所述动作和/或过程将表示为处理系统的寄存器或存储器内的物理(如电子)量的数据操作和转换成为类似地表示为处理系统的存储器、寄存器或者其他此类信息存储、发射或者显示设备内的物理量的其他数据。信息和信号可以使用多种不同的技术和方法中的任何一种来表示。例如,在贯穿上面的描述中提及的数据、指令、命令、信息、信号、比特、符号和码片可以用电压、电流、电磁波、磁场或粒子、光场或粒子或者其任意组合来表示。
应该明白,公开的过程中的步骤的特定顺序或层次是示例性方法的实例。基于设计偏好,应该理解,过程中的步骤的特定顺序或层次可以在不脱离本公开的保护范围的情况下得到重新安排。所附的方法权利要求以示例性的顺序给出了各种步骤的要素,并且不是要限于所述的特定顺序或层次。
在上述的详细描述中,各种特征一起组合在单个的实施方案中,以简化本公开。不应该将这种公开方法解释为反映了这样的意图,即,所要求保护的主题的实施方案需要清楚地在每个权利要求中所陈述的特征更多的特征。相反,如所附的权利要求书所反映的那样,本公开处于比所公开的单个实施方案的全部特征少的状态。因此,所附的权利要求书特此清楚地被并入详细描述中,其中每项权利要求独自作为本公开单独的优选实施方案。
本领域技术人员还应当理解,结合本文的实施例描述的各种说明性的逻辑框、模块、电路和算法步骤均可以实现成电子硬件、计算机软件或其组合。为了清楚地说明硬件和软件之间的可交换性,上面对各种说明性的部件、框、模块、电路和步骤均围绕其功能进行了一般地描述。至于这种功能是实现成硬件还是实现成软件,取决于特定的应用和对整个系统所施加的设计约束条件。熟练的技术人员可以针对每个特定应用,以变通的方式实现所描述的功能,但是,这种实现决策不应解释为背离本公开的保护范围。
结合本文的实施例所描述的方法或者算法的步骤可直接体现为硬件、由处理器执行的软件模块或其组合。软件模块可以位于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、移动磁盘、CD-ROM或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质连接至处理器,从而使处理器能够从该存储介质读取信息,且可向该存储介质写入信息。当然,存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。该ASIC可以位于用户终端中。当然,处理器和存储介质也可以作为分立组件存在于用户终端中。
对于软件实现,本申请中描述的技术可用执行本申请所述功能的模块(例如,过程、函数等)来实现。这些软件代码可以存储在存储器单元并由处理器执行。存储器单元可以实现在处理器内,也可以实现在处理器外,在后一种情况下,它经由各种手段以通信方式耦合到处理器,这些都是本领域中所公知的。
上文的描述包括一个或多个实施例的举例。当然,为了描述上述实施例而描述部件或方法的所有可能的结合是不可能的,但是本领域普通技术人员应该认识到,各个实施例可以做进一步的组合和排列。因此,本文中描述的实施例旨在涵盖落入所附权利要求书的保护范围内的所有这样的改变、修改和变型。此外,就说明书或权利要求书中使用的术语“包含”,该词的涵盖方式类似于术语“包括”,就如同“包括,”在权利要求中用作衔接词所解释的那样。此外,使用在权利要求书的说明书中的任何一个术语“或者”是要表示“非排它性的或者”。术语“第一”、“第二”、“第三”仅用于描述目的,而不能理解为指示或暗示相对重要性。
Claims (10)
1.一种兴趣点聚合方法,其中,应用于服务侧,包括:
根据端侧设备发送的兴趣点聚合请求携带的聚合属性,对兴趣点进行分组;
根据所述聚合请求携带的地图显示级别,确定与所述地图显示级别对应的聚合距离阈值;
对地图显示级别进行排序,按顺序,每次确定一个地图显示级别作为当前地图显示级别,针对当前地图显示级别对应的每个兴趣点分组,执行如下聚合步骤,以得到每个兴趣点分组在当前地图显示级别的聚合结果:
根据当前地图显示级别对应的聚合距离阈值和兴趣点之间的距离,确定兴趣点分组中需聚合的兴趣点集,将需聚合的兴趣点集中的兴趣点聚合为新的兴趣点;
将每个兴趣点分组在当前地图显示级别的聚合结果作为下一个当前地图显示级别的兴趣点分组,重复前述聚合步骤,直到处理完所有地图显示级别。
2.如权利要求1所述的方法,其中,所述对地图显示级别进行排序,具体包括:
根据地图显示级别对应的地图比例尺大小对地图显示级别进行排序;相应的,所述按顺序,具体包括:
按对应的地图比例尺由大到小的顺序。
3.如权利要求1所述的方法,其中,根据当前地图显示级别对应的聚合距离阈值和兴趣点之间的距离,确定兴趣点分组中需聚合的兴趣点集,具体包括:
确定同一个兴趣点分组中的两个兴趣点之间的距离;
若两个兴趣点之间的距离小于该聚合距离阈值,将两个兴趣点添加至这两个兴趣点对应的需聚合兴趣点集,将该分组中其他与需聚合兴趣点集中任一兴趣点间的距离小于该聚合距离阈值的兴趣点加入该需聚合的兴趣点集。
4.如权利要求3所述的方法,其中,所述确定同一个兴趣点分组中的两个兴趣点之间的距离,具体包括:
根据当前地图显示级别的兴趣点分组中属于同一组的兴趣点的位置信息,建立索引树,所述索引树中的一个节点代表该组中的一个兴趣点;
确定所述索引树中具有设定关系的两个节点对应的两个兴趣点之间的距离。
5.如权利要求1所述的方法,其中,所述将需聚合的兴趣点集中的兴趣点聚合为一个新的兴趣点,具体包括:
根据需聚合的兴趣点集中兴趣点的优先级和预设优先级规则,从该需聚合的兴趣点集中筛选一个兴趣点作为代表兴趣点;
将所述代表兴趣点确定为该需聚合的兴趣点集中兴趣点聚合后的新兴趣点。
6.如权利要求1所述的方法,其中,所述将需聚合的兴趣点集中的兴趣点聚合为一个新的兴趣点,具体包括:
根据需聚合的兴趣点集中兴趣点的位置信息,确定聚合位置信息;
根据需聚合的兴趣点集中兴趣点的属性信息,确定聚合属性信息;
根据所述聚合位置信息和聚合属性信息,确定该需聚合的兴趣点集中兴趣点聚合后的新兴趣点。
7.如权利要求1~6任一项所述的方法,其中,所述根据端侧设备发送的兴趣点聚合请求携带的聚合属性,对兴趣点进行分组前,还包括:
将端侧设备发送的兴趣点聚合请求按照聚合属性的不同划分为多个,划分后的每个聚合请求携带的各地图显示级别对应的聚合属性相同。
8.一种兴趣点聚合装置,其中,包括:
分组模块,用于根据端侧设备发送的兴趣点聚合请求携带的聚合属性,对兴趣点进行分组;
确定模块,用于根据所述聚合请求携带的地图显示级别,确定与所述地图显示级别对应的聚合距离阈值;
聚合模块,用于对地图显示级别进行排序,按顺序,每次确定一个地图显示级别作为当前地图显示级别,针对当前地图显示级别对应的每个兴趣点分组,执行如下聚合步骤,以得到每个兴趣点分组在当前地图显示级别的聚合结果:根据当前地图显示级别对应的聚合距离阈值和兴趣点之间的距离,确定兴趣点分组中需聚合的兴趣点集,将需聚合的兴趣点集中的兴趣点聚合为新的兴趣点;将每个兴趣点分组在当前地图显示级别的聚合结果作为下一个当前地图显示级别的兴趣点分组,重复前述聚合步骤,直到处理完所有地图显示级别。
9.一种兴趣点聚合系统,其中,包括服务侧和至少一个端侧设备,所述服务侧设置有权利要求8所述的兴趣点聚合装置;
所述端侧设备,用于根据接收到的聚合结果完成兴趣点的渲染。
10.一种具备兴趣点聚合功能的计算机程序产品,包括计算机程序/指令,其中,该计算机程序/指令被处理器执行时实现权利要求1~7任一项所述的兴趣点聚合方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110244392.6A CN115033652A (zh) | 2021-03-05 | 2021-03-05 | 一种兴趣点聚合方法、装置、系统和相关产品 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110244392.6A CN115033652A (zh) | 2021-03-05 | 2021-03-05 | 一种兴趣点聚合方法、装置、系统和相关产品 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115033652A true CN115033652A (zh) | 2022-09-09 |
Family
ID=83117754
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110244392.6A Pending CN115033652A (zh) | 2021-03-05 | 2021-03-05 | 一种兴趣点聚合方法、装置、系统和相关产品 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115033652A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116484122A (zh) * | 2023-06-19 | 2023-07-25 | 国家基础地理信息中心 | 一种兴趣点数据的处理方法和处理系统 |
-
2021
- 2021-03-05 CN CN202110244392.6A patent/CN115033652A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116484122A (zh) * | 2023-06-19 | 2023-07-25 | 国家基础地理信息中心 | 一种兴趣点数据的处理方法和处理系统 |
CN116484122B (zh) * | 2023-06-19 | 2023-09-08 | 国家基础地理信息中心 | 一种兴趣点数据的处理方法和处理系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110413905B (zh) | 获取道路线形的方法、装置、设备及存储介质 | |
CN107657637B (zh) | 一种农机作业面积获取方法 | |
CN106844781B (zh) | 数据处理的方法及装置 | |
CN107798557A (zh) | 电子装置、基于lbs数据的服务场所推荐方法及存储介质 | |
CN111091417B (zh) | 选址方法及装置 | |
CN112382121A (zh) | 一种基于滑动平均算法的车辆轨迹优化方法 | |
CN101363734A (zh) | 地图数据的分块下载方法及地图数据的分块下载装置 | |
CN109815419B (zh) | 基于地理位置的兴趣点索引方法、装置、介质及电子设备 | |
CN104850649A (zh) | 一种在地图上进行兴趣点采样的方法及系统 | |
CN105468632A (zh) | 一种地理编码方法及装置 | |
CN113868351A (zh) | 一种地址聚类方法、装置、电子设备及存储介质 | |
CN115033652A (zh) | 一种兴趣点聚合方法、装置、系统和相关产品 | |
CN110555448A (zh) | 一种细分派件区域的方法和系统 | |
CN114792111A (zh) | 一种数据获取方法、装置、电子设备及存储介质 | |
CN111382765A (zh) | 投诉热点区域聚类方法、装置、设备、介质 | |
CN113379269A (zh) | 多因素空间聚类的城市商业功能区划方法、装置及介质 | |
CN116049576B (zh) | 地图数据的聚合展示方法、装置、电子设备 | |
CN103218406B (zh) | 兴趣点的地址信息的处理方法及设备 | |
CN114237265B (zh) | 最优日常巡检路线的规划方法、系统、计算机及存储介质 | |
CN113139258B (zh) | 道路数据处理方法、装置、设备及存储介质 | |
CN109522345A (zh) | 用于显示信息的方法及装置 | |
CN114610825A (zh) | 关联网格集的确认方法、装置、电子设备及存储介质 | |
CN111144612B (zh) | 一种加油站位置点预测方法、装置、存储介质及终端 | |
CN113177099B (zh) | 终端聚合方法、装置、电子设备和可读存储介质 | |
CN110609874A (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 |
Effective date of registration: 20240307 Address after: # 03-06, Lai Zan Da Building 1, 51 Belarusian Road, Singapore Applicant after: Alibaba Innovation Co. Country or region after: Singapore Address before: Room 01, 45th Floor, AXA Building, 8 Shanton Road, Singapore Applicant before: Alibaba Singapore Holdings Ltd. Country or region before: Singapore |
|
TA01 | Transfer of patent application right |