Systems and methods for identifying frequently traveled routes
View Patent ↗Techniques for automatically identifying frequently traveled routes are provided. An example method includes obtaining telematics data associated with routes traveled by one or more drivers; mapping the telematics data associated with each route to respective step functions representative of each of the plurality of routes; comparing, the step functions representative of each of the routes to one another in order to determine a distance between each pair of step functions, of the plurality of step functions; clustering each of the 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 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.
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.
2. The computer-implemented method of claim 1 , further comprising:
plotting, by the one or more processors, the telematics data associated with the plurality of routes traveled by the one or more drivers using linear coordinates representing latitudes and longitudes of each telematics data point, wherein each telematics data point is associated with a time value.
3. The computer-implemented method of claim 1 , wherein the time values associated with each route of the plurality of routes, as plotted in the respective step functions representative of each route of the plurality of routes, are normalized such that a normalized total amount of time associated with each route of the plurality of routes is a same amount of time.
4. The computer-implemented method of claim 1 , wherein determining the distance between each pair of step functions includes calculating an L 2 norm for each pair of step functions.
5. The computer-implemented method of claim 1 , wherein the line simplification algorithm is the Ramer-Douglas-Peucker algorithm.
6. The computer-implemented method of claim 1 , wherein the line simplification algorithm is the Visvalingam-Whyatt algorithm.
7. A system for automatically identifying frequently traveled routes, comprising:
one or more processors; and
one or more memories storing instructions that, when executed by the one or more processors, cause the one or more processors to:
obtain telematics data associated with a plurality of routes traveled by one or more drivers;
compress, using a line simplification algorithm, the telematics data associated with the plurality of routes traveled by the one or more drivers;
map 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;
compare the respective step functions representative of each of the plurality of routes to one another;
determine, 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;
cluster 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
identify 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.
8. The system of claim 7 , wherein the instructions, when executed by the one or more processors, further cause the one or more processors to:
plot the telematics data associated with the plurality of routes traveled by the one or more drivers using linear coordinates representing latitudes and longitudes of each telematics data point, wherein each telematics data point is associated with a time value.
9. The system of claim 7 , wherein the time values associated with each route of the plurality of routes, as plotted in the respective step functions representative of each route of the plurality of routes, are normalized such that a normalized total amount of time associated with each route of the plurality of routes is a same amount of time.
10. The system of claim 7 , wherein determining a distance between each pair of step functions includes calculating an L 2 norm for each pair of step functions.
11. The system of claim 7 , wherein the line simplification algorithm is the Ramer-Douglas-Peucker algorithm.
12. The system of claim 7 , wherein the line simplification algorithm is the Visvalingam-Whyatt algorithm.
13. A non-transitory, computer-readable medium storing instructions for automatically identifying frequently traveled routes that, when executed by one or more processors, cause the one or more processors to:
obtain telematics data associated with a plurality of routes traveled by one or more drivers;
compress, using a line simplification algorithm, the telematics data associated with the plurality of routes traveled by the one or more drivers;
map 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;
compare the respective step functions representative of each of the plurality of routes to one another;
determine, 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;
cluster 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
identify 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.
14. The non-transitory, computer-readable medium of claim 13 , wherein the instructions, when executed by the one or more processors, further cause the one or more processors to:
plot the telematics data associated with the plurality of routes traveled by the one or more drivers using linear coordinates representing latitudes and longitudes of each telematics data point, wherein each telematics data point is associated with a time value.
15. The non-transitory, computer-readable medium of claim 13 , wherein the time values associated with each route of the plurality of routes, as plotted in the respective step functions representative of each route of the plurality of routes, are normalized such that a normalized total amount of time associated with each route of the plurality of routes is a same amount of time.
16. The non-transitory, computer-readable medium of claim 13 , wherein the line simplification algorithm is the Ramer-Douglas-Peucker algorithm.
17. The non-transitory, computer-readable medium of claim 13 , wherein the line simplification algorithm is the Visvalingam-Whyatt algorithm.