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.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Parallel solution of a traffic flow simulation problem


    Additional title:

    Eine Lösung des Verkehrsflußsimulationsproblems für Parallelverarbeitung


    Contributors:

    Published in:

    Parallel Computing ; 22 , 14 ; 1965-1983


    Publication date :

    1997


    Size :

    19 Seiten, 12 Bilder, 4 Tabellen, 31 Quellen




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English




    Massively Parallel Optimal Solution to the Nationwide Traffic Flow Management Problem

    Tandale, M.D. / Wiraatmadja, S. / Vaddi, V.V. et al. | British Library Conference Proceedings | 2013


    Traffic Flow Simulation through Parallel Processing

    Chronopoulos, Anthony Theodore / Wang, Gang | Transportation Research Record | 1996


    Traffic Flow Simulation Through Parallel Processing

    Chronopoulos, Anthony / Wang, Gang | Transportation Research Record | 1996


    Traffic Flow Simulation Through Parallel Processing

    Chronopoulos, A. T. / Wang, G. / National Research Council; Transportation Research Board | British Library Conference Proceedings | 1996


    TRAFFIC-FLOW SIMULATION APPARATUS, TRAFFIC-FLOW SIMULATION PROGRAM, AND TRAFFIC-FLOW SIMULATION METHOD

    SONODA TAKASHI / ITO YOKO / NISHIMAE ETSUJI et al. | European Patent Office | 2017

    Free access