IP Library Granted Patent US 8,498,809
Granted Patent B2
US 8,498,809 · App. 12/940,897 · Granted Jul 30, 2013

Determining a route to a destination based on partially completed route

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 8,498,809
App. No.
12/940,897
Granted
Jul 30, 2013
Kind
B2
Abstract

Techniques are provided for predicting a destination for a ground-based vehicle. Travel patterns are accessed and a series of locations of a ground-based vehicle are received. At least some of the received locations are related to at least one accessed travel pattern, and a destination of the ground-based vehicle is predicted based on relating the received locations with the travel patterns. An existence of an event may be predicted using the predicted destinations of a ground-based vehicle.

Claims (52)

1. A computer-implemented method for predicting an event, the method comprising:

receiving mapping queries from a plurality of users;

associating a time constraint with each of the received mapping queries;

relating, with a processor, the received mapping queries with one another based on the time constraint associated with each mapping query;

determining, based on the relationship between the received mapping queries, that multiple users are querying about a specific location within a time period; and

predicting, with the processor, an event associated with the specific location based on the determination.

2. The method of claim 1 , wherein the method further comprises:

notifying one or more of the users about the predicted event.

3. The method of claim 1 , wherein the method further comprises:

applying one or more thresholding schemes to the received mapping queries, the thresholding schemes comprising predetermined thresholds based at least partially on historical data representing previously received mapping queries.

4. The method of claim 3 , wherein the one or more thresholding schemes comprise counting the number of queries regarding a location and associating the location with the predicted event when the count exceeds a predetermined threshold.

5. The method of claim 3 , wherein the one or more thresholding schemes comprise comparing the number of queries regarding a location within a particular time window with a historical number of queries for the location.

6. The method of claim 1 , wherein the method further comprises:

providing, to one or more of the users, information related to the predicted event.

7. The method of claim 6 , wherein the information comprises at least one of traffic information or parking information associated with the predicted event.

8. The method of claim 6 , wherein the information comprises entertainment destinations associated with the predicted event.

9. The method of claim 1 , wherein the method further comprises:

associating a first user with the predicted event based on a mapping query of the first user;

identifying a social network of the first user, the social network comprising a plurality of other users;

associating the plurality of other users in the social network with the predicted event based on the mapping queries of the other users;

accessing identification information of the other users associated with the predicted event; and

providing the identification information of the other users associated with the predicted event to the first user.

10. The method of claim 9 , wherein the identification information is accessed from at least one contact list of the first user.

11. A system for predicting an event, the system comprising:

a storage medium that stores a set of programmable instructions; and

at least one processor that executes the programmable instructions to:

receive mapping queries from a plurality of users;

associate a time constraint with each of the received mapping queries;

relate the mapping queries with one another based on the time constraint associated with each mapping query;

determine, based on the relationship between the received mapping queries, that multiple users are querying about a specific location within a time period; and

predict an event associated with the specific location based on the determination.

12. The system of claim 11 , wherein the processor further executes instructions to:

notify one or more users of the predicted event.

13. The system of claim 11 , wherein the processor further executes instructions to:

apply one or more thresholding schemes to determine that multiple users are querying about a specific location within a time period.

14. The system of claim 13 , wherein the one or more thresholding schemes comprise counting the number of queries regarding a location and associating the location with the predicted event when the count exceeds a predetermined threshold.

15. The system of claim 13 , wherein the one or more thresholding schemes comprise comparing the number of queries regarding a location within a particular time window with a historical number of queries for the location.

16. The system of claim 11 , wherein the processor further executes instructions to:

provide, to one or more of the users, information related to the predicted event.

17. The system of claim 16 , wherein the information comprises at least one or traffic information or parking information associated with the predicted event.

18. The system of claim 16 , wherein the information comprises entertainment destinations associated with the predicted event.

19. The method of claim 11 , wherein the processor further executes instructions to:

associate a first user with the predicted event based on a mapping query of the first user;

identify a social network of the first user, the social network comprising a plurality of other users;

associate the plurality of other users in the social network with the predicted event based on the mapping queries of the other users;

access identification information of the other users associated with the predicted event; and

provide the identification information of the other users associated with the predicted event to the first user.

20. The system of claim 19 , wherein the identification information is accessed from at least one contact list of the first user.

21. A system comprising logic that executes code with instructions, including instructions to:

timestamp each of plural mapping queries received from multiple users, each mapping query concerning a location;

relate the timestamped mapping queries with one another based on their timestamps; and

predict a future event affecting a specific location when multiple users query about a specified location within a specified timeframe, based on the relationships between the timestamped mapping queries and the locations of which the timestamped mapping queries concern.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2014
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 034544/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 19, 2013
From: AOL INC.
To: MICROSOFT CORPORATION
Reel/Frame 029827/0274 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 24, 2011
From: BILL, DAVID S.
To: AMERICA ONLINE, INC.
Reel/Frame 026329/0777 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 24, 2011
From: AOL LLC
To: AOL INC.
Reel/Frame 026329/0825 →
CHANGE OF NAME Recorded May 24, 2011
From: AMERICA ONLINE, INC.
To: AOL LLC
Reel/Frame 026329/0942 →