Article ID: | iaor20062806 |
Country: | United Kingdom |
Volume: | 32 |
Issue: | 11 |
Start Page Number: | 2821 |
End Page Number: | 2841 |
Publication Date: | Nov 2005 |
Journal: | Computers and Operations Research |
Authors: | Chiou Suh-Wen |
Keywords: | optimization, heuristics, networks: flow |
A joint optimization problem for solving area traffic control and network flow is investigated. A bilevel programming is used to formulate this joint optimization problem where the network flow following Wardrop's principles can be obtained by solving traffic assignment problems. In this paper, we present a solution approach for jointly optimizing the area traffic control and network flow on the basis of a newly presented algorithm for concurrent flow. We propose three kinds of formulations for this joint optimization problem and present a gradient-based method to effectively solve this problem via a mixture of locally optimal search and global search heuristic where a near global optimum may be found. Numerical comparisons are made for the values of performance index achieved by the joint optimization problem with system optimal flow and those obtained by equilibrium flow at various sets of initial signal settings. Substantially good results have demonstrated the robustness of the proposed algorithm in solving both system optimal and user equilibrium flow for the joint optimization problem at large-scale networks.