Applicazione del Vehicle Routing Problem per l’ottimizzazione di un percorso

Nella tesi sarà discusso un progetto, relativo ad un'azienda di logistica, che prevede la realizzazione di un applicativo che ottimizzerà un percorso tra una serie di posizioni considerando vincoli di tempo, consegna e capacità del mezzo. Verrà creato un database in cui saranno salvate le posizioni dei vari luoghi di interesse e i vincoli relativi alle destinazioni oppure alla consegna. Verrà implementato un algoritmo, utilizzando uno strumento molto efficiente sviluppato da Google, per risolvere il Travelling Salesman Problem. Verrà, infine, creata una semplice Web API per la distribuzione del prodotto come libreria open source.