[发明专利]地图离散型要素的匹配方法、装置、系统及存储介质

权利要求书

1.一种地图离散型要素的匹配方法，其特征在于，包括：

分别对两个不同数据源中的地图离散型要素进行簇的划分，得到第一要素簇集合和第二要素簇集合；

对所述第一要素簇集合和所述第二要素簇集合中的要素簇进行两两匹配，得到匹配的要素簇对；

对所述要素簇对中的要素进行匹配，得到两个不同数据源中地图离散型要素的匹配结果。

2.根据权利要求1所述的方法，其特征在于，分别对两个不同数据源中的地图离散型要素进行簇的划分，得到第一要素簇集合和第二要素簇集合，包括：

将每个数据源中的所有地图离散型要素作为独立的要素簇，并计算两两要素簇之间的距离；

将距离最小的两个要素簇合并为一个新的要素簇，重新计算两两要素簇之间的距离；所述距离包括：绝对值距离、欧式距离、切比雪夫距离中的任一种。

3.根据权利要求2所述的方法，其特征在于，所述将距离最小的两个要素簇合并为一个新的要素簇，重新计算两两要素簇之间的距离之后，还包括：

判断数据源中任意两个要素簇之间的距离是否大于预设的第一阈值，

若大于预设的第一阈值，则得到所述数据源对应的要素簇集合；

若数据源中任意两个要素簇之间的距离不大于预设的第一阈值，则将距离最小的两个要素簇合并为一个新的要素簇，重新计算两两要素簇之间的距离；直到数据源中任意两个要素簇之间的距离均大于预设的第一阈值。

4.根据权利要求2所述的方法，其特征在于，对所述第一要素簇集合和第二要素簇集合中的要素簇进行两两匹配，得到匹配的要素簇对，包括：

获取所述第一要素簇集合中的任一待匹配的要素簇；

计算所述待匹配的要素簇与所述第二要素簇集合中所有要素簇之间的几何距离；

从所述第二要素簇集合中选取出与所述待匹配的要素簇几何距离最小的要素簇作为候选要素簇。

5.根据权利要求4所述的方法，其特征在于，从所述第二要素簇集合中选取出与所述待匹配的要素簇几何距离最小的要素簇作为候选要素簇之后，还包括：

判断所述待匹配要素簇与所述候选要素簇之间的几何距离是否小于预设的第二阈值；

若小于所述预设的第二阈值，则将所述待匹配要素簇和所述候选要素簇作为匹配的要素簇对；并从所述第一要素簇集合中剔除所述待匹配要素簇，从所述第二要素簇集合中剔除已经匹配的所述候选要素簇，得到更新后的第一要素簇集合和更新后的第二要素簇集合；

若所述待匹配要素簇与所述候选要素簇之间的几何距离不小于所述预设的第二阈值，则从所述第一要素簇集合中剔除所述待匹配要素簇，得到更新后的第一要素簇集合。

6.根据权利要求5所述的方法，其特征在于，对所述要素簇对中的要素进行匹配，得到两个不同数据源中地图离散型要素的匹配结果，包括：

将所述要素簇对中的两个要素簇分别标记为第一要素簇和第二要素簇；

从所述第一要素簇中获取任一待匹配的要素；

计算所述待匹配的要素与所述第二要素簇中所有要素之间的集合距离；

从所述第二要素簇中选取出与所述待匹配的要素集合距离最小的要素作为候选要素。

7.根据权利要求6所述的方法，其特征在于，从所述第二要素簇中选取出与所述待匹配的要素集合距离最小的要素作为候选要素之后，还包括：

判断所述待匹配要素与所述候选要素之间的集合距离是否小于预设的第三阈值；

若小于所述预设的第三阈值，则确定所述待匹配要素和所述候选要素匹配成功，输出匹配结果；并从所述第一要素簇中剔除所述待匹配要素，从所述第二要素簇中剔除所述候选要素；

若所述待匹配要素与所述候选要素之间的集合距离不小于所述预设的第三阈值，则确定所述待匹配要素和所述候选要素匹配失败；并从所述第一要素簇中剔除所述待匹配要素。