Notification related to predicted future geographic location of mobile device

• US 9,277,365 B1
• Filed: 08/21/2013
• Issued: 03/01/2016
• Est. Priority Date: 08/21/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Wilden, Leif Hendrik, Tsoukalidis, Ioannis
• Primary Examiner(s): Rampuria, Sharad
• Assistant Examiner(s): Bassinan, Obidon
• Application Number:
  US13/972,839
• Time in Patent Office: 923 Days
• Field of Search: 455/456.3, 455/404.1, 455/404.2, 455/414.2, 455/414.3, 455/414.4, 701/412, 701/418, 701/419, 701/424, 701/425, 701/426, 701/428, 701/438, 701/478.5, 701/479, 701/480, 701/507, 701/505, 701/509, 701/512, 701/518
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06F 3/0485 Scrolling or panning
• CPC Class Codes: G06Q 30/0261 based on user location
• CPC Class Codes: H04L 51/216 Handling conversation history, e.g. grouping of messages in sessions or threads
• CPC Class Codes: H04L 51/52 for supporting social networking services
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/12 Messaging; Mailboxes; Announcements
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 88/02 Terminal devices

Abstract

Systems and methods for receiving a notification related to a predicted future geographic location of a mobile device are provided. In some aspects, a plurality of geographic locations of the mobile device are determined. A speed for the mobile device is determined based on at least a subset of the plurality of geographic locations and associated timestamps. A future geographic location of the mobile device is predicted based on the speed and at least one geographic location from among the plurality of geographic locations. A representation of the predicted future geographic location of the mobile device is provided to a server. In response to the provided representation of the predicted future geographic location of the mobile device, a notification related to a point of interest associated with the predicted future geographic location of the mobile device is received from the server.

Claims

1. A computer-implemented method for receiving a notification related to a predicted future geographic location of a mobile device, the method comprising:

subscribing, by one or more computing devices, to a publisher feed, the publisher feed being associated with one or more content items, each content item being associated with a point of interest;

determining, by the one or more computing devices, a plurality of geographic locations of the mobile device, wherein each of the plurality of geographic locations is associated with a timestamp;

determining, by the one or more computing devices, a speed of the mobile device based on at least a subset of the plurality of geographic locations and associated timestamps;

predicting, by the one or more computing devices, a future geographic location of the mobile device based on the speed and at least one geographic location from among the plurality of geographic locations;

providing, by the one or more computing devices, to a server, a representation of the predicted future geographic location of the mobile device;

when at least one content item from the publisher feed is associated with a point of interest that is located within a threshold distance of the predicted future geographic location, receiving, by the one or more computing devices, from the server, a notification related to the at least one content item;

when the speed of the mobile device exceeds a threshold speed, providing, by the one or more computing devices, an audio output corresponding to the notification; and

when the speed of the mobile device does not exceed the threshold speed, providing, by the one or more computing devices, a visual output corresponding to the notification.

2. The method of claim 1, further comprising:

providing, by the one or more computing devices, an alert in response to receiving the notification related to the at least one content item;

receiving, by the one or more computing devices, from the user, in response to the alert, an indication of intent to interact with the notification, wherein the audio output or the visual output is provided in response to the indication of intent to interact with the notification.

3. The method of claim 2, wherein the alert comprises one or more of an audio tone, a vibration of the mobile device, or a displayed image.

4. The method of claim 1, further comprising:

when the speed of the mobile device exceeds a threshold speed, placing, by the one or more computing devices, the mobile device into a driving mode; and

when the speed of the mobile device does not exceed the threshold speed, placing, by the one or more computing devices, the mobile device into a non-driving mode, wherein the user interface for at least one application of the mobile device is different in a driving mode and in a non-driving mode.

5. The method of claim 1, wherein receiving the notification related to the at least one content item comprises:

receiving, while the mobile device is in a sleep mode, the notification related to the at least one content item.

6. The method of claim 1, wherein each of the plurality of geographic locations is associated with an error radius, and wherein the at least the subset of the plurality of geographic locations comprises geographic locations with error radii less than a threshold error radius.

7. The method of claim 1, wherein the at least the subset of the plurality of geographic location comprises a first geographic location and a second geographic location, and wherein a time difference between a timestamp associated with the first geographic location and a timestamp associated with the second geographic location exceeds a time difference threshold.

8. The method of claim 1, wherein determining the speed of the mobile device comprises:

determining, by the one or more computing devices, a motion vector for the mobile device based on the at least the subset of the plurality of geographic locations and the associated timestamps, wherein the motion vector comprises the speed and a direction.

9. The method of claim 8, wherein determining the motion vector for the mobile device based on the at least the subset of the plurality of geographic locations and the associated timestamps comprises:

