V2X Travel Time Calculation via Route Subsection Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for determining travel times of road users are not cost-effective, precise, or current, and they lack anonymity and efficient data collection, especially in infrastructure development for Intelligent Transport Systems.

Innovation Solution

A method that divides a route section into subsections, assigns length and speed values to each subsection, and uses V2X communication to determine travel times based on speed and length values, allowing for precise and anonymous data collection through broadcast messages, enabling road users to calculate their travel times efficiently.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If existing methods for determining travel times are used, then infrastructure costs are reduced, but measurement precision and data accuracy deteriorate

Engineering Contradiction:
Improvetravel time determination accuracyVSAvoidinfrastructure setup cost
Core Design Contradiction:
Measurement precisionVSEase of manufacture

Solution Approach 1:

The route section is divided into multiple subsections, with each subsection having its own length value and speed value. This segmentation allows for more precise travel time calculation while using existing V2X infrastructure without requiring additional expensive equipment deployment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Road users themselves contribute position and speed information through their V2X devices, eliminating the need for external infrastructure to actively measure and collect data. The system uses self-reported data from vehicles to determine travel times, reducing infrastructure costs while maintaining precision.

Inventive Principle:
Principle #25Self-service

2Measurement precision

If data collection is performed continuously, then measurement precision improves, but loss of time and processing overhead increase

Engineering Contradiction:
Improvetravel time data accuracyVSAvoiddata processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The route section is pre-divided into subsections with predetermined length values stored in the system. When a road user traverses the section, the system only needs to retrieve these pre-calculated length values and combine them with speed data, significantly reducing processing time while maintaining accurate measurement precision.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If detailed position information is collected, then measurement precision improves, but loss of information (anonymity) deteriorates

Engineering Contradiction:
Improveposition data accuracyVSAvoidroad user anonymity
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The system extracts only the necessary position information (current location on the route section) required for travel time calculation, while excluding detailed personal identifiers. This allows precise position-based measurement while preserving road user anonymity by removing unnecessary sensitive data.

Inventive Principle:
Principle #2Taking out (Extraction)

4Measurement precision

If more subsections are created, then measurement precision improves, but device complexity increases

Engineering Contradiction:
Improvetravel time calculation accuracyVSAvoiddata processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system changes the parameter representation by using pre-stored length values for each subsection rather than calculating distances dynamically. This simplifies the processing complexity while allowing flexible adjustment of the number of subsections to achieve desired measurement precision.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP4287156A1Method for determining the travel time of road users on a section of road by detecting position information of the current position of the road users and speed information of the road users, telecommunication network or system, road user, computer program and computer-readable medium
Publication Date: 2023.12.06 DEUTSCHE TELEKOM AG
  • EP4287156A1 patent drawingFigure 1~2
  • EP4287156A1 patent drawingFigure 3
  • EP4287156A1 patent drawing

AI summary

A method is described for determining the travel time of road users on a road segment by recording position information of the current position of the road users and speed information of the road users, whereby the following steps are carried out to determine the travel time of the road users on the road segment: -- in a first step, the road segment is divided into a plurality of sub-segments, with a length value being assigned to each sub-segment, -- in a subsequent second step, a speed value is assigned to each of the sub-segments, -- in a subsequent third step, the travel time of the road users on the road segment is determined as a function of the respective speed values ​​and the respective length values.