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

• US 9,439,036 B2
• Filed: 01/24/2014
• Issued: 09/06/2016
• Est. Priority Date: 01/25/2013
• Status: Active Grant

• Current Assignee: Visa International Service Association (Visa, Inc.)
• Original Assignee: Visa International Service Association (Visa, Inc.)
• Inventors: Spears, Joseph, Carlson, Mark, Stan, Patrick
• Primary Examiner(s): Appiah, Charles
• Assistant Examiner(s): Holliday, Jaime
• Application Number:
  US14/163,877
• Publication Number:
  US 20140213300A1
• Time in Patent Office: 956 Days
• Field of Search: 4554141-4142, 4554561-4566
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/022 with dynamic range variability
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/024 Guidance services
• CPC Class Codes: H04W 4/026 using orientation information, e.g. compass
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 8/18 Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data

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.

Claims

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.