Indoor Evacuation Routing With Real-Time Congestion Rerouting

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing indoor navigation systems fail to provide real-time optimized evacuation routes during emergency events, leading to potential misdirection of subjects to affected exit routes and congestion, which can endanger lives due to the lack of real-time environmental data and congestion analysis.

Innovation Solution

A system and method that utilize indoor map data, real-time location data, and sensor data to dynamically generate alternative exit routes that bypass emergency areas, provide navigation instructions, and manage congestion by rerouting subjects based on maximum traffic capacity and real-time subject counts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If predefined exit routes are used for navigation, then the navigation system is simple to implement, but the routes cannot be updated based on real-time emergency conditions leading to misdirection

Engineering Contradiction:
Improveroute update capabilityVSAvoidnavigation system complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic route generation by continuously updating evacuation routes based on real-time sensor data about emergency locations. The system transitions from static predefined routes to dynamic routes that adapt to changing conditions, resolving the contradiction between adaptability and complexity through real-time data processing and route recalculation algorithms.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system incorporates feedback loops where sensor data about emergency events is continuously monitored and fed back into the route generation algorithm. This feedback mechanism enables the navigation system to automatically update routes based on real-time conditions, achieving adaptability while managing complexity through automated decision-making processes.

Inventive Principle:
Principle #23Feedback

2Productivity

If real-time sensor data and congestion analysis are implemented, then evacuation routes can be optimized in real-time, but the system complexity and data processing requirements increase

Engineering Contradiction:
Improveevacuation efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent performs preliminary congestion analysis and route optimization by pre-calculating multiple alternative routes and their capacity characteristics. When an emergency occurs, the system quickly selects and assigns routes based on pre-analyzed congestion data, achieving high evacuation efficiency without requiring complex real-time calculations during the critical evacuation phase.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system divides the infrastructure into multiple zones with different exit routes and congestion characteristics. By segmenting the navigation problem into smaller regional decisions rather than optimizing the entire system globally in real-time, the patent reduces computational complexity while maintaining overall evacuation efficiency through localized route optimization.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11398142B2System and method for indoor route navigation
Publication Date: 2022.07.26 HERE GLOBAL BV
  • US11398142B2 patent drawing
  • US11398142B2 patent drawing
  • US11398142B2 patent drawing

AI summary

A method, a system, and a computer program product may be provided for generating indoor emergency route plan for an infrastructure. The method includes obtaining indoor map data of the infrastructure, where the indoor map data comprises one or more first exit routes to one or more exits in the infrastructure. The method further includes obtaining first location data associated with an indoor emergency event. The method further includes generating one or more second exit routes to the one or more exits, based on the first location data and the one or more first exit routes. The method further includes providing the one or more second exit routes to one or more subjects.