Hyperpath-based algorithms for the transit equilibrium assignment problem

作者: Zhandong Xu , Jun Xie , Xiaobo Liu , Yu (Marco) Nie

DOI: 10.1016/J.TRE.2020.102102

关键词:

摘要: Abstract The transit equilibrium assignment problem (TEAP) aims to predict the distributions of passenger flows on lines or line segments in a network. Compared traffic (TAP) for highway networks, TEAP is much less studied, especially terms solution algorithms. This paper proposes two Newton-type hyperpath-based algorithms frequency-based formulation that considers both congestion effect related crowding and queuing boarding. These newly developed algorithms, as well benchmark from literature, are tested compared number including constructed using real-world data. results show proposed significantly outperform large networks.

参考文章(47)
Sang Nguyen, Stefano Pallottino, Hyperpaths and shortest hyperpaths COMO '86 Lectures given at the third session of the Centro Internazionale Matematico Estivo (C.I.M.E.) on Combinatorial optimization. pp. 258- 271 ,(1989) , 10.1007/BFB0083470
Wei T. Tsai, R. Jayakrishnan, Joseph N. Prashker, Subodh Rajadhyaksha, A FASTER PATH-BASED ALGORITHM FOR TRAFFIC ASSIGNMENT Transportation Research Record. ,(1994)
Younes Hamdouch, W.Y. Szeto, Y. Jiang, A new schedule-based transit assignment model with travel strategies and supply uncertainties Transportation Research Part B-methodological. ,vol. 67, pp. 35- 67 ,(2014) , 10.1016/J.TRB.2014.05.002
Mark D. Hickman, Nigel H.M. Wilson, PASSENGER TRAVEL TIME AND PATH CHOICE IMPLICATIONS OF REAL-TIME TRANSIT INFORMATION Transportation Research Part C-emerging Technologies. ,vol. 3, pp. 211- 226 ,(1995) , 10.1016/0968-090X(95)00007-6
M.J. Smith, The existence, uniqueness and stability of traffic equilibria Transportation Research Part B-methodological. ,vol. 13, pp. 295- 304 ,(1979) , 10.1016/0191-2615(79)90022-5
Fumitaka Kurauchi, Michael G. H. Bell, Jan-Dirk Schmöcker, Capacity Constrained Transit Assignment with Common Lines Journal of Mathematical Modelling and Algorithms. ,vol. 2, pp. 309- 327 ,(2003) , 10.1023/B:JMMA.0000020426.22501.C1
Yu (Marco) Nie, A class of bush-based algorithms for the traffic assignment problem Transportation Research Part B-methodological. ,vol. 44, pp. 73- 89 ,(2010) , 10.1016/J.TRB.2009.06.005
Guido Gentile, None, Local User Cost Equilibrium: a bush-based algorithm for traffic assignment Transportmetrica. ,vol. 10, pp. 15- 54 ,(2014) , 10.1080/18128602.2012.691911
Qianfei Li, Peng (Will) Chen, Yu (Marco) Nie, Finding optimal hyperpaths in large transit networks with realistic headway distributions European Journal of Operational Research. ,vol. 240, pp. 98- 108 ,(2015) , 10.1016/J.EJOR.2014.06.046