【正文】 武漢紡織大學(xué) 畢業(yè)設(shè)計(jì)(論文) 交通線路選擇軟件的設(shè)計(jì)與實(shí)現(xiàn) 姓 名： 學(xué) 號(hào)：1003741126 學(xué) 院：電子與電氣工程學(xué)院 指 導(dǎo) 老 師：肖 適2015年 5 月 30 日 摘 要隨著社會(huì)經(jīng)濟(jì)的飛速發(fā)展，出行方式的多樣選擇，設(shè)計(jì)和研究一套簡(jiǎn)單交通線路選擇軟件，成為利民便民和增強(qiáng)市場(chǎng)競(jìng)爭(zhēng)力的重要舉措。這其中設(shè)計(jì)最主要的核心問題是最優(yōu)路徑選擇問題。本文分析了交通道路網(wǎng)絡(luò)的具體特點(diǎn)，主要包括線性分布特點(diǎn)、網(wǎng)絡(luò)分布特點(diǎn)、分段分布特點(diǎn)、動(dòng)態(tài)性特點(diǎn)和車輛行駛的自主性特點(diǎn)等。將交通網(wǎng)絡(luò)抽象成一個(gè)由邊和節(jié)點(diǎn)組成的圖，并根據(jù)圖論的相關(guān)理論和知識(shí)構(gòu)建起交通網(wǎng)絡(luò)模型，包括交通道路節(jié)點(diǎn)模型，交叉口和道路模型，并對(duì)上述道路模型信息進(jìn)行存儲(chǔ)，以構(gòu)建好的交通道路模型為基礎(chǔ)研究智能交通系統(tǒng)中的最優(yōu)路徑問題。考慮到實(shí)際道路中存在一定的交通阻抗，為使算法更具有應(yīng)用價(jià)值，本項(xiàng)目在Dijkstra算法的基礎(chǔ)上進(jìn)行了改進(jìn)，縮短了道路搜索時(shí)間，提高了最優(yōu)路徑選擇的效率。數(shù)據(jù)庫的選擇與設(shè)計(jì)是系統(tǒng)實(shí)現(xiàn)中不可或缺的重要組成部分，優(yōu)秀的數(shù)據(jù)庫選擇和設(shè)計(jì)方案能夠提高最優(yōu)路徑選擇的效率、也提高了整個(gè)智能交通系統(tǒng)的工作效率。本文使用了GIS數(shù)據(jù)模型與數(shù)據(jù)庫的管理設(shè)計(jì)，主要包括GIS數(shù)據(jù)的簡(jiǎn)介、選擇Oracle的理由、GIS數(shù)據(jù)向Oracle中的導(dǎo)入和存儲(chǔ)、Oracle中GIS數(shù)據(jù)的訪問和維護(hù)。對(duì)道路交通系統(tǒng)的建模、最優(yōu)路徑選擇算法的研究以及數(shù)據(jù)庫的開發(fā)設(shè)計(jì)目的是建立一套接近實(shí)際情況的最優(yōu)路徑選擇系統(tǒng)。本文將經(jīng)典的Dijkstra算法和改進(jìn)的Dijkstra算法進(jìn)行編碼實(shí)現(xiàn)，使之在最優(yōu)路徑選擇系統(tǒng)中正確運(yùn)行。關(guān)鍵詞：智能交通線路選擇。 最優(yōu)路徑。 GIS數(shù)據(jù)。 系統(tǒng)設(shè)計(jì)。 Dijkstra算法ABSTRACTAlong 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 network,including linear distribution characteristics of network distribution characteristics，segmented distribution characteristics，dynamic characteristics of vehicles autonomous features．Abstract transportation network as a graph of edges and nodes，and build a transportation network 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 。 Optimal path。 GIS data。 System design。 Dijkstra algorithm 目 錄1 緒論 12 基礎(chǔ)知識(shí) 32．1 路徑優(yōu)化算法概述 32．1．1 Floyd算法 32．1．2 Dijkstra算法 42．1．3 GPSR算法 42．2 圖論簡(jiǎn)介 52. 2. 1 圖的概念 62．2．2 圖的表示 62．2．3 圖的存儲(chǔ) 72．3 本章小結(jié) 73 最優(yōu)路徑 83．1 建立城市交通模型 83．1．1 道路節(jié)點(diǎn)模型 93．1．2 交叉口和道路模型 93．2 交通模型數(shù)據(jù)存儲(chǔ) 93．2．1 數(shù)據(jù)預(yù)處理 93．2．2 交通路徑模型建立與數(shù)據(jù)存儲(chǔ) 103．3 最優(yōu)路徑選擇 113．3．1 最優(yōu)路徑的求解過程 113．3．2 經(jīng)典Dijkstra算法分析 113．3．3 Dijkstra算法改進(jìn) 123．3. 4 交通阻抗分析 133. 4 本章小結(jié) 144 GlS數(shù)據(jù)模型和數(shù)據(jù)庫設(shè)計(jì) 144．1 GIS數(shù)據(jù)模型建立 144．1．1 空間數(shù)據(jù)模型 154．1．2 屬性數(shù)據(jù)模型 154. 2 GlS數(shù)據(jù)的管理與組織 164. 3 SpatiaI簡(jiǎn)介 164．4 空間數(shù)據(jù)向Oracle中的導(dǎo)入 174．5 GIS數(shù)據(jù)在OracIe中的存儲(chǔ) 174．6 Oracle中GIS數(shù)據(jù)的訪問 184. 7 Oracle中GlS數(shù)據(jù)的維護(hù) 184．8 本章小結(jié) 195 路徑優(yōu)化算法系統(tǒng)實(shí)現(xiàn) 195．1 電子地圖制作 195．2 仿真結(jié)果與分析 195．3 本章小結(jié) 216 結(jié)論 21參考文獻(xiàn) 22致 謝 23I1武漢紡織大學(xué)2015屆畢業(yè)設(shè)計(jì)論文1 緒論隨著改革開放經(jīng)濟(jì)的發(fā)展，人口數(shù)量的不斷增多，城市的數(shù)量和規(guī)模不斷增大和增多，城市化程度和趨勢(shì)十分明顯，城市交通問題成為目前影響和制約我國(guó)經(jīng)濟(jì)發(fā)展和社會(huì)進(jìn)步的主要因素。不論是上海北京等特大城市還是其他省會(huì)城市或地級(jí)市，普遍存在交通問題，城市車輛不斷增多，人口越發(fā)密集，道路環(huán)境不斷惡化等原因都是導(dǎo)致城市交通問題的主要方面。這就要求我們擁有的便利交通系統(tǒng)，隨著計(jì)算機(jī)技術(shù)和電子技術(shù)的不斷發(fā)展，以及電子地圖測(cè)繪技術(shù)的不斷進(jìn)步，這使得地理信息系統(tǒng)也得到了長(zhǎng)足的進(jìn)步，這些技術(shù)的發(fā)展都給智能交通系統(tǒng)的發(fā)展奠定了良好的基礎(chǔ)。通過中西交通道路系統(tǒng)的比較，我國(guó)城市交通系統(tǒng)的主要問題包括交通管理技術(shù)落后，為從根本上解決問題上述交通擁堵問題，并保持大中城市交通可持續(xù)發(fā)展帶動(dòng)城市的可持續(xù)反戰(zhàn)，除了合理地進(jìn)行交通道路等基礎(chǔ)設(shè)施建設(shè)外，另一個(gè)切實(shí)可行的辦法就是進(jìn)西方先進(jìn)的高科技管理技術(shù)改進(jìn)我們的交通系統(tǒng)，并使其符合我