Riorganizzazione di rotte prestabilite in base ad aree per la Distribuzione Urbana di Merci: algoritmo ed applicazione mobile

Sempre più città decidono di adottare politiche di governance legate al concetto di Smart City. Con un crescente aumento della popolazione nelle zone urbane e delle infrastrutture, la Smart City consente di gestire e migliorare la qualità della vita sia del singolo cittadino sia dell’intera comunità. Uno degli assi portanti di questa realtà, è quello della Smart Mobility grazie alla quale si offrono ai cittadini soluzioni per muoversi sempre più efficienti e intelligenti, grazie al settore fortemente competitivo ed in espansione. La seguente tesi propone un algoritmo che, dato un itinerario di punti a cui un corriere deve consegnare delle merci nella città di Barcellona, restituisce l’elenco delle aree DUM (Distribuzione Urbana di Merci) in cui viene consigliato di parcheggiare in base alla vicinanza di ciascuna zona di parcheggio ai punti dell’itinerario. L’algoritmo sfrutta il database a grafo Sparksee organizzato come un albero Red-Black. Viene poi descritta la realizzazione di un prototipo di applicazione mobile Android che implementa tale proposta, con lo scopo di fungere da integrazione alle applicazioni per il routing già esistenti. Con questo progetto di tesi si è quindi dimostrato che può essere creato un applicativo in grado di supportare i corrieri di merci nel loro lavoro quotidiano fornendo un'alternativa, basata sulle zone di parcheggio, al tradizionale percorso assegnatogli.