Optimal cycle for a signalized intersection using Global Optimization and Complementarity

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. Copyright Sociedad de Estadística e Investigación Operativa 2012