In this paper we focus on the road network design problem in regional contexts. In this case a planner may have financial resources to invest for improving performance on existing roads. Against the background of an extensive literature of optimisation models and algorithms to solve this problem, the innovative aspects of this paper are as follows: the optimisation model refers to the daily operation of the network; the objective function also considers the environmental costs; the proposed meta-heuristic solution algorithm has never been used to solve this problem; and the assignment algorithm is based on Ant Colony Optimisation in order to reduce computing times. The model and algorithm were tested on a real-scale problem, showing their applicability to real dimension networks.

The Road Network Design Problem in Regional Contexts: Meta-Heuristic Algorithms for Solving Real-Scale Problems

Gallo M;
2012

Abstract

In this paper we focus on the road network design problem in regional contexts. In this case a planner may have financial resources to invest for improving performance on existing roads. Against the background of an extensive literature of optimisation models and algorithms to solve this problem, the innovative aspects of this paper are as follows: the optimisation model refers to the daily operation of the network; the objective function also considers the environmental costs; the proposed meta-heuristic solution algorithm has never been used to solve this problem; and the assignment algorithm is based on Ant Colony Optimisation in order to reduce computing times. The model and algorithm were tested on a real-scale problem, showing their applicability to real dimension networks.
network design
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: http://hdl.handle.net/20.500.12070/10633
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact