网格环境中区域混合交通流并行仿真研究

《网格环境中区域混合交通流并行仿真研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、申请同济大学工学硕士学位论文网格环境中区域混合交通流并行仿真研究培养单位：一级学科：二级学科：研究生：指导教师：电子与信息工程学院计算机科学与技术计算机软件与理论支青蒋昌俊教授二oo六年三月AbslractABSTRACTThetraf!ficparallelsimulationisbecomingtheeff．ectivemeanstos01vetheurbantra埘cproblems．nispaperdoesresearch0ntllekeytechll010西esinparallelsimulationconsidedngthecha

2、racteristicsofthemacros∞pictra舶csimulation．Desi弘saIldiInplementsGridTrafficParallelSimulation(GTPS)SystemjnMPlenVironmemonG10busplatfo珊．1woschedulingalgorithms(PMMandBM)forhetemgeneouscomputingeⅡvjmnmentaregjVc力，T11eseMoalg删thmshaVethes砌etimeconlp】exityastheMin—min，whichisa

3、lwaysusedasbenchmarkofschedulingalgorjthm．AndexperimentdatashOwtllatthemakespanofPMMorBMislessthaIlMin．min．Thispaper卸alyzeshowtousesyIlcllronizestrate百oes(conservatives仃ategy，optiIIlisticstrategy’hybridstrategy，self-suitables仃ategy)intraffics曲ulation，allddiscussestlleirmeIi

4、tsalldshort∞mings．Anewsyllchronizestrategyispresented，whichissuitableforthemaaDscopictra伍csilllulation．Thisstrategyavoidbomoverheadsof湖municationin00nsenratiVestrategyaIldoverheadsofrollbackinoptimisticstrategy．Thisp印erbuildsthreeh)rpothesesaIldatrafficsimulationmodelformeG

5、TPS．Themodclismadeupofsixsub—models，whicharetmffic1i曲tmodel，trafficgenerationmodel，trafl日cdriVingmodel，Velodtyrestrictingmodel，mapdes州ptionmodel，mapanalysismodel．rIheGTPsisdesignedbyobjectoriemedmethod，a11di1Ilplementedbyc++andMPIonG10blls鲥dpla幽珊．ItcontainsfourkiIIdsobjects

6、，whicharetra岱centjtyobject，interactiveobject，communjcationobjectandstatisticobiect．I(eyWords：parallelsimuIation，tramcsimulation，simulationmodel，taskscheduljng，synchronizestrategyIl学位论文版权使用授权书本人完全了解同济大学关于收集、保存、使用学位论文的规定，同意如下各项内容：按照学校要求提交学位论文的印刷本和电子版本；学校有权保存学位论文的印刷本和电子版，并采用影印

7、、缩印、扫描、数字化或其它手段保存论文；学校有权提供目录检索以及提供本学位论文全文或者部分的阅览服务；学校有权按有关规定向国家有关部门或者机构送交论文的复印件和电子版；在不以赢利为目的的前提下，学校可以适当复制论文的部分或全部内容用于学术活动。学位论文作者签名：2。。∥年；月B日’经指导教师同意，本学位论文属于保密，在年解密后适用本授权书。指导教师签名：学位论文作者签名：年月日年月日同济大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师指导下，进行研究工作所取得的成果。除文中已经注明引用的内容外，本学位论文的研究成果不包含任何

8、他人创作的、已公开发表或者没有公开发表的作品的内容。对本论文所涉及的研究工作做出贡献的其他个人和集体，均已在文中以明确方式标明。本学位论文原创性声明的法律责任由本人