June  2015, 10(2): 255-293. doi: 10.3934/nhm.2015.10.255

Conservation law models for traffic flow on a network of roads

1. 

Penn State University Mathematics Dept., University Park, State College, PA 16802

2. 

Department of Mathematics, Penn State University, University Park, PA 16802, United States

Received  June 2014 Revised  January 2015 Published  April 2015

The paper develops a model of traffic flow near an intersection, where drivers seeking to enter a congested road wait in a buffer of limited capacity. Initial data comprise the vehicle density on each road, together with the percentage of drivers approaching the intersection who wish to turn into each of the outgoing roads.
    If the queue sizes within the buffer are known, then the initial-boundary value problems become decoupled and can be independently solved along each incoming road. Three variational problems are introduced, related to different kind of boundary conditions. From the value functions, one recovers the traffic density along each incoming or outgoing road by a Lax type formula.
    Conversely, if these value functions are known, then the queue sizes can be determined by balancing the boundary fluxes of all incoming and outgoing roads. In this way one obtains a contractive transformation, whose fixed point yields the unique solution of the Cauchy problem for traffic flow in an neighborhood of the intersection.
    The present model accounts for backward propagation of queues along roads leading to a crowded intersection, it achieves well-posedness for general $L^\infty $ data, and continuity w.r.t. weak convergence of the initial densities.
Citation: Alberto Bressan, Khai T. Nguyen. Conservation law models for traffic flow on a network of roads. Networks & Heterogeneous Media, 2015, 10 (2) : 255-293. doi: 10.3934/nhm.2015.10.255
References:
[1]

M. Bardi and I. Capuzzo Dolcetta, Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations,, Birkhäuser, (1997).  doi: 10.1007/978-0-8176-4755-1.  Google Scholar

[2]

C. I. Bardos, A. Y. Leroux and J. C. Nedelec, First order quasilinear equations with boundary conditions,, Comm. P.D.E., 4 (1979), 1017.  doi: 10.1080/03605307908820117.  Google Scholar

[3]

A. Bressan, S. Canic, M. Garavello, M. Herty and B. Piccoli, Flow on networks: Recent results and perspectives,, EMS Surv. Math. Sci., 1 (2014), 47.  doi: 10.4171/EMSS/2.  Google Scholar

[4]

A. Bressan and K. Han, Optima and equilibria for a model of traffic flow,, SIAM J. Math. Anal., 43 (2011), 2384.  doi: 10.1137/110825145.  Google Scholar

[5]

A. Bressan and K. Han, Existence of optima and equilibria for traffic flow on networks,, Networks & Heter. Media, 8 (2013), 627.  doi: 10.3934/nhm.2013.8.627.  Google Scholar

[6]

A. Bressan and K. Nguyen, Optima and equilibria for traffic flow on networks with backward propagating queues,, to appear in Networks Heter. Media., ().   Google Scholar

[7]

A. Bressan and F. Yu, Continuous Riemann solvers for traffic flow at a junction,, to appear in Discr. Cont. Dyn. Syst., ().   Google Scholar

[8]

G. M. Coclite, M. Garavello and B. Piccoli, Traffic flow on a road network,, SIAM J. Math. Anal., 36 (2005), 1862.  doi: 10.1137/S0036141004402683.  Google Scholar

[9]

C. D'Apice, S. Göttlich, M. Herty and B. Piccoli, Modeling, Simulation, and Optimization of Supply Chains. A Continuous Approach,, SIAM, (2010).  doi: 10.1137/1.9780898717600.  Google Scholar

[10]

L. C. Evans, Partial Differential Equations,, Second edition, (2010).   Google Scholar

[11]

T. Friesz, Dynamic Optimization and Differential Games,, Springer, (2010).  doi: 10.1007/978-0-387-72778-3.  Google Scholar

[12]

T. Friesz and K. Han, Dynamic Network User Equilibrium,, Springer-Verlag, ().   Google Scholar

[13]

M. Garavello and P. Goatin, The Cauchy problem at a node with buffer,, Discrete Contin. Dyn. Syst., 32 (2012), 1915.  doi: 10.3934/dcds.2012.32.1915.  Google Scholar

[14]

M. Garavello and B. Piccoli, Source-destination flow on a road network,, Commun. Math. Sci., 3 (2005), 261.  doi: 10.4310/CMS.2005.v3.n3.a1.  Google Scholar

[15]

M. Garavello and B. Piccoli, Traffic Flow on Networks. Conservation Laws Models,, AIMS Series on Applied Mathematics, (2006).   Google Scholar

[16]

