Exact and grid-free solutions to the Lighthill-Whitham-Richards traffic flow model with bounded acceleration for a class of fundamental diagrams

Shanwen Qiu; Mohamed Ewis Abdelaziz; Fadl Hicham Fadl Abdel Latif; Christian G. Claudel

doi:10.1016/j.trb.2013.07.002

Exact and grid-free solutions to the Lighthill-Whitham-Richards traffic flow model with bounded acceleration for a class of fundamental diagrams

Shanwen Qiu, Mohamed Ewis Abdelaziz, Fadl Hicham Fadl Abdel Latif, Christian G. Claudel

Research output: Contribution to journal › Article › peer-review

8 Scopus citations

Abstract

In this article, we propose a new exact and grid-free numerical scheme for computing solutions associated with an hybrid traffic flow model based on the Lighthill-Whitham-Richards (LWR) partial differential equation, for a class of fundamental diagrams. In this hybrid flow model, the vehicles satisfy the LWR equation whenever possible, and have a constant acceleration otherwise. We first propose a mathematical definition of the solution as a minimization problem. We use this formulation to build a grid-free solution method for this model based on the minimization of component function. We then derive these component functions analytically for triangular fundamental diagrams, which are commonly used to model traffic flow. We also show that the proposed computational method can handle fixed or moving bottlenecks. A toolbox implementation of the resulting algorithm is briefly discussed, and posted at https://dl.dropbox.com/u/1318701/Toolbox.zip. © 2013 Elsevier Ltd.

Original language	English (US)
Pages (from-to)	282-306
Number of pages	25
Journal	Transportation Research Part B: Methodological
Volume	55
DOIs	https://doi.org/10.1016/j.trb.2013.07.002
State	Published - Sep 2013

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01
Acknowledgements: The authors are indebted to Jean-Baptiste Lesort for fruitful conversations regarding vehicular models and traffic flow coupling. The authors would also like to thank Ludovic Leclercq and Jean-Patrick Lebacque for fruitful conversations regarding the two-phase traffic flow model, well before this article was written. The development of a preliminary version of the algorithm presented in this article was supported both by INRETS (currently IFSTTAR), France, as well as UC Berkeley, USA.

ASJC Scopus subject areas

Management Science and Operations Research
Transportation

Access to Document

10.1016/j.trb.2013.07.002

Cite this

@article{fd7c25569a9b4fd394684892a42773f2,

title = "Exact and grid-free solutions to the Lighthill-Whitham-Richards traffic flow model with bounded acceleration for a class of fundamental diagrams",

abstract = "In this article, we propose a new exact and grid-free numerical scheme for computing solutions associated with an hybrid traffic flow model based on the Lighthill-Whitham-Richards (LWR) partial differential equation, for a class of fundamental diagrams. In this hybrid flow model, the vehicles satisfy the LWR equation whenever possible, and have a constant acceleration otherwise. We first propose a mathematical definition of the solution as a minimization problem. We use this formulation to build a grid-free solution method for this model based on the minimization of component function. We then derive these component functions analytically for triangular fundamental diagrams, which are commonly used to model traffic flow. We also show that the proposed computational method can handle fixed or moving bottlenecks. A toolbox implementation of the resulting algorithm is briefly discussed, and posted at https://dl.dropbox.com/u/1318701/Toolbox.zip. {\textcopyright} 2013 Elsevier Ltd.",

author = "Shanwen Qiu and Abdelaziz, {Mohamed Ewis} and {Abdel Latif}, {Fadl Hicham Fadl} and Claudel, {Christian G.}",

note = "KAUST Repository Item: Exported on 2020-10-01 Acknowledgements: The authors are indebted to Jean-Baptiste Lesort for fruitful conversations regarding vehicular models and traffic flow coupling. The authors would also like to thank Ludovic Leclercq and Jean-Patrick Lebacque for fruitful conversations regarding the two-phase traffic flow model, well before this article was written. The development of a preliminary version of the algorithm presented in this article was supported both by INRETS (currently IFSTTAR), France, as well as UC Berkeley, USA.",

year = "2013",

month = sep,

doi = "10.1016/j.trb.2013.07.002",

language = "English (US)",

volume = "55",

pages = "282--306",

journal = "Transportation Research Part B: Methodological",

issn = "0191-2615",

publisher = "Elsevier",

}

