SlideShare a Scribd company logo
The	impact	of	source	terms	in	the	
varia2onal	representa2on		
of	traffic	flow	
JORGE	LAVAL,	GUILLAUME	COSTESEQUE*	
AND	BARGAVARAMA	CHILUKURI	
	
	
	
	 	 	TRB,	Jan	2016	
*Inria Sophia-Antipolis, France
2
Mo2va2on	
•  VariaAonal	theory	(VT)	was	an	important	milestone	to	
solve	the	kinemaAc	wave	model:	
–  Allows	analyAcal	global	soluAons		
–  No	need	of	shocks	and/or	entropy	condiAons	(as	in	the	
method	of	characterisAcs)	
•  Current	approximaAon	methods	for	the	Macroscopic	
Fundamental	Diagram	(MFD)	of	urban	networks	rely	on	
VT	
•  èHere	we	revisit	VT	now	including	Eulerian	lateral	
inflows	and	oulows.	
2
3
Main	result	
•  VT	soluAons:	
–  OK	in	Eulerian	coordinates	for	exogenous	source	terms	
–  but	not	when	they	are	a	funcAon	of	traffic	condiAons	
(merge	model	e.g.)	
•  In	discrete	Ame	source	terms	become	exogenous	
–  à	improved	numerical	soluAon	methods	
•  In	Lagrangian-Space	and	Lagrangian-Time	coordinates,	
VT	soluAons	may	not	exist	even	if	source	terms	are	
exogenous.	
3
4
Problem	formula2on	 4
5
Exogenous	inflow	 ΓP
u
t
x
tB
B=( , )ytBy
-w
time
P = ( , )t x
u
tt =B 0
By
-w
time
P
xU
xD
space
A(ξ)=area
ξ( )t
all valid paths in
this area defineVBP
u
-w
(a)
(b)space
6
Extended	Riemann	problems	(ERP)	
u
t
x0
y
-w
time
P
xU
xD
kU
kD
u
-w
0
upper path
middle path
lower path
aU
aD
space
6
7
Endogenous	inflow	 7
8
Numerical	solu2on	methods	
•  Idea:	in	discrete	Ame	stepping	methods,	endogenous	
inflows	computed	from	the	previous	Ame	step	become	
exogenous	for	the	current	Ame	step	and	therefore	the	
VT	soluAon	may	be	applied.	
	
•  2	methods	are	presented:	
–  Godunov's	method					(KinemaAc	Wave	model)	
–  VariaAonal	networks		(Hamilton-Jacobi	model)	
8
9
Godunov's	method	 9
10
Godunov's	method	-	Example	 10
11
Godunov's	method	-	Example	
k,veh/km
time, min
CT ruleERP ruleexact solution (eqn 2)
(a)
q,veh/hr
time, min
(b)
optimalcandidate
time, min
(c)
10 20 30 40
2
4
6
8
RMSE
Δt, sec
(d)
k=K
t=2.35
xU
xD
x0
y1*
11
12
Varia2onal	networks	
Δt
u
-w
vi
δi
τi
timeτi
i
Si = area
Δx
space
12
13
Other	coordinates	 13
14
Main	result	
•  VT	soluAons:	
–  OK	in	Eulerian	coordinates	for	exogenous	source	terms	
–  but	not	when	they	are	a	funcAon	of	traffic	condiAons	
(merge	model	e.g.)	
•  In	discrete	Ame	source	terms	become	exogenous	
–  à	improved	numerical	soluAon	methods	
•  In	Lagrangian-Space	and	Lagrangian-Time	coordinates,	
VT	soluAons	may	not	exist	even	if	source	terms	are	
exogenous.	
14
15
Q	&	A	
15	
THANK	YOU	!

More Related Content

PDF
Impacts de la "Ville 30" sur les trafics, les vitesses et les temps de parcou...
PDF
Présentation aux RFTM 2024 sur l'estimation des débits à partir des données FCD
PDF
Analyse des données du Registre de preuve de covoiturage à l'échelle régional...
PDF
Nouvelles mobilités, nouveaux usages, évolutions des marchés
PDF
Cours its-ecn-2021
PDF
Schéma numérique basé sur une équation d'Hamilton-Jacobi : modélisation des i...
PDF
Cours its-ecn-2020
PDF
A multi-objective optimization framework for a second order traffic flow mode...
Impacts de la "Ville 30" sur les trafics, les vitesses et les temps de parcou...
Présentation aux RFTM 2024 sur l'estimation des débits à partir des données FCD
Analyse des données du Registre de preuve de covoiturage à l'échelle régional...
Nouvelles mobilités, nouveaux usages, évolutions des marchés
Cours its-ecn-2021
Schéma numérique basé sur une équation d'Hamilton-Jacobi : modélisation des i...
Cours its-ecn-2020
A multi-objective optimization framework for a second order traffic flow mode...

More from Guillaume Costeseque (20)