M. Garavello and B. Piccoli, Conservation laws on complex networks,, Ann. Inst. H. Poincaré, 26 (2009), 1925.  doi: 10.1016/j.anihpc.2009.04.001.  Google Scholar

[17]

M. Garavello and B. Piccoli, A multibuffer model for LWR road networks,, in Advances in Dynamic Network Modeling in Complex Transportation Systems (eds. S V. Ukkusuri and K. Ozbay), (2013), 143.  doi: 10.1007/978-1-4614-6243-9_6.  Google Scholar

[18]

M. Herty, C. Kirchner, S. Moutari and M. Rascle, Multicommodity flows on road networks,, Commun. Math. Sci., 6 (2008), 171.  doi: 10.4310/CMS.2008.v6.n1.a8.  Google Scholar

[19]

M. Herty, A. Klar and B. Piccoli, Existence of solutions for supply chain models based on partial differential equations,, SIAM J. Math. Anal., 39 (2007), 160.  doi: 10.1137/060659478.  Google Scholar

[20]

M. Herty, J. P. Lebacque and S. Moutari, A novel model for intersections of vehicular traffic flow,, Netw. Heterog. Media, 4 (2009), 813.  doi: 10.3934/nhm.2009.4.813.  Google Scholar

[21]

C. Imbert, R. Monneau and H. Zidani, A Hamilton-Jacobi approach to junction problems and application to traffic flows,, ESAIM Control Optim. Calc. Var., 19 (2013), 129.  doi: 10.1051/cocv/2012002.  Google Scholar

[22]

P. D. Lax, Hyperbolic systems of conservation laws,, Comm. Pure Appl. Math., 10 (1957), 537.  doi: 10.1002/cpa.3160100406.  Google Scholar

[23]

P. Le Floch, Explicit formula for scalar non-linear conservation laws with boundary condition,, Math. Methods Appl. Sciences, 10 (1988), 265.  doi: 10.1002/mma.1670100305.  Google Scholar

[24]

M. Lighthill and G. Whitham, On kinematic waves. II. A theory of traffic flow on long crowded roads,, Proceedings of the Royal Society of London: Series A, 229 (1955), 317.  doi: 10.1098/rspa.1955.0089.  Google Scholar

[25]

P. I. Richards, Shock waves on the highway,, Oper. Res., 4 (1956), 42.  doi: 10.1287/opre.4.1.42.  Google Scholar

[26]

J. Smoller, Shock Waves and Reaction-Diffusion Equations,, Second edition, (1994).  doi: 10.1007/978-1-4612-0873-0.  Google Scholar

show all references

References:
[1]

M. Bardi and I. Capuzzo Dolcetta, Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations,, Birkhäuser, (1997).  doi: 10.1007/978-0-8176-4755-1.  Google Scholar

[2]

C. I. Bardos, A. Y. Leroux and J. C. Nedelec, First order quasilinear equations with boundary conditions,, Comm. P.D.E., 4 (1979), 1017.  doi: 10.1080/03605307908820117.  Google Scholar

[3]

A. Bressan, S. Canic, M. Garavello, M. Herty and B. Piccoli, Flow on networks: Recent results and perspectives,, EMS Surv. Math. Sci., 1 (2014), 47.  doi: 10.4171/EMSS/2.  Google Scholar

[4]

A. Bressan and K. Han, Optima and equilibria for a model of traffic flow,, SIAM J. Math. Anal., 43 (2011), 2384.  doi: 10.1137/110825145.  Google Scholar

[5]

A. Bressan and K. Han, Existence of optima and equilibria for traffic flow on networks,, Networks & Heter. Media, 8 (2013), 627.  doi: 10.3934/nhm.2013.8.627.  Google Scholar

[6]

A. Bressan and K. Nguyen, Optima and equilibria for traffic flow on networks with backward propagating queues,, to appear in Networks Heter. Media., ().   Google Scholar

[7]

A. Bressan and F. Yu, Continuous Riemann solvers for traffic flow at a junction,, to appear in Discr. Cont. Dyn. Syst., ().   Google Scholar

[8]

G. M. Coclite, M. Garavello and B. Piccoli, Traffic flow on a road network,, SIAM J. Math. Anal., 36 (2005), 1862.  doi: 10.1137/S0036141004402683.  Google Scholar

[9]

C. D'Apice, S. Göttlich, M. Herty and B. Piccoli, Modeling, Simulation, and Optimization of Supply Chains. A Continuous Approach,, SIAM, (2010).  doi: 10.1137/1.9780898717600.  Google Scholar

[10]

