This paper proposes an optimisation model and an evolutionary algorithm for solving large network design problems; the proposed method can be adopted for solving urban and extra-urban network design problems. This paper focuses on the urban network design problem which is more difficult to solve than the extra-urban one. The problem in question consists in optimising the configuration of road networks by designing flow directions of existing roads and signal settings at intersections. A non-linear constrained optimisation model for solving this problem is formulated, adopting a bi-level approach in order to reduce the complexity of solution methods and calculation times. A scatter search algorithm is proposed and tested on a trial and on a real dimension network. Initial results show that the proposed approach allows local optimal solutions to be obtained in reasonable calculation times also on real dimension networks.

A meta-heuristic approach for solving Large Network Design Problems / Gallo, M.; Montella, Bruno; D'Acierno, Luca. - ELETTRONICO. - (2007), pp. 1-32. (Intervento presentato al convegno 11th World Conference on Transport Research tenutosi a Berkeley (CA), USA nel June 2007).

A meta-heuristic approach for solving Large Network Design Problems

MONTELLA, BRUNO;D'ACIERNO, LUCA
2007

Abstract

This paper proposes an optimisation model and an evolutionary algorithm for solving large network design problems; the proposed method can be adopted for solving urban and extra-urban network design problems. This paper focuses on the urban network design problem which is more difficult to solve than the extra-urban one. The problem in question consists in optimising the configuration of road networks by designing flow directions of existing roads and signal settings at intersections. A non-linear constrained optimisation model for solving this problem is formulated, adopting a bi-level approach in order to reduce the complexity of solution methods and calculation times. A scatter search algorithm is proposed and tested on a trial and on a real dimension network. Initial results show that the proposed approach allows local optimal solutions to be obtained in reasonable calculation times also on real dimension networks.
2007
A meta-heuristic approach for solving Large Network Design Problems / Gallo, M.; Montella, Bruno; D'Acierno, Luca. - ELETTRONICO. - (2007), pp. 1-32. (Intervento presentato al convegno 11th World Conference on Transport Research tenutosi a Berkeley (CA), USA nel June 2007).
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/203776
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact