VENUE DATA PREFETCH

• US 20160360377A1
• Filed: 09/25/2015
• Published: 12/08/2016
• Est. Priority Date: 06/05/2015
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Lovich, Vitali, Tay, Darin, Mayor, Robert, Huang, Joseph Ding-Jiu
• Granted Patent: US 9,838,848 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04W 4/022 with dynamic range variability
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

Methods, systems, and computer program product for prefetching location data based on predicted user behavior. A mobile device can request, from a user routine subsystem of the mobile device, a list of locations that a user of the mobile device routinely visits while the user carries the mobile device. The mobile device can determine a cluster of these locations that are within a specified distance between one another. The mobile device can request location data for these locations from a location server, even if the user is not at one of these locations. The location data can include a venue map and a venue location fingerprint. Upon detecting that the user entered a venue at one of these locations, the mobile device can determine a location of the user inside of the venue using the venue location fingerprint. The mobile device can then display the location on a venue map.

Claims

1. A method comprising:

determining locations of interests by a mobile device using data from a user routine determination component of the mobile device, each location of interest including a location that, according to the data from the user routine determination component of the mobile device, a user of the mobile device is likely to visit;

determining a cluster of one or more locations of interests from the locations of interests;

requesting location data from a location server using the one or more locations of interests in the cluster prior to visiting the one or more locations of interests by the mobile device, the location data including data specific to each location of interest; and

performing a task that is specific to a location of interest among the one or more locations of interests upon determining that the mobile device is visiting the location of interest.

2. The method of claim 1, wherein the location of interest is at least one of a location that the user visited one or more times in the past, a location that the user is presently located, or a location that the user routine determination component of the mobile device has determined that the user will visit in the future.

3. The method of claim 1, wherein determining the cluster of one or more locations of interest is based on a user movement radius and a current location of the mobile device, wherein the user movement radius corresponds to a distance that the user is able to travel in a specified time span.

4. The method of claim 3, wherein the time span corresponds to a time interval between requesting the location data by the mobile device.

5. The method of claim 1, wherein the location data includes venue data, the venue data including location fingerprint data of one or more venues, each venue corresponding to a respective location of interest, the venue data comprising respective location fingerprint data for each venue, each venue being a space accessible by a pedestrian, the venue data further comprising a venue map representing constraints in each venue that limit movement of the pedestrian.

6. The method of claim 1, wherein determining the cluster and requesting the location data occur at a time determined by a download subsystem using one or more system metrics.

7. The method of claim 1, wherein performing the task comprises estimating a location of the mobile device inside a venue located at the location of interested being visited.

8. The method of claim 7, comprising presenting for display on the mobile device a map of the venue and presenting for display the location inside the venue on the map.

9. A mobile device, comprising:

one or more processors; and

a non-transitory computer-readable medium storing instructions that, when executed by the one or more processors, cause the one or more processors to perform operations comprising;

determining locations of interests by a mobile device using data from a user routine determination component of the mobile device, each location of interest including a location that, according to the data from the user routine determination component of the mobile device, a user of the mobile device is likely to visit;

determining a cluster of one or more locations of interests of the locations of interests;

requesting location data from a location server using the one or more locations of interests in the cluster prior to visiting the one or more locations of interests by the mobile device, the location data including data specific to each location of interest; and

performing a task that is specific to a location of interest among the one or more locations of interests upon determine that the mobile device is visiting the location of interest.

10. The mobile device of claim 9, wherein the location of interest is at least one of a location that the user visited one or more times in the past, a location that the user is presently located, or a location that the user routine determination component of the mobile device has determined that the user will visit in the future.

11. A non-transitory computer-readable medium storing instructions that, when executed by one or more processors of a mobile device, cause the one or more processors to perform operations comprising:

determining locations of interests by a mobile device using data from a user routine determination component of the mobile device, each location of interest including a location that, according to the data from the user routine determination component of the mobile device, a user of the mobile device is likely to visit;

determining a cluster of one or more locations of interests of the locations of interests;

requesting location data from a location server using the one or more locations of interests in the cluster prior to visiting the one or more locations of interests by the mobile device, the location data including data specific to each location of interest; and

performing a task that is specific to a location of interest among the one or more locations of interests upon determine that the mobile device is visiting the location of interest.

12. The non-transitory computer-readable medium of claim 11, wherein the location of interest is at least one of a location that the user visited one or more times in the past, a location that the user is presently located, or a location that the user routine determination component of the mobile device has determined that the user will visit in the future.