A finite difference approximation of the kinematic wave model of traffic flow

Carlos F. Daganzo

Transportation Research Part B: Methodological, 1995, vol. 29, issue 4, 261-276

Abstract: This article shows that if the kinematic wave model of freeway traffic flow in its general form is approximated by a particular type of finite difference equation, the finite difference results converge to the kinematic wave solution despite the existence of shocks in the latter. This result, which applies to initial and boundary condition problems with and without discontinuous data, is shown not to hold for other commonly used finite difference schemes. In the proposed approximation, the flow between two neighboring lattice points is the minimum of the two values returned by: 1. (a) a "sending" function evaluated at the density prevailing at the upstream lattice point and2. (b) a "receiving" function evaluated at the downstream lattice point. The sending and receiving functions correspond to the increasing and decreasing branches of the freeway's flow-density curve. The article presents an asymptotic formula for the errors introduced by the proposed finite difference approximation and describes quantitatively the finite difference's shock-capturing behavior. Errors are shown to be approximately proportional to the mesh spacing with a coefficient of proportionality that depends on the wave speed, on its rate of change with density, and on the slope and curvature of the initial density profile. The asymptotic errors are smaller than those of Lax's first-order, centered difference method which is also convergent. More importantly though, the proposed procedure never yields negative flows, and this makes it attractive in practical engineering applications when the mesh cannot be made arbitrarily small.

Date: 1995
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (44)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0191-2615(95)00004-W
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:29:y:1995:i:4:p:261-276

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().