Riduzione dei picchi di CO2 in un'area geografica attraverso l'ottimizzazione della mobilitazione delle autobotti

Abstract

La seguente tesi di laurea si occupa dello sviluppo di un metodo per risolvere un problema di ottimizzazione delle rotte delle autobotti. L’obiettivo principale, oltre alla riduzione dei costi operativi sostenuti per la mobilitazione dei mezzi, è l’abbassamento delle emissioni di CO2 nell’atmosfera. Il problema considerato è un problema di instradamento dei veicoli (Vehicle Routing Problem VRP), che dato uno o più depositi, un insieme di clienti e un numero limitato di veicoli, definisce le rotte ottime da seguire per consegnare la merce dal deposito ai vari clienti. Il caso di studio di questo elaborato riguarda la distribuzione di gasolio a dieci punti vendita in Piemonte, con l’obiettivo di ottimizzare i percorsi dei veicoli e ridurre le emissioni di CO2. Tale problema è stato risolto definendo la formulazione matematica dello stesso, per poi implementarla nel linguaggio Matlab, in modo da poter inserire un insieme di dati e parametri e ottenere dei risultati.

The following thesis addresses the development of a method to solve an optimization problem concerning the routing of tanker trucks. The primary objective, in addition to reducing the operational costs incurred by the mobilization of the vehicles, is to lower CO2 emissions into the atmosphere. The considered problem is a Vehicle Routing Problem (VRP), which, given one or more depots, a set of customers, and a limited number of vehicles, defines the optimal routes to follow to deliver goods from the depot to the customers. The case study of this thesis concerns the distribution of diesel fuel to ten service stations in the Piedmont region, with the aim of optimizing vehicle routes and reducing CO2 emissions. This problem was solved by defining its mathematical formulation, and then implementing it in Matlab, allowing the input of a set of data and parameters and result generation.