【正文】 。 最后，感謝 曾幫助我的那些同學(xué)， 謝謝你們 對我論文寫作中的給予的意 見建議， 感謝你們 對于我書寫論文不懂地方給予 的 無私的幫助，由衷的想對你們說聲謝謝，對于論文部分引用的有關(guān)專家學(xué)者的研究，敬請諒解。在此對 肖 老師表示崇高的敬意和真摯的感謝。 [8] 李威武，王慧，錢積新．智能交通系統(tǒng)中路徑誘導(dǎo)算法研究進(jìn)展 [J]．浙江大學(xué)學(xué)報(bào) 工學(xué)版 ,20xx， 39(6)： 81 9825． [9] 陸鋒，盧冬梅，崔偉宏．道路網(wǎng)絡(luò)限制搜索區(qū)域時(shí)間最短路徑算法 [J]．中國圖象圖 形學(xué)報(bào)， 1999,4(10)： 849853． [10] 陸化普．智能交通系統(tǒng) [M]．北京：人民交通出版社 ,20xx． [11] 徐俊明．圖論及其應(yīng)用 [M]．合肥：中國科學(xué)技術(shù)大學(xué)出版社 ,20xx． [12] 陸錫明，陳必壯，董志國．上海綜合交通模型體系構(gòu)想及成果 [N]． 20xx， 6(1)： 13． 18． [13] 陸鋒．基于特征的城市交通網(wǎng)絡(luò) GIS 數(shù)據(jù)組織與處理方法 [D]．北京：中國科學(xué)院遙 感應(yīng)用研究所 博士學(xué)位論文． 1999． [14] 李曉丹．公路信息管理系統(tǒng)中的數(shù)據(jù)更新及決策的研究 [N]．武漢：武漢 大 學(xué) ,20xx． [15] 周紅媚．基于 GIS 的路網(wǎng)分析系統(tǒng)的研究與構(gòu)建 [D]．成都：西南交通大學(xué) [16] 鄒旭東，鄭四發(fā)，班學(xué)鋼，連小氓．具有交通限制約束的道路網(wǎng)絡(luò)最優(yōu)路徑算 [J]．公 路交通科技， 20xx， 6(4)： 1320． [17] 《 城市交通流誘導(dǎo)系統(tǒng)理論模型和方法研究技術(shù)報(bào)告之二：車載誘導(dǎo)系統(tǒng)實(shí)施技術(shù)研 究》 [R]．長春：吉林大學(xué)智能運(yùn)輸系統(tǒng)研究與開發(fā)中心 ,20xx． [18] 常青，楊 東凱，竇艷紅．車輛導(dǎo)航定位方法及應(yīng)用 [M]．北京：機(jī)械工業(yè)出版社 ,20xx． [19] 張水艦，李永樹，張友挺．基于 GIS 和最小交通阻抗的公交出行最佳路徑算法 [R]．測 繪科學(xué)技術(shù)學(xué)報(bào) ,20xx,25(5)： 359362． [20] 寧博． ITS 中路徑誘導(dǎo)系統(tǒng)的研究 [D]．北京：北京工業(yè)大學(xué)， 20xx． 3 [21] 常燕卿．大型 GIS 空間數(shù)據(jù)組織方法初探 [J]．遙感信息 ,20xx， 6(2)： 28． 31． [22] 張成敏．南昌市公共交通調(diào)度方法的優(yōu)化與研究 [D]．南昌 :華東交通大學(xué)． 20xx． 武漢紡織大學(xué) 20xx 屆畢業(yè)設(shè)計(jì)論文 23 致 謝 本論文是我在學(xué)院的 肖適 導(dǎo)師細(xì)心幫助和悉心指導(dǎo)下完成的，誠摯地感謝老師的耐心指導(dǎo)和淳淳善誘的講解，老師認(rèn)真的態(tài)度、嚴(yán)謹(jǐn)?shù)乃季S、淵博的知識(shí)、高尚的品德和對學(xué)生有很強(qiáng)的親和力對我 產(chǎn)生了深刻深遠(yuǎn)的影響 。 武漢紡織大學(xué) 20xx 屆畢業(yè)設(shè)計(jì)論文 22 參考文獻(xiàn) [1] 劉學(xué)軍，徐鵬．交通地理信息系統(tǒng) [M]．北京：科學(xué)出版社 ,20xx． [2] 張國伍．交通運(yùn)輸系統(tǒng)分析 [J]．成都：西南交通大學(xué)出版社， 1991． [3] 張建國．電子政務(wù)建設(shè)中的政府信息資源整合明 [J]．中國信息界， 20xx,4(10) [4] 謝軍等．交通信息化發(fā)展評 價(jià) [J]．長安大學(xué)學(xué)報(bào) (自然科學(xué)版 ),20xx， 2． 7(6)： 7679． [5] 陳茜，裘紅妹，林群等．全國智能交通系統(tǒng)示范城市建設(shè)示例 [J]．城市交通， 20xx，6(1)： 33— 55． [6] 王行風(fēng)，賈凌． GIS 支持下的城市交通網(wǎng)絡(luò)最短路徑研究 [M]．計(jì)算機(jī)與現(xiàn)代化， 20xx， [7] 陸鋒．最短路徑算法：分類體系與研究進(jìn)展 [J]。在系統(tǒng)開發(fā)方面，對 各項(xiàng) 數(shù)據(jù)模型進(jìn)行了分析，使用 Oracle 數(shù)據(jù)庫 進(jìn)行學(xué)習(xí)編譯 ，建立了最優(yōu)路徑選擇系統(tǒng)。其次利用圖論的相關(guān)理論和方法對交通道路建立模型。 本文首先對最優(yōu)路徑算法和圖論的相關(guān)理論知識(shí)進(jìn)行了簡單概述。根據(jù)用戶的需求，如何在獲得交通系統(tǒng)各項(xiàng)信息的同時(shí)制定出一組合理的出行方案是解決交通堵塞的新的研究思路。同時(shí)關(guān)鍵性的代碼和運(yùn)行結(jié)果界面，將經(jīng)典的 Dijkstra 算法也進(jìn)行了編碼實(shí)現(xiàn)，把 Dijkstra、分層 A*、速度模式概念的引入以及出行者容忍度等改進(jìn)的分層 A*算法進(jìn)行比較，證明改進(jìn)的算法具有可行性。圖 52的出發(fā)地點(diǎn)和目標(biāo)地點(diǎn)一樣，是按照分層 A*算法進(jìn)行路徑優(yōu)化的，道路被分成一級、二級、三級以及高架幾種層次，圖中可以看出起點(diǎn)在三級道路上，終點(diǎn)是在二級道路上，起點(diǎn)向高層尋找相交點(diǎn)，然后再在二級道路上選用 A*算法搜索 二級道路上的最優(yōu)路徑，最終的最優(yōu)路徑是由兩段組成。分別利用 Dijkstra，分層 A*算法，基于速度模式的動(dòng)態(tài)分層 A*算法計(jì)算出最優(yōu)路徑并繪制計(jì)算出的路徑，其仿真 效果展示如下。具體說來，路徑優(yōu)化問題對電子地圖信息的需求有以 下幾點(diǎn)：每條道路的準(zhǔn)確位置與坐標(biāo)；道路的靜態(tài)屬性：道路名稱、道路等級、道路寬度、車道數(shù)、道路長度、路面狀況；道路與交通相關(guān)的靜態(tài)信息：速度限制信息、轉(zhuǎn)彎限制信息、單行線信息；特殊道路特征的抽象與表示：主要指各種形式交叉口、立交橋等等；道路周圍重要建筑物的信息。數(shù)據(jù)庫在整個(gè)程序系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)中起到非常重要的，可以說數(shù)據(jù)庫選擇和設(shè)計(jì)的好壞直接影響到系統(tǒng)的性能，和系統(tǒng)工作的效率，影響到路徑選擇的最優(yōu)效率。 通過 Oracle 的 Enterprise Manager Console 打開數(shù)據(jù)庫表 road，即可進(jìn)行數(shù)據(jù)庫記錄的添加刪除和修改。 4. 7 Oracle 中 GlS 數(shù)據(jù)的維護(hù) 通過 Oracle 的 Enterprise Manager Console 打開數(shù)據(jù)庫表 road，即可進(jìn)行數(shù)據(jù)庫記錄的添據(jù)庫表 road 的刪除 。 武漢紡織大學(xué) 20xx 屆畢業(yè)設(shè)計(jì)論文 18 圖 42 道路線型與節(jié)點(diǎn)在 MapInfo Professional 中的顯示結(jié)果 4． 6 Oracle 中 GIS 數(shù)據(jù)的訪問 0040(Oracle Objects for OLE)是 Oracle 公司 提供快捷訪問接口，這個(gè)程序接口是發(fā)基于 Oracle 數(shù)據(jù)庫應(yīng)用程序的底層的開發(fā)的，它的優(yōu)點(diǎn)是速度快、支持 Mirosoft 編程語言、對 Oracle 數(shù)據(jù)庫進(jìn)行較強(qiáng)控制等。 4． 5 GIS 數(shù)據(jù)在 OracIe中的存儲(chǔ) 在數(shù)據(jù)庫中可以存儲(chǔ)多種 空問數(shù)據(jù)，根據(jù)實(shí)驗(yàn)的需要，本文只介紹與我們實(shí)驗(yàn)和研究內(nèi)容相關(guān)的空間數(shù)據(jù)，包括道路數(shù)據(jù)，道路節(jié)點(diǎn)數(shù)據(jù)，分層路段數(shù)據(jù)，和多比例尺道路數(shù)據(jù)等。 (2)利用控制文件對數(shù)據(jù)批量加載導(dǎo)入每個(gè) 0racle 數(shù)據(jù)庫都附帶一個(gè)控制文件。 (1)利用工具 Easy Loader 直接將空 問數(shù)據(jù)導(dǎo)入利用 EasyLoader 工具將MapInfo 數(shù)據(jù)信息直接導(dǎo)入到數(shù)據(jù)庫中是比較簡單的導(dǎo)入方法。 SDO_GEOMETRY 是按照 open GIS 的規(guī)則定義的一個(gè)對象，程序原始的創(chuàng)建方式如下表示 : CREATE TYPE sdo_geometry AS OBJECT( SDO_GTYPE NUMBER， SDO_SRID NUMBER， SDO_POINT SDO_POINT_TYPE， SDO_ELEM_INFO MDSYS． SDO_ELEM_INFO_ARRAY， SDO_ORDINATES MDSYS． SDO_ORDINATE_ARRAY)； 武漢紡織大學(xué) 20xx 屆畢業(yè)設(shè)計(jì)論文 17 4． 4 空間數(shù)據(jù)向 Oracle 中的導(dǎo)入 有兩種不同的方法可以將 MapInfo 格式的空間數(shù)據(jù)信息導(dǎo)入到 Oracle 中：利用控件文件成批量的加載控件數(shù)據(jù)和利用 MapInfo 自帶工具 EasyLoader 直接導(dǎo)入數(shù)據(jù)信息。在新的數(shù)據(jù)庫工具中，新的表示數(shù)據(jù)空間類型的抽系那個(gè)數(shù)據(jù)類型被提出，用(ADT)一 SDOGEOMETRY 來表示， (ADT)一 SDO GEOMETRY 可以將數(shù)據(jù)存儲(chǔ)在一列中，Oracle Spatial 發(fā)展了新型的數(shù)據(jù)庫管理方式，也對索引機(jī)制進(jìn)行了一體化管理進(jìn) 行了優(yōu)化，增加了緩沖區(qū)生成、二級過濾和疊加分析等新的數(shù)據(jù)處理過程。 Oracle GIS 數(shù)據(jù)將不同功能的機(jī)構(gòu)或場 所放在不同的圖層當(dāng)中，每個(gè)專題圖層在數(shù)據(jù)庫中都可以找到一一對應(yīng)的數(shù)據(jù)庫表，將與這個(gè)圖層有關(guān)的空間及屬性信息存儲(chǔ)在數(shù)據(jù)庫表 中。 4. 2 GlS 數(shù)據(jù)的管理與組織 為了對 GIS 數(shù)據(jù)方便操作，一般將 GIS 數(shù)據(jù)存儲(chǔ)與數(shù)據(jù)庫的使用結(jié)合在 一起，這 涉及 到數(shù)據(jù)庫和計(jì)算機(jī)的相關(guān)知識(shí)。 當(dāng)空間實(shí)體的空間數(shù)據(jù)模型與其對應(yīng)的屬性數(shù)據(jù)聯(lián)系起來以后，就可以對其 GIS 數(shù)據(jù)進(jìn)行操作和運(yùn)算了。而道路的屬性數(shù)據(jù)就由于道路的寬度、路面結(jié)構(gòu)、修繕日期、水管電纜走向和位置、特殊交通規(guī)則標(biāo)記以及現(xiàn)實(shí)空間世界 外模式 外模式 外模式 概念數(shù)據(jù)模型 邏輯數(shù)據(jù)模型 物理數(shù)據(jù)模型 武漢紡織大學(xué) 20xx 屆畢業(yè)設(shè)計(jì)論文 16 某一時(shí)間的車流量等。 圖 41 空間數(shù)據(jù)模型三個(gè)層次之間的相互關(guān)系 4． 1． 2 屬性數(shù)據(jù)模型 屬性數(shù)據(jù)與要描述的對象的空間位置關(guān)系無關(guān)，他是 GIS 數(shù)據(jù)中空問數(shù)據(jù)的重要組成部分。 4． 1． 1 空間數(shù)據(jù)模型 G1S 空間數(shù)據(jù)與要描述的對象空間位置信息是相關(guān)的。地理信息數(shù)據(jù)模型的建立為地理信息的表達(dá) 和操作方法提供了具體的形式構(gòu)架。 4． 1 GIS 數(shù)據(jù)模型建立 數(shù)據(jù)模型是能夠描述數(shù)據(jù)內(nèi)在特征的工具，也是一門描述語言，是現(xiàn)實(shí)世武漢紡織大學(xué) 20xx 屆畢業(yè)設(shè)計(jì)論文 15 界中對某種或某類特征的模擬、抽象、提取和組織。在路徑選擇系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)過程中需要使用合適的數(shù)據(jù)庫來管理地理數(shù)據(jù)信息 (GIS數(shù)據(jù) )能夠提高 GIS 數(shù)據(jù)的計(jì)算速度，進(jìn)一步提高路徑選擇的效率，使能夠大道實(shí)時(shí)效果。改進(jìn)的路徑選擇算法在原有算法基礎(chǔ)上，減少了時(shí)間復(fù)雜度，提高了路徑搜索的效率。 3. 4 本章小結(jié) 本章利用圖 論的相關(guān)理論和方法對交通道路進(jìn)行分析。在路徑選擇中，有出行時(shí)間長度、行駛距離長度、擁擠程度、道路質(zhì)量和出行費(fèi)用等評價(jià)指標(biāo)，以提供不同的應(yīng)用環(huán)境進(jìn)行選擇使用。它的要素應(yīng)該包括出行時(shí)間、出行方式、出武漢紡織大學(xué) 20xx 屆畢業(yè)設(shè)計(jì)論文 14 行費(fèi)用、使用資源、車輛磨損、環(huán)境污染程度等。 交通阻抗的計(jì)算指標(biāo)主要表現(xiàn)在阻抗函數(shù)的確定，為了將交通阻抗使用語一般性的公路系統(tǒng)，將路徑誘導(dǎo)算法中采用廣義上的交通阻抗。針對不同的交通網(wǎng)絡(luò)系統(tǒng)，阻抗值的計(jì)算方法不同，需要考慮到的阻礙因素也不同。 當(dāng)算法結(jié)束時(shí)，集合 S 中的每個(gè)節(jié)點(diǎn)，其 d值表示的就是原始節(jié)點(diǎn)到達(dá)該節(jié)點(diǎn)利用最短路徑所耗費(fèi)的市靜安。搜索 d值 最小的結(jié)點(diǎn)并將當(dāng)前節(jié)點(diǎn)設(shè)為 (m)，將結(jié)點(diǎn) m 加入到集合 S 中，轉(zhuǎn)入步驟 (2)；否則程序終止，這時(shí)，對每個(gè)屬于 S 的節(jié)點(diǎn)，其 d 值就是原節(jié)點(diǎn)到達(dá)此節(jié)點(diǎn)的最短路徑需要花費(fèi)的時(shí)間； (5)根據(jù) s 中節(jié)點(diǎn)的屬性信