Verticale
Verticale

Algoritmi per l'ottimizzazione simultanea di orari e turni nel trasporto pubblico urbano

Realizzazione di un programma modulare e parametrizzato, scritto in C++, volto ad implementare un modello integrato che descrive scenari complessi di trasporto pubblico urbano con lo scopo di trovare soluzioni che siano simultaneamente buoni orari dal punto di vista del soddisfacimento della clientela (problema del timetabling) e ottimizzino l'impiego dei veicoli in servizio (problema dello scheduling dei veicoli), obiettivi chiaramente in contrasto fra loro.
Per cercare soluzioni sono stati utilizzati e integrati tra loro algoritmi della ricerca operativa quali il simplesso primale per la risoluzione di problemi di flusso di costo minimo per il problema dello scheduling dei veicoli, algoritmi di risoluzione di cammini minimi su grafi orientati aciclici, quindi sono state utilizzate tecniche di rilassamento Lagrangiano per rilassare i vincoli che legano tra loro i due sotto-problemi.

Scarica il PDF Scarica il PDF
Aggiungi ai preferiti Aggiungi ai preferiti


Articoli tecnico scientifici o articoli contenenti case history
Tesi di Laurea, Università degli Studi di Pisa, Anno Accademico 2012- 2013




Settori: 


Parole chiave: 


© Eiom - All rights Reserved     P.IVA 00850640186