DOI:
10.1080/18128601003736026
Qiang Menga* & Zhiyuan Liua
pages 261-290
Available online: 24 May 2012
Keywords
probit-based stochastic user equilibrium, elastic demand, asymmetric link travel time functions, variational inequality, computational algorithm
Abstract
This article addresses model development and computational algorithm design for the probit-based asymmetric stochastic user equilibrium (SUE) problem with elastic demand. Two variational inequality (VI) models are first proposed for the SUE problem and then existence and uniqueness of their solutions are examined. These two VI models are, in reality, built by means of a probit-based stochastic network loading (SNL) map. Since there is no computational procedure available for calculating the SNL map, we thus propose a two-stage Monte Carlo simulation-based method to estimate the SNL map. To compromise computational time with accuracy in the estimation, a lower bound of sample size required by the Monte Carlo simulation is also investigated. Based on these two VI models and Monte Carlo simulation-based method, we design two hybrid prediction–correction (PC) — cost averaging (CA) algorithms for solving the SUE problem. Finally, two numerical examples are carried out to assess performance of the proposed algorithms.