【正文】 對于我書寫論文不懂地方給予 的 無私的幫助，由衷的想對你們說聲謝謝，對于論文部分引用的有關專家學者的研究，敬請諒解。在此對 肖 老師表示崇高的敬意和真摯的感謝。其次利用圖論的相關理論和方法對交通道路建立模型。圖 52的出發(fā)地點和目標地點一樣，是按照分層 A*算法進行路徑優(yōu)化的，道路被分成一級、二級、三級以及高架幾種層次，圖中可以看出起點在三級道路上，終點是在二級道路上，起點向高層尋找相交點，然后再在二級道路上選用 A*算法搜索 二級道路上的最優(yōu)路徑，最終的最優(yōu)路徑是由兩段組成。 通過 Oracle 的 Enterprise Manager Console 打開數據庫表 road，即可進行數據庫記錄的添加刪除和修改。 (2)利用控制文件對數據批量加載導入每個 0racle 數據庫都附帶一個控制文件。 Oracle GIS 數據將不同功能的機構或場 所放在不同的圖層當中，每個專題圖層在數據庫中都可以找到一一對應的數據庫表，將與這個圖層有關的空間及屬性信息存儲在數據庫表 中。 圖 41 空間數據模型三個層次之間的相互關系 4． 1． 2 屬性數據模型 屬性數據與要描述的對象的空間位置關系無關，他是 GIS 數據中空問數據的重要組成部分。在路徑選擇系統(tǒng)的設計與實現過程中需要使用合適的數據庫來管理地理數據信息 (GIS數據 )能夠提高 GIS 數據的計算速度，進一步提高路徑選擇的效率，使能夠大道實時效果。它的要素應該包括出行時間、出行方式、出武漢紡織大學 20xx 屆畢業(yè)設計論文 14 行費用、使用資源、車輛磨損、環(huán)境污染程度等。搜索 d值 最小的結點并將當前節(jié)點設為 (m)，將結點 m 加入到集合 S 中，轉入步驟 (2)；否則程序終止，這時，對每個屬于 S 的節(jié)點，其 d 值就是原節(jié)點到達此節(jié)點的最短路徑需要花費的時間； (5)根據 s 中節(jié)點的屬性信息開始回溯，一直回溯到起始的源節(jié)點，最后報告結果路徑 。道路的權值是計算現實問題中最短路徑的基礎，最優(yōu)路徑選擇的準確與否在很大程度上取決于道路權值的設計和計算。如果某條道路出現禁止 通行的限制信息，用節(jié)點的交通限制信息來表示 。 3． 2． 2 交通路徑模型建立與數據存儲 （ 1）交通路徑模型的建立 最短路徑選擇的前提是對交通系統(tǒng)創(chuàng)建合適的模型。 3． 1． 1 道路節(jié)點模型 可以將交通網絡抽象成一個有向圖，圖中的邊帶有一定的權值，但這個抽象的有向圖如何建立起來需要視具體的應用環(huán)境而定。在同一一條道路上不同方向的車道具有不同的交通特性，如交通規(guī)則變化、交通量變化等。 2． 3 本章小結 本章對最優(yōu)路徑算法和圖論的相關理論知識進行了簡單概述。 圖 21 圖的結構 武漢紡織大學 20xx 屆畢業(yè)設計論文 7 2． 2． 3 圖的存儲 (1)鄰接表 鄰接表結構： 圖 22 鄰接表結構表節(jié)點和頭結點 鄰接表以一種以鏈式存儲結構所構成的圖。每條邊與邊兩端的節(jié)點是相互關聯(lián)的因此稱為相互關聯(lián)，與同一條邊相關聯(lián)的節(jié)點或者與同一個節(jié)點相互關聯(lián)的邊稱為相鄰的節(jié)點或者相鄰的邊，具有相同兩個節(jié)點的邊稱為重合邊或者是平行邊，兩個節(jié)點相同的邊組成環(huán)，簡單圖就是沒有環(huán)和重邊的圖。目前在圖論領域中形成了兩個不同的方向：抽象圖論和最優(yōu)化圖論。該方法的優(yōu)點在于米面了在節(jié)點信息中存儲建立和維護路由表信息，只需要利用相鄰節(jié)點進行路徑選取即可進行，幾乎是不需要任何協(xié)議輔助；并且利用歐氏距離最小的方法進行路由，數據傳輸的延時最小；并能夠保證只要網絡路徑不被破壞，數據一定能到傳送到目標節(jié)點中去。如果這條路徑的長度比已知的路徑長度 d[v]的值小，我們可以用新的路徑來代替原有路徑。但缺點是時間復雜度較高，不適合大規(guī)模數據的計算，耗時較長。最優(yōu)路徑問題并不是普通意義上的距離最短路徑選擇問題。各種不同類別的最優(yōu)路徑選擇算法相互組合可以成為解決不同問題的各種各樣算法。 目前 我國 對有許多與最優(yōu)路徑求解相關的學科在側面對這個問題做過研究，如運籌學、計算機科學、圖論、數論、交通工程學理論、地理信息科學研究等。智能交通系統(tǒng)的目標是利用現金的計算機技術和先進的網絡管理來減少交通擁堵、交通事故和環(huán)境污染，與此同時，交通系統(tǒng)能夠有效的正常的運行 。 Optimal path。本文使用了 GIS 數據模型與數據庫的管理設計，主要包括 GIS 數據的簡介、選擇 Oracle 的理由、 GIS 數據向 Oracle 中的導入和存儲、 Oracle中 GIS 數據的訪問和維護。這 其中設計最主要的 核心問題是最優(yōu)路徑選擇問題。 關鍵詞 ： 智能交通 線路選擇 。 Dijkstra algorithm III 目 錄 1 緒論 ........................................................... 1 2 基礎知識 ...................................................... 3 2． 1 路徑優(yōu)化算法概述 .......................................... 3 2． 1． 1 Floyd 算法 .............................................. 3 2． 1． 2 Dijkstra 算法 ........................................... 4 2． 1． 3 GPSR 算法 ............................................... 4 2． 2 圖論簡介 ................................................... 5 2. 2. 1 圖的概念 ................................................ 6 2． 2． 2 圖的表示 ................................................ 6 2． 2． 3 圖的存儲 ................................................ 7 2． 3 本章小結 ................................................... 7 3 最優(yōu)路徑 ...................................................... 8 3． 1 建立城市交通模型 .......................................... 8 3． 1． 1 道路節(jié)點模型 ........................................... 9 3． 1． 2 交叉口和道路模型 ....................................... 9 3． 2 交通模型數據存儲 .......................................... 9 3． 2． 1 數據預處理 .............................................. 9 3． 2． 2 交通路徑模型建立與數據存儲 .......................... 10 3． 3 最優(yōu)路徑選擇 .............................................. 11 3． 3． 1 最優(yōu)路徑的求解過程 ................................... 11 3． 3． 2 經典 Dijkstra 算法分析 ................................ 11 IV 3． 3． 3 Dijkstra 算法改進 ..................................... 12 3． 3. 4 交通阻抗分析 .......................................... 13 3. 4 本章小結 .................................................. 14 4 GlS 數據模型和數據庫設計 .................................. 14 4． 1 GIS 數據模型建立 .......................................... 14 4． 1． 1 空間數據模型 .......................................... 15 4． 1． 2 屬性數據模型 .......................................... 15 4. 2 GlS 數據的管理與組織 ..................................... 16 4. 3 SpatiaI 簡介 .............................................. 16 4． 4 空間數據向 Oracle 中的導入 ............................... 17 4． 5 GIS 數據在 OracIe 中的存儲 ............................... 17 4． 6 Oracle 中 GIS 數據的訪問 ................................. 18 4. 7 Oracle 中 GlS 數據的維護 ................................. 18 4． 8 本章小結 .................................................. 19 5 路徑優(yōu)化算法系統(tǒng)實現 ...................................... 19 5． 1 電子地圖制作 .............................................. 19 5． 2 仿真結果與分析 ........................................... 19 5． 3 本章小結 .................................................. 21 6 結論 .......................................................... 21 參考文獻 ........................................................ 22 致 謝 .......................................................... 23 武漢紡織大學 20xx 屆畢業(yè)設計論文 1 1 緒論 隨著改革開放經濟的發(fā)展，人口數量的不斷增多，城市的