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

Patent metadata

Field	Value
Publication number	US-9439036-B2
Application number	US-201414163877-A
Country	US
Kind code	B2
Filing date	Jan 24, 2014
Priority date	Jan 25, 2013
Publication date	Sep 6, 2016
Grant date	Sep 6, 2016

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.

First claim

What is claimed is:

1. A computer-implemented method, comprising:
receiving, by a computing apparatus, a route information of a user;
selecting, by the computing apparatus, for location identification, an area within a predetermined threshold distance along the selected route;
obtaining, by the computing apparatus, locations that are at least partially located within the selected area along the user's route;
selecting, by the computing apparatus, at least a portion of the user's route for measuring distances of the locations along the user's route;
determining, by the computing apparatus, respective distances of the locations from the selected portion;
computing, by the computing apparatus, affinity values of the user for the locations based on electronic payment transaction data of the user;
computing respective utility values of the locations from a predetermined function based on the affinity values of the user for the locations and the respective distances of the locations, wherein each utility value of a location is the predetermined function of
an affinity value of the user for the location, and
a distance of the location, where the utility value of the location computed from the predetermined function increases
when the affinity value of the user for the location increases, and
when the distance of the location decreases;

ranking, by the computing apparatus, the locations based on the respective utility values; and
presenting, by the computing apparatus, one or more top ranked locations having highest utility values to the user.

2. The computer-implemented method of claim 1 , wherein the selected portion is an origin of the user's route.

3. The computer-implemented method of claim 1 , wherein the selected portion is a destination of the user's route.

4. The computer-implemented method of claim 1 , further comprising: altering, by the computing apparatus, the selected route portion based on location of the user along the user's route.

5. The computer implemented method of claim 1 , wherein location based services are associated with the top N locations.

6. The computer implemented method of claim 1 , further comprising:
estimating, by the computing apparatus, utility values for the locations by weighing the affinity value of each of the locations with respective distances of the locations from the selected point.

7. The computer-implemented method of claim 1 , further comprising:
obtaining, by the computing apparatus, distances of the locations from respective segments of the user's route that are closest to each of the locations.

8. The computer-implemented method of claim 7 wherein the selected portion is a respective route segment of the user's route that is closest to each of the locations.

9. The computer-implemented method of claim 1 , wherein the affinity values are retrieved from profile information of the user.

10. A computing apparatus having at least one microprocessor and memory storing instructions configured to instruct the at least one microprocessor to perform operations, the computing apparatus comprising:
a route information receiver that receives information indicative of a route selected for traversal by a user;
a route analyzer that analyzes the selected route, identifies one or more locations in an area within a predetermined threshold distance along the user's route and selects a portion of the user's route for distance measurements of the one or more locations;
a location of interest predictor that,
computes affinity values of the user for the locations based on electronic payment transaction data of the user;
computes respective utility values of the locations from a predetermined function based on the affinity values of the user for the locations and the respective distances of the locations, wherein each utility value of a location is the predetermined function of
an affinity value of the user for the location, and
a distance of the location, where the utility value of the location computed from the predetermined function increases
when the affinity value of the user for the location increases, and
when the distance of the location decreases;

ranks the locations based on the respective utility values; and
provides one or more top ranked locations having highest utility values to the user.

11. The computing apparatus of claim 10 , wherein the selected portion is an origin of the user's route.

12. The computing apparatus of claim 10 , wherein the selected portion is a destination of the user's route.

13. The computing apparatus of claim 10 , wherein the selected portion is a respective route segment of the user's route that is closest to each of the locations.

14. A non-transitory computer storage medium storing instructions configured to instruct a computing apparatus to at least:
receive a route information of a user;
select, for location identification, an area within a predetermined threshold distance along the selected route;
obtain locations that are at least partially located within the selected area along the user's route;
select at least a portion of the user's route for measuring distances of the locations along the user's route;
determine, respective distances of the locations from the selected portion;
compute affinity values of the user for the locations from electronic payment transaction data of the user;
compute respective utility values of the locations from a predetermined function based on the affinity values of the user for the locations and the respective distances of the locations, wherein each utility value of a location is the predetermined function of
an affinity value of the user for the location, and
a distance of the location, where the utility value of the location computed from the predetermined function increases when the affinity value of the user for the location increases, and

rank the locations based on the respective utility values; and
present one or more top ranked locations having highest utility values to the user.

15. The non-transitory computer storage medium of claim 14 , wherein the selected portion is an origin of the user's route.

16. The non-transitory computer storage medium of claim 14 , wherein the selected portion is a destination of the user's route.

17. The non-transitory computer storage medium of claim 14 , wherein the selected portion is a respective route segment of the user's route that is closest to each of the locations.

18. The non-transitory computer storage medium of claim 14 , wherein the instructions are further configured to instruct the computing apparatus to:
estimate the utility values for the locations by weighing the affinity value of each of the locations with respective distances of the locations from the selected point.

Assignees

• Visa Int Service Ass

Inventors

• Spears Joseph
• Carlson Mark
• Stan Patrick

Classifications

• H04W8/18

  Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data · CPC title

• H04W4/02

  Services making use of location information · CPC title

• H04W4/026

  using orientation information, e.g. compass · CPC title

• H04W4/022 Primary

  with dynamic range variability · CPC title

• H04W4/023 Primary

  using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds · CPC title