Tesi di LAUREA SPECIALISTICA
TitoloOttimizzazione dei percorsi dei controllori della sosta irregolare: metodi Monte Carlo e algoritmo Genetico
Data2011-10-04
Autore/iRomano, E.; Rota, S.
RelatoreColorni, A.
RelatoreBruglieri, M.
Full textnon disponibile
AbstractLo scopo del seguente lavoro è stato quello di risolvere in maniera ottimale ed efficiente un problema di ottimizzazione dei percorsi dei controllori della sosta irregolare. L’argomento in questione è stato trattato precedentemente nell’articolo [1], riportato in bibliografia, punto di partenza per tale progetto. Il problema è stato affrontato mediante l’utilizzo di metodi euristici e metaeuristici, che a differenza dei metodi esatti illustrati in [1], hanno assicurato il raggiungimento di buone soluzioni in tempi ridotti. I modelli presentati sono stati testati e confrontati su un’area della città di Milano, e su un certo numero di istanze casuali.