A linear control algorithm is proposed for the computer operation of a signalized traffic intersection. A theoretical analysis of the algorithm under the assumption of constant vehicular arrival and departure rates shows that the control is stable under unsaturated conditions, and with proper choice of control constants usually gives a rapid convergence to a limit cycle that minimizes the average delay.

We consider a machine with a single real variable x that describes its state. Jobs J1, …, JN are to be sequenced on the machine. Each job requires a starting state A, and leaves a final state Bi. This means that Ji can be started only when x = Ai and, at the completion of the job, x = Bi. There is a cost, which may represent time or money, etc., for changing the machine state x so that the next job may start. The problem is to find the minimal cost sequence for the N jobs. This problem is a special case of the traveling salesman problem. We give a solution requiring only 0(N2) simple steps. A solution is also provided for the bottleneck form of this traveling salesman problem under special cost assumptions. This solution permits a characterization of those directed graphs of a special class which possess Hamiltonian circuits.