[发明专利]顾及全局寻优的多源异构面实体与点实体的匹配方法及其存储介质

权利要求书

1.一种顾及全局寻优的多源异构面实体与点实体匹配方法，其特征在于，包括如下步骤：

生成面实体的Voronoi多边形并定义邻域关系步骤S110：

1)获取地理实体的面实体数据和点实体数据，对面实体数据和点实体数据进行预处理；

2)采用栅格生成法对面实体数据建立Voronoi多边形，在得到的Voronoi多边形内，任意一点到生成该多边形的面实体的距离小于到生成其他Voronoi多边形的面实体的距离；

3)定义面实体之间的临近关系；

利用点实体与面实体Voronoi多边形的位置关系进行点实体匹配步骤S120:

对全部待匹配点实体与全部目标面实体的Voronoi多边形进行空间叠置，判断点实体pi与全部Voronoi多边形{V₁,V₂,…,V_n}的位置关系；

利用全局寻优的匹配策略优化匹配结果步骤S130：

对上述匹配到每个面实体的点实体进行重新聚类，识别出离散部分，对所述离散部分通过计算相对于匹配正确的点群的平均距离的方法来对所述离散部分进行重新匹配。

2.根据权利要求1所述的匹配方法，其特征在于：

在步骤S110中，所述预处理包括：通过格式转换统一面实体数据与点实体数据的存储格式，通过坐标转换统一数据的地理坐标系和投影坐标系，然后进行拓扑检查。

3.根据权利要求1所述的匹配方法，其特征在于：

在步骤S110中采用栅格生成法对面实体建立Voronoi多边形，需要首先对面实体数据进行栅格化，栅格的边长应小于最小面积实体最窄处长度的1/25以保持最小实体的几何特征。

4.根据权利要求1所述的匹配方法，其特征在于：

在步骤S110中定义面实体之间的临近关系具体为：如果两个面实体的Voronoi多边形有公共边，则认为这两个面实体是相邻的，对于任意一个面实体而言，所有与之相邻的面实体构成其邻域面实体空间结构。

5.根据权利要求1所述的匹配方法，其特征在于：

在步骤S120中，判断点实体pi与全部Voronoi多边形{V₁,V₂,…,V_n}的位置关系具体为：如果点实体p_i落在V_j内，则将p_i匹配到面实体S_j上；如果点实体p_i落在多个Voronoi多边形的交界线上，则比较几个面实体的面积然后将p_i匹配到面积最大的面实体上，如果存在多个面积最大的面实体，则将p_i随机匹配到其中一个面实体上，最终每个点实体都被匹配到一个面实体上。