Development of Parallel Algorithms for Intelligent Transportation Systems

Boris Chetverushkin, Antonina Chechina, Natalia Churbanova and Marina Trapeznikova
Additional contact information
Boris Chetverushkin: Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, 125047 Moscow, Russia
Antonina Chechina: Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, 125047 Moscow, Russia
Natalia Churbanova: Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, 125047 Moscow, Russia
Marina Trapeznikova: Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, 125047 Moscow, Russia

Mathematics, 2022, vol. 10, issue 4, 1-18

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.

Keywords: vehicular traffic flow; macroscopic and microscopic models; explicit finite-difference methods; cellular automata; Kerner’s three-phase theory; high-performance computing (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/4/643/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/4/643/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:4:p:643-:d:753256

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().