Transit assignment: Approach-based formulation, extragradient method, and paradox
By Wai Yuen Szeto, Yu Jiang. 2014
75 citations recorded by the source corpus.
Abstract This paper uses the concept of approach proportion to propose a novel variational inequality (VI) formulation of the frequency-based transit assignment problem. The approach proportion is defined as the proportion of passengers leaving a node through its outgoing link. To solve the VI problem, an extragradient method with adaptive stepsizes is developed. Unlike the existing methods for solving the frequency-based transit assignment problem, the convergence of our method requires only the pseudomonotone and Lipschitz continuous properties of the mapping function in VI, and it is not necessary for the Lipschitz constant to be known in advance. A Braess-like paradox in transit assignment is also discussed, where providing new lines to a transit network or increasing the frequency of an existing line may not improve the system performance in terms of expected total system travel cost. Various numerical examples are given to illustrate some paradox phenomena and to test the performance of our proposed algorithm.
Subfields: Control and Systems Engineering, Transportation
View Paper: https://www.semanticscholar.org/paper/a5a83ed2048f04801345e1bb059abd45cb678f2d
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
- Reliability-based stochastic transit assignment: Formulations and capacity paradox (2016, methodology): “The final objective is actually motivated by the Braess paradox in traffic assignment, the Braess-like paradox in transit assignment ( Szeto and Jiang, 2014 ), and the capacity paradox in traffic assignment, as introduced by Yang and Bell (1998) .”