模糊综合评判在面实体匹配中的应用研究.pdfVIP

长江大学学报(自科版) 2013年9月号理工上旬刊第10卷第2s期 of No．25 Journal Sci YangtzeUniversity(NatEdit)Sep．2013，V01．10 模糊综合评判在面实体匹配中的应用研究 熊天星 (新疆兵团勘测设计院(集团)有限责任公司，新疆乌鲁木齐830002) [摘要]地图数据库合并是由同一地区2个或2个以上不同来源的地图数据库生成一个新的更好的地图数 据库。面实体匹配是地图数据库合并的重要组成部分，综合分析常用的的面实体匹配方法，比较分析各 自的优缺点，将模糊综合评判理论应用到面实体匹配中。通过试验实例，证明了其现实可行性，并与常 用方法进行比较，证明了其优越性。 [关键词]地图数据库合并；模糊综合评判；面实体匹配 [中图分类号]0159 [文献标志码]A 地图数据库的各级应用部门，有时也需要将这些不同来源的地图数据库合在一起使用，因此研究城 市地图数据库之间的实体匹配与合并技术是很有必要的叫。现有的面实体匹配算法有整体一整体匹配 (如面质心几何距离匹配法和模糊拓扑关系匹配法)和局部一整体匹配(如转向角函数面匹配方法)2大 类。下面，笔者对模糊综合评判在面实体匹配中的应用进行了研究。 1常用算法 1．1 面质心几何距离匹配算法 面质心几何距离匹配算法通过质心来判断2个面的大致位置关系、通过面密度来判断它们的大致形 状关系、通过面积来判断它们的大小差异来进行几何匹配。面质心几何匹配算法过程如下：先分析参与 合并的数据库特点，将定位精度相对较高的作为参考图，属性信息相对较丰富的作为调整图，再求出调 整图中面实体的质心点位置，利用点在面内的几何规则，判断该质心点是否在对应参考图中的某个面实 体内，上述过程属于粗匹配。根据几何匹配方法的几何规则，利用多边形面积和面密度进行匹配检验， 上述过程属于精匹配。经过粗匹配后选中的对应面实体，如果面积相等，还不能确定是否真正匹配，需 要再结合面密度公式进行检验；如果面密度也基本相等，则可以认为是一对一(1：1)的匹配关系，它 们属于同名实体；如果参考图的多边形比对应的调整图多边形的面积明显要小，可以认为是多对一 系，需要进行2次检验来确定是否匹配正确，即把对应的多个多边形面积相加，看看它们的面积之和是 否与对应的多边形面积相等，若相等，则是同名实体，否则就不是同名实体。对于一对多(z：N)的匹配 关系，可以通过人工交互来确定。质心匹配方法目前还不能解决多对多(M：N)的复杂匹配类型‘引。 1．2面实体之间模糊拓扑关系匹配算法 拓扑关系“重叠”区分为“弱重叠”和“强重叠”，因而可以将空间拓扑关系归为2大类：第1类 拓扑关系包括相离、相接和弱重叠；第2类拓扑关系包括强重叠、相等、覆盖，被覆盖、包含和被包 含。“弱重叠”与“强重叠”的区分依据可以为：若2个面域内部相交的面积占最小面域面积的一半以 上则归为强重叠，否则归为弱重叠，可通过下式计算确定[3]： OF一而僚‰ ㈩ Ao 式中，Ao，Bo分别为2个多边形的内部区域；Il代表该区域的面积值。 若OF大于0．5，则归为第2类拓扑关系，否则归为第1类拓扑关系。利用形态距离来计算2个面拓扑 关系的隶属度，从而可以确定2个面实体之间拓扑关系。在地图数据库实体匹配与合并过程中，根据同名点 [收稿日期]2013—06—24 [作者简介]熊天星(1982一)，男，助理工程师，现主要从事摄影测量与遥感方面的研究工作。 万方数据 ·24· 理工上旬刊*数理科学与应用 2013年9月 之间的距离值来确定2幅图的点位相对误差玎，然后根据口来确定形态距离的隶属度函数，并根据隶属度 的大小来确定最小和最大形态距离值的分类。 1．3转向角函数面匹配算法 转向角函数匹配算法原理如下：选取图形P的某一顶点作为参考点P。，t轴代表P。沿着多边形周边 到多边形上各点的距离，口轴代表各点沿着周边的转向角的叠加(见图1)。从P，点到P：点的距离为13．．66， 线段d的转向角为37t／4，这样依