Vehicle Navigation Route Segmentation for Low-Data Map Guidance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional navigation systems face high data transmission and storage challenges when providing detailed route guidance within complex environments like parking garages or service stations, as they require extensive high-resolution map data, leading to inefficient data handling and increased bandwidth usage.
Innovation Solution
A multi-stage navigation route determination method where the vehicle navigation device requests and processes route network data initially, followed by more detailed route segment information only for relevant segments, using a graph-based data structure to minimize data transmission and storage requirements, and filters data based on vehicle characteristics to optimize transmission efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If complete high-resolution topographical map data is transmitted to the vehicle, then precise navigation within complex environments is enabled, but data transmission bandwidth and storage capacity requirements increase significantly
Solution Approach 1:
The patent segments the navigation data into two distinct levels: route network data (coarse-level topology and connectivity) and route segment information (detailed geometric and attribute data). The vehicle first receives and processes only the compact route network data to determine the overall path, then requests detailed route segment information only for specific segments along the determined route. This segmentation allows precise navigation while minimizing data transmission volume.
Solution Approach 2:
The patent extracts only the essential route network data (topology, connectivity, and basic route determination information) from the complete high-resolution map data and transmits this extracted subset to the vehicle. The detailed route segment information is extracted and transmitted only after the vehicle determines it needs that level of detail for specific route segments. This extraction approach enables navigation precision while reducing data transmission requirements.
2Ease of operation
If detailed route segment information is transmitted for all route segments, then complete navigation guidance is available, but data transmission effort and processing time increase
Solution Approach 1:
The patent performs preliminary route determination using only the compact route network data before requesting detailed route segment information. The vehicle first processes the route network data to identify the optimal path and determine which route segments require detailed information. This preliminary action allows the system to request detailed information only for necessary segments, reducing overall data transmission time while maintaining navigation completeness.
Solution Approach 2:
The patent implements partial action by transmitting detailed route segment information only for specific segments along the determined route rather than for all route segments. The vehicle requests detailed information selectively based on its navigation needs, receiving exactly the amount of detailed information required without unnecessary data transmission and processing overhead.
Data Source
Figure 1
Figure 2
AI summary
The invention relates to a method for operating a navigation system (1) comprising a vehicle (2) and a computing device (3) outside the vehicle, a navigation device (5) on the side of the vehicle determining a path segment combination (24-32) describing at least one path segment (24-32) on the basis of path network data describing path segments (24-32) of a path network and transmitted by the computing device (3), said path segment combination being required in order to reach a target position (34) from a starting position (33), whereafter the navigation device (5) verifies the passability of the path segment combination for the vehicle (2) taking into account path segment information transmitted by the computing device (3) on request of the navigation device (5), and determines a navigation route derived from a path segment combination verified as passable.