資源描述：
《城市交通流誘導系統(tǒng)中最優(yōu)路徑算法研究及其網(wǎng)上發(fā)布應用》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在學術論文-天天文庫。
1、摘要城市交通流誘導系統(tǒng)中最優(yōu)路徑算法研究及其網(wǎng)上發(fā)布應用專業(yè)：地圖學與地理信息系統(tǒng)碩士生：符國強指導老師：杜國明副教授隨著經(jīng)濟發(fā)展和技術進步，交通運輸已經(jīng)成為人們經(jīng)濟生活中不可缺少的重要組成部分。它保證了社會經(jīng)濟及日常生活的正常運轉(zhuǎn)，但同時也引發(fā)了交通擁擠、環(huán)境污染、交通事故等一系列交通問題。智能交通系統(tǒng)(ITS)是解決這些問題的最佳途徑。而地理信息系統(tǒng)(GlS)是ITS中不可分割的一部分。近些年來，隨著信息技術和網(wǎng)絡技術的發(fā)展、數(shù)字地球等概念的提出，GIS正向著網(wǎng)絡GIS的方向發(fā)展，并且滲入到大眾生活的方方面面。w曲GIS在ITS中的研究與應用受到了越來越多的關注。城市交通流誘
2、導系統(tǒng)(UTFGS)是ITS的核心研究領域。本文在介紹分析城市交通流誘導系統(tǒng)體系框架和wrebGIS技術及其在ITS中的應用情況的基礎上，對城市交通流誘導系統(tǒng)中的路徑規(guī)劃進行了深入的研究，提出一種適合于城市交通流誘導的，并且適用于網(wǎng)絡應用的最優(yōu)路徑算法。該算法繼承了F10vd算法的算法特點，并揉合進遺傳學原理的思想，是一種逆向搜索的有損算法。算法較之傳統(tǒng)的算法具有實現(xiàn)簡單、存儲結構簡單、存儲量小、運算時間快的優(yōu)點。試驗表明該算法具有良好的性能，非常適合于城市交通流誘導系統(tǒng)中的車載導航系統(tǒng)或是路徑誘導信息的網(wǎng)上發(fā)布應用。另外，本文結合當前流行wrebGIS技術和網(wǎng)頁技術，在Visu
3、alStudio2005+ES砌加cGISServer9．2平臺下開發(fā)設計了佛山市禪城區(qū)交通信息指引服務原型系統(tǒng)，并在系統(tǒng)的最優(yōu)路徑規(guī)劃模塊中實現(xiàn)了本文提出的最優(yōu)路徑算法，并取得良好的應用效果。關鍵字：城市交通流誘導，wrebGlS，最優(yōu)路徑，ArcGISServef，原型系統(tǒng)AbstradResearchonBest-I．0utingAJgorithminUTFGSandItsApplicationonIntemetMajor：CartogmphyandGISAuthoEGuoqiangFuSuper’，isor：A-ssociatePI’o￡GuomingDuAbstl氌ct
4、脅ngwiththceco∞mydeVelopmem柚dtheadVancementoftecllIlology't刪皓ponationhasbcCome鋤iIldispensablepanofpeople’sHfe．he璐ures∞cietyeconomyanddailyliferu仰iIlgnuently，butatthesametiIIleb血gsonaSeriesoftra任．cprobknlssuch蕊tra彤cjam，environmentpoUutionandtra伍ci眥idents．p選weknow，IntelligcntTra璐ponationSystem(I
5、TS)isthebestwaytosolVetheseproblems．Geo鱸aphicInfor撇tionSystem(GIS)isaniIIlportantpanofITs．№wGlS撇In0Villgtowardsthed她ctionof∞tworl【，andW曲GlSinfiltrated缸oaUaspectsofpubliclife．neresearChandapplicationofWebGISinITSattractedmoreandmorepeoplc’sattention．nispapcr缸roducesthearchitectureofUrbanTra旬丘c
6、F10wGuidanceSystem(UTFGS)，wrebGIStechniqueanditsapplicationsiIlITS．BasedonthereseaI．chontheRoute—phnn地iIlUTFGS，wedes迫nabest—routjllga190ritllIIlwhichissuitablefortheUrb褫Tra￡讎Guidanccandcanbcwellapplied0ntheIntemet．TllisalgoriIhmisproVidedwiththccharacteristicofFloyd舢gorithmandGeneticsneoⅨandi
7、tisareVerse—searchiIlg，10ssyalgorithm．Inthecompafisonwiththetraditiomlalgorithms，thisoptilnalrouteplannillgakorithmshowsIIloreadVantages：easyimplementatioll，sinlpledatastnlcture，thilldatastorageaIldSpeedycalculationability．ExaInplesandanaIysi
