Mathematical models and computational algorithms for probit-based asymmetric stochastic user equilibrium problem with elastic demand

作者：Meng Qiang^*; Liu Zhiyuan

来源：Transportmetrica, 2012, 8(4): 261-290.

DOI：10.1080/18128601003736026

• probit-based stochastic user equilibrium
• elastic demand
• asymmetric link travel time functions
• variational inequality
• computational algorithm

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 predictioncorrection (PC) cost averaging (CA) algorithms for solving the SUE problem. Finally, two numerical examples are carried out to assess performance of the proposed algorithms.

• 出版日期2012