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)”

Data inizio
21 dicembre 2023
Durata (mesi) 
5
Dipartimenti
Informatica
Responsabili (o referenti locali)
Farinelli Alessandro

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).  

Enti finanziatori:

HPA s.r.l.
Finanziamento: assegnato e gestito dal Dipartimento

Partecipanti al progetto

Alberto Castellini
Ricercatore a tempo determinato
Alessandro Farinelli
Professore ordinario
Aree di ricerca coinvolte dal progetto
Intelligenza Artificiale
Artificial intelligence

Attività

Strutture

Condividi