Abstract: For real time taffic signal contol isus, a mathematical model was proposed to minimize the waiting ime, meanwhile a huristi search aigorihm was given to sove the optinal sluton Simulatin Tresuts show that the hcurisi scarceh algorim sufrfs fom being couataoalal complx and umstable, therefore, a multi sage decisin optimization algorihm is added, and the serehes adopt in all stages subject to a time limit, which ensures a stable and real-time algorithm, and also a soution in fixed time. Simulation resuts based on actal tafic data show that the waiting time can be reduced in comparison with that of tbe fxc-ine perioic contol policy, the compuation time can be saved in comparison with that of the original heuristic search algorithm and it can be apied to realtim tafic control.

Key words: Treal- time tafic signal control, heuristic search, multi- stage decision optimizatin, limited