Presenting geographic search results using location projection and time windows

Patent metadata

Field	Value
Publication number	US-10354527-B2
Application number	US-201515123022-A
Country	US
Kind code	B2
Filing date	Mar 3, 2015
Priority date	Mar 3, 2014
Publication date	Jul 16, 2019
Grant date	Jul 16, 2019

Abstract

Users within transit in a vehicle may initiate location queries to fulfill a set of interests, such as stops for food, fuel, and lodging. A device may fulfill the queries according to various factors, such as the distance of nearby locations to the user or to another location specified by the user, and the popularity of various locations. However, the user may not have specified or even chosen a route, and may wish to have interests fulfilled at a later time (e.g., stopping for food in 30 minutes), and a presentation of search results near the user's current location may be unhelpful. Presented herein are techniques for fulfilling location queries that involve predicting a route of the user, and identifying a timing window for the query results (e.g., locations that are likely to be near the user's projected location when the wishes to stop for food in 30 minutes).

First claim

What is claimed is:

1. A method of fulfilling a location query of a user of a vehicle in transit, the method involving a device having a processor and comprising:
executing, by the processor, instructions that cause the device to:
identify a transit contingency corresponding to historic times and frequencies at which a user has performed an action;
identify a timing window for query results of the location query to be presented to the user based upon the transit contingency;
predict a route of the vehicle and a projected location of the vehicle along the route during the timing window, comprising:
identifying a route set comprising a set of routes, wherein each route of the route set is associated with a probability that the vehicle will complete a corresponding route;
for the respective routes of the route set, identifying a set of locations that satisfies the location query and that is within a proximity range of the projected location along the route; and
sorting the set of locations according to the probabilities of the respective routes to create a sorted set of locations; and

present at least one location of the sorted set of locations to the user as a query result of the location query.

2. The method of claim 1 , comprising:
comparing a current location of the vehicle for predicting the route by comparing the transit of the vehicle with a historical route set of routes previously completed by users of vehicles.

3. The method of claim 1 , comprising:
identifying, in a user profile of the user, a future destination of the user that is consistent with the transit of the vehicle; and
predicting the route based upon the future destination.

4. The method of claim 1 , wherein the location query is associated with an operating metric of the vehicle.

5. The method of claim 1 , wherein identifying the timing window further comprises: identifying, in the location query submitted by the user, a user-specified timing window.

6. The method of claim 4 , comprising:
evaluating the operating metric of the vehicle to determine the timing window.

7. The method of claim 1 , wherein identifying the timing window further comprises:
identifying a set of transit contingencies of the transit of the vehicle; and
for a selected transit contingency of the set of transit contingencies:
monitoring a status of the selected transit contingency, and
identifying the timing window that is associated with the selected transit contingency, wherein the timing window reflects the status of the selected transit contingency.

8. The method of claim 7 , comprising:
monitoring the transit of the vehicle over time to detect a first transit contingency that the user fulfills during the transit of the vehicle; and
storing the first transit contingency detected during the transit of the vehicle in the set of transit contingencies.

9. A server that fulfills location queries of a user of a vehicle in transit, the server comprising:
a processor; and
a memory storing instructions that, when executed by the processor, cause the processor to:
identify a transit contingency corresponding to historic times and frequencies at which a user has performed an action;
identify a timing window for query results of a location query to be presented to the user based upon the transit contingency;
predict a route of the vehicle and a projected location of the vehicle along the route during the timing window, comprising:
identifying a route set comprising a set of routes, wherein each route of the route set is associated with a probability that the vehicle will complete a corresponding route;
for the respective routes of the route set, identifying a set of locations that satisfies the location query and that is within a proximity range of the projected location along the route; and
sorting the set of locations according to the probabilities of the respective routes to create a sorted set of locations; and

present at least one location of the sorted set of locations to the user as a set of query results of the location query.

10. The server of claim 9 , wherein the instructions cause the processor to:
sort the set of query results according to a user preference.

11. The server of claim 9 , wherein the instructions cause the processor to:
remove, from the set of query results, locations that are respectively associated with an operating time window that does not overlap the timing window of the location query.

12. The server of claim 9 , wherein the instructions cause the processor to:
sort the set of query results according to user popularity of the respective locations identified as the query results.

13. The server of claim 12 , wherein the instructions cause the processor to:
sort the set of query results according to user popularity of the respective locations among users in transit along the route predicted for the transit of the user.

14. The server of claim 12 , wherein the instructions cause the processor to:
upon receiving from the user a second location query to be periodically updated during the transit, store the second location query; and
periodically update the at least one location identified within the proximity range of the projected location of the vehicle.

15. The server of claim 14 , wherein the instructions cause the processor to:
evaluate an adjustment of the route of the user with a selected location at a time that is before the timing window; and
upon determining that an adjustment of the route during the timing window involves a reversal along the route that is not involved in the adjustment of the route at the time, present the at least one location to the user during the time before the timing window.

16. A device that fulfills a location query of a user of a vehicle in transit, comprising:
a processor; and
a memory storing instructions that, when executed by the processor, cause the processor to:
identify a transit contingency corresponding to historic times and frequencies at which a user has performed an action;
identify a timing window for query results of a location query to be presented to the user based upon the transit contingency;
predict a route of the vehicle and a projected location of the vehicle along the route during the timing window, comprising:
identifying a route set comprising a set of routes, wherein each route of the route set is associated with a probability that the vehicle will complete a corresponding route;
for the respective routes of the route set, identifying a set of locations that satisfies the location query and that is within a proximity range of the projected location along the route; and
sorting the set of locations according to the probabilities of the respective routes to create a sorted set of locations; and

present at least one location of the sorted set of locations to the user as a query result of the location query.

17. The device of claim 16 , wherein the instructions cause the processor to:
predict a first route of the transit of the vehicle and a second route of the transit of the vehicle; and
concurrently presenting to the user:
a first location as a query result of the location query for the first route, and
a second location as a query result of the location query for the second route.

18. The device of claim 16 , wherein the instructions cause the processor to:
predict, for the at least one location, a route adjustment of the route to include the current location.

19. The device of claim 16 , wherein the instructions cause the proc

Assignees

• Inrix Inc

Inventors

• Dimeo David
• Hecht Andreas

Classifications

• B60W2552/00

  Input parameters relating to infrastructure · CPC title

• B60W2555/20

  Ambient conditions, e.g. wind or rain · CPC title

• B60W2554/00

  Input parameters relating to objects · CPC title

• G07B15/063

  using wireless information transmission between the vehicle and a fixed station (identification of vehicles G08G) · CPC title

• G08G1/0967

  Systems involving transmission of highway information, e.g. weather, speed limits (transmission of navigation instructions to the vehicle G08G1/0968) · CPC title