Lane Level Traffic State Estimation Using Probe Vehicle Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current traffic monitoring systems lack accurate lane-level traffic congestion metrics, especially in scenarios with low vehicle-to-vehicle (V2V) penetration rates and areas where vehicle data is unavailable, leading to incomplete traffic assessments.

Innovation Solution

A computer-implemented method and system that utilize probe vehicles to collect and spatially associate data at lane level, identify empty cells, and calculate estimated data for non-probe vehicles, thereby providing comprehensive traffic density values to host vehicles.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If only V2V equipped vehicles are used for lane speed monitoring, then the system complexity is reduced, but the measurement precision deteriorates due to lack of compensation for road segments with no V2V equipped vehicles

Engineering Contradiction:
Improvesystem complexityVSAvoidlane speed monitoring accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent introduces infrastructure devices (roadside units, cameras, radar systems) as intermediaries to bridge the gap between V2V equipped vehicles and non-equipped vehicles. These infrastructure devices collect data from all vehicles including non-V2V equipped ones, enabling accurate lane speed monitoring across all road segments without requiring every vehicle to have V2V capabilities.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system creates a universal monitoring approach that works for both V2V equipped and non-equipped vehicles. By combining V2V data with infrastructure-based data collection, the system achieves multi-functionality in monitoring all vehicle types and road segments, eliminating the limitation of relying solely on V2V equipped vehicles.

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

2Measurement precision

If infrastructure positioned near the roadway is used for traffic monitoring, then the measurement precision is improved, but the device complexity and installation requirements increase

Engineering Contradiction:
Improvetraffic level information accuracyVSAvoidinfrastructure complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent merges V2V communication capabilities with infrastructure-based monitoring systems. By combining data from both sources, the system achieves high measurement precision while distributing the complexity across multiple components rather than relying on a single complex infrastructure system.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

Instead of requiring complete infrastructure coverage for all road segments, the system uses partial infrastructure deployment combined with V2V data. This allows the system to achieve sufficient measurement precision for most applications while reducing the overall complexity and installation requirements compared to full infrastructure coverage.

Inventive Principle:
Principle #16Partial or excessive action

3Ease of operation

If average velocity from V2V equipped vehicles is used to determine traffic congestion levels, then the ease of operation is improved, but the measurement precision deteriorates in low penetration rate scenarios

Engineering Contradiction:
Improvetraffic congestion assessmentVSAvoidtraffic congestion level accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent uses infrastructure devices as intermediaries to collect traffic data from non-V2V equipped vehicles, enabling accurate traffic congestion assessment even in low penetration rate scenarios where V2V equipped vehicles are sparse. This intermediary approach ensures that the absence of V2V data from certain vehicles does not compromise the overall measurement precision.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system incorporates feedback mechanisms where infrastructure data complements and corrects V2V data. By continuously comparing and adjusting measurements based on both V2V and infrastructure sources, the system maintains high measurement precision for traffic congestion levels regardless of V2V penetration rate.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11749108B2System and method for lane level traffic state estimation
Publication Date: 2023.09.05 HONDA MOTOR CO LTD
  • US11749108B2 patent drawing
  • US11749108B2 patent drawing
  • US11749108B2 patent drawing

AI summary

A method for traffic state estimation of a road network based on a plurality of vehicles including probe vehicles and non-probe vehicles travelling includes receiving probe vehicle data from the probe vehicles within a communication range of a host vehicle. The method also includes spatially and temporally associating the probe vehicle data to lane level cells of the road network, and identifying empty lane level cells of the road network where the probe vehicle data is unavailable. The method includes calculating estimated non-probe vehicle data for the empty lane level cells based on the probe vehicle data. The method further includes calculating a traffic density value for the road network based on the probe vehicle data and the estimated non-probe vehicle data and providing the traffic density value to the host vehicle.