GNSS Correction Using Map-Matching Errors for Lane-Level Accuracy

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional GNSS positioning methods, such as GPS and differential GPS, suffer from infrastructure requirements and inaccuracies due to ionospheric delays, necessitating improved positioning accuracy techniques.

Innovation Solution

Generating differential position data based on Map Matching Errors (MMEs) associated with navigable elements in a map, using orientations and vector space transformations to correct GNSS positions, enabling lane-level accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional differential GPS is used to correct positioning errors, then positioning accuracy is improved, but infrastructure complexity increases due to the need for a network of fixed base-stations

Engineering Contradiction:

Improvepositioning accuracyVSAvoidinfrastructure requirements

Core Design Contradiction:

Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts the positioning correction function from the complex infrastructure-based differential GPS system and implements it through a simplified server-based approach using map matching errors. The system removes the need for fixed base-stations by using existing map data and GNSS positions to compute corrections, thereby reducing infrastructure requirements while maintaining accuracy.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces a server as an intermediary between GNSS receivers and the positioning correction process. The server computes differential position data by analyzing map matching errors and broadcasting corrections to mobile devices, eliminating the need for complex local infrastructure while enabling accurate positioning corrections.

Inventive Principle:

Principle #24Intermediary (Mediator)

2Ease of operation

If GNSS positioning is used without corrections, then ease of operation is maintained, but positioning accuracy deteriorates due to ionospheric delays and signal errors

Engineering Contradiction:

Improveease of useVSAvoidpositioning accuracy

Core Design Contradiction:

Ease of operationVSMeasurement precision

Solution Approach 1:

The patent enables GNSS receivers to self-correct their positioning errors by automatically receiving and applying differential position data from the server. The mobile device integrates the correction data with its GNSS positions to compute adjusted positions, maintaining ease of use while improving accuracy without requiring manual intervention.

Inventive Principle:

Principle #25Self-service

Solution Approach 2:

The system implements feedback by continuously computing map matching errors from GNSS positions and map data, then using these errors to generate differential position corrections that are fed back to mobile devices. This closed-loop process enables ongoing accuracy improvement while maintaining operational simplicity.

Inventive Principle:

Principle #23Feedback

Data Source

PatentEP4636357A1Determination of GNSS corrections using map matching errors

Publication Date: 2025.10.22 TOMTOM TRAFFIC

Figure 1~3
Figure 4~8
Figure 9~10

AI summary

Certain examples of the present disclosure provide a method 100 comprising: generating differential position data 505 for use in adjusting Global Navigation Satellite System, GNSS, positions (103), wherein the differential position data is indicative of a difference in position between a GNSS position (103) and an actual position (104) represented by the GNSS position, wherein the difference in position is determined based at least in part on: first and second Map Matching Errors, MMEs (101_1, 101_2), respectively associated with first and second segments (102_1, 102_2) of navigable elements of a network of navigable elements represented in a map, and orientations (202_1, 202_2) of the first and second segments.