In this paper we propose an Ant Colony Optimisation (ACO) algorithm for optimising the signal settings on urban networks following a local approach. This problem, also known as LOSS (Local Optimisation of Signal Settings), has been widely studied in the literature and can be formulated as an asymmetric assignment problem (Cascetta, E., Gallo, M. and B. Montella, 2006. Models and algorithms for the optimization of signal setting on urban networks with stochastic assignment models. Ann. Oper. Res., 144, 301-328). The problem consists in optimising the signal settings of each intersection of an urban network as a function only of traffic flows at the accesses to the same intersection, taking account of the effects of signal settings on costs and on user route choices. The proposed ACO algorithm is based on two kinds of behaviour of artificial ants which allow the LOSS problem to be solved: traditional behaviour based on the response to pheromones for simulating user route choice, and innovative behaviour based on the pressure of an ant stream for solving the signal setting definition problem. Our results on a real-scale network show that the proposed approach allows the solution to be obtained in less time but with the same accuracy as in traditional MSA approaches.

An Ant Colony Optimisation (ACO) algorithm for solving the Local Optimisation of Signal Settings (LOSS) problem on real-scale networks / D'Acierno, Luca; Gallo, M.; Montella, Bruno. - ELETTRONICO. - (2010), pp. 01436.1-01436.24. (Intervento presentato al convegno 12th World Conference on Transport Research tenutosi a Lisbon, Portugal nel July 2010).

An Ant Colony Optimisation (ACO) algorithm for solving the Local Optimisation of Signal Settings (LOSS) problem on real-scale networks

D'ACIERNO, LUCA;MONTELLA, BRUNO
2010

Abstract

In this paper we propose an Ant Colony Optimisation (ACO) algorithm for optimising the signal settings on urban networks following a local approach. This problem, also known as LOSS (Local Optimisation of Signal Settings), has been widely studied in the literature and can be formulated as an asymmetric assignment problem (Cascetta, E., Gallo, M. and B. Montella, 2006. Models and algorithms for the optimization of signal setting on urban networks with stochastic assignment models. Ann. Oper. Res., 144, 301-328). The problem consists in optimising the signal settings of each intersection of an urban network as a function only of traffic flows at the accesses to the same intersection, taking account of the effects of signal settings on costs and on user route choices. The proposed ACO algorithm is based on two kinds of behaviour of artificial ants which allow the LOSS problem to be solved: traditional behaviour based on the response to pheromones for simulating user route choice, and innovative behaviour based on the pressure of an ant stream for solving the signal setting definition problem. Our results on a real-scale network show that the proposed approach allows the solution to be obtained in less time but with the same accuracy as in traditional MSA approaches.
2010
9789899698604
An Ant Colony Optimisation (ACO) algorithm for solving the Local Optimisation of Signal Settings (LOSS) problem on real-scale networks / D'Acierno, Luca; Gallo, M.; Montella, Bruno. - ELETTRONICO. - (2010), pp. 01436.1-01436.24. (Intervento presentato al convegno 12th World Conference on Transport Research tenutosi a Lisbon, Portugal nel July 2010).
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11588/372451
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact