计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2013年
8期
164-168
,共5页
交通工程%交通网络仿真%动态负载平衡%仿真并行化%局部算法
交通工程%交通網絡倣真%動態負載平衡%倣真併行化%跼部算法
교통공정%교통망락방진%동태부재평형%방진병행화%국부산법
Traffic engineering%Traffic network simulation%Dynamic load balancing%Simulation parallelization%Local algorithm
研究交通负载平衡优化预测问题,因交通负载量增多,导致车流的突变性呈现无规则瞬时增大.由于车辆分布不平衡,造成难以准确进行观测.传统的串行负载平衡方法面对忽然增加的调度任务,在很多情况下计算消耗时间将会超过实际运营时间,导致负载调度效果不佳.提出一种并行微观交通动态负载平衡预测方法,算法将仿真车辆作为各节点机负载平衡指标,当一台节点机上的负载需要向另一台节点机迁移时,从离子网中心节点最远的节点开始,保证负载迁移后每台节点机上的子网仍然是互连的,保证了速度.以TPSS并行仿真平台进行并行加速比性能和扩展性能测试分析.仿真结果表明,改进算法适用于较大规模的交通网络微观预测,能够获得较好的并行速度效果及预测准确性.
研究交通負載平衡優化預測問題,因交通負載量增多,導緻車流的突變性呈現無規則瞬時增大.由于車輛分佈不平衡,造成難以準確進行觀測.傳統的串行負載平衡方法麵對忽然增加的調度任務,在很多情況下計算消耗時間將會超過實際運營時間,導緻負載調度效果不佳.提齣一種併行微觀交通動態負載平衡預測方法,算法將倣真車輛作為各節點機負載平衡指標,噹一檯節點機上的負載需要嚮另一檯節點機遷移時,從離子網中心節點最遠的節點開始,保證負載遷移後每檯節點機上的子網仍然是互連的,保證瞭速度.以TPSS併行倣真平檯進行併行加速比性能和擴展性能測試分析.倣真結果錶明,改進算法適用于較大規模的交通網絡微觀預測,能夠穫得較好的併行速度效果及預測準確性.
연구교통부재평형우화예측문제,인교통부재량증다,도치차류적돌변성정현무규칙순시증대.유우차량분포불평형,조성난이준학진행관측.전통적천행부재평형방법면대홀연증가적조도임무,재흔다정황하계산소모시간장회초과실제운영시간,도치부재조도효과불가.제출일충병행미관교통동태부재평형예측방법,산법장방진차량작위각절점궤부재평형지표,당일태절점궤상적부재수요향령일태절점궤천이시,종리자망중심절점최원적절점개시,보증부재천이후매태절점궤상적자망잉연시호련적,보증료속도.이TPSS병행방진평태진행병행가속비성능화확전성능측시분석.방진결과표명,개진산법괄용우교대규모적교통망락미관예측,능구획득교호적병행속도효과급예측준학성.
