Models and algorithms for the optimization of signal settings on urban networks with stochastic assignment models

Annals of Operations Research

Volumn 144, Issue 1, 2006, Pages 301-328

  Cascetta, Ennio ^a   Gallo, Mariano ^b   Montella, Bruno ^a  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

^b UNIVERSITY OF SANNIO   (Italy)

Author keywords

Network design; Stochastic assignment; Traffic lights; Transportation systems

Indexed keywords

EID: 33747814697     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-006-0008-9     Document Type: Conference Paper

References (70)

1. Abdelfatah, A. and H.S. Mahmassani. (1999). "System Optimal Time-Dependent Path Assignment and Signal Timing in Traffic Networks." Transportation Research Record 1645, 185-193.
2. Abu-Lebdeh, G. and R.F. Benekohal. (2003). "Design and Evaluation of Dynamic Traffic Management Strategies for Congested Conditions." Transportation Research 37A, 109-127.
3. Allsop, R.E. (1977). "Some Possibilities for Using Traffic Control to Influence Trip Distribution and Route Choice." In D.J. Buckley (ed.), Proceedings of the Sixth International Symposium on Transportation and Traffic Theory. New York: Elsevier.
4. Al-Malik, M. and N.H. Gartner. (1995). "Development of a Combined Traffic Signal Control-Traffic Assignment Model." In N.H. Gartner and G. Improta (eds.), Urban Traffic Networks-Dynamic Flow Modeling and Control. Berlin: Springer.
5. Cantarella, E.G. (1997). "A General Fixed-Point Approach to Multimode Multi-User Equilibrium Assignment with Elastic Demand," Transportation Science 31, 107-128.
6. Cantarella, E.G. and G. Improta. (1991). "Iterative Procedure for Equilibrium Network Traffic Signal Setting," Transportation Research 25A, 241-249.
7. Cantarella, E.G., G. Improta, and A. Sforza. (1991). "Road Network Signal Setting: Equilibrium Conditions." In M. Papageorgiou (ed.), Concise Encyclopedia of Traffic and Transportation Systems. Oxford: Pergamon Press.
8. Cantarella, E.G. and A. Sforza. (1995). "Network Design Models and Methods for Urban Traffic Management." In N.H. Gartner and G. Improta (eds.), Urban Traffic Networks-Dynamic Flow Modeling and Control. Berlin: Springer.
9. Cascetta, E. (2001). Transportation Systems Engineering: Theory and Methods. Dordrecht: Kluwer Academic Publishers.
10. Cascetta, E. et al. (1996). "A Modified Logit Route Choice Model Overcoming Paths Overlapping Problems. Specifications and Some Calibration Results for Interurban Networks." In J.B. Lesort (ed.), Proceedings of the 13th International Symposium on Transportation and Traffic Theory. Oxford: Pergamon Press.
11. Cascetta, E., M. Gallo, and B. Montella. (1999). "An Asymmetric SUE Model for the Combined Assignment-Control Problem." In Selected Proceedings of 8th WCTR, Vol. 2. Amsterdam: Pergamon Press.
12. Chang, T.-H. and J.-T. Lin. (2000). "Optimal Signal Timing for an Oversaturated Intersection," Transportation Research, 34B, 471-491.
13. Charlesworth, A.J. (1977). "The Calculation of Mutually Consistent Signal Settings and Traffic Assignment for A Signal-Controlled Road Network." In T. Sasaki and T. Yamaoka (eds.), Proceedings of the Seventh International Symposium on Transportation and Traffic Theory. The Institute of Systems Science Research, Kyoto.
14. Chiou, S.-W. (1999). "Optimization of Area Traffic Control for Equilibrium Network Flows." Transportation Science 33, 279-289.
15. Dafermos, S. (1980). "Traffic Equilibrium and Variational Inequalities." Transportation Science 14, 42-54.
16. Dafermos, S. (1982). "Relaxation Algorithms for the General Asymmetric Traffic Equilibrium Problem." Transportation Science 16, 231-240.
17. Daganzo, F.C. and Y. Sheffi. (1977). "On Stochastic Models of Traffic Assignment." Transportation Science 11, 253-274.
18. Doherty, R.A. (1977). "A Comprehensive Junction Delay Formula. " LTR1 Working Paper. Department of Transport, UK.
19. Fisk, S.C. (1984). "Game Theory and Transportation Systems Modelling." Transportation Research 18B, 301-313.
20. Fisk, S.C. and S. Nguyen. (1982). "Solution Algorithms for Network Equilibrium Models with Asymmetric User Costs." Transportation Science 16, 361-381.
21. Florian, M. and H. Spiess. (1982). "The Convergence of Diagonalization Algorithms for Asymmetric Network Equilibrium Problems." Transportation. Research 16B, 477-483.
22. Gartner, H.N. (1983). "OPAC: A Demand-Responsive Strategy for Traffic Signal Control." Transportation Research Record 906, 75-81.
23. Gartner, H.N. and C. Stamatiadis. (2002). "Arterial-Based Control of Traffic Flow in Urban Grid Networks." Mathematical and Computer Modelling 35, 657-671.
24. Ghali, O.M. and M.J. Smith. (1994). "Comparisons of the Performances of Three Responsive Traffic Control Policies, Taking Drivers' Day-to-Day Route Choice into Account." Traffic Engineering and Control 35, 555-560.
25. Han, B. (1996). "Optimising Traffic Signal Settings for Periods of Time-Varying Demand." Transportation Research 30A, 207-230.
26. Heydecker, G.B. (1996). "A Decomposition Approach for Signal Optimisation in Road Networks." Transportation Research 30B, 99-114.
27. Heydecker, B.G. and T.K. Khoo. (1990). "The Equilibrium Network Design Problem." In Proceedings of AIRO '90, Confeience on Models and Methods for Decision Support, Sorrento, Italy.
28. Hooke, R. and T.A. Jeeves. (1961). "Direct Search Solution of Numerical and Statistical Problems." Journal of Association for Computing Machinery 8, 212-229.
29. Hu, T.-Y. and H.S. Mahmassani. (1997). "Day-to-Day Evolution of Network Flows Under Real-Time Information and Reactive Signal Control." Transportation Research 5C, 51-69.
30. Hua, Y. (1995). Applications of ANNS in Transportation Engineering: Development of a Neural Traffic Signal Control System. Ph.D. Dissertation, University of Delaware.
31. Lee, S. and M. Hazelton. (1996). "Stochastic Optimization of Combined Traffic Assignment and Signal Control Junction Modeling." In J.B. Lesort (ed.), Proceedings of the 13th International Symposium on Transportation and Traffic Theory. Oxford: Pergamon Press.
32. Lee, C. and R.B. Machemehl. (1999). "Local and Iterative Searches for the Combined Signal Control and Assignment Problem: Implementation and Numerical Examples." Transportation. Research Record 1683, 102-109.
33. Lo, K.H., E. Chang, and Y.C. Chan. (2001). "Dynamic Network Traffic Control." Transportation Research 5A, 721-744.
34. Marcotte, P. (1983). "Network Optimization with Continuous Control Parameters." Transportation Science 17, 181-197.
35. Meneguzzer, C. (1990). Implementation and Evaluation of an Asymmetric Equilibrium Route Choice Model Incorporating Intersection-Related Travel Times. Ph.D. Dissertation, Department of Civil Engineering, University of Illinois, Urbana, Illinois.
36. Meneguzzer, C. (1995). "An Equilibrium Route Choice Model with Explicit Treatment of the Effect of Intersections." Transportation Research 29B, 329-356.
37. Mirchandani, P. and L. Head. (2001). "A Real-Time Traffic Signal Control System: Architecture, Algorithms and Analysis." Transportation Research 9C, 415-432.
38. Nelder, A.J. and R. Mead. (1965). "A Simplex Method for Function Minimization." Computer Journal 7, 308-313.
39. Niittymaki, J. and M. Pursula. (2000). "Signal Control Using Fuzzy Logic." Fuzzy Sets and Systems 116, 11-22.
40. Oda, T. et al. (1997). "Application of Simulated Annealing to Optimization of Traffic Signal Timings." In Preprints of 8th Ifac Symposium on Transportation Systems. Chania, Greece.
41. Pillai, S.R., A.K. Rathi, and S.L. Cohen. (1998). "A Restricted Branch-and-Bound Approach for Generating Maximum Bandwidth Signal Timing Plans for Traffic Networks." Transportation Research 32B, 517-529.
42. Powell, B.W. and Y. Sheffi. (1982). "The Convergence of Equilibrium Algorithms with Predetermined Step Sizes." Transportation Science 6, 45-55.
43. Rakha, H.A. (1993). A Simulation Approach for Modeling Real-Time. Traffic Signal Controls. Ph.D. Dissertation, Queen's University of Kingston, Canada.
44. Robertson, I.D. (1979). "Traffic Models and Optimum Strategies of Control: A Review." In W.S. Homburger and L. Steinman (eds.), Proceedings of the International Symposium on Traffic Control Systems 1. University of California, Berkeley.
45. Saraf, R.K. (1994). Adaptive. Traffic Control Using Neural Networks. Ph.D. Dissertation, Vanderbilt University.
46. Sheffi, Y. (1985). Urban Transportation Network. Englewood Cliff: Prentice Hall.
47. Sheffi, Y. and W.B. Powell. (1981). "A Comparison of Stochastic and Deterministic Traffic Assignment over Congested Networks." Transportation Research 15B, 53-64.
48. Sheffi, Y. and W.B. Powell. (1983). "Optimal Signal Settings over Transportation Networks." Journal of Transportation Engineering 109, 824-839.
49. Smith, J.M. (1979a). "The Existence, Uniqueness and Stability of Traffic Equilibria." Transportation Research 13B, 295-304.
50. Smith, J.M. (1979b). "Traffic Control and Route-Choice: A Simple Example." Transportation Research 13B, 289-294.
51. Smith, J.M. (1980). "A Local Traffic Control Policy which Automatically Maximises the Overall Travel Capacity of an Urban Road Network." Traffic Engineering and Control 21, 298-302.
52. Smith, J.M. (1981 ). "Properties of a Traffic Control Policy Which Ensure the Existence of a Traffic Equilibrium Consistent with the Policy." Transportation Research 15B, 453-462.
53. Smith, J.M. et al. (1987). "The Interactions Between Signal Control Policies and Route Choice." In N.H. Gartner and N.H.M. Wilson (eds.), Proceedings of the 10th International Symposium on Transportation and Traffic Theory. New York: Elsevier.
54. Smith, J.M. and T. Van Vuren. (1993). "Traffic Equilibrium with Responsive Traffic Control." Transportation Science 21, 118-132.
55. Smith, J.M., Y. Xiang, and R. Yarrow. (1997) "Bilevel Optimisation of Signal Timings and Road Prices on Urban Road Networks." In Preprints of 8th Ifac Symposium on Transportation Systems. Chania, Greece.
56. Spall, C.J. and D.C. Chin. (1997). "Traffic-Responsive Signal Timing for System-Wide Traffic Control." Transportation Research 5C, 153-163.
57. Su, C.-C. (1994). An Adaptive Traffic Signal Control System. Ph.D. Dissertation, University of Maryland.
58. Trabia, B.M., M.S. Kaseko, and M. Ande. (1999). "A Two-Stage Fuzzy Logic Controller for Traffic Signals." Transportation Research 7C, 353-367.
59. Wang, H. (1993). Modeling and Analysis of Traffic Signal Systems Using Petri Nets. Ph.D. Dissertation, Rensselaer Polytechnic Institute.
60. Webster, V.F. (1958). Traffic Signal Settings. Road Research Technical Paper No. 39, HMSO, London.
61. Wey, W.-M. (2000). "Model Formulation and Solution Algorithm of Traffic Signal Control in an Urban Network," Computers Environment and Urban Systems 24, 355-377.
62. Wolshon, B. and W.C. Taylor. (1999). "Analysis of Intersection Delay Under Real-Time Adaptive Signal Control." Transportation. Research 7C, 53-72.
63. Wong, C.S. (1996). "Group-Based Optimisation of Signal Timings Using the TRANSYT Traffic Model." Transportation Research 30B, 217-244.
64. Wong, C.S. (1997). "Group-Based Optimisation of Signal Timings Using Parallel Computing." Transportation Research 5C, 123-139.
65. Wong, C.S. et al. (2002). "Group-Based Optimization of a Time-Dependent TRANSYT Traffic Model for Area Traffic Control." Transportation Research 36B, 291-312.
66. Wong, K.C. and S.C. Wong. (2003). "Lane-Based Optimization of Signal Timings for Isolated Junctions." Transportation Research 37B, 63-84.
67. Wong, C.S. and C. Yang. (1999). "An Iterative Group-Based Signal Optimization Scheme for Traffic Equilibrium Networks." Journal of Advanced Transportation 33, 201-217.
68. Wong, C.S. and H. Yang. (1997). "Reserve Capacity of a Signal-Controlled Road Network." Transportation Research W, 397-402.
69. Yang, H. and S. Yagar. (1995). "Traffic Assignment and Signal Control in Saturated Road Networks." Transportation Research 29A, 125-139.
70. Ziyou, G. and S. Yifan. (2002). "A Reserve Capacity Model of Optimal Signal Control with User-Equilibrium Route Choice." Transportation Research 36B, 313-323.