新型路網模型及其路徑搜索算法研究.pdf

1、同濟大學電子信息工程學院CIMS中心碩士學位論文新型路網模型及其路徑搜索算法研究姓名：葛雷申請學位級別：碩士專業(yè)：系統(tǒng)工程指導教師：喬非王遵彤20080301AbstractABSTRACTAlongwitheconomicandsocialdevelopment，trafficproblemshavebecomeincreasinglyprominentAlotofresearchinthefiledofintelligenttran

2、8portationsystem(ITS)hasbeendoneinordertosolvetrafficproblemsASthebasisforITS，anin—depthstudyoftrafficmodelisnecessaryInmostoftheresearchinthepresent，thetrafficnetworkisasageneralgraphfortheabstractmodelofthenetwork，butt

3、hetrafficnetworkhasrichcharacteri8tic8，properties，andcomplexity(thelevelofroaddesignspeed，roadtrafficre8triction8tolimitdifferentregionalcharacterigtic8oftheroadnetworkplanning，etc)，conventionalgraphmodelcannotmeetthedem

4、andAtpresent，thedescriptionofthesetrafficinformation，arebindingonpointandthearc，thisapproachincreasethecomplexityofthenetworkmodel，increasetheamountofdatamodel，reducestheefficiencyofthespacesearch，fundamentallyaffecttheo

5、perationefficiencyofITSTOsolvetheproblemdescribedabove，aroad—basedmodelispresentedThismethodconcentratestheessentialcharacteri8ticgofroad，anddescribesthetrafficmodelasagroupofroadsandroadrelationsBasedontheroadbasedmodel

6、，adatamodelsuitedtotheconceptualmodelisproposed，anddataredundancyisreducedbymergetrafficinfoApathsearchalgorithmbasedonroadbasedmodelispatented，usetherelationandtrafficattributesofroadtoachieveoptimalpathSimulationexperi

7、mentsonstoragespaceandquerysupportareprocessedonroadbasedmodelonbothPALMandPCplatforminthelastofthisthesisTheresultsshowthattheroadba8edmodelcanbeagoodde8crip七ionofactualtrafficnetwork；inadditiontothebetterstoragecostsit

8、alsohasgoodplatformadaptabilityAndtheimplementationofpathsearchingfurthershowsthemodelanditspathsearchalgorithmscanmeettheneedsofpracticalapplicationsIntheend，directionoffurtherworkisdiscussedKeyWords：ITS，GIST，trafficmod