THE CELL TRANSMISSION MODEL: NETWORK TRAFFIC

Carlos F. Daganzo

Department of Civil Engineering and
Institute of Transportation Studies
University of California, Berkeley CA 94720
(November 24, 1993)


ABSTRACT

This paper shows how the evolution of multicommodity traffic flows over complex networks can be predicted over time, based on a simple macroscopic computer representation of traffic flow that is consistent with the kinematic wave theory under all traffic conditions. The method does not use ad-hoc procedures to treat special situations.

After a brief review of the basic model for one link, the paper describes how three-legged junctions can be modeled. It then introduces a numerical procedure for networks, assuming that a time-varying origin-destination table is given and that the proportion of turns at every junction is known. These assumptions are reasonable for numerical analysis of disaster evacuation plans.

The results are then extended to the case where, instead of the turning proportions, the best routes to each destination from every junction are known at all times. For technical reasons explained in the text, the procedure is more complicated in this case, requiring more computer memory and more time for execution. The effort is estimated to be about an order of magnitude greater than for the static traffic assignment problem on a network of the same size. The procedure is ideally suited for parallel computing.

Hopefully, the results in this paper will lead to more realistic models of freeway flow, disaster evacuations and dynamic traffic assignment for the evening commute.


Go back to Carlos Daganzo's Publications Page


Document maintained on server: http://www.ce.berkeley.edu/
Last update 6/11/96