American Institute of Mathematical Sciences

Advanced
June  2014, 7(3): 435-447. doi: 10.3934/dcdss.2014.7.435

A front tracking method for a strongly coupled PDE-ODE system with moving density constraints in traffic flow

Maria Laura Delle Monache 1, and  Paola Goatin 2,

1. 

Inria Sophia Antipolis-Méditerranée - EPI OPALE, 2004, Route des Lucioles - BP 93, 06902 - Sophia Antipolis Cedex, France
2. 

INRIA Sophia Antipolis - Méditerranée, EPI OPALE, 2004, route des Lucioles - BP 93, 06902 Sophia Antipolis Cedex

Received  July 2013 Revised  August 2013 Published  January 2014

In this paper we introduce a numerical method for tracking a bus trajectory on a road network. The mathematical model taken into consideration is a strongly coupled PDE-ODE system: the PDE is a scalar hyperbolic conservation law describing the traffic flow while the ODE, that describes the bus trajectory, needs to be intended in a Carathéodory sense. The moving constraint is given by an inequality on the flux which accounts for the bottleneck created by the bus on the road. The finite volume algorithm uses a locally non-uniform moving mesh which tracks the bus position. Some numerical tests are shown to describe the behavior of the solution.
Keywords: PDE-ODE model, Conservation laws with constraints, numerical simulations, front-tracking methods., traffic flow modeling.
Mathematics Subject Classification: Primary: 58J45, 35L65; Secondary: 90B2.
Citation: Maria Laura Delle Monache, Paola Goatin. A front tracking method for a strongly coupled PDE-ODE system with moving density constraints in traffic flow. Discrete and Continuous Dynamical Systems - S, 2014, 7 (3) : 435-447. doi: 10.3934/dcdss.2014.7.435
References:
[1]

B. Andreianov, P. Goatin and N. Seguin, Finite volume scheme for locally constrained conservation laws, Numer. Math., 115 (2010), 609-645. doi: 10.1007/s00211-009-0286-7.

[2]

C. Bardos, A. Y. LeRoux and J. C. Nédélec, First order quasilinear equations with boundary conditions, Comm. Partial Differential Equations, 4 (1979), 1017-1034. doi: 10.1080/03605307908820117.

[3]

R. Borsche, R. M. Colombo and M. Garavello, Mixed systems: ODEs - Balance laws, Journal of Differential equations, 252 (2012), 2311-2338. doi: 10.1016/j.jde.2011.08.051.

[4]

B. Boutin, C. Chalons, F. Lagoutière and P. G. LeFloch, A convergent and conservative scheme for nonclassical solutions based on kinetic relations. I, Interfaces and Free Boundaries, 10 (2008), 399-421. doi: 10.4171/IFB/195.

[5]

G. Bretti and B. Piccoli, A tracking algorithm for car paths on road networks, SIAM Journal of Applied Dynamical Systems, 7 (2008), 510-531. doi: 10.1137/070697768.

[6]

C. Chalons, P. Goatin and N. Seguin, General constrained conservation laws. Application to pedestrian flow modeling, Netw. Heterog. Media, 8 (2013), 433-463. doi: 10.3934/nhm.2013.8.433.

[7]

R. M. Colombo and P. Goatin, A well posed conservation law with variable unilateral constraint, Journal of Differential Equations, 234 (2007), 654-675. doi: 10.1016/j.jde.2006.10.014.

[8]

R. M. Colombo and A. Marson, A Hölder continuous O.D.E. related to traffic flow, The Royal Society of Edinburgh Proceedings A, 133 (2003), 759-772. doi: 10.1017/S0308210500002663.

[9]

C. F. Daganzo and J. A. Laval, On the numerical treatement of moving bottlenecks, Transportation Research Part B, 39 (2005), 31-46. doi: 10.1016/j.trb.2004.02.003.

[10]

C. F. Daganzo and J. A. Laval, Moving bottlenecks: A numerical method that converges in flows, Transportation Research Part B, 39 (2005), 855-863. doi: 10.1016/j.trb.2004.10.004.

[11]

M. L. Delle Monache and P. Goatin, Scalar Conservation Laws with Moving Density Constraints, INRIA Research Report, n.8119, 2012. Available from: , (). 

[12]

Florence Giorgi, Prise en Compte des Transports en Commune de Surface dans la Mod\'elisation Macroscopique de l'Écoulement du Trafic, Ph.D thesis, Insitut National des Sciences Appliquèes de Lyon, 2002.

[13]

S. K. Godunov, A finite difference method for the numerical computation of discontinuous solutions of the equations of fluid dynamics, Matematicheskii Sbornik, 47 (1959), 271-290.

[14]

N. Kružhkov, First order quasilinear equations with several independent variables, Matematicheskii Sbornik, 81 (1970), 228-255.

[15]

