基于節(jié)點相似度的線要素匹配方法設計
發(fā)布時間:2021-01-30 19:10
隨著GIS技術的不斷發(fā)展和廣泛應用,人們對空間數(shù)據(jù)的需求日益增加。為了滿足人們不盡相同的各類需求,測繪各部門紛紛采集、生產了數(shù)量巨大、種類多樣的空間數(shù)據(jù),這些數(shù)據(jù)受采集時間、采集手段、采集人員和比例尺等因素的影響,在數(shù)據(jù)精度、空間位置、幾何形狀、屬性信息等方面均存在較大差異,這使得“多源異構的空間數(shù)據(jù)管理利用”成為一大難題,其中尤以空間數(shù)據(jù)集成與融合、數(shù)據(jù)共享、數(shù)據(jù)更新、質量不佳等問題最為突出。同名實體匹配技術作為解決上述問題的關鍵技術之一,已成為國內外學者研究的熱點,具有極大的研究意義和應用價值。線要素作為空間數(shù)據(jù)的主要類型,要素信息豐富、特征容易提取和描述,已成為同名實體匹配研究中最為活躍的研究方向,本文以線要素為研究對象,全面具體地總結了國內外發(fā)展研究現(xiàn)狀,找出了已有研究存在的不足,提出了一種基于節(jié)點相似度的線要素匹配新方法。該方法基于空間相似性原理,以線要素特征點為主要研究對象,選取了拓撲特征和幾何特征作為相似性評價指標,利用評價指標的相似度進行層層約束,最后通過計算同名節(jié)點的空間相似值來獲取最優(yōu)匹配。為實現(xiàn)上述方法,本文主要進行了以下幾方面內容的研究:(1)闡述了論文的研究背...
【文章來源】:北京建筑大學北京市
【文章頁數(shù)】:69 頁
【學位級別】:碩士
【部分圖文】:
隨機網(wǎng)絡演化過程圖
第 2 章 線要素匹配相關理論與技術例如,親人朋友的關系并不是隨機的,人不僅與身邊的人可能成為朋友,與朋友也可能成為朋友,而且親人之間是親人,同學之間是同學,這是一種典象,小世界網(wǎng)絡很好地詮釋了這種現(xiàn)象。3.3.4 無標度網(wǎng)絡標度網(wǎng)絡由物理學家Barabasi和Albert提出,相對于隨機網(wǎng)絡節(jié)點連接的任網(wǎng)絡具有兩種重要的特性:增長性和擇優(yōu)性。增長性表現(xiàn)為網(wǎng)絡中的節(jié)點數(shù)增長,擇優(yōu)性表現(xiàn)為網(wǎng)絡中的節(jié)點連接是有規(guī)律的,具體是指節(jié)點的度較大先連接其它節(jié)點的可能性。兩種網(wǎng)絡的對比示意圖如圖 2-8 所示:
圖 3-5 點、線、面的緩沖區(qū)示意圖Fig.3-5 The buffer of point, line and area點緩沖區(qū)很容易構建,對于點要素匹配,使用緩沖區(qū)優(yōu)化法來快速獲得候選匹配單和適用的。本文的線要素節(jié)點匹配過程中的緩沖區(qū)優(yōu)化過程如圖 3-6 所示:開始待匹配數(shù)據(jù)集A中的節(jié)點i給定緩沖區(qū)半徑R以節(jié)點i為圓心,R為半徑,構建緩沖區(qū),記為Buffer
【參考文獻】:
期刊論文
[1]一種基于斜率差和方位角的矢量數(shù)據(jù)匹配算法[J]. 逯躍鋒,張奎,劉碩,吳躍,趙碩,李強,馮晨. 山東大學學報(工學版). 2016(06)
[2]道路網(wǎng)多特征匹配優(yōu)化算法[J]. 付仲良,楊元維,高賢君,趙星源,范亮. 測繪學報. 2016(05)
[3]基于線要素動態(tài)化簡的匹配算法比較與評價[J]. 陳競男,錢海忠,王驍,何海威,胡慧明. 測繪科學技術學報. 2016(01)
[4]一種基于復雜網(wǎng)絡的道路匹配方法[J]. 王昊,翟仁健,周明輝,朱麗. 測繪科學技術學報. 2016(01)
[5]模糊信息處理的道路網(wǎng)匹配方法[J]. 宗琴,鄧鑫潔,姜樹輝. 測繪科學. 2016(03)
[6]采用層次分析法的道路網(wǎng)整體匹配方法[J]. 劉海龍,錢海忠,王驍,何海威. 武漢大學學報(信息科學版). 2015(05)
[7]線目標特征點相似性匹配[J]. 劉光孟,劉萬增. 測繪工程. 2014(01)
[8]道路網(wǎng)匹配的蟻群算法求解模型[J]. 鞏現(xiàn)勇,武芳,姬存?zhèn)?翟仁健. 武漢大學學報(信息科學版). 2014(02)
[9]采用Stroke層次結構模型的道路網(wǎng)匹配方法[J]. 劉海龍,錢海忠,黃智深,劉剛,郭敏. 測繪科學技術學報. 2013(06)
[10]道路網(wǎng)信息投影匹配方法研究[J]. 郭黎,李宏偉,張澤建,張斌. 武漢大學學報(信息科學版). 2013(09)
博士論文
[1]基于全局一致性評價的多尺度矢量空間數(shù)據(jù)匹配方法研究[D]. 翟仁健.解放軍信息工程大學 2011
[2]矢量空間數(shù)據(jù)實體匹配方法與應用研究[D]. 吳建華.武漢大學 2008
[3]多源地理空間矢量數(shù)據(jù)融合理論與方法研究[D]. 郭黎.解放軍信息工程大學 2008
碩士論文
[1]矢量數(shù)據(jù)校正工具集的設計與實現(xiàn)[D]. 杜永葛.北京建筑大學 2017
[2]地理實體匹配技術研究[D]. 莊敏.東南大學 2016
[3]基于節(jié)點相似度的社團結構劃分算法的研究[D]. 徐丹丹.蘭州理工大學 2016
[4]基于節(jié)點相似度的復雜網(wǎng)絡社區(qū)發(fā)現(xiàn)算法的研究[D]. 王艷紅.西安電子科技大學 2014
[5]基于復雜網(wǎng)絡理論的城市快速路網(wǎng)結構分析及匹配研究[D]. 劉曉東.長安大學 2013
[6]基于降維技術的大比例尺城市居民地匹配方法研究[D]. 黃智深.解放軍信息工程大學 2013
[7]基于網(wǎng)格索引與幾何特征的多尺度面狀地理實體匹配方法研究[D]. 姚馳.南京師范大學 2012
[8]多源空間數(shù)據(jù)同名實體幾何匹配方法研究[D]. 王馨.解放軍信息工程大學 2008
[9]城市地圖數(shù)據(jù)庫合并中的面實體匹配方法研究[D]. 劉志勇.河海大學 2006
[10]基于線特征的DOM與DLG配準方法的研究[D]. 王鑫.武漢大學 2005
本文編號:3009433
【文章來源】:北京建筑大學北京市
【文章頁數(shù)】:69 頁
【學位級別】:碩士
【部分圖文】:
隨機網(wǎng)絡演化過程圖
第 2 章 線要素匹配相關理論與技術例如,親人朋友的關系并不是隨機的,人不僅與身邊的人可能成為朋友,與朋友也可能成為朋友,而且親人之間是親人,同學之間是同學,這是一種典象,小世界網(wǎng)絡很好地詮釋了這種現(xiàn)象。3.3.4 無標度網(wǎng)絡標度網(wǎng)絡由物理學家Barabasi和Albert提出,相對于隨機網(wǎng)絡節(jié)點連接的任網(wǎng)絡具有兩種重要的特性:增長性和擇優(yōu)性。增長性表現(xiàn)為網(wǎng)絡中的節(jié)點數(shù)增長,擇優(yōu)性表現(xiàn)為網(wǎng)絡中的節(jié)點連接是有規(guī)律的,具體是指節(jié)點的度較大先連接其它節(jié)點的可能性。兩種網(wǎng)絡的對比示意圖如圖 2-8 所示:
圖 3-5 點、線、面的緩沖區(qū)示意圖Fig.3-5 The buffer of point, line and area點緩沖區(qū)很容易構建,對于點要素匹配,使用緩沖區(qū)優(yōu)化法來快速獲得候選匹配單和適用的。本文的線要素節(jié)點匹配過程中的緩沖區(qū)優(yōu)化過程如圖 3-6 所示:開始待匹配數(shù)據(jù)集A中的節(jié)點i給定緩沖區(qū)半徑R以節(jié)點i為圓心,R為半徑,構建緩沖區(qū),記為Buffer
【參考文獻】:
期刊論文
[1]一種基于斜率差和方位角的矢量數(shù)據(jù)匹配算法[J]. 逯躍鋒,張奎,劉碩,吳躍,趙碩,李強,馮晨. 山東大學學報(工學版). 2016(06)
[2]道路網(wǎng)多特征匹配優(yōu)化算法[J]. 付仲良,楊元維,高賢君,趙星源,范亮. 測繪學報. 2016(05)
[3]基于線要素動態(tài)化簡的匹配算法比較與評價[J]. 陳競男,錢海忠,王驍,何海威,胡慧明. 測繪科學技術學報. 2016(01)
[4]一種基于復雜網(wǎng)絡的道路匹配方法[J]. 王昊,翟仁健,周明輝,朱麗. 測繪科學技術學報. 2016(01)
[5]模糊信息處理的道路網(wǎng)匹配方法[J]. 宗琴,鄧鑫潔,姜樹輝. 測繪科學. 2016(03)
[6]采用層次分析法的道路網(wǎng)整體匹配方法[J]. 劉海龍,錢海忠,王驍,何海威. 武漢大學學報(信息科學版). 2015(05)
[7]線目標特征點相似性匹配[J]. 劉光孟,劉萬增. 測繪工程. 2014(01)
[8]道路網(wǎng)匹配的蟻群算法求解模型[J]. 鞏現(xiàn)勇,武芳,姬存?zhèn)?翟仁健. 武漢大學學報(信息科學版). 2014(02)
[9]采用Stroke層次結構模型的道路網(wǎng)匹配方法[J]. 劉海龍,錢海忠,黃智深,劉剛,郭敏. 測繪科學技術學報. 2013(06)
[10]道路網(wǎng)信息投影匹配方法研究[J]. 郭黎,李宏偉,張澤建,張斌. 武漢大學學報(信息科學版). 2013(09)
博士論文
[1]基于全局一致性評價的多尺度矢量空間數(shù)據(jù)匹配方法研究[D]. 翟仁健.解放軍信息工程大學 2011
[2]矢量空間數(shù)據(jù)實體匹配方法與應用研究[D]. 吳建華.武漢大學 2008
[3]多源地理空間矢量數(shù)據(jù)融合理論與方法研究[D]. 郭黎.解放軍信息工程大學 2008
碩士論文
[1]矢量數(shù)據(jù)校正工具集的設計與實現(xiàn)[D]. 杜永葛.北京建筑大學 2017
[2]地理實體匹配技術研究[D]. 莊敏.東南大學 2016
[3]基于節(jié)點相似度的社團結構劃分算法的研究[D]. 徐丹丹.蘭州理工大學 2016
[4]基于節(jié)點相似度的復雜網(wǎng)絡社區(qū)發(fā)現(xiàn)算法的研究[D]. 王艷紅.西安電子科技大學 2014
[5]基于復雜網(wǎng)絡理論的城市快速路網(wǎng)結構分析及匹配研究[D]. 劉曉東.長安大學 2013
[6]基于降維技術的大比例尺城市居民地匹配方法研究[D]. 黃智深.解放軍信息工程大學 2013
[7]基于網(wǎng)格索引與幾何特征的多尺度面狀地理實體匹配方法研究[D]. 姚馳.南京師范大學 2012
[8]多源空間數(shù)據(jù)同名實體幾何匹配方法研究[D]. 王馨.解放軍信息工程大學 2008
[9]城市地圖數(shù)據(jù)庫合并中的面實體匹配方法研究[D]. 劉志勇.河海大學 2006
[10]基于線特征的DOM與DLG配準方法的研究[D]. 王鑫.武漢大學 2005
本文編號:3009433
本文鏈接:http://sikaile.net/kejilunwen/dizhicehuilunwen/3009433.html
最近更新
教材專著