基于节点相似度的线要素匹配方法设计
发布时间：2021-01-30 19:10
随着GIS技术的不断发展和广泛应用,人们对空间数据的需求日益增加。为了满足人们不尽相同的各类需求,测绘各部门纷纷采集、生产了数量巨大、种类多样的空间数据,这些数据受采集时间、采集手段、采集人员和比例尺等因素的影响,在数据精度、空间位置、几何形状、属性信息等方面均存在较大差异,这使得“多源异构的空间数据管理利用”成为一大难题,其中尤以空间数据集成与融合、数据共享、数据更新、质量不佳等问题最为突出。同名实体匹配技术作为解决上述问题的关键技术之一,已成为国内外学者研究的热点,具有极大的研究意义和应用价值。线要素作为空间数据的主要类型,要素信息丰富、特征容易提取和描述,已成为同名实体匹配研究中最为活跃的研究方向,本文以线要素为研究对象,全面具体地总结了国内外发展研究现状,找出了已有研究存在的不足,提出了一种基于节点相似度的线要素匹配新方法。该方法基于空间相似性原理,以线要素特征点为主要研究对象,选取了拓扑特征和几何特征作为相似性评价指标,利用评价指标的相似度进行层层约束,最后通过计算同名节点的空间相似值来获取最优匹配。为实现上述方法,本文主要进行了以下几方面内容的研究:（1）阐述了论文的研究背...
【文章来源】：北京建筑大学北京市
【文章页数】：69 页
【学位级别】：硕士
【部分图文】：
随机网络演化过程图
第 2 章 线要素匹配相关理论与技术例如，亲人朋友的关系并不是随机的，人不仅与身边的人可能成为朋友，与朋友也可能成为朋友，而且亲人之间是亲人，同学之间是同学，这是一种典象，小世界网络很好地诠释了这种现象。3.3.4 无标度网络标度网络由物理学家Barabasi和Albert提出，相对于随机网络节点连接的任网络具有两种重要的特性：增长性和择优性。增长性表现为网络中的节点数增长，择优性表现为网络中的节点连接是有规律的，具体是指节点的度较大先连接其它节点的可能性。两种网络的对比示意图如图 2-8 所示：
图 3-5 点、线、面的缓冲区示意图Fig.3-5 The buffer of point, line and area点缓冲区很容易构建，对于点要素匹配，使用缓冲区优化法来快速获得候选匹配单和适用的。本文的线要素节点匹配过程中的缓冲区优化过程如图 3-6 所示：开始待匹配数据集A中的节点i给定缓冲区半径R以节点i为圆心，R为半径，构建缓冲区，记为Buffer
【参考文献】：
期刊论文
[1]一种基于斜率差和方位角的矢量数据匹配算法[J]. 逯跃锋,张奎,刘硕,吴跃,赵硕,李强,冯晨. 山东大学学报(工学版). 2016(06)
[2]道路网多特征匹配优化算法[J]. 付仲良,杨元维,高贤君,赵星源,范亮. 测绘学报. 2016(05)
[3]基于线要素动态化简的匹配算法比较与评价[J]. 陈竞男,钱海忠,王骁,何海威,胡慧明. 测绘科学技术学报. 2016(01)
[4]一种基于复杂网络的道路匹配方法[J]. 王昊,翟仁健,周明辉,朱丽. 测绘科学技术学报. 2016(01)
[5]模糊信息处理的道路网匹配方法[J]. 宗琴,邓鑫洁,姜树辉. 测绘科学. 2016(03)
[6]采用层次分析法的道路网整体匹配方法[J]. 刘海龙,钱海忠,王骁,何海威. 武汉大学学报(信息科学版). 2015(05)
[7]线目标特征点相似性匹配[J]. 刘光孟,刘万增. 测绘工程. 2014(01)
[8]道路网匹配的蚁群算法求解模型[J]. 巩现勇,武芳,姬存伟,翟仁健. 武汉大学学报(信息科学版). 2014(02)
[9]采用Stroke层次结构模型的道路网匹配方法[J]. 刘海龙,钱海忠,黄智深,刘刚,郭敏. 测绘科学技术学报. 2013(06)
[10]道路网信息投影匹配方法研究[J]. 郭黎,李宏伟,张泽建,张斌. 武汉大学学报(信息科学版). 2013(09)
博士论文
[1]基于全局一致性评价的多尺度矢量空间数据匹配方法研究[D]. 翟仁健.解放军信息工程大学 2011
[2]矢量空间数据实体匹配方法与应用研究[D]. 吴建华.武汉大学 2008
[3]多源地理空间矢量数据融合理论与方法研究[D]. 郭黎.解放军信息工程大学 2008
硕士论文
[1]矢量数据校正工具集的设计与实现[D]. 杜永葛.北京建筑大学 2017
[2]地理实体匹配技术研究[D]. 庄敏.东南大学 2016
[3]基于节点相似度的社团结构划分算法的研究[D]. 徐丹丹.兰州理工大学 2016
[4]基于节点相似度的复杂网络社区发现算法的研究[D]. 王艳红.西安电子科技大学 2014
[5]基于复杂网络理论的城市快速路网结构分析及匹配研究[D]. 刘晓东.长安大学 2013
[6]基于降维技术的大比例尺城市居民地匹配方法研究[D]. 黄智深.解放军信息工程大学 2013
[7]基于网格索引与几何特征的多尺度面状地理实体匹配方法研究[D]. 姚驰.南京师范大学 2012
[8]多源空间数据同名实体几何匹配方法研究[D]. 王馨.解放军信息工程大学 2008
[9]城市地图数据库合并中的面实体匹配方法研究[D]. 刘志勇.河海大学 2006
[10]基于线特征的DOM与DLG配准方法的研究[D]. 王鑫.武汉大学 2005
本文编号：3009433
【文章来源】：北京建筑大学北京市
【文章页数】：69 页
【学位级别】：硕士
【部分图文】：
随机网络演化过程图
第 2 章 线要素匹配相关理论与技术例如，亲人朋友的关系并不是随机的，人不仅与身边的人可能成为朋友，与朋友也可能成为朋友，而且亲人之间是亲人，同学之间是同学，这是一种典象，小世界网络很好地诠释了这种现象。3.3.4 无标度网络标度网络由物理学家Barabasi和Albert提出，相对于随机网络节点连接的任网络具有两种重要的特性：增长性和择优性。增长性表现为网络中的节点数增长，择优性表现为网络中的节点连接是有规律的，具体是指节点的度较大先连接其它节点的可能性。两种网络的对比示意图如图 2-8 所示：
图 3-5 点、线、面的缓冲区示意图Fig.3-5 The buffer of point, line and area点缓冲区很容易构建，对于点要素匹配，使用缓冲区优化法来快速获得候选匹配单和适用的。本文的线要素节点匹配过程中的缓冲区优化过程如图 3-6 所示：开始待匹配数据集A中的节点i给定缓冲区半径R以节点i为圆心，R为半径，构建缓冲区，记为Buffer
【参考文献】：
期刊论文
[1]一种基于斜率差和方位角的矢量数据匹配算法[J]. 逯跃锋,张奎,刘硕,吴跃,赵硕,李强,冯晨. 山东大学学报(工学版). 2016(06)
[2]道路网多特征匹配优化算法[J]. 付仲良,杨元维,高贤君,赵星源,范亮. 测绘学报. 2016(05)
[3]基于线要素动态化简的匹配算法比较与评价[J]. 陈竞男,钱海忠,王骁,何海威,胡慧明. 测绘科学技术学报. 2016(01)
[4]一种基于复杂网络的道路匹配方法[J]. 王昊,翟仁健,周明辉,朱丽. 测绘科学技术学报. 2016(01)
[5]模糊信息处理的道路网匹配方法[J]. 宗琴,邓鑫洁,姜树辉. 测绘科学. 2016(03)
[6]采用层次分析法的道路网整体匹配方法[J]. 刘海龙,钱海忠,王骁,何海威. 武汉大学学报(信息科学版). 2015(05)
[7]线目标特征点相似性匹配[J]. 刘光孟,刘万增. 测绘工程. 2014(01)
[8]道路网匹配的蚁群算法求解模型[J]. 巩现勇,武芳,姬存伟,翟仁健. 武汉大学学报(信息科学版). 2014(02)
[9]采用Stroke层次结构模型的道路网匹配方法[J]. 刘海龙,钱海忠,黄智深,刘刚,郭敏. 测绘科学技术学报. 2013(06)
[10]道路网信息投影匹配方法研究[J]. 郭黎,李宏伟,张泽建,张斌. 武汉大学学报(信息科学版). 2013(09)
博士论文
[1]基于全局一致性评价的多尺度矢量空间数据匹配方法研究[D]. 翟仁健.解放军信息工程大学 2011
[2]矢量空间数据实体匹配方法与应用研究[D]. 吴建华.武汉大学 2008
[3]多源地理空间矢量数据融合理论与方法研究[D]. 郭黎.解放军信息工程大学 2008
硕士论文
[1]矢量数据校正工具集的设计与实现[D]. 杜永葛.北京建筑大学 2017
[2]地理实体匹配技术研究[D]. 庄敏.东南大学 2016
[3]基于节点相似度的社团结构划分算法的研究[D]. 徐丹丹.兰州理工大学 2016
[4]基于节点相似度的复杂网络社区发现算法的研究[D]. 王艳红.西安电子科技大学 2014
[5]基于复杂网络理论的城市快速路网结构分析及匹配研究[D]. 刘晓东.长安大学 2013
[6]基于降维技术的大比例尺城市居民地匹配方法研究[D]. 黄智深.解放军信息工程大学 2013
[7]基于网格索引与几何特征的多尺度面状地理实体匹配方法研究[D]. 姚驰.南京师范大学 2012
[8]多源空间数据同名实体几何匹配方法研究[D]. 王馨.解放军信息工程大学 2008
[9]城市地图数据库合并中的面实体匹配方法研究[D]. 刘志勇.河海大学 2006
[10]基于线特征的DOM与DLG配准方法的研究[D]. 王鑫.武汉大学 2005
本文编号：3009433
本文链接：https://www.wllwen.com/kejilunwen/dizhicehuilunwen/3009433.html