L. C. Evans, Partial Differential Equations,, Second edition, (2010).   Google Scholar

[11]

T. Friesz, Dynamic Optimization and Differential Games,, Springer, (2010).  doi: 10.1007/978-0-387-72778-3.  Google Scholar

[12]

T. Friesz and K. Han, Dynamic Network User Equilibrium,, Springer-Verlag, ().   Google Scholar

[13]

M. Garavello and P. Goatin, The Cauchy problem at a node with buffer,, Discrete Contin. Dyn. Syst., 32 (2012), 1915.  doi: 10.3934/dcds.2012.32.1915.  Google Scholar

[14]

M. Garavello and B. Piccoli, Source-destination flow on a road network,, Commun. Math. Sci., 3 (2005), 261.  doi: 10.4310/CMS.2005.v3.n3.a1.  Google Scholar

[15]

M. Garavello and B. Piccoli, Traffic Flow on Networks. Conservation Laws Models,, AIMS Series on Applied Mathematics, (2006).   Google Scholar

[16]

M. Garavello and B. Piccoli, Conservation laws on complex networks,, Ann. Inst. H. Poincaré, 26 (2009), 1925.  doi: 10.1016/j.anihpc.2009.04.001.  Google Scholar

[17]

M. Garavello and B. Piccoli, A multibuffer model for LWR road networks,, in Advances in Dynamic Network Modeling in Complex Transportation Systems (eds. S V. Ukkusuri and K. Ozbay), (2013), 143.  doi: 10.1007/978-1-4614-6243-9_6.  Google Scholar

[18]

M. Herty, C. Kirchner, S. Moutari and M. Rascle, Multicommodity flows on road networks,, Commun. Math. Sci., 6 (2008), 171.  doi: 10.4310/CMS.2008.v6.n1.a8.  Google Scholar

[19]

M. Herty, A. Klar and B. Piccoli, Existence of solutions for supply chain models based on partial differential equations,, SIAM J. Math. Anal., 39 (2007), 160.  doi: 10.1137/060659478.  Google Scholar

[20]

M. Herty, J. P. Lebacque and S. Moutari, A novel model for intersections of vehicular traffic flow,, Netw. Heterog. Media, 4 (2009), 813.  doi: 10.3934/nhm.2009.4.813.  Google Scholar

[21]

C. Imbert, R. Monneau and H. Zidani, A Hamilton-Jacobi approach to junction problems and application to traffic flows,, ESAIM Control Optim. Calc. Var., 19 (2013), 129.  doi: 10.1051/cocv/2012002.  Google Scholar

[22]

P. D. Lax, Hyperbolic systems of conservation laws,, Comm. Pure Appl. Math., 10 (1957), 537.  doi: 10.1002/cpa.3160100406.  Google Scholar

[23]

P. Le Floch, Explicit formula for scalar non-linear conservation laws with boundary condition,, Math. Methods Appl. Sciences, 10 (1988), 265.  doi: 10.1002/mma.1670100305.  Google Scholar

[24]

M. Lighthill and G. Whitham, On kinematic waves. II. A theory of traffic flow on long crowded roads,, Proceedings of the Royal Society of London: Series A, 229 (1955), 317.  doi: 10.1098/rspa.1955.0089.  Google Scholar

[25]

P. I. Richards, Shock waves on the highway,, Oper. Res., 4 (1956), 42.  doi: 10.1287/opre.4.1.42.  Google Scholar

[26]

J. Smoller, Shock Waves and Reaction-Diffusion Equations,, Second edition, (1994).  doi: 10.1007/978-1-4612-0873-0.  Google Scholar

[1]

Guillaume Costeseque, Jean-Patrick Lebacque. Discussion about traffic junction modelling: Conservation laws VS Hamilton-Jacobi equations. Discrete & Continuous Dynamical Systems - S, 2014, 7 (3) : 411-433. doi: 10.3934/dcdss.2014.7.411

[2]

Laura Caravenna, Annalisa Cesaroni, Hung Vinh Tran. Preface: Recent developments related to conservation laws and Hamilton-Jacobi equations. Discrete & Continuous Dynamical Systems - S, 2018, 11 (5) : ⅰ-ⅲ. doi: 10.3934/dcdss.201805i

[3]

Wen Shen. Traveling waves for conservation laws with nonlocal flux for traffic flow on rough roads. Networks & Heterogeneous Media, 2019, 14 (4) : 709-732. doi: 10.3934/nhm.2019028

[4]

