The equilibrium signal-setting problem is stated and subsequently formulated as a continuous equilibrium network design problem. The bilevel formulation is nonconvex and therefore cannot be solved for global optima by using descent solution algorithms. Therefore, a lower bound using a system optimal flow pattern is proposed that will be quite tight in both uncongested and highly congested network traffic situations. A solution algorithm based on the standard steepest-descent method is proposed for the lower-bound problem. Performance of the solution algorithm on a network problem is reported.
Lower-Bound Solution Algorithm for Equilibrium Signal-Setting Problem
Transportation Research Record: Journal of the Transportation Research Board
Transportation Research Record: Journal of the Transportation Research Board ; 2085 , 1 ; 104-110
2008-01-01
Article (Journal)
Electronic Resource
English
Lower-Bound Solution Algorithm for Equilibrium Signal-Setting Problem
Online Contents | 2008
|Global, Local, and Iterative Searches to the Equilibrium Network Traffic Signal Setting Problem
British Library Conference Proceedings | 1997
|Iterative procedure for equilibrium network traffic signal setting
Elsevier | 1991
|A New Ant Colony Optimization Algorithm for the Lower Bound of Sum Coloring Problem
British Library Online Contents | 2012
|Multiobjective Optimization of Equilibrium Network Signal Setting and Pricing
British Library Conference Proceedings | 1996
|