US 12,264,929 B2
Systems and methods for identifying frequently traveled routes
Forrestt Severtson, Alpharetta, GA (US)
Assigned to STATE FARM MUTUAL AUTOMOBILE INSURANCE COMPANY, Bloomington, IL (US)
Filed by STATE FARM MUTUAL AUTOMOBILE INSURANCE COMPANY, Bloomington, IL (US)
Filed on Oct. 27, 2022, as Appl. No. 17/975,401.
Prior Publication US 2024/0142252 A1, May 2, 2024
Int. Cl. G01C 21/34 (2006.01)
CPC G01C 21/3492 (2013.01) [G01C 21/3484 (2013.01)] 17 Claims
OG exemplary drawing
 
1. A computer-implemented method for automatically identifying frequently traveled routes, comprising:
obtaining, by one or more processors, telematics data associated with a plurality of routes traveled by one or more drivers;
compressing, by the one or more processors, using a line simplification algorithm, the telematics data associated with the plurality of routes traveled by the one or more drivers;
mapping, by the one or more processors, the compressed telematics data associated with each of the plurality of routes to respective step functions representative of each of the plurality of routes by plotting, for each route of the plurality of routes, angles representing changes in direction of a vehicle during the route against time values during which the vehicle is traveling at each angle during the route in a step function representative of the route;
comparing, by the one or more processors, the respective step functions representative of each of the plurality of routes to one another;
determining, by the one or more processors, based on comparing the respective step functions representative of each of the plurality of routes to one another, a distance between each pair of step functions;
clustering, by the one or more processors, each of the plurality of routes into one or more clusters, with each cluster including one or more routes associated with step functions having distances less than a threshold distance from one another; and
identifying, by the one or more processors, one or more frequently traveled routes associated with the one or more drivers based on the one or more clusters, with each frequently traveled route being included in a cluster including greater than a threshold number of routes.