【導(dǎo)讀】通線路選擇軟件，成為利民便民和增強(qiáng)市場(chǎng)競(jìng)爭(zhēng)力的重要舉措。主要的核心問題是最優(yōu)路徑選擇問題。本文分析了交通道路網(wǎng)絡(luò)的具體特點(diǎn)，駛的自主性特點(diǎn)等。將交通網(wǎng)絡(luò)抽象成一個(gè)由邊和節(jié)點(diǎn)組成的圖，并根據(jù)圖論?？紤]到實(shí)際道路中存在一定的交通阻抗，本文使用了GIS數(shù)據(jù)模型與數(shù)據(jù)庫的管理設(shè)計(jì)，主要包括GIS數(shù)。中GIS數(shù)據(jù)的訪問和維護(hù)。以及數(shù)據(jù)庫的開發(fā)設(shè)計(jì)目的是建立一套接近實(shí)際情況的最優(yōu)路徑選擇系統(tǒng)。路徑選擇系統(tǒng)中正確運(yùn)行。

　　

【正文】 T_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í)現(xiàn)的數(shù)據(jù)自動(dòng)導(dǎo)入。 (1)利用工具 Easy Loader 直接將空 問數(shù)據(jù)導(dǎo)入利用 EasyLoader 工具將MapInfo 數(shù)據(jù)信息直接導(dǎo)入到數(shù)據(jù)庫中是比較簡(jiǎn)單的導(dǎo)入方法。 EasyLoader 是MapInfo 公司專門編寫用于將 MapInfo 格式的數(shù)據(jù)導(dǎo)入到各種數(shù)庫中的工具。 (2)利用控制文件對(duì)數(shù)據(jù)批量加載導(dǎo)入每個(gè) 0racle 數(shù)據(jù)庫都附帶一個(gè)控制文件。該控制為二進(jìn)制文件，能夠記錄數(shù)據(jù)的物理結(jié)構(gòu)，主要內(nèi)容包括：數(shù)據(jù)庫的名稱和屬性、數(shù)據(jù)庫的創(chuàng)建時(shí)間點(diǎn)、當(dāng)前日志的序號(hào)、檢驗(yàn)點(diǎn)信息等等，． ctl表示控制文件的擴(kuò)展名。 4． 5 GIS 數(shù)據(jù)在 OracIe中的存儲(chǔ) 在數(shù)據(jù)庫中可以存儲(chǔ)多種 空問數(shù)據(jù)，根據(jù)實(shí)驗(yàn)的需要，本文只介紹與我們實(shí)驗(yàn)和研究?jī)?nèi)容相關(guān)的空間數(shù)據(jù)，包括道路數(shù)據(jù)，道路節(jié)點(diǎn)數(shù)據(jù)，分層路段數(shù)據(jù)，和多比例尺道路數(shù)據(jù)等。這些數(shù)據(jù)起初是 MapInfo 格式的數(shù)據(jù)，為了充分發(fā)揮 Oracle Spatial 數(shù)據(jù)庫的優(yōu)勢(shì)、提高計(jì)算效率、減少存儲(chǔ)空問，我們將 數(shù)據(jù)都儲(chǔ)存在 Oracle 中。 武漢紡織大學(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 編程語言、對(duì) Oracle 數(shù)據(jù)庫進(jìn)行較強(qiáng)控制等。但同時(shí)也存在著一定缺點(diǎn)，如通用新不好，與其他數(shù)據(jù)庫不兼容，但用它來訪問 Oracle 數(shù)據(jù)庫比用其它方法訪問速度快很多 。 4. 7 Oracle 中 GlS 數(shù)據(jù)的維護(hù) 通過 Oracle 的 Enterprise Manager Console 打開數(shù)據(jù)庫表 road，即可進(jìn)行數(shù)據(jù)庫記錄的添據(jù)庫表 road 的刪除 。 通過 Oracle 創(chuàng)建 數(shù)據(jù)庫表 road； 在 Oracle 數(shù)據(jù)庫的 SQL Plus Worksheet平臺(tái)上輸入代碼： drop table road；則數(shù)據(jù)庫表被刪除。 通過 Oracle 的 Enterprise Manager Console 打開數(shù)據(jù)庫表 road，即可進(jìn)行數(shù)據(jù)庫記錄的添加刪除和修改。 武漢紡織大學(xué) 20xx 屆畢業(yè)設(shè)計(jì)論文 19 4． 8 本章小結(jié) 本章介紹的是關(guān)于 GIS 數(shù)據(jù)模型與 Oracle 數(shù)據(jù)庫管理設(shè)計(jì)的相關(guān)內(nèi)容，主要包括以下幾個(gè)方面： GIS 數(shù)據(jù)模型的建立； GIS 數(shù)據(jù)的管理與組織；數(shù)據(jù)管理設(shè)計(jì)基礎(chǔ)知識(shí)； Oracle Spatial 簡(jiǎn)介； GIS 數(shù)據(jù)向 Oracle 中的導(dǎo)入； GIS 數(shù)據(jù)在 Oracle 中的存儲(chǔ)； oracle 中 GIS 數(shù)據(jù)的訪問； Oracle 中 GIS 數(shù)據(jù)的維護(hù)。數(shù)據(jù)庫在整個(gè)程序系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)中起到非常重要的，可以說數(shù)據(jù)庫選擇和設(shè)計(jì)的好壞直接影響到系統(tǒng)的性能，和系統(tǒng)工作的效率，影響到路徑選擇的最優(yōu)效率。 5 路徑優(yōu)化算法系統(tǒng)實(shí)現(xiàn) 5． 1 電子地圖制作 從宏觀來說，制作以路徑優(yōu)化為目的的專用電子地圖時(shí)要遵循的原則是：以誘導(dǎo)為中心，以為路徑優(yōu)化算法服務(wù)為 目 的，忽略與路徑選擇無關(guān)的路網(wǎng)要素，重點(diǎn)描述對(duì)路徑選擇相關(guān)的內(nèi)容，以最小的代價(jià)來表達(dá)及存儲(chǔ)路網(wǎng)。具體說來，路徑優(yōu)化問題對(duì)電子地圖信息的需求有以 下幾點(diǎn)：每條道路的準(zhǔn)確位置與坐標(biāo)；道路的靜態(tài)屬性：道路名稱、道路等級(jí)、道路寬度、車道數(shù)、道路長(zhǎng)度、路面狀況；道路與交通相關(guān)的靜態(tài)信息：速度限制信息、轉(zhuǎn)彎限制信息、單行線信息；特殊道路特征的抽象與表示：主要指各種形式交叉口、立交橋等等；道路周圍重要建筑物的信息。 5． 2 仿真結(jié)果與分析 本文的電子地圖圖層數(shù)據(jù)來源于南昌市的電子地圖，截取了其中的 一 部分，其結(jié)點(diǎn)圖層由九個(gè)結(jié)點(diǎn)組成且每個(gè)結(jié)點(diǎn)都具有結(jié)點(diǎn)權(quán)重。分別利用 Dijkstra，分層 A*算法，基于速度模式的動(dòng)態(tài)分層 A*算法計(jì)算出最優(yōu)路徑并繪制計(jì)算出的路徑，其仿真 效果展示如下。 武漢紡織大學(xué) 20xx 屆畢業(yè)設(shè)計(jì)論文 20 圖 51 基于 Dijkstra 算法的最優(yōu)路徑 圖 52 基于分層 A*算法最優(yōu)路徑 武漢紡織大學(xué) 20xx 屆畢業(yè)設(shè)計(jì)論文 21 圖 51 的起始點(diǎn)是“中國移動(dòng)”，目的地是“人民公園”，依據(jù) Dijkstra算法進(jìn)行的路徑優(yōu)化，從圖中可以看出，只考慮距離最短這一個(gè)因素，沒有考慮道路等級(jí)、交通擁堵等復(fù)雜因素。圖 52的出發(fā)地點(diǎn)和目標(biāo)地點(diǎn)一樣，是按照分層 A*算法進(jìn)行路徑優(yōu)化的，道路被分成一級(jí)、二級(jí)、三級(jí)以及高架幾種層次，圖中可以看出起點(diǎn)在三級(jí)道路上，終點(diǎn)是在二級(jí)道路上，起點(diǎn)向高層尋找相交點(diǎn)，然后再在二級(jí)道路上選用 A*算法搜索 二級(jí)道路上的最優(yōu)路徑，最終的最優(yōu)路徑是由兩段組成。 5． 3 本章小結(jié) 本章的工作重點(diǎn)是首先依據(jù)電子地圖結(jié)合路徑優(yōu)化算法的實(shí)現(xiàn)改進(jìn)的動(dòng)態(tài)路徑優(yōu)化算法，證明其實(shí)時(shí)性、合理性。同時(shí)關(guān)鍵性的代碼和運(yùn)行結(jié)果界面，將經(jīng)典的 Dijkstra 算法也進(jìn)行了編碼實(shí)現(xiàn)，把 Dijkstra、分層 A*、速度模式概念的引入以及出行者容忍度等改進(jìn)的分層 A*算法進(jìn)行比較，證明改進(jìn)的算法具有可行性。 6 結(jié)論 當(dāng)前道路基礎(chǔ)設(shè)施的建設(shè)遠(yuǎn)遠(yuǎn)落后于車輛增長(zhǎng)的速度，因此需要搭理發(fā)展智能交通管理 合理選擇交通線路 ，是交通管理高效化、科學(xué)化、人性化。根據(jù)用戶的需求，如何在獲得交通系統(tǒng)各項(xiàng)信息的同時(shí)制定出一組合理的出行方案是解決交通堵塞的新的研究思路。在交通 線路選擇軟件 中，如何根據(jù)實(shí)時(shí)的路況信息，尋找出最優(yōu)的出行路徑，以及構(gòu)建最有路徑選擇系統(tǒng)方面用戶使用是本論文主要的研究?jī)?nèi)容。 本文首先對(duì)最優(yōu)路徑算法和圖論的相關(guān)理論知識(shí)進(jìn)行了簡(jiǎn)單概述。對(duì)幾個(gè)經(jīng)典的最優(yōu)路徑選擇算法進(jìn)行了介紹。其次利用圖論的相關(guān)理論和方法對(duì)交通道路建立模型。并詳細(xì)分析了經(jīng)典的最優(yōu)路徑選擇 Dijkstra 算法并對(duì)其進(jìn)行改進(jìn)，考慮到在實(shí)際情況中由道路質(zhì)量、擁堵情況等導(dǎo)致交通道路存在一定的交通阻抗， 并將交通阻抗的計(jì)算加入到改進(jìn)的 Dijkstra 算法當(dāng)中，使之更具有應(yīng)用價(jià)值。在系統(tǒng)開發(fā)方面，對(duì) 各項(xiàng) 數(shù)據(jù)模型進(jìn)行了分析，使用 Oracle 數(shù)據(jù)庫 進(jìn)行學(xué)習(xí)編譯 ，建立了最優(yōu)路徑選擇系統(tǒng)。并使用運(yùn)行結(jié)果圖證明系統(tǒng)的可靠性和有效性。 武漢紡織大學(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ā)展評(píng) 價(jià) [J]．長(zhǎng)安大學(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]。測(cè)繪 學(xué)報(bào)， 2OOl， 30(3)： 269275。 [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]．長(zhǎng)春：吉林大學(xué)智能運(yùn)輸系統(tǒng)研究與開發(fā)中心 ,20xx． [18] 常青，楊 東凱，竇艷紅．車輛導(dǎo)航定位方法及應(yīng)用 [M]．北京：機(jī)械工業(yè)出版社 ,20xx． [19] 張水艦，李永樹，張友挺．基于 GIS 和最小交通阻抗的公交出行最佳路徑算法 [R]．測(cè) 繪科學(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í)、高尚的品德和對(duì)學(xué)生有很強(qiáng)的親和力對(duì)我 產(chǎn)生了深刻深遠(yuǎn)的影響 。本論文從材料的收集、整體綱要的確定、最終定稿，都離不開老師 及同學(xué) 對(duì)我的指導(dǎo)。在此對(duì) 肖 老師表示崇高的敬意和真摯的感謝。 另外， 感謝我的家人，在我 上學(xué) 期間和整理論文期問，他們無私的關(guān)心和照顧著我的生活，是我能夠順利完成學(xué)業(yè)的必要條件。 最后，感謝 曾幫助我的那些同學(xué)， 謝謝你們 對(duì)我論文寫作中的給予的意 見建議， 感謝你們 對(duì)于我書寫論文不懂地方給予 的 無私的幫助，由衷的想對(duì)你們說聲謝謝，對(duì)于論文部分引用的有關(guān)專家學(xué)者的研究，敬請(qǐng)諒解。俗話說得好，“贈(zèng)人玫瑰，手留余香”愿好運(yùn)永伴你們。