TY - JOUR
T1 - Strategy-based transit stochastic user equilibrium model with capacity and number-of-transfers constraints
AU - Li, Guoyuan
AU - Chen, Anthony
N1 - Funding Information:
This research was supported by the Research Grants Council of the Hong Kong Special Administrative Region (PolyU 15212217 and PolyU 15222221 ) and the Research Institute for Sustainable Urban Development at the Hong Kong Polytechnic University (1-BBWF). In addition, the project 72071174 supported by National Natural Science Foundation of China at the Hong Kong Polytechnic University Shenzhen Research Institute, Shenzhen, Guangdong, China is gratefully acknowledged.
Publisher Copyright:
© 2022 Elsevier B.V.
PY - 2022/5
Y1 - 2022/5
N2 - Vehicle capacity and number-of-transfers constraints are critical in transit network equilibrium because (1) transit vehicles cannot carry passengers over their capacity and (2) transit passengers typically avoid paths with numerous transfers. In this paper, we propose a strategy-based transit stochastic user equilibrium (SUE) model that considers capacity and number-of-transfers constraints for an urban congested transit network. A route-section-based method is used for the transit network representation. The transit passengers’ route choice behavior is assumed to obey the logit model, and a route-section-based path size correction factor is developed to handle the route overlapping issue. The transit line capacity and maximum number-of-transfers constraints are considered in the model. We then formulate the strategy-based transit SUE problem as a variational inequality (VI) problem. A transit path-set generation procedure is proposed to identify a transit path with a limited number of transfers using the route-section-based network representation. The diagonalization method is chosen to solve the VI problem due to the asymmetric cost function, and the diagonalized problem can be solved using a path-based partial linearization algorithm embedded with an iterative balancing scheme, which is used here to handle the numerous capacity constraints. Numerical examples are conducted to demonstrate the features of the proposed model and performance of the developed algorithm. The results show that the vehicle capacity and number of transfers would strongly impact the passenger flow patterns.
AB - Vehicle capacity and number-of-transfers constraints are critical in transit network equilibrium because (1) transit vehicles cannot carry passengers over their capacity and (2) transit passengers typically avoid paths with numerous transfers. In this paper, we propose a strategy-based transit stochastic user equilibrium (SUE) model that considers capacity and number-of-transfers constraints for an urban congested transit network. A route-section-based method is used for the transit network representation. The transit passengers’ route choice behavior is assumed to obey the logit model, and a route-section-based path size correction factor is developed to handle the route overlapping issue. The transit line capacity and maximum number-of-transfers constraints are considered in the model. We then formulate the strategy-based transit SUE problem as a variational inequality (VI) problem. A transit path-set generation procedure is proposed to identify a transit path with a limited number of transfers using the route-section-based network representation. The diagonalization method is chosen to solve the VI problem due to the asymmetric cost function, and the diagonalized problem can be solved using a path-based partial linearization algorithm embedded with an iterative balancing scheme, which is used here to handle the numerous capacity constraints. Numerical examples are conducted to demonstrate the features of the proposed model and performance of the developed algorithm. The results show that the vehicle capacity and number of transfers would strongly impact the passenger flow patterns.
KW - Capacity constraint
KW - Number-of-transfers constraint
KW - Stochastic user equilibrium
KW - Transit assignment
KW - Transportation
UR - http://www.scopus.com/inward/record.url?scp=85132893780&partnerID=8YFLogxK
U2 - 10.1016/j.ejor.2022.05.040
DO - 10.1016/j.ejor.2022.05.040
M3 - Journal article
AN - SCOPUS:85132893780
VL - 305
SP - 164
EP - 183
JO - European Journal of Operational Research
JF - European Journal of Operational Research
SN - 0377-2217
IS - 1
ER -