METHOD AND SYSTEM FOR ESTIMATING A TRAJECTORY FROM GPS DATA POINTS

Accurate estimation of the trajectory of a vehicle by selecting optimal number of GPS data points and a shortest path technique applied for estimation is important and crucial. Method and system for estimating a trajectory from GPS data points is described. The method disclosed utilizes a plurality of GPS data points of a vehicle, an existing road map and a set of equal time intervals obtained by dividing an elapsed time during movement of the vehicle. Each GPS data point is associated to a time interval and a set of candidate points are mapped to each GPS data point correspondingly. A set of possible paths are determined between the set of candidate points in each time interval to estimate the trajectory of the vehicle using one of a shortest path technique and an edit distance technique.