Skip to content
Open access

GSPINN: A Graph Sequential Physics-Informed Surrogate for Trip Travel Time Prediction

Aug 2026 · Communications in Transportation Research · 0 citations

TL;DR

This work shows that embedding physically meaningful structure into learning objectives is an effective strategy for traffic surrogate modeling, yielding models that maintain competitive predictive accuracy while substantially improving directional behavioral consistency.

Abstract

Accurate and computationally efficient traffic prediction remains a fundamental challenge for transportation systems, as microscopic simulators are often too expensive for large-scale applications. This paper addresses this limitation by proposing a physics-consistent surrogate modeling framework, the Graph Sequential Physics-Informed Neural Network (GSPINN). The approach integrates graph-based spatial representation with sequence-aware path aggregation to model trip travel time. It introduces a physics-informed learning formulation that encourages monotonic relationships between travel time and key traffic variables through input-output gradient constraints. To assess robustness across varying traffic conditions, the framework is applied to four heterogeneous road networks, each characterized by distinct topology, demand patterns, and control regimes. The results show consistent predictive performance and stable behavioral properties across all settings. Complementary SHAP-based interpretability further indicates that the model captures network-specific feature dependencies in each case, providing evidence that it adapts to local traffic dynamics rather than overfitting to a single environment. In addition to accuracy and reliability, the proposed surrogate provides substantial computational advantages at inference time, achieving speed-ups of 3x to 55x. This work therefore shows that embedding physically meaningful structure into learning objectives is an effective strategy for traffic surrogate modeling, yielding models that maintain competitive predictive accuracy while substantially improving directional behavioral consistency.

Read PDF

Similar papers

Open access Jul 2026

A Physics-Informed Neural Network for Graph-Based Network Traffic Prediction

Accurate network traffic prediction is important for the autonomy, resilience and resource orchestration of 6G and AI-native communication infrastructures, while also supporting green networking and digital twin network applications. However, existing data-driven prediction models face several limitations: over-reliance on massive labeled data, physically implausible predictions, black-box non-interpretability and over-parameterization that impairs edge deployment. To address these issues, this paper proposes a Physics-Informed Network Traffic Prediction (PINTP) framework for graph topology network traffic prediction, which formalizes network traffic evolution as Graph-based Advection–Diffusion–Reaction (ADR) equations and embeds physical regularization into the neural architecture. The framework adopts a hybrid differentiation paradigm unifying automatic differentiation for temporal dynamics and spectral graph theory-derived operators for discrete spatial topologies, and designs a physics-constrained composite loss function with data-driven collocation to balance data fidelity and physical consistency. Experiments are conducted in two complementary settings: a 100-node synthetic random-graph benchmark that evaluates the full graph-topological formulation, and a topology-unavailable real-world telemetry proxy based on Alibaba Cluster Trace v2018 for evaluating sparse-label physics-informed temporal regularization. Comparative analysis with mainstream baselines, including Multilayer Perceptron (MLP), Spatio-Temporal Graph Convolutional Network (STGCN), Graph WaveNet, Transformer, Temporal Convolutional Network (TCN), and XGBoost, shows that the proposed PINTP/PINN implementation achieves a test R2 of 0.898 and MSE of 0.000723 on the 100-node synthetic graph benchmark, close to the strongest Transformer result (R2=0.900, MSE = 0.000710), while using substantially fewer trainable parameters. PINTP/PINN also outperforms Graph WaveNet, STGCN and TCN in this setting, indicating that physics-informed regularization can remain competitive as graph size increases. On the Alibaba proxy task, PINTP/PINN achieves the strongest result among the evaluated models with a test R2 of 0.963. In an independent Alibaba ablation protocol, physical regularization (e.g., λ=10.0) reduces the mean squared error by 89.15% compared with pure data-driven models and helps mitigate overfitting. This work presents a systematic PINTP framework for graph topology network traffic prediction, achieving competitive prediction accuracy with high parameter efficiency and a degree of physical interpretability. It helps address several limitations of traditional data-driven models, indicates potential for future deployment-oriented studies on real-time network management and resource-constrained edge analytics, and provides an interpretable modeling route for physics-informed network analytics in next-generation communication systems.

Yuhao Zhang, Yuhao Feng, Suyu Zhang et al. · 0 citations
Preprint Jul 2026

GUIDED Network-Agnostic Feature Initialization for Spatial Transferability in GNN-based Models

The Traffic Assignment Problem is a fundamental but computationally expensive component of transportation planning. While Graph Neural Networks have emerged as fast, data-driven surrogates, their practical deployment is severely constrained by a spatial generalization gap. Standard models rely on transductive feature initializations that tie travel demand to fixed network topologies, preventing seamless transfer to new urban environments. To overcome this structural limitation, this research proposes a network-agnostic initialization layer, termed Geometrically Unconstrained Inductive Demand EmbeDding (GUIDED). By injecting travel demand as a scalar attribute on auxiliary virtual links rather than as specific node features, this modular framework standardizes the input space regardless of network scale. Extensive experimental evaluation across multiple urban topologies demonstrates that a Heterogeneous Graph Attention Network (HetGAT) model integrated with the proposed GUIDED layer maintains state-of-the-art predictive accuracy on single-network tasks, while demonstrating superior robustness to out-of-distribution demand patterns and maintaining a distinct performance advantage over the baseline even under severe data scarcity. Notably, the proposed feature initialization enables highly parameter-efficient domain adaptation for inter-network transfer learning without artificial input homogenization, establishing a robust foundation for truly inductive models. At the same time, the optimized scatter operations of the initialization layer yield an approximate 50% reduction in training time per epoch compared to the baseline approach. Furthermore, while demonstrated on vehicular traffic, this fundamental abstraction of spatial topology provides a versatile blueprint for generalized origin-destination spatial problems, such as freight logistics and multimodal network optimization.

Alessandro Scalese, Santhanakrishnan Narayanan, Constantinos Antoniou · 0 citations
Preprint Jul 2026

A Graph-Based Control Interface for Traffic Signals on Heterogeneous Road Networks

We present a traffic-signal control interface in which a shared graph neural network assigns scores to individual traffic movements. Each junction converts these scores into its own variable-sized set of legal signal phases using a deterministic incidence matrix. Directed corridor nodes provide traffic context, while movement nodes represent controlled input-to-output paths through junctions. Typed mean aggregation produces one scalar per movement; phase definitions and signal timing remain outside the learned network. This makes graph size and junction-specific action count independent of the learned parameter shapes. PPO experiments evaluate the interface on unseen synthetic grid geometries, altered signal coverage, and five heterogeneous city graphs. The policies retained performance across unseen geometries within the synthetic grid family, while changes in signal coverage exposed sensitivity to a signal-coverage distribution shift. A single trained city-policy instance executed across all five city graphs, with heterogeneous outcomes. These results provide feasibility evidence rather than a general estimate of transfer to arbitrary road networks.

Bertil Braun · 0 citations
Preprint Aug 2026

Structure-Guided Spatiotemporal Attention Graph Neural Network for Traffic Flow Prediction

The Structure-Guided Spatiotemporal Attention Graph Neural Network is proposed, offering a mechanistic account of the model's decision-making process while ensuring robust forecasting by aligning attention-based reasoning with identified macroscopic dependencies and preventing over-reliance on ephemeral local noise.

Xuan He, Can Li, Wan-Jing Ma · 0 citations
Sep 2026

A Predictive–Prescriptive Analytics Framework forRoute Planning via Discrete Time–SpaceGraph and ST-GCN-GRU Model

Route planning in dynamic traffic environments requires decisions that anticipate future traffic evolution rather than rely on time-invariant costs. This study proposes a predictive–prescriptive analytics framework for time-dependent route planning that integrates short-term traffic speed forecasting with optimization on a first-in–first-out–consistent discrete time–space network. The predictive module employs a spatiotemporal graph convolutional network integrated with gated recurrent units (ST-GCN-GRU) to forecast multihorizon link speeds from historical observations, while the prescriptive module embeds these forecasts into a discrete time–space representation that transforms the time-dependent shortest-path problem into a polynomially solvable form. The framework is evaluated in two complementary ways. First, a real-world end-to-end experiment on an OpenStreetMap-derived Nanjing subnetwork tests whether prediction-informed routing improves downstream decisions under a unified replay protocol. Second, controlled experiments on the Sioux Falls benchmark are used for mechanism exploration, examining when the value of future-aware routing becomes more pronounced. Results show that the proposed framework improves traffic forecasting accuracy, supports near-oracle routing performance in realistic settings, and clarifies how trip length and temporal variability influence routing gains.

Wei Huang, Xiao Zhang, H. Tong et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.