Efficient traffic flow simulation computations

Explicit numerical methods for solving macroscopic traffic continuum models have been studied and efficiently implemented in traffic flow simulation codes in the past. The authors studied and implemented implicit numerical methods for solving the flow conservation traffic model. They then wrote an experimental code in C simulating a freeway (un)congested pipeline and freeway entry/exit traffic flow. Tests with real data collected from the I-35 W freeway in Minneapolis were conducted on a workstation computer. The implicit methods gave the same (and in some cases better) accuracy as the Lax method. The implicit methods were (more than twice) faster than the Lax method.