Method and system for path reconstruction of periodically sampled geographical position data

Abstract

A computer implemented method for reconstructing a path taken by a vehicle using periodically sampled geographical position data is disclosed comprising accessing telemetric data including a plurality of GPS points; ordering the plurality of GPS points sequentially, where in a first GPS point is a starting point; identifying a next GPS point in the sequence; generating an area around the identified next GPS point; determining all street segments located within the area; calculating a distance from the starting point to each of the street segments located within the area; storing the street segments that are the shortest distance from the starting point; setting the endpoints of the stored street segments as the starting points; repeat these until a final GPS point is processed; and determining the shortest path by joining the shortest path from each point starting at the starting point and ending at the final GPS point.