本文關(guān)鍵詞：基于目標(biāo)聚類的面狀地理要素匹配研究

  更多相關(guān)文章： 面狀要素匹配 目標(biāo)聚類 遺傳算法 空間相似性 幾何匹配

【摘要】：地理空間數(shù)據(jù)的共享是GIS中需要解決的一個(gè)關(guān)鍵問題,而實(shí)現(xiàn)共享的關(guān)鍵就是識(shí)別出不同來源的地圖數(shù)據(jù)中的同名地理要素,并建立它們之間的邏輯映射關(guān)系。在以往的研究中存在兩個(gè)問題,第一問題是以往的同名要素匹配模型是通過人工方式構(gòu)建,因而不能保證該匹配模型是一個(gè)優(yōu)化的模型；第二個(gè)問題是以往的研究中只是針對(duì)單個(gè)要素尋找其候選匹配要素,而沒有考慮對(duì)多個(gè)要素同時(shí)考慮其候選匹配集。本文則針對(duì)這兩個(gè)問題對(duì)面狀地理要素進(jìn)行研究和實(shí)驗(yàn)驗(yàn)證。 針對(duì)第一個(gè)問題,本文提出利用遺傳算法的思想實(shí)現(xiàn)對(duì)匹配指標(biāo)的優(yōu)化選取并構(gòu)建匹配模型,即通過隨機(jī)的方式將匹配指標(biāo)構(gòu)建成匹配模型,然后利用選擇算子、交叉算子和變異算子對(duì)匹配模型進(jìn)行運(yùn)算,經(jīng)過若干次迭代之后,最終得到一個(gè)適應(yīng)度較高的匹配模型。針對(duì)第二個(gè)問題,本文提出對(duì)面狀地理要素進(jìn)行目標(biāo)聚類,然后對(duì)聚類區(qū)域進(jìn)行疊置建立映射關(guān)系,從而實(shí)現(xiàn)多個(gè)要素的候選匹配集的選取。 本文選取居民地、行政區(qū)域和水系網(wǎng)三類極具代表性的數(shù)據(jù)作為實(shí)驗(yàn)對(duì)象,并得出以下結(jié)論： (1)基于遺傳算法的匹配模型,能夠根據(jù)具體的地理數(shù)據(jù)選取合適的指標(biāo)構(gòu)建匹配模型；通過匹配實(shí)驗(yàn)的結(jié)果可知：基于遺傳算法思想構(gòu)建的匹配模型能夠識(shí)別出大部分的同名面狀地理要素,因而證明這種方法的有效性。 (2)基于目標(biāo)聚類的匹配方法能夠?qū)崿F(xiàn)同時(shí)對(duì)多個(gè)要素候選匹配集的選取,同時(shí)有效的縮小單個(gè)要素搜索其候選匹配集的范圍,從而減少了搜索的時(shí)間,提高了匹配的總體效率。 本文的創(chuàng)新之處體現(xiàn)在兩方面：一是利用遺傳算法的思想構(gòu)建匹配模型,從而代替了人工構(gòu)建匹配模型的過程；二是利用聚類的方式實(shí)現(xiàn)同時(shí)對(duì)多個(gè)要素候選匹配集的選取。 本文的科學(xué)意義在于將同名要素匹配和遺傳算法的思想相結(jié)合,由以往的人工構(gòu)建匹配模型轉(zhuǎn)變?yōu)橛伤惴?gòu)建匹配模型,從而為利用算法來自動(dòng)構(gòu)建匹配模型的發(fā)展提供進(jìn)一步研究的基礎(chǔ)；同時(shí),采用目標(biāo)聚類方式來確定候選匹配集,為匹配過程中候選匹配集的選取提供了一個(gè)新的思路。
【關(guān)鍵詞】：面狀要素匹配 目標(biāo)聚類 遺傳算法 空間相似性 幾何匹配
【學(xué)位授予單位】：南京師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：P208
【目錄】：

• 摘要4-5
• Abstract5-9
• 第1章 緒論9-21
• 1.1 研究背景9-11
• 1.2 研究意義11-12
• 1.3 國內(nèi)外研究現(xiàn)狀12-16
• 1.4 主要研究內(nèi)容及技術(shù)路線16-19
• 1.5 論文組織結(jié)構(gòu)19-21
• 第2章 面狀地理要素的幾何匹配指標(biāo)21-45
• 2.1 距離匹配指標(biāo)21-26
• 2.2 長度匹配指標(biāo)26-29
• 2.3 面積匹配指標(biāo)29-32
• 2.4 形狀匹配指標(biāo)32-41
• 2.5 方向匹配指標(biāo)41-42
• 2.6 本章小結(jié)42-45
• 第3章 基于遺傳算法的面狀要素的多指標(biāo)優(yōu)化45-59
• 3.1 匹配指標(biāo)的染色體編碼46-47
• 3.2 匹配模型個(gè)體的適應(yīng)度評(píng)價(jià)47
• 3.3 遺傳算子47-51
• 3.4 初始匹配模型群體的產(chǎn)生51-54
• 3.5 求解優(yōu)化匹配模型的過程54-58
• 3.6 本章小結(jié)58-59
• 第4章 面狀地理要素的聚類及其匹配59-69
• 4.1 對(duì)面狀地理要素進(jìn)行聚類59-64
• 4.2 建立不同數(shù)據(jù)源上聚類區(qū)域之間的映射關(guān)系64-65
• 4.3 聚類區(qū)域基礎(chǔ)上的面狀地理要素匹配65-68
• 4.4 本章小結(jié)68-69
• 第5章 面狀地理要素匹配的原型系統(tǒng)和實(shí)驗(yàn)驗(yàn)證69-95
• 5.1 系統(tǒng)的開發(fā)環(huán)境和主要功能69-71
• 5.2 面狀地理要素的匹配實(shí)驗(yàn)71-93
• 5.3 本章小結(jié)93-95
• 第6章 總結(jié)與展望95-97
• 6.1 總結(jié)95-96
• 6.2 存在問題及未來研究展望96-97
• 參考文獻(xiàn)97-101
• 致射101

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 邊麗華;閆浩文;劉紀(jì)平;褚衍東;;多邊形化簡前后相似度計(jì)算的一種方法[J];測(cè)繪科學(xué);2008年06期

2 李紅梅;翟亮;朱q，

本文編號(hào)：1087841