Road Section Congestion Source Tracing Using Spread Correlation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for determining traffic congestion sources based on mobile phone signaling are inaccurate, only allowing for rough estimation of congestion sources over large areas.
Innovation Solution
A method and apparatus that trace traffic congestion sources by determining an undetermined road section and related reference road sections, calculating congestion infection distance and time difference, and identifying the congestion source when a correlation between these meets a preset requirement, utilizing the spatial and temporal characteristics of congestion spread.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Area of stationary object
If mobile phone signaling is used to determine congestion source, then the coverage area is large, but the determination accuracy is low
Solution Approach 1:
The patent segments the road network into discrete road sections and uses graph theory to model traffic flow relationships between them. By dividing the congestion analysis into specific road section-level units rather than large-area coverage, the system achieves precise identification of congestion sources while maintaining comprehensive road network coverage.
Solution Approach 2:
The patent applies local quality analysis by examining congestion characteristics at the specific road section level rather than uniformly across large areas. It calculates congestion infection distances and time differences for individual road sections, enabling accurate localization of congestion sources through localized spatial-temporal correlation analysis.
2Measurement precision
If road section level analysis is implemented, then the determination accuracy is improved, but the computational complexity increases
Solution Approach 1:
The patent performs preliminary actions by pre-calculating and storing congestion infection distances between road sections, and pre-establishing the graph model of the road network with flow relationships. This preparation work is done before actual congestion source identification, reducing the computational burden during real-time analysis and enabling fast, accurate determination without excessive complexity during operation.
Solution Approach 2:
The patent implements feedback mechanisms by calculating congestion time differences and comparing them against expected propagation patterns. The system uses the correlation between congestion infection distance and time difference as a feedback criterion to validate and confirm congestion source identification, ensuring accuracy while maintaining computational efficiency through iterative verification.
Data Source
AI summary
Provided is a source tracing method for traffic congestion, an electronic device and a storage medium, relating to the field of smart transportation, traffic management, traffic information processing and other technologies. The method includes: determining an undetermined road section and at least two reference road sections related to the undetermined road section from a target road network; obtaining a congestion infection distance between the undetermined road section and the reference road section within a target period; calculating a congestion time difference between a first congestion moment of the undetermined road section within the target period and a second congestion moment of the reference road section within the target period; and determining the undetermined road section as a congestion source of the target road network within the target period when determining that a correlation between the congestion infection distance and the congestion time difference meets a preset correlation requirement.