PDF
Evaluation d'une navette autonome à Nantes 2019
PDF
TramOpt: plateforme logicielle pour l'optimisation du trafic routier
PDF
A new solver for the ARZ traffic flow model on a junction
PDF
Some recent developments in the traffic flow variational formulation
PDF
Representation formula for traffic flow estimation on a network
PDF
Hamilton-Jacobi approach for second order traffic flow models
PDF
Numerical approach for Hamilton-Jacobi equations on a network: application to...
PDF
Numerical methods for variational principles in traffic
PDF
Intersection modeling using a convergent scheme based on Hamilton-Jacobi equa...
PDF
Hamilton-Jacobi equations and Lax-Hopf formulae for traffic flow modeling
PDF
Hamilton-Jacobi equation on networks: generalized Lax-Hopf formula
PDF
Road junction modeling using a scheme based on Hamilton-Jacobi equations
PDF
Contribution à l'étude du trafic routier sur réseaux à l'aide des équations d...
PDF
Mesoscopic multiclass traffic flow modeling on multi-lane sections
PDF
The moving bottleneck problem: a Hamilton-Jacobi approach
PDF
Micro to macro passage in traffic models including multi-anticipation effect
PDF
Second order traffic flow models on networks
PDF
Queue length estimation on urban corridors
PDF
Second order traffic flow models on networks
PDF
Numerical approach for Hamilton-Jacobi equations on a network: application to...
Evaluation d'une navette autonome à Nantes 2019
TramOpt: plateforme logicielle pour l'optimisation du trafic routier
A new solver for the ARZ traffic flow model on a junction
Some recent developments in the traffic flow variational formulation
Representation formula for traffic flow estimation on a network
Hamilton-Jacobi approach for second order traffic flow models
Numerical approach for Hamilton-Jacobi equations on a network: application to...
Numerical methods for variational principles in traffic
Intersection modeling using a convergent scheme based on Hamilton-Jacobi equa...
Hamilton-Jacobi equations and Lax-Hopf formulae for traffic flow modeling
Hamilton-Jacobi equation on networks: generalized Lax-Hopf formula
Road junction modeling using a scheme based on Hamilton-Jacobi equations
Contribution à l'étude du trafic routier sur réseaux à l'aide des équations d...
Mesoscopic multiclass traffic flow modeling on multi-lane sections
The moving bottleneck problem: a Hamilton-Jacobi approach
Micro to macro passage in traffic models including multi-anticipation effect
Second order traffic flow models on networks
Queue length estimation on urban corridors
Second order traffic flow models on networks
Numerical approach for Hamilton-Jacobi equations on a network: application to...
Ad

Recently uploaded (20)

PDF
PRIZ Academy - 9 Windows Thinking Where to Invest Today to Win Tomorrow.pdf
PPTX
CYBER-CRIMES AND SECURITY A guide to understanding
PPTX
MET 305 2019 SCHEME MODULE 2 COMPLETE.pptx
PDF
Enhancing Cyber Defense Against Zero-Day Attacks using Ensemble Neural Networks
DOCX
573137875-Attendance-Management-System-original
PPT
Project quality management in manufacturing
PPTX
FINAL REVIEW FOR COPD DIANOSIS FOR PULMONARY DISEASE.pptx
PDF
SM_6th-Sem__Cse_Internet-of-Things.pdf IOT
PPTX
UNIT 4 Total Quality Management .pptx
PPTX
additive manufacturing of ss316l using mig welding
PPTX
Welding lecture in detail for understanding
PDF
July 2025 - Top 10 Read Articles in International Journal of Software Enginee...
PPT
CRASH COURSE IN ALTERNATIVE PLUMBING CLASS
PPTX
web development for engineering and engineering
PDF
Mitigating Risks through Effective Management for Enhancing Organizational Pe...
PDF
Evaluating the Democratization of the Turkish Armed Forces from a Normative P...
PPTX
CH1 Production IntroductoryConcepts.pptx
PDF
R24 SURVEYING LAB MANUAL for civil enggi
PDF
Embodied AI: Ushering in the Next Era of Intelligent Systems
PPTX
Infosys Presentation by1.Riyan Bagwan 2.Samadhan Naiknavare 3.Gaurav Shinde 4...
PRIZ Academy - 9 Windows Thinking Where to Invest Today to Win Tomorrow.pdf
CYBER-CRIMES AND SECURITY A guide to understanding
MET 305 2019 SCHEME MODULE 2 COMPLETE.pptx
Enhancing Cyber Defense Against Zero-Day Attacks using Ensemble Neural Networks
573137875-Attendance-Management-System-original
Project quality management in manufacturing
FINAL REVIEW FOR COPD DIANOSIS FOR PULMONARY DISEASE.pptx
SM_6th-Sem__Cse_Internet-of-Things.pdf IOT
UNIT 4 Total Quality Management .pptx
additive manufacturing of ss316l using mig welding
Welding lecture in detail for understanding
July 2025 - Top 10 Read Articles in International Journal of Software Enginee...
CRASH COURSE IN ALTERNATIVE PLUMBING CLASS
web development for engineering and engineering
Mitigating Risks through Effective Management for Enhancing Organizational Pe...
Evaluating the Democratization of the Turkish Armed Forces from a Normative P...
CH1 Production IntroductoryConcepts.pptx
R24 SURVEYING LAB MANUAL for civil enggi
Embodied AI: Ushering in the Next Era of Intelligent Systems
Infosys Presentation by1.Riyan Bagwan 2.Samadhan Naiknavare 3.Gaurav Shinde 4...
Ad

The impact of source terms in the variational representation of traffic flow