DocumentCode :
1825710
Title :
Accelerating traffic microsimulations: A parallel discrete-event queue-based approach for speed and scale
Author :
Thulasidasan, Sunil ; Eidenbenz, Stephan
Author_Institution :
Comput., Comput. & Stat. Sci., Los Alamos Nat. Lab., Los Alamos, NM, USA
fYear :
2009
fDate :
13-16 Dec. 2009
Firstpage :
2457
Lastpage :
2466
Abstract :
We present FastTrans - a parallel, distributed-memory simulator for transportation networks that uses a queue-based event-driven approach to traffic microsimulation. Queue-based simulation models have been shown to be significantly faster than cellular-automata type approaches, sacrificing spatial granularity for speed, while preserving link and intersection dynamics with high fidelity. Significant advances over previous work include the size of the simulated network, support for dynamic responses to congestion and the absence of precomputed routes - all routing calculations are executed online. We present initial results from a scalability study using a real-world network from the North-East region of the United States comprising over 1.5 million network elements and over 25 million vehicular trips. Simulation of an entire day´s worth of realistic vehicular itineraries involving approximately five billion simulated events executes in less than an hour of wall-clock time on a distributed computing cluster. Initial results suggest almost linear speed-ups with cluster size.
Keywords :
cellular automata; queueing theory; traffic engineering computing; FastTrans; North-East region; United States; cellular automata; distributed computing cluster; distributed-memory simulator; parallel discrete-event queue-based approach; queue-based simulation models; routing calculations; spatial granularity; traffic microsimulations acceleration; transportation networks; Acceleration; Computational modeling; Discrete event simulation; Distributed computing; Routing; Scalability; Telecommunication traffic; Traffic control; Transportation; Vehicle dynamics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Simulation Conference (WSC), Proceedings of the 2009 Winter
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-5770-0
Type :
conf
DOI :
10.1109/WSC.2009.5429673
Filename :
5429673
Link To Document :
بازگشت