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

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

• 論文審閱認(rèn)定書(shū)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 國(guó)內(nèi)外研究現(xiàn)狀20-25
• 1.3 論文主要研究?jī)?nèi)容25-26
• 1.4 論文組織結(jié)構(gòu)26-28
• 2 路網(wǎng)數(shù)據(jù)拓?fù)潢P(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ù)的拓?fù)錁?gòu)建31-34
• 2.4 路網(wǎng)數(shù)據(jù)的拓?fù)浯鎯?chǔ)34-37
• 2.5 本章小結(jié)37-39
• 3 路網(wǎng)特性及參數(shù)提取研究39-46
• 3.1 路網(wǎng)中參數(shù)描述39
• 3.2 路段長(zhǎng)度取值統(tǒng)計(jì)39-40
• 3.3 最短路徑比計(jì)算40-43
• 3.4 節(jié)點(diǎn)與弧段比計(jì)算43-45
• 3.5 本章小結(jié)45-46
• 4 最短路徑算法研究46-61
• 4.1 路徑優(yōu)化問(wèn)題描述46-47
• 4.2 Dijkstra 算法模型47-49
• 4.3 橢圓限制搜索區(qū)域算法49-53
• 4.4 對(duì)橢圓限制搜索區(qū)域算法的改進(jìn)53-60
• 4.5 本章小結(jié)60-61
• 5 土地執(zhí)法監(jiān)察系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)61-78
• 5.1 系統(tǒng)整體設(shè)計(jì)61-63
• 5.2 系統(tǒng)路徑規(guī)劃程序設(shè)計(jì)63-64
• 5.3 系統(tǒng)開(kāi)發(fā)平臺(tái)和環(huán)境64
• 5.4 系統(tǒng)功能實(shí)現(xiàn)64-77
• 5.5 本章小結(jié)77-78
• 6 結(jié)論與展望78-81
• 6.1 本文總結(jié)78-79
• 6.2 未來(lái)展望79-81
• 參考文獻(xiàn)81-87
• 作者簡(jiǎn)歷87-90
• 學(xué)位論文數(shù)據(jù)集90

【參考文獻(xiàn)】

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

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

2 周順平;李華;杜小平;;空間實(shí)體的拓?fù)錁?gòu)建[J];地球科學(xué);2006年05期

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

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

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

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

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

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

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

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

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

1 庫(kù)金娜·安娜;俄中土地法律制度比較研究[D];中國(guó)政法大學(xué);2012年

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

本文編號(hào)：272985