DidaWiki

Questo progetto sostituisce l'esame scritto del corso. Utilizza i dati dei trasporti locali della città di Parigi e chiede di realizzare un “city route planner”, che permette di stabilire il percorso tra due fermate in città fornite come interrogazione. I passi concettuali sono i seguenti:

1. utilizzare i dati per la città di Parigi [dettagli di seguito];
2. scegliere un giorno della settimana;
3. prendere i mezzi di trasporto disponibili quel giorno per muoversi in città;
4. interrogare i dati con input: due qualunque fermate A e B, un orario P di partenza da A, un tempo limite T massimo di percorrenza;
5. stimare l'orario di arrivo in B partendo da A al tempo P, purché sia rispettato il tempo limite P+T
6. elencare i mezzi per arrivare in orario (come stimato nel punto 5)

I dati per Parigi possono essere scaricati da questa directory (occorre accedere tramite Università di Pisa): https://drive.google.com/drive/folders/118FKFni-bPGvX84DqGPz0M-Dc4UKH710?usp=sharing

La descrizione dei campi utilizzati in tali dati si trova nel seguente articolo, a partire dalla pagina 10: Kujala, R., Weckström, C., Darst, R. et al. A collection of public transport network data sets for 25 cities. Sci Data 5, 180089 (2018).

I dati forniti sono presi da un data set reale e non sono tutti strettamente necessari allo svolgimento del progetto. Occorre quindi procedere per gradi:

• definire chiaramente l’obiettivo
• capire quali sono i dati rilevanti per raggiungere l’obiettivo
• costruire un opportuno grafo basandosi su tali dati
• proporre e implementare una soluzione per il problema algoritmico su grafi che naturalmente emerge

Si noti che il progetto va svolto modellando il problema come un problema su grafi (orientati o meno) in cui i nodi e gli archi sono etichettati.