Navigation Route Re-planning via Crowd Density Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current navigation software fails to account for crowd gatherings or other obstacles on roads when planning routes, leading to potential traffic congestion and inefficient travel planning.
Innovation Solution
A method utilizing a high-definition map and electronic device-server communication to detect crowd densities and re-plan navigation routes in real-time, avoiding congested areas by calculating and filtering data from external devices within a preset range, and adjusting routes based on predetermined density thresholds.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional navigation software plans routes based on standard map data and traffic conditions, then the route planning is simple and fast, but it cannot detect or avoid crowd gatherings on roads
Solution Approach 1:
The patent introduces external electronic devices (smartphones, wearables) as intermediaries that carry crowd density detection functions. These devices act as mediators between the navigation system and the physical crowd conditions, enabling indirect detection of crowd gatherings without requiring complex infrastructure changes in the navigation system itself.
Solution Approach 2:
The patent makes the navigation system universally applicable by integrating multiple data sources including standard map data, traffic flow information, and crowd density data from external devices. This multi-functional approach allows the same navigation system to handle various types of road conditions and provide comprehensive route planning capabilities.
2Adaptability or versatility
If the navigation system integrates real-time crowd density detection from external devices, then it can dynamically adjust routes to avoid congested areas, but the system complexity and data processing requirements increase
Solution Approach 1:
The patent implements preliminary action by pre-defining threshold values for crowd density and pre-establishing alternative routes. When crowd density exceeds the threshold, the system automatically switches to pre-planned alternative routes, avoiding the need for complex real-time calculations and reducing processing complexity during critical decision moments.
Solution Approach 2:
The patent applies dynamics by enabling the navigation system to adaptively adjust routes based on real-time crowd density conditions. The system dynamically switches between different route planning modes (standard mode for normal conditions, crowd-avoidance mode for high density) to balance processing complexity with adaptability.
3Measurement precision
If the system filters and processes data from multiple external devices within a preset range, then it can accurately identify crowd density, but the data processing time and computational resources increase
Solution Approach 1:
The patent applies partial action by processing only the necessary data from external devices within a predefined preset range rather than analyzing all available data. This selective data processing approach maintains adequate measurement precision for crowd density detection while significantly reducing processing time and computational resources required.
Data Source
AI summary
A method for navigating and route planning based on a HD map and with reference to other electronic devices moving along a similar route includes setting a start location and an end location; planning at least one navigation route based on the start location and the end location; acquiring locations of own electronic device and of co-travelling external electronic devices based on the HD map; acquiring speeds of the external electronic devices and selecting those moving at low speed; identifying moving directions of the slow-speed target electronic devices; and re-planning and resetting the at least one navigation route when the moving directions of the target electronic devices intersected with a direction of the lane. An electronic device and a server applying the method are also disclosed.