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

Raffa, Viviana (2018) Riorganizzazione di rotte prestabilite in base ad aree per la Distribuzione Urbana di Merci: algoritmo ed applicazione mobile. [Laurea], Università di Bologna, Corso di Studio in Informatica per il management [L-DM270]
Documenti full-text disponibili:
[img] Documento PDF (Thesis)
Disponibile con Licenza: Creative Commons: Attribuzione - Non commerciale - Non opere derivate 3.0 (CC BY-NC-ND 3.0)

Download (3MB)

Abstract

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.

Abstract
Tipologia del documento
Tesi di laurea (Laurea)
Autore della tesi
Raffa, Viviana
Relatore della tesi
Correlatore della tesi
Scuola
Corso di studio
Ordinamento Cds
DM270
Parole chiave
Travelling salesman problem,Vehicle routing problem,android,applicazione,android studio,routing,Barcelona,corrieri,aree DUM,itinerari,Sparksee,Graph Database,Rotta
Data di discussione della Tesi
18 Dicembre 2018
URI

Altri metadati

Statistica sui download

Gestione del documento: Visualizza il documento

^