[发明专利]一种基于多源地图的点位聚合方法及装置

权利要求书

1.一种基于多源地图的点位聚合方法，其特征在于，所述聚合方法包括：

对于待标记地图，将标记点的经纬度坐标转换为地图上的像素坐标；

根据标记点的像素坐标以及给定的聚合距离，将标记点聚合为第一聚合类；

根据第一聚合类之间的距离以及给定的聚合距离，对第一聚合类再次进行聚合，得到第二聚合类，并将第二聚合类标示在待标记地图上；

所述根据第一聚合类之间的距离以及给定的聚合距离，对第一聚合类再次进行聚合，得到第二聚合类，包括：

计算出第一聚合类的中心坐标；

对于每一个第一聚合类，以其中心坐标计算该第一聚合类与周围左、左上、上、右上、右、右下、下、左下方向上的其他第一聚合类的距离，将与该第一聚合类距离小于等于聚合距离的其他第一聚合类合并为第二聚合类。

2.根据权利要求1所述的聚合方法，其特征在于，所述对于待标记地图，将标记点的经纬度坐标转换为地图上的像素坐标，包括：

对于待标记地图，如果待标记地图是已知切片方案地图，且该切片方案地图对应有已知的坐标像素转换关系，则根据已知的坐标像素转换关系对待标记地图进行经纬度坐标与像素坐标之间的转换处理；

对于待标记地图，如果待标记地图是未知切片方案地图，则先确定一种已知的投影方式，获取该待标记地图在已知投影方式下的地图，通过待标记地图上的样本点与已知投影方式下的地图对应点的关系拟合出待标记地图上的坐标像素转换关系，根据拟合出的坐标像素转换关系对待标记地图进行经纬度坐标与像素坐标之间的转换处理。

3.根据权利要求1所述的聚合方法，其特征在于，所述根据标记点的像素坐标以及给定的聚合距离，将标记点聚合为第一聚合类，包括：

对于每个标记点，将其像素坐标除以聚合距离的值；

取所得的商的整数部分作为该标记点的新坐标；

将新坐标相同的标记点放入同一个第一聚合类。

4.根据权利要求1所述的聚合方法，其特征在于，所述聚合距离为设定的像素数量，所述第一聚合类的中心坐标为第一聚合类中所有标记点像素坐标的均值，所述第二聚合类在待标记地图上的坐标为第二聚合类的中心坐标，所述第二聚合类的中心坐标为第二聚合类中所有标记点像素坐标的均值。

5.一种基于多源地图的点位聚合装置，其特征在于，所述聚合装置包括：

坐标像素转换模块，用于对于待标记地图，将标记点的经纬度坐标转换为地图上的像素坐标；

第一聚合模块，用于根据标记点的像素坐标以及给定的聚合距离，将标记点聚合为第一聚合类；

第二聚合模块，用于根据第一聚合类之间的距离以及给定的聚合距离，对第一聚合类再次进行聚合，得到第二聚合类，并将第二聚合类标示在待标记地图上；

所述第二聚合模块在根据第一聚合类之间的距离以及给定的聚合距离，对第一聚合类再次进行聚合，得到第二聚合类时，执行如下操作：

计算出第一聚合类的中心坐标；

对于每一个第一聚合类，以其中心坐标计算该第一聚合类与周围左、左上、上、右上、右、右下、下、左下方向上的其他第一聚合类的距离，将与该第一聚合类距离小于等于聚合距离的其他第一聚合类合并为第二聚合类。

6.根据权利要求5所述的聚合装置，其特征在于，所述坐标像素转换模块在将标记点的经纬度坐标转换为地图上的像素坐标时，执行如下操作：

对于待标记地图，如果待标记地图是已知切片方案地图，且该切片方案地图对应有已知的坐标像素转换关系，则根据已知的坐标像素转换关系对待标记地图进行经纬度坐标与像素坐标之间的转换处理；

对于待标记地图，如果待标记地图是未知切片方案地图，则先确定一种已知的投影方式，获取该待标记地图在已知投影方式下的地图，通过待标记地图上的样本点与已知投影方式下的地图对应点的关系拟合出待标记地图上的坐标像素转换关系，根据拟合出的坐标像素转换关系对待标记地图进行经纬度坐标与像素坐标之间的转换处理。