US 2017/0303088 A1 · Systems and Methods to Select Locations of Interest based on Distance from Route Points or Route Paths

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.

Claims20

Dependent claims

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;
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.

5 more elements

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.

5 more elements

Dependencies are inferred from the claim text.

Facts

Application

15/639,911Filed 30 Jun 2017

Priority

25 Jan 2013

Published

19 Oct 2017

Term ends

Not estimatedThe source records don’t support an estimate.

Classification13 codes

H04W 4/023
Services making use of location information: using mutual or relative location information between multiple location based services [LBS] targets…
G01C 21/3484
Special cost functions, i.e. other than distance or default speed limit of road segments: personalized, e.g. from learned user behaviour or…
H04L 67/306
Profiles: user profiles
H04W 4/022
Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences: with dynamic range variability

Family

Application61/756,860Us provisional application · filed 25 Jan 2013

Application61/756,858Us provisional application · filed 25 Jan 2013

Application14/163,877Continuation · filed 24 Jan 2014

Application15/208,989Continuation · filed 13 Jul 2016

Application15/639,911Continuation

US 10,285,008 B2Related patent

US 2014/0213300 A1Published application

US 2016/0323711 A1Published application

US 9,439,036 B2Related patent

US 9,736,646 B2Related patent

US 2017/0303088 A1This patent