Location Reference Encoding with Focusing Factors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for encoding and decoding dynamic location references in navigation systems are inefficient, particularly due to differences in map data models and attributes between vendors, leading to errors and increased computational load, especially in smaller devices.

Innovation Solution

A method that computes a focusing factor based on encoded location reference information and enhances it with this factor for transmission, allowing for faster and more accurate path reconstruction on remote devices, reducing the search area and processing nodes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If detailed location reference information is transmitted to enable accurate path reconstruction, then decoding accuracy is improved, but the computational load and processing time increase significantly

Engineering Contradiction:
Improvedecoding accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-computing and transmitting focusing factors along with location reference information. These focusing factors are calculated in advance at the source, enabling the receiving device to quickly identify and process only relevant path segments without performing exhaustive searches, thus reducing decoding time while maintaining accuracy

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements local quality by transmitting focusing factors that highlight specific local areas or segments of the path that require detailed processing. Instead of uniformly processing entire paths, the receiving device concentrates computational resources on locally identified relevant segments, improving decoding efficiency without sacrificing accuracy

Inventive Principle:
Principle #3Local quality

2Reliability

If comprehensive location reference data is transmitted to all devices, then decoding success rate is improved, but the data transmission volume and processing load increase

Engineering Contradiction:
Improvedecoding success rateVSAvoiddata transmission volume
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent applies the extraction principle by isolating and transmitting only the essential focusing factors that are most critical for accurate path reconstruction. Rather than transmitting complete path data or all possible location reference information, the system extracts and transmits only the key parameters needed for efficient and accurate decoding at the receiving end

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent implements parameter changes by transforming detailed location reference information into condensed focusing factor parameters. This parameter transformation reduces the data volume significantly while preserving the essential information needed for accurate path reconstruction, as the focusing factors encode the critical spatial relationships in a compact form

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If path reconstruction is performed on remote devices with limited processing power, then device complexity is reduced, but decoding speed and success rate decrease

Engineering Contradiction:
Improvedevice processing capabilityVSAvoiddecoding speed
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent introduces focusing factors as intermediary elements that facilitate efficient path reconstruction on resource-constrained devices. These focusing factors act as a bridge between the complex path data and the limited processing capabilities of remote devices, enabling accurate and fast decoding without requiring high computational power

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentEP2370964B1A method and system for transmitting and/or receiving at least one location reference, enhanced by at least one focusing factor
Publication Date: 2019.08.28 TOMTOM GLOBAL CONTENT
  • EP2370964B1 patent drawingFigure 1
  • EP2370964B1 patent drawingFigure 2
  • EP2370964B1 patent drawingFigure 3

AI summary

A method and end user mapping device (200) are disclosed. In at least one embodiment, the method includes receiving information from a remote server (302), at a device, the received information including at least one location reference enhanced by at least one focusing factor, computed at the remote server (302) based upon encoded information corresponding to at least one path of the at least one location reference; and reconstructing the at least one path of the at least one location reference at the device, based upon the received at least one location reference enhanced by the at least one focusing factor.