Abstract
A queueing system resulting from a signalised intersection regulated by pre-timed control in an urban traffic network is considered in this paper. Subsequently, we analyse the manner in which Global Optimisation and Complementarity may be used to determine the optimal cycle length and green split allocation for an isolated signalised intersection.
The model in question has been formulated as a Mathematical Program with Equilibrium (or Complementarity) Constraints (MPEC). A sequential complementarity algorithm for computing a global minimum for the MPEC is also subject to analysis in this paper. Furthermore, computational experience is included to demonstrate the efficiency of this method as an effective solution for the problem in question.
Similar content being viewed by others
References
Júdice JJ, Faustino AM (1991) A computational analysis of LCP methods for bilinear and concave quadratic programming. Comput Oper Res 18:645–654
Júdice JJ, Faustino AM (1992) A sequential LCP algorithm for bilevel linear programming. Ann Oper Res 34:89–106
Júdice JJ, Vicente L (1994) On the solution and complexity of a generalized linear complementarity problem. J Glob Optim 5:415–424
Júdice JJ, Faustino AM, Ribeiro IM (2002) On the solution of NP-hard linear complementarity problems. Top 10(1):125–145
Júdice JJ, Sherali HD, Ribeiro IM, Faustino AM (2006) A complementarity active-set algorithm for mathematical programming problems with equilibrium constraints. J Glob Optim 136:89–114
Lan CJ (2004) New optimal cycle length formulation for pre-timed signals at isolated intersections. J Transp Eng 130(5):637–647
Lan CJ, Gu X (2005) Optimal signal controls and effects of flow uncertainty. In: Proceedings of the 8th international IEEE conference on intelligent transportation systems, Austria, pp 549–554
Murtagh B, Saunders A (1983) MINOS 5.0 user’s guide. Systems Optimization Laboratory, Department of Operations Research, Stanford University, SOL 83-20
Ribeiro IM (2005) Global Optimization and Applications to Structural Engineering. University of Porto, Porto (in Portuguese)
Schutter BD, Moor BD (1998) Optimal traffic light control for a single intersection. Eur J Control 4(3):260–276
Simões ML, Milheiro-Oliveira P, Pires da Costa A (2010) Modeling and simulation of traffic movements at semiactuated signalized intersections. J Transp Eng 136(6):554–564
Webster FV (1958) Traffic signal settings. Road Research Laboratory 39, HMSO, London
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper reports research developed under financial support provided by the FCT-Fundação para a Ciência e Tecnologia, Portugal.
Rights and permissions
About this article
Cite this article
Ribeiro, I.M., Simões, M.L. Optimal cycle for a signalized intersection using Global Optimization and Complementarity. TOP 20, 777–790 (2012). https://doi.org/10.1007/s11750-010-0167-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11750-010-0167-3