A hybrid optimization algorithm for area traffic control problem

• Published in: The Journal of the Operational Research Society Vol. 58; no. 6; pp. 816 - 823
• Main Author: Chiou, S-W
• Format: Journal Article
• Language: English
• Published: London Taylor & Francis 01.06.2007; Palgrave Macmillan Press; Palgrave Macmillan UK; Palgrave; Taylor & Francis Ltd
• Subjects: Algorithms; Applied sciences; Assignment problem; Business and Management; Conjugate gradient method; Equilibrium; Equilibrium flow; Exact sciences and technology; Flows in networks. Combinatorial problems; Heuristic; Heuristics; Lagrange multiplier; Management; Mathematical programming; Mathematical vectors; Operational research and scientific management; Operational research. Management science; Operations research; Operations Research/Decision Theory; Optimization; Optimization algorithms; projected conjugate gradient method; Propagation delay; Studies; Theoretical Paper; Theoretical Papers; Traffic assignment; Traffic control; transport; Transportation; Transportation demand; transport; heuristics; optimization; mathematical programming; projected conjugate gradient method; Conjugate gradient method; Projected gradient method; Network flow; Traffic controller; Control program; Numerical method; Equilibrium condition; Green function; Optimization; Offset; Traffic management; Heuristic method; Road traffic; Mathematical programming
• ISSN: 0160-5682; 1476-9360
• DOI: 10.1057/palgrave.jors.2602207

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.