【正文】 為駕駛者提供最佳的駕駛路徑，達(dá)到交通的路網(wǎng)暢通已經(jīng)迫在眉睫。智能交通系統(tǒng)的目標(biāo)是利用現(xiàn)金的計(jì)算機(jī)技術(shù)和先進(jìn)的網(wǎng)絡(luò)管理來(lái)減少交通擁堵、交通事故和環(huán)境污染，與此同時(shí)，交通系統(tǒng)能夠有效的正常的運(yùn)行。通過(guò)中西交通道路系統(tǒng)的比較，我國(guó)城市交通系統(tǒng)的主要問(wèn)題包括交通管理技術(shù)落后，為從根本上解決問(wèn)題上述交通擁堵問(wèn)題，并保持大中城市交通可持續(xù) 發(fā)展帶動(dòng)城市的可持續(xù)反戰(zhàn)，除了合理地進(jìn)行交通道路等基礎(chǔ)設(shè)施建設(shè)外，另一個(gè)切實(shí)可行的辦法就是進(jìn)西方先進(jìn)的高科技管理技術(shù)改進(jìn)我們的交通系統(tǒng)，并使其符合我國(guó)國(guó)情，建立高性能高效率的智能城市交通系統(tǒng) (ITS)。不論是上海北京等特大城市還是其他省會(huì)城市或地級(jí)市，普遍存在交通問(wèn)題，城市車輛不斷增多，人口越發(fā)密集，道路環(huán)境不斷惡化等原因都是導(dǎo)致城市交通問(wèn)題的主要方面。 System design。 Optimal path。 系統(tǒng)設(shè)計(jì) 。 最優(yōu)路徑 。本文將經(jīng)典的Dijkstra 算法和改進(jìn)的 Dijkstra 算法進(jìn) 行編碼實(shí)現(xiàn)，使之在最優(yōu)路徑選擇系統(tǒng)中正確運(yùn)行。本文使用了 GIS 數(shù)據(jù)模型與數(shù)據(jù)庫(kù)的管理設(shè)計(jì)，主要包括 GIS 數(shù)據(jù)的簡(jiǎn)介、選擇 Oracle 的理由、 GIS 數(shù)據(jù)向 Oracle 中的導(dǎo)入和存儲(chǔ)、 Oracle 中 GIS數(shù)據(jù)的訪問(wèn)和維護(hù)?？紤]到實(shí)際道路中存在一定的交通阻抗，為使算法更具有應(yīng)用價(jià)值，本項(xiàng)目在 Dijkstra 算法的基礎(chǔ)上進(jìn)行了改進(jìn)，縮短了道路搜索時(shí)間，提高 了最優(yōu)路徑選擇的效率。本文分析了交通道路網(wǎng)絡(luò)的具體特點(diǎn)，主要包括線性分布特點(diǎn)、網(wǎng)絡(luò)分布特點(diǎn)、分段分布特點(diǎn)、動(dòng)態(tài)性特點(diǎn)和車輛行駛的自主性特點(diǎn)等。 武漢紡織大學(xué) 畢業(yè)設(shè)計(jì) (論文 ) 交通線路選擇軟件的設(shè)計(jì)與實(shí)現(xiàn) 姓 名： 學(xué) 號(hào)： 學(xué) 院：電子與電氣工程學(xué)院 指 導(dǎo) 老 師： 2021 年 5 月 30 日 I 摘 要 隨著社會(huì)經(jīng)濟(jì)的飛速發(fā)展，出行方式的多樣選擇，設(shè)計(jì)和研究一套簡(jiǎn)單交通線路選擇軟件，成為利民便民和增強(qiáng)市場(chǎng)競(jìng)爭(zhēng)力的重要舉措。這其 中設(shè)計(jì)最主要的核心問(wèn)題是最優(yōu)路徑選擇問(wè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)路徑問(wèn)題。 數(shù)據(jù)庫(kù)的選擇與設(shè)計(jì)是系統(tǒng)實(shí)現(xiàn)中不可或缺的重要組成部分，優(yōu)秀的數(shù)據(jù)庫(kù)選擇和設(shè)計(jì)方案能夠提高最優(yōu)路徑選擇的效率、也提高了整個(gè)智能交通系統(tǒng)的工作效率。對(duì)道路交通系統(tǒng)的建模、最優(yōu)路徑選擇算法的研究以及數(shù)據(jù)庫(kù)的開發(fā)設(shè)計(jì)目的是建立一套接近實(shí)際情況的最優(yōu)路徑選擇系統(tǒng)。 關(guān)鍵詞 ：智能交通線路選擇 。 GIS 數(shù)據(jù) 。 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 。 GIS data。 Dijkstra algorithm III 目 錄 1 緒論 ........................................................... 1 2 基礎(chǔ)知識(shí) ...................................................... 3 2． 1 路徑優(yōu)化算法概述 .......................................... 3 2． 1． 1 Floyd 算法 .............................................. 3 2． 1． 2 Dijkstra 算法 ........................................... 4 2． 1． 3 GPSR 算法 ............................................... 4 2． 2 圖論簡(jiǎn)介 ................................................... 5 2. 2. 1 圖的概念 ................................................ 6 2． 2． 2 圖的表示 ................................................ 6 2． 2． 3 圖的存儲(chǔ) ................................................ 6 2． 3 本章小結(jié) ................................................... 7 3 最優(yōu)路徑 ...................................................... 7 3． 1 建立城市交通模型 .......................................... 8 3． 1． 1 道路節(jié)點(diǎn)模型 ........................................... 9 3． 1． 2 交叉口和道路模型 ....................................... 9 3． 2 交通模型數(shù)據(jù) 存儲(chǔ) .......................................... 9 3． 2． 1 數(shù)據(jù)預(yù)處理 .............................................. 9 3． 2． 2 交通路徑模型建立與數(shù)據(jù)存儲(chǔ) .......................... 10 3． 3 最優(yōu)路徑選擇 .............................................. 11 3． 3． 1 最 優(yōu)路徑的求解過(guò)程 ................................... 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ù)庫(kù)設(shè)計(jì) .................................. 14 4． 1 GIS 數(shù)據(jù)模型建立 .......................................... 14 4． 1． 1 空間數(shù)據(jù)模型 .......................................... 14 4． 1． 2 屬性數(shù)據(jù)模型 .......................................... 15 4. 2 GlS 數(shù)據(jù)的管理與組織 ..................................... 15 4. 3 SpatiaI 簡(jiǎn)介 .............................................. 15 4． 4 空間數(shù)據(jù)向 Oracle 中的導(dǎo)入 ............................... 16 4． 5 GIS 數(shù)據(jù)在 OracIe 中的存儲(chǔ) ............................... 17 4． 6 Oracle 中 GIS 數(shù)據(jù)的訪問(wèn) ................................. 18 4. 7 Oracle 中 GlS 數(shù)據(jù)的維護(hù) ................................. 18 4． 8 本章小結(jié) .................................................. 18 5 路徑優(yōu)化算法系統(tǒng)實(shí)現(xiàn) ...................................... 18 5． 1 電子地圖制作 .............................................. 18 5． 2 仿真結(jié)果與分析 ........................................... 19 5． 3 本章小結(jié) .................................................. 20