Map Generation Device Probe Data Alignment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional map generation methods for on-vehicle navigation devices face challenges in aligning probe data due to significant errors in GPS data, leading to difficulties in creating or updating accurate map data.
Innovation Solution
A map generation device and method that includes a reception unit for receiving probe data from vehicles, a characteristic determination unit to assess the sufficiency of characteristic information, and a combining unit to merge probe data sets with insufficient information with adjacent data sets from the same vehicle travel, enabling easier alignment and integration of data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If GPS data is used for aligning probe data, then the alignment process can be performed, but the accuracy of alignment deteriorates due to significant GPS errors
Solution Approach 1:
The patent combines multiple probe data sets from the same vehicle travel to create composite data with enhanced characteristic information. By merging consecutive probe data sets, the system creates more reliable alignment references that compensate for GPS errors, allowing alignment to proceed with improved accuracy.
Solution Approach 2:
The patent introduces characteristic information (such as road features, landmarks, or environmental markers) as an intermediary element for alignment. Instead of relying directly on inaccurate GPS coordinates, the system uses these intermediate characteristic markers to establish accurate spatial relationships between probe data and map data.
2Productivity
If probe data with insufficient characteristic information is used for alignment, then the data can be processed, but the reliability of alignment deteriorates
Solution Approach 1:
The patent performs preliminary combining of consecutive probe data sets before the alignment process. By pre-processing the data to ensure sufficient characteristic information is present, the system prepares reliable alignment references in advance, preventing alignment failures while maintaining processing efficiency.
Solution Approach 2:
The patent changes the state of probe data by combining multiple data sets, thereby transforming the quantity and quality of characteristic information. This parameter change ensures that the combined data meets the minimum threshold for reliable alignment without requiring re-collection of data.
3Measurement precision
If probe data sets are combined to improve alignment quality, then the accuracy improves, but the processing complexity increases
Solution Approach 1:
The patent segments the combining process by applying it only to consecutive probe data sets from the same vehicle travel, rather than combining all available data. This segmentation reduces processing complexity while maintaining alignment accuracy by focusing combines only where necessary.
Solution Approach 2:
The patent applies combining selectively to probe data sets with insufficient characteristic information, rather than combining all data sets uniformly. This partial action approach maintains processing efficiency while achieving the necessary alignment accuracy for problematic data segments.
Data Source
AI summary
A map generation device according to one embodiment includes a reception unit that receives probe data transmitted from at least one vehicle and indicating a feature detected in vehicle surroundings by an environment monitoring sensor incorporated in the vehicle, and the device creates or updates map data based on the probe data received by the reception unit. The map generation device includes: a characteristic determination unit that determines whether the probe data includes sufficient characteristic information usable for alignment with other probe data or map data; and a combining unit that joins a target probe data set including an insufficient amount of characteristic information to the probe data previous or subsequent to the target probe data set in consecutive probe data sets acquired from the same travel of the same vehicle.