Theoretical Paper
Journal of the Operational Research Society (2007) 58, 816–823. doi:10.1057/palgrave.jors.2602207 Published online 24 May 2006
A hybrid optimization algorithm for area traffic control problem
S-W Chiou1
1National Dong Hwa University, Shou-Feng, Hualien, Taiwan
Correspondence: S-W Chiou, Department of Information Management, National Dong Hwa University, 1, Sec. 2, Da Hsueh Rd., Shou-Feng, Hualien, 974, Taiwan. chiou@mail.ndhu.edu.tw
Received April 2005; Accepted February 2006; Published online 24 May 2006.
Abstract
For an area traffic control road network subject to equilibrium flows, the maximum possible increase in travel demands is considered while total delays for travellers are minimized with respect to the common cycle time, the starts and durations of green times and the offsets. Using the concept of reserve capacity of signal-controlled junctions, the problem of finding the maximum increase in traffic demands can be formulated as a mathematical program with equilibrium constraints. In this paper, we present a hybrid optimization algorithm to simultaneously solve the maximum increase in travel demands and minimizing total delays of travellers. Numerical computations are made for the values of performance index and the reserve capacity achieved at various sets of initial signal settings on a variety of signal-controlled networks. Encouraging results are obtained when compared with other alternatives.
Keywords:
transport, mathematical programming, optimization, heuristics, projected conjugate gradient method


