Suche Bilder Maps Play YouTube News Gmail Drive Mehr »
Anmelden
Nutzer von Screenreadern: Klicke auf diesen Link, um die Bedienungshilfen zu aktivieren. Dieser Modus bietet die gleichen Grundfunktionen, funktioniert aber besser mit deinem Reader.

Patentsuche

  1. Erweiterte Patentsuche
VeröffentlichungsnummerUS9163952 B2
PublikationstypErteilung
AnmeldenummerUS 13/088,040
Veröffentlichungsdatum20. Okt. 2015
Eingetragen15. Apr. 2011
Prioritätsdatum15. Apr. 2011
Auch veröffentlicht unterUS20120265433
Veröffentlichungsnummer088040, 13088040, US 9163952 B2, US 9163952B2, US-B2-9163952, US9163952 B2, US9163952B2
ErfinderPaul A. Viola, Zhaowei Jiang, John C. Krumm, Matthew Graham Dyor, Eric J. Horvitz, Lili Cheng
Ursprünglich BevollmächtigterMicrosoft Technology Licensing, Llc
Zitat exportierenBiBTeX, EndNote, RefMan
Externe Links: USPTO, USPTO-Zuordnung, Espacenet
Suggestive mapping
US 9163952 B2
Zusammenfassung
A suggestive mapping device may predict, suggest, and/or provide potential destinations to a user. Additionally, the device may store historical location data of the user, determine a travel vector of the user, and predict the destination of the user based at least in part on the historical location data and/or the travel vector. Further, the device may provide hands-free maps to destinations when the user does not know the address at least by receiving contextual data of the user and/or contextual data of the user's contacts. Such hands-free, suggestive mapping devices may facilitate more effective navigation.
Bilder(6)
Previous page
Next page
Ansprüche(19)
What is claimed is:
1. A method comprising:
under control of one or more computing devices configured with executable instructions,
receiving location information for one or more user devices over time, the location information including at least one of location information included in a calendar appointment of a user device of the one or more user devices, location information of a contact of a user device of the one or more user devices, or location information of a social network website;
storing the location information;
determining a current travel vector of a user device of the one or more user devices;
predicting a plurality of destinations of the user device, wherein the predicting is based at least in part on the stored location information and/or the determined current travel vector;
ranking the plurality of destinations based at least in part on an inferred likelihood of desirability of each destination of the plurality of destinations, the inferred likelihood of desirability being computed based at least in part on the stored location information and the determined travel vector, wherein the plurality of destinations include at least a first ranked destination and a second ranked destination;
preparing a plurality of maps, each map of the plurality depicting a route to the respective predicted destination;
displaying at least a first map of the route to the first ranked destination;
providing a user with an option to request a different predicted destination; and
if a user request for the different predicted destination is received, then displaying at least a second map of the route to the second ranked destination.
2. The method of claim 1, wherein the stored location information for the one or more user devices over time comprises historical location information included in an electronic communication sent from or received by a user device of the one or more user devices, historical location information included in a calendar appointment of a user device of the one or more user devices, and/or historical location information of a contact of a user device of the one or more user devices.
3. The method of claim 1, wherein the computing device is a user device of the one or more user devices, and wherein determining a travel vector of the user device comprises detecting, by the user device, a current location, a current direction, and a current velocity of the user device and calculating the travel vector based at least in part on the current location, the current direction, and the current velocity.
4. The method of claim 3, wherein the prepared maps are displayed by an output device of the user device.
5. The method of claim 1, wherein the computing device is a remote computing device, and wherein determining a travel vector of the user device comprises receiving, from the user device, a current location, a current direction, and a current velocity of the user device and calculating the travel vector based at least in part on the current location, the current direction, and the current velocity.
6. The method of claim 5, further comprising sending, by an output device of the remote computing device, each of the first map of the route to the first ranked destination and the second map of the route to the second ranked destination to the user device.
7. The method of claim 1, wherein predicting the plurality of destinations is further based at least in part on contextual information of a user device.
8. The method of claim 7, wherein the contextual information of the user device comprises current location information of a user device of the one or more user devices, a current calendar appointment of a user device of the one or more user devices, a current electronic communication of a user device of the one or more user devices, current location information of a contact of a user device of the one or more user devices, and/or current calendar appointments of a contact of a user device of the one or more user devices.
9. The method of claim 1, wherein the map depicting the route for the user device to the predicted destination comprises a route from a predicted starting point to the predicted destination or from a current location of the user device to the predicted destination.
10. The method of claim 1, further comprising preparing for display, by one or more processors of the computing device, one or more maps depicting one or more travel instructions to the predicted destination.
11. The method of claim 10, wherein the computing device is a remote computing device, and further comprising sending, by an output device of the remote computing device, at least one of the one or more prepared maps to a user device of the one or more user devices based at least in part on the travel vector of the user device.
12. The method of claim 10, wherein the computing device is a user device of the one or more user devices, and further comprising displaying, by an output device of the user device, at least one of the one or more prepared maps based at least in part on the travel vector of the user device.
13. The method of claim 10, wherein the one or more maps are ranked based at least in part on an inferred likelihood of desirability of a user of the user device.
14. The method of claim 1, further comprising receiving, by an input device of the computing device, an indication of the request for the different predicted destination from the user, and wherein the indication is based at least in part on a physical gesture detected by a swipe or pattern of movement detected by an accelerometer of the computing device.
15. One or more computer-readable media storing computer-executable instructions that, when executed by a processor, perform acts comprising:
storing location information for a client device of a user over time, the location information including at least one of location information included in a calendar appointment of the client device, location information of a contact of the user of the client device, or location information of a social network website;
determining a travel vector of the client device;
predicting a plurality of destinations of the client device based at least in part on the stored location information and the determined travel vector;
ranking the plurality of destinations based at least in part on an inferred likelihood of desirability of each destination of the plurality of destinations, the inferred likelihood of desirability being computed based at least in part on the stored location information and the determined travel vector, wherein the plurality of destinations include at least a first ranked destination and a second ranked destination;
preparing a plurality of maps, each map of the plurality depicting a next travel instruction to the respective predicted destination;
displaying at least a first map including the travel instruction to the first ranked destination;
providing a user with an option to request a different predicted destination; and
if a user request for the different predicted destination is received, then displaying at least a second map of the route to the second ranked destination.
16. The one or more computer-readable storage media of claim 15, wherein the stored location information for the client device of a user over time comprises historical location information of the client device, historical location information included in an electronic communication sent from or received by the client device, historical location information included in a calendar appointment of the client device, and/or historical location information of a contact of the user of the client device, and wherein selecting a most probable destination is further based on contextual information comprising a current location of the client device, a current calendar appointment of the client device, a current electronic communication of the client device, a current location of a contact of the user of the client device, a current calendar appointment of a contact of the user of the client device, and/or current traffic information.
17. The one or more computer-readable storage media of claim 15, wherein the map depicting the travel instruction to the respective predicted destination comprises a map depicting at least a next travel instruction to the respective predicted destination at a first velocity of the client device, a map depicting more than one next travel instructions to the respective predicted destination at a second velocity of the client device, or a map depicting each travel instruction i) from a predicted starting point to the respective predicted destination, or ii) from a current location of the client device to the respective predicted destination at a third velocity of the client device, wherein the first velocity is less than the second velocity and the second velocity is less than the third velocity.
18. A system comprising:
memory;
one or more processors communicatively coupled to the memory;
a location information module, stored in the memory and executable on the one or more processors, to maintain location information of a client device, the location information including at least one of location information included in a calendar appointment of the client device, location information of a contact of a user of the client device, or location information of a social network website;
a travel vector determination module, stored in the memory and executable on the one or more processors, to determine a travel vector of the client device based on a current location, a current travel direction, and a current velocity of the client device; and
a destination prediction module, stored in the memory and executable on the one or more processors, to predict a plurality of destinations of the client device based at least in part on the maintained historical location information and the determined travel vector of the client device, then rank the plurality of destinations based at least in part on an inferred likelihood of desirability of each destination of the plurality of destinations, the inferred likelihood of desirability being computed based at least in part on the location information and the determined travel vector, wherein the plurality of destinations include at least a first ranked destination and a second ranked destination;
a map generation module, stored in the memory and executable on the one or more processors, to generate a plurality of maps, each map of the plurality depicting at least a next travel instruction to the respective predicted destination; and
a map display module, stored in the memory and executable on the one or more processors, to display at least a first map including the travel instruction to the first ranked destination, provide a user with an option to request a different predicted destination, and if a user request for the different predicted destination is received, then display at least a second map including the travel instruction to the second ranked destination.
19. The system of claim 18, further comprising:
a contextual input module, stored in the memory and executable on the one or more processors, to receive contextual information of the client device and/or a contact of a user of the client device, wherein the contextual information comprises current location information of the client device or a contact of the user of the client device, current appointment information of the client device or a contact of the user of the client device, current communication information of the client device or a contact of the user of the client device, and/or real-time information associated with travel to the predicted destination, wherein the destination prediction module further predicts the destination of the client device based at least in part on the contextual information of the client device.
Beschreibung
BACKGROUND

Generally, navigation devices present maps from a user's current location or a user-selected starting point to a user-selected destination. For example, with most navigation devices, such as mobile Global Positioning System (GPS) devices, a user may input a starting point and a destination in order to receive a map. Additionally, a user may input a destination and the device may prepare a map from the user's current location to the entered destination. However, in most cases, a user must either input a destination manually or by providing a voice command. However, requiring user input, current navigation devices may be unsafe, or even unlawful, to operate while driving.

Additionally, navigation devices may be most useful when a user is running late or does not know the address of the destination. For example, a user who is running late to a meeting, whether or not they know the meeting location, may not have time to look up the address or enter the address into their navigation device. Unfortunately, current navigation devices are inadequately equipped to handle these and other navigation device deficiencies.

BRIEF SUMMARY

This summary is provided to introduce simplified concepts for suggestive mapping devices, which are further described below in the Detailed Description. This summary is not intended to identify essential features of the claimed subject matter, nor is it intended for use in determining the scope of the claimed subject matter. Generally, the suggestive mapping devices and services described herein involve using a mobile device to provide suggestions regarding a user's destination based on historical location data, current location data, and/or communication inputs to and/or from the user's device.

In one embodiment, a suggestive mapping device may store historical data, including historical and/or current location data, historical and/or current location data of friends and/or contacts of the user, and/or contextual data such as the time of day and/or the day of the week, and determine a travel vector of the user. The device may then predict a destination of the user based on some combination of the historical location data and the travel vector and prepare for display a suggested map depicting the route to the predicted destination. In some aspects, the device may display all or part of the suggested map as well. Additionally, in some aspects, the device may send a suggested map to a user's mobile device for display, for example when the device is a Web server of a Web based system or of an in-cloud system. The device may also prepare different maps for display, each with a different number of travel instructions, and may display or send for display a respective map that corresponds to an appropriate travel vector of the user. Further, in some aspects, the device may prepare or display alternative suggested maps in response to an indication, such as selection of a “more suggestions” button, shaking of the device, nodding of the user, denying the current suggestion by asking for more suggestions, or the like.

In another embodiment, a suggestive mapping device may store historical location data of a user, determine a travel vector of the user, predict a destination of the user based on some combination of the historical location data and the travel vector, and prepare a map depicting one or more travel instructions to the predicted destination. In some aspects, the device may present a different number of travel instructions to the user based at least in part on a portion of the travel vector. For example, the device may be configured to prepare or present an increasing number of travel instructions at one time to the user as the user's speed increases.

BRIEF DESCRIPTION OF THE DRAWINGS

