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.
Network Signal Setting Design: Meta-heuristic optimisation methods
CANTARELLA, Giulio Erberto;DE LUCA, STEFANO;DI PACE, ROBERTA;MEMOLI, SILVIO
2015
Abstract
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.File | Dimensione | Formato | |
---|---|---|---|
TRC-D-14-00576 manuscript R1 - images modified.pdf
accesso aperto
Descrizione: accepted paper
Tipologia:
Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza:
Creative commons
Dimensione
1.08 MB
Formato
Adobe PDF
|
1.08 MB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.