一种基于缓冲区及优先级的POI抽稀方法

技术领域

本发明属于电子地图技术领域，具体涉及一种基于缓冲区及优先级的POI抽稀方法。

背景技术

随着信息化世界的快速更新、发展，地图的应用也越来越广泛，可以说地图已经深入到人们生活的方方面面，给人们的生活带来很大的便利，在这个智能化越来越发达的时代，电子地图的应用更是广泛，而在电子地图中起着关键作用的一个要素就是电子地图的注记，电子地图注记越丰富合理，越能满足人们的应用需要。

然而在电子屏幕和地图容量有限的情况下，千万级的POI兴趣点无法作为注记全部展现在地图中，因此，POI兴趣点如何取舍显示是众多地图商面临的一个难题，又是必须要解决的一个问题，如何兼顾图面效果美观又能满足人们的使用需求是值得研究的一个课题。

POI兴趣点是电子地图的重要组成部分，海量密集的POI兴趣点显示，常常需要首先进行抽稀处理，如何使抽稀处理后的POI兴趣点分布均匀合理，并顾及其优先级等要素特征，是需要重点解决的事情。目前已有的电子地图处理POI兴趣点显示时，基本是参考距离对POI兴趣点进行抽稀和显示，抽稀后的成果往往重要的或者关注的兴趣点被屏蔽掉，不重要的兴趣点却显示了，不能达到人们使用的需求，具有POI兴趣点抽稀和显示效果不合理，实用性差的问题。

发明内容

针对现有技术存在的缺陷，本发明提供一种基于缓冲区及优先级的POI抽稀方法，可有效解决上述问题。

本发明采用的技术方案如下：

本发明提供一种基于缓冲区及优先级的POI抽稀方法，包括以下步骤：

步骤S1，根据屏幕分辨率和POI兴趣点的空间分布，设定对应比例尺下的格网尺寸为n*n，从而将电子地图格网化为多个格网；其中，n*n含义为：每个格网包括n行n列个像素；

步骤S2，确定电子地图中每个POI兴趣点的优先级；

步骤S3，在每个格网中，采用以下规则，抽取出一个POI兴趣点；

首先抽取优先级最高的POI兴趣点；如果优先级最高的POI兴趣点为两个以上，则在各个优先级最高的POI兴趣点中，抽取距离格网中心最近的POI兴趣点；

步骤S4，对于每个抽取出的POI兴趣点，按设定距离生成该POI兴趣点的缓冲区；

对于生成的各个POI兴趣点的缓冲区，进行相交融合处理，即：将存在相交的各个POI兴趣点的缓冲区融合为一个聚合块，由此得到多个相交融合处理后的聚合块；

步骤S5，对于每个聚合块，采用以下规则，抽取出一个POI兴趣点：

首先抽取聚合块内优先级最高的POI兴趣点；如果聚合块内优先级最高的POI兴趣点为两个以上，则在各个优先级最高的POI兴趣点中，抽取距离聚合块的聚合中心最近的POI兴趣点，作为最终需要显示的POI兴趣点。

优选的，步骤S2中，按照POI兴趣点的id号、类型值和重要度，确定电子地图中每个POI兴趣点的优先级。

优选的，步骤S2具体为：

步骤S21，每个POI兴趣点具有唯一的id号，将按照需求必须抽取出的POI兴趣点的id号存储到id号配置表中；

步骤S22，对于每个POI兴趣点，根据其重要度赋给重要度分数F1；根据其类型赋给类型分数F2；

步骤S23，采用下式，得到优先级总分数F0：

F0＝α*id号+β*F1+γ*F2

其中：α、β和γ，分别为id号权重、重要度权重和类型权重；

对于id号权重，如果id号为id号配置表中的id号，则其id号权重α赋值为正无穷大；如果id号不是id号配置表中的id号，则其id号权重α赋值为0。

优选的，POI兴趣点的类型，包括大类、中类和小类。

