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;
2007-01-01

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
network design; transportation; scatter search
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/20.500.12070/10357
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact