CS Paper Radar

Reconstructing hourly traffic on every street of a capital from a sparse counting network: a graph neural network applied to Paris

Xavier Jurado, C{é}dric Wemmert, Nicolas Reiminger

cs.AI ·submitted 2026-11-09 13:20 UTC · v1

Abstract

Micro-scale air quality models require hourly traffic data on every road segment, whereas permanent counters cover only a small part of the network. A graph neural network (GNN) was developed to reconstruct hourly traffic flows on the 32,163 road segments of Paris intra-muros from the 1,573 segments equipped with a counter (4.9%). The model adapts the Graph Neural Network for Urban Interpolation (GNNUI) to a real, sparse counting network. Flows are decoded on the edges of the junction graph (one edge per segment, both directions summed), a traffic climatology serves as an offset in a zero-inflated negative-binomial likelihood, and training proceeds by masking counters. Eight-fold spatial cross-validation, with counters sharing a published series merged before splitting, distinguishes interpolation at a withheld counter in an instrumented district (R${}^2$ = 0.89, error of a quarter of the mean flow) from extrapolation to a district without counters (R${}^2$ = 0.74, a third of the mean flow). These scores hold on main axes where counters are located, while relative errors are about 50% on the few counted local streets. Ablations show that the climatology offset tends to help extrapolation. Road attributes, time cycles and the live state of the counting network matter most, while weather inputs have no significant effect. The masking rate is the only inherited hyperparameter with a clear effect. When evaluated on January--August 2026 (outside the training period), the frozen model stayed around the error band of previous years.

Closest papers

Nearest neighbours by meaning across the whole index.

A Graph Neural Network Surrogate Model for Incident-Based Travel Time Prediction Under Limited Sensor Data

cs.CE ·2026-09-13 ·Abhilasha Saroj, Natalie Myers, Haoran Niu
similarity 0.65
Abstract

Localized roadway incidents can produce congestion well beyond their point of origin, but evaluating these effects with microscopic simulation requires a separate run for each scenario. This paper presents a Spatio-Temporal Graph Convolutional Network (STGCN) for forecasting route-level travel times on a simulated Nashville, Tennessee road network with 1,037 junctions and 1,601 road segments. The model uses directional traffic counts from only 129 signalized intersections, reflecting data commonly available to transportation agencies. By representing these intersections as a graph, the STGCN jointly captures spatial dependence and temporal traffic evolution to learn how localized disruptions propagate through the network. We compare a baseline trained on 80 incident-free simulations with an incident-inclusive model trained with an additional 360 lane-blockage scenarios across 12 locations and three durations. The baseline achieved a relative mean absolute error (MAE) of 9.94%. The incident-inclusive model achieved 9.67% overall, 6.45% during active incidents, and 13.62% at 30 incident locations withheld entirely from training. On disrupted routes, its predictions were within 2.0 minutes of observed travel time on average. For comparison, simulated travel times vary by 7.4%, or 1.3 minutes, across random seeds under identical conditions. Inference requires approximately 53 ms on a single CPU core, demonstrating the potential of the model as an efficient surrogate for transportation resilience screening, incident management, and proactive rerouting.

0.17

Choosing models for network-wide freeway speed estimation and forecasting from sparse fixed sensors

cs.LG cs.AI ·2026-10-15 ·Ran Tu, Zihao Li, Arash Mirzaei
similarity 0.64
Abstract

Most freeway agencies have fixed detectors on only part of their network but need speeds for all of it. This paper compares methods for estimating current and next-hour speeds on every link from such sparse detectors, using historical probe data for training. The test network is the Dallas--Fort Worth freeway system: 4,127 directional links, of which 643 (15.6\%) carry a side-fire detector. Eighteen methods from five families (non-learned baselines, statistical estimators, tabular learners, road-graph neural networks and models that learn spatial relations) were trained under one protocol with three random seeds. Each neural architecture was also retrained with a parameter-free, direction-aware kernel interpolation of the sensor readings as additional input. Graph neural networks that pass information along the road graph, including a plain graph convolutional recurrent network, reduced the current-hour error on unsensored links by about 17\% relative to the historical average. Models with adaptive graphs, attention or identity embeddings stayed close to the historical average and did not fit the training data well, indicating that they could not learn which detectors matter for which links. With the interpolation features, all ten architectures came within about 0.1 mph of each other. The remaining error depended mainly on coverage: almost all of the improvement was found within about 3 mi of a detector, and very little on tollways without detectors or on links with no road-graph connection to one. The results are summarised as guidance on model choice and detector placement.

0.25

LINK: Lightweight and Inductive Node-to-Node Propagation Rule Learning for Traffic Kriging

cs.LG cs.AI ·2026-11-16 ·You Shang, Yu-Kwan Ching, Weifeng Su, Guanyao Li, Ruiyuan Li +1 more
benchmark similarity 0.58
Abstract

