新型路网模型及其路径搜索算法研究

《新型路网模型及其路径搜索算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、同济大学电子信息工程学院CIMS中心硕士学位论文新型路网模型及其路径搜索算法研究姓名：葛雷申请学位级别：硕士专业：系统工程指导教师：乔非;王遵彤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Ⅱ学位论文版权使用授权书本人完全了解同济大学关于收集、保存、使用学位论文的规定，同意如下各项内容：按照学校要求

8、提交学位论文的印刷本和电子版本；学校有权保存学位论文的印刷本和电子版，并采用影印、缩印、扫描、数字化或其它手段保存论文；学校有权提供目录检索以及提供本学位论文全文或者部分的阅览服务；学校有权按有关规定向国家有关部门或者机构送交论文的复印件和电子版；在不以赢利为目的的前提下，学校可以适当复制