优选的，步骤S4中，按n/2距离为半径，生成POI兴趣点的缓冲区。

本发明提供的一种基于缓冲区及优先级的POI抽稀方法具有以下优点：

本发明通过将POI兴趣点重要度、类型与距离信息相结合，建立相应抽稀规则，高效、合理的对POI兴趣点进行抽稀处理，保证POI兴趣点的上图效果，减少POI兴趣点数据量，提高后续电子地图配图效率。

附图说明

图1为本发明提供的一种基于缓冲区及优先级的POI抽稀方法的流程示意图；

图2为本发明提供的电子地图格网化的原理图。

具体实施方式

为了使本发明所解决的技术问题、技术方案及有益效果更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。

由于电子地图显示设备的范围和分辨率具有局限，再加上电子地图显示的实时性和动态性，在电子地图的浏览、查询过程中，经常需要用到地图的开窗放大、缩小显示，所以为了窗口缩小时显示重要的POI兴趣点并且又能避免注记的重叠压盖等现象，又能在窗口放大时看到更多的细节和更合理的内容，提出本发明。

本发明提供一种基于缓冲区及优先级的POI抽稀方法，本发明的优势之处在于充分考虑POI兴趣点的优先级及必显点，根据需求合理的对POI兴趣点进行抽稀，抽稀效果兼顾了重要性、类型、距离以及项目需求等方面，提高了电子地图中显示POI兴趣点的美观性和实用性。

本发明主要思路为：首先按照屏幕的分辨率设定大小为n乘n个像素的格网，要求n乘n个像素内抽取一个POI兴趣点；其次给POI兴趣点配置优先级，优先级按照ID号和类型重要度值划分；再者按照优先级每个格网内抽取一个POI兴趣点；最后在抽取点的基础上建立每个POI兴趣点的缓冲区，再进行缓冲区相交融合，删除距离近的优先级低的POI兴趣点，从而保证优先级高的点抽出并且最大程度的避免了图面注记压盖的问题，提高地图的美观性和实用性。

参考图1，本发明提供一种基于缓冲区及优先级的POI抽稀方法，包括以下步骤：

步骤S1，根据屏幕分辨率和POI兴趣点的空间分布，设定对应比例尺下的格网尺寸为n*n，从而将电子地图格网化为多个格网；其中，n*n含义为：每个格网包括n行n列个像素；

具体的，在地图的开窗放大、缩小显示过程中，根据屏幕分辨率动态设定对应的格网尺寸，满足显示需求。

具体的，根据屏幕分辨率和POI兴趣点的空间分布，设定对应比例尺下的格网大小，示例为比例尺为1：288895，设定80乘80个像素生成一个格网，如图2所示。

步骤S2，确定电子地图中每个POI兴趣点的优先级；

具体的，按照POI兴趣点的id号、类型值和重要度，确定电子地图中每个POI兴趣点的优先级。

本步骤具体包括：

步骤S21，每个POI兴趣点具有唯一的id号，将按照需求必须抽取出的POI兴趣点的id号存储到id号配置表中；

步骤S22，对于每个POI兴趣点，根据其重要度赋给重要度分数F1；根据其类型赋给类型分数F2；

POI兴趣点的类型，包括大类、中类和小类。

步骤S23，采用下式，得到优先级总分数F0：

F0＝α*id号+β*F1+γ*F2

其中：α、β和γ，分别为id号权重、重要度权重和类型权重；

对于id号权重，如果id号为id号配置表中的id号，则其id号权重α赋值为正无穷大；如果id号不是id号配置表中的id号，则其id号权重α赋值为0。

采用以上优先级总分数计算方式的原理为：

1)对于按照需求必须抽取出的POI兴趣点，由于必须抽取出，因此，其权重为正无穷大，代表对于此类POI兴趣点，其优先级总分数F0无穷大，保证其一定可以抽取出来。

