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

fYear

2010

fDate

26-28 June 2010

Firstpage

2777

Lastpage

2782

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Mechanic Automation and Control Engineering (MACE), 2010 International Conference on

Conference_Location

Wuhan

Print_ISBN

978-1-4244-7737-1

Type

conf

DOI

10.1109/MACE.2010.5536795

Filename

5536795