An improved road network partition algorithm for parallel microscopic traffic simulation

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.