Work

Road traffic estimation and algorithmic routing in a spatially dependent network

Year: 2025

Type: article

Abstract: ABSTRACT This work concerns a procedure to estimate the joint distribution of the per‐edge travel times in a road traffic network with spatial dependence. The constructed estimator, based on the realized travel times of a collection of independently operating probe vehicles traversing the network, is shown to be consistent and rate‐optimal. The obtained estimates of the joint travel‐time distribution can be used in routing policies. In particular, as realized travel times are observed en route to the destination, spatial dependence can be leveraged to iteratively update the predictive distribution of the remaining travel time. Importantly, we can deal with general objective functions, reflecting the individual traveler's specific risk aversion, including ones that involve the uncertainty of the estimates. Through a series of numerical experiments, we systematically study the estimator's performance in combination with specific routing policies and objective functions.

Source: Scandinavian Journal of Statistics

DOI: 10.1111/sjos.12780

Authors: Rens Kamphuis, Michel Mandjes, Paulo Serra

Institutions: University of Amsterdam, Vrije Universiteit Amsterdam

Language: English

Topic: Transportation Planning and Optimization

Subfield: Transportation

Field: Social Sciences

Domain: Social Sciences

SDGs: Industry, innovation and infrastructure, Sustainable cities and communities

Open Access status: hybrid

Estimated APC paid: $3,500