Abstract:Intelligent Transportation Systems (ITSs) have been widely deployed to provide traffic sensing data for a variety of smart traffic applications. However, the inevitable and ubiquitous missing data potentially compromises the performance of ITSs and even undermines the traffic applications. Therefore, accurate and real-time traffic data recovery is crucial to ITSs and its related services, especially for large-scale traffic networks. To leverage the characteristics in transportation networks for data recovery, we first conduct experimental explorations on a large-scale traffic dataset of an ITS and further quantify the spatiotemporal correlations of traffic data. Inspired by the observation results, we propose GTR, an edGe computing-empowered system for large-scale Traffic data recovery with low-Rank theory. GTR leverages the decentralized computing power of edge nodes to process massive traffic data from hundreds of traffic stations for accurate and real-time recovery. Specifically, we first propose a suboptimal edge node deployment algorithm with a theoretical performance guarantee, by exploiting the supermodularity in the NP-hard joint-optimization problem. Furthermore, to leverage the low-rank nature of traffic data, we transform the data recovery problem into a low-rank minimization problem, then utilize the fixed-point continuation iterative scheme to capture spatiotemporal correlations for accurate traffic recovery. Finally, the extensive trace-driven evaluations show that GTR only needs at most 5.7% extra total cost compared to the optimal deployment, while outperforming four baseline methods by 63.8% improvement in terms of traffic data recovery accuracy.

Parallelized Extraction of Traffic State Estimation Rules Based on Bootstrapping Rough Set.

MPI-Based Twi-extraction of Traffic State Evaluation Rules

Adaptive Rolling Smoothing with Heterogeneous Data for Traffic State Estimation and Prediction.

A Bipartite Graph Based Method for Traffic Continuous Data Imputation

DOT: Towards Fast Decision Tree Packet Classification by Optimizing Rule Partitions

Identifying Traffic Clusters in Urban Networks Based on Graph Theory Using License Plate Recognition Data

Parallelized Fusion on Multisensor Transportation Data: A Case Study in CyberITS

Parallel Algorithms for Extracting Drainage Network from Digital Elevation Models

A Parallel Algorithm for Erosion Slope Length Calculation Based on Grid Terrain Datasets

Edge Computing-Empowered Large-Scale Traffic Data Recovery Leveraging Low-Rank Theory

A parallel computing framework for solving user equilibrium problem on computer clusters

Learning for Traffic State Estimation on Large Scale of Incomplete Data.

Application Of Distributed And Parallel Computing In Traffic Network Simulation

Extraction of traffic status based on spatial-temporal trajectory reconstruction

Robust Traffic Speed Inference With Ensemble Learning

A Novel Method about the Representation and Discrimination of Traffic State

Spark Cloud-Based Parallel Computing for Traffic Network Flow Predictive Control Using Non-Analytical Predictive Model

Transfer Knowledge Between Sub-Regions For Traffic Prediction Using Deep Learning Method

RealTE: Real-time Trajectory Estimation over Large-Scale Road Networks

A hybrid model for missing traffic flow data imputation based on clustering and attention mechanism optimizing LSTM and AdaBoost

A Parallel Low Rank Matrix Optimization Method for Recovering Internet Traffic Network Data Via Link Flow Measurement.