Vehicle Route Data Handling Using Segment Identifiers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for processing trip information in vehicles require significant storage space and computational effort due to the accumulation of complete route data, making them inefficient.

Innovation Solution

A method that assigns identifiers to separate route segments, generating data records at junctions containing the starting and subsequent segment information, which are stored in a database to reduce storage space and computing effort, allowing for efficient route prediction by using only the necessary data records.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If complete routes are stored in a database from start to destination, then route prediction accuracy is improved, but storage space and computational effort increase significantly

Engineering Contradiction:
Improveroute prediction accuracyVSAvoidstorage space
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent divides complete routes into individual route segments separated by nodes. Instead of storing entire routes from start to destination, the system stores only individual segments with unique identifiers. This segmentation allows the database to maintain route prediction capabilities while using significantly less storage space, as segments can be reused across multiple different routes.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts only the essential information needed for route prediction - specifically the sequence of route segment identifiers - while discarding redundant data such as complete route descriptions, absolute positions, and other non-essential attributes. This extraction principle enables the system to maintain prediction accuracy with minimal stored data.

Inventive Principle:
Principle #2Taking out (Extraction)

2Measurement precision

If complete routes are stored in a database, then route analysis is improved, but data processing becomes computationally intensive and complicated

Engineering Contradiction:
Improveroute analysis capabilityVSAvoidcomputational effort
Core Design Contradiction:
Measurement precisionVSPower

Solution Approach 1:

By segmenting routes into discrete, identifiable units with unique identifiers, the system enables efficient computational processing. When analyzing routes, the system only needs to compare and match segment identifiers rather than processing entire route datasets, dramatically reducing computational complexity and power requirements.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses simple identifier copies of route segments rather than storing complete route data. These identifier copies can be quickly retrieved, compared, and processed without the computational burden of handling full route information, enabling efficient route prediction and analysis with minimal processing power.

Inventive Principle:
Principle #26Copying

3Quantity of substance

If individual route segments are stored instead of complete routes, then storage space is reduced, but route prediction capability may be compromised

Engineering Contradiction:
Improvestorage spaceVSAvoidroute prediction capability
Core Design Contradiction:
Quantity of substanceVSMeasurement precision

Solution Approach 1:

Each stored route segment identifier serves multiple functions: it represents a specific geographic segment, enables route reconstruction when combined with other segments, supports frequency analysis, and facilitates route prediction. This multi-functionality allows the system to maintain full route prediction capability using only compact segment identifiers rather than complete route data.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system pre-processes routes by extracting and storing only the essential segment identifiers in advance. This preliminary action prepares the data in a format that enables quick retrieval and efficient route prediction without requiring storage of complete route information, thus maintaining prediction capability while minimizing storage requirements.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP1882901B1Method and device for handling of route data in a vehicle
Publication Date: 2014.09.10 FORD WERKE GMBH
  • EP1882901B1 patent drawingFigure 1
  • EP1882901B1 patent drawingFigure 2
  • EP1882901B1 patent drawingFigure 3

AI summary

The present invention relates to a method and a device for processing driving information in a vehicle, wherein, during the traversing of a route by the vehicle, the vehicle's position is recorded and processed to obtain data characterizing this route, wherein the method comprises the following steps: assigning, for a predetermined route network of separate route segments separated from each other by nodes, an identifier to each route segment, and generating a data record after the vehicle has crossed a node, wherein the data record comprises at least the identifier of the route segment traveled by the vehicle before reaching the node in a first data field and the identifier of the route segment traveled by the vehicle after reaching the node in a second data field.