The detailed description is set forth with reference to the accompanying figures. In the figures, the left-most digit(s) of a reference number identifies the figure in which the reference number first appears. The use of the same reference numbers in different figures indicates similar or identical items.

FIG. 1 is a schematic diagram of an illustrative architecture for implementing a suggestive mapping device.

FIG. 2 is a schematic diagram illustrating details of an illustrative architecture for implementing a suggestive mapping system within a device.

FIG. 3 is a schematic diagram illustrating further details of a map output module and potential suggested maps.

FIG. 4 is flowchart illustrating details of a method for implementing a suggestive mapping device or service.

FIG. 5 is a block diagram of a computer environment showing an illustrative system with which a suggestive mapping device or service may be implemented.

DETAILED DESCRIPTION

Overview

This disclosure is directed, in part, to techniques for implementing a suggestive mapping device or service. This disclosure is also related to providing a hands-free, network interfaced device that may predict, and either provide or display a destination of a user based on historical location data of the user, contextual data of the user and/or historical and/or contextual data of the user's contacts. Additionally, this disclosure describes devices that may suggest a destination or multiple destinations to a user with or without user input. As such, the device may provide transient/ambient mapping such that the device may perpetually update the user with the next travel instruction(s) regardless of whether the user has input a destination or even knows the address of the destination. In this way, when a user is running late, cannot remember a destination's address, and/or is directionally challenged, the device may help the user effectively, effortlessly, and safely arrive at the intended destination.

In one aspect, a suggestive mapping device may predict one or more locations of where a particular user plans to go and present, to the user, a suggested map and/or directions of how to get to the predicted location(s). For instance, the suggestive mapping device may store historical location data of the user (at the consent of the user) to develop a pattern regarding a user's typical travel schedule. The device may then use this historical location data coupled with real-time or contextual data (e.g., locations of contacts, a time of day, or a user's travel vector which may include some combination of the current location, travel direction, and velocity of the user) and other signals (e.g., future calendar appointments of the user or contacts of the user) to predict where the user may go at a particular time. In response to this prediction, the device may prepare and/or render a suggested map to the user or provide the suggested map to a mobile device of the user. Further, in some examples, the suggestive mapping device may automatically assign friendly names (e.g., “Home,” “Restaurant to meet Bill,” “Pick up Dry Cleaning,” etc.) to the predicted destinations and/or the suggested maps. These friendly names may be assigned based on context (e.g., a subject and/or an attendee name for a meeting request), based on a name associated with the destination location in a reference data store (e.g., a point of interest database), based on names other users have associated with the destination location, a combination of these or other approaches, or additional/alternative approaches. Names employed as tags may be confirmed in a current or prior session with the user, where a user is offered the option of selecting from or modifying guessed names, or adding a new label to refer to a destination.

For instance, a suggestive mapping device may help a user navigate on a given day to one or more locations without the user providing any inputs. In one hypothetical example, a user (“Risa”) often goes for a walk around Riverfront Park on Saturday mornings, as tracked by her mobile navigation device. Additionally, Risa's calendar indicates that she is planning on meeting her sister Tali for lunch at a South Hill restaurant where Risa has never eaten. In this example, Risa's suggestive mapping device may automatically, at least without being requested by Risa, determine the most optimal route to the park and then to the restaurant to meet Tali, taking into account traffic, the time of day, potential construction, weather, and the like.

In one aspect, the suggestive mapping device may render a suggested travel map and/or directions to the park and then to the restaurant as soon as Risa turns, unlocks, or otherwise activates the device. Alternatively, or in addition, the suggestive mapping device may not render any maps to Risa until she begins travelling towards one of her destinations. Thus, either way, the device may provide the suggested map and/or directions without Risa's input (and/or with Risa's input limited to selection information wherein Risa selects a destination from a collection of suggested destinations). This may be particularly useful when Risa is not at home and the directions to the park may be different from her usual Saturday morning route. Additionally, if Risa does not know the address or location of the South Hill restaurant, the suggestive mapping device may be able to determine the location based on an Internet search using information found in Risa's calendar appointment or based on real-time contextual data such as Tali's location, as tracked by Tali's mobile phone or navigation device (assuming Tali consents to her location being tracked). Additionally, in some aspects, the suggestive mapping device may also use other contextual data of Tali's, such as data from her email applications, search and/or browsing histories from her Web browser(s), call histories from her cell phone, and the like.

In another aspect, the suggestive mapping device may take into account other signals when predicting a user's travel schedule and generating a corresponding map and/or directions. For example, the device may leverage an explicit and/or ad hoc social network to determine locations of the user's contacts, or any other information that may be pertinent in predicting where the user may travel to at a particular time. For instance, if Risa's mother (“Toni”) calls, texts, instant messages (“IMs”), tweets to the public, or otherwise digitally contacts Risa while Risa is traveling to either location described above, the suggestive mapping device may appropriately change. In this example, Toni's cellular telephone, navigation device, or other mobile device may indicate that Toni is only a few blocks from the park, the South Hill restaurant, or Risa's current location. As such, Risa's suggestive mapping device may re-render the suggested map to include stopping by to see Toni at some point during Risa's Saturday travels. In other words, the travel prediction and the corresponding predictive map and/or directions may change based on real-time inputs.

In another aspect, the suggestive mapping device may have access to information about the short- or long-term goals and needs of Risa, and may suggest other waypoints on a current trip, with the bounds of the waypoint adding less than some number of miles or some amount of time to getting to the predicted destination. For example, the suggestive mapping device may have access to knowledge from an interface to an onboard computer that Risa's car is low on fuel and to add a fueling station as a suggested point to route through on the way to Tali. Likewise, the suggestive mapping device may have knowledge about Risa's lunch-time food preferences based on a consideration of the stops that Risa has made for approximately 1-2 hour periods of time around the noon hour during the week, via a reverse look up and mapping of the stops to a database of shops and the details of what they sell. A database of menus at restaurants associated with Risa's stops, along with ratings of the quality of food, décor, and service might be stored by a mobile device and/or cloud service, and used to generate recommendations about places to eat lunch near a destination or along the way to a destination. Such information and possibility for making suggestions based on routes might be added to an advertising service, with bidding for alerts and electronic coupons as incentives.

Additionally, in another aspect, the suggestive mapping device may predict multiple suggested locations. Further, the device may compute an ordering of the multiple suggested locations based, in some examples, on an estimation of the probability of the desirability or helpfulness of the suggested locations. The ordered list may then be provided in a rank-ordered list, or revealed in a sequence by likelihood when a user asserts interest in seeing the next location. In two non-limiting examples, the suggested locations may be utilized as alternative destinations or as waypoints to a current destination or can be made during the time that directions are being explicitly searched for, either on mobile devices or on a desktop system. Additionally, suggested locations can be within some distance or time to other destinations, e.g., named destinations or predicted destinations.

FIG. 1 depicts an illustrative example architecture 100 for implementing a suggestive mapping device 102 as briefly described above. A user 104 may interact with the suggestive mapping device 102 to aid in navigation while driving, walking, or otherwise traveling from one location to the next. By way of example only, the suggestive mapping device 102 may be a cellular telephone, handheld GPS device, tablet, laptop, desktop computer, or any other computing device that may perform suggestive mapping. In one example, the suggestive mapping device 102 may be a handheld GPS device that may connect to a network 106 through network interface 108.

Network interface 108 may be any type of device or transmission tower that may provide network access to network accessible devices, such as the suggestive mapping device 102. Additionally, other network accessible devices, such as other mobile devices 110(1) through 110(N), where N is an integer greater than zero, and remote server 112 may interact with the suggestive mapping device 102 via the network 106. In at least one instance, other remote devices (collectively 110) may be devices operated by the user 104. For example, suggestive mapping device 102 may be the user's GPS device, while other mobile devices 110(1) and 110(2) may be a laptop computer and a cellular telephone of the user 104, respectively. In this way, the devices 102 and/or 110 of the user 104 may share location, calendar, and other historical and/or contextual data about the user 104 amongst each other.

Additionally, by way of example only, the suggestive mapping device 102 may store such location, calendar, historical and/or contextual data in user data store 114. In one example, the user data store 114 may reside within the suggestive mapping device 102. However, in other examples, the user data store 114 may reside within one or more of the other mobile devices 110 or even the remote server 112 (e.g., implemented as an in-cloud service). Alternatively, or in addition, separate user data stores, such as user store 116 may reside individually in each device. In other words, user data store 114 may reside within the suggestive mapping device 102, while user data store 116 resides within one of the other mobile devices 110 of the user 104, such as mobile device 110(2). In this example, a different user data store may reside within the remote server 112.

In one non-limiting example, user 104 may regularly be at home after 6:30 pm on weeknights. In this example, this location data may be stored in the user data store 114 of the user's handheld GPS device 102, in the user data store 116 of the user's cellular phone 110(2), in the remote server 112, or in any combination of these locations. Further, if the user 104 is out to dinner late one evening (i.e., after 6:30 pm), the user's suggestive mapping device 102 or cellular phone 110(2) may provide a suggestive map, such as predictive map 122, with directions to the user's home. In this way, the user 104 need not provide input to the suggestive mapping device 102. Alternatively, based on the earlier example, user data store 114, user data store 116, and/or remote server 112 may store location data about Risa's Saturday morning habits. This data may then be used to aid in preparing a predictive map 122 for Risa. As used herein, the phrases “predictive map” and “suggestive map” are synonymous.

In some instances, a contact 118 of the user 104 may operate contact's device 120, which may access the network 106, or some other network, via network interface 108 as well. For example, user's contact 118 may be able to call, text, IM, email, or otherwise contact the user 104 over the network 106, or some other network, via network interface 108. Additionally, with the consent of contact 118, the suggestive mapping device 102 of user 104 may access the location data of contact 118 identified by contact's device 120. Thus, the predictive map 122 provided to user 104 may, in some instances, be based at least in part on the location of contact 118. User data stores 114 and/or 116, and remote server 112, may also store user application data, such as information gathered from a user's calendar, email, text-messaging, IM, voicemail, or other application that may contain contextual and/or historical location data.

In one example, where the suggestive mapping device 102 and/or the contact's device 120 shares user and/or application data, the suggestive mapping architecture 100 may provide opt-in and/or opt-out functionality. Additionally, in one instance, prior to any user information being collected and/or shared amongst the devices, the user whose information is to be collected will be notified and given the ability to opt-out prior to any data collection. Further, in one aspect, enhanced security measures will be employed in order to protect the user and/or application data.

In one aspect, the suggestive mapping device 102 may also provide suggestions for particular tasks based on the user information stored in user data stores 114 and/or 116, or remote server 112. For example, the suggestive mapping device 102, while providing a map to a user's school, may also remind the user to drop off his or her dry-cleaning on the way. Additionally, the suggestive mapping device 102 may also re-route the user 104 to the dry-cleaners on the way to or from school. In one example, if the user 104 is running late to school, and the suggestive mapping device 102 has stored in user data 114 the historical times that the user 104 attends school, the suggestive mapping device 102 may suggest dropping off the dry-cleaning and provide the re-routed map after the user 104 attends classes. Alternatively, in one example, the suggestive mapping device 102 may be able to determine the route time to the dry-cleaners, the total additional time required to get to the dry-cleaners on the way to school, and/or how much time remains between the current time and the historical start time of school, and provide a predictive map 122 that directs the user 104 to the dry-cleaners on the way to school such that the user 104 will still make it to class on time.

