A novel map-matching procedure for low-sampling GPS data with applications to traffic flow analysis

Giovannini, Luca (2011) A novel map-matching procedure for low-sampling GPS data with applications to traffic flow analysis, [Dissertation thesis], Alma Mater Studiorum Università di Bologna. Dottorato di ricerca in Fisica, 23 Ciclo. DOI 10.6092/unibo/amsdottorato/3898.
Documenti full-text disponibili:
Documento PDF (English) - Richiede un lettore di PDF come Xpdf o Adobe Acrobat Reader
Download (1MB) | Anteprima


An extensive sample (2%) of private vehicles in Italy are equipped with a GPS device that periodically measures their position and dynamical state for insurance purposes. Having access to this type of data allows to develop theoretical and practical applications of great interest: the real-time reconstruction of traffic state in a certain region, the development of accurate models of vehicle dynamics, the study of the cognitive dynamics of drivers. In order for these applications to be possible, we first need to develop the ability to reconstruct the paths taken by vehicles on the road network from the raw GPS data. In fact, these data are affected by positioning errors and they are often very distanced from each other (~2 Km). For these reasons, the task of path identification is not straightforward. This thesis describes the approach we followed to reliably identify vehicle paths from this kind of low-sampling data. The problem of matching data with roads is solved with a bayesian approach of maximum likelihood. While the identification of the path taken between two consecutive GPS measures is performed with a specifically developed optimal routing algorithm, based on A* algorithm. The procedure was applied on an off-line urban data sample and proved to be robust and accurate. Future developments will extend the procedure to real-time execution and nation-wide coverage.

Tipologia del documento
Tesi di dottorato
Giovannini, Luca
Dottorato di ricerca
Scuola di dottorato
Scienze matematiche, fisiche ed astronomiche
Settore disciplinare
Settore concorsuale
Data di discussione
6 Giugno 2011

Altri metadati

Statistica sui download

Gestione del documento: Visualizza la tesi