Un algoritmo di Map-Matching su reti stradali complesse

Un algoritmo di Map-Matching su reti stradali complesse Laureando Flavio Perri Facoltà di Scienze Matematiche Fisiche e Naturali Laurea di I° Livello in Tecnologie Informatiche Responsabile Interno Prof. Giorgio Richelli Responsabile Esterno Ing. Andrea Corbelli Anno Accademico 2006/2007

Scopo del lavoro ,[object Object],[object Object],[object Object],[object Object],Identificazione del percorso di ogni veicolo Un nuovo algoritmo di Map-Matching

Agenda ,[object Object],[object Object],[object Object],[object Object],[object Object]

Il Map-Matching ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],“ Individuare, sulla mappa digitale, il segmento di strada su cui l’oggetto si trovava al momento del campionamento”

Il Map-Matching on-line ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Il Map-Matching off-line ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Perché un nuovo algoritmo? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

L’algoritmo Qmatch ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Propagazione dell’errore Percorso calcolato Campionamento

L’algoritmo Qmatch ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Range Query ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

L’algoritmo Qmatch ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

L’algoritmo Qmatch – fase 1 Range query per ogni punto Calcolo qualità(p) Cleanup ed estrazione Pre-processing 5.9 2 10.2 3 ... ... 0.8 n 1.4 4 0.5 1 Qualità Punto

L’algoritmo Qmatch – fase 2 ,[object Object],[object Object],[object Object],Incremento qualità punti adiacenti 5.9 2 10.2 3 ... ... 0.8 n 1.4 4 0.5 1 Qualità Punto 5.9 2 10.2 3 ... ... 0.8 n 1.4 4 0.5 1 Qualità Punto 5.9 2 10.2 3 ... ... 0.8 n 1.4 4 0.5 1 Qualità Punto 8.3 2 10.2 3 ... ... 0.8 n 3.9 4 0.5 1 Qualità Punto 5.9 2 -1 3 ... ... 0.8 n 1.4 4 0.5 1 Qualità Punto

L’algoritmo Qmatch – fase 3 Scegli punto non associato con miglior supporto ,[object Object],[object Object],8.3 4 -1 6 11.3 7 9.2 2 -1 3 ... ... 1.8 n -1 5 2.5 1 Qualità Punto

Un percorso ricostruito Andata... ...e ritorno Start End End Start

Sviluppi futuri ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Archivio Percorsi Estrazione Percorsi

Conclusioni ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

On-line vs. Off-line Uso di tecniche geometriche Interpolazione Calcolo percorso globale Analisi statistiche Individuazione su mappa in tempo reale Polling time Punti in ingresso (k) Proprietà Sì Sì Necessaria Limitata Sì No Sì In parte No Sì >1/minuto ~ 1/sec k = n k 1 Off-line On-line

Un algoritmo di Map-Matching su reti stradali complesse

Recomendados

Recomendados

Más contenido relacionado

Similar a Un algoritmo di Map-Matching su reti stradali complesse

Similar a Un algoritmo di Map-Matching su reti stradali complesse (20)

Un algoritmo di Map-Matching su reti stradali complesse

Notas del editor