Development of Parallel Algorithms for Intelligent Transportation Systems

Abstract

This paper deals with the creation of parallel algorithms implementing macro-and microscopic traffic flow models on modern supercomputers. High-performance computing contributes to the development of intelligent transportation systems based on information technologies and aimed at the effective regulation of traffic in large cities. As a macroscopic approach, the quasi-gas-dynamic traffic model approximated by explicit finite-difference schemes is proposed. One- and two-dimensional variants of the system are considered, and the concept of lateral velocity and different equations for obtaining it are discussed. The microscopic approach is represented by the multilane cellular automata model. The previously developed model is extended to reproduce synchronized flow in accordance with Kerner’s three-phase theory. The new version starts from the Kerner–Klenov–Schreckenberg–Wolf model and operates with the concept of the synchronization gap. Macroscopic models are relevant for determining the common characteristics of road traffic, while microscopic models are useful for a detailed description of cars’ movement. Both approaches possess inner parallelism. The parallel algorithms are based on the geometrical parallelism principle with different boundary conditions at interfaces of the subdomains. Sufficiently high speedups were reached when up to 100 processors were involved in calculations. The proposed algorithms can serve as the core of ITS.

Simulation of Vehicular Traffic using Macro- and Microscopic Models

“…Система аппроксимируется явными разностными схемами второго порядка по пространству. Отметим, что структура явного вычислительного алгоритма хорошо ложится на архитектуру многопроцессорных вычислительных систем с распределённой памятью и при необходимости выполнения большого объема вычислений может быть распараллелена с достаточно высокой эффективностью [62,63].…”

“…Для реализации модели разработан программный комплекс CAM-2D [66], имеющий помимо вычислительных модулей интегрированный web-интерфейс и модуль визуализации. Параллельная версия предназначена для расчётов дорожных сетей на CPU многопроцессорных систем с использованием технологии MPI [62,63].…”