×

Systems and methods to select locations of interest based on distance from route points or route paths

  • US 10,285,008 B2
  • Filed: 06/30/2017
  • Issued: 05/07/2019
  • Est. Priority Date: 01/25/2013
  • Status: Active Grant
First Claim
Patent Images

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 all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×