Mobile device with predictive routing engine

Patent metadata

Field	Value
Publication number	US-9317813-B2
Application number	US-201313843796-A
Country	US
Kind code	B2
Filing date	Mar 15, 2013
Priority date	Mar 15, 2013
Publication date	Apr 19, 2016
Grant date	Apr 19, 2016

Abstract

Some embodiments of the invention provide a mobile device with a novel route prediction engine that (1) can formulate predictions about current or future destinations and/or routes to such destinations for the device's user, and (2) can relay information to the user about these predictions. In some embodiments, this engine includes a machine-learning engine that facilitates the formulation of predicted future destinations and/or future routes to destinations based on stored, user-specific data. The user-specific data is different in different embodiments. In some embodiments, the stored, user-specific data includes data about any combination of the following (1) previous destinations traveled to by the user, (2) previous routes taken by the user, (3) locations of calendared events in the user's calendar, (4) locations of events for which the user has electronic tickets, and (5) addresses parsed from recent e-mails and/or messages sent to the user. The device's prediction engine only relies on user-specific data stored on the device in some embodiments, relies only on user-specific data stored outside of the device by external devices/servers in other embodiments, and relies on user-specific data stored both by the device and by other devices/servers in other embodiments.

First claim

The invention claimed is:

1. A mobile device comprising:
a location identification engine for identifying a location of the device;
an interface for receiving addresses from a set of other devices associated with the device through a network;
a data storage for storing past locations of the device and addresses received from the set of other devices;
a prediction engine for predicting future destinations of the device based on the stored past locations of the device and addresses received from the set of other devices; and
a set of processing units for executing the location identification engine and the prediction engine.

2. The mobile device of claim 1 , wherein the addresses received from the set of other devices comprises a set of addresses harvested by a device of the set of other devices.

3. The mobile device of claim 1 , wherein the mobile device is associated with a particular user and the set of other devices are also associated with the particular user.

4. The mobile device of claim 1 further comprising a calendar and at least one electronic messaging program, wherein the data storage is further for storing data regarding locations of calendared events in the calendar, and addresses parsed from electronic messages received by the electronic messaging program.

5. The mobile device of claim 4 , wherein the electronic messaging program is at least one of an email program or a text messaging program.

6. The mobile device of claim 1 , wherein the past locations comprise destinations of past routes traversed by the device.

7. The mobile device of claim 1 , wherein the past locations comprise locations along past routes traversed by the device.

8. A mobile device comprising:
a location identification engine for identifying a location of the device;
an electronic ticket application;
a data storage for storing past locations of the device and data regarding a location of an event for which the electronic ticket application has a ticket;
a prediction engine for predicting future destinations of the device; and
a set of processing units for executing the location identification engine and the prediction engine.

9. The mobile device of claim 1 , wherein the set of other devices comprises a desktop computer and the addresses received from the desktop computer comprise a set of addresses harvested from applications that execute on the desktop computer.

10. The mobile device of claim 1 , wherein the mobile device and the set of other devices are part of a group of devices that synchronize their content through a network-based synchronization system, wherein the received addresses are addresses extracted by at least one other device that is part of the group.

11. The mobile device of claim 1 further comprising a map application that generates a map display, receives data regarding a predicted destination from the prediction engine, and displays the predicted destination on the map display.

12. The mobile device of claim 1 further comprising a map application for generating a map display, wherein the prediction engine is further for formulating routes to predicted destinations and providing the routes to the map application, wherein the map application is further for displaying the predicted destination on the map display.

13. The mobile device of claim 12 , wherein the prediction engine comprises a machine-learning engine for formulating predicted future destinations and future routes to the predicted future destinations.

14. A non-transitory machine readable medium storing a program for providing information about potential destinations to which a device may travel, the program for execution by at least one processing unit, the program comprising sets of instructions for:
identifying a location of the device;
storing past locations of the device and event location data regarding locations of events for which an electronic ticket application has a ticket, the electronic ticket application for maintaining electronic tickets for events;
predicting at least one future destination of the device based on the stored past locations and the event location data; and
providing an output based on the predicted destination.

15. The non-transitory machine readable medium of claim 14 , wherein the program further comprises a set of instructions for formulating a route to the predicted destination.

16. The non-transitory machine readable medium of claim 14 , wherein the program further comprises sets of instruction for:
extracting locations of calendared events stored by a calendar application on the device and extracting addresses contained in electronic messages received by the device; and
using the extracted locations and addresses along with the stored past locations and event location data to predict the future destination.

17. The non-transitory machine readable medium of claim 14 , wherein the program further comprises sets of instructions for:
receiving addresses from a set of other devices associated with the device through a network; and
using the received addresses along with the stored past locations and event location data to predict the future destination.

18. The non-transitory machine readable medium of claim 14 , wherein the past locations comprise locations along past routes traversed by the device.

19. The non-transitory machine readable medium of claim 14 , wherein the past locations comprise past destinations of the device.

20. A non-transitory machine readable medium storing a program for providing information about potential destinations that a device may travel to, the program for execution by at least one processing unit, the program comprising sets of instructions for:
identifying a location of the device;
receiving addresses from a set of other devices associated with the device through a network;
storing past locations of the device and the addresses received from the set of other devices;
predicting at least one future destination of the device based on the stored, past locations and the addresses received from the set of other devices; and
providing an output based on the predicted destination.

21. The non-transitory machine readable medium of claim 20 , wherein the program further comprises sets of instructions for:
extracting locations of calendared events stored by a calendar application on the device and extracting addresses contained in electronic messages received by the device; and
using the extracted locations and addresses along with the stored past locations and event location data to predict the future destination.

22. The non-transitory machine readable medium of claim 20 , wherein the program further comprises a set of instructions for:
generating a map display;
receiving data regarding a predicted destination from the prediction engine; and
displaying the predicted destination on the map display.

23. The non-transitory machine readable medium of claim 20 , wherein the device and the set of other devices are part of a group of devices that synchronize content.

24. The mobile device of claim 8 further comprising a map application that generates a map display, receives data regarding a predicted destination from the prediction engine, and displays the predicted destination on the map display.

25. The mobile device of claim 8 further comprising a map application for generating a map display, wherein the prediction engine is further for formulating routes to

Assignees

• Apple Inc
• Apple Inc

Inventors

• Mcgavran Christine B
• Moore Bradford A
• Bolsinga Gregory D
• Dal Santo Michael P
• Marti Lukas
• Pylappan Seejo K
• Van Os Marcel

Classifications

• G01C21/3617 Primary

  using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement · CPC title

• H04L67/02

  based on web technology, e.g. hypertext transfer protocol [HTTP] · CPC title

• H04L67/10

  in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46) · CPC title

• H04W4/025

  using location based information parameters · CPC title

• G06N5/022

  Knowledge engineering; Knowledge acquisition · CPC title