determining, by the one or more computing devices, the motion vector for the mobile device by applying a Kalman filter to the at least the subset of the plurality of geographic locations and the associated timestamps.

10. A non-transitory computer-readable medium comprising instructions that, when executed by a computer, cause the computer to perform a method for receiving a notification related to a predicted future geographic location of a mobile device, the method comprising:

subscribing to a publisher feed, the publisher feed being associated with one or more content items, each content item being associated with a point of interest

determining a plurality of geographic locations of the mobile device, wherein each of the plurality of geographic locations is associated with a timestamp;

determining a motion vector of the mobile device based on at least a subset of the plurality of geographic locations and associated timestamps, wherein the motion vector comprises a speed of the mobile device and a direction of the mobile device;

predicting a future geographic location of the mobile device based on the motion vector and at least one geographic location from among the plurality of geographic locations;

providing, to a server, a representation of the predicted future geographic location of the mobile device when at least one content item from the publisher feed is associated with a point of interest that is located within a threshold distance of the predicted future geographic location, receiving, from the server, a notification related to the at least one content item;

when the speed of the mobile device exceeds a threshold speed, providing an audio output corresponding to the notification; and

when the speed of the mobile device does not exceed the threshold speed, providing a visual output corresponding to the notification.

11. The non-transitory computer-readable medium of claim 10, wherein the method further comprises:

providing an alert in response to receiving the notification related to the at least one content item;

receiving, from the user, in response to the alert, an indication of intent to interact with the notification, wherein the audio output or the visual output is provided in response to the indication of intent to interact with the notification.

12. The non-transitory computer-readable medium of claim 11, wherein the alert comprises one or more of an audio tone, a vibration of the mobile device, or a displayed image.

13. The non-transitory computer-readable medium of claim 10, wherein the method further comprises:

when the speed of the mobile device exceeds a threshold speed, placing the mobile device into a driving mode; and

when the speed of the mobile device does not exceed the threshold speed, placing the mobile device into a non-driving mode, wherein the user interface for at least one application of the mobile device is different in a driving mode and in a non-driving mode.

14. The non-transitory computer-readable medium of claim 10, wherein the method further comprises:

receiving, while the mobile device is in a sleep mode, the notification related to the at least one content item.

15. The non-transitory computer-readable medium of claim 10, wherein each of the plurality of geographic locations is associated with an error radius, and wherein the at least the subset of the plurality of geographic locations comprises geographic locations with error radii less than a threshold error radius.

16. The non-transitory computer-readable medium of claim 10, wherein the at least the subset of the plurality of geographic location comprises a first geographic location and a second geographic location, and wherein a time difference between a timestamp associated with the first geographic location and a timestamp associated with the second geographic location exceeds a time difference threshold.

17. The non-transitory computer-readable medium of claim 10, wherein determining the speed of the mobile device comprises:

determining a motion vector for the mobile device based on the at least the subset of the plurality of geographic locations and the associated timestamps, wherein the motion vector comprises the speed and a direction.

18. The non-transitory computer-readable medium of claim 17, wherein determining the motion vector for the mobile device based on the at least the subset of the plurality of geographic locations and the associated timestamps comprises:

determining the motion vector for the mobile device by applying a Kalman filter to the at least the subset of the plurality of geographic locations and the associated timestamps.

19. A system for receiving a notification related to a predicted future geographic location of a mobile device, the system comprising:

one or more processors; and

a memory comprising instructions which, when executed by the one or more processors, cause the one or more processors to implement a method, the method comprising;

subscribing to a publisher feed, the publisher feed being associated with one or more content items, each content item being associated with a point of interest;

determining a plurality of geographic locations of the mobile device, wherein each of the plurality of geographic locations is associated with a timestamp;

determining a speed of the mobile device based on at least a subset of the plurality of geographic locations and associated timestamps;

predicting a future geographic location of the mobile device based on the speed and at least one geographic location from among the plurality of geographic locations;

providing, to a server, a representation of the predicted future geographic location of the mobile device;

when at least one content item from the publisher feed is associated with a point of interest that is located within a threshold distance of the predicted future geographic location, receiving, from the server, a notification related to the at least one content item;

providing an alert in response to receiving the notification related to the at least one content item;

receiving, from the user, in response to the alert, an indication of intent to interact with the notification;

when the speed of the mobile device exceeds a threshold speed, providing an audio output corresponding to the notification in response to the indication of intent to interact with the notification; and

when the speed of the mobile device does not exceed the threshold speed, providing a visual output corresponding to the notification in response to the indication of intent to interact with the notification.

20. The system of claim 19, wherein the alert comprises one or more of an audio tone, a vibration of the mobile device, or a displayed image.