Map-based spatio-temporal interpolation in vehicle trajectory data using routing web-services

Abstract

Interpolation of motion data is a challenging problem that is often overlooked by researchers when using GPS data with low sampling rate. In this paper we define a spatio-temporal query called Historical Spatio-Temporal Query (HSTQ). This query receives a time and returns a waypoint containing spatio-temporal data of a moving object at that particular time. To respond to the query for any given time (e.g. every second), we need to interpolate missing waypoints of the trajectory. Linear Interpolation (LI) is the most commonly used method although it can be grossly inaccurate. To deal with this problem, we propose a method called Map-Based Interpolation (MBI). This method uses routing web-serv..