Real-Time Crowd Modeling via Mobile Location Aggregation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In crowded environments like airports and amusement parks, users face difficulties in determining wait times for security lines or rides due to the dynamic nature of crowds, which affects their ability to plan their time effectively.

Innovation Solution

Mobile devices periodically transmit their geographical locations to a remote server, which generates a real-time crowd model based on aggregated environmental data, allowing users to receive estimates of wait times and directing them to reduce overall wait times through informed routing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If users wait in lines using conventional methods, then they can proceed through security or rides, but they experience uncertain and potentially long wait times due to dynamic crowd conditions

Engineering Contradiction:
Improvewait timeVSAvoidwait time information
Core Design Contradiction:
Loss of timeVSLoss of information

Solution Approach 1:

The system continuously collects location data from mobile devices in the crowd, processes this information to determine crowd density and flow patterns, and provides real-time wait time estimates back to users. This feedback loop enables dynamic adjustment of routing recommendations based on current conditions, allowing users to minimize wait times by selecting optimal paths through the venue.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

A server acts as an intermediary between the crowd dynamics and individual users. The server aggregates location data from multiple mobile devices, processes this information to model crowd behavior, and generates routing recommendations. This intermediary consolidates complex crowd information into actionable insights that individual users can easily understand and act upon.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of time

If users follow fixed routing paths, then navigation is simple, but wait times increase due to congestion on popular routes

Engineering Contradiction:
Improvewait timeVSAvoidrouting system complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The routing system dynamically adjusts recommendations based on real-time crowd conditions. Instead of fixed paths, the system continuously updates optimal routes as crowd density and flow patterns change. Mobile devices receive updated routing recommendations that adapt to current venue conditions, enabling users to dynamically select less crowded paths and minimize wait times.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The server serves as an intermediary that processes complex crowd data and transforms it into simplified routing recommendations. While the underlying system is complex, users receive straightforward directional guidance that is easy to follow. The intermediary handles the computational complexity of analyzing crowd patterns and translating them into actionable routing advice.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If the system aggregates data from all mobile devices, then crowd modeling accuracy improves, but network bandwidth and processing requirements increase

Engineering Contradiction:
Improvecrowd model accuracyVSAvoidnetwork bandwidth
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

The system extracts only the essential data needed for crowd modeling from mobile devices - specifically location information. Rather than collecting comprehensive device data, the system focuses on extracting positional coordinates that are sufficient for determining crowd density and flow patterns. This selective extraction maintains modeling accuracy while minimizing network bandwidth consumption.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system collects location data from a subset of mobile devices rather than attempting to gather data from every device in the venue. By sampling location information from multiple devices, the system achieves sufficient crowd modeling accuracy without the excessive network bandwidth requirements of universal data collection. The partial sampling approach provides adequate statistical representation of crowd conditions.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10318670B2Venue-based real-time crowd modeling and forecasting
Publication Date: 2019.06.11 APPLE INC
  • US10318670B2 patent drawing
  • US10318670B2 patent drawing
  • US10318670B2 patent drawing

AI summary

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.