Algoritmi predittivi in un ambiente FMS: predizione dei tempi di arrivo

Il database utilizzato per la tesi è Microsoft SQL Server poiché è buona norma che ci sia una corrispondenza tra linguaggio di programmazione utilizzato (in questo caso .NET) e database entrambi di casa Microsoft.

Per prima cosa è stato redatto il modello E/R, il quale nel corso della tesi è stato più volte rivisto e rivisitato per adattarlo alle varie esigenze del programma venute fuori nella realizzazione.
Come si può ben notare dall'immagine, i concetti fondamentali di questo database sono 3:
1. Anagrafica
2. Linea
3. Percorso

Le tabelle che fanno parte del concetto di “anagrafica” sono quelle più semplici di questo modello perché non hanno dipendenze dirette con le altre tabelle e comprendono la tabella dei dispositivi, quella dei veicoli e quella degli autisti.

Definite le tabelle che fanno parte del concetto di anagrafica, il passo successivo è quello di definire un percorso che assocerà un'autista con un veicolo e con un dispositivo. È importante notare il legame che si instaura tra un autista e una linea. In questo caso viene effettuato un uso improprio del termine linea perché una linea comprende tutti gli orari che un autobus può effettuare nelle varie fermate (tabella LineStop del database).

Data una linea, se volessi sapere l'elenco delle fermate e la loro sequenza dovrei prendere in considerazione la tabella LineStopSequences, contenente la progressione delle fermate. È stato preso in considerazione inoltre, il fatto che in una linea potrebbe verificarsi che, in un orario, l'autobus non passi per tutte le fermate.

Durante lo sviluppo di questo lavoro era stato pensato che sarebbe stato possibile invertire automaticamente le fermate di un percorso per la cosiddetta “linea di ritorno” (campo LineGo all'interno della tabella Lines) ma attualmente questa funzionalità non è stata implementata.

Altra considerazione fatta (che poi sarà ripresta più avanti) è il concetto di stato della linea (LineState). È stato ipotizzato che una linea poteva essere percorribile solo se il suo stato fosse “completato” cioè se la sequenza delle fermate fosse stata definitiva mentre se fosse stata “in costruzione” non sarebbe stata percorribile.