Sorting Model of Optimization Order in Traffic Signal Planning
Abstract
In optimizing the signal timings of a network, determining the sequence in which the intersections will be optimized is an important issue. Determining the critical intersection in the network is another important problem. Optimization order and the critical intersection are determined by users on the basis of experience or by a simple greedy method such as the saturation degree sorting method. However, the signal timing plan that is generated may not be the true optimal plan. This issue is addressed by a new method, the Sorting Model of Optimization Order (SMOO), for finding the optimal order for optimization and the critical intersection. The intersection in first position on the optimization order list is defined as the critical intersection. Two cases are used to test the model. In experiments, SMOO computes an order that is closer to optimal than those of other greedy sorting methods. According to measures of effectiveness, the signal plans produced by SMOO outperform those produced by other methods.
Get full access to this article
View all access and purchase options for this article.
References
1. Hadi M. A., and Wallace C. E. Hybrid Genetic Algorithm to Optimize Signal Phasing and Timing. In Transportation Research Record 1421, TRB, National Research Council, Washington, D.C., 1993, pp. 104–112.
2. Park B., Messer C. J., and Urbanik T. II Traffic Signal Optimization Program for Oversaturated Conditions: Genetic Algorithm Approach. In Transportation Research Record: Journal of the Transportation Research Board, No. 1683, TRB, National Research Council, Washington, D.C., 1999, pp. 133–142.
3. Yin Y. Genetic-Algorithms-Based Approach for Bilevel Programming Models. Journal of Transportation Engineering, Vol. 126, No. 2, 2000, pp. 115–120.
4. Girianna M., and Benekohal R. F. Using Genetic Algorithms to Design Signal Coordination for Oversaturated Networks. Journal of Intelligent Transportation Systems, Vol. 8, No. 2, 2004, pp. 117–129.
5. Robertson D. I. TRANSYT: A Traffic Network Study Tool. RRL Report LR 253. Road Research Laboratory, Crowthorne, Berkshire, United Kingdom, 1969.
6. Robertson D. I., and Bretherton R. D. Optimizing Networks of Traffic Signals in Real Time: The SCOOT Method. IEEE Transactions on Vehicular Technology, Vol. 40, 1991, pp. 11–15.
7. Friesz T. L., Cho H.-J., Mehta N. J., Tobin R. L., and Anandalingam G. A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints. Transportation Science, Vol. 26, No. 1, 1992, pp. 18–26.
8. He J., and Hou Z. Ant Colony Algorithm for Traffic Signal Timing Optimization. Advances in Engineering Software, Vol. 43, 2012, pp. 14–18.
9. Binning J. C., Crabtree M., and Burtenshaw G. TRANSYT 14 User Guide. Transport Research Laboratory, Wokingham, Berkshire, United Kingdom, 2010.
10. Halkias J. A., and Malek S. Advanced Transportation Management Technologies. Office of Technology Applications, FHWA, 1997.
11. Gartner N. H., Little J. D. C., and Gabbay H. Optimization of Traffic Signal Settings by Mixed Integer Linear Programming. Part II: The Network Synchronization Problem. Transportation Science, Vol. 9, 1975, pp. 321–343.
12. Little J. D. C., Kelson M. D., and Gartner N. H. MAXBAND: A Program for Setting Signals on Arteries and Triangular Networks. In Transportation Research Record 795, TRB, National Research Council, Washington, D.C., 1981, pp. 40–46.
13. Spall J. C., and Chin D. C. Traffic-Responsive Signal Timing for System-Wide Traffic Control. Transportation Research Part C, Vol. 5, Nos. 3-4, 1997, pp. 153–163.
14. Ceylan H., and Ceylan H. A Hybrid Harmony Search and TRANSYT Hill Climbing Algorithm for Signalized Stochastic Equilibrium Transportation Networks. Transportation Research Part C, Vol. 25, December 2012, pp. 152–167.
15. Gartner N. H., Assman S. F., Lasaga F., and Hou D. L. A Multi-Band Approach to Arterial Traffic Signal Optimization. Transportation Research Part B, Vol. 25, No. 1, 1991, pp. 55–74.
16. Chang T.-H., and Sun G.-Y. Modeling and Optimization of an Oversaturated Signalized Network. Transportation Research Part B, Vol. 38, No. 8, 2004, pp. 687–707.
17. Jiang Y., Li S., and Shamo D. E. A Platoon-Based Traffic Signal Timing Algorithm for Major–Minor Intersection Types. Transportation Research Part B, Vol. 40, No. 7, 2006, pp. 543–562.
18. Prothmann H., Branke J., Schmeck H., Tomforde S., Rochner F., Hähner J., and Müller-Schloer C. Organic Traffic Light Control for Urban Road Networks. International Journal of Autonomous and Adaptive Communications Systems, Vol. 2, No. 3, 2009, pp. 203–225.
19. Ogunsanya A. A. Generating Urban Traffic Flow Data for Urban Transport Studies in Developing Countries: An Approach. Geoforum, Vol. 16, No. 4, 1985, pp. 403–412.
20. Yang S. On Feature Selection for Traffic Congestion Prediction. Transportation Research Part C, Vol. 26, January 2013, pp. 160–169.
21. Ritter W., Stein F., and Janssen R. Traffic Sign Recognition Using Colour Information. Mathematical and Computer Modelling, Vol. 22, Nos. 4-7, 1995, pp. 149–161.
22. Lu S., Dai S., and Liu X. A Discrete Traffic Kinetic Model—Integrating the Lagged Cell Transmission and Continuous Traffic Kinetic Models. Transportation Research Part C, Vol. 19, August 2011, pp. 196–205.
23. Xie K., Wang X., Huang H., and Chen X. Corridor-Level Signalized Intersection Safety Analysis in Shanghai, China Using Bayesian Hierarchical Models. Accident Analysis and Prevention, Vol. 50, 2013, pp. 25–33.
24. Tebaldi C., and West M. Inference on Network Traffic Using Link Count Data. Journal of the American Statistical Association, Vol. 93, 1998, pp. 557–576.
25. Zhang K., and Taylor M. A. P. Effective Arterial Road Incident Detection: A Bayesian Network Based Algorithm. Transportation Research Part C, Vol. 14, No. 6, 2006, pp. 403–417.
26. Baader F., and Nipkow T. Term Rewriting and All That. Cambridge University Press, Cambridge, United Kingdom, 1999.
27. Allsop R. E., and Charlesworth J. A. Traffic in a Signal-Controlled Road Network: An Example of Different Signal Timings Including Different Routings. Traffic Engineering and Control, Vol. 18, No. 5, 1977, pp. 262–264.
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, 2014
Issue published: January 2014
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: 16
*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
- An Intersection Importance Estimation Method Based on the Road Network...
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.
