本文關(guān)鍵詞：最優(yōu)路徑規(guī)劃法在土地執(zhí)法監(jiān)察系統(tǒng)中的應(yīng)用，由筆耕文化傳播整理發(fā)布。

【摘要】：土地執(zhí)法監(jiān)察是遏制土地違法違規(guī)行為的重要手段，研究如何快速、準確到達目的地進行執(zhí)法監(jiān)察，解決土地管理和保護中遇到的各種問題，對實現(xiàn)土地的節(jié)約和集約用地、可持續(xù)利用具有重要的意義。 高效實施土地執(zhí)法監(jiān)察的關(guān)鍵是快速獲取到達目的地的最短路徑，本文針對傳統(tǒng)的土地執(zhí)法監(jiān)察周期長、速度慢、效率低等問題，引入路徑規(guī)劃技術(shù)提高對違法用地行為的快速反應(yīng)能力，并在此基礎(chǔ)上開發(fā)了土地執(zhí)法監(jiān)察系統(tǒng)。本文的主要研究內(nèi)容如下： （1）建立了路網(wǎng)節(jié)點與弧段之間的拓撲關(guān)系模型。研究了路網(wǎng)數(shù)據(jù)要素的結(jié)構(gòu)表示，設(shè)計了路網(wǎng)中的弧段與節(jié)點的提取方法，并針對弧段與節(jié)點的幾何位置關(guān)系進行弧段-節(jié)點、節(jié)點-弧段的拓撲構(gòu)建，對拓撲構(gòu)建過程中出現(xiàn)偽結(jié)點、節(jié)點不重合等問題，，提出了相應(yīng)的解決方案，建立了完備的路網(wǎng)拓撲關(guān)系模型，最后利用安徽銅陵路網(wǎng)數(shù)據(jù)實現(xiàn)了節(jié)點-弧段、弧段-節(jié)點拓撲關(guān)系的自動構(gòu)建。 （2）研究了路網(wǎng)特性及路網(wǎng)特性的三個關(guān)鍵參數(shù)的提取方法。對道路網(wǎng)絡(luò)的分布特性進行深入分析，基于數(shù)理統(tǒng)計理論，提取了路網(wǎng)最短路徑比參數(shù)、路網(wǎng)弧段長度取值參數(shù)、路網(wǎng)節(jié)點與弧段比參數(shù)，并從理論上分析證明了參數(shù)和路網(wǎng)健全性之間的關(guān)系。最后通過實例分析表明，路網(wǎng)三個參數(shù)越小，其健全性越好。 （3）改進了橢圓限制搜索區(qū)域模型算法。對Dijkstra算法和橢圓限制搜索區(qū)域算法進行研究，并針對傳統(tǒng)算法的不足，提出了一種確定橢圓限制區(qū)域的簡單方法，該算法以擴大橢圓搜索范圍來減少求橢圓方程的計算量，并通過實例分析驗證了改進的橢圓限制搜索區(qū)域方法的優(yōu)越性和有效性。 （4）設(shè)計與實現(xiàn)了基于路徑規(guī)劃的土地執(zhí)法監(jiān)察系統(tǒng)。利用該系統(tǒng)對徐州土地執(zhí)法監(jiān)察進行了詳細分析，以金悅飲食服務(wù)有限公司項目用地到永安北街學生宿舍用地作為實驗對象，針對土地執(zhí)法監(jiān)察地塊與路網(wǎng)節(jié)點的不一致問題，對圖斑地塊進行緩沖區(qū)分析，提取距離地塊最近的節(jié)點，實現(xiàn)最短路徑規(guī)劃。同時系統(tǒng)分析了路徑規(guī)劃在土地執(zhí)法監(jiān)察中的應(yīng)用，并對土地執(zhí)法監(jiān)察系統(tǒng)的實地數(shù)據(jù)采集、指揮監(jiān)控中心和業(yè)務(wù)部分進行了分析研究，結(jié)果表明該系統(tǒng)能較好地應(yīng)用于土地執(zhí)法監(jiān)察，提出的路徑規(guī)劃算法在土地執(zhí)法監(jiān)察中有效地促進了土地執(zhí)法監(jiān)察的快速實施。
【關(guān)鍵詞】：最短路徑 Dijkstra算法 限制搜索區(qū)域 土地執(zhí)法監(jiān)察 路網(wǎng)數(shù)據(jù)
【學位授予單位】：中國礦業(yè)大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：P208
【目錄】：