Additionally, in one aspect, the suggestive mapping device 102 may provide a predictive map 122, with a suggested destination or task, “x” minutes before the predicted arrival to that destination. Additionally, “x” may be some time “y” plus the total route time to get to the destination. Further, the user 104 may be able to set “y” on the fly or prior to receiving the predictive map 122. As such, using the dry-cleaning example, the user 104 may set a “y” of 15 minutes, meaning that it takes approximately 15 minutes to park, take the clothes in, pay, and get out of the parking lot at the dry-cleaners. In this way, if “y” equals 15 minutes and the user 104 has 30 minutes until school starts, the suggestive mapping device 102 may only re-route and/or suggest a map to the dry-cleaners when the route to the dry-cleaners and then to school is estimated to be under 15 minutes. Alternatively, or in addition, “y” could be pre-set or could be suggested by the dry-cleaner and stored in the remote server 112 for all dry-cleaner customers.

In some instances, the suggestive mapping device 102 may be configured to predict a different route based at least in part on an intentional change of direction of a user 104 and/or other inputs to the device 102, one of the other mobile devices 110, and/or the remote server 112. For example, using Risa's Saturday morning example from above, if while driving to the park, Risa receives a telephone call, or other network communication, from her father, Jesse, and subsequently changes directions, the suggestive mapping device may provide a re-routed predictive map 122 based on Jesse's current location. In this example, the suggestive mapping device 102 may suggest that Risa's new destination is Jesse's current location, as provided by Jesse's mobile device or the remote server 112.

In one example, if this new predictive map 122 to Jesse's location is correct, Risa may do nothing (i.e., no user input to the device is needed); however, if the predictive map 122 is incorrect (e.g., she is not actually changing her direction to meet Jesse), Risa may request a new predictive map 122 (or the next predicted map). In some instances, Risa may request the new map by shaking, pushing a button of, selecting a GUI icon of, or speaking into the suggestive mapping device 102. However, other methods of requesting a new map are envisioned as well, including gesturing or otherwise motioning on or near a touch-screen of the suggestive mapping device 102.

Alternatively, rather than automatically providing the new predictive map 122 to Jesse's location, the suggestive mapping device 102 may provide several suggestions for a new destination and allow Risa to select the correct one. As noted above, selection of the correct map, or of a next predicted map in a list of potential predictive maps, may be implemented in many different ways. Additionally, the suggestive mapping device may also provide a list of possible destinations, each being predicted and potentially carrying a respective probability of correctness, when the device is first turned on, or at any time during operation, rather than only when a user changes direction. Further, in one aspect, shaking the device 102 while the device 102 is unlocked may trigger the device 102 to advance the displayed predictive map to a next predictive map 122 in a ranked list of predictive maps 122. Alternatively, if the device 102 is locked, shaking the device may trigger the display of the already displayed predictive map 122.

Further, in yet another non-limiting example, the suggestive mapping device 102 may render newly predicted destinations as a trip progresses. In this way, a user 104 may defer selecting from among predicted destinations until after a part of the trip is complete. For instance, the user 104 may drive in the general direction of his or her intended direction, with or without knowledge of the exact route. In this example, the suggestive mapping device 102 may be able to eliminate potential destinations and predict a more accurate (or more probable) destination by eliminating some destinations that may have otherwise been predicted.

FIG. 1 provides a simplified example of a suitable architecture 100 for implementing a suggestive mapping device or service according to the present disclosure. However, other configurations are also possible. For example, the suggestive mapping may be implemented almost entirely on the remote server 112, such that user devices may be thin-client devices configured to receive the predictive maps 122 from the remote server 112. Additionally, while predictive map 122 shows a single direction (e.g., the next direction is a right turn), any type of predictive map 122 may be provided. for example, predictive map 122 may provide a single travel instruction (as shown), several travel instructions, or an entire route including all or most of the travel instructions to a predicted or suggested destination.

Illustrative Architectures

FIG. 2 depicts an illustrative system 200 for implementing a suggestive mapping device 202 similar to device 102 of FIG. 1. While FIG. 2 describes the system 200 implemented within device 202; alternatively, as noted above, a remote server may implement system 200 as an in-cloud service. In one aspect, a user 204 may interact with the suggestive mapping device 202 to receive predictive maps for potential destinations. As such, the suggestive mapping device 202 may aid the user 204 in determining a best route to an intended destination. Additionally, the device 202 may further aid in the hands-free navigation to predicted destinations based on historical location data, social network data, appointment data, and/or real-time inputs. As noted above, in one aspect, the system 200 operates as an in-cloud service that can handle each of the features described below remotely.

In one aspect, the suggestive mapping system 200 may include a destination prediction module 206, a map generation module 208, and a map output module 210. Destination prediction module 206 may, in some examples, receive information regarding a travel vector and/or other location related information about user 204 or contacts of the user 204, and may predict a destination for user 204 based on this received information. For example, the destination prediction module 206 may receive social network data 212 from a social networking Web site, from a remote suggestive mapping server (e.g., from a cloud service), or directly from contacts of the user 204. As such, the system 200 may leverage an explicit and/or ad hoc social network to determine locations of the user's 204 contacts, or any other information that may be pertinent in predicting where the user may travel to at a particular time. Social network data 212 may include, but is not limited to, location data of friends or contacts of user 204 and/or appointments, events, or schedules organized or stored on a social networking Web site or other server. Additionally, in one aspect, social network data 212 may be stored in a shared database that may be accessed by the user 204 or other contacts and/or friends of the user 204.

Additionally, the destination prediction module 206 may also receive real-time input data 214. Real-time input data 214 may include a travel vector of the user 204, the current time, and/or the current location of the user 204. Additionally, in some instances, real-time input data 214 may include communications with friends or contacts of user 204, such as telephone calls (including voicemails), text messages, IMs, and the like. As such, the destination prediction module 206 may make predictions, or update predictions, about the intended destination of user 204 based on real-time communications that may influence the route of user 204.

Further, the prediction destination module 206 may receive appointment data 216 and/or historical location data 218 about user 204. As noted above, this information may be stored in memory such as user data store 220 of device 202 or it may be stored in a remote server. Either way, appointment data 216 may include location and/or time information from a calendar application of user 204 or contacts of user 204. As such, if user 204 has an appointment scheduled in a calendar application or other user application that organizes appointments, the destination prediction module 206 may predict the intended destination of the user 204 based on this information. In some instances, however, the communications received from and/or sent to a user's contacts (e.g., voicemails, text messages, etc.) and/or the calendar appointment data 216 may not include an actual address to which a route may be predicted. For example, the communication and/or appointment may simply list a place with a common name or other identifier (e.g., “Piano lesson at 2 p.m.”). In this case, the prediction destination module 206, alone or in conjunction with another module of the suggestive mapping system 200, may automatically associate a location with the common name or other identifier by observing where the user normally goes at this time and/or by searching the Internet or other data of the user. As such, the suggestive mapping system 200 may use machine learning algorithms or other methods of training to learn locations of a user and provide a suggested map and/or route with or without an explicit address entered by a user or found in a communication or appointment.

Additionally, historical location data 218 may include previous locations that user 204 has visited and the associated dates and times of the visits. In one instance, a user's habits may directly affect the destination prediction module 206. For example, if user 204 is usually at work from 9 am to 5 pm, at the same location, and user 204 is traveling from his or her house at 8:30 am, the destination prediction module 206 may predict that user 204 is traveling to work. In one aspect, the destination prediction module 206 may make several predictions and rank each prediction based on probabilities. Additionally, these probabilities may be weighted by user-defined priorities or by a machine-learning algorithm that learns over time. Further, historical location data 218 may include a user's 204 recent queries or a history of queries to a search engine, both independent of location and/or by location as determined by GPS. Additionally, the historical location data 218 may be used to aid in the prediction of destinations and/or the labeling of the predictions.

In some aspects, historical location data 218 may be created by monitoring a user's 204 context based on traversing through locations and/or stopping and dwelling at locations, e.g., as an indication that a user is interacting with a service or people at a location. This data 218 may, in some instances, be leveraged in the generation of predicted locations during a current session or at future sessions. In some examples, stopping or dwelling can be observed through location signals (e.g., GPS, Wifi, etc.) or the periods of time that such signals are absent, e.g., based on the loss of signals associated with a device being turned off or being blocked from the signals associated with a structure being entered (e.g., a parking garage).

Additionally, in one aspect, the destination prediction module 206 may create predicted destination/time pairs 222. Predicted destination/time pairs 222 may include respective predicted destinations for each time of day. That is, the destination prediction module 206 may automatically predict destinations for each point in time of each respective day based on the historical location data of user 204. For example, based on historical location data, the destination prediction module 206 may predict that user 204 will be at home from 7 pm until Sam every weekday. In such an instance, the destination prediction module 206 may predict that user 204 will be at home during each period of time between 7 pm and Sam the next day (during weekdays). That is, the following predicted destination/time pairs 222 may exist: home/7 pm, home/8 pm, home/9 pm, and so on. Further, the destination prediction module 206 may supplement or otherwise alter the time pairs 222 based on social network data 212, real-time input data 214, appointment data 216, and/or other historical location data 218. By way of example only, with the time pairs 222 described above, if user 204 were traveling towards his or her home at 10 pm on a weekday, at least one predicted destination (and possibly the predicted destination with the highest probability of being correct) will be the home of user 204. Alternatively, regardless of the direction of travel of user 204, at 10 pm, the destination prediction module 206 may predict that user 204 is traveling home.

Additionally, in some aspects, the destination prediction module 206 may utilize real-time location information from friends or contacts of user 204 to predict destinations. Alternatively, or in addition, the destination prediction module 206 may be configured to operate in multiple different modes. For example, in one non-limiting mode, the destination prediction module 206 may be configured to predict a single destination prediction. In another non-limiting mode, however, the destination prediction module 206 may be configured to predict a list of destinations and then apply a ranking algorithm to order the list for consumption.

As noted above, the suggestive mapping system 200 may also include a map generation module 208. Map generation module 208 may receive the predicted destination/time pairs 222 from the destination prediction module 206. Additionally, map generation module 208 may also receive information 224 regarding traffic, time of day, weather, etc. from any source that may provide such information. In one aspect, information 224 may be included in real-time input data 214; however, in other aspects, it may be received separately as other real-time input data 214, such as from a traffic service, weather service, and/or GPS service provider. In one aspect, the map generation module 208 may produce maps for each predicted destination/time pair 222 created by the destination prediction module 206. In other aspects, however, the map generation module 208 may only prepare a map for the prediction with the highest probability, or a predetermined number of highest probabilities.

The suggestive mapping system 200 may also include a map output module 210. In one implementation, the map output module 210 may receive predictive maps 226 prepared by the map generation module 208. As noted above, in one aspect, the suggestive mapping system 200 may reside within device 202. In this example, the map output module 210 may prepare and render the predictive map 226. Alternatively, the map output module 210 may prepare and render multiple predictive maps 226. Either way, in this example, the rendering of the predictive map(s) 226 by the map output module 210 may include displaying the predictive map(s) 226 on a display device of device 202. Alternatively, in other aspects, the suggestive mapping system 200 may be implemented as an in-cloud service residing on a remote server. In this alternative aspect, the map output module 210 may transmit the predictive map(s) 226 to device 202 over a wired or wireless network.

Additionally, the suggestive mapping system 200 may also include an advertisement module. The advertising module may be configured to allow bidding for users based on their interests, history, and context. In some examples, the advertisements may be linked to the suggested locations that drive them. In some aspects, when there are two (or more) potentially valuable suggested locations, per user interests, trajectory, location, etc., the advertisement module may take bids or payments about which location to display, or the specifics of the sequence to display the suggestions to the user. Current traffic can be considered in the suggested locations, as well as in the bidding model above.

