Generalising Travel Time Prediction To Varying Route Choices In Urban Networks

Łukasz Gorczyca, Kacper Drozd, Michał Bujak, Rafał Kucharski · 2026

Read Generalising Travel Time Prediction To Varying Route Choices In Urban Networks by Łukasz Gorczyca, Kacper Drozd, Michał Bujak, Rafał Kucharski (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-06918.txt.

Introduction

Łukasz Gorczyca, Kacper Drozd, Michał Bujak, and Rafał Kucharski predict travel times across the city while allowing for the fact that drivers choose different routes. Earlier methods, mostly graph neural networks, learn recurring daily commute patterns well. They in effect assume one fixed realization of demand, yet the same demand spread differently over open paths yields very different congestion, which those models cannot represent.

Their Generalised Travel Time Predictor is built to tell route choices apart. The method learns the space-time patterns and fine links between how travellers spread over routes and the travel times that result. The authors target a real gap for traffic control: forecasting network outcomes under shifting route assignments, not just under familiar demand cycles.

Catalog record

CREATORŁukasz Gorczyca, Kacper Drozd, Michał Bujak, Rafał Kucharski
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE36 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.06918

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Generalising Travel Time Prediction To Varying Route Choices In Urban Networks Łukasz Gorczyca, Kacper Drozd, Michał Bujak, Rafał Kucharski Abstract Previous methods that predict system-wide travel time, predominantly grounded in graph neural networks, remain limited to typical and recurring demand patterns. While they successfully predict future congestion following daily commute, they inherently approximate a single demand realisation and fail to capture varying route choices. In this work, we propose a Generalised Travel Time Predictor (GenTTP) that successfully differentiates route choices and offers accurate flow and travel time predictions. Our framework learns to uncover complex spatiotemporal traffic patterns and microscopic relationships between route choices and the resulting travel times. This addresses a critical gap: the lack of travel time prediction models that generalise across varying route assignments, where the same demand can produce substantially different network-wide outcomes depending on how travellers are distributed over available paths. 1 Introduction System performance (total travel time) in urban traffic networks depends on two main factors. First, a path chosen by a driver (agent) that navigates her from the origin to the destination. Second, traffic that arises along the route. Naturally, when we look at the perspective of the whole urban network, the level of congestion at individual segments of the road depends on overlapping paths taken by agents. In such systems, to model the individual travel time, one can apply microscopic simulators (e.g. Vissim , Aimsun 9 ; 5 ). Those methods simulate, second by second, the behaviour of individual agents and provide accurate estimates. However, due to the multi-agent microscopic nature, they are computationally heavy and stochastically unreliable for various large-scale applications. To mitigate these limitations, researchers ( 13 ; 23 ) proposed machine learning methods trained to provide quick estimates. Current methods ( 22 ; 10 ; 26 ) observe the state of the traffic network, infer drivers’ likely movement patterns, and approximate their travel times. Such approach improves computation (replacing a 5-minute long simulation with a quick 0.01s inference); however, at the cost of precision and generalisability. They typically assume that agents follow a single and repetitive route choice pattern. Consequently, they fail when route choices differ (e.g. due to a disruption or an unexpected event). The changes in the traffic flow are then, typically flattened, and the model’s goal is to provide a single estimate regardless of additional information on the system that may be available. In particular, current methods fail to assess impact of collectively routing fleets (assigning routes to individual vehicles) of connected autonomous vehicles (CAVs), where the major task is not to learn the routing pattern, but to analyse the congestion under the specific pattern. With the rising penetration rate of CAVs (fraction of all vehicles), differentiating routing strategies is an increasingly important task ( 1 ) , which, due to its complexity, remains unsolved. Fleet operators, who design routing patters (referred to as assignments ), will be able to control a significant part of traffic flow. To coordinate their vehicles, they need to recognise existing congestion, but also, crucially, to prevent it from emerging by their fleet itself. Our method addresses the key missing component in hitherto developed machine learning frameworks: capability to predict congestion and resulting travel time for various (often atypical) assignments. To this end, we propose the Generalised Travel Time Predictor (GenTTP) . Our method combines two main building branches that are fused with MLP into the final prediction. The first branch, similarly to existing models, focuses on recognising the existing congestion. We aggregate flow information and, by applying spatio-temporal convolutions, obtain an aggregated representation. We enrich our model with a classifier that recognises unoccupied road segments (existing methods tend to overestimate flows on them, e.g. 23 ). The second branch of GenTTP is dedicated to analysing the assignment. We process the information with GCN encoder and LSTM to obtain meaningful representation of the directional traffic propagation. Thanks to such architecture, our model successfully combines microscopic phenomena with microscopic trends. Figure 1 : Overview of GenTTP framework. While existing graph-based predictors successfully capture recurring congestion patterns, they are observational and fail under distribution shifts, when routing policies vary. GenTTP predicts travel times conditioned on route patterns, enabling robust counterfactual reasoning. GenTTP is equipped with standard spatio-temporal GNN block for processing of traffic states and introduced assignment module designed for recognising impact of varying route choice patterns on future traffic states. These branches are followed by a fusion layer, which gives system-wide travel time as an output. In comparison to baseline traffic flow predictors, which are not able to process routing information, GenTTP can predict travel time assigned to path varying trips, while baselines give only amenable output from across patterns. We validate our method in real-world urban networks with main results for the city of Inglostadt. GenTTP provides accurate dynamic estimates for the traffic flows with an average discrepancy of 2.64 per node. When applied as a recursive method to obtain all future traffic states, we predict the total travel time with only 10,3 % error, whereas baselines receive from 18% to 82 % difference. Computation of GenTTP inference is faster than microsimulation. Our contribution can be summarised as follows. • In contrast to existing assignment-agnostic methods, we propose assignment-derived traffic flow predictor conditioned on route choice. • We develop a multi-head neural network that combines microscopic traffic propagation with macroscopic flow directionality. • We propose an assignment processing method that successfully uncovers spatiotemporal complexities arising with varying routing strategies. • We introduce a Sparsity-Aware Smoothing Mechanism (low-occupancy gate) that explicitly handles the nodes with null traffic (typical for urban traffic), which successfully mitigates the overestimating of MSE-training. • We show that our method provides accurate flow and travel time estimates for varying demand levels in real-world urban networks. 2 Related Work Existing traffic forecasting models predict future traffic based solely on past traffic states, while GenTTP also utilises the dictated route assignment. Graph Neural Networks for Traffic Forecasting. Graph neural networks have become a dominant approach for traffic forecasting, where road segments, sensors, or spatial cells are represented as graph nodes and traffic states are modelled as temporal signals over this graph. DCRNN ( 14 ) models traffic evolution as a diffusion process on a directed graph and combines diffusion convolution with recurrent sequence modelling. Graph WaveNet ( 24 ) improves this line of work by combining graph convolutions with dilated temporal convolutions and a learned adaptive dependency matrix, allowing the model to capture both a pre-defined spatial structure and hidden dependencies. A follow-up research showed that Graph WaveNet can be further improved through better hyperparameters, improved gradient flow, short-term pretraining, and ensembling ( 19 ) . These models provide strong baselines for spatio-temporal traffic prediction. However, they are designed to forecast future traffic states from past observed traffic states, not to evaluate how different route assignments of the same demand change the resulting network-wide travel time. Adaptive, Attention-Based, and Transformer Traffic Models. Several later models extend traffic forecasting by improving how spatial and temporal dependencies are represented. GMAN ( 26 ) uses a graph multi-attention architecture to model relationships between historical and future time steps. AGCRN ( 4 ) removes the need for a fixed pre-defined graph by learning node-adaptive parameters

Read the complete text