Map Matching for Reverse Driving Mode Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional navigation devices struggle to accurately display vehicle movements during reverse driving, leading to complications and potential distractions due to the alignment of heading and movement direction, which existing systems are not equipped to handle efficiently in terms of processor resources.

Innovation Solution

A method and device that monitor movement direction and orientation to detect switches between forward and backward driving, adjusting distance offsets and road graph expansions accordingly, allowing for processor-efficient handling of reverse driving by disabling driving restrictions and resetting map matching and prediction processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional map matching and prediction processes are used for reverse driving, then the navigation device can display vehicle movements, but the display shows oscillations and U-turn artifacts due to misalignment between heading and movement direction

Engineering Contradiction:
Improveaccuracy of vehicle movement representationVSAvoiddriver distraction and confusion
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The system dynamically switches between forward and backward driving modes based on real-time detection of heading-movement alignment. When reverse driving is detected (misalignment between heading and movement direction), the system automatically activates backward mode, which inverts the interpretation of movement data relative to heading, thereby eliminating oscillation artifacts and providing accurate movement representation without driver confusion.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the interpretation parameters of movement data based on detected driving mode. In backward mode, the system inverts the sign or direction interpretation of movement vectors relative to heading, transforming the problematic oscillating pattern into accurate reverse driving representation. This parameter transformation resolves the contradiction by adapting the measurement interpretation to the actual driving condition.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If both forward and backward road graph expansions are maintained simultaneously to handle reverse driving, then accurate reverse driving representation is achieved, but processor resources are exceeded

Engineering Contradiction:
Improveaccuracy of reverse driving representationVSAvoidprocessor resource consumption
Core Design Contradiction:
Measurement precisionVSPower

Solution Approach 1:

The system dynamically maintains only the necessary road graph expansion for the current detected mode. When forward driving is detected, only forward road graph expansion is maintained; when reverse driving is detected, the system switches to backward mode and maintains backward road graph expansion. This dynamic adaptation eliminates the need to simultaneously maintain both expansions, reducing processor memory and computational resource consumption while preserving accurate reverse driving representation.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If conventional navigation systems continuously monitor and process both heading and movement direction data, then they can detect reverse driving, but the processing complexity and resource usage increase significantly

Engineering Contradiction:
Improveability to detect and handle reverse drivingVSAvoidprocessing complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system preemptively detects the misalignment between heading and movement direction as an indicator of reverse driving before problematic oscillations manifest in the display. By detecting this misalignment condition early, the system can switch to backward mode in advance, preventing the occurrence of display artifacts and eliminating the need for complex post-processing or correction algorithms, thereby reducing overall processing complexity while maintaining high adaptability.

Inventive Principle:
Principle #9Preliminary anti-action

Data Source

PatentUS9638531B2Map matching methods for mobile devices
Publication Date: 2017.05.02 TOMTOM NAVIGATION BV
  • US9638531B2 patent drawing
  • US9638531B2 patent drawing
  • US9638531B2 patent drawing

AI summary

A mobile device associated with a road vehicle or the like, has a mapping or navigation functionality configured to determining whether the vehicle is in a forwards or backwards driving mode. When a change of driving mode is detected, the mapping functionality effectively resets so that the transition between driving modes is rendered smoothly and efficiently.