Lane-Level Incident Detection Using Probe Vehicle Clustering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Navigation service providers face challenges in providing real-time, lane-level data on unplanned incidents due to resource intensity and accuracy limitations, leading to delayed and inaccurate traffic information, which affects user trust and safety.
Innovation Solution
A method and system using probe vehicles to acquire data, map matching, clustering, and speed analysis to identify unplanned incidents by determining average speeds between contiguous clusters, enabling timely and accurate lane-level navigation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional manual monitoring methods are used to detect traffic incidents, then incident detection can be performed, but resource consumption increases and scaling becomes difficult
Solution Approach 1:
The system enables incident detection to serve itself by automatically processing probe data through map matching, clustering, and speed analysis algorithms. The system self-monitors traffic conditions and self-identifies incidents without requiring external manual intervention, thereby reducing resource consumption while maintaining detection reliability
Solution Approach 2:
The patent replaces the mechanical manual monitoring system with an automated computational system that uses probe vehicle data, map matching algorithms, clustering methods, and speed differential analysis to detect incidents automatically, eliminating the need for human operators while improving scalability
2Measurement precision
If real-time lane-level incident detection is implemented, then navigation accuracy improves, but data collection resources and processing complexity increase
Solution Approach 1:
The system segments the road network into discrete lane-level entities and processes probe data separately for each lane through map matching. By dividing the detection space into manageable lane segments and applying clustering algorithms to group vehicles within each lane, the system achieves precise lane-level incident detection while keeping processing complexity manageable through structured data organization
Solution Approach 2:
The patent adds the lane dimension to traditional road-level incident detection by implementing map matching that assigns probe vehicles to specific lanes. This dimensional enhancement transforms detection from road-segment level to lane-level precision, enabling navigation systems to provide lane-specific routing around incidents without requiring fundamentally new detection mechanisms
3Reliability
If manual verification of incidents is performed, then data accuracy improves, but time consumption and labor costs increase
Solution Approach 1:
The system implements continuous feedback loops where probe data is constantly collected, processed through map matching and clustering, and used to update incident detection in real-time. Speed differentials between contiguous clusters provide immediate feedback about traffic conditions, enabling automatic verification of incidents without manual intervention and reducing both time and labor costs while maintaining accuracy
Data Source
AI summary
System and methods for detecting and obtaining lane level insight in unplanned incidents. Probe-based vehicles and lane-level insight using a lane-level map-matcher are used to acquire information. This information is aggregated and used to differentiate lane activity in terms of traffic and safe navigation. With the identification of probes per-lane and probe speeds per-lane, sudden reductions in probe speeds may be obtained at a lane-based level. This is used to verify or detect lane-level incident or hazard warnings and consequently alert a driver to safer navigation paths ahead of time, for example alerting the driver to maneuver to a different lane or to take an alternative route.