|
網(wǎng)絡(luò)分析及應(yīng)用研究
|
|
資料類別
|
化工建筑畢業(yè)論文（設(shè)計(jì)） |
|
|
課程(專業(yè))
|
測繪工程 |
|
關(guān)鍵詞
|
網(wǎng)絡(luò)分析|最短路徑分析|Dijkstra算法|ArcGIS |
|
適用年級
|
大學(xué) |
|
身份要求
|
普通會員 |
|
金 幣
|
40 �。�金幣如何獲得？） |
|
文件格式
|
word |
|
文件大小
|
878K |
|
發(fā)布時(shí)間
|
2012-10-07 20:15:00 |
|
預(yù)覽文件
|
無 |
|
下載次數(shù)
|
1 |
| 發(fā)布人 |
fei62008 |
內(nèi)容簡介：
網(wǎng)絡(luò)分析及應(yīng)用研究，共50頁，15733字。
目錄
摘 要 I
ABSTRACT II
第1章 緒 論 1
1.1網(wǎng)絡(luò)分析研究目的與意義 1
1.2 網(wǎng)絡(luò)分析的國內(nèi)外研究現(xiàn)狀 1
1.3 研究內(nèi)容及技術(shù)路線 2
1.4 論文組織及安排 4
第2章 網(wǎng)絡(luò)分析原理 5
2.1 網(wǎng)絡(luò)分析的基本概念 5
2.1.1網(wǎng)絡(luò)分析的術(shù)語 5
2.1.2 圖的定義和分類 6
2.1.3網(wǎng)絡(luò)分析 6
2.2 網(wǎng)絡(luò)分析的算法研究 8
2.3 基于ARCGIS的網(wǎng)絡(luò)分析實(shí)現(xiàn) 14
2.3.1網(wǎng)絡(luò)數(shù)據(jù)集的建立 14
2.3.2最短路徑的實(shí)現(xiàn) 15
第3章 基于ArcGIS的網(wǎng)絡(luò)分析數(shù)據(jù)處理 18
3.1 基于最短路徑分析的數(shù)據(jù)處理 18
3.1.1 基于ArcGIS對原始數(shù)據(jù)的處理 18
3.1.2 ArcGIS中圖層的處理 19
3.2 基于ArcGIS開發(fā)的數(shù)據(jù)處理 20
3.2.1 基于ArcGIS線路長度等數(shù)據(jù)的添加 20
3.2.2 基于ArcGIS線路節(jié)點(diǎn)編號的處理 22
第4章 基于MapObjects的網(wǎng)絡(luò)分析系統(tǒng)的開發(fā) 26
4.1基于MapObjects的網(wǎng)絡(luò)分析系統(tǒng) 26
4.2 基于MapObjects的網(wǎng)絡(luò)分析系統(tǒng)的開發(fā) 28
4.2.1 基于MO的VB界面編程開發(fā) 28
4.2.2 最短路徑算法的VB編程 30
4.3 基于MapObjects的最短路徑實(shí)現(xiàn) 35
4.3.1 VB實(shí)現(xiàn)拓?fù)涔δ?35
4.3.2 利用拓?fù)鋱D層實(shí)現(xiàn)最短路徑查詢 38
4.4 最短路徑的應(yīng)用 41
第5章 結(jié)論與展望 43
5.1 結(jié)論 43
5.2 展望 43
致 謝 45
參考文獻(xiàn) 46
摘要
網(wǎng)絡(luò)分析隨著圖論的發(fā)展而誕生，圖論靈活的應(yīng)用推動了網(wǎng)絡(luò)分析在社會、經(jīng)濟(jì)、生活的各個(gè)方面中的應(yīng)用。最短路徑分析是網(wǎng)絡(luò)分析方式的一種方式，其潛在的實(shí)用性使其成為了人們關(guān)注的焦點(diǎn)，論文重點(diǎn)針對最短路徑分析進(jìn)行研究和實(shí)現(xiàn)。
論文首先對網(wǎng)絡(luò)分析基本概念進(jìn)行了歸納總結(jié)，重點(diǎn)介紹Dijkstra算法。然后重點(diǎn)介紹基于ArcGIS的網(wǎng)絡(luò)分析數(shù)據(jù)處理流程和方法，并介紹了基于ArcGIS桌面系統(tǒng)的最短路徑實(shí)現(xiàn)。最后利用Visual Basic和MapObjects控件編程實(shí)現(xiàn)重慶市輕軌網(wǎng)絡(luò)圖的最短路徑Dijkstra算法，生成最短路徑。
關(guān)鍵詞：網(wǎng)絡(luò)分析，最短路徑分析，Dijkstra算法，ArcGIS。
Abstract
Network analysis emerged with development of the Graph Theory，Graph Theory was applicated flexibly which promotes the application of the Network analysis in fields such as socialty,economic,living.shortest path is just one way of Network analysis. Its potential practical make to the focus of the attention.this paper mainly in the analysis and realiztion of shortest path.
This paper firstly summarizes the concepts of Network analysis, also focus on explainning Dijkstra algroithm. Then show the operation process of data processing on Network analysis in ArcGIS and how to find the shortest path. The last and most important thing is combinning MO with VB to find the shortest path in light rail network diagram of ChongQing city by Dijkstra algroithm.
Keywords: Network analysis, shortest path ,Dijkstra algroithm ,ArcGIS
第1章 緒 論
1.1網(wǎng)絡(luò)分析研究目的與意義
隨著科學(xué)技術(shù)的進(jìn)步，我國各行各業(yè)發(fā)展迅猛，城市數(shù)字化也較為普遍。網(wǎng)絡(luò)分析對城市資源的表達(dá)及應(yīng)用也越來越明顯，現(xiàn)在地圖地物之間的地理位置的關(guān)聯(lián)和相互應(yīng)用的關(guān)聯(lián)都能用網(wǎng)絡(luò)圖的形式來表達(dá)，所以網(wǎng)絡(luò)分析及應(yīng)用就自然而然的成為了一門正式的學(xué)科，通信網(wǎng)絡(luò)分析是對網(wǎng)絡(luò)中所有傳輸?shù)臄?shù)據(jù)進(jìn)行檢測、分析、診斷，幫助用戶排除網(wǎng)絡(luò)事故，規(guī)避安全風(fēng)險(xiǎn)，提高網(wǎng)絡(luò)性能，增大網(wǎng)絡(luò)可用性價(jià)值。 網(wǎng)絡(luò)分析是網(wǎng)絡(luò)管理的關(guān)鍵部份，也是最重要的技術(shù)。網(wǎng)絡(luò)分析一般包含以下分析情況：快速查找和排除網(wǎng)絡(luò)故障； 找到網(wǎng)絡(luò)瓶頸提升網(wǎng)絡(luò)性能； 發(fā)現(xiàn)和解決各種網(wǎng)絡(luò)異常危機(jī)，提高安全性； 管理資源，統(tǒng)計(jì)和記錄每個(gè)節(jié)點(diǎn)的流量與帶寬； 規(guī)范網(wǎng)絡(luò)，查看各種應(yīng)用，服務(wù)，主機(jī)的連接，監(jiān)視網(wǎng)絡(luò)活動； 分析各種網(wǎng)絡(luò)協(xié)議，管理網(wǎng)絡(luò)應(yīng)用質(zhì)量。
網(wǎng)絡(luò)分析學(xué)科發(fā)展至今已經(jīng)結(jié)合了圖論、地理信息系統(tǒng)、數(shù)據(jù)結(jié)構(gòu)等學(xué)科，不單單只是在網(wǎng)絡(luò)管理中應(yīng)用，也在資源管理、人力資源、社會網(wǎng)絡(luò)[2]中的得到了應(yīng)用。對于許多的現(xiàn)實(shí)地理問題, 譬如城鎮(zhèn)體系問題，城市地域結(jié)構(gòu)問題、交通問題、商業(yè)網(wǎng)點(diǎn)布局問題、物流問題、管道運(yùn)輸問題等都可以通過網(wǎng)絡(luò)分析方法研究。
本次論文的研究旨在網(wǎng)絡(luò)圖中的最短路徑的查找，在許多地理問題中當(dāng)全部因素都被規(guī)劃到圖論意義下的網(wǎng)絡(luò)圖時(shí)，問題的核心就變成了網(wǎng)絡(luò)圖的路徑優(yōu)化問題。
相關(guān)說明：
1. 如您下載的資料不止一份，建議您注冊成為本站會員。會員請登錄后下載。
2. 會員購買金幣50元以下，0.7元/個(gè)，50元以上，0.5元/個(gè)。具體請看：下載與付款。
3. 會員48小時(shí)內(nèi)下載同一文件，不重復(fù)扣金幣。
4. 下載后請用WinRAR或 WinZIP解壓縮后使用。
5. 如仍有其他下載問題，請看常見問題解答。
下載地址：
|
|
| 相關(guān)畢業(yè)論文（設(shè)計(jì)） |
|
|
| 推薦畢業(yè)論文（設(shè)計(jì)） |
|
|
|
|
|