Venue-based real-time crowd modeling and forecasting

• US 10,318,670 B2
• Filed: 08/23/2016
• Issued: 06/11/2019
• Est. Priority Date: 10/30/2012
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Marti, Lukas M.
• Primary Examiner(s): Alhija, Saif A
• Assistant Examiner(s): Mapar, Bijan
• Application Number:
  US15/245,017
• Publication Number:
  US 20170083647A1
• Time in Patent Office: 1,022 Days
• Field of Search: None
• CPC Class Codes: G06F 30/20 Design optimisation, verification or simulation optimisation, verification or simulation of circuit designs G06F30/30

Abstract

Crowds of people within an environment can be modeled in real time. A multitude of mobile devices located within an environment can periodically transmit their geographical locations over networks to a remote server. The remote server can use these geographical locations to generate a current real-time model of a crowd of people who possess the mobile devices that transmitted the geographical locations. The remote server can transmit the model over networks back to the mobile devices. The mobile devices can use the received model to present useful information to the users of those mobile devices.

Claims

1. A method comprising:

collecting, by a server, sensor data sensed by sensors of a plurality of mobile devices, wherein the sensor data comprises location data pertaining to a location in which the plurality of mobile devices are located;

determining, by the server, an estimated wait time for a specified future moment in time of the location;

wherein the estimated wait time is determined by;

utilizing a history of location data that was generated over time for the time corresponding to specified future moment in time of the location, in order to predict a wait time for the specified future moment in time of the location;

wherein the history of location data provides;

amounts of time that one or more of the plurality of mobile devices took to traverse a line at the location during the time corresponding to specified future moment in time of the location; and

quantities of one or more of the plurality of mobile devices of people that are in the line when a device of the plurality of mobile devices entered the line during the time corresponding to specified future moment in time of the location; and

presenting the estimated wait time for the specified future moment in time of the location.

2. The method of claim 1, wherein the location data comprises geographical coordinates of the plurality of mobile devices determined using a global positioning system of each of the plurality of mobile devices.

3. The method of claim 1, further comprising:

collecting, at the server, from the plurality of mobile devices, second sensor data pertaining to the location in which the plurality of mobiles devices are located, wherein the second sensor data is sensed at a different moment in time from the sensor data, and wherein the second sensor data includes, for each of the plurality of mobile devices, at least one of a radio frequency (RF) fingerprint usable to estimate current geographical coordinates and current geographical coordinates;

generating, based at least in part on the second sensor data collected from the plurality of mobile devices, second location data indicating current characteristics of the location; and

updating the history of location data in accordance with the second location data.

4. The method of claim 1, further comprising:

determining one or more bottlenecks of movement at the location in which an average rate of movement of mobile devices through the location is less than a specified speed.

5. The method of claim 1, wherein the estimated wait time indicates an estimated amount of time that will be required to pass through the line.

6. The method of claim 1, wherein the determining the estimated wait time for the specified future moment in time of the location comprises determining rates of movement and directions of movement of mobile device users within a cluster of mobile device users.

7. The method of claim 1, wherein the determining the estimated wait time for the specified future moment in time of the location comprises determining an average speed of mobile device users within a region and a density of the mobile device users within the region.

8. The method of claim 1, wherein the estimated wait time for the specified future moment in time of the location is presented on a display of a mobile device of the plurality of mobile devices.

9. The method of claim 1, wherein the estimated wait time for the specified future moment in time of the location is presented on a display at the location.

10. A non-transitory computer-readable memory storing instructions which, when executed by one or more processors, cause the one or more processors to:

collect sensor data sensed by sensors of a plurality of mobile devices, wherein the sensor data comprises location data pertaining to a location in which the plurality of mobile devices are located;

determine an estimated wait time for a specified future moment in time of the location;

wherein the estimated wait time is determined by;

utilizing a history of location data that was generated over time for the time corresponding to specified future moment in time of the location, in order to predict a wait time for the specified future moment in time of the location;

wherein the history of location data provides;

amounts of time that one or more of the plurality of mobile devices took to traverse a line at the location during the time corresponding to specified future moment in time of the location; and

quantities of one or more of the plurality of mobile devices of people that are in the line when a device of the plurality of mobile devices entered the line during the time corresponding to specified future moment in time of the location; and

present the estimated wait time for the specified future moment in time of the location.

11. The computer-readable memory of claim 10, wherein the location data comprises geographical coordinates of the plurality of mobile devices determined using a global positioning system of each of the plurality of mobile devices.

12. The computer-readable memory of claim 10, further comprising instructions that cause the one or more processors to:

collect from the plurality of mobile devices, second sensor data pertaining to the location in which the plurality of mobiles devices are located, wherein the second sensor data is sensed at a different moment in time from the sensor data, and wherein the second sensor data includes, for each of the plurality of mobile devices, at least one of a radio frequency (RF) fingerprint usable to estimate current geographical coordinates and current geographical coordinates;

generate, based at least in part on the second sensor data collected from the plurality of mobile devices, second location data indicating current characteristics of the location; and

update the history of location data in accordance with the second location data.

13. The computer-readable memory of claim 10, further comprising instructions that cause the one or more processors to:

determine one or more bottlenecks of movement at the location in which an average rate of movement of mobile devices through the location is less than a specified speed.

14. The computer-readable memory of claim 10, wherein the estimated wait time indicates an estimated amount of time that will be required to pass through the line.

15. The computer-readable memory of claim 10, wherein the determining the estimated wait time for the specified future moment in time of the location comprises determining rates of movement and directions of movement of mobile device users within a cluster of mobile device users.

16. The computer-readable memory of claim 10, wherein the determining the estimated wait time for the specified future moment in time of the location comprises determining an average speed of mobile device users within a region and a density of the mobile device users within the region.

17. The computer-readable memory of claim 10, wherein the estimated wait time for the specified future moment in time of the location is presented on a display of a mobile device of the plurality of mobile devices.

18. The computer-readable memory of claim 10, wherein the estimated wait time for the specified future moment in time of the location is presented on a display at the location.