×

Models and algorithms for the optimization of signal settings on urban networks with stochastic assignment models. (English) Zbl 1159.90308

Summary: Models and algorithms for the optimization of signal settings on urban networks are proposed. Two different approaches to the solution of the problem may be identified: a global approach (optimization of intersection signal settings on the whole network) and a local approach (optimization of signal settings intersection by intersection). For each approach a different optimization model and some solution algorithms are proposed; both models and algorithms are based on the assumptions of within-day static system and stochastic user equilibrium assignment models. The paper includes numerical results on test networks and a comparison between the two approaches.

MSC:

90B06 Transportation, logistics and supply chain management
90B10 Deterministic network models in operations research
90B80 Discrete location and assignment
91B70 Stochastic models in economics

Software:

pyuvdata
PDFBibTeX XMLCite
Full Text: DOI

References:

[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. · doi:10.3141/1645-23
[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. · Zbl 0886.90071 · doi:10.1287/trsc.31.2.107
[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. · Zbl 1175.90001
[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. · Zbl 1159.90308
[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. · Zbl 1004.90014 · doi:10.1287/trsc.33.3.279
[15] Dafermos, S. (1980). ”Traffic Equilibrium and Variational Inequalities.” Transportation Science 14, 42–54. · doi:10.1287/trsc.14.1.42
[16] Dafermos, S. (1982). ”Relaxation Algorithms for the General Asymmetric Traffic Equilibrium Problem.” Transportation Science 16, 231–240. · doi:10.1287/trsc.16.2.231
[17] Daganzo, F.C. and Y. Sheffi. (1977). ”On Stochastic Models of Traffic Assignment.” Transportation Science 11, 253–274. · doi:10.1287/trsc.11.3.253
[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. · doi:10.1287/trsc.16.3.361
[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. · Zbl 0994.90024 · doi:10.1016/S0895-7177(02)80027-9
[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, Conference 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. · Zbl 0111.12501
[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. · doi:10.3141/1683-13
[33] Lo, K.H., E. Chang, and Y.C. Chan. (2001). ”Dynamic Network Traffic Control.” Transportation Research 35A, 721–744.
[34] Marcotte, P. (1983). ”Network Optimization with Continuous Control Parameters.” Transportation Science 17, 181–197. · doi:10.1287/trsc.17.2.181
[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. · Zbl 0229.65053
[39] Niittymäki, J. and M. Pursula. (2000). ”Signal Control Using Fuzzy Logic.” Fuzzy Sets and Systems 116, 11–22. · doi:10.1016/S0165-0114(99)00034-2
[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. · doi:10.1287/trsc.16.1.45
[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. · doi:10.1061/(ASCE)0733-947X(1983)109:6(824)
[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 27, 118–132. · Zbl 0800.90452 · doi:10.1287/trsc.27.2.118
[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. · doi:10.1016/S0198-9715(00)00002-8
[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. · Zbl 1087.90504
[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. · doi:10.1002/atr.5670330208
[68] Wong, C.S. and H. Yang. (1997). ”Reserve Capacity of a Signal-Controlled Road Network.” Transportation Research 31B, 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.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.