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.

Extracting Time-Delays from Time Series Via Statistical Complexity Measures Based on Multi-Scale Transition Networks

Time-delay identification from chaotic time series via statistical complexity measures based on ordinal pattern transition networks

Approximation Identification for the Stochastic Time-Delayed Dynamical System

Reconstruction of Dynamic Networks with Time-Delayed Interactions in the Presence of Fast-Varying Noises

Network Reconstruction from Binary-State Time Series in Presence of Time Delay and Hidden Nodes

Quantifying time series complexity by multi-scale transition network approaches

Global Synchronization of Stochastic Delayed Complex Networks

Detection of time delays and directional interactions based on time series from complex dynamical systems.

Multi-scale transition network approaches for nonlinear time series analysis

Characterizing Dynamical Transitions By Statistical Complexity Measures Based On Ordinal Pattern Transition Networks

Multiscale Complex Network for Analyzing Experimental Multivariate Time Series

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

Weighted dynamic transfer network and spectral entropy for weak nonlinear time series detection

Multi-span transition networks: a new unified framework for analyzing time series

Identifying early-warning signals of critical transitions with strong noise by dynamical network markers

A New Recurrence-Network-Based Time Series Analysis Approach for Characterizing System Dynamics.

Dynamic Analysis of Traffic Time Series at Different Temporal Scales: A Complex Networks Approach

Multi-scale Transition Matrix Approach to Time Series

Ordinal Partition Transition Network Based Complexity Measures for Inferring Coupling Direction and Delay from Time Series

Modified Hierarchical Time-Delayed Distribution Entropy: an Effective Method for Signal Complexity Measurement

Construction of Complex Networks from Time Series Based on the Cross Correlation Interval