Lane-Level Traffic Prediction Using Machine Learning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current technologies face challenges in accurately predicting traffic patterns for specific lanes of a road segment, as existing methods struggle to differentiate between lane-level traffic conditions, which is crucial for advanced navigation systems and autonomous vehicles.

Innovation Solution

A method involving a machine learning model that aggregates and analyzes traffic data from upstream and downstream road segments, utilizing location probe points to predict traffic patterns, thereby improving lane-level traffic prediction and enabling better navigation and control for vehicles.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If GPS location data is used for vehicle tracking, then vehicle location information can be obtained, but lane-level precision is insufficient and vehicles cannot be accurately matched to specific lanes

Engineering Contradiction:
Improvelane-level location precisionVSAvoidlocation system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent introduces lane-level traffic data as an intermediary between GPS location data and lane identification. By collecting traffic data (speed, volume, patterns) specific to each lane and comparing it with observed vehicle characteristics, the system can infer which lane a vehicle is in without requiring direct lane-detecting hardware. This mediator approach resolves the contradiction by achieving lane-level precision through data processing rather than direct measurement.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces mechanical/physical lane detection methods (such as lane detection cameras, RFID tags, or specialized sensors) with a data-processing-based system. Instead of using physical means to directly detect lane position, the system uses machine learning models that analyze traffic patterns, speed distributions, and vehicle characteristics to probabilistically determine lane membership, thereby reducing device complexity while maintaining precision.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Measurement precision

If traffic data is collected at road segment level, then traffic information can be aggregated, but lane-level traffic pattern prediction accuracy deteriorates

Engineering Contradiction:
Improvetraffic pattern prediction precisionVSAvoiddata processing efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent segments traffic data collection and processing by lane. Instead of aggregating all traffic data at the road segment level, the system separately collects, processes, and analyzes traffic data for each individual lane. This segmentation allows the machine learning model to learn lane-specific traffic patterns, speed distributions, and congestion characteristics, thereby improving prediction precision while the modular architecture maintains processing efficiency through parallel data handling.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by treating each lane as a distinct entity with its own traffic characteristics rather than assuming uniform conditions across the entire road segment. The system collects and processes traffic data (speed, volume, flow patterns) specific to each lane, allowing the machine learning model to capture localized traffic behaviors. This lane-specific approach improves prediction accuracy for each lane while the overall system structure maintains efficiency through standardized processing pipelines.

Inventive Principle:
Principle #3Local quality

3Measurement precision

If machine learning models are trained with basic traffic data, then model training can be performed, but prediction accuracy for split lane patterns is insufficient

Engineering Contradiction:
Improvesplit lane traffic prediction precisionVSAvoidmodel training complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent changes the parameters used for model training from basic traffic data to lane-specific parameters including speed distributions, traffic volume patterns, and temporal characteristics for each lane. By transforming the input data into these more granular parameters, the machine learning model can capture the distinct traffic patterns of split lanes (e.g., one lane congested while another is free-flowing). The increased prediction precision is achieved through these parameter changes while the model architecture remains relatively standard, managing training complexity.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamic elements to the training data by incorporating temporal variations in lane-specific traffic patterns. The system collects traffic data over time and uses these dynamic patterns (how traffic conditions evolve, peak hours, recurring congestion patterns) to train the model. This dynamic approach allows the model to predict split lane patterns more accurately by understanding the temporal behavior of each lane, while the incremental training approach manages complexity by building models progressively.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20220198325A1Method, apparatus, and computer program product for predicting a split lane traffic pattern
Publication Date: 2022.06.23 HERE GLOBAL BV
  • US20220198325A1 patent drawing
  • US20220198325A1 patent drawing
  • US20220198325A1 patent drawing

AI summary

A method, apparatus and computer program product are provided for predicting a split lane traffic pattern for a road segment. In this regard, first traffic data for an upstream road segment of the road segment is aggregated based on a distribution of speeds associated with location probe points representative of travel of vehicles along the road segment. Furthermore, second traffic data for a first downstream road segment of the road segment is aggregated based on the distribution of speeds associated with the location probe points for the vehicles. Third traffic data for a second downstream road segment of the road segment is also aggregated based on the distribution of speeds associated with the location probe points for the vehicles. Additionally, a machine learning model that predicts a traffic pattern is trained based on the first traffic data, the second traffic data and the third traffic data.