基于力圖投影與重疊度的空間數(shù)據(jù)匹配算法研究.pdf

1、隨著經(jīng)濟與技術(shù)的發(fā)展，人們對空間數(shù)據(jù)的需求量日益增大，同時，空間數(shù)據(jù)也處于快速變更中。為了提高空間數(shù)據(jù)的重復(fù)使用率、加快空間數(shù)據(jù)庫更新進程、降低數(shù)據(jù)資源的耗費，則需要對空間數(shù)據(jù)來自于跨部門、跨區(qū)域的各種比例尺數(shù)據(jù)進行分析與整合。對于空間數(shù)據(jù)的整合工作則是進行不同時期同一地理數(shù)據(jù)匹配研究。在空間數(shù)據(jù)地圖匹配中，同名實體匹配作為匹配中的重要技術(shù)之一。不管國內(nèi)還是國外，在同名實體匹配技術(shù)研究方面特別是幾何方面的匹配都已經(jīng)有相對較多的研究成果及

2、應(yīng)用，尤其點實體匹配與線實體匹配方面更成熟。但現(xiàn)有的同名面實體幾何匹配方法大部分解決一對一匹配和相對偏移量不大的情況，當(dāng)非一對一匹配、相對偏移量大或者匹配數(shù)據(jù)量大的情況，則會導(dǎo)致計算效率降低。目前，一些 GIS軟件中帶有同名面實體匹配功能模塊，關(guān)鍵是這些模塊大部分需要人工參與，導(dǎo)致工作人員工作量大、自動化程度相對較低。因此，開發(fā)一款高效自動的同名面實體匹配檢測系統(tǒng)對于提高地理數(shù)據(jù)匹配工作效率具有實際意義。
　　本文分析了地理數(shù)據(jù)的

3、面實體幾何特征性，提出了改進同名面實體的幾何匹配方法，重點研究了同名面實體幾何匹配技術(shù)，針對原有方法的不足之處，提出了使用重疊度與改進力圖投影算法進行面實體匹配任務(wù)，提高了幾何匹配的查準(zhǔn)率，同時也減少了后期語義匹配的工作量，最后將該算法應(yīng)用到同名面實體檢測系統(tǒng)中，實現(xiàn)了同名實體匹配任務(wù)。主要工作如下：
　　1.分析了空間數(shù)據(jù)的特征，尤其針對矢量類型的空間數(shù)據(jù)進行了細(xì)致研究，對點、線、面三種類型數(shù)據(jù)匹配難的原因進行了探討，并對匹配前

4、數(shù)據(jù)進行一致性預(yù)處理分析與研究，對地圖匹配過程及同名面實體匹配過程及結(jié)果進行了分析。
　　2.針對點、線、面這三種面實體要素的幾何匹配過程進行深入研究，主要針對現(xiàn)有幾何匹配技術(shù)的不足之處：非一對一匹配難的問題以及面實體之間相對偏移大的問題，提出了改進力圖投影匹配算法和重疊度相結(jié)合的匹配方法，并且通過實際數(shù)據(jù)上進行實驗驗證，結(jié)果表明改進的算法相比于傳統(tǒng)面實體匹配在匹配效率和查準(zhǔn)率方面都有明顯的提高，并且降低了語義匹配的工作量。