例如，对于POI兴趣点为上海滨海森林公园，配置其id号为1013044284。POI兴趣点为上海汽车博览公园，配置其id号为1013108459。POI兴趣点为滨江森林公园，配置其id号为1013172024。然后，将id号1013044284、id号1013108459、id号1013172024存入id号配置表中，代表这些id号对应的POI兴趣点是必须要抽取出来的。从而配置这些POI兴趣点的id号权重为正无穷大。

2)每个POI兴趣点的重要度分数F1，通过以下方式配置：

根据具体的POI兴趣点赋值重要度0-9，重要度越高赋值的重要度分数据越高，赋值规则样例如下：

重要度9，对应的重要度分数为90分。

重要度8，对应的重要度分数为80分。

重要度7，对应的重要度分数为70分。

重要度6，对应的重要度分数为60分。

重要度5，对应的重要度分数为50分。

重要度4，对应的重要度分数为40分。

重要度3，对应的重要度分数为30分。

重要度2，对应的重要度分数为20分。

重要度1，对应的重要度分数为10分。

重要度0，对应的重要度分数为0分。

3)每个POI兴趣点的类型分数F2，通过以下方式配置：

类型包括大类、中类和小类，分别给定一定的分数值，类型分数规则样例如下：

火车站，按大类赋值类型分数，为150分；

客运火车站，按小类赋值类型分数，为70分。

4)可以设定重要度权重β为40％，类型权重γ为60％。

对于不在id号配置表中的POI兴趣点，假如其类型分值为100分，重要度分值为60，则其优先级总分数F0为：100*60％+60*40％＝84分。分数越高的POI兴趣点，在抽取的过程中越优先抽取，但如果抽取范围内有配置id对应的POI兴趣点，则抽取id对应的POI兴趣点。

步骤S3，在每个格网中，采用以下规则，抽取出一个POI兴趣点；

首先抽取优先级最高的POI兴趣点；如果优先级最高的POI兴趣点为两个以上，则在各个优先级最高的POI兴趣点中，抽取距离格网中心最近的POI兴趣点；

步骤S4，对于每个抽取出的POI兴趣点，按设定距离生成该POI兴趣点的缓冲区；

例如，可以按n/2距离为半径，生成POI兴趣点的缓冲区。缓冲区个数等于抽出的POI兴趣点个数。

对于生成的各个POI兴趣点的缓冲区，进行相交融合处理，即：将存在相交的各个POI兴趣点的缓冲区融合为一个聚合块，由此得到多个相交融合处理后的聚合块；

步骤S5，对于每个聚合块，采用以下规则，抽取出一个POI兴趣点：

首先抽取聚合块内优先级最高的POI兴趣点；如果聚合块内优先级最高的POI兴趣点为两个以上，则在各个优先级最高的POI兴趣点中，抽取距离聚合块的聚合中心最近的POI兴趣点，作为最终需要显示的POI兴趣点。

缓冲区相交融合，以及对每个聚合块抽取出一个POI兴趣点目的为：保证相邻格网间所抽取的兴趣点距离不会小于n个像素距离，从而保证注记间互不压盖。

本发明实施例的核心思想是：对POI兴趣点进行优先级的赋值，然后根据POI兴趣点空间分布进行格网的生成，POI兴趣点按照格网进行拆分分组，抽取出每个格网内优先级最高的POI兴趣点，为了避免相邻格网间抽取的POI兴趣点距离过近，对抽取后的POI兴趣点建立缓冲区，然后进行缓冲区相交融合，剔除融合后每个面内大于等于两个点的POI兴趣点，保证每个面内按照优先级保留一个优先级最高的POI兴趣点，从而达到兼顾优先级和距离的POI抽稀方法。

通过采用公开的上述技术方案，得到如下有益的效果：本发明通过将POI兴趣点重要度、类型与距离信息相结合，建立相应抽稀规则，高效、合理的对POI兴趣点进行抽稀处理，保证POI兴趣点的上图效果，减少POI兴趣点数据量，提高后续电子地图配图效率。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视本发明的保护范围。