We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Risk-Averse Traffic Assignment with Elastic Demands: NCP Formulation and Solution Method for Assessing Performance Reliability.
- Authors
Szeto, W. Y.; O'Brien, L.; O'Mahony, M.
- Abstract
How reliable the transport network is greatly affects the mobility and economy of a country. To assess the reliability of the network accurately and design a reliable transport network properly, one should consider the risk taking and elastic behaviour of travel demand. This paper develops a Nonlinear Complementarity Problem (NCP) formulation considering this behaviour. The NCP formulation is transformed to a smooth and unconstrained mathematical program via a Fischer function and then solved by the proposed modified αBB (branch and bound) algorithm, while guaranteeing finite convergence to a point arbitrarily close to the global minimum (ɛ-convergence). To speed up the computation, a sampling method is suggested. A small numerical study is set up to illustrate the properties and the performance of the algorithm. The results show that the bound improving strategy, the sampling size on estimating the value of α for the convex lower bounding function, and choice of α have a strong influence of the rate of convergence.
- Subjects
TRAFFIC assignment; TRAFFIC estimation; RISK aversion; RELIABILITY in engineering; STOCHASTIC convergence; LINEAR complementarity problem
- Publication
Networks & Spatial Economics, 2006, Vol 6, Issue 3/4, p313
- ISSN
1566-113X
- Publication type
Article
- DOI
10.1007/s11067-006-9286-7