【正文】 ................................. 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 本章小結(jié) ................................................... 7 3 最優(yōu)路徑 ...................................................... 8 3． 1 建立城市交通模型 .......................................... 8 3． 1． 1 道路節(jié)點模型 ........................................... 9 3． 1． 2 交叉口和道路模型 ....................................... 9 3． 2 交通模型數(shù)據(jù)存儲 .......................................... 9 3． 2． 1 數(shù)據(jù)預(yù)處理 .............................................. 9 3． 2． 2 交通路徑模型建立與數(shù)據(jù)存儲 .......................... 10 3． 3 最優(yōu)路徑選擇 .............................................. 11 3． 3． 1 最優(yōu)路徑的求解過程 ................................... 11 3． 3． 2 經(jīng)典 Dijkstra 算法分析 ................................ 11 IV 3． 3． 3 Dijkstra 算法改進(jìn) ..................................... 12 3． 3. 4 交通阻抗分析 .......................................... 13 3. 4 本章小結(jié) .................................................. 14 4 GlS 數(shù)據(jù)模型和數(shù)據(jù)庫設(shè)計 .................................. 14 4． 1 GIS 數(shù)據(jù)模型建立 .......................................... 14 4． 1． 1 空間數(shù)據(jù)模型 .......................................... 15 4． 1． 2 屬性數(shù)據(jù)模型 .......................................... 15 4. 2 GlS 數(shù)據(jù)的管理與組織 ..................................... 16 4. 3 SpatiaI 簡介 .............................................. 16 4． 4 空間數(shù)據(jù)向 Oracle 中的導(dǎo)入 ............................... 17 4． 5 GIS 數(shù)據(jù)在 OracIe 中的存儲 ............................... 17 4． 6 Oracle 中 GIS 數(shù)據(jù)的訪問 ................................. 18 4. 7 Oracle 中 GlS 數(shù)據(jù)的維護(hù) ................................. 18 4． 8 本章小結(jié) .................................................. 19 5 路徑優(yōu)化算法系統(tǒng)實現(xiàn) ...................................... 19 5． 1 電子地圖制作 .............................................. 19 5． 2 仿真結(jié)果與分析 ........................................... 19 5． 3 本章小結(jié) .................................................. 21 6 結(jié)論 .......................................................... 21 參考文獻(xiàn) ........................................................ 22 致 謝 .......................................................... 23 武漢紡織大學(xué) 20xx 屆畢業(yè)設(shè)計論文 1 1 緒論 隨著改革開放經(jīng)濟的發(fā)展，人口數(shù)量的不斷增多，城市的數(shù)量和規(guī)模不斷增大和增多，城市化程度和趨勢十分明顯，城市交通 問題成為目前影響和制約我國經(jīng)濟發(fā)展和社會進(jìn)步的主要因素。 Dijkstra 算法 II ABSTRACT Along with the rapid development of social economy, diverse selection of travel mode, research and design a simple traffic routes to choose software bee convenience and to enhance the market petitiveness of the important initiatives. The design of the main core of the problem is the optimal routing paper analyzes the specific characteristics of the traffic and road work,including linear distribution characteristics of work distribution characteristics ， segmented distribution characteristics ， dynamic characteristics of vehicles autonomous features． Abstract transportation work as a graph of edges and nodes， and build a transportation work model based on graph theory theory and knowledge， including traffic road node model, intersections and road model,and storage of the road model information to build good traffic road model for basic research in intelligent transportation systems ， the optimal path. Considering the actual road traffic impedance， is the algorithm more application improved value on the basis of the Dijkstra algorithm,shortening the path search time， and to improve the efficiency of the selection of the optimal path． The database is an important part of an integral system design and implementation, database selection and design of a direct impact on the efficiency of the path planning system． This article uses the design of a GIS data model and database management， mainly including the introduction of GIS data,select Oracle reason imported and stored in the Oracle， GIS data, the Oracle GIS data access and maintenance. Modeling of road traffic system,the optimal path selection algorithm well as the development of the database is designed to establish the optimal route selection system set close to the actual situation． Classical Dijkstra algorithm and improved Dijkstra algorithm were implemented． The optimal path selection system is proved correctly． Key Words： Intelligent traffic line selection 。 關(guān)鍵詞 ： 智能交通 線路選擇 。 數(shù)據(jù)庫的選擇與設(shè)計是系統(tǒng)實現(xiàn)中不可或缺的重要組成部分，優(yōu)秀的數(shù)據(jù)庫選擇和設(shè)計方案能夠提高最優(yōu)路徑選擇的效率、也提高了整個智能交通系統(tǒng)的工作效率。這 其中設(shè)計最主要的 核心問題是最優(yōu)路徑選擇問題。本文分析了交通道路網(wǎng)絡(luò)的具體特點，主要包括線性分布特點、網(wǎng)絡(luò)分布特點、分段分布特點、動態(tài)性特點和車輛行駛的自主性特點等。本文使用了 GIS 數(shù)據(jù)模型與數(shù)據(jù)庫的管理設(shè)計，主要包括 GIS 數(shù)據(jù)的簡介、選擇 Oracle 的理由、 GIS 數(shù)據(jù)向 Oracle 中的導(dǎo)入和存儲、 Oracle