Boris P. Andreianov, Giuseppe Maria Coclite, Carlotta Donadello. Well-posedness for vanishing viscosity solutions of scalar conservation laws on a network. Discrete & Continuous Dynamical Systems - A, 2017, 37 (11) : 5913-5942. doi: 10.3934/dcds.2017257

[5]

David McCaffrey. A representational formula for variational solutions to Hamilton-Jacobi equations. Communications on Pure & Applied Analysis, 2012, 11 (3) : 1205-1215. doi: 10.3934/cpaa.2012.11.1205

[6]

Stefano Bianchini, Elio Marconi. On the concentration of entropy for scalar conservation laws. Discrete & Continuous Dynamical Systems - S, 2016, 9 (1) : 73-88. doi: 10.3934/dcdss.2016.9.73

[7]

Laurent Lévi, Julien Jimenez. Coupling of scalar conservation laws in stratified porous media. Conference Publications, 2007, 2007 (Special) : 644-654. doi: 10.3934/proc.2007.2007.644

[8]

Georges Bastin, B. Haut, Jean-Michel Coron, Brigitte d'Andréa-Novel. Lyapunov stability analysis of networks of scalar conservation laws. Networks & Heterogeneous Media, 2007, 2 (4) : 751-759. doi: 10.3934/nhm.2007.2.751

[9]

Marianna Euler, Norbert Euler. Integrating factors and conservation laws for some Camassa-Holm type equations. Communications on Pure & Applied Analysis, 2012, 11 (4) : 1421-1430. doi: 10.3934/cpaa.2012.11.1421

[10]

Kai Zhao, Wei Cheng. On the vanishing contact structure for viscosity solutions of contact type Hamilton-Jacobi equations I: Cauchy problem. Discrete & Continuous Dynamical Systems - A, 2019, 39 (8) : 4345-4358. doi: 10.3934/dcds.2019176

[11]

Adimurthi , Shyam Sundar Ghoshal, G. D. Veerappa Gowda. Exact controllability of scalar conservation laws with strict convex flux. Mathematical Control & Related Fields, 2014, 4 (4) : 401-449. doi: 10.3934/mcrf.2014.4.401

[12]

Maria Laura Delle Monache, Paola Goatin. Stability estimates for scalar conservation laws with moving flux constraints. Networks & Heterogeneous Media, 2017, 12 (2) : 245-258. doi: 10.3934/nhm.2017010

[13]

Giuseppe Maria Coclite, Lorenzo di Ruvo, Jan Ernest, Siddhartha Mishra. Convergence of vanishing capillarity approximations for scalar conservation laws with discontinuous fluxes. Networks & Heterogeneous Media, 2013, 8 (4) : 969-984. doi: 10.3934/nhm.2013.8.969

[14]

Evgeny Yu. Panov. On a condition of strong precompactness and the decay of periodic entropy solutions to scalar conservation laws. Networks & Heterogeneous Media, 2016, 11 (2) : 349-367. doi: 10.3934/nhm.2016.11.349

[15]

Shijin Deng, Weike Wang. Pointwise estimates of solutions for the multi-dimensional scalar conservation laws with relaxation. Discrete & Continuous Dynamical Systems - A, 2011, 30 (4) : 1107-1138. doi: 10.3934/dcds.2011.30.1107

[16]

Darko Mitrovic. New entropy conditions for scalar conservation laws with discontinuous flux. Discrete & Continuous Dynamical Systems - A, 2011, 30 (4) : 1191-1210. doi: 10.3934/dcds.2011.30.1191

[17]

Darko Mitrovic, Ivan Ivec. A generalization of $H$-measures and application on purely fractional scalar conservation laws. Communications on Pure & Applied Analysis, 2011, 10 (6) : 1617-1627. doi: 10.3934/cpaa.2011.10.1617

[18]

Hermano Frid. Invariant regions under Lax-Friedrichs scheme for multidimensional systems of conservation laws. Discrete & Continuous Dynamical Systems - A, 1995, 1 (4) : 585-593. doi: 10.3934/dcds.1995.1.585

[19]

Simone Göttlich, Ute Ziegler, Michael Herty. Numerical discretization of Hamilton--Jacobi equations on networks. Networks & Heterogeneous Media, 2013, 8 (3) : 685-705. doi: 10.3934/nhm.2013.8.685

[20]

Claudio Marchi. On the convergence of singular perturbations of Hamilton-Jacobi equations. Communications on Pure & Applied Analysis, 2010, 9 (5) : 1363-1377. doi: 10.3934/cpaa.2010.9.1363

2018 Impact Factor: 0.871

Metrics

  • PDF downloads (14)
  • HTML views (0)
  • Cited by (3)

Other articles
by authors

[Back to Top]