Technical Report 027-2004

Title
Minimizing Total Delay in Fixed-Time Controlled Traffic Networks
Authors
Ekkehard Köhler, Rolf H. Möhring, and Gregor Wünsch
Source
Download as [PDF] [ps.gz]
Classification
MSC:
primary: 90B20 Traffic problems
secondary: 90C11 Mixed integer programming
Keywords
traffic, mixed-integer programming, minimizing delays, signalized intersections
Abstract
We present two different approaches to minimize total delay in signalized fixed-time controlled inner city traffic networks. Firstly, we develop a time discrete model where all calculations are done pathwise and vehicles move on "time trajectories" on their routes. Secondly, an idea by Gartner, Little, and Gabbay is extended to a continuous, linkwise operating model using "Link Performance Functions" to determine delays. Both models are formulated as mixed-integer linear programs and are compared and evaluated by PTV AG's simulation tool VISSIM 3.70.