Reliability-based stochastic transit assignment with capacity constraints: Formulation and solution method
By Wai Yuen Szeto, Yu Jiang, K. Wong, M. Solayappan. 2013
81 citations recorded by the source corpus.
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 K-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.
Subfields: Control and Systems Engineering, Transportation
View Paper: https://www.semanticscholar.org/paper/455819207ec43915ea9874178ed8fecabcaf4234
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Control and Systems Engineering
In Transportation
Citations in the corpus
- Transit assignment: Approach-based formulation, extragradient method, and paradox (2014, methodology): “…representations: the hyperpath graph representation (Nguyen and Pallottino, 1988; Wu et al., 1994; Cominetti and Correa, 2001; Cortés et al., 2013), and the route-section representation (de Cea and Fernández, 1993; Lam et al., 1999; Li et al., 2009; Lam et al., 2002; Szeto et al., 2011, 2013).”