Abstract:Urban mobility simulation refers to simulating human fine-grained spatio-temporal mobility and activity behaviors in cities, which facilitates the measurement of traffic operations, assesses the impacts of transportation on other areas of the city like environment, and supports the designation of simulation-driven mobility-related sustainable policies. It is becoming one of the important tools in the development of sustainable cities. However, the main challenge currently restricting the mobility simulation and its applications is poor performance when dealing with city-scale million or even ten million people simulation. In mobility simulation, agents like people and vehicles need to take actions based on the previous step's states of other agents nearby, which reflects the spatio-temporal dependencies among agents. Facing city-scale scenarios, the spatio-temporal dependencies become the main barrier to achieving efficient parallel computation acceleration. To alleviate the impact of spatio-temporal dependencies on parallel acceleration, we propose a city-level high-performance spatio-temporal mobility simulation system designed with a two-stage parallel process based on read/write separation and a parallel-friendly indexing subsystem. The two-stage parallel process optimizes cross-step state read/write processes among agents by reorganizing all states into three categories (public read-only, public write-only, and private) and introducing a two-stage control flow design to divide the entire data flow into two easily parallelized groups. The indexing subsystem optimizes spatial belonging relationship maintenance and relative location queries through parallel-friendly data structure selection with addition, deletion, and query process design. We implement the whole system on both CPU and GPU to adapt to different hardware environments. We also conduct extensive experiments and build use cases to demonstrate that the system achieves the expected results in terms of performance and can support innovative applications about sustainable mobility research. The experiments show that our proposed system achieves a computational speedup of 278.77 times the wall clock time, i.e. 3.59 milliseconds per step, in a city-level simulation with nearly 1 million people simultaneously.

A Parallel Computing Framework for Large-Scale Microscopic Traffic Simulation Based on Spectral Partitioning

A Parallel Simulator for Massive Reservoir Models Utilizing Distributed-Memory Parallel Systems

Parallel computing for continuous traffic flow model

Distributed parallel modeling for traffic simulation

Developing a 24-Hour Large-Scale Microscopic Traffic Simulation Model for the Before-and-After Study of a New Tolled Freeway in the Washington, DC–Baltimore Region

A Pure Distributed Framework for Large-Scale Microscopic Traffic Simulation

Application Of Distributed And Parallel Computing In Traffic Network Simulation

A Method for Parallelizing Traffic Network Simulation Based on Space Domain Decomposition

Design and Benefit Analysis of Distributed Parallel Simulation of Microscopic Traffic System

Large Scale Multi-GPU Based Parallel Traffic Simulation for Accelerated Traffic Assignment and Propagation

Method and Strategy for Parallelizing Microscopic Traffic Simulation

A Hybrid Simulating Framework of TCP Traffic at Aggregated Level

Parallel Data Partitioning Strategy In Solving Large Scale Electromagnetic Scattering Problems

LPSim: Large Scale Multi-GPU Parallel Computing based Regional Scale Traffic Simulation Framework

A Framework for Parallel and Distributed Traffic Simulation Modeling

Dynamic Load Balancing Mechanism and Algorithms in Parallel Microscopic Traffic Simulation

A City-level High-performance Spatio-temporal Mobility Simulation System.

The design and implement of parallel simulation algorithm of dynamic route solution for traffic network

Regional-scale calculation of the LS factor using parallel processing