PORTALE DELLA DIDATTICA

Ricerca CERCA
  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