Selection of Offsets to Minimize Delay to Traffic in a Network Controlled by Fixed-Time Signals.

Hillier has described a method of selecting offsets to minimize delay in certain networks controlled by fixed-time signals. In this paper an attempt is made to extend the method by relaxing somewhat the restriction on the form of the network. The problem is expressed in terms of the theory of graphs, and an iterative process is developed for finding a set of offsets that minimizes delay over the whole network. At each stage, the part of the network already covered is extended by adding one or more links, and for the method to be viable these links must be chosen so that a certain set of intersections remains small. A method of selection of links that minimizes this set of intersections at each stage is developed. The selection of links and calculation of offsets have been programmed in Fortran. Having found one delay-minimizing set of offsets, some others that give the same total delay can be found if they exist. [ABSTRACT FROM AUTHOR]