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