Title :
An improved road network partition algorithm for parallel microscopic traffic simulation
Author :
Wei, Dali ; Chen, Feng ; Sun, Xinxin
Author_Institution :
Dept. of Autom., Univ. of Sci. & Technol. of China, Hefei, China
Abstract :
Parallel Microscopic Traffic Simulation (PMTS) focuses on integrating parallel computing techniques for improving the simulation speed in large-scale traffic scenarios. Road network partition is a challenging work in PMTS. In this paper, an improved road network partition algorithm is proposed for PMTS. This algorithm aims to estimate the workload of each road and utilizes it as the initial weight for basic recursive bisection partition. The estimation relies on the route choice model and the Origin Destination (OD) matrix. A PMTS is implemented on USTC Microscopic Traffic Simulator to evaluate our algorithm. The experimental results demonstrate that our algorithm offers a better load balance and leads to more efficient parallel performances.
Keywords :
digital simulation; matrix algebra; parallel processing; road traffic; traffic engineering computing; USTC microscopic traffic simulator; improved road network partition algorithm; intelligent transportation system; origin destination matrix; parallel computing techniques; parallel microscopic traffic simulation; Computational modeling; Computer networks; Concurrent computing; Large-scale systems; Microscopy; Parallel processing; Partitioning algorithms; Roads; Telecommunication traffic; Traffic control; load balance; microscopic traffic simulation; parallel computing; road network partition;
Conference_Titel :
Mechanic Automation and Control Engineering (MACE), 2010 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-7737-1
DOI :
10.1109/MACE.2010.5536795
