Supplydemand Diagrams and a New Framework for Analyzing the Inhomogeneous LighthillWhithamRichards Model
 W.L. Jin,
 L. Chen,
 Elbridge Gerry Puckett
 … show all 3 hide
Abstract
Traditionally, the LighthillWhithamRichards (LWR) models for homogeneous and inhomogeneous roads have been analyzed in fluxdensity space with the fundamental diagram of the fluxdensity relation. In this paper, we present a new framework for analyzing the LWR model, especially the Riemann problem at a linear boundary in which the upstream and downstream links are homogeneous and initially carry uniform traffic. We first review the definitions of local supply and demand functions and then introduce the socalled supplydemand diagram, on which a traffic state can be represented by its supply and demand, rather than as density and flux as on a fundamental diagram. It is wellknown that the solutions to the Riemann problem at each link are selfsimilar with a stationary state, and that the wave on the link is determined by the stationary state and the initial state. In our new framework, there can also exist an interior state next to the linear boundary on each link, which takes infinitesimal space, and admissible conditions for the upstream and downstream stationary and interior states can be derived in supplydemand space. With an entropy condition consistent with a local supplydemand method in interior states, we show that the stationary states exist and are unique within the solution framework. We also develop a graphical scheme for solving the Riemann problem, and the results are shown to be consistent with those in the literature. We further discuss asymptotic stationary states on an inhomogeneous ring road with arbitrary initial conditions and demonstrate the existence of interior states with a numerical example. The framework developed in this study is simpler than existing ones and can be extended for analyzing the traffic dynamics in general road networks.
 Bale, D., LeVeque, R., Mitran, S., Rossmanith, J. (2002) A wave propagation method for conservation laws and balance laws with spatially varying flux functions. Siam Journal on Scientific Computing 24: pp. 955978 CrossRef
 Bui, D., Nelson, P. and Narasimhan, S. (1992). Computational Realizations of the Entropy Condition in Modeling Congested Traffic Flow. Technical report.
 Bultelle, M., Grassin, M., Serre, D. (1998) Unstable Godunov discrete profiles for steady shock waves. SIAM J. Numer. Anal 35: pp. 22722297
 Burger, R., Garcia, A., Karlsen, K., Towers, J., Tosin, A., Ambrosio, L., Crippa, G., LeFloch, P., Donato, P., Gaveau, F. (2008) Difference schemes, entropy solutions, and speedup impulse for an inhomogeneous kinematic traffic flow model. Networks and Heterogeneous Media 3: pp. 1
 Burger, R., Karlsen, K., Mishra, S. and Towers, J. (2005). On conservation laws with discontinuous flux. Trends in Applications of Mathematics to Mechanics, 75–84.
 Coclite, G., Garavello, M., Piccoli, B. (2005) Traffic flow on a road network. SIAM Journal on Mathematical Analysis 36: pp. 18621886 CrossRef
 Colella, P. and Puckett, E.G. (2004). Modern Numerical Methods for Fluid Flow. In draft.
 Courant, R., Friedrichs, K., Lewy, H. (1928) ber die partiellen differenzengleichungen dermathematischen physik. Mathematische Annalen 100: pp. 3274 CrossRef
 Daganzo, C.F. (1994) The cell transmission model: a dynamic representation of highway traffic consistent with hydrodynamic theory. Transportation Research Part B 28: pp. 269287 CrossRef
 Daganzo, C.F. (1995a). The cell transmission model II: network traffic. Transportation Research Part B, 29(2), 79–93.
 Daganzo, C.F. (1995b). A finite difference approximation of the kinematic wave model of traffic flow. Transportation Research Part B, 29(4), 261–276.
 Daganzo, C.F. (1997) A continuum theory of traffic dynamics for freeways with special lanes. Transportation Research Part B 31: pp. 83102 CrossRef
 Daganzo, C.F. (2006) On the variational theory of traffic flow: wellposedness, duality and applications. Networks and Heterogeneous Media 1: pp. 601
 Diehl, S. (1995) On scalar conservation laws with point source and discontinuous flux function. SIAM Journal on Mathematical Analysis 26: pp. 14251451 CrossRef
 Diehl, S. (1996a). A conservation law with point source and discontinuous flux function modelling continuous sedimentation. SIAM Journal on Mathematical Analysis, 56, 388–419.
 Diehl, S. (1996b). Scalar conservation laws with discontinuous flux function: I. The viscous profile condition. Communications in Mathematical Physics, 176(1), 23–44.
 Diehl, S., Wallin, N. (1996) Scalar conservation laws with discontinuous flux function: II. On the stability of the viscous profiles. Communications in Mathematical Physics 176: pp. 4571 CrossRef
 Engquist, B. and Osher, S. (1980a). OneSided Difference Schemes and Transonic Flow. Proceedings of the National Academy of Sciences, 77(6), 3071–3074.
 Engquist, B. and Osher, S. (1980b). Stable and entropy satisfying approximations for transonic flow calculations. Proceedings of the National Academy of Sciences, 34(149), 45–75.
 Engquist, B., Osher, S. (1981) Onesided difference approximations for nonlinear conservation laws. Mathematics of Computation 36: pp. 321351 CrossRef
 Garavello, M., Natalini, R., Piccoli, B., Terracina, A. (2007) Conservation laws with discontinuous flux. Networks and Heterogeneous Media 2: pp. 159179
 Gazis, D.C., Herman, R., Rothery, R.W. (1961) Nonlinear followtheleader models of traffic flow. Operations Research 9: pp. 545567 CrossRef
 Gimse, T. (1993) Conservation Laws with Discontinuous Flux Functions. SIAM Journal on Mathematical Analysis 24: pp. 279 CrossRef
 Gimse, T. and Risebro, N. (1990). Riemann problems with a discontinuous flux function. Theory, Numerical Methods and Applications. I.
 Godunov, S.K. (1959) A difference method for numerical calculations of discontinuous solutions of the equations of hydrodynamics. Matematicheskii Sbornik 47: pp. 271306
 Greenshields, B.D. (1935) A study in highway capacity. Highway Research Board Proceedings 14: pp. 448477
 Herrmann, M., Kerner, B.S. (1998) Local cluster effect in different traffic flow models. Physica A 255: pp. 163198 CrossRef
 Herty, M., Sea¨ıd, M., Singh, A. (2007) A domain decomposition method for conservation laws with discontinuous flux function. Applied Numerical Mathematics 57: pp. 361373 CrossRef
 Holden, H., Risebro, N.H. (1995) A mathematical model of traffic flow on a network of unidirectional roads. SIAM Journal on Mathematical Analysis 26: pp. 9991017 CrossRef
 Isaacson, E.I., Temple, J.B. (1992) Nonlinear resonance in systems of conservation laws. SIAM Journal on Applied Mathematics 52: pp. 12601278 CrossRef
 Jin, W.L. (2003) Kinematic Wave Models of Network Vehicular Traffic. PhD thesis, University of California, Davis
 Jin, W.L. (2008). Asymptotic traffic dynamics arising in divergemerge networks with two intermediate links. Transportation Research Part B. In press.
 Jin,W.L. (2009). Continuous kinematic wave models of merging traffic flow. Proceedings of TRB 2009 Annual Meeting.
 Jin, W.L. and Zhang, H.M. (2003a). The inhomogeneous kinematic wave traffic flow model as a resonant nonlinear system. Transportation Science, 37(3), 294–311.
 Jin, W.L. and Zhang, H. M. (2003b). On the distribution schemes for determining flows through a merge. Transportation Research Part B, 37(6), 521–540.
 Kerner, B.S., Konh¨auser, P. (1994) Structure and parameters of clusters in traffic flow. Physical Review E 50: pp. 5483 CrossRef
 Klingenberg, C., Risebro, N. (1995) Convex conservation laws with discontinuous coefficients. existence, uniqueness and asymptotic behavior. Communications in Partial Differential Equations 20: pp. 19591990 CrossRef
 Lebacque, J.P. (1996) The Godunov scheme and what it means for first order traffic flow models. The International Symposium on Transportation and Traffic Theory. Lyon, France
 LeVeque, R.J. (2002) Finite Volume Methods for Hyperbolic Problems. Cambridge University Press, Cambridge; New York
 Lighthill, M.J., Whitham, G.B. (1955) On kinematic waves: II. a theory of traffic flow on long crowded roads. Proceedings of the Royal Society of London A 229: pp. 317345 CrossRef
 Lin, L., Temple, J.B., Wang, J. (1995) A comparison of convergence rates for Godunov’s method and Glimm’s method in resonant nonlinear systems of conservation laws. SIAM Journal on Numerical Analysis 32: pp. 824840 CrossRef
 Mochon, S. (1987) An analysis of the traffic on highways with changing surface conditions. Math. Modelling 9: pp. 111 CrossRef
 Nagel, K., Schreckenberg, M. (1992) A cellular automaton model for freeway traffic. Journal de Physique I France 2: pp. 22212229 CrossRef
 Osher, S. (1984) Riemann Solvers, The Entropy Condition, and Difference Approximations. SIAM Journal on Numerical Analysis 21: pp. 217235 CrossRef
 Osher, S., Solomon, F. (1982) Upwind Difference Schemes for Hyperbolic Systems of Conservation Laws. Mathematics of Computation 38: pp. 339374 CrossRef
 Richards, P.I. (1956) Shock waves on the highway. Operations Research 4: pp. 4251 CrossRef
 Seguin, N., Vovelle, J. (2003) Analysis and approximation of a scalar conservation law with a flux function with discontinuous coefficients. Math. Models Methods Appl. Sci 13: pp. 221257 CrossRef
 Smoller, J. (1983) Shock waves and reactiondiffusion equations. SpringerVerlag, New York
 Leer, B. (1984) On the Relation Between the UpwindDifferencing Schemes of Godunov, Engquist–Osher and Roe. SIAM Journal on Scientific and Statistical Computing 5: pp. 1 CrossRef
 Wong, G.C.K., Wong, S.C. (2002) A multiclass traffic flow model: an extension of LWR model with heterogeneous drivers. Transportation Research Part A: Policy and Practice 36: pp. 827841 CrossRef
 Zhang, P., Liu, R. (2003) Hyperbolic conservation laws with spacedependent flux: I. Characteristics theory and Riemann problem. Journal of Computational and Applied Mathematics 156: pp. 121
 Zhang, P. and Liu, R. (2005a). Generalization of RungeKutta discontinuous Galerkin method to LWR traffic flow model with inhomogeneous road conditions. Numerical Methods for Partial Differential Equations, 21(1):80–88.
 Zhang, P. and Liu, R. (2005b). Hyperbolic conservation laws with spacedependent fluxes: II. General study of numerical fluxes. Journal of Computational and Applied Mathematics, 176(1):105–129.
 Zhang, P., Wong, S., Shu, C. (2006) A weighted essentially nonoscillatory numerical scheme for a multiclass traffic flow model on an inhomogeneous highway. Journal of Computational Physics 212: pp. 739756 CrossRef
 Title
 Supplydemand Diagrams and a New Framework for Analyzing the Inhomogeneous LighthillWhithamRichards Model
 Book Title
 Transportation and Traffic Theory 2009: Golden Jubilee
 Book Subtitle
 Papers selected for presentation at ISTTT18, a peer reviewed series since 1959
 Pages
 pp 603635
 Copyright
 2009
 DOI
 10.1007/9781441908209_30
 Print ISBN
 9781441908193
 Online ISBN
 9781441908209
 Publisher
 Springer US
 Copyright Holder
 SpringerVerlag US
 Additional Links
 Topics
 Industry Sectors
 eBook Packages
 Editors
 Authors

 W.L. Jin ^{(1)}
 L. Chen ^{(2)}
 Elbridge Gerry Puckett ^{(1)}
 Author Affiliations

 1. University of California, California, U.S.A
 2. University of Science and Technology of China, HongKong, China
Continue reading...
To view the rest of this content please follow the download PDF link above.