A Dynamic Space-Time Network Flow Model for City Traffic Congestion

Daniel J. Zawack and Gerald L. Thompson
Additional contact information
Daniel J. Zawack: American Airlines, Dallas, Texas
Gerald L. Thompson: Carnegie-Mellon University, Pittsburgh, Pennsylvania

Transportation Science, 1987, vol. 21, issue 3, 153-162

Abstract: A space-time network is developed that represents traffic flows over time for a capacitated road transportation system having one-way and two-way streets. Traffic signal lights are explicitly incorporated into the network structure so that total travel time is a piecewise linear convex function of the number of units traveling on the streets. Hence congestion effects are explicitly considered while maintaining the linear nature of the model. The first example presented has one source and one sink. There is a unimodal buildup of traffic at the source (say a factory) which enters the street network as quickly as its capacity permits and proceeds through the network, stopping at red lights when necessary, toward the sink (a residential area). Two efficient solution methods are used: a network flow solution suitable for a multiple-source single-destination network, and a shortest path solution suitable only for a single-source single-destination network. Computations show that the arrival rate has multiple peaks which are induced by the stop lights. The second example has multiple sources and one sink and gives similar results, except that the arrival rate has a single board peak which is due to the extreme symmetry of the constraints of the problem.

Date: 1987
References: Add references at CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.21.3.153 (application/pdf)

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:inm:ortrsc:v:21:y:1987:i:3:p:153-162

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().