Network Signal Setting Design: Meta-heuristic optimisation methods

Abstract This paper aims to investigate the application of meta-heuristic optimisation methods to Network Signal Setting Design. The adopted approaches are (i) three step optimisation, in which first the stage matrix (stage composition and sequence), the green timings at each single junction are optimised, then the node offsets are computed in three successive steps; (ii) two step optimisation, in which the stage matrix is defined at a first step, then the green timings and the node offsets are computed at a second step. In both approaches the stage matrix optimisation is carried out through explicit complete enumeration. In the first approach multi-criteria optimisation is followed for single junction signal setting design (green timings), whilst the coordination (node offsets) is approached through mono-criterion optimisation, as well as for the synchronisation (green timings and offsets) in the second approach. A new traffic flow model mixing CTM and PDM has been applied. This model allows to explicitly represent horizontal queuing phenomena as well as dispersion along a link. Some meta-heuristic algorithms (i.e. Genetic Algorithms, Hill Climbing and Simulated Annealing) are investigated in order to solve the two problems. The proposed strategies are applied to two different layouts (a two junction arterial vs. a four junction network) and their effectiveness is evaluated by comparing the obtained results with those from benchmark approaches implementing mono-criterion optimisation only