Systems and Methods to Select Locations of Interest Based on Distance from Route Points or Route Paths

Abstract

Provided are systems and methods for route prediction. A method includes generating a route dictionary comprising a plurality of routes, generating a route prediction for a route partially traversed by a user based on the route dictionary and a context of the user, generating at least one location of interest based on the route prediction, monitoring an actual route of the user continuing from the route partially traversed, recording an accuracy of the route prediction based on the actual route of the user, determining that the actual route does not match the route prediction based on the accuracy, in response to determining that the actual route does not match the route prediction, determining if the actual route matches an existing route stored in the route dictionary, in response to determining that the actual route matches the existing route, and updating a count associated with the existing route.

What is claimed is: 
     
         1 . A computer-implemented method, comprising:
 generating, with at least one processor, a route dictionary comprising a plurality of routes associated with a first user, wherein each route is coded as a collection of identifiers and comprises context data;   generating, with at least one processor, a route prediction for a route partially traversed by a user based on the route dictionary and a context of the user;   generating, with at least one processor, at least one location of interest based on the route prediction;   monitoring, with at least one processor, an actual route of the user continuing from the route partially traversed;   recording, in the route dictionary or a database, an accuracy of the route prediction based on the actual route of the user;   determining, with at least one processor, that the actual route does not match the route prediction based on the accuracy;   in response to determining that the actual route does not match the route prediction, determining if the actual route matches an existing route stored in the route dictionary;   in response to determining that the actual route matches the existing route, updating a count associated with the existing route;   determining, with at least one processor, that at least one route in the route dictionary has not been traversed by the user for a threshold time; and   in response to determining that the at least one route in the route dictionary has not been traversed by the user for the threshold time, deleting, with at least one processor, the at least one route from the route dictionary.   
     
     
         2 . The computer-implemented method of  claim 1 , wherein the context data comprises at least one of the following: a date, a day, a time, user profile information, or any combination thereof. 
     
     
         3 . The computer-implemented method of  claim 2 , wherein the context data comprises the user profile information, and wherein the user profile information is based on transactions conducted by the user. 
     
     
         4 . The computer-implemented method of  claim 1 , wherein generating the at least one location of interest comprises:
 determining a radius for each vertex of the route prediction, wherein each radius is determined such that each radius forms a circle that includes at least one point of contact with at least one other circle formed by at least one radius; and   selecting the at least one location of interest from a plurality of locations of interest within at least one circle formed by at least one radius associated with at least one vertex of the route prediction.   
     
     
         5 . The computer-implemented method of  claim 4 , wherein each vertex of the route prediction corresponds to a change in direction in the route prediction. 
     
     
         6 . The computer-implemented method of  claim 1 , further comprising updating a route prediction algorithm used to generate the route prediction based on the accuracy of the route prediction. 
     
     
         7 . A system for predicting a route of a user, comprising:
 a storage device comprising a route dictionary including a plurality of routes associated with a first user, wherein each route is coded as a collection of identifiers and comprises context data;   a computing apparatus in communication with the storage device, the computing apparatus programmed or configured to:
 generate a route prediction for a route partially traversed by a user based on the route dictionary and a context of the user; 
 generate at least one location of interest based on the route prediction; 
 monitor an actual route of the user continuing from the route partially traversed; 
 record, in the route dictionary or a database, an accuracy of the route prediction based on the actual route of the user; 
 determine that the actual route does not match the route prediction based on the accuracy; 
 in response to determining that the actual route does not match the route prediction, determine if the actual route matches an existing route stored in the route dictionary; 
 in response to determining that the actual route matches the existing route, update a count associated with the existing route; 
 determine that at least one route in the route dictionary has not been traversed by the user for a threshold time; and 
 in response to determining that the at least one route in the route dictionary has not been traversed by the user for the threshold time, delete the at least one route from the route dictionary. 
   
     
     
         8 . The system of  claim 7 , wherein the context data comprises at least one of the following: a date, a day, a time, user profile information, or any combination thereof. 
     
     
         9 . The system of  claim 8 , wherein the context data comprises the user profile information, and wherein the user profile information is based on transactions conducted by the user. 
     
     
         10 . The system of  claim 7 , wherein generating the at least one location of interest comprises:
 determining a radius for each vertex of the route prediction, wherein each radius is determined such that each radius forms a circle that includes at least one point of contact with at least one other circle formed by at least one radius; and   selecting the at least one location of interest from a plurality of locations of interest within at least one circle formed by at least one radius associated with at least one vertex of the route prediction.   
     
     
         11 . The system of  claim 10 , wherein each vertex of the route prediction corresponds to a change in direction in the route prediction. 
     
     
         12 . The system of  claim 7 , wherein the computing apparatus is further programmed or configured to update a route prediction algorithm used to generate the route prediction based on the accuracy of the route prediction. 
     
     
         13 . The system of  claim 7 , wherein the computing apparatus is further programmed or configured to:
 determine that the actual route matches the route prediction based on the accuracy; and   in response to determining that the actual route matches the route prediction, update a count associated with the route prediction.   
     
     
         14 . The system of  claim 7 , wherein the computing apparatus is further programmed or configured to:
 in response to determining that the actual route does not match an existing route stored in the route dictionary, store a new route based on the actual route in the route dictionary.   
     
     
         15 . A computer program product for predicting a route of a user, comprising at least one non-transitory computer-readable medium including program instructions that, when executed by at least one processor, cause the at least one processor to:
 generate a route prediction for a route partially traversed by a user based on a route dictionary and a context of the user, wherein the route dictionary comprises a plurality of routes associated with a first user, wherein each route is coded as a collection of identifiers and comprises context data;   monitor an actual route of the user continuing from the route partially traversed;   record, in the route dictionary or a database, an accuracy of the route prediction based on the actual route of the user;   determine that the actual route does not match the route prediction based on the accuracy;   in response to determining that the actual route does not match the route prediction, determine if the actual route matches an existing route stored in the route dictionary;   in response to determining that the actual route matches the existing route, update a count associated with the existing route;   determine that at least one route in the route dictionary has not been traversed by the user for a threshold time; and   in response to determining that the at least one route in the route dictionary has not been traversed by the user for the threshold time, delete the at least one route from the route dictionary.   
     
     
         16 . The computer program product of  claim 15 , wherein the context data comprises at least one of the following: a date, a day, a time, user profile information, or any combination thereof. 
     
     
         17 . The computer program product of  claim 16 , wherein the context data comprises the user profile information, and wherein the user profile information is based on transactions conducted by the user. 
     
     
         18 . The computer program product of  claim 15 , wherein the program instructions are further configured to cause the at least one processor to generate at least one location of interest based on the route prediction by:
 determining a radius for each vertex of the route prediction, wherein each radius is determined such that each radius forms a circle that includes at least one point of contact with at least one other circle formed by at least one radius; and   selecting the at least one location of interest from a plurality of locations of interest within at least one circle formed by at least one radius associated with at least one vertex of the route prediction.   
     
     
         19 . The computer program product of  claim 15 , wherein the program instructions are further configured to cause the at least one processor to:
 determine that the actual route matches the route prediction based on the accuracy; and   in response to determining that the actual route matches the route prediction, update a count associated with the route prediction.   
     
     
         20 . The computer program product of  claim 15 , wherein the program instructions are further configured to cause the at least one processor to:
 in response to determining that the actual route does not match an existing route stored in the route dictionary, store a new route based on the actual route in the route dictionary.