Systems and methods to select locations of interest based on distance from route points or route paths
First Claim
1. A method implemented in a computing apparatus, the method comprising:
- identifying, by the computing apparatus, a route of a user device having a plurality of segments defined by a set of locations on the route;
for each respective point of a plurality of points on the route, computing, by the computing apparatus, a respective threshold distance from a predetermined function of;
a length of one of the plurality of segments on which the respective point is located; and
a predetermined distance;
selecting, by the computing apparatus, a point of interest for the route of the user device based at least in part on a determination that at least one of the points on the route has a threshold distance that is longer than a distance between the point of interest and the one of the points on the route;
transmitting, by the computing apparatus, information related to the point of interest to the user device while the user device is on the route; and
computing a utility value of the point of interest based on an affinity value of the user device for the point of interest and a distance between the point of interest and the route, wherein the utility value is computed as a product of the affinity value and an inverse of the distance, and wherein the affinity value is generated based on a cluster analysis of transaction data associated with the user device;
wherein the selecting of the point of interest is further based on the utility value of the point of interest.
1 Assignment
0 Petitions
Accused Products
Abstract
Selection of offers, locations or merchants based on their distances from a portion of a user'"'"'s route and their affinity for the user is disclosed. A route employed by a user for travelling to a destination is obtained and segmented at identified vertices. Locations that are proximate to the route segments are determined. The proximate locations are further analyzed to obtain their specific distances from a selected portion such as the user'"'"'s origin or destination or any route segment. Location based services are associated with those proximate locations that are closest to the selected portion on the user'"'"'s route or those with the better utility.
-
Citations
19 Claims
-
1. A method implemented in a computing apparatus, the method comprising:
-
identifying, by the computing apparatus, a route of a user device having a plurality of segments defined by a set of locations on the route; for each respective point of a plurality of points on the route, computing, by the computing apparatus, a respective threshold distance from a predetermined function of; a length of one of the plurality of segments on which the respective point is located; and a predetermined distance; selecting, by the computing apparatus, a point of interest for the route of the user device based at least in part on a determination that at least one of the points on the route has a threshold distance that is longer than a distance between the point of interest and the one of the points on the route; transmitting, by the computing apparatus, information related to the point of interest to the user device while the user device is on the route; and computing a utility value of the point of interest based on an affinity value of the user device for the point of interest and a distance between the point of interest and the route, wherein the utility value is computed as a product of the affinity value and an inverse of the distance, and wherein the affinity value is generated based on a cluster analysis of transaction data associated with the user device; wherein the selecting of the point of interest is further based on the utility value of the point of interest. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computing apparatus, comprising:
-
at least one microprocessor; and memory storing instructions configured to instruct the at least one microprocessor to at least; identify a route of a user device having a plurality of segments defined by a set of locations on the route by identifying a sequence of letters corresponding to a set of locations of the user device and a complete word predicted based on the sequence of letters and a route dictionary; for each respective point of a plurality of points on the route, compute a respective threshold distance from a predetermined function of; a length of one of the plurality of segments on which the respective point is located; and a predetermined distance; select a point of interest for the route of the user device based at least in part on a determination that at least one of the points on the route has a threshold distance that is longer than a distance between the point of interest and the one of the points on the route; transmit information related to the point of interest to the user device while the user device is on the route; and compute a utility value of the point of interest based on an affinity value of the user device for the point of interest and a distance between the point of interest and the route, wherein the utility value is computed as a product of the affinity value and an inverse of the distance, and wherein the affinity value is based on transaction data associated with the user device; wherein the point of interest is selected further based on the utility value of the point of interest. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A non-transitory computer storage medium storing instructions configured to instruct a computing apparatus to perform a method, the method comprising:
-
identifying, by the computing apparatus, a route of a user device having a plurality of segments defined by a set of locations on the route; for each respective point of a plurality of points on the route, computing, by the computing apparatus, a respective threshold distance from a predetermined function of; a length of one of the plurality of segments on which the respective point is located; and a predetermined distance; selecting, by the computing apparatus, a point of interest for the route of the user device based at least in part on a determination that at least one of the points on the route has a threshold distance that is longer than a distance between the point of interest and the one of the points on the route; and transmitting, by the computing apparatus, information related to the point of interest to the user device while the user device is on the route; and computing a utility value of the point of interest based on an affinity value of the user device for the point of interest and a distance between the point of interest and the route, wherein the utility value is computed as a product of the affinity value and an inverse of the distance, and wherein the affinity value is generated based on a cluster analysis of transaction data associated with the user device; wherein the point of interest is selected further based on the utility value of the point of interest. - View Dependent Claims (18, 19)
-
Specification