Further, in some aspects the suggestive mapping system 200 may suggest maps or directions based on information about sensed or shared information regarding the destinations of friends or contacts (e.g., as revealed via information in a social graph, buddy list, email header, texting activity, or phone activity) over time. For example, information that a close friend or colleague of Risa (e.g., as revealed by an analysis of the interaction of the friend with Risa by email—with frequency of x and recency of y), has frequented a restaurant that Risa may be passing, but (via detection of location trails) has never experienced, may be used in the formulation and ranking of a suggested map, location, and/or directions to a location.

FIG. 3 depicts illustrative details of the map output module 210 of FIG. 2. The map output module 210 may provide any number of different types of maps to a user of a suggestive mapping device or service. In one aspect, the map output module 210 may prepare, transmit, or render three different maps. In particular, arrow A depicts a first map 300, arrow B depicts a second map 302, and arrow C depicts a third map 304. As can be seen by FIG. 3, each of maps 300, 302, and 304 depicts a different level of detail. For example, map 300 depicts the lowest detail in that only the next travel instruction is being displayed. Map 302 depicts a medium-level of detail in which several travel instructions are displayed. Finally, map 304 depicts the highest level of detail in that it shows the entire map.

More specifically, map 300 may display the next travel instruction. In this example, the next travel instruction is to exit the highway to the right, or simply turn right at the next road. This map may be most appropriate when driving a vehicle at a relatively slow speed. That is, the next travel instruction may be the only instruction that the driver is interested in due to the relatively long amount of time that may pass before needing the next instruction. On the other hand, map 302 may display the next few travel instructions. Here, the next few instructions are to (1) turn slight left 306, then (2) go straight 308, and then (3) make a hard right 310. Much like map 300, this map may be most appropriate at specific relative speeds. For example, map 302 may be more appropriate when driving or walking at a relatively faster speed than that described above for map 300. That is, the next few travel instructions may be more appropriate due to the relatively shorter amount of time between instructions. Finally, map 304 may be more appropriate at relatively fast speeds or when not moving. That is, when driving at highway speeds, seeing the entire map, or at least most of the instructions, may be more appropriate. Alternatively, or in addition, when not moving at all, a user may wish to see the entire route as well.

In one aspect, a travel vector 312 may include a user's velocity, current location, and current direction of travel. As such, the map output module 210 may determine which map 300, 302, or 304 to prepare, transmit, or display to a user based at least in part on the calculated travel vector of the user. In some examples, however, the user may be able to shuffle through, or otherwise select, the different maps to select a preferred map.

FIGS. 2 and 3 provide simplified examples of suitable architecture 200 and suggested maps 300, 302, and 304 for implementing a suggestive mapping device or service according to the present disclosure. However, other configurations are also possible. For example, the destination prediction module 206 may use other inputs not described with reference to FIG. 2. Additionally, the suggestive mapping system 200 may be configured with more or less modules than shown for implementing the features described. Further, while FIG. 3 shows three different types of suggested maps 300, 302, and 304, the map output module 210, or any other type of module, may prepare, transmit, or render any number of different suggested maps. Additionally, the suggestive mapping system 200 and/or the map output module 210 may provide other information about a predicted route (e.g., traffic conditions, detours, road conditions such as construction, ice, accidents, or other route information, etc.) to a user even if the route is a familiar one.

Illustrative Suggestive Mapping Processes

FIG. 4 is a flow diagram of one illustrative process 400 for implementing a suggestive mapping device or service as described with reference to FIGS. 1-3. This process is illustrated as a logical flow graph, each operation of which represents a sequence of operations that can be implemented in hardware, software, or a combination thereof. In the context of software, the operations represent computer-executable instructions stored on one or more computer-readable storage media that, when executed by one or more processors, perform the recited operations. Generally, computer-executable instructions include routines, programs, objects, components, data structures, and the like that perform particular functions or implement particular abstract data types. The order in which the operations are described is not intended to be construed as a limitation, and any number of the described operations can be combined in any order and/or in parallel to implement the process.

FIG. 4 illustrates an example flow diagram of process 400 for implementing a suggestive mapping device or service that may be responsible for determining predictive maps and preparing, serving, or displaying the predictive maps, as discussed above. In one example, the illustrative, suggestive mapping device 102 of FIG. 1 may perform any or all of the operations of process 400.

