Work

Sensitivity analysis of multi-element probabilistic collocation methods in stochastic Lighthill-Whitham-Richards traffic flow modeling

Year: 2026

Type: article

Abstract: Modeling traffic flow for road design optimization under uncertainty remains challenging, largely due to the substantial computational cost of repeatedly evaluating stochastic models within the optimization loop. This paper presents an efficient computational framework that integrates the multi-element probabilistic collocation method (ME-PCM) with an implicit gradient computation technique to solve a robust optimization problem governed by the Lighthill-Whitham-Richards model with random inputs. The key innovation lies in exploiting the functional representation of the stochastic solution provided by the ME-PCM: a weighted sum of orthogonal polynomial basis functions, which enables efficient evaluation and analytical discrete gradient computation with respect to design parameters. The road geometry parameters are treated as decision variables, and a robust objective based on a Gaussian approximation to the 97.5th percentile of total travel time is formulated. Numerical experiments demonstrate that the ME-PCM-based framework achieves approximately second-order convergence in uncertainty quantification and delivers accurate discrete gradients. When coupled with gradient-based optimizers, the method converges to optimal geometry designs with significantly fewer iterations and lower computational time than Monte Carlo or gradient-free alternatives. This work establishes a theoretically grounded and computationally efficient pathway for stochastic traffic flow optimization, with potential extensions to real-time control and network design under uncertainty.

Source: Transportation Research Part C Emerging Technologies

Authors: Zepeng Liu, Liangze Yang, S.C. Wong

Institutions: Hefei University of Technology, Anhui University, University of Hong Kong

Language: English

Topic: Probabilistic and Robust Engineering Design

Subfield: Statistics, Probability and Uncertainty

Field: Decision Sciences

Domain: Social Sciences

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

Open Access status: hybrid

Estimated APC paid: $4,040

Funders: National Natural Science Foundation of China, University of Hong Kong