Spatio-temporal traffic kriging aims to reconstruct traffic time series at unobserved locations with no historical traffic observations by leveraging spatial and temporal dependencies across the road network. Existing Graph Neural Network (GNN)-based approaches primarily rely on neighborhood aggregation to capture spatial dependencies, thereby modeling traffic interactions implicitly and making it difficult to accurately recover traffic magnitudes at locations without historical observations. To address this limitation, we propose LINK, a Lightweight and Inductive Node-to-node propagation rule learning paradigm for traffic Kriging. LINK introduces three key designs: 1) a propagation-centric traffic kriging paradigm that explicitly learns a shared node-to-node transition rule; 2) a context-aware Spectral Propagation Network that performs traffic-state propagation in both the spectral and time domains; and 3) TraffiKrig, a realistic traffic kriging benchmark that preserves heterogeneous road-segment characteristics and road-specific metadata while enabling systematic comparison of representative kriging methods under a unified metadata-enhanced setting. Extensive experiments demonstrate that LINK achieves strong reconstruction accuracy and computational efficiency. Compared with the strongest baseline on each subset, LINK achieves an average MAE reduction of 54.7% over original baselines. LINK also achieves substantial efficiency improvements, reducing training time by 66.5% and inference time by 86.6% compared with the fastest competing methods. Zero-shot experiments further demonstrate the transferability of the learned propagation rule across regions.

0.15

A Joint Information-Theoretic and Graph Learning Framework for Sensor Placement and Macroscopic Traffic State Reconstruction

eess.SP cs.IT ·2026-08-24 ·Ying Zhang, Fatemeh Fakhrmoosavi, Arash E. Zaghi
benchmark similarity 0.58
Abstract

Traffic sensor placement in large urban networks must balance traffic monitoring needs with limited installation, maintenance, and data-management budgets. This study develops a framework for preserving network-wide traffic information while reconstructing flow and density at unobserved links and the macroscopic fundamental diagram (MFD). The framework combines normalized mutual information (NMI) with Inductive Graph Neural Network Kriging (IGNNK). NMI quantifies lag-aware dependence between joint flow-density states, while a greedy algorithm selects sensors by balancing weighted information coverage against redundancy. An IGNNK-based bidirectional graph-diffusion model reconstructs unobserved link states and generates the MFD. The framework was evaluated against a principal component analysis (PCA) benchmark using seven hours of dynamic traffic assignment simulation data for the Chicago network, with 4,805 directed links and 420 one-minute intervals split into training, validation, and independent testing subsets. Reconstruction performance for both PCA and NMI-IGNNK varied substantially over the sensor ratios of 0.5% to 30%. PCA generally yielded lower root mean squared error (RMSE) over the 0.5%-3% range, but its errors were nonmonotonic and reached their minimum at 2%. At 3%, normalized joint RMSE was similar for PCA and NMI-IGNNK (0.100 and 0.105, respectively). NMI-IGNNK remained applicable up to 30% coverage and generally improved as coverage increased, reducing testing-subset normalized joint RMSE from 0.212 at 0.5% to 0.043 at 30%, with consistent trends over the complete analysis period. The framework integrates lag-aware, information-theoretic sensor placement based on joint flow-density states with directed graph-based reconstruction, enabling a broad range of sensor budgets in large-scale networks without strict limits on the number of sensors.

0.23

Predicting Spatiotemporal Mobile Sensing-Based PM2.5 Concentrations Using Low-Rank Adapted Spatially Attentive Graph Neural Network

cs.AI ·2026-09-04 ·Om Chiddarwar, Priyanka Mandal, Praveen Kumar Chandaliya, Shriniwas Arkatkar
similarity 0.57
Abstract · 24 Pages, 14 Figures, World Conference of Transport Research2026 Transport Research

Urban air quality can vary significantly along transit corridors, necessitating high-resolution monitoring. This work introduces a novel mobile-sensing dataset from Surat, Gujarat, India, comprising PM$*{2.5}$ concentrations, meteorological variables (temperature, humidity, wind speed, wind direction), and land-use features. To represent the spatiotemporal data as a graph, two node-definition strategies were used: (i) uniform segmentation (200--400~m intervals) and (ii) DBSCAN clustering to adaptively group dense observations. For each node, rolling mean and standard deviation of meteorological variables were computed. To model this high-dimensional data, we propose a SA-GNN for fine-grained, short-term PM$*{2.5}$ forecasting and hotspot identification. We compared SA-GNN with LSTM, RNN, GRU, and ANN models. These models performed well on low-resolution data but had difficulty capturing rapidly changing patterns in urban air quality. SA-GNN employs cluster-specific GRUs to capture localized temporal dependencies and a Graph Attention Network to learn spatial heterogeneity. This hybrid architecture effectively models rapid fluctuations and complex spatial interactions. On our dataset, SA-GNN achieved $R^2 = 0.95$, RMSE $= 6.8$, and MAE $= 4.2~\si{\micro\gram\per\meter\cubed}$, outperforming all baseline models. Combining spatial clustering with adaptive attention significantly improves forecasting, enabling real-time, fine-grained monitoring and supporting personalized exposure tracking and timely alerts for healthier cities.

0.28