C. Lattanzio, A. Maurizi and B. Piccoli, Moving bottlenecks in car traffic flow: a pde-ode coupled model, SIAM Journal of Mathematical Analysis, 43 (2011), 50-67. doi: 10.1137/090767224.

[16]

M. J. Lighthill and G. B. Whitham, On kinetic waves. II. Theory of traffic flows on long crowded roads, Proceedings of the Royal Society of London Series A, 229 (1955), 317-345. doi: 10.1098/rspa.1955.0089.

[17]

P. I. Richards, Shock waves on the highways, Operational Research, 4 (1956), 42-51. doi: 10.1287/opre.4.1.42.

[18]

X. Zhong, T. Y. Hou and P. G. LeFloch, Computational Methods for propagating phase boundaries, Journal of Computational Physics, 124 (1996), 192-216. doi: 10.1006/jcph.1996.0053.

show all references

References:
[1]

B. Andreianov, P. Goatin and N. Seguin, Finite volume scheme for locally constrained conservation laws, Numer. Math., 115 (2010), 609-645. doi: 10.1007/s00211-009-0286-7.

[2]

C. Bardos, A. Y. LeRoux and J. C. Nédélec, First order quasilinear equations with boundary conditions, Comm. Partial Differential Equations, 4 (1979), 1017-1034. doi: 10.1080/03605307908820117.

[3]

R. Borsche, R. M. Colombo and M. Garavello, Mixed systems: ODEs - Balance laws, Journal of Differential equations, 252 (2012), 2311-2338. doi: 10.1016/j.jde.2011.08.051.

[4]

B. Boutin, C. Chalons, F. Lagoutière and P. G. LeFloch, A convergent and conservative scheme for nonclassical solutions based on kinetic relations. I, Interfaces and Free Boundaries, 10 (2008), 399-421. doi: 10.4171/IFB/195.

[5]

G. Bretti and B. Piccoli, A tracking algorithm for car paths on road networks, SIAM Journal of Applied Dynamical Systems, 7 (2008), 510-531. doi: 10.1137/070697768.

[6]

C. Chalons, P. Goatin and N. Seguin, General constrained conservation laws. Application to pedestrian flow modeling, Netw. Heterog. Media, 8 (2013), 433-463. doi: 10.3934/nhm.2013.8.433.

[7]

R. M. Colombo and P. Goatin, A well posed conservation law with variable unilateral constraint, Journal of Differential Equations, 234 (2007), 654-675. doi: 10.1016/j.jde.2006.10.014.

[8]

R. M. Colombo and A. Marson, A Hölder continuous O.D.E. related to traffic flow, The Royal Society of Edinburgh Proceedings A, 133 (2003), 759-772. doi: 10.1017/S0308210500002663.

[9]

C. F. Daganzo and J. A. Laval, On the numerical treatement of moving bottlenecks, Transportation Research Part B, 39 (2005), 31-46. doi: 10.1016/j.trb.2004.02.003.

[10]

C. F. Daganzo and J. A. Laval, Moving bottlenecks: A numerical method that converges in flows, Transportation Research Part B, 39 (2005), 855-863. doi: 10.1016/j.trb.2004.10.004.

[11]

M. L. Delle Monache and P. Goatin, Scalar Conservation Laws with Moving Density Constraints, INRIA Research Report, n.8119, 2012. Available from: , (). 

[12]

Florence Giorgi, Prise en Compte des Transports en Commune de Surface dans la Mod\'elisation Macroscopique de l'Écoulement du Trafic, Ph.D thesis, Insitut National des Sciences Appliquèes de Lyon, 2002.

[13]

S. K. Godunov, A finite difference method for the numerical computation of discontinuous solutions of the equations of fluid dynamics, Matematicheskii Sbornik, 47 (1959), 271-290.

[14]

N. Kružhkov, First order quasilinear equations with several independent variables, Matematicheskii Sbornik, 81 (1970), 228-255.

[15]

C. Lattanzio, A. Maurizi and B. Piccoli, Moving bottlenecks in car traffic flow: a pde-ode coupled model, SIAM Journal of Mathematical Analysis, 43 (2011), 50-67. doi: 10.1137/090767224.

[16]

M. J. Lighthill and G. B. Whitham, On kinetic waves. II. Theory of traffic flows on long crowded roads, Proceedings of the Royal Society of London Series A, 229 (1955), 317-345. doi: 10.1098/rspa.1955.0089.

[17]

P. I. Richards, Shock waves on the highways, Operational Research, 4 (1956), 42-51. doi: 10.1287/opre.4.1.42.

[18]

X. Zhong, T. Y. Hou and P. G. LeFloch, Computational Methods for propagating phase boundaries, Journal of Computational Physics, 124 (1996), 192-216. doi: 10.1006/jcph.1996.0053.

[1]

Youshan Tao, J. Ignacio Tello. Nonlinear stability of a heterogeneous state in a PDE-ODE model for acid-mediated tumor invasion. Mathematical Biosciences & Engineering, 2016, 13 (1) : 193-207. doi: 10.3934/mbe.2016.13.193
[2]

