| KEYWORD |
Sviluppo di algoritmi avanzati di Vehicle Routing tramite librerie Ibm Coin VRPH
Parole chiave OPTIMIZATION, INTELLIGENT TRANSPORTATION SYSTEMS
Riferimenti GUIDO PERBOLI
Gruppi di ricerca RICERCA OPERATIVA E OTTIMIZZAZIONE - ORO
Tipo tesi SPERIMENTALE
Descrizione I problemi di Vehicle Routing costituiscono la base di ogni sistema Intelligent Transportation Systems (ITS).
La mancanza di un framework opensource per lo sviluppo di tali algoritmi ha portato al proliferare di metodi ed implementazioni, con conseguenti problemi di integrazione.
IBM, all'interno dell'iniziativa COIN, ha recentemente reso disponibile una libreria per la risoluzione di problemi di Vehicle Routing, la libreria VRPH.
Scopo della tesi è l'implementazione tramite tale libreria di algoritmi euristici per la risoluzione di diverse tipologie di problemi di routing. La tesi si occuperà sia di reimplementare metodi già noti in letteratura, al fine di valutare le performance della libreria, che di testare nuove tipologie di euristiche.
Conoscenze richieste Programmazione ad Oggetti, Euristiche
Scadenza validita proposta 17/05/2012
PROPONI LA TUA CANDIDATURA