In this particular implementation, the process 400 may begin at block 402 of FIG. 4 in which the process 400 may receive and/or store historical location data for a user over time. As discussed above, historical location data may include location/time pairs for places where a user has been, and the respective dates and times for when the user was there. At block 404, the process 400 may determine a travel vector. In one example, a travel vector may include a velocity, a current location, and a direction of travel for a particular user. Determining the travel vector may include receiving real-time inputs from a user device (with the user's consent) or determining the real-time data at the user device, such as a handheld GPS device. In one example, the destination prediction module 206 described as part of device 202 of FIG. 2 may receive and/or store the historical location data and/or the real-time inputs.

At block 406, the process 400 may predict a destination of the user based at least in part on the historical location data and/or the travel vector. In one example, the prediction may be carried out by the destination prediction module 206 of FIG. Additionally, in one example, the travel vector may aid in the prediction, or at least aid in ranking the predictions. For example, if the process 400 predicts three destinations at block 406; however, the user is traveling in a direction that would take the user to the second of the three predicted destinations, the process 400 may rank the second destination highest. Alternatively, if the user does not have time to reach one of the three predicted destinations, that destination may be ranked the lowest.

At block 408, the process 400 may prepare an entire route to each predicted destination, one or more travel instructions to each predicted destination, and/or multiple predicted destinations that may be ranked for consumption. Alternatively, the process 400 may prepare an entire route and/or one or more travel instructions to the highest ranked predicted destination at block 408. In one example, the map generation module 208 described as part of device 202 of FIG. 2 may prepare the map(s). Further, at block 410, the process 400 may display or serve the appropriate prepared map based at least in part on the travel vector. That is, as discussed above, a map may be appropriate based on the velocity of the user. Thus, the travel vector may be used to determine which map to display. Additionally, in some instances, the appropriate map may be served to a user device from a remote server.

At decision block 412, the process 400 may determine whether an indication of a request for a different map has been received. In some instances, a user may shake the device, such as, for example, suggestive mapping device 102 of FIG. 1, to indicate a request for a different map. In other instances, however, a user may select a GUI item, press a physical button, or use a voice command to indicate a request for a different map. When an indication of a request for a different map is received (e.g., the user shakes the device), process 400 may display or server a different, yet appropriately scaled, map to the user device at block 414. In this way, process 400 may either display the next highest ranked map on the user device or serve it to the user device (e.g., in the cloud computing example). Alternatively, when an indication of a request for a different map is not received, process 400 may maintain the display of the appropriately scaled, map to the user device at block 416. In this way, process 400 may have predicted the actual destination of the user and a different map may not be helpful or requested.

Illustrative Computing Environment

FIG. 5 provides an illustrative overview of one computing environment 500, in which aspects and features disclosed herein may be implemented. The computing environment 500 may be configured as any suitable computing device capable of implementing a suggestive mapping device or service, and accompanying methods, such as, but not limited to those described with reference to FIGS. 1-4. By way of example and not limitation, suitable computing devices may include personal computers (PCs), servers, server farms, datacenters, or any other device capable of storing and executing all or part of the suggestive mapping system.

In one illustrative configuration, the computing environment 500 comprises at least a memory 502 and one or more processing units (or processor(s)) 504. The processor(s) 504 may be implemented as appropriate in hardware, software, firmware, or combinations thereof. Software or firmware implementations of the processor(s) 504 may include computer-executable or machine-executable instructions written in any suitable programming language to perform the various functions described.

Memory 502 may store program instructions that are loadable and executable on the processor(s) 504, as well as data generated during the execution of these programs. Depending on the configuration and type of computing device, memory 502 may be volatile (such as random access memory (RAM)) and/or non-volatile (such as read-only memory (ROM), flash memory, etc.). The computing device or server may also include additional removable storage 506 and/or non-removable storage 508 including, but not limited to, magnetic storage, optical disks, and/or tape storage. The disk drives and their associated computer-readable media may provide non-volatile storage of computer readable instructions, data structures, program modules, and other data for the computing devices. In some implementations, the memory 502 may include multiple different types of memory, such as static random access memory (SRAM), dynamic random access memory (DRAM), or ROM.

Computer-readable media includes, at least, two types of computer-readable media, namely computer storage media and communications media.

Computer storage media includes volatile and non-volatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules, or other data. Computer storage media includes, but is not limited to, RAM, ROM, erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disc read-only memory (CD-ROM), digital versatile disks (DVD) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information for access by a computing device.

In contrast, communication media may embody computer readable instructions, data structures, program modules, or other data in a modulated data signal, such as a carrier wave, or other transmission mechanism. As defined herein, computer storage media does not include communication media.

The computing environment 500 may also contain communications connection(s) 510 that allow the computing environment 500 to communicate with a stored database, another computing device or server, user terminals, and/or other devices on a network. The computing environment 500 may also include input device(s) 512 such as a keyboard, mouse, pen, voice input device, touch input device, etc., and output device(s) 514, such as a display, speakers, printer, etc.

Turning to the contents of the memory 502 in more detail, the memory 502 may include an operating system 516 and one or more application programs or services for implementing a suggestive mapping system including a historical location data module 418. The historical location data module 418 may be configured to receive, determine, and/or store data regarding locations a user has previously visited. Additionally, the historical location data module 418 may also store the time and date of each visit. The historical location data module 418 may receive the data from a user's mobile device, from user applications, or the like.

The memory 502 may further include a travel vector determination module 520. The travel vector determination module 520 may be configured to determine a travel vector of a user, or the user's device, based on current location data of the user or device. In one aspect, a travel vector may include a user's current location, current velocity, and current direction of travel. Memory 502 may also include a destination prediction and ranking module 522 that may be configured to predict a destination of the user based on the historical location data from the historical location data module 518, the travel vector from the travel vector determination module 520, and/or predict a list of destinations that can be ranked prior to consumption by the user.

Additionally, the memory 502 may also include a map generation module 524 for preparing appropriately scaled maps of the predicted destinations. In one aspect, maps are generated by the map generation module 524 based on the predicted maps generated by the destination prediction module 522.

The memory 502 may further include a contextual input module 524. The contextual input module 524 may be configured to receive contextual data from one or more context sources, such as a GPS service, a calendar application, voicemail, a text messaging service, etc. In one aspect, the destination prediction module 522 may use data received by the contextual input module to determine, update, and/or reroute a predicted map to take contextual data into account. In one example, static contextual data (e.g., calendar appointments) may trump other contextual data (and maybe even historical data) in ranking the predictive maps. As such, a predictive map to a location of a meeting found in a calendar appointment may be ranked the highest of a set of predictive maps. Alternatively, in other examples, contextual data that is most recent may trump other contextual data such that the most recent telephone call, text message, IM, etc. may provide the location data that directs the destination prediction module 522 to predict and rank a destination.

Finally, the memory 502 may also include a map display module 528 for preparing, displaying, and/or serving the predictive maps generated by the destination prediction module 522. In one instance, the map display module 528 may render the predictive map(s) directly. However, in other aspects, the map display module 528 may prepare the predictive map(s) and serve them to a user device.

Illustrative methods and systems of suggestive mapping are described above. Some or all of these systems and methods may, but need not, be implemented at least partially by an architecture such as that shown in FIG. 5.

CONCLUSION

Although embodiments have been described in language specific to structural features and/or methodological acts, it is to be understood that the disclosure is not necessarily limited to the specific features or acts described. Rather, the specific features and acts are disclosed as illustrative forms of implementing the embodiments.

Patentzitate
Zitiertes PatentEingetragen Veröffentlichungsdatum Antragsteller Titel
US476053017. Juni 198626. Juli 1988Honeywell Inc.Flight management system providing minimum total cost
US54936923. Dez. 199320. Febr. 1996Xerox CorporationSelective delivery of electronic messages in a multiple computer system based on context and environment of a user
US55443217. Juni 19956. Aug. 1996Xerox CorporationSystem for granting ownership of device by user based on requested level of ownership, present state of the device, and the context of the device
US55553763. Dez. 199310. Sept. 1996Xerox CorporationMethod for granting a user request having locational and contextual attributes consistent with user policies for devices having locational attributes consistent with the user request
US56030547. Juni 199511. Febr. 1997Xerox CorporationMethod for triggering selected machine event when the triggering properties of the system are met and the triggering conditions of an identified user are perceived
US56110507. Juni 199511. März 1997Xerox CorporationMethod for selectively performing event on computer controlled device whose location and allowable operation is consistent with the contextual and locational attributes of the event
US58128654. März 199622. Sept. 1998Xerox CorporationSpecifying and establishing communication data paths between particular media devices in multiple media device computing systems based on context of a user or users
US584839526. Juni 19968. Dez. 1998Edgar; James William HardieAppointment booking and scheduling system
US59480406. Febr. 19977. Sept. 1999Delorme Publishing Co.Travel reservation information and planning system
US597873224. Dez. 19962. Nov. 1999Mitsubishi Denki Kabushiki KaishaOn-vehicle path guide apparatus and path search method
US608454331. März 19984. Juli 2000Fujitsu Ten LimitedRoute guide apparatus
US609201414. Juli 199718. Juli 2000Toyota Jidosha Kabushiki KaishaVehicle driving condition prediction device, warning device using the prediction device, and recording medium for storing data for prediction
US61190659. Juli 199712. Sept. 2000Matsushita Electric Industrial Co., Ltd.Pedestrian information providing system, storage unit for the same, and pedestrian information processing unit
US612257229. Apr. 199619. Sept. 2000State Of IsraelAutonomous command and control unit for mobile platform
US615474523. Dez. 199728. Nov. 2000Nokia Mobile Phones Ltd.Method for transmission of information to the user
US629268711. Sept. 200018. Sept. 2001Lowell Dewitt JamesMedical emergency response and locating system
US629830415. März 19992. Okt. 2001Nokia Mobile Phones LimitedLocal navigation alternatives
US631771826. Febr. 199913. Nov. 2001Accenture Properties (2) B.V.System, method and article of manufacture for location-based filtering for shopping agent in the physical world
US63211619. Sept. 199920. Nov. 2001Navigation Technologies CorporationMethod and system for providing guidance about alternative routes with a navigation system
US635339822. Okt. 19995. März 2002Himanshu S. AminSystem for dynamically pushing information to a user utilizing global positioning system
US63569055. März 199912. März 2002Accenture LlpSystem, method and article of manufacture for mobile communication utilizing an interface support framework
US64010855. März 19994. Juni 2002Accenture LlpMobile communication and computing system and method
US64184244. Mai 19999. Juli 2002Steven M. HoffbergErgonomic man-machine interface incorporating adaptive pattern recognition based control system
US644607619. Nov. 19983. Sept. 2002Accenture Llp.Voice interactive web-based agent system responsive to a user location for prioritizing and formatting information
US646623218. Dez. 199815. Okt. 2002Tangis CorporationMethod and system for controlling presentation of information to a user based on the user's condition
US648078317. März 200012. Nov. 2002Makor Issues And Rights Ltd.Real time vehicle guidance and forecasting system under traffic jam conditions
US651304615. Dez. 199928. Jan. 2003Tangis CorporationStoring and recalling information to augment human memories
US652635016. Nov. 200125. Febr. 2003Toyota Jidosha Kabushiki KaishaRoute guide apparatus and guidance method
US65499156. Juni 200115. Apr. 2003Tangis CorporationStoring and recalling information to augment human memories
US65743517. Jan. 20003. Juni 2003Nec CorporationDestination address area detection apparatus
US658778521. Sept. 20011. Juli 2003General Motors CorporationMethod and system for mobile vehicle re-routing
US66117549. März 200126. Aug. 2003Siemens Vdo Automotive AgRoute planning system
US66151306. März 20012. Sept. 2003Makor Issues And Rights Ltd.Real time vehicle guidance and traffic forecasting system
US66185938. Sept. 20009. Sept. 2003Rovingradar, Inc.Location dependent user matching system
US662216030. Juli 199916. Sept. 2003Microsoft CorporationMethods for routing items for communications based on a measure of criticality
US667250615. Okt. 20016. Jan. 2004Symbol Technologies, Inc.Statistical sampling security methodology for self-scanning checkout system
US67005041. Nov. 20002. März 2004Navigation Technologies Corp.Method and system for safe emergency vehicle operation using route calculation
US671496730. Juli 199930. März 2004Microsoft CorporationIntegration of a computer-based message priority system with mobile electronic devices
US674118810. März 200025. Mai 2004John M. MillerSystem for dynamically pushing information to a user utilizing global positioning system
US674767528. Nov. 20008. Juni 2004Tangis CorporationMediating conflicts in computer user's context data
US679158028. Nov. 200014. Sept. 2004Tangis CorporationSupplying notifications related to supply and consumption of user context data
US679650517. Juni 200228. Sept. 2004Symbol Technologies, Inc.Terminal locking system
US680122328. Nov. 20005. Okt. 2004Tangis CorporationManaging interactions between computer users' context models
US681293728. Nov. 20002. Nov. 2004Tangis CorporationSupplying enhanced computer user's context data
US683743621. Nov. 20014. Jan. 2005Symbol Technologies, Inc.Consumer interactive shopping system
US68428772. Apr. 200111. Jan. 2005Tangis CorporationContextual responses based on automated learning techniques
US684537019. Nov. 199818. Jan. 2005Accenture LlpAdvanced information gathering for targeted activities
US688938227. Juli 19993. Mai 2005Mediaone Group, Inc.Remote TV control system
US689219622. Dez. 199910. Mai 2005Accenture LlpSystem, method and article of manufacture for a user programmable diary interface link
US693159830. März 200116. Aug. 2005Intel CorporationDynamic web list display
US69547351. Okt. 199911. Okt. 2005Nokia CorporationMethod and system of shopping with a mobile device to purchase goods and/or services
US701050125. Jan. 20007. März 2006Symbol Technologies, Inc.Personal shopping system
US704054119. Jan. 20009. Mai 2006Symbol Technologies, Inc.Portable shopping and order fulfillment system
US70632634. Okt. 200420. Juni 2006Symbol Technologies, Inc.Consumer interactive shopping system
US706931010. Nov. 200027. Juni 2006Trio Systems, LlcSystem and method for creating and posting media lists for purposes of subsequent playback
US707184227. Juni 20034. Juli 2006Earthcomber, LlcSystem and method for locating and notifying a user of a person, place or thing having attributes matching the user's stated preferences
US71034708. Febr. 20025. Sept. 2006Josef MintzMethod and system for mapping traffic predictions with respect to telematics and route guidance applications
US714974129. Dez. 200312. Dez. 2006Accenture LlpSystem, method and article of manufacture for advanced information gathering for targetted activities
US71713782. Mai 200230. Jan. 2007Symbol Technologies, Inc.Portable electronic terminal and data processing system
US719515715. Juni 200627. März 2007Symbol Technologies, Inc.Consumer interactive shopping system
US720056611. Jan. 20003. Apr. 2007International Business Machines CorporationMethod and system for local wireless commerce
US722749814. Juni 20065. Juni 2007Qualcomm IncorporatedWireless coordination and management system
US7233861 *8. Dez. 200319. Juni 2007General Motors CorporationPrediction of vehicle operator destinations
US724592515. Dez. 200517. Juli 2007At&T Intellectual Property, Inc.System and method for using location information to execute an action
US73855013. Aug. 200510. Juni 2008Himanshu S. AminSystem for dynamically pushing information to a user utilizing global positioning system
US738647710. Okt. 200110. Juni 2008Accenture LlpLocation-based filtering for a shopping agent in the physical world
US738917914. Nov. 200317. Juni 2008Telenav, Inc.Real-time navigation system for mobile environment
US740377429. Sept. 200422. Juli 2008Texas Instruments IncorporatedUnconnected power save mode for improving battery life of wireless stations in wireless local area networks
US74510418. Mai 200611. Nov. 2008Facet Technology CorporationNetwork-based navigation system having virtual drive-thru advertisements integrated with actual imagery from along a physical route
US757752228. Juni 200618. Aug. 2009Outland Research, LlcSpatially associated personal reminder system and method
US75896289. März 200615. Sept. 2009Earthcomber LlcSystem and method for providing location-based information to mobile consumers
US759651328. Okt. 200429. Sept. 2009Intuit Inc.Internet enhanced local shopping system and method
US760322925. Aug. 200413. Okt. 2009Microsoft CorporationEfficiently finding shortest paths using landmarks for computing lower-bound distance estimates
US761015127. Juni 200627. Okt. 2009Microsoft CorporationCollaborative route planning for generating personalized and context-sensitive routing recommendations
US761704230. Juni 200610. Nov. 2009Microsoft CorporationComputing and harnessing inferences about the timing, duration, and nature of motion and cessation of motion with applications to mobile computing and communications
US7630828 *28. März 20078. Dez. 2009Panasonic CorporationDestination prediction device and destination prediction method
US76765838. Mai 20069. März 2010Motorola, Inc.System for providing continuity between session clients and method therefor
US772071530. Aug. 200218. Mai 2010Sprint Communications Company L.P.Method and system for providing retail-item purchasing data in a computer network environment
US773904030. Juni 200615. Juni 2010Microsoft CorporationComputation of travel routes, durations, and plans over multiple contexts
US779726730. Juni 200614. Sept. 2010Microsoft CorporationMethods and architecture for learning and reasoning in support of context-sensitive reminding, informing, and service facilitation
US78138703. März 200612. Okt. 2010Inrix, Inc.Dynamic time series prediction of future traffic conditions
US7885761 *22. Okt. 20088. Febr. 2011Panasonic CorporationDestination display apparatus and destination display method
US78996113. Nov. 20061. März 2011Inrix, Inc.Detecting anomalous road traffic conditions
US791263725. Juni 200722. März 2011Microsoft CorporationLandmark-based routing
US794126911. Nov. 200810. Mai 2011Rialcardo Tice B.V. LlcNetwork-based navigation system having virtual drive-thru advertisements integrated with actual imagery from along a physical route
US802010411. Jan. 200513. Sept. 2011Microsoft CorporationContextual responses based on automated learning techniques
US802411226. Juni 200620. Sept. 2011Microsoft CorporationMethods for predicting destinations from partial trajectories employing open-and closed-world modeling methods
US812189119. Nov. 199821. Febr. 2012Accenture Global Services GmbhPersonalized product report
US816639221. Mai 200324. Apr. 2012Microsoft CorporationMethod for automatically assigning priorities to documents and messages
US847319715. Dez. 201125. Juni 2013Microsoft CorporationComputation of travel routes, durations, and plans over multiple contexts
US853309727. Juli 200510. Sept. 2013Jorge Arturo MaassTransaction arbiter system and method
US200100294256. März 200111. Okt. 2001David MyrReal time vehicle guidance and traffic forecasting system
US2001003066429. Nov. 200018. Okt. 2001Shulman Leo A.Method and apparatus for configuring icon interactivity
US2001004059016. Juli 200115. Nov. 2001Abbott Kenneth H.Thematic response to a computer user's context, such as by a wearable personal computer
US2001004059116. Juli 200115. Nov. 2001Abbott Kenneth H.Thematic response to a computer user's context, such as by a wearable personal computer
US2001004323116. Juli 200122. Nov. 2001Abbott Kenneth H.Thematic response to a computer user's context, such as by a wearable personal computer
US2001004323216. Juli 200122. Nov. 2001Abbott Kenneth H.Thematic response to a computer user's context, such as by a wearable personal computer
US2001005516520. Apr. 200127. Dez. 2001Mccarthy Kevin C.Vehicle mirror assembly communicating wirelessly with vehicle accessories and occupants
US200200025043. Mai 20013. Jan. 2002Andrew EngelMobile shopping assistant system and device
US200200326896. Juni 200114. März 2002Abbott Kenneth H.Storing and recalling information to augment human memories
US2002004415211. Juni 200118. Apr. 2002Abbott Kenneth H.Dynamic integration of computer generated and real world images
US2002005293027. Juni 20012. Mai 2002Abbott Kenneth H.Managing interactions between computer users' context models
US2002005296327. Juni 20012. Mai 2002Abbott Kenneth H.Managing interactions between computer users' context models
US2002005413011. Juni 20019. Mai 2002Abbott Kenneth H.Dynamically displaying current status of tasks
US200200541742. Apr. 20019. Mai 2002Abbott Kenneth H.Thematic response to a computer user's context, such as by a wearable personal computer
US2002007820425. Juni 200120. Juni 2002Dan NewellMethod and system for controlling presentation of information to a user based on the user's condition
US2002008015511. Juni 200127. Juni 2002Abbott Kenneth H.Supplying notifications related to supply and consumption of user context data
US2002008015611. Juni 200127. Juni 2002Abbott Kenneth H.Supplying notifications related to supply and consumption of user context data
US200200830252. Apr. 200127. Juni 2002Robarts James O.Contextual responses based on automated learning techniques
US2002008315827. Juni 200127. Juni 2002Abbott Kenneth H.Managing interactions between computer users' context models
US200200875252. Apr. 20014. Juli 2002Abbott Kenneth H.Soliciting information based on a computer user's context
US2002009981727. Juni 200125. Juli 2002Abbott Kenneth H.Managing interactions between computer users' context models
US2002019406129. März 200119. Dez. 2002International Business Machines CorporationMethod and system for request based advertising on a mobile phone
US2003004640116. Okt. 20016. März 2003Abbott Kenneth H.Dynamically determing appropriate computer user interfaces
US2003015447621. Febr. 200314. Aug. 2003Abbott Kenneth H.Storing and recalling information to augment human memories
US2003017236823. Dez. 200211. Sept. 2003Elizabeth AlumbaughSystem and method for autonomously generating heterogeneous data source interoperability bridges based on semantic modeling derived from self adapting ontology
US2003022947110. Jan. 200311. Dez. 2003Honeywell International Inc.System and method for learning patterns of behavior and operating a monitoring and response system based thereon
US2003022989510. Juni 200211. Dez. 2003Koninklijke Philips Electronics N. V. CorporationAnticipatory content augmentation
US2004001555715. Juli 200322. Jan. 2004Eric HorvitzMethods for routing items for communications based on a measure of criticality
US2004001739230. Apr. 200329. Jan. 2004Welch Keith C.Web service control for use in a graphical programming environment
US2004001960323. Mai 200329. Jan. 2004Honeywell International Inc.System and method for automatically generating condition-based activity prompts
US200400683642. Okt. 20038. Apr. 2004Wei ZhaoAutomated location-intelligent traffic notification service systems and methods
US200400706021. Aug. 200315. Apr. 2004Sony CorporationElectronic guide system, contents server for electronic guide system, portable electronic guide device, and information processing method for electronic guide system
US2004012514423. Juni 20031. Juli 2004Samsung Electronics Co., Ltd.Integrated management method and system for multimedia contents
US2004015344525. Febr. 20035. Aug. 2004Horvitz Eric J.Systems and methods for constructing and using models of memorability in computing and communications applications
US200401724578. März 20042. Sept. 2004Eric HorvitzIntegration of a computer-based message priority system with mobile electronic devices
US200401724838. März 20042. Sept. 2004Eric HorvitzMethods for routing items for communications based on a measure of criticality
US2004018947526. März 200330. Sept. 2004Bed-Check CorporationElectronic patient monitor and white noise source
US2004020150015. Apr. 200414. Okt. 2004Miller John M.System for dynamically pushing information to a user utilizing global positioning system
US2004026796531. Dez. 200230. Dez. 2004Venugopal VasudevanSystem and method for rendering content on multiple devices
US2004026840326. Juni 200330. Dez. 2004Microsoft CorporationContext-sensitive television tags
US200500214176. Nov. 200327. Jan. 2005Peter KassanE-commerce shopping cart
US2005003407814. Apr. 200410. Febr. 2005Abbott Kenneth H.Mediating conflicts in computer user's context data
US2005009111810. Okt. 200128. Apr. 2005Accenture Properties (2) B.V.Location-Based filtering for a shopping agent in the physical world
US2005009700528. Okt. 20045. Mai 2005Stepup Commerce, Inc.Internet enhanced local shopping system and method
US2005014431810. März 200330. Juni 2005Ting-Mao ChangProximity triggered job scheduling system and method
US2005018264514. Jan. 200518. Aug. 2005Holger EhlisInteractive community website
US2005021618626. Jan. 200529. Sept. 2005Dorfman Barnaby MSystem and method for displaying images in an online directory
US2005021912026. Juni 20036. Okt. 2005Ting-Mao ChangPower saving mobility aware system and method
US2005022855330. März 200413. Okt. 2005Williams International Co., L.L.C.Hybrid Electric Vehicle Energy Management System
US200502668583. Aug. 20051. Dez. 2005Miller John MSystem for dynamically pushing information to a user utilizing global positioning system
US200502724423. Aug. 20058. Dez. 2005Miller John MSystem for dynamically pushing information to a user utilizing global positioning system
US200600196763. Aug. 200526. Jan. 2006Miller John MSystem for dynamically pushing information to a user utilizing global positioning system
US2006004741625. Aug. 20042. März 2006Microsoft CorporationEfficiently finding shortest paths using landmarks for computing lower-bound distance estimates
US2006007001210. Nov. 200430. März 2006Scott MilenerMethod and apparatus for enhanced browsing
US2006013821929. Dez. 200429. Juni 2006John BrzezniakHandset shopping tool and method thereof
US2006019578924. Febr. 200631. Aug. 2006Yahoo! Inc.Media engine user interface
US200602418621. Apr. 200426. Okt. 2006Naohiko IchiharaNavigation device, navigation method, route data generation program, recording medium containing route data generation program, and server device in navigation system
US2006027127728. Okt. 200530. Nov. 2006Jianing HuInteractive map-based travel guide
US2006027128627. Jan. 200630. Nov. 2006Outland Research, LlcImage-enhanced vehicle navigation systems and methods
US2006027747416. Mai 20067. Dez. 2006Tangis CorporationAutomated selection of appropriate information based on a computer user's context
US2006029408428. Juni 200628. Dez. 2006Patel Jayendu SMethods and apparatus for a statistical system for targeting advertisements
US2007001114831. Aug. 200611. Jan. 2007Accenture LlpSystem, method and article of manufacture for advanced information gathering for targetted activities
US200700335163. Aug. 20058. Febr. 2007Aditya KhoslaEnhanced favorites service for web browsers and web applications
US2007006010814. Sept. 200515. März 2007Sony Ericsson Mobile Communications AbSystem and method of obtaining directions to scheduled events
US2007007347726. Juni 200629. März 2007Microsoft CorporationMethods for predicting destinations from partial trajectories employing open- and closed-world modeling methods
US2007008349730. Nov. 200512. Apr. 2007Yahoo!, Inc.Method of searching for media item portions
US2007011827917. Okt. 200624. Mai 2007Denso CorporationSystem and method for facility search
US200701241578. Mai 200631. Mai 2007Laumeyer Robert ANetwork-based navigation system having virtual drive-thru advertisements integrated with actual imagery from along a physical route
US200701290729. Febr. 20077. Juni 2007Kabushiki Kaisha ToshibaMethod and system for radio communications using mobile terminal moving route prediction
US200701503698. Sept. 200628. Juni 2007Zivin Michael AMethod and system for determining the optimal travel route by which customers can purchase local goods at the lowest total cost
US200701563345. Jan. 20065. Juli 2007Tien VuOff-route recalculation method and apparatus for navigation system
US200702086192. Okt. 20066. Sept. 2007Bellsouth Intellectual Property CorporationMethods, systems, and computer program products for providing targeted advertising to communications devices
US200702089912. März 20066. Sept. 2007Microsoft CorporationDynamically configuring a web page
US2007021418011. Mai 200713. Sept. 2007Crawford C S LSocial network application for processing image or video data from wireless devices of users and methods of operation
US2007025562127. Apr. 20071. Nov. 2007Efficient FrontierAdvertisement generation and optimization
US2008000479430. Juni 20063. Jan. 2008Microsoft CorporationComputation of travel routes, durations, and plans over multiple contexts
US2008000480230. Juni 20063. Jan. 2008Microsoft CorporationRoute planning with contingencies
US2008000505530. Juni 20063. Jan. 2008Microsoft CorporationMethods and architecture for learning and reasoning in support of context-sensitive reminding, informing, and service facilitation
US2008008842410. Okt. 200717. Apr. 2008Hitachi., Ltd.Active Safety Apparatus
US2008009059129. Okt. 200717. Apr. 2008Miller John Mcomputer-implemented method to perform location-based searching
US2008009153729. Okt. 200717. Apr. 2008Miller John MComputer-implemented method for pushing targeted advertisements to a user
US2008010930728. Okt. 20078. Mai 2008Shah UllahMethods and systems for securing content played on mobile devices
US200801261918. Nov. 200629. Mai 2008Richard SchiaviSystem and method for tagging, searching for, and presenting items contained within video media assets
US2008014071212. Dez. 200612. Juni 2008Yahoo! Inc.Harvesting of media objects from searched sites without a user having to enter the sites
US2008016101810. März 20083. Juli 2008Miller John MSystem for dynamically pushing information to a user utilizing global positioning system
US2008021543617. Dez. 20074. Sept. 2008Joseph RobertsSystem for delivering advertisements to wireless communication devices
US200802473776. Apr. 20079. Okt. 2008Peter Van HornIndependent medium access control for discovering wireless networks
US2008026151615. Okt. 200723. Okt. 2008Gary RobinsonPlaying digital content from satellite radio media based on taste profiles
US2008026303612. Sept. 200723. Okt. 2008Canon Kabushiki KaishaDocument search apparatus, document search method, program, and storage medium
US200802884947. Mai 200820. Nov. 2008Listspinner Inc.System Enabling Social Networking Through User-Generated Lists
US2009000506728. Juni 20071. Jan. 2009The Mitre CorporationMethods, systems, and computer program products for message filtering based on previous path trajectories and probable destination
US2009000629728. Juni 20071. Jan. 2009Microsoft CorporationOpen-world modeling
US200900361481. Aug. 20075. Febr. 2009Research In Motion LimitedMapping an event location via a calendar application
US200900378383. Aug. 20075. Febr. 2009Microsoft CorporationFractal display advertising on computer-driven screens
US2009012522611. Nov. 200814. Mai 2009Laumeyer Robert ANetwork-based navigation system having virtual drive-thru advertisements integrated with actual imagery from along a physical route
US200901253809. Juli 200814. Mai 2009Retaildna, LlcSystem and method for location based suggestive selling
US200903196722. Sept. 200924. Dez. 2009Richard ReismanMethod and Apparatus for Browsing Using Multiple Coordinated Device Sets
US201000107339. Juli 200814. Jan. 2010Microsoft CorporationRoute prediction
US2010003660119. Sept. 200711. Febr. 2010Jun OzawaDestination prediction apparatus and method thereof
US2010007017114. Sept. 200718. März 2010University Of South FloridaSystem and Method for Real-Time Travel Path Prediction and Automatic Incident Alerts
US2010009470713. Okt. 200915. Apr. 2010Carl Johan FreerMethod and platform for voice and location-based services for mobile advertising
US2010010660320. Okt. 200929. Apr. 2010Carnegie Mellon UniversitySystem, method and device for predicting navigational decision-making behavior
US2010018538822. Jan. 201022. Juli 2010Horvitz Eric JComputation of travel routes, durations, and plans over multiple contexts
US2010018857523. Jan. 200929. Juli 2010Microsoft CorporationShared television sessions
US201001988603. März 20085. Aug. 2010Enikos Pty LimitedMethod and system for content delivery
US2010025034825. März 200930. Sept. 2010Microsoft CorporationPlatform or user sensitive advertising
US2010033231526. Juni 200930. Dez. 2010Microsoft CorporationGeneration of impression plans for presenting and sequencing advertisement and sales opportunities along potential routes
US2010033313730. Juni 200930. Dez. 2010Gemstar Development CorporationMethods and systems for content scheduling across multiple devices
US2011000451316. Juli 20106. Jan. 2011Hoffberg Steven MSystem and method
US2011002246421. Juli 200927. Jan. 2011Microsoft CorporationOptimizing ads by customization for a target device
US2011008544713. Apr. 201014. Apr. 2011Research In Motion LimitedHandling wrong WEP key and related battery drain and communication exchange failures
USD4945845. Dez. 200217. Aug. 2004Symbol Technologies, Inc.Mobile companion
DE10042983A11. Sept. 200028. März 2002Caa AgDestination determination method in vehicle navigation system, involves selecting desired destination from a subset of destinations based on probability-dependent relevance of destinations
EP1085484A215. Sept. 200021. März 2001Increment P CorporationRoute display device for a navigation system
EP1929456A15. Sept. 200611. Juni 2008Microsoft CorporationMethods for predicting destinations from partial trajectories employing open-and closed-world modeling methods
EP2293233A131. Aug. 20109. März 2011Disney Enterprises, Inc.Cross-platform targeted advertisements
JP2002328035A Titel nicht verfügbar
JP2004317160A Titel nicht verfügbar
JP2007083678A Titel nicht verfügbar
JP2008271277A Titel nicht verfügbar
JP2011153446A Titel nicht verfügbar
JPH10132593A Titel nicht verfügbar
KR19970071404B1 Titel nicht verfügbar
KR20040033141A Titel nicht verfügbar
KR20040050550A Titel nicht verfügbar
KR20040078955A Titel nicht verfügbar
KR20050035336A Titel nicht verfügbar
KR20050045716A Titel nicht verfügbar
KR20050105139A Titel nicht verfügbar
KR20100072795A Titel nicht verfügbar
RU8141U1 Titel nicht verfügbar
WO1998000787A130. Juni 19978. Jan. 1998Datalink Systems CorporationElectronic mail system for receiving and forwarding e-mail messages based on subscriber supplied criteria
WO2004044605A217. Okt. 200327. Mai 2004Matsushita Electric Industrial Co., Ltd.Navigation and promotion distribution system
WO2007040891A15. Sept. 200612. Apr. 2007Microsoft CorporationMethods for predicting destinations from partial trajectories employing open-and closed-world modeling methods
Nichtpatentzitate
Referenz
1"About Project Playlist," retrieved on Apr. 9, 2008 from <<http://www.playlist.com/static/node/491.html>>, 3 pages.
2"About Project Playlist," retrieved on Apr. 9, 2008 from >, 3 pages.
3"Changes 10 Lists on Spaces with the Last Release", retrieved on Apr. 9, 2008 at <<http://thespacecraft.spaces.live.com/blog/cns!8AA 773FEOA 1289E3!36422.entry>>, 4 pages.
4"Changes 10 Lists on Spaces with the Last Release", retrieved on Apr. 9, 2008 at >, 4 pages.
5"Configuring Multiple SSIDs," Cisco IOS Software Configuration Guide for Cisco Aironet Access Points 12.3(7)JA, retrieved from <<http://www.cisco.com/en/US/docs/wireless/access-point/12.3-7-JA/configuration/guide/s37ssid.html>> on Nov. 4, 2011, 5 pages.
6"Smart WiFi for Android," S4BB Limited, retrieved on Nov. 4, 2011 from <<http://www.s4bb.com/software/smartwifi/smartwifi-for-android/>>, 5 pages.
7"Smart WiFi for Android," S4BB Limited, retrieved on Nov. 4, 2011 from >, 5 pages.
8Beard et al., "Estimating Positions and Paths of Moving Objects," Seventh International Workshop on Temporal Representation and Reasoning (Time 2000), Jul. 2000, 8 pages.
9Benzoon, "SmartWiFi for BlackBerry: A Battery Power Optimizer," retrieved on Nov. 4, 2011 at <<http://www.blackberryinsight.com/2011/06/03/smartwifi-for-blackberry-a-battery-power-optimizer/>>, Jun. 3, 2011, 10 pages.
10Benzoon, "SmartWiFi for BlackBerry: A Battery Power Optimizer," retrieved on Nov. 4, 2011 at >, Jun. 3, 2011, 10 pages.
11Bhawalkar et al., "ScheduleNanny Using GPS to Learn the User's Significant Locations, Travel Times and Schedule," retrieved at <<http://arxiv.org/ftp/cs/papers/0409/0409003.pdf>>, Sep. 2, 2004, 7 pages.
12Bhawalkar et al., "ScheduleNanny Using GPS to Learn the User's Significant Locations, Travel Times and Schedule," retrieved at >, Sep. 2, 2004, 7 pages.
13Biegel et al., "A Framework for Developing Mobile," Context-Aware Applications, Proceedings of the Second IEEE Annual Conference on Pervasive Computing and Communications, 2004. Mar. 14-17, 2004, 5 pages.
14Billinghurst et al., "An Evaluation of Wearable Information Spaces," Proceedings of the Virtual Reality Annual International Symposium, 1998, 8 pages.
15Billinghurst et al., "Wearable Devices: New Ways to Manage Information," IEEE Computer Society, Jan. 1999, pp. 57-64.
16Billinghurst, "Research Directions in Wearable Computing," University of Washington, May 1998, 48 pages.
17Biskikian et al., "Intelligent Pervasive Middleware for Context-Based and Localized Telematics Services," 2002, 10 pages.
18Brilingaite et al., "Online Route Prediction for Automotive Applications," retrieved at <<http://www.cs.aau.dk/˜csj/Papers/Files/2006-brilingaitelTSS.pdf>> Last accessed May 14, 2008, 9 pages.
19Brilingaite et al., "Online Route Prediction for Automotive Applications," retrieved at > Last accessed May 14, 2008, 9 pages.
20Brush et al., U.S. Appl. No. 12/970,974, "Mobile Search Based on Predicted Location," filed Dec. 17, 2010, 35 pages.
21Chen et al., "A Survey of Context-Aware Mobile Computing Research," Dartmouth Computer Science Technical Report, 2000, 16 pages.
22Choi et al., "Performance Evaluation of Traffic Control Based on Geographical Information," IEEE International Conference on Intelligent Computing and Intelligent Systems (ICIS2009), Dec. 2009, pp. 85-89.
23Coactive TV, retrieved on Mar. 28, 2011 at <<http://teleshuttle.com/CoTV/>>, 2 pages.
24Coactive TV, retrieved on Mar. 28, 2011 at >, 2 pages.
25Console et al, "Adaptation and Personalization on Board Cars: A Framework and Its Application to Tourist Services," Adaptive Hypermedia and Adaptive Web-Based Systems, Lecture Notes in Computer Science, vol. 2347-2006, Springer-Verlag Berlin, Heidelberg, May 2002, pp. 112-121.
26European Patent Office, Extended European Search Report Issued in European Patent Application No. 12803616.7, Nov. 20, 2014, 6 Pages.
27Extended European Search Report for EP 07796299.1 mailed Oct. 12, 2011, 7 pages.
28Falaki, "WLAN Interface Management on Mobile Devices," University of Waterloo, Waterloo, Ontario, Canada, 2008, 88 pages.
29Froehlich et al., "Route Prediction from Trip Observations," in Society of Automotive Engineers (SAE) World Congress, 2008, Paper 2008-01-01 95, Detroit, Michigan, USA, 13 pages.
30Harter et al., "A Distributed Location System for the Active Office," IEEE Network, 1994, pp. 62-70.
31Horvitz et al, "Bayesphone: Context-Sensitive Policies for Inquiry and Action in Mobile Devices," Proceedings of the Tenth Conference on User Modeling (UM 2005). Jul. 2005, Edinburgh, Scotland, 11 pages.
32Horvitz et al, "Coordinate: Probabilistic Forecasting of Presence and Availability," Eighteenth Conference on Uncertainty and Artificial InteliiQence, Jul. 2002, pp. 224-233.
33Horvitz et al., "Attention Sensitive Alerting," Proceedings of the UAI' 99 Conference on Uncertainty and ArtificialInteliigence, Jul. 1999, 10 pages.
34Horvitz et al., "Attention-Sensitive Alerting in Computing Systems," Microsoft Research, Aug. 1999, 26 pages.
35Horvitz et al., "Display of Information for Time-Critical Decision Making," Proceedings of the Eleventh Conference on Uncertainty in Artificial Inteligence, Aug. 1995, 10 pages.
36Horvitz et al., "In Pursuit of Effective Handsfree Decision Support: Coupling Bayesian Inference, Speech Understanding, and User Models," 1995, 8 pages.
37Horvitz et al., "Learning and Reasoning about Interruption," Fifth International Conference on Multimodal Interfaces, Nov. 2003, 8 pages.
38Horvitz et al., "Mobile Opportunistic Planning: Methods and Models," Proceedings of the Eleventh Conference on User Modeling (UM 2005), Jun. 2007, Corfu, Greece, pp. 238-247.
39International Search Report and Written Opinion for PCT/US20071014405 mailed Dec. 11, 2007, 6 pages.
40International Search Report dated Jan. 15, 2007 for PCT Application Serial No. PCT/US2006/034608, 3 pages.
41International Search Report dated Sep. 29, 2003 for PCT Application Serial No. 00/20685, 3 Pages.
42ISA Korea, International Search Report and Written Opinion of PCT/US2012/043413, Korean Intellectual Property Office, Nov. 28, 2012, 8 pages.
43Joachims, "Text categorization with support vector machines: learning with many relevant features," Machine Learning, European Conference on Machine Learning, Apr. 21, 1998, pp. 137-142.
44Kamar et al., "Mobile Opportunistic Commerce: Mechanisms, Architecture, and Application," Proceedings of AAMAS 2008, Estoril, Portugal, May 2008, 2 pages.
45Karbassi et al., "Vehicle Route Prediction and Time of Arrival Estimation Techniques for Improved Transportation System Management," In Intelligent Vehicle Symposium, 2003, pp. 511-516.
46Kargl et al., "Smart Reminder-Personal Assistance in a Mobile Computing Environment," Pervasive 2002, Zurich, Switzerland, Aug. 26-28, 2002, 6 pages.
47Kostove et al., "Travel Destination Prediction Using Frequent Crossing Pattern from Driving History," Proceedings of the 8th International IEEE Conference on Intelligent Transportation Systems, Vienna, Austria, Sep. 13-16, 2005, 8 pages.
48Krumm et al., "Map matching with Travel Time Constraints," in Society of Automative Engineers (SAE) 2007 World Congress, 2007, Paper 2007-01-1 012, Detroit, Michigan, USA, 11 pages.
49Krumm et al., "Predestination Inferring Destinations from Partial Trajectories," In Eighth International Conference on Ubiquitous Computing, (UBIComp 2006), 2006, Orange County, California, USA pp. 241-260.
50Krumm et al., "Predestination: Inferring Destinations from Partial Trajectories," UbiComp 2006: Eighth International Conference on Ubiquitous Computing, Sep. 2006, 1 page.
51Krumm et al., "Predestination: Where Do You Want to Go Today?" Computer, vol. 40, Issue 4, Apr. 2007, pp. 105-107.
52Krumm, "Real Time Destination Prediction Based on Efficient Routes," SAE 2006 Transactions Journal of Passenger Cars-Electronic and Electrical Systems, 2006. 6 pages.
53Krumm, "Where Will They Turn: Predicting Turn Proportions at Intersections," Personal and Ubiquitous Computing (2010), 14:7, Oct. 2010, 13 pages.
54Laasonen, "Route Prediction from Cellular Data," retrieved at <<http://www.cs.helsinki.fi/group/context/pubs/caps05.pdf>> Last accessed May 14, 2008, 10 pages.
55Laasonen, "Route Prediction from Cellular Data," retrieved at > Last accessed May 14, 2008, 10 pages.
56Lamb et al., "Avoiding Explicit Map-Matching in Vehicle Location," retrieved at <<http://users.rsise.anu.edu.au/˜thiebaux/papers/its99.doc>> Last accessed May 14, 2008, 9 pages.
57Lamb et al., "Avoiding Explicit Map-Matching in Vehicle Location," retrieved at > Last accessed May 14, 2008, 9 pages.
58Lee, et al., "Design and implementation of a movement history analysis framework for the taxi telematics system," Proceedings of the 14th Asia-Pacific Conference on Communications (APCC2008), Oct. 2008, 4 pages.
59Letchner et al., "Trip Router with Individualized Preferences (TRIP): Incorporating Personalization into Route Planning," Eighteenth Conference on Innovative Applications of Artificial Intelligence, Jul. 2006, 6 pages.
60Liu et al, "Location Awareness Through Trajectory Prediction," Department of Information Science and Telecommunications, University of Pittsburgh, Pittsburgh, Pennsylvania, May 2006, pp. 1-38.
61Liu et al., "Remaining Delivery Time Estimation based Routing for Intermittently Connected Mobile Networks," 28th International Conference on Distributed Computing Systems Workshops, Jun. 2008, pp. 222-227.
62Losee, Jr., "Minimizing information overload: the ranking of electronic messages," Journal of Information Science 15, Elsevier Science Publishers BV, 1989, pp. 179-189.
63Machine translation of submitted KR Application: KR-2003-0070622 PUB KR20050035336, Oct. 10, 2003, 9 pages.
64Machine translation of submitted KR Application: KR-2005-0096785 PUB KR20050105139, Oct. 14, 2005, 4 pages.
65Mapquest.com Features, retrieved on Oct. 27, 2010 at <<http://features.mapquest.com/>> 3 pages.
66Mapquest.com Features, retrieved on Oct. 27, 2010 at > 3 pages.
67McGinty, Lorraine et al., "Personalised Route Planning: A Case-Based Approach", Advances in Case-Based Reasoning; Springer Berlin Heidelberg, Sep. 2000, pp. 431-443.
68McGinty, Lorraine et al., "Shared Experiences in Personalized Route Planning", FLAIRS Conference 2002, May 2002, pp. 111-115.
69Miyashita et al., "A Map Matching Algorithm for Car Navigation Systems that Predict User Destination," Advanced Information Networking and Applications (AINAW) Workshops 2008, Mar. 2008, 7 pages.
70Nagra's cross-device user experience wins, "Advanced User Interface," Award at TV 3.0 conference, retrieved on Mar. 28, 2011 at <<ttp://www.advanced-television.tv/index.php/2010/12/21/nagra%E2%80%99s-cross-device-user-experience-wins-%E2%80%9Cadvanced-user-interface%E2%80%9D-award-at-tv-3-0-conference/>>, 4 pages.
71Office action for U.S. Appl. No. 12/170,068, mailed on Aug. 2, 2012, Krumm, "Route Prediction," 8 pages.
72Office Action for U.S. Appl. No. 12/170,068, mailed on Nov. 29, 2011, John Krumm, "Route Prediction," 7 pages.
73Orebaugh et al, "Wireless Sniffing with Wireshark," Wireshark & Ethereal Network Protocol Analyzer Toolkit, Chapter 6, Sep. 2006, pp. 6:1-6:104.
74Patterson et al., "Inferring High-Level Behavior from Low-Level Sensors," In UbiComp 2003: Ubiquitous Computing, 2003, Springer, Seattle Washington USA, pp. 73-89.
75Persad-Maharaj et al., "Real-Time Travel Path Prediction Using GPS-Enabled Mobile Phones," Presented at the 15th World Congress on Intelligent Transportation Systems, New York, New York, Nov. 16-20, 2008. Paper # 30413, 12 pages.
76Publicis & Yahoo Team for Cross-Carrier Marketing, retrieved Mar. 28, 2011 at <<http://www.mobilemarketingwatch.com/tag/cross-device-marketing/>>, 4 pages.
77Publicis & Yahoo Team for Cross-Carrier Marketing, retrieved Mar. 28, 2011 at >, 4 pages.
78Rhodes, "Remembrance Agent: A continuously running automated information retrieval system," Proceedings of the First International Conference on the Practical Application of Intelligent Agents and Multi Agent Technology, 1996, pp. 487-495.
79Rhodes, "The Wearable Remembrance Agent: A System for Augmented Memory," Personal Technologies Journal Special Issue on Wearable Computing, 1997, 12 pages.
80Rhodes, "The Wearable Remembrance Agent: A System for Augmented Theory," The Proceedings of the First International Symposium on Wearable Computers, Oct. 1997, pp. 123-128.
81Sananmongkhonchai, et al., "Cell-based Traffic Estimation form Mutliple GPS-Equipped Cars," IEEE Region 10 Conference, TENCONN 2009, Jan. 2009, 6 pages.
82Schilit et al., "Context-Aware Computing Applications," In Proceedings of the Workshop on Mobile Computing Systems and Applications, Dec. 1994, pp. 85-90.
83Schilit et al., "Customizing Mobile Applications," Proceedings USENIX Symposium on Mobile and Location Independent Computing, Aug. 1993, 9 pages.
84Schilit et al., "Disseminating Active Map Information to Mobile Hosts," IEEE Network, 1994, vol. 8-No. 5, pp. 1-23.
85Schilit et al., "The ParcTab Mobile Computing System," IEEE WWOS-IV, 1993, 4 pages.
86Schilt, "A System Architecture for Context-Aware Mobile Computing," Columbia University, 1995, 153 pages.
87Simmons et al., "Learning to Predict Driver Route and Destination Intent," In 2006 IEEE Intelligent Transportation Systems Conference, 2006, Toronto, Canada, pp. 127-132.
88Spreitzer et al., "Architectural Considerations for Scalable, Secure, Mobile Computing with Location Information," In the 14th International Conference on Distributed Computing Systems, Jun. 1994, pp. 29-38.
89Spreitzer et al., "Providing Location Information in a Ubiquitous Computing Environment," SIGOPS '93, 1993, pp. 270-283.
90Spreitzer et al., "Scalable, Secure, Mobile Computing with Location Information," Communications of the ACM, Jul. 1993, vol. 36-No. 7, 1 page.
91Starner, "Wearable Computing and Contextual Awareness," Massachusetts Institute of Technology, Jun. 1999, 248 pages.
92Tanaka et al, "A Destination Predication Method Using Driving Contents and Trajectory for Car Navigation Systems," SAC'09, Mar. 2009, pp. 190-195.
93Terada et al., "Design of a Car Navigation System that Predicts User Destination," Proceedings of the 7th International Conference on Mobile Data Management (MDM'06), May 2006, 6 pages.
94Theimer et al., "Operating System Issues for PDAs," In Fourth Workshop on Workstation Operating Systems, 1993, 7 pages.
95Torkkola et al., "Traffic Advisories Based on Route Prediction," retrieved at <<http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.164.8542&rep=rep1&type=pdf>>, Sep. 2007, 4 pages.
96Torkkola et al., "Traffic Advisories Based on Route Prediction," retrieved at >, Sep. 2007, 4 pages.
97Translation of JP Office Action mailed May 31, 2011 for JP Patent Appln 2008-533377, 6 pages.
98van Setten et al, "Context-Aware Recommendations in the Mobile Tourist Application COMPASS," AH 2004, Eindhoven, The Netherlands, LNCS 3137, Springer-Verlag, Aug. 2004, pp. 235-244.
99Vaughan-Nichols, "Will Mobile Computing's Future be Location, Location, Location?" Computer, vol. 42, Issue 2, Feb. 2009, pp. 14-17.
100Want et al., "The Active Badge Location System," ACM Transactions on Information Systems, Jan. 1992, vol. 10-No. 1, pp. 91-102.
101Want, "Active Badges and Personal Interactive Computing Objects," IEEE Transactions on Consumer Electronics, 1992, vol. 38-No. 1, 11 pages.
102Wei et al., "Development of Freeway Travel Time Forecasting Models by Integrating Different Sources of Traffic Data," IEEE Transactions on Vechicular Technology, vol. 56, No. 6, Nov. 2007, pp. 368-369.
103Weiser, "Some Computer Science Issues in Ubiquitous Computing," Communications of the ACM, Jul. 1993, vol. 36-No. 7, pp. 75-84.
104Weiser, "The Computer for the 21st Century," Scientific American, Sep. 1991, 8 pages.
105Workshop on Wearable Computing Systems, Aug. 19-21, 1996, 3 pages.
106Wu et al., "A Dynamic Navigation Scheme for Vehicular Ad Hoc Networks," Latest Trends on Communications, Aug. 2010, pp. 85-90.
107Xie et al., "Development of Navigation System for Autonomous Vehicle to Meet the DARPA Urban Grand Challenge," Proceedings of the IEEE Intelligent Transportation Systems Conference, Sep. / Oct. 2007, pp. 767-772.
108Ye et al., "Predict Personal Contiuous Route," Proceedings of the 11th International IEEE Conference on Intelligent Transportation Systems, Oct. 2008, pp. 587-592.
Referenziert von
Zitiert von PatentEingetragen Veröffentlichungsdatum Antragsteller Titel
US9574894 *19. Nov. 201021. Febr. 2017Amazon Technologies, Inc.Behavior-based inferences and actions
Klassifizierungen
Internationale KlassifikationG01C21/36
UnternehmensklassifikationG01C21/3617, G01C21/362
Juristische Ereignisse
DatumCodeEreignisBeschreibung
18. Apr. 2011ASAssignment
Owner name: MICROSOFT CORPORATION, WASHINGTON
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:VIOLA, PAUL A.;JIANG, ZHAOWEI;KRUMM, JOHN C.;AND OTHERS;SIGNING DATES FROM 20110329 TO 20110415;REEL/FRAME:026144/0587
9. Dez. 2014ASAssignment
Owner name: MICROSOFT TECHNOLOGY LICENSING, LLC, WASHINGTON
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MICROSOFT CORPORATION;REEL/FRAME:034544/0001
Effective date: 20141014