First In, First Out Properties of a Commodity-Based Kinematic Wave Simulation Model

Computational efficiency and first in, first out (FIFO) are both important issues in applications such as dynamic traffic assignment. This paper first shows by example the FIFO properties of a computationally efficient commodity-based kinematic wave (CKW) model of network traffic flow. After the development of measurements of FIFO violation among commodities in location and time on the basis of the misplacement of vehicles in total and commodity traffic, it is argued theoretically that numerical CKW solutions converge to FIFO ones. Then, with numerical examples, it is shown that FIFO violation in CKW solutions is a function of the simulation time and the number of commodities but decreases with decreasing cell lengths, even for infinite number of commodities. Finally, the possible implications of this study are discussed.

[1]  G. F. Newell.  A simplified theory of kinematic waves in highway traffic, part II: Queueing at freeway bottlenecks , 1993 .

[2]  J. Lebacque.  THE GODUNOV SCHEME AND WHAT IT MEANS FOR FIRST ORDER TRAFFIC FLOW MODELS , 1996 .

[3]  R. Courant,et al.  Über die partiellen Differenzengleichungen der mathematischen Physik , 1928 .

[4]  G. F. Newell.  A simplified theory of kinematic waves in highway traffic, part I: General theory , 1993 .

[5]  P. I. Richards.  Shock Waves on the Highway , 1956 .

[6]  C Buisson,et al.  THE STRADA MODEL FOR DYNAMIC ASSIGNMENT , 1996 .

[7]  Wen-Long Jin,et al.  Multicommodity Kinematic Wave Simulation Model for Network Traffic Flow , 2004 .

[8]  Gordon F. Newell,et al.  A SIMPLIFIED THEORY OF KINEMATIC WAVES IN HIGHWAY TRAFFIC, PART III: MULTI-DESTINATION FLOWS , 1993 .

[9]  G. F. Newell,et al.  Three-Dimensional Representation of Traffic Flow , 1971 .

[10]  J. M. D. Castillo,et al.  ON THE FUNCTIONAL FORM OF THE SPEED-DENSITY RELATIONSHIP--II: EMPIRICAL INVESTIGATION , 1995 .

[11]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[12]  R. LeVeque.  Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

[13]  R. L. Lawrence,et al.  Analysis and validation of lane-drop effects on multi-lane freeways , 1971 .

[14]  Malachy Carey,et al.  Nonconvexity of the dynamic traffic assignment problem , 1992 .

[15]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[16]  I. Bohachevsky,et al.  Finite difference method for numerical computation of discontinuous solutions of the equations of fluid dynamics , 1959 .

[17]  D I Robertson,et al.  TRANSYT: A TRAFFIC NETWORK STUDY TOOL , 1969 .

[18]  H. Lo.  A DYNAMIC TRAFFIC ASSIGNMENT FORMULATION THAT ENCAPSULATES THE CELL-TRANSMISSION MODEL , 1999 .

[19]  W. Jin,et al.  Kinematic Wave Models of Network Vehicular Traffic , 2003 .

[20]  J. Smoller.  Shock Waves and Reaction-Diffusion Equations , 1983 .