Ciro D'Apice, Peter I. Kogut, Rosanna Manzo. On relaxation of state constrained optimal control problem for a PDE-ODE model of supply chains. Networks and Heterogeneous Media, 2014, 9 (3) : 501-518. doi: 10.3934/nhm.2014.9.501
[3]

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

Christophe Chalons, Paola Goatin, Nicolas Seguin. General constrained conservation laws. Application to pedestrian flow modeling. Networks and Heterogeneous Media, 2013, 8 (2) : 433-463. doi: 10.3934/nhm.2013.8.433
[5]

Vanessa Baumgärtner, Simone Göttlich, Stephan Knapp. Feedback stabilization for a coupled PDE-ODE production system. Mathematical Control and Related Fields, 2020, 10 (2) : 405-424. doi: 10.3934/mcrf.2020003
[6]

Gabriella Bretti, Roberto Natalini, Benedetto Piccoli. Numerical approximations of a traffic flow model on networks. Networks and Heterogeneous Media, 2006, 1 (1) : 57-84. doi: 10.3934/nhm.2006.1.57
[7]

Mohamed Benyahia, Massimiliano D. Rosini. A macroscopic traffic model with phase transitions and local point constraints on the flow. Networks and Heterogeneous Media, 2017, 12 (2) : 297-317. doi: 10.3934/nhm.2017013
[8]

Matthias Gerdts, Sven-Joachim Kimmerle. Numerical optimal control of a coupled ODE-PDE model of a truck with a fluid basin. Conference Publications, 2015, 2015 (special) : 515-524. doi: 10.3934/proc.2015.0515
[9]

Tetsuya Ishiwata, Takeshi Ohtsuka. Numerical analysis of an ODE and a level set methods for evolving spirals by crystalline eikonal-curvature flow. Discrete and Continuous Dynamical Systems - S, 2021, 14 (3) : 893-907. doi: 10.3934/dcdss.2020390
[10]

Gervy Marie Angeles, Gilbert Peralta. Energy method for exponential stability of coupled one-dimensional hyperbolic PDE-ODE systems. Evolution Equations and Control Theory, 2022, 11 (1) : 199-224. doi: 10.3934/eect.2020108
[11]

Tong Li. Qualitative analysis of some PDE models of traffic flow. Networks and Heterogeneous Media, 2013, 8 (3) : 773-781. doi: 10.3934/nhm.2013.8.773
[12]

Alberto Bressan, Khai T. Nguyen. Conservation law models for traffic flow on a network of roads. Networks and Heterogeneous Media, 2015, 10 (2) : 255-293. doi: 10.3934/nhm.2015.10.255
[13]

Marita Holtmannspötter, Arnd Rösch, Boris Vexler. A priori error estimates for the space-time finite element discretization of an optimal control problem governed by a coupled linear PDE-ODE system. Mathematical Control and Related Fields, 2021, 11 (3) : 601-624. doi: 10.3934/mcrf.2021014
[14]

Oualid Kafi, Nader El Khatib, Jorge Tiago, Adélia Sequeira. Numerical simulations of a 3D fluid-structure interaction model for blood flow in an atherosclerotic artery. Mathematical Biosciences & Engineering, 2017, 14 (1) : 179-193. doi: 10.3934/mbe.2017012
[15]

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

Adam Bobrowski, Katarzyna Morawska. From a PDE model to an ODE model of dynamics of synaptic depression. Discrete and Continuous Dynamical Systems - B, 2012, 17 (7) : 2313-2327. doi: 10.3934/dcdsb.2012.17.2313
[17]

Rinaldo M. Colombo, Andrea Corli. Dynamic parameters identification in traffic flow modeling. Conference Publications, 2005, 2005 (Special) : 190-199. doi: 10.3934/proc.2005.2005.190
[18]

Raghda A. M. Attia, Dumitru Baleanu, Dianchen Lu, Mostafa M. A. Khater, El-Sayed Ahmed. Computational and numerical simulations for the deoxyribonucleic acid (DNA) model. Discrete and Continuous Dynamical Systems - S, 2021, 14 (10) : 3459-3478. doi: 10.3934/dcdss.2021018
[19]

Sabine Eisenhofer, Messoud A. Efendiev, Mitsuharu Ôtani, Sabine Schulz, Hans Zischka. On an ODE-PDE coupling model of the mitochondrial swelling process. Discrete and Continuous Dynamical Systems - B, 2015, 20 (4) : 1031-1057. doi: 10.3934/dcdsb.2015.20.1031
[20]

Debora Amadori, Wen Shen. Front tracking approximations for slow erosion. Discrete and Continuous Dynamical Systems, 2012, 32 (5) : 1481-1502. doi: 10.3934/dcds.2012.32.1481

2020 Impact Factor: 2.425

Tools

Metrics

  • PDF downloads (152)
  • HTML views (0)
  • Cited by (12)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy