Traffic Flow Problems
|
|
- Daniela McBride
- 6 years ago
- Views:
Transcription
1 Traffic Flow Problems Nicodemus Banagaaya Supervisor : Dr. J.H.M. ten Thije Boonkkamp October 15, 2009
2 Outline Introduction Mathematical model derivation Godunov Scheme for the Greenberg Traffic model. Numerical experiments Higher Order Effects. Shock structure Conclusion
3 Outline Introduction Mathematical model derivation Godunov Scheme for the Greenberg Traffic model. Numerical experiments Higher Order Effects. Shock structure Conclusion
4 Outline Introduction Mathematical model derivation Godunov Scheme for the Greenberg Traffic model. Numerical experiments Higher Order Effects. Shock structure Conclusion
5 Outline Introduction Mathematical model derivation Godunov Scheme for the Greenberg Traffic model. Numerical experiments Higher Order Effects. Shock structure Conclusion
6 Outline Introduction Mathematical model derivation Godunov Scheme for the Greenberg Traffic model. Numerical experiments Higher Order Effects. Shock structure Conclusion
7 Outline Introduction Mathematical model derivation Godunov Scheme for the Greenberg Traffic model. Numerical experiments Higher Order Effects. Shock structure Conclusion
8 Outline Introduction Mathematical model derivation Godunov Scheme for the Greenberg Traffic model. Numerical experiments Higher Order Effects. Shock structure Conclusion
9 Outline Introduction Mathematical model derivation Godunov Scheme for the Greenberg Traffic model. Numerical experiments Higher Order Effects. Shock structure Conclusion
10 Introduction Definition Traffic flow Figure: copyright British library Board
11 Mathematical model derivation Consider the traffic flow of the cars on a highway with only one lane. Let, ρ (x, t) be the density of the cars (in vehicles per kilometre), x denote any point along the highway, t denote the time. v (x, t) denote the velocity of cars. Q (x, t) = ρ (x, t) v (x, t) denote the number of cars pass through x at time t.( flux of the vehicles given by vehicles per unit time). The number of cars which are the interval (x 1, x 2 ) at time t is x2 x 1 ρ (x, t) dx. (1) Assumption: ρ and Q are continuous functions.
12 Mathematical model derivation Consider the traffic flow of the cars on a highway with only one lane. Let, ρ (x, t) be the density of the cars (in vehicles per kilometre), x denote any point along the highway, t denote the time. v (x, t) denote the velocity of cars. Q (x, t) = ρ (x, t) v (x, t) denote the number of cars pass through x at time t.( flux of the vehicles given by vehicles per unit time). The number of cars which are the interval (x 1, x 2 ) at time t is x2 x 1 ρ (x, t) dx. (1) Assumption: ρ and Q are continuous functions.
13 Mathematical model derivation Consider the traffic flow of the cars on a highway with only one lane. Let, ρ (x, t) be the density of the cars (in vehicles per kilometre), x denote any point along the highway, t denote the time. v (x, t) denote the velocity of cars. Q (x, t) = ρ (x, t) v (x, t) denote the number of cars pass through x at time t.( flux of the vehicles given by vehicles per unit time). The number of cars which are the interval (x 1, x 2 ) at time t is x2 x 1 ρ (x, t) dx. (1) Assumption: ρ and Q are continuous functions.
14 Mathematical model derivation Consider the traffic flow of the cars on a highway with only one lane. Let, ρ (x, t) be the density of the cars (in vehicles per kilometre), x denote any point along the highway, t denote the time. v (x, t) denote the velocity of cars. Q (x, t) = ρ (x, t) v (x, t) denote the number of cars pass through x at time t.( flux of the vehicles given by vehicles per unit time). The number of cars which are the interval (x 1, x 2 ) at time t is x2 x 1 ρ (x, t) dx. (1) Assumption: ρ and Q are continuous functions.
15 Mathematical model derivation Consider the traffic flow of the cars on a highway with only one lane. Let, ρ (x, t) be the density of the cars (in vehicles per kilometre), x denote any point along the highway, t denote the time. v (x, t) denote the velocity of cars. Q (x, t) = ρ (x, t) v (x, t) denote the number of cars pass through x at time t.( flux of the vehicles given by vehicles per unit time). The number of cars which are the interval (x 1, x 2 ) at time t is x2 x 1 ρ (x, t) dx. (1) Assumption: ρ and Q are continuous functions.
16 Mathematical model derivation Consider the traffic flow of the cars on a highway with only one lane. Let, ρ (x, t) be the density of the cars (in vehicles per kilometre), x denote any point along the highway, t denote the time. v (x, t) denote the velocity of cars. Q (x, t) = ρ (x, t) v (x, t) denote the number of cars pass through x at time t.( flux of the vehicles given by vehicles per unit time). The number of cars which are the interval (x 1, x 2 ) at time t is x2 x 1 ρ (x, t) dx. (1) Assumption: ρ and Q are continuous functions.
17 Mathematical model derivation Consider the traffic flow of the cars on a highway with only one lane. Let, ρ (x, t) be the density of the cars (in vehicles per kilometre), x denote any point along the highway, t denote the time. v (x, t) denote the velocity of cars. Q (x, t) = ρ (x, t) v (x, t) denote the number of cars pass through x at time t.( flux of the vehicles given by vehicles per unit time). The number of cars which are the interval (x 1, x 2 ) at time t is x2 x 1 ρ (x, t) dx. (1) Assumption: ρ and Q are continuous functions.
18 Mathematical model derivation Figure: Derivation of the conservative law,where a = Q(x 1, t),b = Q(x 2, t)
19 Mathematical model derivation d x2 ρ (x, t) dx = Q (x 1, t) Q (x 2, t). dt x 1 Then we have, x2 x 1 [ ρ t + ] Q(x, t) dx = 0 x (2) ρ t + (ρv) = 0. x (3)
20 Mathematical model derivation d x2 ρ (x, t) dx = Q (x 1, t) Q (x 2, t). dt x 1 Then we have, x2 x 1 [ ρ t + ] Q(x, t) dx = 0 x (2) ρ t + (ρv) = 0. x (3)
21 Mathematical model derivation Since x 1, x 2 R, t 1, t 2 > 0 are arbitrary, we conclude that with Initial ρ t + (ρv ) = 0, (4) x ρ (x, 0) = ρ 0 (x), x R Let flux Q = Q(ρ), then Q(ρ) = ρv (ρ). Thus equation ( 4) can be written as ρ t + c(ρ) ρ x = 0, where c(ρ) = Q (ρ).
22 Mathematical model derivation Figure: Flow density curve in the traffic flow Traffic models Lighthill-Whitham-Richards model ( v(ρ) = v max 1 ρ ), 0 ρ ρ max. (5) ρ max
23 Mathematical model derivation Greenberg model v(ρ) = a log ρmax ρ, 0 < ρ ρ max. where a is in kilometres per hour. we are going to solve this model numerically using Godunov scheme.
24 Godunov Scheme for the Greenberg model Godunov Scheme for Nonlinear Conservation laws consider the initial value problem u t f (u) + = 0, x R, t > 0, (6a) x u (x, 0) = u 0 (x), x R. (6b) Let us introduce a control volumes or cells V j as follows: [ V j = x j 1 2, x j+ 1 2 ), x j+ 1 2 = ( x j + x j+1 ), j = 0, ±1, ±2,..., (7)
25 Godunov Scheme for the Greenberg model Associated with uj n is the function ū(x, t), defined as the solution of the following initial value problem with piecewise constant initial at t = t n : ū t f (ū) + = 0, x R, t > t n, (8a) x ū ( x, t n) = uj n, x V j (j = 0, ±1, ±2,... ). (8b) To compute the numerical flux; u ū(x, t n j n, if x < x j+ 1, ) = 2 uj+1 n, if x > x j+ 1. 2
26 Godunov Scheme for the Greenberg model The solution of this Riemann problem is a similarity of the form ū(x, t) = u R (η; u n j, u n j+1 ), η = x x j+ 1 2 t t n. (9) Since η = 0 for x = x j+ 1, the computation of the numerical flux 2 we simply find F(uj n, uj+1 n ) = f (u R(0; uj n, uj+1 n )). (10) Thus the Godunov scheme is given by u n+1 j = uj n t ( ) F(uj n, uj+1 n x ) F(un j 1, un j ), (11) with the numerical flux as defined in (10).
27 Godunov Scheme for the Greenberg model And the stability condition of the method is given by t x max f (u n j ) 1, (j = 0, ±1, ±2,... ). Implementation of the scheme to the Greenberg model x = x L, t = t L/a = at L, q(x, t ) = ρ(x, t ) ρ max, ρ > 0. (12)
28 Godunov Scheme for the Greenberg model Where L the characteristic distance along the highway. Thus q satisfies the conservation law q f (q) + t x = 0 (13) with the flux function f (q) = q log q, q > 0. The corresponding Riemann problem has the following piecewise constant initial condition { q l, if x < 0, q(x, 0) = q r, if x > 0.
29 Godunov Scheme for the Greenberg model The Riemann Problem has two kinds of solutions; b(q) = f (q) = log q 1, Case 1: b(q l ) > b(q r ) = q l < q r. { q l if x/t < s, q(x, t) = q r if x/t > s. where s = f (q l ) f (q r ) q l q r. Case 2: b(q l ) < b(q r ) = q l > q r. q l if x/t < b(q l ), q(x, t) = e (1+ x t ) ifb(q l ) < x/t < b(q r ), q r if x/t > b(q r ).
30 Godunov Scheme for the Greenberg model In order to implement the Godunov scheme lets us consider the Riemann problem given below q t + x ( q log q) = 0, x R, t > t n, (14) q q(x, t n j n if x < x j+ 1, ) = 2 qj+1 n if x > x j+ 1. For the similarity solution of this problem we also distinguish two cases. 2
31 Godunov Scheme for the Greenberg model If q n j < q n j+1, q R (η; q n j, q n j+1 ) = { q n j if η < s n j, q n j+1 if η > s n j. where sj n = q j+1 log q j+1 q j log q j q j q j+1. if qj n > qj+1 n, qj n if η < b(qj n ), q R (η; qj n, qj+1 n ) = η if b(qj n ) < η < b(qj+1 n ), qj+1 n if η > b(qj+1 n ).
32 Godunov Scheme for the Greenberg model For the numerical flux F (uj n, uj+1 n ) = q R(0; qj n, qj+1 n ) log q R(0; qj n, qj+1 n ); If qj n < qj+1 n, then If q n j F(q n j, q n j+1 ) = { q n j log q n j if s n j > 0, q n j+1 log qn j+1 if s n j < 0. > q n j+1, then qj n log qj n if qj n < e 1, F (qj n, qj+1 n ) = e 1 if qj+1 n < e 1 < qj n, qj+1 n log qn j+1 if qj+1 n < e 1.
33 Numerical experiments In this case the initial condition for q is given by { 0.1 if x < 0.2, q(x, 0) = 1 if x > 0.2.
34 Numerical experiments In this case the initial condition for q is given by { 0.5 if x < 0.8, q(x, 0) = 0.1 if x > 0.8.
35 Higher Order Effects q = q(ρ x, ρ). Assumptions: q = Q(ρ) νρ x, v = V (ρ) ν ρ ρ x. There are two additional effects one may wish to include the theory: Diffusion of waves, and Response Time. To incorporate these effects, ρ t + c(ρ)ρ x = νρ xx. Dv Dt = v t + vv x = 1 τ [ v V (ρ) + ν ] ρ ρ x. (15) where τ - measure of the response time. The equation (15) is to be solved together with the conservation equation.
36 Higher Order Effects If equation (15) and the conservation equation are linearized for small perturbations about ρ = ρ 0, v = v 0 = V (ρ 0 ), by substituting ρ = ρ 0 + r, v = v 0 + w, and retaining only the first powers of r and w, we have ] τ (w t + v 0 w x ) = [w V (ρ 0 )r + νρ0 r x, r t + v 0 r x + ρ 0 w x = 0.
37 Higher Order Effects The kinematic wave speed is c 0 = ρ 0 V (ρ 0 ) + V (ρ 0 ); hence V (ρ 0 ) = (v 0 c 0 )/ρ 0. Introducing this expression and then eliminating w, we have ( ) r t + c r 0 x = ν 2 r x 2 τ t + v 2 0 r. (16) x
38 Higher Order Effects The effect of the finite response time τ is more complicated but can be approximated as follows. t c 0 x. (17) If this approximation is used in the right hand side of (16), the equation reduces to r t + c r [ ] 0 x = ν (v 0 c 0 ) 2 2 r τ x 2. (18)
39 Shock structure We need a steady profile solution of (15) and the conservation equation with ρ = ρ(x), v = v(x), X = x Ut, where U is the constant translational velocity. Then, and may be integrated to Uρ x + (vρ) x = 0 (19) ρ(u v) = A, where A is a constant. (20)
40 Shock structure Equation (15) becomes Since v = U A/ρ, τρ(v U)v x + νρ x + ρv Q(ρ) = 0. (21) ) (ν A2 ρ 2 τ ρ x = Q(ρ) ρu + A. (22) For τ 0, the possibility that ν A 2 τ/ρ 2 may vanish introduces the new effects. We are interested in the solution curves between ρ 1 at X = + and ρ 2 at X =. For traffic flow c (ρ) = Q (ρ) < 0, so ρ 2 < ρ 1 and the right hand side of (22) is positive for ρ 2 < ρ < ρ 1.
41 Shock structure If ν A 2 τ/ρ 2 remains positive in this range, then ρ x > 0 and we have a smooth profile as in the figure below. In view of (20), the condition for ν A 2 τ/ρ 2 to remain positive may be written ν > (v U) 2 τ, that is v ν/τ < U < v ν/τ. (23) Figure: Continuous wave structure
42 Conclusions The traffic model is based on first order approximation, and hence the original assumptions are not good approximation. Include higher order effects and shock structure in order to have a better solutions.
43 Thank you
A Very Brief Introduction to Conservation Laws
A Very Brief Introduction to Wen Shen Department of Mathematics, Penn State University Summer REU Tutorial, May 2013 Summer REU Tutorial, May 2013 1 / The derivation of conservation laws A conservation
More information0.3.4 Burgers Equation and Nonlinear Wave
16 CONTENTS Solution to step (discontinuity) initial condition u(x, 0) = ul if X < 0 u r if X > 0, (80) u(x, t) = u L + (u L u R ) ( 1 1 π X 4νt e Y 2 dy ) (81) 0.3.4 Burgers Equation and Nonlinear Wave
More informationThe Orchestra of Partial Differential Equations. Adam Larios
The Orchestra of Partial Differential Equations Adam Larios 19 January 2017 Landscape Seminar Outline 1 Fourier Series 2 Some Easy Differential Equations 3 Some Not-So-Easy Differential Equations Outline
More informationSolving the Payne-Whitham traffic flow model as a hyperbolic system of conservation laws with relaxation
Solving the Payne-Whitham traffic flow model as a hyperbolic system of conservation laws with relaxation W.L. Jin and H.M. Zhang August 3 Abstract: In this paper we study the Payne-Whitham (PW) model as
More informationNumerical Methods for Modern Traffic Flow Models. Alexander Kurganov
Numerical Methods for Modern Traffic Flow Models Alexander Kurganov Tulane University Mathematics Department www.math.tulane.edu/ kurganov joint work with Pierre Degond, Université Paul Sabatier, Toulouse
More informationContinuum Modelling of Traffic Flow
Continuum Modelling of Traffic Flow Christopher Lustri June 16, 2010 1 Introduction We wish to consider the problem of modelling flow of vehicles within a traffic network. In the past, stochastic traffic
More informationConservation laws and some applications to traffic flows
Conservation laws and some applications to traffic flows Khai T. Nguyen Department of Mathematics, Penn State University ktn2@psu.edu 46th Annual John H. Barrett Memorial Lectures May 16 18, 2016 Khai
More informationFinite Volume Schemes: an introduction
Finite Volume Schemes: an introduction First lecture Annamaria Mazzia Dipartimento di Metodi e Modelli Matematici per le Scienze Applicate Università di Padova mazzia@dmsa.unipd.it Scuola di dottorato
More informationCoupling conditions for transport problems on networks governed by conservation laws
Coupling conditions for transport problems on networks governed by conservation laws Michael Herty IPAM, LA, April 2009 (RWTH 2009) Transport Eq s on Networks 1 / 41 Outline of the Talk Scope: Boundary
More informationModeling and Numerical Approximation of Traffic Flow Problems
Modeling and Numerical Approximation of Traffic Flow Problems Prof. Dr. Ansgar Jüngel Universität Mainz Lecture Notes (preliminary version) Winter Contents Introduction Mathematical theory for scalar conservation
More informationNotes: Outline. Shock formation. Notes: Notes: Shocks in traffic flow
Outline Scalar nonlinear conservation laws Traffic flow Shocks and rarefaction waves Burgers equation Rankine-Hugoniot conditions Importance of conservation form Weak solutions Reading: Chapter, 2 R.J.
More informationThe LWR model on a network
Mathematical Models of Traffic Flow (October 28 November 1, 2007) Mauro Garavello Benedetto Piccoli DiSTA I.A.C. Università del Piemonte Orientale C.N.R. Via Bellini, 25/G Viale del Policlinico, 137 15100
More informationConservation Laws and Finite Volume Methods
Conservation Laws and Finite Volume Methods AMath 574 Winter Quarter, 2011 Randall J. LeVeque Applied Mathematics University of Washington January 3, 2011 R.J. LeVeque, University of Washington AMath 574,
More informationNotes: Outline. Diffusive flux. Notes: Notes: Advection-diffusion
Outline This lecture Diffusion and advection-diffusion Riemann problem for advection Diagonalization of hyperbolic system, reduction to advection equations Characteristics and Riemann problem for acoustics
More informationConservation Laws and Finite Volume Methods
Conservation Laws and Finite Volume Methods AMath 574 Winter Quarter, 2017 Randall J. LeVeque Applied Mathematics University of Washington January 4, 2017 http://faculty.washington.edu/rjl/classes/am574w2017
More informationAnswers to Problem Set Number 02 for MIT (Spring 2008)
Answers to Problem Set Number 02 for 18.311 MIT (Spring 2008) Rodolfo R. Rosales (MIT, Math. Dept., room 2-337, Cambridge, MA 02139). March 10, 2008. Course TA: Timothy Nguyen, MIT, Dept. of Mathematics,
More informationNumerical Simulation of Traffic Flow via Fluid Dynamics Approach
International Journal of Computing and Optimization Vol. 3, 2016, no. 1, 93-104 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijco.2016.6613 Numerical Simulation of Traffic Flow via Fluid Dynamics
More informationIntroduction to nonlinear wave models
Introduction to nonlinear wave models Marko Nedeljkov Department of Mathematics and Informatics, University of Novi Sad Trg Dositeja Obradovića 4, 21000 Novi Sad, Serbia marko.nedeljkov@dmi.uns.ac.rs http://www.dmi.uns.ac.rs
More informationInfo. No lecture on Thursday in a week (March 17) PSet back tonight
Lecture 0 8.086 Info No lecture on Thursday in a week (March 7) PSet back tonight Nonlinear transport & conservation laws What if transport becomes nonlinear? Remember: Nonlinear transport A first attempt
More informationAlexei F. Cheviakov. University of Saskatchewan, Saskatoon, Canada. INPL seminar June 09, 2011
Direct Method of Construction of Conservation Laws for Nonlinear Differential Equations, its Relation with Noether s Theorem, Applications, and Symbolic Software Alexei F. Cheviakov University of Saskatchewan,
More informationIoannis Vardoulakis N.T.U. Athens
ENSHMG March 10-14, 2008 an EU SOCRATES short course on Engineering Continuum Mechanics: traffic flow and shallow water waves Ioannis Vardoulakis N.T.U. Athens (http://geolab.mechan.ntua.gr) 1 natural
More informationL 1 stability of conservation laws for a traffic flow model
Electronic Journal of Differential Equations, Vol. 2001(2001), No. 14, pp. 1 18. ISSN: 1072-6691. URL: http://ejde.math.swt.edu or http://ejde.math.unt.edu ftp ejde.math.swt.edu ftp ejde.math.unt.edu (login:
More informationNumerical Methods for Hyperbolic Conservation Laws Lecture 4
Numerical Methods for Hyperbolic Conservation Laws Lecture 4 Wen Shen Department of Mathematics, Penn State University Email: wxs7@psu.edu Oxford, Spring, 018 Lecture Notes online: http://personal.psu.edu/wxs7/notesnumcons/
More informationData-Fitted Generic Second Order Macroscopic Traffic Flow Models. A Dissertation Submitted to the Temple University Graduate Board
Data-Fitted Generic Second Order Macroscopic Traffic Flow Models A Dissertation Submitted to the Temple University Graduate Board in Partial Fulfillment of the Requirements for the Degree of DOCTOR OF
More informationTwo-dimensional macroscopic models for traffic flow on highways
Two-dimensional macroscopic models for traffic flow on highways Giuseppe Visconti Institut für Geometrie und Praktische Mathematik RWTH Aachen University (Germany) XVII Italian Meeting on Hyperbolic Equations
More informationHomogenization of a 1D pursuit law with delay
Homogenization of a 1D pursuit law with delay Jeremy Firozaly (Joint work with R. Monneau) Paris-Est University June 2, 2016 J. Firozaly (Paris-Est University) Homogenization of a delay equation June 2,
More informationModeling using conservation laws. Let u(x, t) = density (heat, momentum, probability,...) so that. u dx = amount in region R Ω. R
Modeling using conservation laws Let u(x, t) = density (heat, momentum, probability,...) so that u dx = amount in region R Ω. R Modeling using conservation laws Let u(x, t) = density (heat, momentum, probability,...)
More informationMath 660-Lecture 23: Gudonov s method and some theories for FVM schemes
Math 660-Lecture 3: Gudonov s method and some theories for FVM schemes 1 The idea of FVM (You can refer to Chapter 4 in the book Finite volume methods for hyperbolic problems ) Consider the box [x 1/,
More informationFlow in Corrugated Pipes
Flow in Corrugated Pipes CASA Day April 7, 2010 Patricio Rosen Promotor: R.M.M. Mattheij Supervisors: J.H.M. ten Thije Boonkkamp J.A.M. Dam Outline Motivation Fluid Flow equations Method of slow variations
More informationUn schéma volumes finis well-balanced pour un modèle hyperbolique de chimiotactisme
Un schéma volumes finis well-balanced pour un modèle hyperbolique de chimiotactisme Christophe Berthon, Anaïs Crestetto et Françoise Foucher LMJL, Université de Nantes ANR GEONUM Séminaire de l équipe
More informationTransportation Feedback Control Problems
ITS Evacuation and Economic Controls Conservation Traffic Models: 1D Traffic Models: 2D Conservation Law Solutions Conclusions Transportation Feedback Control Problems Microscopic to Macroscopic perspective
More informationNumerical simulation of some macroscopic mathematical models of traffic flow. Comparative study
Numerical simulation of some macroscopic mathematical models of traffic flow. Comparative study A. Lakhouili 1, El. Essoufi 1, H. Medromi 2, M. Mansouri 1 1 Hassan 1 st University, FST Settat, Morocco
More informationAnswers to Problem Set Number 04 for MIT (Spring 2008)
Answers to Problem Set Number 04 for 18.311 MIT (Spring 008) Rodolfo R. Rosales (MIT, Math. Dept., room -337, Cambridge, MA 0139). March 17, 008. Course TA: Timothy Nguyen, MIT, Dept. of Mathematics, Cambridge,
More informationSpatial discretization scheme for incompressible viscous flows
Spatial discretization scheme for incompressible viscous flows N. Kumar Supervisors: J.H.M. ten Thije Boonkkamp and B. Koren CASA-day 2015 1/29 Challenges in CFD Accuracy a primary concern with all CFD
More informationConservation Laws: Systematic Construction, Noether s Theorem, Applications, and Symbolic Computations.
Conservation Laws: Systematic Construction, Noether s Theorem, Applications, and Symbolic Computations. Alexey Shevyakov Department of Mathematics and Statistics, University of Saskatchewan, Saskatoon,
More informationSolution of Impulsive Hamilton-Jacobi Equation and Its Applications
Nonlinear Analysis and Differential Equations, Vol. 7, 219, no. 1, 1-8 HIKARI Ltd, www.m-hikari.com https://doi.org/1.12988/nade.219.888 Solution of Impulsive Hamilton-Jacobi Equation and Its Applications
More informationLecture Notes on Numerical Schemes for Flow and Transport Problems
Lecture Notes on Numerical Schemes for Flow and Transport Problems by Sri Redeki Pudaprasetya sr pudap@math.itb.ac.id Department of Mathematics Faculty of Mathematics and Natural Sciences Bandung Institute
More informationLecture Notes on Numerical Schemes for Flow and Transport Problems
Lecture Notes on Numerical Schemes for Flow and Transport Problems by Sri Redeki Pudaprasetya sr pudap@math.itb.ac.id Department of Mathematics Faculty of Mathematics and Natural Sciences Bandung Institute
More informationSalmon: Lectures on partial differential equations
4 Burger s equation In Lecture 2 we remarked that if the coefficients in u x, y,! "! "x + v x,y,! "! "y = 0 depend not only on x,y but also on!, then the characteristics may cross and the solutions become
More informationA MACROSCOPIC TRAFFIC MODEL FOR ROAD NETWORKS WITH A REPRESENTATION OF THE CAPACITY DROP PHENOMENON AT THE JUNCTIONS
A MACROSCOPIC TRAFFIC MODEL FOR ROAD NETWORKS WITH A REPRESENTATION OF THE CAPACITY DROP PHENOMENON AT THE JUNCTIONS B. Haut G. Bastin Y. Chitour Aspirant FNRS, haut@auto.ucl.ac.be, Centre for Systems
More informationApplications of the compensated compactness method on hyperbolic conservation systems
Applications of the compensated compactness method on hyperbolic conservation systems Yunguang Lu Department of Mathematics National University of Colombia e-mail:ylu@unal.edu.co ALAMMI 2009 In this talk,
More informationA Stochastic Model for Traffic Flow Prediction and Its Validation
-00 A Stochastic Model for Traffic Flow Prediction and Its Validation Li Yang Romesh Saigal Department of Industrial and Operations Engineering The University of Michigan Ann Arbor, MI Chih-peng Chu Department
More informationObservability in Traffic Modeling: Eulerian and Lagrangian Coordinates
UNLV Theses, Dissertations, Professional Papers, and Capstones 5-1-2014 Observability in Traffic Modeling: Eulerian and Lagrangian Coordinates Sergio Contreras University of Nevada, Las Vegas, contre47@unlv.nevada.edu
More informationENO and WENO schemes. Further topics and time Integration
ENO and WENO schemes. Further topics and time Integration Tefa Kaisara CASA Seminar 29 November, 2006 Outline 1 Short review ENO/WENO 2 Further topics Subcell resolution Other building blocks 3 Time Integration
More informationHyperbolic Systems of Conservation Laws. in One Space Dimension. I - Basic concepts. Alberto Bressan. Department of Mathematics, Penn State University
Hyperbolic Systems of Conservation Laws in One Space Dimension I - Basic concepts Alberto Bressan Department of Mathematics, Penn State University http://www.math.psu.edu/bressan/ 1 The Scalar Conservation
More informationShock on the left: locus where cars break behind the light.
Review/recap of theory so far. Evolution of wave profile, as given by the characteristic solution. Graphical interpretation: Move each point on graph at velocity c(ρ). Evolution as sliding of horizontal
More informationThe one-dimensional equations for the fluid dynamics of a gas can be written in conservation form as follows:
Topic 7 Fluid Dynamics Lecture The Riemann Problem and Shock Tube Problem A simple one dimensional model of a gas was introduced by G.A. Sod, J. Computational Physics 7, 1 (1978), to test various algorithms
More informationFinite Volume Method
Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace Laboratories Bangalore 560 037 email: praveen@cfdlab.net April 7, 2006 Praveen. C (CTFD, NAL) FVM CMMACS 1 / 65 Outline
More informationSOLVABILITY OF A FREE-BOUNDARY PROBLEM DESCRIBING THE TRAFFIC FLOWS
Electronic Journal of Differential Equations, Vol. 25 (25), No. 74, pp. 2. ISSN: 72-669. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu SOLVABILITY OF A FREE-BOUNDARY
More informationOn the distribution schemes for determining flows through a merge
On the distribution schemes for determining flows through a merge W. L. Jin and H. M. Zhang April 11, 2002 Abstract: In this paper, we study various distribution schemes for determining flows through a
More informationNumerical schemes for short wave long wave interaction equations
Numerical schemes for short wave long wave interaction equations Paulo Amorim Mário Figueira CMAF - Université de Lisbonne LJLL - Séminaire Fluides Compréssibles, 29 novembre 21 Paulo Amorim (CMAF - U.
More informationLecture 11: Non-linear Diffusion
Lecture 11: Non-linear Diffusion Scribe: Lou Odette - American International Group (AIG) October 17, 006 1 Non-linear Drift In the continuum limit the PDF ρ(x, t) for the x at time t of a single random
More informationA Continuous Model for Two-Lane Traffic Flow
A Continuous Model for Two-Lane Traffic Flow Richard Yi, Harker School Prof. Gabriele La Nave, University of Illinois, Urbana-Champaign PRIMES Conference May 16, 2015 Two Ways of Approaching Traffic Flow
More informationON A DIFFUSIVELY CORRECTED KINEMATIC-WAVE TRAFFIC MODEL WITH CHANGING ROAD SURFACE CONDITIONS
Dept. of Math. University of Oslo Pure Mathematics ISBN 8 55 85 No. 9 ISSN 86 49 June ON A DIFFUSIVELY CORRECTED KINEMATIC-WAVE TRAFFIC MODEL WITH CHANGING ROAD SURFACE CONDITIONS R. BÜRGERA AND K.H. KARLSEN
More informationIntersection Models and Nash Equilibria for Traffic Flow on Networks
Intersection Models and Nash Equilibria for Traffic Flow on Networks Alberto Bressan Department of Mathematics, Penn State University bressan@math.psu.edu (Los Angeles, November 2015) Alberto Bressan (Penn
More informationWaves in a Shock Tube
Waves in a Shock Tube Ivan Christov c February 5, 005 Abstract. This paper discusses linear-wave solutions and simple-wave solutions to the Navier Stokes equations for an inviscid and compressible fluid
More informationNon-Oscillatory Central Schemes for a Traffic Flow Model with Arrhenius Look-Ahead Dynamics
Non-Oscillatory Central Schemes for a Traffic Flow Model with Arrhenius Look-Ahead Dynamics Alexander Kurganov and Anthony Polizzi Abstract We develop non-oscillatory central schemes for a traffic flow
More informationCritical Thresholds in a Relaxation Model for Traffic Flows
Critical Thresholds in a Relaxation Model for Traffic Flows Tong Li Department of Mathematics University of Iowa Iowa City, IA 52242 tli@math.uiowa.edu and Hailiang Liu Department of Mathematics Iowa State
More informationA Probability-Based Model of Traffic Flow
A Probability-Based Model of Traffic Flow Richard Yi, Harker School Mentored by Gabriele La Nave, University of Illinois, Urbana-Champaign January 23, 2016 Abstract Describing the behavior of traffic via
More informationMathematical Modeling. Preliminary Lecture Notes
Mathematical Modeling Preliminary Lecture Notes Adolfo J. Rumbos c Draft date April 8, 2013 2 Contents 1 Preface 5 2 Modeling Process 7 2.1 Constructing Models......................... 7 2.1.1 Conservation
More informationOn jamitons, self-sustained nonlinear waves in traffic flow
On jamitons, self-sustained nonlinear waves in traffic flow Morris R. Flynn (U. Alberta) Aslan R. Kasimov (KAUST) R. Ruben Rosales (MIT) Benjamin Seibold (Temple U.) PDE and Modelling of Traffic Workshop,
More informationA Mathematical Introduction to Traffic Flow Theory
A Mathematical Introduction to Traffic Flow Theory Benjamin Seibold (Temple University) Flow rate curve for LWR model sensor data flow rate function Q(ρ) 3 Flow rate Q (veh/sec) 2 1 0 0 density ρ ρ max
More informationEntropy and Relative Entropy
Entropy and Relative Entropy Joshua Ballew University of Maryland October 24, 2012 Outline Hyperbolic PDEs Entropy/Entropy Flux Pairs Relative Entropy Weak-Strong Uniqueness Weak-Strong Uniqueness for
More informationA model for a network of conveyor belts with discontinuous speed and capacity
A model for a network of conveyor belts with discontinuous speed and capacity Adriano FESTA Seminario di Modellistica differenziale Numerica - 6.03.2018 work in collaboration with M. Pfirsching, S. Goettlich
More informationTraffic models on a network of roads
Traic models on a network o roads Alberto Bressan Department o Mathematics, Penn State University bressan@math.psu.edu Center or Interdisciplinary Mathematics Alberto Bressan (Penn State) Traic low on
More informationc 2007 Society for Industrial and Applied Mathematics
SIM J. PPL. MTH. Vol. 68, No. 2, pp. 562 573 c 2007 Society for Industrial and pplied Mathematics DMISSIBILITY OF WIDE CLUSTER SOLUTION IN NISOTROPIC HIGHER-ORDER TRFFIC FLOW MODELS RUI-YUE XU, PENG ZHNG,
More informationSolitons in a macroscopic traffic model
Solitons in a macroscopic traffic model P. Saavedra R. M. Velasco Department of Mathematics, Universidad Autónoma Metropolitana, Iztapalapa, 093 México, (e-mail: psb@xanum.uam.mx). Department of Physics,
More informationProblem Set Number 01, MIT (Winter-Spring 2018)
Problem Set Number 01, 18.306 MIT (Winter-Spring 2018) Rodolfo R. Rosales (MIT, Math. Dept., room 2-337, Cambridge, MA 02139) February 28, 2018 Due Monday March 12, 2018. Turn it in (by 3PM) at the Math.
More informationMathematical Modelling of Traffic Flow at Bottlenecks
Mathematical Modelling of Traffic Flow at Bottlenecks Cathleen Perlman Centre for Mathematical Sciences Lund Institute of Technology Advisor: Stefan Diehl June 10, 2008 Abstract This master s thesis gives
More informationAMath 574 February 11, 2011
AMath 574 February 11, 2011 Today: Entropy conditions and functions Lax-Wendroff theorem Wednesday February 23: Nonlinear systems Reading: Chapter 13 R.J. LeVeque, University of Washington AMath 574, February
More informationAdvanced Partial Differential Equations with Applications
MIT OpenCourseWare http://ocw.mit.edu 18.306 Advanced Partial Differential Equations with Applications Fall 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.
More informationTraffic Flow. June 30, David Bosworth
Traffic Flow June 30, 2009 By David Bosworth Abstract: In the following, I will try to eplain the method of characteristics, which is involved in solving many aspects of traffic flow, but not for traffic
More informationHopf equation In Lecture 1 we considered propagation of sound in a compressible gas with the use of equation,
Lecture 4 In preceding lectures we discussed dispersion effects defined as a nontrivial dependence of phase velocity of harmonic waves on their wave number. Due to dispersion effects, envelope of a wave
More informationMath Partial Differential Equations 1
Math 9 - Partial Differential Equations Homework 5 and Answers. The one-dimensional shallow water equations are h t + (hv) x, v t + ( v + h) x, or equivalently for classical solutions, h t + (hv) x, (hv)
More informationAM 205: lecture 14. Last time: Boundary value problems Today: Numerical solution of PDEs
AM 205: lecture 14 Last time: Boundary value problems Today: Numerical solution of PDEs ODE BVPs A more general approach is to formulate a coupled system of equations for the BVP based on a finite difference
More informationSome Aspects of Solutions of Partial Differential Equations
Some Aspects of Solutions of Partial Differential Equations K. Sakthivel Department of Mathematics Indian Institute of Space Science & Technology(IIST) Trivandrum - 695 547, Kerala Sakthivel@iist.ac.in
More informationVarious lecture notes for
Various lecture notes for 18311. R. R. Rosales (MIT, Math. Dept., 2-337) April 12, 2013 Abstract Notes, both complete and/or incomplete, for MIT s 18.311 (Principles of Applied Mathematics). These notes
More informationA lattice traffic model with consideration of preceding mixture traffic information
Chin. Phys. B Vol. 0, No. 8 011) 088901 A lattice traffic model with consideration of preceding mixture traffic information Li Zhi-Peng ) a), Liu Fu-Qiang ) a), Sun Jian ) b) a) School of Electronics and
More informationOn fluido-dynamic models for urban traffic
On fluido-dynamic models for urban traffic Mauro Garavello Dipartimento di Scienze e Tecnologie Avanzate, Università del Piemonte Orientale A. Avogadro, via Bellini 25/G, 15100 Alessandria (Italy). Benedetto
More informationNotes on traffic flow
Notes on traffic flow Stephen Childress March 29, 2005 1 The modeling of automobile traffic When one thinks of modeling automobile traffic, it is natural to reason from personal experience and to visualize
More informationCharacteristics for IBVP. Notes: Notes: Periodic boundary conditions. Boundary conditions. Notes: In x t plane for the case u > 0: Solution:
AMath 574 January 3, 20 Today: Boundary conditions Multi-dimensional Wednesday and Friday: More multi-dimensional Reading: Chapters 8, 9, 20 R.J. LeVeque, University of Washington AMath 574, January 3,
More informationCapSel Roe Roe solver.
CapSel Roe - 01 Roe solver keppens@rijnh.nl modern high resolution, shock-capturing schemes for Euler capitalize on known solution of the Riemann problem originally developed by Godunov always use conservative
More informationA GENERAL PHASE TRANSITION MODEL FOR VEHICULAR TRAFFIC
A GENEAL PHASE TANSITION MODEL FO VEHICULA TAFFIC S. BLANDIN, D. WOK, P. GOATIN, B. PICCOLI, AND A. BAYEN Abstract. An extension of the Colombo phase transition model is proposed. The congestion phase
More informationHyperbolic Systems of Conservation Laws
Hyperbolic Systems of Conservation Laws III - Uniqueness and continuous dependence and viscous approximations Alberto Bressan Mathematics Department, Penn State University http://www.math.psu.edu/bressan/
More informationθ x = f ( x,t) could be written as
9. Higher orer PDEs as systems of first-orer PDEs. Hyperbolic systems. For PDEs, as for ODEs, we may reuce the orer by efining new epenent variables. For example, in the case of the wave equation, (1)
More informationConservation of Mass. Computational Fluid Dynamics. The Equations Governing Fluid Motion
http://www.nd.edu/~gtryggva/cfd-course/ http://www.nd.edu/~gtryggva/cfd-course/ Computational Fluid Dynamics Lecture 4 January 30, 2017 The Equations Governing Fluid Motion Grétar Tryggvason Outline Derivation
More informationThe Solution of the Fokker-Planck Equation Using Lie Groups
Advanced Studies in Theoretical Physics Vol. 11, 2017, no. 10, 477-485 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/astp.2017.7834 The Solution of the Fokker-Planck Equation Using Lie Groups D.
More informationAA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS
AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS 1 / 59 AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS The Finite Volume Method These slides are partially based on the recommended textbook: Culbert B.
More informationNon-linear Scalar Equations
Non-linear Scalar Equations Professor Dr. E F Toro Laboratory of Applied Mathematics University of Trento, Italy eleuterio.toro@unitn.it http://www.ing.unitn.it/toro August 24, 2014 1 / 44 Overview Here
More informationLecture 2 Supplementary Notes: Derivation of the Phase Equation
Lecture 2 Supplementary Notes: Derivation of the Phase Equation Michael Cross, 25 Derivation from Amplitude Equation Near threshold the phase reduces to the phase of the complex amplitude, and the phase
More informationy =ρw, w=v+p(ρ). (1.2)
TRANSPORT-EQUILIBRIUM SCHEMES FOR COMPUTING CONTACT DISCONTINUITIES IN TRAFFIC FLOW MODELING CHRISTOPHE CHALONS AND PAOLA GOATIN Abstract. We present a very efficient numerical strategy for computing contact
More informationmaximize the average southbound flux of automobiles on Michigan Street, keep the speed of an individual automobile below the posted speed limit,
TO:JosephM.Powers FROM: Kevin R. O Neill DATE: 31 March 1999 RE: ME 334 Project: Part II 1 Problem Statement The city of South B wants to create a timing system for the traffic lights on Michigan Street
More informationMacroscopic limits of microscopic models
Macroscopic limits of microscopic models The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher Abeyaratne,
More informationModel hierarchies and optimization for dynamic flows on networks
Model hierarchies and optimization for dynamic flows on networks S. Göttlich and A. Klar Department of mathematics, TU Kaiserslautern Fraunhofer ITWM, Kaiserslautern Collaborators: P. Degond (Toulouse)
More informationClawpack Tutorial Part I
Clawpack Tutorial Part I Randall J. LeVeque Applied Mathematics University of Washington Conservation Laws Package www.clawpack.org (pdf s will be posted and green links can be clicked) Some collaborators
More informationConservation Laws in Continuum Modeling. MIT, March, 2001 Rosales. 2 1 Introduction. In formulating a mathematical model for a continuum physical syst
Conservation Laws in Continuum Modeling. Rodolfo R. Rosales. MIT, March, 2001. Abstract These notes give examples illustrating how conservation principles are used to obtain (phenomenological) continuum
More informationScientific Computing I
Scientific Computing I Module 10: Case Study Computational Fluid Dynamics Michael Bader Winter 2012/2013 Module 10: Case Study Computational Fluid Dynamics, Winter 2012/2013 1 Fluid mechanics as a Discipline
More informationWell-Balanced Schemes for the Euler Equations with Gravity
Well-Balanced Schemes for the Euler Equations with Gravity Alina Chertock North Carolina State University chertock@math.ncsu.edu joint work with S. Cui, A. Kurganov, S.N. Özcan and E. Tadmor supported
More informationHigh-resolution finite volume methods for hyperbolic PDEs on manifolds
High-resolution finite volume methods for hyperbolic PDEs on manifolds Randall J. LeVeque Department of Applied Mathematics University of Washington Supported in part by NSF, DOE Overview High-resolution
More informationStochastic Traffic Flow Modeling and Optimal Congestion Pricing
Stochastic Traffic Flow Modeling and Optimal Congestion Pricing by Li Yang A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy (Industrial and Operations
More information