# US 9,439,036 B2 · Systems and methods to select locations of interest based on distance from route points or route paths > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 9,439,036 B2 - Document ID: US9439036B2 - Status: Granted - Kind: B2 - Application number: 14/163,877 - Filed: 2014-01-24 - Published: 2014-07-31 - Granted: 2016-09-06 - Earliest claimed: 2013-01-25 - Assignees: Visa International Service Association - Applicants: Visa International Service Association - Inventors: Joseph Spears; Mark Carlson; Patrick Stan - Web page: https://patentgrep.com/patent/US9439036B2 ## CPC - H04W 4/023: {using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds} - G01C 21/3484: {Personalized, e.g. from learned user behaviour or user-defined profiles} - H04L 67/306: User profiles - H04W 4/022: {with dynamic range variability} - H04W 4/024: Guidance services - H04W 4/029: Location-based management or tracking services - H04W 8/18: Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data - H04W 4/02: Services making use of location information - H04W 4/026: {using orientation information, e.g. compass} - H04W 4/027: {using movement velocity, acceleration information} - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) - G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S) - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## 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 ### Claim 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. ### Claim 2 (depends on 1) The computer-implemented method of claim 1, wherein the selected portion is an origin of the user's route. ### Claim 3 (depends on 1) The computer-implemented method of claim 1, wherein the selected portion is a destination of the user's route. ### Claim 4 (depends on 1) 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. ### Claim 5 (depends on 1) The computer implemented method of claim 1, wherein location based services are associated with the top N locations. ### Claim 6 (depends on 1) 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. ### Claim 7 (depends on 1) 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. ### Claim 8 (depends on 7) 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. ### Claim 9 (depends on 1) The computer-implemented method of claim 1, wherein the affinity values are retrieved from profile information of the user. ### Claim 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. ### Claim 11 (depends on 10) The computing apparatus of claim 10, wherein the selected portion is an origin of the user's route. ### Claim 12 (depends on 10) The computing apparatus of claim 10, wherein the selected portion is a destination of the user's route. ### Claim 13 (depends on 10) 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. ### Claim 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. ### Claim 15 (depends on 14) The non-transitory computer storage medium of claim 14, wherein the selected portion is an origin of the user's route. ### Claim 16 (depends on 14) The non-transitory computer storage medium of claim 14, wherein the selected portion is a destination of the user's route. ### Claim 17 (depends on 14) 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. ### Claim 18 (depends on 14) 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.