DocumentCode :
3463369
Title :
Performance studies of a network adaptive traffic control algorithm via simulation model
Author :
Wey, Wann-Ming ; Jayakrishnan, R.
Author_Institution :
Grad. Sch. of Archit. & Urban Design, Chaoyang Univ. of Technol., Wufeng, Taiwan
fYear :
2001
fDate :
2001
Firstpage :
663
Lastpage :
668
Abstract :
A complete optimal formulation of a network traffic control scheme with embedded traffic flow models (platoon dispersion) in the form of arc-flows in a time expanded network is presented here. The integer-linear network-programming formulation is solved using a modified network simplex and branch and bound scheme. The results of comparing the solutions to other actuated controls are discussed here. The model formulation is an integer-linear program, and does not assume fixed cycle lengths or phase sequences. It assumes full information on external inputs, but can be incorporated in a sensor-based environment, as well as in a feedback control framework. The integer-linear program formulation may not be efficiently solved with standard simplex and branch and bound techniques. We discuss network programming formulations to handle the linear platoon dispersion equations and the integer constraints at the intersections. A special purpose network simplex algorithm For fast solution is also mentioned. The control strategies generated by these optimization models were compared with those derived from conventional signal timing models, using the TRAF-NETSIM microscopic simulation model. It was found that the optimization models successfully produced optimal signal timing plans for the various signalized intersections including simulated and real-world networks. The proposed optimization models consistently outperformed the conventional signal control methods with respect to system delay objective
Keywords :
integer programming; linear programming; traffic control; tree searching; TRAF-NETSIM microscopic simulation model; branch and bound scheme; feedback control framework; fixed cycle lengths; integer constraints; integer-linear network-programming formulation; linear platoon dispersion equations; modified network simplex; network adaptive traffic control algorithm; network programming formulations; optimal formulation; optimal signal timing; optimization models; performance studies; phase sequences; sensor-based environment; simulation model; time-expanded network; Adaptive control; Adaptive systems; Communication system traffic control; Equations; Feedback control; Integer linear programming; Programmable control; Signal generators; Timing; Traffic control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Transportation Systems, 2001. Proceedings. 2001 IEEE
Conference_Location :
Oakland, CA
Print_ISBN :
0-7803-7194-1
Type :
conf
DOI :
10.1109/ITSC.2001.948739
Filename :
948739
Link To Document :
بازگشت