Vehicle On-Board Equipment Map Matching for Position Accuracy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current route usage evaluation schemes, particularly in road user charging, face challenges in accurately determining whether a vehicle is within a territory due to GPS errors, leading to revenue loss and user confusion, especially in urban environments where GPS accuracy is compromised.

Innovation Solution

The implementation of vehicle on-board equipment (OBE) that uses a readiness zone with stored maps to accurately determine vehicle position by matching position data with map vectors, eliminating the need for large buffer zones and costly infrastructure, and combining satellite signals with directional sensors for enhanced accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If GPS-type systems are used to determine vehicle position, then infrastructure costs are reduced, but measurement precision deteriorates due to GPS errors especially in urban environments

Engineering Contradiction:
Improveinfrastructure costVSAvoidvehicle position accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent combines GPS satellite positioning with map matching technology, merging two positioning approaches to compensate for their respective weaknesses. The map matching component corrects GPS errors by constraining the vehicle position to valid road locations, thereby maintaining low infrastructure costs while improving position accuracy.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces map data as an intermediary element between the GPS receiver and the final position determination. The map matching process acts as a mediator that filters and corrects GPS positions, using road network geometry to resolve ambiguities and errors in urban canyons where GPS signals are compromised.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If large buffer zones are implemented to account for GPS errors, then measurement precision is improved, but device complexity and infrastructure requirements increase

Engineering Contradiction:
Improvevehicle position accuracyVSAvoidbuffer zone infrastructure
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent changes the approach from using spatial buffer zones to using map-based constraints. Instead of expanding the acceptable position area, the system constrains positions to valid road segments defined in the map database, achieving precision without increasing spatial complexity or infrastructure requirements.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If beacon-based systems with roadside infrastructure are used, then measurement precision is improved, but infrastructure costs and device complexity increase

Engineering Contradiction:
Improvevehicle position accuracyVSAvoidinfrastructure cost
Core Design Contradiction:
Measurement precisionVSEase of manufacture

Solution Approach 1:

The patent uses map data as a virtual copy of the road network to constrain vehicle positioning. Instead of deploying physical beacons along roads, the system creates a digital representation of the road geometry that serves the same function of defining valid positions, thereby achieving precision without physical infrastructure deployment.

Inventive Principle:
Principle #26Copying

Data Source

PatentEP1993075B1Route Usage Evaluation
Publication Date: 2013.05.22 DEUTSCHE TELEKOM AG
  • EP1993075B1 patent drawingFigure 1
  • EP1993075B1 patent drawingFigure 2
  • EP1993075B1 patent drawingFigure 3

AI summary

Vehicle on-board equipment implementing at least one route usage evaluation scheme having a territory with a surrounding border in use, including: vehicle position means configured to provide vehicle position data; map storage configured to hold one or more maps; and map matching means configured to receive data from the vehicle position means and the map storage and to match the vehicle position data to the map and thereby determine whether the vehicle is within the territory; wherein the map storage is configured to hold at least one map in the form of information corresponding only to routes within a readiness zone extending along the territory border.