Platform for Trajectory Reconstruction Using Sparsely Sampled GPS Data
Name
Careelika Liisi Kuik
Abstract
As the devices having GPS receivers are becoming more common, collecting and analysing GPS data is increasing as well. The analysed data can be used to give the user information about travelled trajectories.
Finding the exact travelled real trajectory can be difficult to achieve as the GPS signals may be sparse or missing in some areas. Using the shortest possible path between the start and destination does not always lead to a correct result. One way to improve the accuracy of determining the correct trajectory is to consider the travel time of the user as well.
The aim of this thesis is to propose a platform for trajectory reconstruction using sparsely sampled GPS data. Additionally, it aims to propose a method that uses the temporal aspect of GPS data for trajectory reconstruction.
As a result of this thesis work a platform for trajectory reconstruction is created and the method for trajectory reconstruction is proposed. The platform enables to reconstruct the real trajectory travelled by the user. Instead of using only shortest path search the decision making algorithm uses the real travel time of the user to find more probable trajectory travelled by the user.
The provided platform enables to analyse and visualise GPS data and reconstruct the trajectory more accurately than it would have been performed without including the temporal aspect of GPS data.
Using more accurate method to reconstruct trajectories using GPS data makes finding the real trajectory more precise. Hence, the quality of the information given to the user improves.
Finding the exact travelled real trajectory can be difficult to achieve as the GPS signals may be sparse or missing in some areas. Using the shortest possible path between the start and destination does not always lead to a correct result. One way to improve the accuracy of determining the correct trajectory is to consider the travel time of the user as well.
The aim of this thesis is to propose a platform for trajectory reconstruction using sparsely sampled GPS data. Additionally, it aims to propose a method that uses the temporal aspect of GPS data for trajectory reconstruction.
As a result of this thesis work a platform for trajectory reconstruction is created and the method for trajectory reconstruction is proposed. The platform enables to reconstruct the real trajectory travelled by the user. Instead of using only shortest path search the decision making algorithm uses the real travel time of the user to find more probable trajectory travelled by the user.
The provided platform enables to analyse and visualise GPS data and reconstruct the trajectory more accurately than it would have been performed without including the temporal aspect of GPS data.
Using more accurate method to reconstruct trajectories using GPS data makes finding the real trajectory more precise. Hence, the quality of the information given to the user improves.
Graduation Thesis language
English
Graduation Thesis type
Bachelor - Computer Science
Supervisor(s)
Amnir Hadachi
Defence year
2016