Lower-Bound Solution Algorithm for Equilibrium Signal-Setting Problem
Abstract
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.
Get full access to this article
View all access and purchase options for this article.
References
1. Allsop R. E. Some Possibilities for Using Traffic Control to Influence Trip Distribution and Route Choice. In Proceedings of the Sixth International Symposium on Transportation and Traffic Theory, Sydney, Australia, Elsevier, New York, 1974, pp. 345–373.
2. Holroyd J. Comparison Between a Dynamic Signal Plan Generation System of Area Traffic Control and a Fixed-Time System. TRRL Report LR487. U.K. Transport and Road Research Laboratory, Crowthorne, Berkshire, United Kingdom, 1972.
3. Tarnoff P. J. Concepts and Strategies: Urban Street Systems. In Proceedings of the International Symposium on Traffic Control Systems, Berkeley, Calif., 1979.
4. Smith M. J. and Van Vuren T. Traffic Equilibrium with Responsive Traffic Control. Transportation Science, Vol. 27, 1993, pp. 118–132.
5. Sheffi Y. and Powell W. B. Optimal Signal Setting over Transportation Networks. Journal of Transportation Engineering, ASCE, Vol. 109, No. 6, 1983, pp. 824–839.
6. Poorzahedy H. and Turnquist M. A. Approximate Algorithms for the Discrete Network Design Problem. Transportation Research, Vol. 16B, 1982, pp. 45–55.
7. Smith M. J. A Local Traffic Control Policy Which Automatically Maximises the Overall Travel Capacity of an Urban Road Network. Traffic Engineering and Control, June 1980, pp. 298–302.
8. Fisk C. S. Optimal Signal Setting Controls on Congested Networks. In Proceedings of the Ninth International Symposium on Transportation and Traffic Theory, VNU Science Press, Delft, Netherlands, 1984, pp. 197–216.
9. Heydecker B. G. and Khoo T. K. The Equilibrium Network Design Problem. In Proceedings of the AIRO'90 Conference on Models and Methods for Decision Support, Sorrento, Italy, 1990, pp. 587–602.
10. Yang H. and Yagar S. Traffic Assignment and Signal Control in Saturated Road Networks. Transportation Research, Vol. 29A, 1995, pp. 125–139.
11. Smith M. J. Xiang Y. and Yarrow R. Descent Methods of Calculating Locally Optimal Signal Controls and Prices in Multi-Modal and Dynamic Transportation Networks. In Transportation Networks: Recent Methodological Advances, Selected Proceedings of the 4th EURO Transportation Meeting Bell (M. G. H. ed.), Pergamon Press, Amsterdam, Netherlands, 1998.
12. Clegg J. and Smith M. Cone Projection Versus Half-Space Projection for the Bilevel Optimisation of Transportation Networks. Transportation Research, Vol. 35B, 2001, pp. 71–82.
13. Maher M. J. Zhang X. and Van Vliet D. A Bi-Level Programming Approach for Trip Matrix Estimation and Traffic Control Problems with Stochastic User Equilibrium Link Flows. Transportation Research, Vol. 35B, 2001, pp. 23–40.
14. Harker P. T. and Friesz T. L. Bounding the Solution of the Continuous Equilibrium Network Design Problem. In Proceedings of the Ninth International Symposium on Transportation and Traffic Theory, VNU Science Press, Delft, Netherlands, 1984, pp. 233–252.
15. Aashtiani H. Z. The Multi-Modal Traffic Assignment Problem. PhD dissertation. Massachusetts Institute of Technology, Cambridge, 1979.
16. Sheffi Y. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods. Prentice Hall, Englewood Cliffs, N.J., 1985.
17. LeBlanc L. J. An Algorithm for the Discrete Network Design Problem. Transportation Science, Vol. 9, 1975, pp. 183–199.
18. Sadabadi K. F. Optimal Signal Setting over Networks. MS thesis. Sharif University of Technology, Tehran, Iran, 2002.
Cite article
Cite article
Cite article
OR
Download to reference manager
If you have citation software installed, you can download article citation data to the citation manager of your choice
Information, rights and permissions
Information
Published In
Article first published online: January 1, 2008
Issue published: January 2008
Authors
Metrics and citations
Metrics
Journals metrics
This article was published in Transportation Research Record: Journal of the Transportation Research Board.
VIEW ALL JOURNAL METRICSArticle usage*
Total views and downloads: 0
*Article usage tracking started in December 2016
Altmetric
See the impact this article is making through the number of times it’s been read, and the Altmetric Score.
Learn more about the Altmetric Scores
Articles citing this one
Receive email alerts when this article is cited
Web of Science: 0
Crossref: 1
- Camera location optimisation for traffic surveillance in urban road ne...
Figures and tables
Figures & Media
Tables
View Options
Get access
Access options
If you have access to journal content via a personal subscription, university, library, employer or society, select from the options below:
loading institutional access options
Alternatively, view purchase options below:
Purchase 24 hour online access to view and download content.
Access journal content via a DeepDyve subscription or find out more about this option.
