Map Data Correction via Shape Point Manipulation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Modern navigation devices face issues with inaccurately digitized map data, leading to incorrect route guidance and map matching problems, which users cannot immediately correct without updating the map data from the supplier, causing inconvenience.
Innovation Solution
A method allowing users to graphically correct digitized map data by selecting and manipulating shape points on a touchscreen or mouse interface, converting screen position changes into new geographic coordinates, and storing these changes in the map database, enabling immediate correction of road segments and junctions without altering the database structure.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If users wait for map data supplier updates to correct digitization errors, then map data accuracy is maintained through official channels, but user convenience deteriorates due to long waiting periods and inability to immediately fix errors
Solution Approach 1:
The patent enables users to independently correct digitization errors in map data by allowing them to select, move, and reposition shape points directly on the displayed map. The system captures these user actions and automatically updates the database, eliminating the need to wait for supplier updates and empowering users to self-correct errors immediately.
Solution Approach 2:
The patent introduces an intermediary correction mechanism that bridges the gap between users and the map data system. Users interact with a graphical interface to make corrections, which are then processed and stored in the database through a mediation layer, combining ease of user interaction with reliable data management.
2Ease of operation
If users are allowed to manually correct map data, then user convenience improves by enabling immediate error fixation, but device complexity increases due to additional correction functionality
Solution Approach 1:
The patent utilizes existing shape points that already exist in the map data structure as editable elements. Rather than introducing entirely new complex data structures, the system makes the existing shape point representations editable and movable, simplifying the implementation by working with copied and modified existing elements rather than creating new ones from scratch.
Solution Approach 2:
The patent implements corrections by changing the position parameters of existing shape points in the database. Instead of adding complex new data structures or functionality, the system modifies the coordinate parameters of shape points to reflect user-corrected positions, maintaining database simplicity while enabling powerful correction capabilities.
3Adaptability or versatility
If the database structure is altered to support user corrections, then correction functionality is enhanced, but data integrity and consistency may be compromised
Solution Approach 1:
The patent performs preliminary validation and processing of user corrections before committing them to the database. The system prepares correction data, validates it against existing structures, and ensures consistency before updating, preventing database structure instability while enabling versatile correction functionality.
Solution Approach 2:
The patent implements feedback mechanisms that monitor and validate user corrections in real-time. The system provides feedback on whether corrections are valid and maintains data integrity checks, ensuring that database structure stability is preserved while allowing adaptive correction capabilities.
Data Source
Figure 1
Figure 2
Figure 3a~3b
AI summary
A technique is described for correcting digitized map data stored in a map database of a navigation device, wherein the map data comprises routing data in the form of route links and shape points, and wherein each route link is associated with a sequence of shape points representing a course of a road segment that is displayable on a navigation screen. A method aspect comprises the steps of detecting a first user input operation indicative of a selection of a road segment displayed on the screen, detecting at least one second user input operation indicative of a graphical manipulation of the course of the selected road segment on the screen, generating on basis of the detected second user input operation corrected routing data reflecting the manipulated course of the selected road segments and storing the corrected routing data in the map database.