Navigation Map Node Level Segmentation for Route Relevance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems often present users with excessive information, including irrelevant roads, which can distract from navigation results, making it difficult for users to focus on essential navigation data.
Innovation Solution
A remote navigation device and method that determines a level for each node in a road network based on distance and topology, selecting target links for generating a concise road map that prioritizes relevant information for the user's navigation route.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If a comprehensive road map including all roads is provided, then the integrity and completeness of navigation information is improved, but the map becomes overly complex and distracts users with irrelevant information
Solution Approach 1:
The road network is segmented into multiple levels based on importance and relevance to the navigation route. Nodes are classified into different levels (e.g., level 0 for current location, level 1 for next turn, level 2 for upcoming turns, etc.), and only nodes within a certain level threshold are displayed on the map. This segmentation allows the system to maintain information completeness for navigation while reducing map complexity by excluding irrelevant roads.
Solution Approach 2:
Different regions of the road map are rendered with different levels of detail based on their relevance to the current navigation context. Areas closer to the navigation route are displayed with higher detail and included in the map, while distant or irrelevant areas are excluded or simplified. This creates a locally optimized view that prioritizes important information while reducing overall complexity.
2Loss of information
If all road links are displayed on the navigation map, then the completeness of road information is improved, but user attention is distracted from essential navigation data
Solution Approach 1:
The system extracts and displays only the essential road links that are directly relevant to the navigation route, removing irrelevant roads from the map display. By determining the level of each node and selectively including only those within the threshold, the system extracts the critical navigation information while eliminating distracting elements, thus reducing information loss without causing user distraction.
3Loss of information
If the navigation map includes detailed information about all nodes and links, then the comprehensiveness of navigation data is improved, but the processing time and computational resources increase
Solution Approach 1:
The system performs preliminary classification of nodes into different levels before generating the road map. By pre-determining the importance level of each node based on its relationship to the navigation route, the system can quickly filter and select which nodes to include in the map without requiring complex processing during map generation. This preliminary action reduces the computational burden and generation time while maintaining data comprehensiveness.
Data Source
AI summary
Systems and methods for generating a road map are provided. The methods include obtaining a navigation route for a navigation terminal and a current location of the navigation terminal. The methods further include obtaining road network data associated with the current location of the navigation terminal based on the navigation route and the current location of the navigation terminal. The road network data includes a plurality of links and a plurality of nodes. Each node is connected to one or more links including at least one type of links. The methods further include determining a level for each node. The methods further include determining one or more target links for the at least one type of links connected to the node based on the level of the node. The methods further include generating a road map based on the target links.