Traffic equilibrium models are fundamental to the analysis of transportation systems. The stochastic user equilibrium (SUE) model relaxes the perfect information assumption of the deterministic user equilibrium. SUE models predict traffic equilibrium flow assuming that users choose their perceived maximum utility paths (or perceived shortest paths) while accounting for the effects of congestion that arise due to users sharing links. Inspired by recent work on distributionally robust optimisation, we develop two new user equilibrium models. The CMM-SUE model uses the mean and covariance information on path utilities but does not assume a particular form for the distribution. In the MDM-SUE model, the marginal distributions of the path utilities are specified, but the joint distribution is not. Robustness to distributional assumptions is obtained by minimising the worst-case expected cost over all distributions with fixed two moments for the CMM model and over all distributions with given marginal for the MDM model. We show that under mild conditions, both equilibria exist and are unique. We provide convex formulations for both and develop customised algorithms to calculate the equilibrium flows. Preliminary computational results indicate that CMM-SUE provides a practical alternative to the well-known MNP-SUE (Multinomial Probit-Stochastic User Equilibrium) model that requires distributional (normality) assumptions to model correlation effects from overlapping paths. For specific choices of marginal distributions, the MDM-SUE model recreates the optimisation formulation of logit SUE and weibit SUE. Moreover, the model is flexible since it can capture perception variance scaling at the route level and allows for modelling different user preferences by allowing for skewed distributions and heavy tailed distributions.
Selin Damla Ahipasaoglu is an Assistant Professor at the Engineering Systems and Design Pillar at the Singapore University of Technology and Design. She obtained her PhD from Cornell University and BS from Bilkent University. Her research interests lie in the connections between robust optimisation and discrete choice, experimental design and statistical learning.
For more information about the ESD Seminars Series, please contact Karthik Natarajan at email@example.com.