【正文】 與設(shè)計(jì)是系統(tǒng)實(shí)現(xiàn)中不可或缺的重要組成部分，優(yōu)秀的數(shù)據(jù)庫選擇和設(shè)計(jì)方案能夠提高最優(yōu)路徑選擇的效率、也提高了整個(gè)智能交通系統(tǒng)的工作效率。智能交通系統(tǒng) (ITS)通過充分發(fā)揮現(xiàn)有交通資源潛力和系統(tǒng)內(nèi)部協(xié)同作用產(chǎn)生的效力，能夠?yàn)槌鞘薪煌ㄌ峁└踩?、更舒適、更高效率和更高品質(zhì)的新型城市交通系統(tǒng)嘲。如按照時(shí)間順序來分類，分為動(dòng)態(tài)最優(yōu)路徑選擇問題和靜態(tài)最優(yōu)路徑選擇問題；如果按照確定性和非確定性來劃分，分為確定型和隨機(jī)型最優(yōu)路徑選擇問題；如果按照網(wǎng)絡(luò)規(guī)模大小劃分，可分為小規(guī)模網(wǎng)絡(luò)和大 規(guī)模網(wǎng)絡(luò)最優(yōu)路徑選擇問題：如果按照計(jì)算方式來劃分，可分為串行和并行最優(yōu)路徑選擇算法。此算法思路簡單，該算法對于稠密圖來說，效率要高于經(jīng)典的 Dijkstra 算法。在發(fā)生生無法傳送數(shù)據(jù)時(shí)，節(jié)點(diǎn)能夠探測到周圍的空洞，并利用右 手法則沿著空洞周圍的節(jié)點(diǎn)傳輸數(shù)據(jù)來解決這類問題。兩個(gè)結(jié)點(diǎn)，且滿足 F(E)=uv，那么就可稱為 e 連接：并且稱Ⅳ， y為 E 的端點(diǎn)。在十字鏈表中，每一條邊都有一個(gè)節(jié)點(diǎn)與之對應(yīng)，每一個(gè)節(jié)點(diǎn)也有一個(gè)節(jié)點(diǎn)與之對應(yīng)。為建立點(diǎn)線各個(gè)元素之間的空間拓?fù)潢P(guān)系，使他們構(gòu)成有機(jī)整體，需要分別在存儲點(diǎn)線信息的兩張表文件中擴(kuò)展一定長度的字段，用對象的屬性字段之問的相互聯(lián)系來建立交通網(wǎng)絡(luò)圖的拓?fù)潢P(guān)系，這樣就建立了交通網(wǎng)絡(luò)系統(tǒng)的有機(jī)整體即他們的拓?fù)潢P(guān)系結(jié)構(gòu)圖。本文考慮的交通限制信息只考慮了禁止通行的信息。 3． 3． 3 Dijkstra 算法改進(jìn) 由于動(dòng)態(tài)路徑所具有的特點(diǎn)，需要在搜索過程中實(shí)時(shí)導(dǎo)入交通系統(tǒng)中的更新的信息，而 Dijkstra 算法不能適用與大規(guī)模交通網(wǎng)絡(luò)的路徑搜索問題，因此需要對 Dijkstra 算法進(jìn)行改進(jìn)，改進(jìn)的 Dijkstra 算法的具體計(jì)算步驟如下： (1)初始化：設(shè) S 僅包含原節(jié)點(diǎn)，原節(jié)點(diǎn)為當(dāng)前節(jié)點(diǎn) (m)，令 d=0，π =φ，其他各節(jié)點(diǎn)的 d=∞，π =φ： (2)如果 S中包含全部節(jié)點(diǎn)，轉(zhuǎn)入 (6)；否則轉(zhuǎn)入 (3)； (3)根據(jù)當(dāng)前節(jié)點(diǎn)歷后面連接的路段自動(dòng)生 成節(jié)點(diǎn) m 的后繼結(jié)點(diǎn)，對每一個(gè)后繼節(jié)點(diǎn) n，計(jì)算如下： a．計(jì)算車輛到達(dá)節(jié)點(diǎn)歷時(shí)對應(yīng)的 Sk 值；計(jì)算車輛在節(jié)點(diǎn) m與節(jié)點(diǎn) n之問的時(shí)問花費(fèi)； b．如果 d(n)d(m)+time(m， n)，則將 d(n)=d(m)+time(m， n)，π (n)=m：否則轉(zhuǎn)入 (4)； 武漢紡織大學(xué) 2021屆畢業(yè)設(shè)計(jì)論文 13 (4)排除與節(jié)點(diǎn) m相鄰的節(jié)點(diǎn)的限制信息并讀取 m的限制信息。 4 GlS 數(shù)據(jù)模型和數(shù)據(jù)庫設(shè)計(jì) 路徑選擇系統(tǒng)的工作原理是輸入交通系統(tǒng)中的起點(diǎn)和終點(diǎn)，能給出一條已規(guī)劃的路徑結(jié)果。注意 GIS 數(shù)據(jù)庫管理主要原則 :通用性原則、獨(dú)立性原則、共享性原則、最小冗余度原則。 通過 Oracle 創(chuàng)建數(shù)據(jù)庫表 road；在 Oracle 數(shù)據(jù)庫的 SQL Plus Worksheet平臺上輸入代碼： drop table road；則數(shù)據(jù)庫表被刪除。對幾個(gè)經(jīng)典的最優(yōu)路徑選擇算法進(jìn)行了介紹。s behaviors to care for eyes, basedon the timely and factual statistics the survey series of followup events will also be held in six cities, including Jinan in Shandongprovince, and Changsha in Hunan province, to educate people on how to care for eyes afterthe survey started. More and more Chinese are jogging to get and stay fit. Most joggers will run alone, but some will jog with friends or even coaches. The Beijing Olympic Forest Park is one of the most popular spots. It is packed with runners in the afternoon, usually after work, and at weekends. Jogging after a whole day39。俗話說得好，“贈(zèng)人玫瑰，手留余香”愿好運(yùn)永伴你們。 6 結(jié)論 武漢紡織大學(xué) 2021屆畢業(yè)設(shè)計(jì)論文 21 當(dāng)前道路基礎(chǔ)設(shè)施的建設(shè)遠(yuǎn)遠(yuǎn)落后于車輛增長的速度，因此需要搭理發(fā)展智能交通管理合理選擇交通線路，是交通管理高效化、科學(xué)化、人性化。這些數(shù)據(jù)起初是 MapInfo 格式的數(shù)據(jù)，為了充分發(fā)揮Oracle Spatial 數(shù)據(jù)庫的優(yōu)勢、提高計(jì)算效率、減少存儲空問，我們將數(shù)據(jù)都儲存在 Oracle 中。這鞋數(shù)據(jù)都與道路實(shí)體的數(shù)據(jù)無關(guān)，是道路的附加數(shù)據(jù)，這些屬性數(shù)據(jù)可以通過添加一個(gè)公共標(biāo)識的符號與 空問實(shí)體對應(yīng)起來。當(dāng)交通網(wǎng)絡(luò)中交通流量分布比較均勻，沒有出現(xiàn)交通意外事故等特殊情況時(shí)，這五種評價(jià)方法不會互相矛盾的，當(dāng)交通道路中出現(xiàn)交通擁堵，交通事故等特殊情況時(shí)，這五種評價(jià)方法所得到的結(jié)果可能不同，有存在矛盾的地方，但一般來說，實(shí)際情況下考慮出行的交通阻抗，一般采用一武漢紡織大學(xué) 2021屆畢業(yè)設(shè)計(jì)論文 14 時(shí)問為評價(jià)標(biāo)準(zhǔn)來作為交通那個(gè)阻抗的評價(jià)指標(biāo)。具體算法步驟如下： (1) 對 d 和 x 進(jìn)行初始化； (2)s 集合初始為空， S=Φ ； （ 3）為當(dāng)前圖中的所有結(jié)點(diǎn)賦值給集合 Q， Q=V[G]： (4)循環(huán)條件： while Q≠ Φ ； 武漢紡織大學(xué) 2021屆畢業(yè)設(shè)計(jì)論文 12 (5)提取出集合 Q中最小 d值的結(jié)點(diǎn)，并賦給甜， U=PointMin(Q)： (6)將提取出的結(jié)點(diǎn)加入 S集合， S=S∪ {u}； (7)對于每個(gè)結(jié)點(diǎn) v€ Adj[u]，計(jì)算并修改 v的 d和， π ； (8)結(jié)束。在本文中，交通路徑系統(tǒng)的模型由兩部分圖層所構(gòu)成，一部分是節(jié)點(diǎn)圖層，一部分是交通道路圖層。首先，在同一條道路上不同的車道在不同的行駛方向的交通特征可能不同，如交通量變化和交通規(guī)則等。每個(gè)鏈表都會有一個(gè)表頭結(jié)點(diǎn)與之對應(yīng)，在表頭結(jié)點(diǎn)中，設(shè)有存儲結(jié)點(diǎn) q的各個(gè)域及與該信息有關(guān)的相關(guān)數(shù)據(jù)域。圖論中的圖是由若干節(jié)點(diǎn)以及兩節(jié)點(diǎn)之間的連線所構(gòu)成的圖形，圖論的研究對象是圖 ，這種圖形不考慮點(diǎn)的大小、形狀和邊的形狀、長度、大小以及邊與邊的角度等幾何問題，而主要表達(dá)的是點(diǎn)點(diǎn)之間通過線的連通關(guān)系，通?？梢杂脕砻枋瞿承┦挛镏g的相互關(guān)系，即用點(diǎn)來代表事件發(fā)生，用連接兩點(diǎn)的邊表示兩個(gè)事件之間的關(guān)系。集合 P初始狀態(tài)為空，而后每一步都有一個(gè)結(jié)點(diǎn)從集合 Q 中轉(zhuǎn)移到集合 P中，并相應(yīng)的在 Q中刪除該節(jié)點(diǎn)信息。 2． 1． 1 Floyd 算法 Floyd 算法是由 Floyd 在 1962 年提出的。國內(nèi)外大量研究機(jī)構(gòu)和相關(guān)學(xué)者對最優(yōu)路徑問題的解決進(jìn)行過深入研究與探討。 Dijkstra algorithm III 目 錄 1 緒論 ........................................................... 1 2 基礎(chǔ)知識 ...................................................... 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 圖的存儲 ................................................ 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ù) 存儲 .......................................... 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è)計(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 簡介 .............................................. 15 4． 4 空間數(shù)據(jù)向 Oracle 中的導(dǎo)入 ............................... 16 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é) .................................................. 18 5 路徑優(yōu)化算法系統(tǒng)實(shí)現(xiàn) ...................................... 18 5． 1 電子地圖制作 .............................................. 18 5． 2 仿真結(jié)果與分析 ........................................... 19 5． 3 本章小結(jié) .................................................. 20 6 結(jié)論 .......................................................... 20 參考文獻(xiàn) ........................................................ 22 致 謝 .......................................................... 23 武漢紡織大學(xué) 2021屆畢業(yè)設(shè)計(jì)論文 1 1 緒論 隨著改革開放經(jīng)濟(jì)的發(fā)展，人口數(shù)量的不斷增多，城市的數(shù)量和規(guī)模不斷增大和增多，