Analisi comparativa di soluzioni basate su algoritmi evolutivi per VRP generalizzato e multi-obiettivo, nell’ambito del progetto AIDESS (L.P. n. 6 del 1999 della Provincia di Trento)”

Lo sviluppo di algoritmi di ottimizzazione vincolata per la pianificazione dei percorsi nel trasporto stradale richiede un approccio innovativo che sia flessibile (e.g., in grado di ottimizzare diverse funzioni di utilità) ed adattabile a configurazioni dinamiche e non totalmente prevedibili dell’ambiente (e.g., congestione del traffico).

In questo contesto, lo scopo dell’attività del progetto, sarà l'analisi comparativa e la progettazione di soluzioni innovative basate su algoritmi evolutivi per l'ottimizzazione dei percorsi dei veicoli (Vehicle Routing Problem) VRP generalizzato e multi-obiettivo. L'analisi considererà come le caratteristiche principali del problema (e.g., topologia del grafo, metriche di performance selezionate etc.) influenzano le soluzioni che gli algoritmi forniscono considerando sia la qualità della soluzione che gli aspetti computazionali (e.g.,tempo e memoria necessari per eseguire l'algoritmo).
Lo sviluppo, si focalizzerà principalmente su metodi innovativi per la parametrizzazione degli approcci allo stato dell'arte tramite l'uso di metodi di apprendimento automatico (Machine Learning).