• 論文審閱認定書3-4
• 致謝4-5
• 摘要5-6
• Abstract6-8
• 目錄8-12
• 圖清單12-16
• 表清單16-17
• 變量注釋表17-18
• 1 緒論18-28
• 1.1 課題背景和意義18-20
• 1.2 國內(nèi)外研究現(xiàn)狀20-25
• 1.3 論文主要研究內(nèi)容25-26
• 1.4 論文組織結(jié)構(gòu)26-28
• 2 路網(wǎng)數(shù)據(jù)拓撲關(guān)系構(gòu)建28-39
• 2.1 道路網(wǎng)絡(luò)的屬性28-29
• 2.2 道路網(wǎng)絡(luò)的要素29-31
• 2.3 路網(wǎng)數(shù)據(jù)的拓撲構(gòu)建31-34
• 2.4 路網(wǎng)數(shù)據(jù)的拓撲存儲34-37
• 2.5 本章小結(jié)37-39
• 3 路網(wǎng)特性及參數(shù)提取研究39-46
• 3.1 路網(wǎng)中參數(shù)描述39
• 3.2 路段長度取值統(tǒng)計39-40
• 3.3 最短路徑比計算40-43
• 3.4 節(jié)點與弧段比計算43-45
• 3.5 本章小結(jié)45-46
• 4 最短路徑算法研究46-61
• 4.1 路徑優(yōu)化問題描述46-47
• 4.2 Dijkstra 算法模型47-49
• 4.3 橢圓限制搜索區(qū)域算法49-53
• 4.4 對橢圓限制搜索區(qū)域算法的改進53-60
• 4.5 本章小結(jié)60-61
• 5 土地執(zhí)法監(jiān)察系統(tǒng)設(shè)計與實現(xiàn)61-78
• 5.1 系統(tǒng)整體設(shè)計61-63
• 5.2 系統(tǒng)路徑規(guī)劃程序設(shè)計63-64
• 5.3 系統(tǒng)開發(fā)平臺和環(huán)境64
• 5.4 系統(tǒng)功能實現(xiàn)64-77
• 5.5 本章小結(jié)77-78
• 6 結(jié)論與展望78-81
• 6.1 本文總結(jié)78-79
• 6.2 未來展望79-81
• 參考文獻81-87
• 作者簡歷87-90
• 學位論文數(shù)據(jù)集90

【參考文獻】

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

1 顧文炯;輕型飛機總體性能參數(shù)多目標模糊優(yōu)化設(shè)計[J];北京航空航天大學學報;1994年02期

2 周順平;李華;杜小平;;空間實體的拓撲構(gòu)建[J];地球科學;2006年05期

3 賴欣欣;;從健全土地監(jiān)管機制的角度再談耕地保護[J];法制與社會;2009年08期

4 王靈慧;;土地監(jiān)管的制度缺陷和創(chuàng)新路徑探析[J];法制與社會;2011年04期

5 周華林;;我國土地保護法制體系現(xiàn)狀及其完善[J];廣東土地科學;2004年05期

6 李靜;;俄羅斯聯(lián)邦國家地籍管理體系的建立及借鑒意義[J];國土資源情報;2005年09期

7 許志海,魏峰遠;交通網(wǎng)絡(luò)中最短路徑算法分析與探討[J];河南理工大學學報(自然科學版);2005年01期

8 王曉麗;楊兆升;呂旭濤;趙兵選;;平行四邊形限制最短路徑算法及其在交通網(wǎng)絡(luò)中的應(yīng)用[J];吉林大學學報(工學版);2006年01期

9 吳成東;楊麗英;許可;;神經(jīng)網(wǎng)絡(luò)和遺傳算法在動態(tài)路徑誘導(dǎo)中的應(yīng)用[J];計算機應(yīng)用研究;2006年05期

10 陳和平;張前哨;;A~*算法在游戲地圖尋徑中的應(yīng)用與實現(xiàn)[J];計算機應(yīng)用與軟件;2005年12期

中國博士學位論文全文數(shù)據(jù)庫 前1條

1 庫金娜·安娜;俄中土地法律制度比較研究[D];中國政法大學;2012年

  本文關(guān)鍵詞：最優(yōu)路徑規(guī)劃法在土地執(zhí)法監(jiān)察系統(tǒng)中的應(yīng)用，由筆耕文化傳播整理發(fā)布。

本文編號：272985