Automated phase design and timing adjustment for signal phase design

In this paper we describe the design processes of human traffic engineers a nd the development of an automated system that solves the problem of timing adjustment in signal phase sequence design. Signal phase sequencing refers to the sequence of signal changes and the timing of each change for a syst em of traffic lights at an isolated intersection. In designing signal seque nces, one must decide how much time to allocate for each phase of the seque nce so that traffic can flow with a minimum of delay. Other automated phase design systems can generate an initial phase design, but if the initial de sign is not precisely correct, the timing sequence must be adjusted by hand . This paper presents TIMELY, an automated signal phase design generator th at generates an initial phase design and automatically adjusts the timing i f necessary. TIMELY uses an interactive redesign strategy which largely mim ics that used by human experts. The system invokes a set of redesign rules (which we have dubbed the "Robin Hood" procedure), gathered from human expe rts, which tweak the phase design. The new design is fed back into a simula tor and tested again. The process stops when we find that the average delay is not improved. We take the design from the previous step as our final de sign. An expert has verified the soundness of all of TIMELY's results.