Exact and grid-free solutions to the Lighthill-Whitham-Richards traffic flow model with bounded acceleration for a class of fundamental diagrams. / Qiu, Shanwen; Abdelaziz, Mohamed Ewis; Abdel Latif, Fadl Hicham Fadl et al.
In: Transportation Research Part B: Methodological, Vol. 55, 09.2013, p. 282-306.

Research output: Contribution to journal › Article › peer-review

TY - JOUR

T1 - Exact and grid-free solutions to the Lighthill-Whitham-Richards traffic flow model with bounded acceleration for a class of fundamental diagrams

AU - Qiu, Shanwen

AU - Abdelaziz, Mohamed Ewis

AU - Abdel Latif, Fadl Hicham Fadl

AU - Claudel, Christian G.

N1 - KAUST Repository Item: Exported on 2020-10-01 Acknowledgements: The authors are indebted to Jean-Baptiste Lesort for fruitful conversations regarding vehicular models and traffic flow coupling. The authors would also like to thank Ludovic Leclercq and Jean-Patrick Lebacque for fruitful conversations regarding the two-phase traffic flow model, well before this article was written. The development of a preliminary version of the algorithm presented in this article was supported both by INRETS (currently IFSTTAR), France, as well as UC Berkeley, USA.

PY - 2013/9

Y1 - 2013/9

N2 - In this article, we propose a new exact and grid-free numerical scheme for computing solutions associated with an hybrid traffic flow model based on the Lighthill-Whitham-Richards (LWR) partial differential equation, for a class of fundamental diagrams. In this hybrid flow model, the vehicles satisfy the LWR equation whenever possible, and have a constant acceleration otherwise. We first propose a mathematical definition of the solution as a minimization problem. We use this formulation to build a grid-free solution method for this model based on the minimization of component function. We then derive these component functions analytically for triangular fundamental diagrams, which are commonly used to model traffic flow. We also show that the proposed computational method can handle fixed or moving bottlenecks. A toolbox implementation of the resulting algorithm is briefly discussed, and posted at https://dl.dropbox.com/u/1318701/Toolbox.zip. © 2013 Elsevier Ltd.

AB - In this article, we propose a new exact and grid-free numerical scheme for computing solutions associated with an hybrid traffic flow model based on the Lighthill-Whitham-Richards (LWR) partial differential equation, for a class of fundamental diagrams. In this hybrid flow model, the vehicles satisfy the LWR equation whenever possible, and have a constant acceleration otherwise. We first propose a mathematical definition of the solution as a minimization problem. We use this formulation to build a grid-free solution method for this model based on the minimization of component function. We then derive these component functions analytically for triangular fundamental diagrams, which are commonly used to model traffic flow. We also show that the proposed computational method can handle fixed or moving bottlenecks. A toolbox implementation of the resulting algorithm is briefly discussed, and posted at https://dl.dropbox.com/u/1318701/Toolbox.zip. © 2013 Elsevier Ltd.

UR - http://hdl.handle.net/10754/562933

UR - https://linkinghub.elsevier.com/retrieve/pii/S0191261513001173

UR - http://www.scopus.com/inward/record.url?scp=84881231643&partnerID=8YFLogxK

U2 - 10.1016/j.trb.2013.07.002

DO - 10.1016/j.trb.2013.07.002

M3 - Article

SN - 0191-2615

VL - 55

SP - 282

EP - 306

JO - Transportation Research Part B: Methodological

JF - Transportation Research Part B: Methodological

ER -

Exact and grid-free solutions to the Lighthill-Whitham-Richards traffic flow model with bounded acceleration for a class of fundamental diagrams

Abstract

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this