Computational Fluid Dynamics (CFD) methods for solving traffic flow continuum models have been studied and efficiently implemented in traffic simulation codes in past. This is the first time that such methods are studied from the point of view of parallel computing. The authors studied and implemented an implicit numerical method for solving the high-order flow conservation traffic model on parallel computers. Implicit methods allow much larger time-step than explicit methods, for the same accuracy. However, at each time-step a nonlinear system must be solved. The authors used the Newton method coupled with a linear iterative method (Orthomin), accelerated the convergence of Orthomin with parallel incomplete LU factorization preconditioning, and run simulation tests with real traffic data from an 12-mile freeway section (Minnesota) on the nCUBE2 parallel computer. These tests gave the same accuracy as past tests, which were performed on one-processor computers, and overall execution time was significantly reduced.
Parallel solution of a traffic flow simulation problem
Eine Lösung des Verkehrsflußsimulationsproblems für Parallelverarbeitung
Parallel Computing ; 22 , 14 ; 1965-1983
1997
19 Seiten, 12 Bilder, 4 Tabellen, 31 Quellen
Article (Journal)
English
Parallelprozessor , Parallelverarbeitung , Parallelalgorithmus , Parallelbetrieb , Superrechner , Modellsimulation , mathematisches Modell , mathematisches Verfahren , Algorithmentheorie , Iterationsverfahren , Implementierung , Verkehrswesen , Verkehrslenkung , Straßenverkehr , Hydrodynamik , numerisches Verfahren
Massively Parallel Optimal Solution to the Nationwide Traffic Flow Management Problem
British Library Conference Proceedings | 2013
|Traffic Flow Simulation through Parallel Processing
Transportation Research Record | 1996
|Traffic Flow Simulation Through Parallel Processing
Transportation Research Record | 1996
|Traffic Flow Simulation Through Parallel Processing
British Library Conference Proceedings | 1996
|European Patent Office | 2017
|