[发明专利]一种电子地图背景点汇聚处理方法及系统

权利要求书

1.一种电子地图背景点汇聚处理方法，其特征在于，所述方法包括：

步骤1，对各个带有权重信息的背景点进行编号；

步骤2，按照各个所述背景点的位置信息进行网格划分；

步骤3，背景点汇聚过程中根据地图的比例尺将对应数量的相邻的网格进行合并，对合并后的网格内的有公共的背景点的分组进行合并，其中各个分组满足组内的每个背景点和组内的至少一个其它的背景点的距离不超过L，且组内的每个背景点和组外的任一背景点距离都大于L；

步骤4，每个分组以权重从大到小给所述背景点排序，去除与高权重背景点距离不超过L的背景点，按照排序结果进行背景点汇聚后的输出显示；

所述步骤3中对相邻的网格进行合并的过程为：对四个相互有两个边相邻的网格合并组成一个考察区，把四个相互有两个边相邻的考察区合并组成一个新的考察区；

所述步骤2还包括对各个网格进行编号生成网格编号，所述步骤3进行分组的过程中还包括根据每个背景点的编号以及网格编号对所述分组进行编号生成组号；

所述步骤3中对合并后的分组的编号为两个合并的分组的最大组号。

2.根据权利要求1所述的方法，其特征在于，所述步骤2中进行网格划分的过程包括：

计算一个能包括所有背景点的外接矩形，把所述外接矩形分为若干个边长均为L的方格作为划分后的网格。

3.根据权利要求1所述的方法，其特征在于，所述步骤3中通过对各个网格的每个背景点进行遍历完成该分组合并过程，合并过程通过并行方式实现。

4.根据权利要求1所述的方法，其特征在于，所述步骤4中如果在组内出现两个或两个以上的背景点的权重都等于最大权重，将该权重都等于最大权重的背景点的集合称为集合A，所述集合A内的取舍过程包括：

步骤401，找出组内每个背景点的所有相邻点，所述相邻点为距离小于等于L的点；

步骤402，计算集合A内每个背景点的距离权重，所述距离权重为点与它的每个相邻点的距离的倒数之和；

步骤403，在集合A内找出距离权重最小的一个背景点放入集合B中，并在集合A中去除该背景点和该背景点所有的相邻点；

步骤404，如果此时集合A中的点的个数大于等于两个，那么转到步骤401；否则把集合A中的点放入集合B中，结束取舍过程，所述集合B为最后的结果。

5.一种电子地图背景点汇聚处理系统，其特征在于，所述系统包括：背景点编号模块、网格划分模块、分组合并模块和输出模块；

背景点编号模块，用于对各个带有权重信息的背景点进行编号；

网格划分模块，用于按照各个所述背景点的位置信息进行网格划分；

分组合并模块，用于在背景点汇聚过程中根据地图的比例尺将对应数量的相邻的网格进行合并，对合并后的网格内的有公共的背景点的分组进行合并，其中各个分组满足组内的每个背景点和组内的至少一个其它的背景点的距离不超过L，且组内的每个背景点和组外的任一背景点距离都大于L；

输出模块，用于对每个分组以权重从大到小给所述背景点排序，去除与高权重背景点距离不超过L的背景点，按照排序结果进行背景点汇聚后的输出显示；

所述分组合并模块对相邻的网格进行合并的过程为：对四个相互有两个边相邻的网格合并组成一个考察区，把四个相互有两个边相邻的考察区合并组成一个新的考察区；

所述网格划分模块还对各个网格进行编号生成网格编号，所述分组合并模块进行分组的过程中还包括根据每个背景点的编号以及网格编号对所述分组进行编号生成组号；

所述分组合并模块对合并后的分组的编号为两个合并的分组的最大组号。

6.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至4任一项所述电子地图背景点汇聚处理方法的步骤。

7.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至4任一项所述电子地图背景点汇聚处理方法的步骤。