大规模动态交通模拟_在中国的机遇和挑战

,大规模城市和区域动态交通模拟和优化：在中国的机遇和挑战,主要科研成果,NeXTADTALite累计下载4000余次近200家公司和政府规划部门使用,软件,Arizona州立模型,Maryland州立模型,美国用户地图,国内用户：交通运输部公路科学研究院北京城市规划院北京市政规划院北京市交通委员会（北京交通研究中心和北京交通信息中心）北京交通大学;西南交通大学，兰州交通大学，长沙理工大学.,世界上唯一可做超过2千万交通智能体（车辆，行人）的超大规模交通模拟/优化软件（拥有100%自主产权）,Seattle,Portland,Nevada,Utah,Phoenix,Atlanta,Iowa,NorthCarolina,Florida,Maryland,Philadelphia,Delaware,NeXTA/DTALite美国用户地图,MapWebsite:,Mississippi,Connecticut,1,从美国到中国,2,从静态到动态,3,从复杂到简单,4,从数据到模型,报告提纲,从美国交通规划的研究方向到中国的实际需求,从静态分析到动态模拟分配,从复杂的交通现象到简明的多层路网表示,从北京的应用数据到交通流模型校正,壹,从美国到中国,从美国交通规划的研究方向到中国的实际需求,6,美国SHRP-2计划（第二个战略公路研究计划）,1,2,3,4,Capacity公路能力，畅通性,Reliability可靠性,Safety安全性,Renewal重建和维修,其他目标：高效、绿色,概述,7,Howtocaptureeffectsoftrafficincidentsintrafficassignment?Howtoenablesystem-wideornetwork-widesafetyplanning?,拥堵的来源,中美对比1：高速公路网,中美对比1：高速公路网,中美对比2：铁路服务网,北美5大铁路公司:CSX,UP,CR,NS,BNSF,美国的首都：WashingtonDC,(计划的)美国高速铁路网,High-speedrailwayplansinChina,17,000milenationalhigh-speedrailsystemwillbebuiltin4phases,forcompletionby2030.,在GoogleEarth中显示全州路网覆盖,Origin-DestinationDemandSpatialDistributionPattern,美国华盛顿都市圈交通规划模型,15,大规模网络动态交通分配典型网路举例：2000交通小区，20000个路段，200万-1000万个车辆网络能力规划添加/移除车道，为信号配时优化（synchro）或微观仿真（VISSIM）准备基础数据导出交通能力分析包（HCM高速能力、旅行时间可靠性）施工区的运用道路价格的运用：基于动态费用、时间异构值的Agent模型排放研究交通安全研究,动态交通分配(DTA)功能需求,16,(依据2009年TRB网络模型会议DTA用户调查）,47%输入数据量太大35%运行时间过长35%模型不清晰,系统开发目标运用静态交通分配数据简化数据输入运用并行计算，加快径路选择和仿真Open-source开源,可视化：所见即所得直观理解,动态交通分配(DTA)存在的技术难点,贰,从静态到动态,从静态分析到动态模拟分配,18,BPRvolume-delayfunction(基于流量能力比的静态路段旅行时间函数)在静态交通分配广泛使用基于高峰小时的表达方式不能很好的代表长距离上的交通拥挤情况不能模拟交通拥堵传播，复杂的个体出行行为,从静态分析到动态模拟分配,宏观区域交通规划模型超大规模路网区域经济，土地利用，出行者行为变化简单交通流模型（BPR），不能模拟拥挤传播中观动态交通分配模型路网颗粒度可高可低简化交通流模型点，线排队模型简化动力波模型较为精细的路径选择模型微观干道仿真模型分车道，详细交通控制，信号灯信息简单，路径,中观交通仿真,20,拥堵传播的动力波计算（linkTransmission,NewellKinematicWave),Systemofconservationlaws偏微分方程whereq,kareflowanddensity,respectively,andg()isthenetvehiclegenerationrate.,路网层车辆模拟,Bandwidthofalinkisproportionaltolinkvolume,路网层车流量,路网层车流密度,路网层车辆排队,路网层速度,Linkwidthrepresentsdurationofcongestion(e.g.60minvs.120min),路网层排队时间,SizeofacirclerepresentsthetotaldelayatonenodeColorofacirclerepresentstheageofcongestion(toidentifythecongestionpropagationsequence),时变瓶颈地点,Moretrafficdynamicsexpectedwhenwehavecompleteresults,Origin,Destination,路径层等速线,叁,从复杂到简单,从复杂的交通现象到简明的多层路网表示,30,Time-varyingODdemandPattern随时间变化的OD需求模式,LinkModel线模型,NodeModel点模型,TrafficSimulator交通模拟器,Time-dependentShortestPathCalculation时间依赖性最短路径计算,UserDecision/TrafficAssignment用户决策/交通分配,Time-varyinglinktraveltimes,Pathselection路径选择,交通流模型在动态交通分配中的作用,Outflowcapacity路段驶出时间断面能力Inflowcapacity路段驶入时间断面能力Storagecapacity路段空间储备能力,ExitQueue,OutflowCapacity,InflowCapacity,EntranceList,StorageCapacity,交通模拟细节,Queuepropagation拥挤传播Inflowcapacity=outflowcapacity驶入能力=驶出能力,OutflowCapacity,InflowCapacity,交通流模型（路段）,DistributeinflowcapacitytoupstreamlinksLane&demand-basedmethods,Node,AvailableInflowCapacity,80%,20%,交通流模型（入口匝道）,入口匝道能力竞争分配,Dynamiccapacitydistribution,DifferentconditionsbylaneFirst-In-First-Out(FIFO)constraintRelaxationtopreventextremebottlenecks,Node,交通流模型（出口匝道）,36,在高峰时段，有近1至5百万辆出行者或车位于大都会区每辆车均的旅行决策中均需要考虑多种因素起点、终点、离开时间和径路需求类型Informationclass(Historical,Pre-trip,En-route)信息类型各自的实际效用函数、可靠性值、安全值每辆车分别执行径路选择算法在每个迭代（1天）中均可调整起始/终到/出发时间/路径,计算效率的挑战,37,Sharedmemory-basedparallelcomputingforagent-basedpathfindingandmesoscopictrafficsimulation(basedonOpenMP)采用内存共享的并行计算实现基于agent径路选择和中观仿真,我们系统的计算效率,38,并行计算,多线程,DTALite8Threadings,39,Drivealone,Transit,Park&Ride,DemandType:,难点1：多模式交通出行模拟：分需求类型的出行链,难点2：交通流模型基于路段还是车道?,难点3：中微观路网？,从数据到模型,从北京的应用数据到交通流模型校正,肆,43,1.运用静态交通分配数据简化数据输入快速导入Cube数据:五环内，2-4万路段加载出行时间分布2.运用并行计算，加快径路选择和仿真32-核CPU并行计算，24G内存，6分钟模拟170万辆车，早高峰3小时，20个网络平衡计算循环-2小时3.Open-source开源软件应用方便，可持续开发，不受网络大小限制4.可视化：所见即所得；一体化的计算核心程序，图形化界面：利于直观理解,我们在北京的工作：模型应用和深度开发,OursystemandApplicationInChina在线仿真与离线仿真融合应用：北京世园会交通状态评估项目,动态阶梯式OD校准,基于DTALite交通模型的公路大路网动态交通管理系统,在线仿真与离线仿真融合应用：北京世园会交通状态评估项目,实时多粒度仿真过程,基于DTALite交通模型的公路大路网动态交通管理系统,在线仿真与离线仿真融合应用：北京世园会交通状态评估项目,动态路网排队仿真预测,基于DTALite交通模型的公路大路网动态交通管理系统,3维度显示：高度=流量；颜色=拥挤程度,48,宏观-中观是可行的北京市的大城市路网数据质量好静态需求+出行时间分布-动态需求简化交通模型（点排队，空间排队，动力波模型）拥堵演化取决于瓶颈能力(bottleneckcapacity)模型校正过程需要紧密合作路口延迟(nodedelay)需要合理的拟合（approximation)美国的信号灯数据较全瓶颈能力需要适当校正1.最大通过路段能力+拥堵传播（e.g.1800veh/hour/lane)2.观测平均路段能力（e.g.1400veh/hour/lane)考虑路径选择偏好（二环，三环，四环，五环）,学到的经验,49,未来研究方向:基于多数据源的系统校正,交通调度中心,AutomaticVehicleIdentification,AutomaticVehicleLocation,LoopDetector,VideoImageProcessing,50,多变的交通驾驶行为,51,数据来源：NGSIM,Reactiondistance/spacingReactiontimelagW=/,Time,Space,52,DynamicTimeWarping(DTW)动态时间规整,Matchespointsbymeasureofsimilarity,波形，序列，相似性，扭曲，时间规整,EuclideanDistanceSequencesarealigned“onetoone”.,“Warped”TimeAxisNonlinearalignmentsarepossible.,54,累加费用距离矩阵,55,累加费用距离矩阵,Dynamicprogramming（动态规整）CalculatetheleastcostformatchingapairofpointsWarppathLeastcostmatchingpointsfromendtobeginning,Singularity,56,应用到交通模型中,FollowerseparatedbyleaderbyreactiontimeandcriticaljamspacingAlgorithmfindsoptimaln(timelag)forbestvelocitymatchCalculatednforalltimestepsalongthetrajectory,车号1737,动态时间规整可视化,59,NGSIMData:I-80Lane4,60,NGSIMData:I-80Lane4:ReactionTimeDistribution,Mean=1.48seconds,61,NGSIMData:I-80Lane4CriticalSpacingDistribution,Mean=8.06meters,62,NGSIMData:I-80Lane4WaveSpeedDistribution,Mean=20.55km/h,63,Singularities奇异点,64,解释奇异现象,1stInterpretation:Manyresponsesto1stimulus2ndInterpretation:1responsetomanystimuli3rdInterpretation:AlgorithmdrawbackIncreasesuncertaintyinparameterestimatesLCSSforce1-to-1matchLCSS:LongestCommonSubsequence,Taylor,J.,Zhou*,X.Rouphail,N.,Porter,R.J.(2015)Methodforinvestigatingintradriverheterogeneityusingvehicletraject