Allocazione ottima delle risorse in scenari IoV realistici attraverso modelli UFLP

Le Smart City stanno ricoprendo un ruolo essenziale per promuovere una migliore qualità di vita ai propri cittadini. Tecnologie come il 5G e i veicoli smart garantiscono nuove ed importanti possibilità in ambito ICT. Per gestire al meglio in real-time il gran numero di veicoli presenti all’interno di una Smart City, sono necessari degli algoritmi rapidi ed efficienti. In questo elaborato viene analizzata una variante dello scenario Internet of Vehicles, il Multi-Period Internet of Vehicles Problem (MPIoVP), nella quale è necessario trovare una configurazione near-optimal di RSU al fine di minimizzare alcuni costi. Nel seguente elaborato viene proposto un algoritmo agile. Sono stati condotti degli esperimenti utilizzando un set di istanze benchmark per evidenziare i miglioramenti apportabili dal suo potenziale utilizzo.