Patent ID: 11828860

Abstract:
One or more computer processors encode a plurality of time sequenced global position system (GPS) datapoints onto a grided dimensional area; determine a general trajectory between each time sequenced GPS datapoint in the plurality of encoded time sequenced GPS datapoints and a subsequent encoded time sequenced GPS datapoint; cluster the encoded time sequenced GPS datapoints based on a respective determined trajectory with a plurality of encoded historical GPS datapoints; calculate an azimuth for each encoded time sequenced GPS datapoint in the plurality of time sequenced GPS datapoints utilizing a plurality of adjacent historical GPS datapoints contained within a respective cluster; generate a plurality of interpolated GPS datapoints utilizing calculated azimuths, determined general trajectories, and historical GPS datapoints; and aggregate the generated interpolated GPS datapoints with the plurality of time sequenced GPS datapoints into an interpolated route, wherein each GPS datapoint in the interpolated route is within respective azimuth thresholds.