Un algoritmo meta-euristico per la progettazione di reti stradali urbane di grandi dimensioni

Abstract

It
In questa nota si propone un modello di ottimizzazione ed un algoritmo per la risoluzione del problema della progettazione delle reti stradali urbane. Tale problema consiste nell’ottimizzare la configurazione di una rete di trasporto urbana intervenendo solo sui sensi di marcia e sulle intersezioni, senza prevedere la possibilità di costruire nuove infrastrutture. Nella nota si formula un modello di ottimizzazione non lineare vincolata ed un algoritmo risolutivo basato sulla Scatter Search per la soluzione del problema. Modello ed algoritmo sono sperimentati su una rete di dimensione reale, fornendo tempi di calcolo ragionevoli nonostante la complessità del problema e la dimensione della rete test.