A Fast Lax–Hopf Algorithm to Solve the Lighthill–Whitham–Richards Traffic Flow Model on Networks
- 1 November 2020
- journal article
- research article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Transportation Science
- Vol. 54 (6) , 1516-1534
Abstract
Efficient and exact algorithms are important for performing fast and accurate traffic network simulations with macroscopic traffic models. In this paper, we extend the semianalytical Lax–Hopf algorithm in order to compute link inflows and outflows with the Lighthill–Whitham–Richards (LWR) model. Our proposed fast Lax–Hopf algorithm has a very low computational complexity. We demonstrate that some of the original algorithm’s operations (associated with the initial conditions) can be discarded, leading to a faster computation of boundary demands/supplies in network simulation problems for general concave fundamental diagrams (FDs). Moreover, the computational cost can be further reduced for triangular FDs and specific space–time discretizations. The resulting formulation has a performance comparable to the link transmission model and because it solves the original LWR model for a wide range of FD shapes, with any initial configuration, it is suitable to solve a broad range of traffic operations problems. As part of the analysis, we compare the performance of the proposed scheme with that of other well-known computational methods.Keywords
This publication has 36 references indexed in Scilit:
- Operational macroscopic modeling of complex urban road intersectionsTransportation Research Part B: Methodological, 2011
- A generic class of first order node models for dynamic macroscopic simulation of traffic flowsTransportation Research Part B: Methodological, 2011
- Enhanced Lagged Cell-Transmission Model for Dynamic Traffic AssignmentTransportation Research Record: Journal of the Transportation Research Board, 2008
- On the variational theory of traffic flow: well-posedness, duality and applicationsNetworks and Heterogeneous Media, 2006
- Numerical approximations of a traffic flow model on networksNetworks and Heterogeneous Media, 2006
- The cell transmission model, part II: Network trafficTransportation Research Part B: Methodological, 1995
- The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theoryTransportation Research Part B: Methodological, 1994
- A simplified theory of kinematic waves in highway traffic, part II: Queueing at freeway bottlenecksTransportation Research Part B: Methodological, 1993
- A simplified theory of kinematic waves in highway traffic, part I: General theoryTransportation Research Part B: Methodological, 1993
- Hyperbolic systems of conservation laws IICommunications on Pure and Applied Mathematics, 1957