Abstract:Traffic congestion varies spatially and temporally. The observation of the formation, propagation and dispersion of network traffic congestion can lead to insights about the network performance, the bottleneck dynamics etc. While many researchers use the traffic flow data to reconstruct the congestion profile, the data missing problem is bypassed. Current methods either omit the missing data or supplement the missing part by average etc. Great error may be introduced during these processes. Rather than simply discarding the missing data, this research regards the data missing event as a result of either the severe congestion which prevent the floating vehicle from entering the congested area, or a type of feature of the resulting traffic flow time series. Hence a new traffic flow operational index time series similarity measurement is expected to be established as a basis of identifying the dynamic network bottleneck. The method first measures the traffic flow operational similarity between pairs of neighboring links, and then the similarity results are used to cluster the spatial-temporal congestion. In order to get the similarity under missing data condition, the measurement is implemented in a two-stage manner: firstly the so called first order similarity is calculated given that the traffic flow variables are bounded both upside and downside; then the first order similarity is aggregated to generate the second order similarity as the output. We implement the method on part of the real-world road network; the results generated are not only consistent with empirical observation, but also provide useful insights.

Mining for Similarities in Urban Traffic Flow Using Wavelets

Comparison of Highway Traffic Breakdown Features Between U.S. and China Using Discrete Wavelet Transform: an Empirical Study

An Extended Generalized Filter Algorithm for Urban Expressway Traffic Time Estimation Based on Heterogeneous Data

Spatial-Temporal Congestion Identification Based on Time Series Similarity Considering Missing Data

Multi-Dimensional Traffic Flow Time Series Analysis with Self-Organizing Maps

Analysis of Key Commuting Routes Based on Spatiotemporal Trip Chain

VELOCITY FLUCTUATION PERIOD MINING FOR EXPRESSWAY TRAFFIC FLOW AND SHORT-TERM FORECASTING ALGORITHM BASED ON SIMILARITY MATCHING

City traffic flow character analysis and origin-destination estimation based on data mining

Input Data Selection for Daily Traffic Flow Forecasting Through Contextual Mining and Intra-Day Pattern Recognition

Traffic Data Analysis Using Kernel PCA and Self-Organizing Map

Mining related information of traffic flows on lanes by k-medoids

Multidimensional Data Mining of Traffic Anomalies on Large-Scale Road Networks

Pattern discovering of regional traffic status with self-organizing maps

Discovering Urban Spatio-temporal Structure from Time-Evolving Traffic Networks

Mining The Semantics Of Origin-Destination Flows Using Taxi Traces

Revealing Heterogeneous Spatiotemporal Traffic Flow Patterns of Urban Road Network Via Tensor Decomposition-Based Clustering Approach

Urban flow pattern mining based on multi-source heterogeneous data fusion and knowledge graph embedding

Discovering Spatio-Temporal Causal Interactions in Traffic Data Streams

Mining the Temporal-Spatial Patterns of Urban Traffic Demands Based on Taxi Mobility Data

Comparative Study On Feature Extraction Of Mass Traffic Data Using Multiple Methods