資源描述：
《新型路網(wǎng)模型及其路徑搜索算法研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、同濟大學(xué)電子信息工程學(xué)院CIMS中心碩士學(xué)位論文新型路網(wǎng)模型及其路徑搜索算法研究姓名：葛雷申請學(xué)位級別：碩士專業(yè)：系統(tǒng)工程指導(dǎo)教師：喬非;王遵彤20080301AbstractABSTRACTAlongwitheconomicandsocialdevelopment，trafficproblemshavebecomeincreasinglyprominent．Alotofresearchinthefiledofintelligenttran8portationsystem(ITS)hasbeendoneinordertoso
2、lvetrafficproblems．ASthebasisforITS，anin—depthstudyoftrafficmodelisnecessary．Inmostoftheresearchinthepresent，thetrafficnetworkisasageneralgraphfortheabstractmodelofthenetwork，butthetrafficnetworkhasrichcharacteri8tic8，properties，andcomplexity(thelevelofroaddesignsp
3、eed，roadtrafficre8triction8tolimitdifferentregionalcharacterigtic8oftheroadnetworkplanning，etc．)，conventionalgraphmodelcannotmeetthedemand．Atpresent，thedescriptionofthesetrafficinformation，arebindingonpointandthearc，thisapproachincreasethecomplexityofthenetworkmode
4、l，increasetheamountofdatamodel，reducestheefficiencyofthespacesearch，fundamentallyaffecttheoperationefficiencyofITS．TOsolvetheproblemdescribedabove，aroad—basedmodelispresented．Thismethodconcentratestheessentialcharacteri8ticgofroad，anddescribesthetrafficmodelasagrou
5、pofroadsandroadrelations．Basedontheroad-basedmodel，adatamodelsuitedtotheconceptualmodelisproposed，anddataredundancyisreducedbymergetrafficinfo．Apathsearchalgorithmbasedonroad-basedmodelispatented，usetherelationandtrafficattributesofroadtoachieveoptimalpath．Simulati
6、onexperimentsonstoragespaceandquerysupportareprocessedonroad-basedmodelonbothPALMandPCplatforminthelastofthisthesis．Theresultsshowthattheroad·ba8edmodelcanbeagoodde8crip七ionofactualtrafficnetwork；inadditiontothebetterstoragecostsitalsohasgoodplatformadaptability．An
7、dtheimplementationofpathsearchingfurthershowsthemodelanditspathsearchalgorithmscanmeettheneedsofpracticalapplications．Intheend，directionoffurtherworkisdiscussed．KeyWords：ITS，GIS-T，trafficmodel，shonpathalgorithmⅡ?qū)W位論文版權(quán)使用授權(quán)書本人完全了解同濟大學(xué)關(guān)于收集、保存、使用學(xué)位論文的規(guī)定，同意如下各項內(nèi)容：按照學(xué)校要求
8、提交學(xué)位論文的印刷本和電子版本；學(xué)校有權(quán)保存學(xué)位論文的印刷本和電子版，并采用影印、縮印、掃描、數(shù)字化或其它手段保存論文；學(xué)校有權(quán)提供目錄檢索以及提供本學(xué)位論文全文或者部分的閱覽服務(wù)；學(xué)校有權(quán)按有關(guān)規(guī)定向國家有關(guān)部門或者機構(gòu)送交論文的復(fù)印件和電子版；在不以贏利為目的的前提下，學(xué)?？梢赃m當(dāng)復(fù)制
