POI-Map Segment Extraction for Navigation Warning Accuracy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems face challenges in providing accurate warnings for points of interest, such as speed enforcement devices, due to the need for large storage space for digital map data and the occurrence of false warnings when using cone-based search regions, which can lead to unnecessary alerts and missed notifications.
Innovation Solution
The method involves generating POI-maps that determine the extent of digital map data based on warning time or distance, selecting relevant road segments, and associating attributes with these segments to indicate their likelihood of leading to or avoiding the point of interest, thereby reducing storage requirements and false warnings.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If digital map data is stored locally on the device to provide accurate POI warnings, then warning accuracy is improved, but storage space requirements increase significantly
Solution Approach 1:
The patent extracts only the necessary portions of digital map data (road segments within a threshold distance of POIs) from the complete map database and stores them locally on the device. This selective extraction allows the system to maintain warning accuracy for relevant POIs while significantly reducing the storage space required compared to storing entire map datasets.
Solution Approach 2:
The patent applies local quality by differentiating between regions that require detailed map data (areas with POIs within threshold distance) and regions that do not. Only specific local areas around POIs are populated with detailed road segment information, while other areas use simpler geometric representations, optimizing storage efficiency while maintaining accuracy where needed.
2Device complexity
If cone-based search regions are used to identify POIs, then the system is simple to implement, but false warnings increase due to missed notifications and unnecessary alerts
Solution Approach 1:
The patent replaces static cone-based search regions with dynamic road segment-based approaches. The system dynamically determines which road segments are within a threshold distance of POIs and uses these segments to define the search area. This dynamic adaptation to actual road geometry eliminates false warnings caused by curved roads or parallel roads that do not lead to POIs, while maintaining system simplicity through automated geometric calculations.
3Reliability
If complete digital map data is stored to ensure all POIs are captured, then coverage is improved, but processing time and computational resources increase
Solution Approach 1:
The patent extracts only the relevant subset of map data (road segments within threshold distance of POIs) needed for accurate POI identification and warning generation. By processing and storing only this extracted subset rather than complete map datasets, the system achieves comprehensive POI coverage for relevant areas while significantly reducing computational processing time and resource requirements.
Data Source
Figure 1A~1B
Figure 1C~2
Figure 3~7
AI summary
Embodiments of the present invention provide a method of providing data associated with a point of interest (POI), comprising determining, based on a location of a POI, a portion of digital map data of a geographic region, said digital map data comprising a plurality of segments representing navigable elements of a navigable network within the geographic region, and generating POI-map data associated with the POI indicative of at least some segments within the portion of digital map data.