Lane Closure Detection via Probe Data Spatial Clustering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Location-based service providers face challenges in accurately detecting and verifying lane closures using probe data, as traditional methods struggle to differentiate lane closures from normal traffic flow, leading to inaccurate routing and user delays.
Innovation Solution
A method and system that utilize spatial clustering of probe data along a road link's longitudinal axis, comparing it to historical data to detect cluster shifts, and employing Hidden Markov Models to verify lane closures based on shift thresholds, providing real-time and accurate lane closure detection.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional probe speed methods are used to detect lane closures, then the detection process is simple, but the accuracy is low because vehicles can still flow through road segments with lane closures
Solution Approach 1:
The patent segments the road link into multiple spatial clusters along the longitudinal axis, where each cluster represents a specific lane or group of lanes. By dividing the continuous probe data into discrete spatial segments, the system can identify lane-specific patterns and detect closures in individual lanes without being obscured by overall traffic flow on the entire road segment.
Solution Approach 2:
The patent introduces a spatial dimension (lateral position across lanes) to the traditional one-dimensional longitudinal probe data analysis. By clustering probes based on their lateral positions and comparing cluster distributions between current and historical data, the system detects lane closures by identifying missing or shifted spatial clusters, thereby adding a cross-sectional dimension to traffic flow analysis.
2Measurement precision
If spatial clustering with historical comparison is used to detect lane closures, then detection accuracy improves, but processing time and computational complexity increase
Solution Approach 1:
The patent pre-computes and stores historical spatial clustering patterns for road links during periods when no lane closures are present. These historical cluster distributions serve as reference templates that can be quickly compared against current probe data, eliminating the need for complex real-time analysis and enabling rapid detection when deviations occur.
Solution Approach 2:
The patent replaces complex mechanical or manual verification processes with automated computational algorithms that compare spatial cluster distributions. By using algorithmic pattern matching between historical and current probe data, the system achieves rapid, automated lane closure detection without requiring manual traffic analysis or complex multi-source data integration.
3Reliability
If lane closure detection is performed in real-time using probe data, then routing accuracy improves, but the system requires continuous data processing which increases computational load
Solution Approach 1:
The patent implements periodic detection by comparing current probe data spatial clusters against pre-stored historical clusters at scheduled intervals or when significant deviations are detected. This periodic approach, rather than continuous analysis, reduces computational energy consumption while maintaining reliable routing accuracy by updating lane closure status at sufficient frequency for navigation purposes.
Data Source
AI summary
An approach is disclosed for verifying a lane closure using probe data. The approach involves, for example, receiving probe data collected from a probe device traveling a road link. The approach also involves performing a spatial clustering of the probe data with respect to a longitudinal axis of the road link. The approach further involves comparing the spatial clustering of the probe data to a historical spatial clustering of historical probe data of the road link to determine a cluster shift, wherein the cluster shift indicates that a cluster of the spatial clustering has shifted spatially to the left or right relative to at least one other cluster of the historical clustering. The approach also involves detecting a lane closure on the road link based on determining that the cluster shift is greater than a shift distance threshold. The approach further involves providing the detected lane closure as an output.