Mathematical models and computational algorithms for probit-based asymmetric stochastic user equilibrium problem with elastic demand
Authors:
- 1 July 2012
- journal article
- research article
- Published by Taylor & Francis in Transportmetrica
- Vol. 8 (4) , 261-290
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.Keywords
This publication has 35 references indexed in Scilit:
- A network equilibrium model with travellers’ perception of stochastic travel timesTransportation Research Part B: Methodological, 2009
- General stochastic user equilibrium traffic assignment problem with link capacity constraintsJournal of Advanced Transportation, 2008
- Modelling rain effects on risk‐taking behaviours of multi‐user classes in road networks with uncertaintyJournal of Advanced Transportation, 2008
- Comparative analysis of three user equilibrium models under stochastic demandJournal of Advanced Transportation, 2008
- EFFECTS OF CHOICE SET SIZE AND ROUTE CHOICE MODELS ON PATH-BASED TRAFFIC ASSIGNMENTTransportmetrica, 2008
- Markovian traffic equilibriumMathematical Programming, 2006
- Investigating path-based solution algorithms to the stochastic user equilibrium problemTransportation Research Part B: Methodological, 2005
- Route Choice Models Used in the Stochastic User Equilibrium Problem: A ReviewTransport Reviews, 2004
- An algorithm for the equilibrium assignment problem with random link timesNetworks, 1982
- A probabilistic multipath traffic assignment model which obviates path enumerationTransportation Research, 1971