IP Library Granted Patent US 10,803,747
Granted Patent B2
US 10,803,747 · App. 16/509,571 · Granted Oct 13, 2020

Presenting geographic search results using location projection and time windows

Inventors: David DiMeo (NorthVille, MI); Andreas Hecht (Chicago, IL)
Assignee: INRIX, Inc.
G08G1/096791A61B5/02055A61B5/0476A61B5/4845B60R16/0236B60W30/143B60W40/08B60W40/09B64C39/024G01C21/3415G01C21/3469G01C21/3617G01C21/3655G01C21/3667G01C21/3682G05D1/0011G05D1/0088G05D1/021G06F16/29G06N20/00G06Q20/102G06Q30/0283G06Q40/08G07B15/00G07B15/063G07C5/008G08G1/012G08G1/0112G08G1/0129G08G1/0141G08G1/0145G08G1/065G08G1/07G08G1/093G08G1/097G08G1/0962G08G1/0965G08G1/0967G08G1/096725G08G1/096741G08G1/096775G08G1/096811G08G1/096822G08G1/096838H04B1/3822H04B7/18504H04L9/3247H04L67/02H04L67/306H04M15/60H04W4/024H04W4/029H04W4/40H04W4/42H04W4/50H04W12/08A61B5/024A61B5/0531B60W2040/0809B60W2040/0872B60W2540/22B60W2552/00B60W2555/20B60W2710/1044B60W2710/18B60W2720/10B64C2201/123G01C21/3608G06Q50/30G06Q2240/00H04W4/48
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,803,747
App. No.
16/509,571
Granted
Oct 13, 2020
Kind
B2
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).

Claims (59)

1. A method, comprising:

identifying a transit contingency corresponding to historic times and frequencies at which a user has performed an action;

predicting a route of a vehicle and a projected location of the vehicle along the route during a time window corresponding to the transit contingency and a location query for locations;

identifying a list of locations that satisfy the location query and that are within a proximity range of the projected location;

preferentially sorting and filtering the list of locations based upon one or more factors to generate a sorted and filtered list of locations, wherein a first location is excluded from the list of locations based upon a first factor indicating that the user dislikes an aspect of the first location;

generating query results comprising the sorted and filtered list of locations that excludes the first location; and

presenting the query results, as the sorted and filtered list of locations, for the location query.

2. The method of claim 1 , wherein preferentially sorting and filtering comprises:

removing a second location from the list of locations based upon a second factor.

3. The method of claim 1 , comprising:

identifying within a user profile of the user of the vehicle a future destination of the user that is consistent with a current 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 , comprising:

parsing the location query to identify a user-specified time window as the time window.

6. The method of claim 1 , comprising:

evaluating an operating metric of the vehicle to determine the time window.

7. The method of claim 1 , comprising:

identifying the time window to reflect the transit contingency of a current transit of the vehicle.

8. The method of claim 1 , comprising:

sorting and filtering the list of locations based upon user preferences indicating preferences and dislikes of the user.

9. The method of claim 1 , comprising:

identifying a set of routes that satisfy the location query and that are within a proximity range of the projected location.

10. The method of claim 9 , comprising:

sorting the set of routes based upon probabilities that routes within the set of routes will be traveled by the vehicle.

11. The method of claim 7 , comprising:

identifying the transit contingency as a time at which the user associated with the vehicle performs an action.

12. The method of claim 7 , comprising:

identifying the transit contingency as a frequency at which the user associated with the vehicle performs an action.

13. A computing device, 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;

predict a route of a vehicle and a projected location of the vehicle along the route during a time window corresponding to the transit contingency and a location query for locations;

identify a list of locations that satisfy the location query and that are within a proximity range of the projected location;

preferentially sort and filter the list of locations based upon one or more factors to generate a sorted and filtered list of locations, wherein a first location is excluded from the list of locations based upon a first factor indicating that the user dislikes an aspect of the first location;

generate query results comprising the sorted and filtered list of locations that excludes the first location; and

present the query results, as the sorted and filtered list of locations, for the location query.

14. The computing device of claim 13 , wherein the instructions cause the processor to:

sort the list of locations based upon a user preference.

15. The computing device of claim 14 , wherein the instructions cause the processor to:

remove a location from the list of locations based upon the location having an operating time window that does not overlap with the time window of the location query.

16. The computing device of claim 13 , wherein the instructions cause the processor to:

obtain a set of query results for the location query; and

sort the set of query results based upon a user popularity of locations within the set of query results among users in transit along at least a portion of the route of the vehicle.

17. A non-transitory computer-readable medium comprising processor-executable instructions configured to:

identify a transit contingency corresponding to historic times and frequencies at which a user has performed an action;

predict a route of a vehicle and a projected location of the vehicle along the route during a time window corresponding to the transit contingency and a location query for locations;

identify a list of locations that satisfy the location query and that are within a proximity range of the projected location;

preferentially sort and filter the list of locations based upon one or more factors to generate a sorted and filtered list of locations, wherein a first location is excluded from the list of locations based upon a first factor indicating that the user dislikes an aspect of the first location;

generate query results comprising the sorted and filtered list of locations that excludes the first location; and

present the query results,

as the sorted and filtered list of locations, for the location query.

18. The non-transitory computer-readable medium of claim 17 , comprising instructions configured to:

compare a current location of the vehicle for predicting the route by comparing a current transit of the vehicle with historical routes previously completed by vehicles.

19. The non-transitory computer-readable medium of claim 17 , comprising instructions configured to:

identify within a user profile of the user of the vehicle a future destination of the user that is consistent with a current transit of the vehicle; and

predict the route based upon the future destination.

20. The non-transitory computer-readable medium of claim 17 , wherein the location query is associated with an operating metric of the vehicle.

Assignments (2)
RELEASE OF SECURITY INTEREST Recorded Jun 28, 2023
From: RUNWAY GROWTH FINANCE CORP. (F/K/A RUNWAY GROWTH CREDIT FUND INC.)
To: INRIX, INC.
Reel/Frame 064159/0320 →
SECURITY INTEREST Recorded May 27, 2021
From: INRIX, INC.
To: RUNWAY GROWTH CREDIT FUND INC., AS AGENT
Reel/Frame 056372/0191 →