Topology Map Route Guidance for Congestion-Aware Indoor Navigation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional route finding technologies fail to consider the congestion degree of spaces and user preferences, leading to potential safety issues and inefficient navigation, especially in crowded areas like events or exhibitions.
Innovation Solution
A topology map-based route guiding system that uses optical character recognition and image processing to determine user location, calculates congestion based on CCTV data, and generates routes considering both congestion and manager preferences, using equations to optimize routes for low congestion and high preference.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If conventional route finding technology provides the fastest route, then route speed is improved, but user safety and congestion control deteriorate
Solution Approach 1:
The patent changes the routing parameters from solely speed-based to multi-parameter including congestion degree and manager preference. The route generator calculates congestion degrees for multiple candidate routes and selects the final route based on综合 evaluation of speed, congestion, and preference parameters rather than just fastest path
Solution Approach 2:
The system implements feedback by calculating congestion degrees based on CCTV data and real-time person counts, then using this feedback to adjust route selection. The route generator continuously monitors congestion levels and adjusts route recommendations to avoid overcrowded areas while maintaining safety
2Productivity
If conventional route finding technology provides fastest route, then navigation efficiency is improved, but congestion control in crowded areas deteriorates
Solution Approach 1:
The patent introduces congestion degree as a new parameter in route selection alongside traditional efficiency metrics. The system calculates congestion degrees for each candidate route using CCTV data and person counts, then integrates this parameter into the final route determination to balance efficiency with congestion avoidance
Solution Approach 2:
The system dynamically adjusts route recommendations based on real-time congestion conditions. Rather than providing static fastest routes, the route generator continuously updates congestion degrees and adjusts route selection to dynamically avoid crowded areas while maintaining navigation efficiency
3Productivity
If topology map adds congestion and preference information, then route optimization is improved, but system complexity increases
Solution Approach 1:
The patent segments the complex route optimization problem into distinct functional modules: topology map generation, congestion degree calculation, preference management, and route generation. Each module handles a specific aspect, making the overall complex system manageable through functional decomposition
Solution Approach 2:
The topology map serves as an intermediary data structure that integrates multiple information types (congestion degrees, preferences, candidate routes). This intermediary representation simplifies the complexity by providing a unified framework to store and process diverse routing parameters without requiring complex direct interactions between all system components
Data Source
AI summary
A topology map-based route guiding apparatus may include a topology map generated from a guide map image based on an optical character recognition (OCR) character recognition and an image processing; a destination determiner configured to determine, as a destination, a location selected by a user in the topology map; an origin determiner configured to determine, as an origin, a current location of the user detected by comparing a character recognized from a surrounding image provided by the user and location information of the topology map; and a route generator configured to generate a final route from the origin to the destination based on a congestion degree and a preference.