Intersection Models and Nash Equilibria for Traffic Flow on Networks
|
|
- Crystal Gordon
- 5 years ago
- Views:
Transcription
1 Intersection Models and Nash Equilibria for Traffic Flow on Networks Alberto Bressan Department of Mathematics, Penn State University (Los Angeles, November 2015) Alberto Bressan (Penn State) Traffic flow on Networks 1 / 38
2 A conservation law describing traffic flow (Lighthill - Witham - Richards, ) ρ = density of cars a b x ρ t + [ρ v i (ρ)] x = 0 v i (ρ) = velocity of cars on road i (depends only on the density) f i (ρ) = ρ v i (ρ) = flux on the i-th road of the network f i < 0, f i (0) = f i (ρ jam i ) = 0 Alberto Bressan (Penn State) Traffic flow on Networks 2 / 38
3 Modeling traffic flow at a junction incoming roads: i I outgoing roads: j O j i Boundary conditions account for: θ ij = fraction of drivers from road i that turn into road j. c i = relative priority of drivers from road i (fraction of time drivers from road i get green light, on average) θ ij = 1 j Alberto Bressan (Penn State) Traffic flow on Networks 3 / 38
4 Boundary conditions at junctions incoming roads: i I outgoing roads: j O i j Boundary conditions should relate ρ i (t, 0 ) i I ρ j (t, 0+) j O depending on drivers turning preferences θ ij Conservation equations: f i (ρ i )θ ij = f j (ρ + j ) j O i Alberto Bressan (Penn State) Traffic flow on Networks 4 / 38
5 Boundary conditions for several incoming and outgoing roads H.Holden, N.H.Risebro, A mathematical model of traffic flow on a network of unidirectional roads, SIAM J. Math. Anal. 26, G.M.Coclite, M.Garavello, B.Piccoli, Traffic flow on a road network, SIAM J. Math. Anal. 36, M.Herty, S.Moutari, M.Rascle, Optimization criteria for modeling intersections of vehicular traffic flow, Netw. Heterog. Media 1, M.Garavello, B.Piccoli, Conservation laws on complex networks, Ann.I.H.Poincaré M.Garavello, B.Piccoli, Traffic Flow on Networks, AIMS, A.B., S.Canic, M.Garavello, M.Herty, and B.Piccoli, Flow on networks: recent results and perspectives, EMS Surv. Math. Sci. 1 (2014), Alberto Bressan (Penn State) Traffic flow on Networks 5 / 38
6 Construction of a Riemann Solver (Coclite, Garavello, Piccoli) { ρ1,..., ρ N = initial densities (constant on each road) θ ij = fraction of drivers from road i that turn into road j f i f j = imum flux on the incoming road i I = imum flux on the outgoing road j O Feasible region Ω R n. Vector of incoming fluxes (f 1,..., f n ) Ω iff f i [0, f i ] i I i f iθ ij f j j O 1 f 2 f f 3 4 f Alberto Bressan (Penn State) Traffic flow on Networks 6 / 38
7 The feasible region Ω f 2 1 f 2 f 3 f 4 f Ω 0 f 1 Riemann solver rule for selecting a point in the feasible region Ω. Natural choice: imize the total flux through the node: i I f i Alberto Bressan (Penn State) Traffic flow on Networks 7 / 38
8 Continuity of the Riemann Solver Selection rule: imize the total flux i I f i If the turning preferences θ ij remain constant, the fluxes f i depend Lipschitz continuously on the Riemann data ρ 1,..., ρ N. f 2 Ω 0 f 1 The Riemann solver is discontinuous w.r.t. changes in the θ ij f 2 f 2 Ω 0 f 1 0 Ω f 1 Alberto Bressan (Penn State) Traffic flow on Networks 8 / 38
9 Why can the θ ij vary in time? Drivers turning preferences θ ij must be determined as part of the solution 2 1 A 3 B 4 5 # of vehicles on road i that wish to turn into road j is conserved: (ρθ ij ) t + (ρv i (ρ)θ ij ) x = 0 Alberto Bressan (Penn State) Traffic flow on Networks 9 / 38
10 Traffic flow on a network of roads j i On the i-th incoming road, car flow is described by ρ t + f i (ρ) x = 0 conservation law θ ij,t + v i (ρ)θ ij,x = 0 linear transport equation θ ij are passive scalars, relevant only at intersection Alberto Bressan (Penn State) Traffic flow on Networks 10 / 38
11 Continuous Riemann Solvers (A.B. - F.Yu, Discr. Cont. Dyn. Syst., 2015) f 2 _ f Ω 0 f 1 The selection rule: imize i I f i yields a Riemann solver which is Hölder continuous w.r.t. all variables (ρ i, θ ij ) i I, j O (f i ) i I One can also construct a Riemann solver which is Lipschitz continuous w.r.t. all variables Unfortunately all this is useless, because if the θ ij are allowed to vary the Cauchy problem is ill posed anyway Alberto Bressan (Penn State) Traffic flow on Networks 11 / 38
12 Ill-posedness of the Cauchy problem at intersections Modeling assumptions If all cars arriving at the intersection can immediately move to outgoing roads, no queue is formed. If outgoing roads are congested, the inflow of cars from road 1 is twice as large as the inflow from road Alberto Bressan (Penn State) Traffic flow on Networks 12 / 38
13 Example 1: θ ij with unbounded variation, two solutions f 2 f 1 x f 3 f 4 2x f k (ρ) = 2ρ ρ 2 imum flux on every road: f k = 1 Initial data: ρ k = 1, k = 1, 2, 3, 4 1 if 2 n < x < 2 n 1, n even ˆθ 13 (x) = ˆθ 24 (x) = 0 if 2 n < x < 2 n 1, n odd Alberto Bressan (Penn State) Traffic flow on Networks 13 / 38
14 f 2 f 1 x f 3 f 4 2x Solution 1. Incoming fluxes: f 1 (t, 0) = 1, f 2 (t, 0) = 1 Solution 2. Incoming fluxes: f 1 (t, 0) = 2 3, f 2(t, 0) = 1 3 Alberto Bressan (Penn State) Traffic flow on Networks 14 / 38
15 Example 2: θ ij constant, Tot.Var.(ρ i ) small, two solutions 6 5 cars from roads 5, 8 go to road 3 cars from roads 6, 7 go to road f ( ρ) = ρ(2 ρ) k 8 ρ (x) = ρ (x) 5 8 x ρ (x) = ρ(x) x 0 At some time T > 0, the same initial data as in Example 1 is created at the junction of roads 1 and 2 Alberto Bressan (Penn State) Traffic flow on Networks 15 / 38
16 Example 3: lack of continuity w.r.t. weak convergence f 1 = 2 f = 1 2 _ f = 1 f 3 = 1 _ f = 1 As n, the weak limit is θ 12 = θ 13 = 1 2 f 1 = 2 _ f = 2 f = 1 2 f 3 = 1 Alberto Bressan (Penn State) Traffic flow on Networks 16 / 38
17 An intersection model with buffers q 4 q the intersection contains a buffer with finite capacity (a traffic circle) t q j (t) = queues in front of outgoing roads j O, within the buffer incoming drivers are admitted to the intersection at a rate depending on the size of these queues drivers already inside the intersection flow out to the road of their choice at the fastest possible rate Alberto Bressan (Penn State) Traffic flow on Networks 17 / 38
18 M. Herty, J. P. Lebacque, and S. Moutari, A novel model for intersections of vehicular traffic flow. Netw. Heterog. Media M. Garavello and P. Goatin, The Cauchy problem at a node with buffer. Discrete Contin. Dyn. Syst M. Garavello and B. Piccoli, A multibuffer model for LWR road networks, in Advances in Dynamic Network Modeling in Complex Transportation Systems, Toward the analysis of global optima and Nash equilibria, we need well posedness for L initial data ρ 0 k, θ0 ij continuity of travel time w.r.t. weak convergence ρ k,t + f k (ρ k ) x = 0 conservation laws θ ij,t + v i (ρ i )θ ij,x = 0 linear transport equations Alberto Bressan (Penn State) Traffic flow on Networks 18 / 38
19 Intersection models with buffers (A.B., K.Nguyen, Netw. Heter. Media, 2015) q j (t) = size of the queue, inside the intersection, of cars waiting to enter road j (SBJ) - Single Buffer Junction M > 0 = imum number of cars that can occupy the intersection c i > 0, i I, priorities given to different incoming roads Incoming fluxes f ( i satisfy fi c i M q j ), i I j O Alberto Bressan (Penn State) Traffic flow on Networks 19 / 38
20 Well-posedness of the Cauchy problem with buffers Theorem A.B.- K.Nguyen, Netw. Heter. Media, Assume that the flux functions satisfy f k < 0, f k (0) = f k (ρ jam k ) = 0 k I O Consider any L initial data ρ(0, x) = ρ k (x) [0, ρ jam k ], q j (0) = q j, θ ij (0, x) = θ ij [0, 1] with j O q j < M, θ ij (x) = 1 j O Then the Cauchy problem has a unique entropy admissible solution, defined for all t 0. Moreover, the travel times depend continuously on the initial data, in the topology of weak convergence. ρ n k(x) ρ k ρ n i θ n ij ρ i θij, q n j q j Alberto Bressan (Penn State) Traffic flow on Networks 20 / 38
21 Variational formulation (A.B., K.Nguyen) ρ 1 ρ 2 q 4 q 5 ρ 3 ρ 4 ρ 5 (q, q ) 4 5 length of queues Lax formula boundary values (V, V, V, V, V ) (q, q ) V (t,x) = k x ρ (t,x) dx k If the queue sizes q j (t) within the buffer are known, then the initial-boundary value problems can be independently solved along each incoming road. These solutions can be computed by solving suitable variational problems. From the value functions V k, the traffic density ρ k = V k,x along each incoming or outgoing road is recovered by a Lax type formula. Alberto Bressan (Penn State) Traffic flow on Networks 21 / 38
22 ρ 1 ρ 2 q 4 q 5 ρ 3 ρ 4 ρ 5 Lax formula (q, q ) 4 5 length of queues boundary values (V, V, V, V, V ) (q, q ) ρ = V k k,x traffic densities Conversely, if these value functions V k are known, then the queue sizes q j can be determined by balancing the boundary fluxes of all incoming and outgoing roads The solution of the Cauchy problem is obtained as the unique fixed point of a contractive transformation The present model accounts for backward propagation of queues along roads leading to a crowded intersection, it achieves well-posedness for general L data, and continuity of travel time w.r.t. weak convergence Alberto Bressan (Penn State) Traffic flow on Networks 22 / 38
23 The Legendre transform of the flux function f Legendre transform: g(v). = inf u [0, ρ jam ] {vu f (u)} f vu jam f 0 ( ρ ) f (0) _ f v f(u) g(v) 0 u *(v) jam ρ u Alberto Bressan (Penn State) Traffic flow on Networks 23 / 38
24 A variational problem describing traffic on road i I t f i(u) x = v flux across the characteristic = f i(u) vu a x g i (v) = [flux of cars from left to right, across the characteristic] For boundary conditions (SBJ), define h i (q). = min f i, c i ( M j O ) q j i I Alberto Bressan (Penn State) Traffic flow on Networks 24 / 38
25 Incoming roads with boundary condition (SBJ) initial data: V i (x). = x ρ i (y) dy, queue lengths: q j (t), j O To find V i ( t, x), consider the optimization problem: t imize: V i (x(0)) + L i (x(t), ẋ(t)) dt 0 running payoff: L i (x(t), ẋ(t)) = g i (ẋ(t)) if x(t) < 0 h i (q(t)) if x(t) = 0 terminal condition: x( t) = x Alberto Bressan (Penn State) Traffic flow on Networks 25 / 38
26 Optimization Problem 1 t imize: V i (x(0)) + L i (x(t), ẋ(t)) dt 0 among all absolutely continuous functions x : [0, t] R such that x( t) = x, x(t) 0 for all t [0, t] (t, x) t (t, x) t τ x opt τ x(t) opt x x x _ y Alberto Bressan (Penn State) Traffic flow on Networks 26 / 38
27 The Value Function V i an optimal solution x opt exists, and is the concatenation of at most three affine functions ẋ opt [f i (0), f i (ρjam i )] is the speed of a characteristic the traffic density ρ i (t, x) = V i,x (t, x) is an entropy solution of the conservation law, satisfying initial + boundary conditions Alberto Bressan (Penn State) Traffic flow on Networks 27 / 38
28 # _ x (t) (t,x) (t,x) _ t τ τ x y y 0 V i (t, x). = { [ ( x y V i (y) + t g i y 0 t )], [ ( V i (y) + τ y ) τ ( x ) ] } g i h 0 τ τ t, y 0 τ i (q(s)) ds + (t τ) g i. τ t τ V i (t, x) = total amount of cars which at time t are still inside the half line ], x] V i (0) V i (t, 0) = total amount of cars which have exited from road i during [0, t] Alberto Bressan (Penn State) Traffic flow on Networks 28 / 38
29 The limit Riemann Solver for buffer of vanishing size Letting the size of the buffer M 0 one obtains a Riemann Solver which is Lipschitz continuous w.r.t. all variables ρ i, θ ij f2 f2 f2 _ f _ f γ γ _ f γ f1 f1 f1 s γ(s) = (f 1 (s),..., f m (s)), f i (s). = min{c i s, f i } Then the incoming fluxes are f i { where: s = = f i ( s) s 0 ; f i (s) θ ij i I f j for all j O Alberto Bressan (Penn State) Traffic flow on Networks 29 / 38 }.
30 Optimization Problems for Traffic Flow on a Network Existence of a globally optimal solution Existence of a Nash equilibrium solution Alberto Bressan (Penn State) Traffic flow on Networks 30 / 38
31 Basic setting n groups of drivers with different origins and destinations, and different costs Drivers in the k-th group depart from A d(k) and arrive to A a(k) can use different paths Γ 1, Γ 2,... to reach destination Departure cost: ϕ k (t) arrival cost: ψ k (t) A d(k) Aa(k) Alberto Bressan (Penn State) Traffic flow on Networks 31 / 38
32 Basic assumptions (A1) The flux functions ρ f i (ρ) = ρ v(ρ) are all strictly concave down. f i (0) = f i (ρ jam i ) = 0, f i < 0. (A2) For each group of drivers k = 1,..., N, the cost functions ϕ k, ψ k satisfy ( ) ϕ k < 0, ψ k, ψ k < 0, lim ϕ k (t) + ψ k (t) = + t f f(ρ) ϕ(t) ψ(t) 0 ρ ρ jam ρ t Alberto Bressan (Penn State) Traffic flow on Networks 32 / 38
33 Admissible departure rates G k = total number of drivers in the k-th group, k = 1,..., n Γ p = viable path to reach destination, p = 1,..., N t ū k,p (t) = departure rate of k-drivers traveling along the path Γ p The set of departure rates {ū k,p } is admissible if ū k,p (t) 0, p ū k,p (t) dt = G k k = 1,..., n τ p (t) = arrival time for a driver starting at time t, traveling along Γ p (depends on the overall traffic conditions) If this is a k-driver, his total cost is ϕ k (t) + ψ k (τ p (t)). Alberto Bressan (Penn State) Traffic flow on Networks 33 / 38
34 Optima and Equilibria An admissible family {ū k,p } of departure rates is globally optimal if it minimizes the sum of the total costs of all drivers. J(ū) = ( ϕ k (t) + ψ k (τ p (t))) ū k,p (t) dt k,p An admissible family {ū k,p } of departure rates is a Nash equilibrium if no driver of any group can lower his own total cost by changing departure time or switching to a different path to reach destination. ϕ k (t) + ψ k (τ p (t)) = C k for all t Supp(ū k,p ) ϕ k (t) + ψ k (τ p (t)) C k for all t R Alberto Bressan (Penn State) Traffic flow on Networks 34 / 38
35 Existence results Theorem (A.B. - Khai Nguyen, Netw. Heter. Media, 2015) Under the assumptions (A1)-(A2), on a general network of roads, there exists at least one globally optimal solution. If, in addition, the travel time admits a uniform upper bound, then a Nash equilibrium exists. Proof is achieved by finite dimensional approximations + a topological argument (relying on the continuity of the travel time w.r.t. weak convergence of the departure rates) For a single group of drivers on a single road, solutions are unique. Uniqueness is not expected to hold, on a general network. An earlier existence result was proved in A.B. - Ke Han, Netw. & Heter. Media, 2013, with highly simplified boundary conditions at road intersections. Alberto Bressan (Penn State) Traffic flow on Networks 35 / 38
36 Construction of Nash equilibria By finite dimensional approximations + topological methods u k,p Φ (t) = ϕ (t) + ψ (τ ) k,p k k p (t) t u k,p Φ (t) = ϕ k,p (t) + k ψ (τ p(t) ) k t m t l t Alberto Bressan (Penn State) Traffic flow on Networks 36 / 38
37 Can traffic get completely stuck? A A B C C A B B C Assume: at each node, equal numbers of cars are allowed to enter from the two incoming roads. Then: for every two cars entering, only one exits the triangle of roads ABC at any time t, [# of cars that has reached destination] [# of cars inside the triangle ABC] only finitely many cars can reach destination. All the others are stuck forever. Alberto Bressan (Penn State) Traffic flow on Networks 37 / 38
38 References A. Bressan and F. Yu, Continuous Riemann solvers for traffic flow at a junction. Discr. Cont. Dyn. Syst. 35 (2015), A. Bressan and K. Nguyen, Conservation law models for traffic flow on a network of roads. Netw. Heter. Media 10 (2015), A. Bressan and K. Nguyen, Optima and equilibria for traffic flow on networks with backward propagating queues. Netw. Heter. Media 10 (2015), Alberto Bressan (Penn State) Traffic flow on Networks 38 / 38
Traffic 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 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 informationThe Riemann Solver for Traffic Flow at an Intersection with Buffer of Vanishing Size
The Riemann Solver for Traffic Flow at an Intersection with Buffer of Vanishing Size Alberto Bressan ( ) and Anders Nordli ( ) (*) Department of Mathematics, Penn State University, University Par, Pa 16802,
More informationOptima and Equilibria for Traffic Flow on Networks with Backward Propagating Queues
Optima and Equilibria for Traffic Flow on Networks with Backward Propagating Queues Alberto Bressan and Khai T Nguyen Department of Mathematics, Penn State University University Park, PA 16802, USA e-mails:
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 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 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 informationM. HERTY, CH. JÖRRES, AND B. PICCOLI
EXISTENCE OF SOLUTION TO SUPPLY CHAIN MODELS BASED ON PARTIAL DIFFERENTIAL EQUATION WITH DISCONTINUOUS FLUX FUNCTION M. HERTY, CH. JÖRRES, AND B. PICCOLI Abstract. We consider a recently [2] proposed model
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 informationarxiv: v1 [physics.soc-ph] 1 Aug 2017
OFF-RAMP COUPLING CONDITIONS DEVOID OF SPURIOUS BLOCKING AND RE-ROUTING NAJMEH SALEHI, JULIA SOMERS, AND BENJAMIN SEIBOLD arxiv:1708.00529v1 [physics.soc-ph] 1 Aug 2017 Abstract. When modeling vehicular
More informationTraffic flow on networks: conservation laws models. Benedetto Piccoli I.A.C. C.N.R. Rome
Traffic flow on networks: conservation laws models Benedetto Piccoli I.A.C. C.N.R. Rome Conservation laws on networks u t + f(u) x=0 Dynamics at nodes? 1. The only conservation at nodes does not determine
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 informationHyperbolic Systems of Conservation Laws. in One Space Dimension. II - Solutions to the Cauchy problem. Alberto Bressan
Hyperbolic Systems of Conservation Laws in One Space Dimension II - Solutions to the Cauchy problem Alberto Bressan Department of Mathematics, Penn State University http://www.math.psu.edu/bressan/ 1 Global
More informationResearch Article Splitting of Traffic Flows to Control Congestion in Special Events
International Journal of Mathematics and Mathematical Sciences Volume 0, Article ID 567, 8 pages doi:0.550567 Research Article Splitting of Traffic Flows to Control Congestion in Special Events Ciro D
More informationarxiv: v2 [math.na] 11 Jul 2014
Runge-Kutta Discontinuous Galerkin Method for Traffic Flow Model on Networks Suncica Canic 1, Benedetto Piccoli, Jing-Mei Qiu 3, Tan Ren 4 arxiv:1403.3750v [math.na] 11 Jul 014 Abstract. We propose a bound-preserving
More informationScalar conservation laws with moving density constraints arising in traffic flow modeling
Scalar conservation laws with moving density constraints arising in traffic flow modeling Maria Laura Delle Monache Email: maria-laura.delle monache@inria.fr. Joint work with Paola Goatin 14th International
More informationOptima and Equilibria for Traffic Flow on a Network
Opima and Equilibria for Traffic Flow on a Nework Albero Bressan Deparmen of Mahemaics, Penn Sae Universiy bressan@mah.psu.edu Albero Bressan (Penn Sae) Opima and equilibria for raffic flow 1 / 1 A Traffic
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 informationAlberto Bressan. Department of Mathematics, Penn State University
Non-cooperative Differential Games A Homotopy Approach Alberto Bressan Department of Mathematics, Penn State University 1 Differential Games d dt x(t) = G(x(t), u 1(t), u 2 (t)), x(0) = y, u i (t) U i
More informationVARIATIONAL ANALYSIS OF NASH EQUILIBRIA FOR A MODEL OF TRAFFIC FLOW
QUARTERLY OF APPLIED MATHEMATICS VOLUME LXX, NUMBER 3 SEPTEMBER 2012, PAGES 495 515 S 0033-569X(2012)01304-9 Article electronically published on May 2, 2012 VARIATIONAL ANALYSIS OF NASH EQUILIBRIA FOR
More informationA 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 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 informationSTABILITY ESTIMATES FOR SCALAR CONSERVATION LAWS WITH MOVING FLUX CONSTRAINTS. Maria Laura Delle Monache. Paola Goatin
Manuscript submitted to AIMS Journals Volume X, Number 0X, XX 200X doi:10.3934/xx.xx.xx.xx pp. X XX STABILITY ESTIMATES FO SCALA CONSEVATION LAWS WITH MOVING FLUX CONSTAINTS Maria Laura Delle Monache Department
More informationXIV Contents 2.8 A multipopulation model The case n = A multicl
Contents 1 Introduction............................................... 1 1.1 Review of some traffic flow models......................... 2 1.1.1 Non-physical queue models......................... 2 1.1.2
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 informationVariational Analysis of Nash Equilibria for a Model of Traffic Flow
Variational Analysis of Nash Equilibria for a Model of Traffic Flow Alberto Bressan ( ), Chen Jie Liu ( ), Wen Shen ( ), and Fang Yu ( ) ( ) Department of Mathematics, Penn State University University
More informationMULTI CLASS TRAFFIC MODELS ON ROAD NETWORKS
COMM. MATH. SCI. Vol. 4, No. 3, pp. 59 68 c 26 International Press MULTI CLASS TRAFFIC MODELS ON ROAD NETWORKS M. HERTY, C. KIRCHNER, AND S. MOUTARI Abstract. We consider a multi class (resp. source destination)
More informationMULTICOMMODITY FLOWS ON ROAD NETWORKS
MULTICOMMODITY FLOWS ON ROAD NETWORKS M. HERTY, C. KIRCHNER, S. MOUTARI, AND M. RASCLE Abstract. In this paper, we discuss the multicommodity flow for vehicular traffic on road networks. To model the traffic,
More informationPiecewise Smooth Solutions to the Burgers-Hilbert Equation
Piecewise Smooth Solutions to the Burgers-Hilbert Equation Alberto Bressan and Tianyou Zhang Department of Mathematics, Penn State University, University Park, Pa 68, USA e-mails: bressan@mathpsuedu, zhang
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 informationLecture Notes on Hyperbolic Conservation Laws
Lecture Notes on Hyperbolic Conservation Laws Alberto Bressan Department of Mathematics, Penn State University, University Park, Pa. 16802, USA. bressan@math.psu.edu May 21, 2009 Abstract These notes provide
More informationStability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games
Stability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games Alberto Bressan ) and Khai T. Nguyen ) *) Department of Mathematics, Penn State University **) Department of Mathematics,
More informationOptimization based control of networks of discretized PDEs: application to traffic engineering
Optimization based control of networks of discretized PDEs: application to traffic engineering Paola Goatin (Inria), Nikolaos Bekiaris-Liberis (UC Berkeley) Maria Laura Delle Monache (Inria), Jack Reilly
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 informationMarte Godvik. On a Traffic Flow Model. Thesis for the degree philosophiae doctor
Marte Godvik On a Traffic Flow Model Thesis for the degree philosophiae doctor Norwegian University of Science and Technology Faculty for Information Technology, Mathematics and Electrical Engineering
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 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 informationThe Scalar Conservation Law
The Scalar Conservation Law t + f() = 0 = conserved qantity, f() =fl d dt Z b a (t, ) d = Z b a t (t, ) d = Z b a f (t, ) d = f (t, a) f (t, b) = [inflow at a] [otflow at b] f((a)) f((b)) a b Alberto Bressan
More informationThe Aw-Rascle traffic flow model with phase transitions
The traffic flow model with phase transitions Paola Goatin Laboratoire d Analyse Non linéaire Appliquée et Modélisation I.S.I.T.V., Université du Sud Toulon - Var B.P. 56, 83162 La Valette du Var Cedex,
More informationOptima and Equilibria for a Model of Traffic Flow
Optima and Equilibria for a Model of raffic Flow Alberto Bressan and Ke Han Department of Mathematics, Penn State University University Park, Pa 16802, USA e-mails: bressan@mathpsuedu, kxh323@psuedu July
More informationThe flux f(ρ) is given by v ρ where v is the average speed of packets among nodes, derived considering the amount of packets that may be lost.
A FLUID DYNAMIC MODEL FOR TELECOMMUNICATION NETWORKS WITH SOURCES AND DESTINATIONS CIRO D APICE, ROSANNA MANZO AND BENEDETTO PICCOLI Abstract. This paper proposes a macroscopic fluid dynamic model dealing
More informationDynamic Blocking Problems for Models of Fire Propagation
Dynamic Blocking Problems for Models of Fire Propagation Alberto Bressan Department of Mathematics, Penn State University bressan@math.psu.edu Alberto Bressan (Penn State) Dynamic Blocking Problems 1 /
More informationSOURCE-DESTINATION FLOW ON A ROAD NETWORK
COMM. MATH. SCI. Vol. 3, No. 3, pp. 261 283 c 2005 International Press SOURCE-DESTINATION FLOW ON A ROAD NETWORK MAURO GARAVELLO AND BENEDETTO PICCOLI Abstract. We construct a model of traffic flow with
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 informationStructurally Stable Singularities for a Nonlinear Wave Equation
Structurally Stable Singularities for a Nonlinear Wave Equation Alberto Bressan, Tao Huang, and Fang Yu Department of Mathematics, Penn State University University Park, Pa. 1682, U.S.A. e-mails: bressan@math.psu.edu,
More informationRepresentation formula for traffic flow estimation on a network
Representation formula for traffic flow estimation on a network Guillaume Costeseque joint work with Jean-Patrick Lebacque Inria Sophia-Antipolis Méditerranée Workshop Mathematical foundations of traffic
More informationNumerical Approximations of a Traffic Flow Model on Networks
Numerical Approximations of a Traffic Flow Model on Networks Gabriella Bretti, Roberto Natalini, Benedetto Piccoli Abstract We consider a mathematical model for fluid-dynamic flows on networks which is
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 informationFlows on networks: recent results and perspectives
Flows on networks: recent results and perspectives A. Bressan, S. Čanić, M. Garavello, M. Herty and B. Piccoli December 6, 2013 Abstract The broad research thematic of flows on networks was addressed in
More informationRadon measure solutions for scalar. conservation laws. A. Terracina. A.Terracina La Sapienza, Università di Roma 06/09/2017
Radon measure A.Terracina La Sapienza, Università di Roma 06/09/2017 Collaboration Michiel Bertsch Flavia Smarrazzo Alberto Tesei Introduction Consider the following Cauchy problem { ut + ϕ(u) x = 0 in
More informationProblemi numerici per il flusso di traffico su reti
Problemi numerici per il flusso di traffico su reti Benedetto Piccoli Istituto per le Applicazioni del Calcolo Mauro Picone Consiglio Nazionale delle Ricerche Roma Joint work with G. Bretti, M. Caramia,
More informationExistence, stability, and mitigation of gridlock in beltway networks
Existence, stability, and mitigation of gridlock in beltway networks Wen-Long Jin a, a Department of Civil and Environmental Engineering, 4000 Anteater Instruction and Research Bldg, University of California,
More informationAsymptotic traffic dynamics arising in diverge-merge networks with two intermediate links
Asymptotic traffic dynamics arising in diverge-merge networks with two intermediate links Wen-Long Jin March 25, 2008 Abstract Basic road network components, such as merging and diverging junctions, contribute
More informationIndex. Chromatography, 3 Condition of C 0 compatibility, 8, 9 Condition of C 1 compatibility, 8, 9, 33, 36, 38, 39, 41, 43, 50, 53, 56, 58, 59, 62
References 1. Bressan, A., Čanić, S., Garavello, M., Herty, M., Piccoli, B.: Flows on networks: recent results and perspectives. EMS Surv. Math. Sci. 1, 47 111 (2014) 2. Coron, J.-M., Wang, Z.: Controllability
More informationThe traffic statics problem in a road network
The traffic statics problem in a road network Wen-Long Jin June 11, 2012 Abstract In this study we define and solve the traffic statics problem in an open diverge-merge network based on a multi-commodity
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 informationOn Asymptotic Variational Wave Equations
On Asymptotic Variational Wave Equations Alberto Bressan 1, Ping Zhang 2, and Yuxi Zheng 1 1 Department of Mathematics, Penn State University, PA 1682. E-mail: bressan@math.psu.edu; yzheng@math.psu.edu
More informationHyperbolic Systems of Conservation Laws. I - Basic Concepts
Hyperbolic Systems of Conservation Laws I - Basic Concepts Alberto Bressan Mathematics Department, Penn State University Alberto Bressan (Penn State) Hyperbolic Systems of Conservation Laws 1 / 27 The
More informationOn a Lyapunov Functional Relating Shortening Curves and Viscous Conservation Laws
On a Lyapunov Functional Relating Shortening Curves and Viscous Conservation Laws Stefano Bianchini and Alberto Bressan S.I.S.S.A., Via Beirut 4, Trieste 34014 Italy. E-mail addresses: bianchin@mis.mpg.de,
More informationModeling of Material Flow Problems
Modeling of Material Flow Problems Simone Göttlich Department of Mathematics University of Mannheim Workshop on Math for the Digital Factory, WIAS Berlin May 7-9, 2014 Prof. Dr. Simone Göttlich Material
More informationMultiscale Methods for Crowd Dynamics
Multiscale Methods for Crowd Dynamics Individuality vs. Collectivity Andrea Tosin Istituto per le Applicazioni del Calcolo M. Picone Consiglio Nazionale delle Ricerche Rome, Italy a.tosin@iac.cnr.it http://www.iac.cnr.it/
More informationSupply chains models
Supply chains models Maria Ivanova Technische Universität München, Department of Mathematics, Haupt Seminar 2016 Garching, Germany July 3, 2016 Overview Introduction What is Supply chain? Traffic flow
More informationc 2008 International Press
COMMUN. MATH. SCI. Vol. 6, No. 1, pp. 171 187 c 2008 International Press MULTICOMMODITY FLOWS ON ROAD NETWORKS M. HERTY, C. KIRCHNER, S. MOUTARI, AND M. RASCLE Abstract. In this paper, we discuss the multicommodity
More informationTeam #4094. Round and Round We Go. February 9, 2009
Team #4094 Round and Round We Go February 9, 2009 Abstract The study of traffic flow and control has been a fruitful area of mathematical research for decades. Here we attempt to analyze and model the
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 informationOn finite time BV blow-up for the p-system
On finite time BV blow-up for the p-system Alberto Bressan ( ), Geng Chen ( ), and Qingtian Zhang ( ) (*) Department of Mathematics, Penn State University, (**) Department of Mathematics, University of
More informationRecent Trends in Differential Inclusions
Recent Trends in Alberto Bressan Department of Mathematics, Penn State University (Aveiro, June 2016) (Aveiro, June 2016) 1 / Two main topics ẋ F (x) differential inclusions with upper semicontinuous,
More informationMacroscopic Simulation of Open Systems and Micro-Macro Link
Macroscopic Simulation of Open Systems and Micro-Macro Link Ansgar Hennecke 1 and Martin Treiber 1 and Dirk Helbing 1 II Institute for Theoretical Physics, University Stuttgart, Pfaffenwaldring 57, D-7756
More information2D Traffic Flow Modeling via Kinetic Models
Modeling via Kinetic Models Benjamin Seibold (Temple University) September 22 nd, 2017 Benjamin Seibold (Temple University) 2D Traffic Modeling via Kinetic Models 09/22/2017, ERC Scale-FreeBack 1 / 18
More informationOutline. 3. Implementation. 1. Introduction. 2. Algorithm
Outline 1. Introduction 2. Algorithm 3. Implementation What s Dynamic Traffic Assignment? Dynamic traffic assignment is aimed at allocating traffic flow to every path and making their travel time minimized
More informationExtremal Solutions of Differential Inclusions via Baire Category: a Dual Approach
Extremal Solutions of Differential Inclusions via Baire Category: a Dual Approach Alberto Bressan Department of Mathematics, Penn State University University Park, Pa 1682, USA e-mail: bressan@mathpsuedu
More informationhal , version 1-18 Nov 2010
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 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 informationResearch Article Optimal Paths on Urban Networks Using Travelling Times Prevision
Modelling and Simulation in Engineering Volume 212, Article ID 564168, 9 pages doi:1.1155/212/564168 Research Article Optimal Paths on Urban Networks Using Travelling Times Prevision Alfredo Cutolo, Carmine
More informationHyperbolic Models for Large Supply Chains. Christian Ringhofer (Arizona State University) Hyperbolic Models for Large Supply Chains p.
Hyperbolic Models for Large Supply Chains Christian Ringhofer (Arizona State University) Hyperbolic Models for Large Supply Chains p. /4 Introduction Topic: Overview of conservation law (traffic - like)
More informationOn the Stability of the Best Reply Map for Noncooperative Differential Games
On the Stability of the Best Reply Map for Noncooperative Differential Games Alberto Bressan and Zipeng Wang Department of Mathematics, Penn State University, University Park, PA, 68, USA DPMMS, University
More informationOPTIMIZATION OF FLOWS AND ANALYSIS OF EQUILIBRIA IN TELECOMMUNICATION NETWORKS
OPTIMIZATION OF FLOWS AND ANALYSIS OF EQUILIBRIA IN TELECOMMUNICATION NETWORKS Ciro D Apice (a, Rosanna Manzo (b, Luigi Rarità (c (a, (b, (c Department of Information Engineering and Applied Mathematics,
More informationIntegrodifferential Hyperbolic Equations and its Application for 2-D Rotational Fluid Flows
Integrodifferential Hyperbolic Equations and its Application for 2-D Rotational Fluid Flows Alexander Chesnokov Lavrentyev Institute of Hydrodynamics Novosibirsk, Russia chesnokov@hydro.nsc.ru July 14,
More informationTraffic Flow Problems
Traffic Flow Problems Nicodemus Banagaaya Supervisor : Dr. J.H.M. ten Thije Boonkkamp October 15, 2009 Outline Introduction Mathematical model derivation Godunov Scheme for the Greenberg Traffic model.
More informationDynamic Atomic Congestion Games with Seasonal Flows
Dynamic Atomic Congestion Games with Seasonal Flows Marc Schröder Marco Scarsini, Tristan Tomala Maastricht University Department of Quantitative Economics Scarsini, Schröder, Tomala Dynamic Atomic Congestion
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 informationarxiv: v1 [math.ap] 22 Sep 2017
Global Riemann Solvers for Several 3 3 Systems of Conservation Laws with Degeneracies arxiv:1709.07675v1 [math.ap] 22 Sep 2017 Wen Shen Mathematics Department, Pennsylvania State University, University
More informationNon-linear Wave Propagation and Non-Equilibrium Thermodynamics - Part 3
Non-linear Wave Propagation and Non-Equilibrium Thermodynamics - Part 3 Tommaso Ruggeri Department of Mathematics and Research Center of Applied Mathematics University of Bologna January 21, 2017 ommaso
More informationOn the Front-Tracking Algorithm
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 7, 395404 998 ARTICLE NO. AY97575 On the Front-Tracking Algorithm Paolo Baiti S.I.S.S.A., Via Beirut 4, Trieste 3404, Italy and Helge Kristian Jenssen
More informationADER schemes and high order coupling on networks of hyperbolic conservation laws
ADER schemes and high order coupling on networks of hyperbolic conservation laws Raul Borsche a,, Jochen Kall a a Erwin Schrödinger Straße, TU Kaiserslautern, Building 48, 67663 Kaiserslautern, Germany
More informationNumerical methods for a fractional diffusion/anti-diffusion equation
Numerical methods for a fractional diffusion/anti-diffusion equation Afaf Bouharguane Institut de Mathématiques de Bordeaux (IMB), Université Bordeaux 1, France Berlin, November 2012 Afaf Bouharguane Numerical
More informationGeneric Singularities of Solutions to some Nonlinear Wave Equations
Generic Singularities of Solutions to some Nonlinear Wave Equations Alberto Bressan Deartment of Mathematics, Penn State University (Oberwolfach, June 2016) Alberto Bressan (Penn State) generic singularities
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 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 explorations of a forward-backward diffusion equation
Numerical explorations of a forward-backward diffusion equation Newton Institute KIT Programme Pauline Lafitte 1 C. Mascia 2 1 SIMPAF - INRIA & U. Lille 1, France 2 Univ. La Sapienza, Roma, Italy September
More informationMotivation Traffic control strategies Main control schemes: Highways Variable speed limits Ramp metering Dynamic lane management Arterial streets Adap
Queue length estimation on urban corridors Guillaume Costeseque with Edward S. Canepa (KAUST) and Chris G. Claudel (UT, Austin) Inria Sophia-Antipolis Méditerranée VIII Workshop on the Mathematical Foundations
More informationJournal of Computational and Applied Mathematics
Journal of Computational and Applied Mathematics 234 (2) 538 544 Contents lists available at ScienceDirect Journal of Computational and Applied Mathematics journal homepage: www.elsevier.com/locate/cam
More informationDynamic Blocking Problems for a Model of Fire Propagation
Dynamic Blocking Problems for a Model of Fire Propagation Alberto Bressan Department of Mathematics, Penn State University, University Park, Pa 16802, USA bressan@mathpsuedu February 6, 2012 Abstract This
More informationThe Bang-Bang theorem via Baire category. A Dual Approach
The Bang-Bang theorem via Baire category A Dual Approach Alberto Bressan Marco Mazzola, and Khai T Nguyen (*) Department of Mathematics, Penn State University (**) Université Pierre et Marie Curie, Paris
More informationAn Analytical Model for Traffic Delays and the Dynamic User Equilibrium Problem
OPERATIONS RESEARCH Vol. 54, No. 6, November December 26, pp. 1151 1171 issn 3-364X eissn 1526-5463 6 546 1151 informs doi 1.1287/opre.16.37 26 INFORMS An Analytical Model for Traffic Delays and the Dynamic
More information1. Introduction. Consider a strictly hyperbolic system of n conservation laws. 1 if i = j, 0 if i j.
SIAM J MATH ANAL Vol 36, No, pp 659 677 c 4 Society for Industrial and Applied Mathematics A SHARP DECAY ESTIMATE FOR POSITIVE NONLINEAR WAVES ALBERTO BRESSAN AND TONG YANG Abstract We consider a strictly
More informationAn Introduction to Noncooperative Games
An Introduction to Noncooperative Games Alberto Bressan Department of Mathematics, Penn State University Alberto Bressan (Penn State) Noncooperative Games 1 / 29 introduction to non-cooperative games:
More informationNONCLASSICAL SHOCK WAVES OF CONSERVATION LAWS: FLUX FUNCTION HAVING TWO INFLECTION POINTS
Electronic Journal of Differential Equations, Vol. 2006(2006), No. 149, pp. 1 18. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu (login: ftp) NONCLASSICAL
More informationTraffic Management and Control (ENGC 6340) Dr. Essam almasri. 8. Macroscopic
8. Macroscopic Traffic Modeling Introduction In traffic stream characteristics chapter we learned that the fundamental relation (q=k.u) and the fundamental diagrams enable us to describe the traffic state
More informationNotes on RKDG methods for shallow-water equations in canal networks
Notes on RKDG methods for shallow-water equations in canal networks Maya Briani, Benedetto Piccoli, Jing-Mei Qiu December 9, 015 Abstract PDE models for network flows are used in a number of different
More information