Abstract:Reliable real-time traffic state identification (TSI) provides key support for traffic management and control. Although substantial efforts have been devoted to TSI, considering the high dynamics and stochasticity of traffic flows, there remain challenges in providing reliable and consistent TSI results, especially in online network-level applications. In this study, we propose a time series clustering-based offline-online modeling framework for reliable TSI using high-resolution traffic data. Specifically, in the proposed framework, the offline module extracts representative traffic state patterns from massive historical data, which serve as the state references in the online module when performing real-time TSI with streaming information. Instead of point data, the proposed framework uses high-resolution traffic data in the form of time series, providing rich information on traffic flows and details on their short-term fluctuations and stable long-term trends. In the offline module, considering the fuzziness of traffic states, we introduce a fuzzy c-means based clustering method for offline traffic flow series clustering and traffic state pattern extraction, within which the dynamic time warping algorithm is adopted for measuring the similarity between different time series, and the optimal number of clusters is determined by a proposed critical segment-based method to reach consistent TSI in network-wide applications. In the online module, a dynamic programming-based real-time TSI approach is developed to produce reliable and smooth identification results. Extensive numerical experiments on a 20-mi-long freeway corridor in California, USA, were performed to validate the proposed framework. Results demonstrate the effectiveness of the proposed framework.

A Clustering Algorithm for Time Series Data

A clustering algorithm for distributed time-series data

A New Clustering Algorithm for Time Series Analysis

Traffic flow time series separation methods

Time-of-day breakpoints for traffic signal control using dynamic recurrence order clustering

A Method and Its Model of Expressway Traffic-flow Time Series Clustering Forecast

Fluctuation Similarity Modeling for Traffic Flow Time Series: A Clustering Approach

Clustering of Time Series Data with Prior Geographical Information

Time-of-day Breakpoints Optimisation Through Recursive Time Series Partitioning

A Method of Traffic Flow Forecast and Management

A Time Series Clustering Method Based on Hypergraph Partitioning

A Hybrid Algorithm for Clustering of Time Series Data Based on Affinity Search Technique

Hierarchical Clustering using Auto-encoded Compact Representation for Time-series Analysis

Intelligent Pattern Analysis and Anomaly Detection of Satellite Telemetry Series with Improved Time Series Representation

Time Series Clustering Model based on DTW for Classifying Car Parks

Reliable Traffic State Identification Using High-Resolution Data: A Consistent Offline-Online Dynamic Time Warping-Based Time Series Clustering Approach

Time Series Clustering via Inter-network Heterogeneity

Clustering Time Series Utilizing A Dimension Hierarchical Decomposition Approach

A Coding Hierarchy Computing Based Clustering Algorithm

Time series clustering in linear time complexity

New Time Series Clustering Algorithm Based on DTW Metric and Local-Close-Link Graph