【技术实现步骤摘要】
顾及全局寻优的多源异构面实体与点实体的匹配方法及其存储介质
本申请涉及一种地理实体的匹配方法，具体的，涉及一种顾及全局寻优的多源异构面实体与点实体的匹配方法。
技术介绍
地理实体是指与空间位置有关、不能再进行同一类型个体区分的自然或社会经济对象，地理实体通常具有属性、空间和时间特征[1]。地理实体可以分为点实体、线实体、面实体和体实体。其中，点实体可以用来表示可以抽象为点的地理对象，如行道树、感兴趣点(PointOfInterest,POI)、门牌位置等，小比例尺地图中的面状要素也可以抽象为点实体，如建筑物、村庄等。面实体可以用来表示抽象为面的地理对象，如建筑物、行政区、河流、农田等。面实体与点实体的匹配存在于以下几种情况中：1)相同比例尺的地图中，面实体对点实体具有包含关系，或点实体对于面实体具有从属关系，如建筑物面实体包含门牌位置点实体、POI点实体；2)不同比例尺的地图中，点实体与面实体表示同一个要素，如同一个建筑物在大比例尺地图中表示为面实体，在小比例尺地图中表示为点实体。多源异构面实体与点实体的匹配对于建立...
【技术保护点】
1.一种顾及全局寻优的多源异构面实体与点实体匹配方法，其特征在于，包括如下步骤：/n生成面实体的Voronoi多边形并定义邻域关系步骤S110：/n1)获取地理实体的面实体数据和点实体数据，对面实体数据和点实体数据进行预处理；/n2)采用栅格生成法对面实体数据建立Voronoi多边形，在得到的Voronoi多边形内，任意一点到生成该多边形的面实体的距离小于到生成其他Voronoi多边形的面实体的距离；/n3)定义面实体之间的临近关系；/n利用点实体与面实体Voronoi多边形的位置关系进行点实体匹配步骤S120:/n对全部待匹配点实体与全部目标面实体的Voronoi多边形进...
【技术特征摘要】
1.一种顾及全局寻优的多源异构面实体与点实体匹配方法，其特征在于，包括如下步骤：
生成面实体的Voronoi多边形并定义邻域关系步骤S110：
1)获取地理实体的面实体数据和点实体数据，对面实体数据和点实体数据进行预处理；
2)采用栅格生成法对面实体数据建立Voronoi多边形，在得到的Voronoi多边形内，任意一点到生成该多边形的面实体的距离小于到生成其他Voronoi多边形的面实体的距离；
3)定义面实体之间的临近关系；
利用点实体与面实体Voronoi多边形的位置关系进行点实体匹配步骤S120:
对全部待匹配点实体与全部目标面实体的Voronoi多边形进行空间叠置，判断点实体pi与全部Voronoi多边形{V1,V2,…,Vn}的位置关系；
利用全局寻优的匹配策略优化匹配结果步骤S130：
对上述匹配到每个面实体的点实体进行重新聚类，识别出离散部分，对所述离散部分通过计算相对于匹配正确的点群的平均距离的方法来对所述离散部分进行重新匹配。
2.根据权利要求1所述的匹配方法，其特征在于：
在步骤S110中，所述预处理包括：通过格式转换统一面实体数据与点实体数据的存储格式，通过坐标转换统一数据的地理坐标系和投影坐标系，然后进行拓扑检查。
3.根据权利要求1所述的匹配方法，其特征在于：
在步骤S110中采用栅格生成法对面实体建立Voronoi多边形，需要首先对面实体数据进行栅格化，栅格的边长应小于最小面积实体最窄处长度的1/25以保持最小实体的几何特征。
4.根据权利要求1所述的匹配方法，其特征在于：
在步骤S110中定义面实体之间的临近关系具体为：如果两个面实体的Voronoi多边形有公共边，则认为这两个面实体是相邻的，对于任意一个面实体而言，所有与之相邻的面实体构成其邻域面实体空间结构。
5.根据权利要求1所述的匹配方法，其特征在于：
在步骤S120中，判断点实体pi与全部Voronoi多边形{V1,V2,…,Vn}的位置关系具体为：如果点实体pi落在Vj内，则将pi匹配到面实体Sj上；如果点实体pi落在多个Voronoi多边形的交界线上，则比较几个面实体的面积然后将pi匹配到面积最大的面实体上，如果存在多个面积最大的面实体，则将pi随机匹配到其中一个面实体上，最终每个点实体都被匹配到一个面实体上。
6.根据权利...
【专利技术属性】
技术研发人员：赵习枝，张勇进，张福浩，仇阿根，石丽红，何望君，龙永华，谭碧波，魏芳柏，毛帆，黄小立，麻遂豹，李海天，龙银珍，
申请(专利权)人：中国测绘科学研究院，湘西土家族苗族自治州人民政府办公室，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。