標題: Reliability-based stochastic transit assignment with capacity constraints: Formulation and solution method
作者: Szeto, W. Y.
Jiang, Yu
Wong, K. I.
Solayappan, Muthu
運輸與物流管理系 註:原交通所+運管所
Department of Transportation and Logistics Management
關鍵字: Transit assignment;Reliability-based user equilibrium;Linear Complementarity Problem;Column generation;Capacity constraint;Chance constraint
公開日期: 1-十月-2013
摘要: This paper proposes a Linear Complementarity Problem (LCP) formulation for the reliability-based stochastic transit assignment problem with capacity constraints and non-additive link costs, where in-vehicle travel times and waiting times are uncertain. The capacity constraints are developed via the notions of effective capacity and chance constraints. An equivalent route-based linear program (LP) for the proposed problem is formulated to determine the patronage of each line section, critical links, critical service frequencies, unmet demand and the network capacity, which considers the risk-aversive behavior of travelers. A solution method is developed, utilizing the IC-shortest path algorithm, the column generation technique, and the revised simplex method, to solve the proposed LP with guaranteed finite convergence. Numerical experiments are also set up to illustrate the properties of the problem and the application of the proposed model for reliability analysis. (C) 2011 Elsevier Ltd. All rights reserved.
URI: http://dx.doi.org/10.1016/j.trc.2011.09.001
http://hdl.handle.net/11536/22998
ISSN: 0968-090X
DOI: 10.1016/j.trc.2011.09.001
期刊: TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES
Volume: 35
Issue: 
起始頁: 286
結束頁: 304
顯示於類別:期刊論文


文件中的檔案:

  1. 000326414400019.pdf