Map Matching for Vehicle Position Accuracy in Navigation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current navigation systems face challenges in accurately identifying the position of vehicles on digital maps due to measurement errors and map inaccuracies, leading to potential misrouting and safety issues, particularly with queue ends on highways being difficult to detect in time.
Innovation Solution
An update device for digital maps in vehicles, equipped with a detection unit, communication unit, and control unit, uses floating car data to transmit and update queue positions in real-time, enabling early warnings through graphical or auditory alerts, and can predict queue positions based on vehicle positions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If GPS position data is used directly without map matching, then the system is simpler and faster, but the position accuracy deteriorates to approximately 15m error margin causing vehicles to appear outside digitalized roads or on wrong roads
Solution Approach 1:
The patent introduces map matching as an intermediary process between GPS position measurement and navigation display. The map matching unit acts as a mediator that transforms raw GPS coordinates into accurate map-referenced positions by finding the most probable location on the digital map that corresponds to the measured position, thereby resolving the contradiction between system simplicity and position accuracy.
2Device complexity
If traditional TMC queue warnings are used, then the system is simpler, but the queue information is not up-to-date enough and the position of queue ends cannot be identified accurately in time
Solution Approach 1:
The patent implements a feedback mechanism where the navigation system continuously monitors actual vehicle positions and travel times, compares them with planned routes, and uses this feedback information to detect queue formations in real-time. This feedback loop enables the system to identify queue ends accurately and provide timely warnings, overcoming the limitations of traditional TMC systems.
Solution Approach 2:
The system performs self-service by using its own navigation data (GPS positions, route information, travel times) to detect and warn about queues, rather than relying entirely on external TMC services. This self-service capability allows the system to generate accurate, real-time queue warnings using data already collected for navigation purposes.
3Measurement precision
If map matching is performed continuously to maintain accurate position, then position accuracy is improved, but the processing time and computational load increase
Solution Approach 1:
The patent applies partial action by performing map matching selectively rather than continuously. The system uses heuristics to determine when map matching is necessary based on factors such as position uncertainty, proximity to map features, and navigation context. This partial application of map matching maintains sufficient position accuracy while significantly reducing computational load and processing time compared to continuous map matching.
Data Source
AI summary
A digital navigation map is updated by floating car data, wherein vehicles transmit their own position to a traffic control center, the traffic control center and/or at least one vehicle identifies a hazard situation, and an update for the digital navigation maps of the vehicles in the surroundings is initiated and performed.