Visualization and Recovery of GPS Trajectory Dataset

MPhil Thesis Defence


Title: "Visualization and Recovery of GPS Trajectory Dataset"

By

Miss Wei Zhang


Abstract

An accurate and high-sampling-rate GPS trajectory dataset is essential to 
many trajectory-based applications. However, in practice the GPS dataset 
always has large position errors and relatively low sampling rate. In this 
work, we propose and implement a weighting-based map matching algorithm 
and an interpolation algorithm to recovery the erroneous and 
low-sampling-rate GPS trajectory dataset. Moreover, a visualization tool 
is implemented to help analyze the GPS dataset and evaluate the algorithm 
performance. Map matching algorithms integrate the positioning data and 
digital road network data to locate a given vehicle position on the map. 
The proposed weighting-based map matching algorithm considers (1) the 
geometric and topological information of the road network and (2) the 
historical and future trajectory information. Four weighting criteria are 
considered to identify the correct link on which the vehicle is travelling 
and the vehicle location on that link. The interpolation algorithm 
identifies the path between consecutive GPS points and estimates the 
vehicle statuses (locations and timestamps) along the path. Both the map 
matching algorithm and the interpolation algorithm are evaluated in terms 
of correctness and computation efficiency.


Date:			Tuesday, 6 July 2010

Time:			10:00am – 12:00noon

Venue:			Room 3501
 			Lifts 25/26

Committee Members:	Prof. Lionel Ni (Supervisor)
 			Dr. Qiong Luo (Chairperson)
 			Dr. Lei Chen


**** ALL are Welcome ****