HOV Lane Probe Data Clustering for Bi-Modal Speed Disambiguation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing traffic data processing systems face challenges in accurately estimating traffic conditions on roads with high-occupancy vehicle (HOV) lanes due to bi-modal speed distributions, leading to inaccurate inferences of traffic congestion or events, as traditional methods lack lane-level precision and struggle to disambiguate probe data between HOV and non-HOV lanes.
Innovation Solution
A method that determines a line parallel to the road segment to divide it along a longitudinal axis, clusters probe data into speed-based clusters, and assigns these clusters to specific lanes based on spatial distribution, using a Vehicle Lane Pattern (VLP) technique to identify bi-modality events and dynamically aggregate HOV traffic data for real-time lane-level insights.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional traffic data processing methods are used on roads with HOV lanes, then processing simplicity is maintained, but measurement precision of traffic speed information deteriorates due to bi-modal speed distributions
Solution Approach 1:
The patent segments the road into multiple travel segments based on spatial distribution of probe data and speed characteristics. By dividing the road into segments with distinct speed profiles (e.g., HOV lanes vs. non-HOV lanes), the system can independently analyze each segment's traffic conditions, thereby improving measurement precision without requiring complex analysis of the entire road at once.
Solution Approach 2:
The patent introduces a new dimension of analysis by examining the distribution of probe data points across the road width in addition to speed data. This spatial dimension allows the system to distinguish between lanes with different speed characteristics, enabling accurate identification of bi-modal speed distributions and improving traffic speed information accuracy.
2Measurement precision
If probe data from all lanes is aggregated together, then data quantity is maximized, but measurement precision deteriorates due to mixing of different speed clusters
Solution Approach 1:
The patent segments the aggregated probe data into separate clusters based on speed characteristics and spatial distribution. By identifying and separating different speed clusters (e.g., fast-moving HOV lane traffic vs. slower non-HOV lane traffic), the system maintains measurement precision while still utilizing the full quantity of collected probe data through appropriate clustering and assignment to different travel segments.
Solution Approach 2:
The patent applies local quality by assigning different processing and analysis methods to different spatial segments of the road. Each segment is analyzed according to its specific traffic characteristics, allowing the system to extract meaningful traffic information from all data points while maintaining accuracy for each specific lane or segment type.
3Measurement precision
If lane-level precision is implemented to distinguish HOV and non-HOV lanes, then measurement precision improves, but device complexity increases due to need for spatial distribution analysis
Solution Approach 1:
The patent segments the road into distinct travel segments based on spatial distribution patterns of probe data. By automatically identifying segments with different speed characteristics and assigning them to appropriate lanes (HOV or non-HOV), the system achieves lane-level precision while managing complexity through systematic segmentation rather than complex individual lane analysis.
Solution Approach 2:
The patent leverages the spatial distribution dimension of probe data (position across the road width) to distinguish between lanes. By analyzing where data points are located spatially in addition to their speed characteristics, the system can automatically assign segments to appropriate lanes with high precision without requiring complex lane identification algorithms.
Data Source
AI summary
An approach is provided for speed aggregation of probe data for high-occupancy-vehicle (HOV) or other road lanes. The approach involves, for example, determining a line that is parallel to a road segment and divides the road segment along a longitudinal axis. The approach also involves determining a spatial distribution of probe data collected from the road segment with respect to the line. The approach further involves clustering the probe data into a first cluster and a second cluster based on speed. The approach further involves assigning the first cluster to a first lane of the road segment, the second cluster to a second lane of the road segment, or a combination thereof based on the spatial distribution to output a bi-modality event (e.g., an HOV traffic event).