fulcorno
commented
6 years ago Ho due dubbi su questa proposta:
-
come si decide "quali" sono i router che necessitano riparazione? è un dato generato casualmente? oppure esiste uno storico di guasti realmente avvenuti?
-
con il criterio "il tecnico si sposta solo di piccole distanze", si rischia di avere un grafo fortemente disconnesso. Se ho 3 guasti in 3 punti diversi dalla città, è estremamente improbabile che essi siano più vicini della distanza minima impostata (a meno che tale distanza minima sia molto grande, il che renderebbe il grafo molto denso ed i tempi di elaborazione inaccettabili).
eugenioeerrigo
Studente proponente
s223412 Errigo Eugenio Simone
Titolo della proposta
Assistenza hotspot Wi-Fi pubblici della città di New York
Descrizione del problema proposto
Si intende creare un’applicazione JavaFX da usare in ambito industriale, in grado di ricercare il cammino di costo minimo all’interno di un grafo che rappresenta le distanze di intervento tra gli hotspot pubblici della città di New York. In particolare, l’azienda è incaricata dai fornitori del servizio Wi-Fi pubblico, interessati alla riparazione/sostituzione di tutti gli hotspot, del rinnovamento della linea. Il manager può ottenere delle stime sul tempo di lavoro, in modo da pianificare i turni, rispetto al tempo disponibile e ai percorsi che lo minimizzano.
Descrizione della rilevanza gestionale del problema
Oggigiorno in azienda vengono usati numerosi software per la pianificazione. Il problema di controllo logistico mira ad ottimizzare i tempi e a migliorare il servizio, riducendone i costi. La pianificazione dei turni è un problema realmente affrontato nella gestione di un’azienda che, però, ha bisogno di numerosi parametri “umani”. L’applicazione produce una stima quanto più veritiera possibile, che, integrata con l’esperienza e con le competenze, fornisce un’ottima approssimazione.
Descrizione dei data-set per la valutazione
Il data-set “NYC Wi-Fi hotspot location” contiene i dati reali sulla distribuzione degli hotspot nella città di New York. I dati sono aggiornati ad Ottobre 2018 e sono resi disponibili da NYC Open data sul sito www.kaggle.com. Il database è costituito da una sola tabella, con molteplici campi: l’hotspot è identificato da un id e SSID, dalla sua posizione (latitudine e longitudine, città, distretto), il nome del provider, il tipo di servizio, e molteplici altri dati non utili ai nostri fini. Il dataset è in formato CSV (Comma-Separated Values).
Descrizione preliminare degli algoritmi coinvolti
L’applicazione implementa un algoritmo ricorsivo con lo scopo di trovare il cammino ottimale, ossia la sequenza di riparazioni che minimizza la distanza da percorrere per raggiungere tutti gli hotspot del quartiere. Il problema proposto è una applicazione del Travelling Salesman Problem. Il grafo rappresenta la mappatura degli hotspot (vertici), ed un arco collega due hotspot se il peso dell’arco è minore della disponibilità del tecnico di spostarsi (input utente). Vengono effettuati controlli sulla coerenza e integrità dei dati, con la presenza di messaggi di errore in caso di fallimento. L’applicazione è implementata secondo il pattern MVC (Model-View-Controller).
Descrizione preliminare delle funzionalità previste per l’applicazione software
L’applicazione JavaFX permette all’utente di relazionarsi con un’interfaccia grafica, tramite cui scegliere il provider a cui fornire assistenza ed un distretto di New York. Infine, è possibile impostare la distanza massima (in metri) tra i luoghi di intervento (hotspot). Il risultato ottenuto sarà visibile sulla stessa interfaccia e conterrà l’elenco ottimale di hotspot da attraversare, con delle stime sulla distanza e sul tempo. Inoltre, in caso di errore, l’utente è in grado di avere un feedback su quanto accaduto.