LMP-GNN: Probabilistic Reconstruction of Missing Lane Counts for Signed Max-Pressure Traffic Signal Control

eess.SY ·2026-08-22 ·Zhihao Wan, Xiangle Pan, Xinqiang Chen, Gen Li, Qiang Luo
similarity 0.57
Abstract · 24 pages, 15 figures, 6 tables

Missing lane-count observations can distort pressure-based signal decisions even when neighboring detectors remain operational. We propose a lane-movement probabilistic graph neural network (LMP-GNN) that uses the movement relations involved in pressure computation to predict a mean and standard deviation for each lane. Three rules convert these outputs into replacement counts using the mean alone, a fixed uncertainty discount, or a staleness-dependent discount. Observed counts remain unchanged, and the completed state is supplied to an unchanged Signed Max-Pressure controller. Evaluation covers reconstruction and uncertainty calibration, decision-time diagnostics, and closed-loop traffic performance. Across 4,333,392 masked lane events, reconstruction achieved a mean absolute error of 0.7873 vehicles per lane. In a separate stored-trace audit of 372 network-outage-seed cells, pressure-score error was strongly associated with phase disagreement, with a Spearman correlation of 0.929, identifying pressure fidelity as a key decision-level diagnostic. Across five fixed-demand CityFlow networks, the fixed-discount rule reduced accrued average travel time by up to 13.74% relative to road-level mean imputation under correlated missingness. It also reduced travel time at 60% random missingness, whereas mean imputation performed better at 80% and 90%. The selected model has 63,362 parameters and a median single-thread inference time of 0.983 ms on a central processing unit. These results support lightweight probabilistic lane reconstruction as a practical input to pressure-based control, with traffic benefits that depend on the missingness regime.

0.26

From Rainfall to Road-Network Functionality: Transferable Graph Forecasting for Flood-Disrupted Transportation Networks

cs.LG ·2026-10-10 ·Junyan Wang, Naiyu Wang
benchmark similarity 0.56
Abstract · 31 pages, 16 figures, 5 tables

Extreme rainfall can rapidly degrade road-network functionality (RNF), disrupting emergency mobility, accessibility, evacuation, logistics, and infrastructure restoration. Existing flood-transportation impact models are often difficult to deploy across regions because they rely on local calibration, intensive simulation workflows or target-region retraining. This study proposes G-R2R, a transferable spatiotemporal graph-learning framework that reframes rainfall-induced road-network disruption as a region-conditioned, topology-flexible graph forecasting problem for unseen transportation networks. The framework integrates ego-centered subgraph sampling, terrain-conditioned graph representation, region-conditioned dual-level static encoding, and dynamic rainfall-network feature learning. Static geographic and infrastructure attributes are fused with rainfall forcing and recent RNF states to forecast node-level RNF across heterogeneous road networks. G-R2R is evaluated using simulation-derived RNF sequences from ten flood-prone regions in Wenzhou, China, under unseen-region testing protocols. It outperforms representative forecasting baselines, achieving a stabilized MAPE of 2.33% and $R^2$ of 0.855 under the fixed unseen-region benchmark. Leave-one-area-out evaluation yields stabilized MAPE values of 2.30%-3.54%. Ablation analysis supports the contributions of the terrain-conditioned graph representation and dual-level static encoding. A historical-event replay of Typhoon Fitow further shows that G-R2R reproduces principal temporal trajectories and node-level spatial patterns of the simulation-derived RNF reference under observed rainfall forcing without target-region retraining. These results support rapid and transferable node-level RNF forecasting across the regional road-network domains represented in this study.

0.17

Leveraging Remote Traffic Data for Local Air Pollutant Estimation: A Scenario-Based Machine Learning Study Across London Monitoring Sites

cs.LG ·2026-08-21 ·Valeria Legaria-Santiago, Amadeo Arguelles, Magdalena Saldana-Perez, Jocelyn Richardson, Marcella Bona
published similarity 0.56
Abstract · Accepted for publication in Atmosphere

Vehicular traffic is a major source of air pollution; however, the contribution of remotely acquired traffic information to local machine-learning (ML) air-pollution models remains insufficiently characterised. This study evaluates four interpretable tree-based ML models (Random Forest, Extra Trees, LightGBM, and XGBoost) under six predictor scenarios combining progressively larger predictor sets, ranging from remotely acquired traffic, meteorological, and temporal variables alone to the inclusion of measurements from one and four neighbouring monitoring stations, to estimate NO$_2$, PM$_{10}$, PM$_{2.5}$, and O$_3$ concentrations across several sites in London. ML model performance was compared with a ridge linear regression model as a baseline, with spatial interpolation methods and with a cross-site validation experiment. When modelling without data from neighbouring stations, the RMSE for NO$_2$ ranged from 9.73 to 11.66 $μ$g/m$^3$ without traffic information, compared with 8.72 to 11.52 $μ$g/m$^3$ when traffic information was included. Additionally, for NO$_2$, SHAP analyses indicate that traffic-related variables can contribute at levels comparable to pollutant measurements from neighbouring monitoring stations in traffic-dominated~environments.

0.33