IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v680y2025ics0378437125006867.html

Dynamic passenger flow assignment in urban rail transit networks based on AFC data

Author

Listed:
  • Wu, Haoyu
  • Zeng, Junwei
  • Qian, Yongsheng
  • Wei, Xu

Abstract

In order to study the optimization of urban rail transit train schedules, this research aims to derive dynamic passenger flow data for network sections over time based on time-varying OD (origin-destination) passenger flow data. AFC (Automatic Fare Collection) data is divided into several groups of OD passenger flow data based on a set time granularity. By utilizing passenger travel time parameters derived from AFC data, as well as the actual inter-station train running times, and considering the impact of network passenger flow on travel time, a congestion coefficient is applied to the path cost in order to describe the travel time cost of passengers. The Method of Successive Algorithm (MSA) is employed to dynamically assign passenger flow for each time segment of the 4-hour calculation period, using a 5-minute granularity. The results of the multi-dimensional analysis of dynamic passenger flow assignment show that: (1) In large-scale networks, the efficiency of passenger flow assignment for high passenger volumes is at least 58.34 % higher than before the improvement, with each iteration’s convergence progress error not exceeding 3 % for different time periods. (2) While ensuring the output path results and quantities are consistent, the efficiency is significantly improved compared to traditional path search algorithms. (3) The introduction of the transfer count in the objective function improved the optimal objective function value by 5.49 % compared to the generalized path cost function alone.

Suggested Citation

  • Wu, Haoyu & Zeng, Junwei & Qian, Yongsheng & Wei, Xu, 2025. "Dynamic passenger flow assignment in urban rail transit networks based on AFC data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 680(C).
    • Handle: RePEc:eee:phsmap:v:680:y:2025:i:c:s0378437125006867
    DOI: 10.1016/j.physa.2025.131034
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437125006867
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2025.131034?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Spiess, Heinz & Florian, Michael, 1989. "Optimal strategies: A new assignment model for transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 23(2), pages 83-102, April.
    2. Jia Hao Wu & Michael Florian & Patrice Marcotte, 1994. "Transit Equilibrium Assignment: A Model and Solution Algorithms," Transportation Science, INFORMS, vol. 28(3), pages 193-203, August.
    3. Li, Guoyuan & Chen, Anthony, 2023. "Strategy-based transit stochastic user equilibrium model with capacity and number-of-transfers constraints," European Journal of Operational Research, Elsevier, vol. 305(1), pages 164-183.
    4. Cepeda, M. & Cominetti, R. & Florian, M., 2006. "A frequency-based assignment model for congested transit networks with strict capacity constraints: characterization and computation of equilibria," Transportation Research Part B: Methodological, Elsevier, vol. 40(6), pages 437-459, July.
    5. Sung-Pil Hong & Yun-Hong Min & Myoung-Ju Park & Kyung Min Kim & Suk Mun Oh, 2016. "Precise estimation of connections of metro passengers from Smart Card data," Transportation, Springer, vol. 43(5), pages 749-769, September.
    6. Farahani, Reza Zanjirani & Miandoabchi, Elnaz & Szeto, W.Y. & Rashidi, Hannaneh, 2013. "A review of urban transportation network design problems," European Journal of Operational Research, Elsevier, vol. 229(2), pages 281-302.
    7. Kai Lu & Nan Cao & Jing-Hu Pan, 2022. "Passenger Behavior Simulation in Congested Urban Rail Transit System: A Capacity-Limited Optimal Strategy Model for Passenger Assignment," Complexity, Hindawi, vol. 2022, pages 1-13, January.
    8. Lam, W. H. K. & Gao, Z. Y. & Chan, K. S. & Yang, H., 1999. "A stochastic user equilibrium assignment model for congested transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 33(5), pages 351-368, June.
    9. Joaquín de Cea & Enrique Fernández, 1993. "Transit Assignment for Congested Public Transport Systems: An Equilibrium Model," Transportation Science, INFORMS, vol. 27(2), pages 133-147, May.
    10. Leo Kroon & Gábor Maróti & Lars Nielsen, 2015. "Rescheduling of Railway Rolling Stock with Dynamic Passenger Flows," Transportation Science, INFORMS, vol. 49(2), pages 165-184, May.
    11. Nielsen, Otto Anker, 2000. "A stochastic transit assignment model considering differences in passengers utility functions," Transportation Research Part B: Methodological, Elsevier, vol. 34(5), pages 377-402, June.
    12. Shang, Pan & Xiong, Yufan & Guo, Jifu & Xian, Kai & Yu, Yun & Xu, Han, 2024. "A modeling framework to integrate frequency - and schedule-based passenger assignment approaches for coordinated path choice and space-time trajectory estimation based on multi-source observations," Transportation Research Part B: Methodological, Elsevier, vol. 183(C).
    13. Zhou, Yuyang & Zheng, Shuyan & Hu, Zhonghui & Chen, Yanyan, 2022. "Metro station risk classification based on smart card data: A case study in Beijing," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 594(C).
    14. Xia, Dawen & Jiang, Shunying & Li, Yunsong & Yang, Nan & Hu, Yang & Li, Yantao & Li, Huaqing, 2023. "An ASM-CF model for anomalous trajectory detection with mobile trajectory big data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 621(C).
    15. Binder, Stefan & Maknoon, Yousef & Bierlaire, Michel, 2017. "Exogenous priority rules for the capacitated passenger assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 19-42.
    16. Mo, Baichuan & Koutsopoulos, Haris N. & Zhao, Jinhua, 2022. "Inferring passenger responses to urban rail disruptions using smart card data: A probabilistic framework," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
    17. Hörcher, Daniel & Graham, Daniel J. & Anderson, Richard J., 2017. "Crowding cost estimation with large scale smart card and vehicle location data," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 105-125.
    18. Kai Lu & Nan Cao, 2022. "Passenger Behavior Simulation in Congested Urban Rail Transit System: A Capacity‐Limited Optimal Strategy Model for Passenger Assignment," Complexity, John Wiley & Sons, vol. 2022(1).
    19. Xu, Zhandong & Xie, Jun & Liu, Xiaobo & Nie, Yu (Marco), 2020. "Hyperpath-based algorithms for the transit equilibrium assignment problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).
    20. Sun, S. & Szeto, W.Y., 2018. "Logit-based transit assignment: Approach-based formulation and paradox revisit," Transportation Research Part B: Methodological, Elsevier, vol. 112(C), pages 191-215.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Li, Guoyuan & Chen, Anthony, 2023. "Strategy-based transit stochastic user equilibrium model with capacity and number-of-transfers constraints," European Journal of Operational Research, Elsevier, vol. 305(1), pages 164-183.
    2. Wang, Zhichao & Jiang, Rui & Jiang, Yu & Gao, Ziyou & Liu, Ronghui, 2024. "Modelling bus bunching along a common line corridor considering passenger arrival time and transfer choice under stochastic travel time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 181(C).
    3. Du, Muqing & Chen, Anthony, 2022. "Sensitivity analysis for transit equilibrium assignment and applications to uncertainty analysis," Transportation Research Part B: Methodological, Elsevier, vol. 157(C), pages 175-202.
    4. Sun, S. & Szeto, W.Y., 2018. "Logit-based transit assignment: Approach-based formulation and paradox revisit," Transportation Research Part B: Methodological, Elsevier, vol. 112(C), pages 191-215.
    5. Ren, Hualing & Song, Yingjie & Long, Jiancheng & Si, Bingfeng, 2021. "A new transit assignment model based on line and node strategies," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 121-142.
    6. Jiang, Y. & Szeto, W.Y., 2016. "Reliability-based stochastic transit assignment: Formulations and capacity paradox," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 181-206.
    7. Khani, Alireza, 2019. "An online shortest path algorithm for reliable routing in schedule-based transit networks considering transfer failure probability," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 549-564.
    8. Xu, Zhandong & Xie, Jun & Liu, Xiaobo & Nie, Yu (Marco), 2020. "Hyperpath-based algorithms for the transit equilibrium assignment problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).
    9. Hamdouch, Younes & Szeto, W.Y. & Jiang, Y., 2014. "A new schedule-based transit assignment model with travel strategies and supply uncertainties," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 35-67.
    10. Cancela, Héctor & Mauttone, Antonio & Urquhart, María E., 2015. "Mathematical programming formulations for transit network design," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 17-37.
    11. Diana P. Moreno-Palacio & Carlos A. Gonzalez-Calderon & John Jairo Posada-Henao & Hector Lopez-Ospina & Jhan Kevin Gil-Marin, 2022. "Entropy-Based Transit Tour Synthesis Using Fuzzy Logic," Sustainability, MDPI, vol. 14(21), pages 1-25, November.
    12. Lo, Hong K. & Yip, C. W. & Wan, K. H., 2003. "Modeling transfer and non-linear fare structure in multi-modal network," Transportation Research Part B: Methodological, Elsevier, vol. 37(2), pages 149-170, February.
    13. Liu, Jiangtao & Zhou, Xuesong, 2016. "Capacitated transit service network design with boundedly rational agents," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 225-250.
    14. Wu, Di & Yin, Yafeng & Lawphongpanich, Siriphong, 2011. "Pareto-improving congestion pricing on multimodal transportation networks," European Journal of Operational Research, Elsevier, vol. 210(3), pages 660-669, May.
    15. Nair, Rahul & Miller-Hooks, Elise, 2014. "Equilibrium network design of shared-vehicle systems," European Journal of Operational Research, Elsevier, vol. 235(1), pages 47-61.
    16. Baichuan Mo & Zhenliang Ma & Haris N. Koutsopoulos & Jinhua Zhao, 2023. "Ex Post Path Choice Estimation for Urban Rail Systems Using Smart Card Data: An Aggregated Time-Space Hypernetwork Approach," Transportation Science, INFORMS, vol. 57(2), pages 313-335, March.
    17. Ahmad Tavassoli & Mahmoud Mesbah & Mark Hickman, 2018. "Application of smart card data in validating a large-scale multi-modal transit assignment model," Public Transport, Springer, vol. 10(1), pages 1-21, May.
    18. Li, Guoyuan & Chen, Anthony, 2022. "Frequency-based path flow estimator for transit origin-destination trip matrices incorporating automatic passenger count and automatic fare collection data," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 163(C).
    19. Shang, Pan & Li, Ruimin & Guo, Jifu & Xian, Kai & Zhou, Xuesong, 2019. "Integrating Lagrangian and Eulerian observations for passenger flow state estimation in an urban rail transit network: A space-time-state hyper network-based assignment approach," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 135-167.
    20. Ahmad Tavassoli & Mahmoud Mesbah & Mark Hickman, 2020. "Calibrating a transit assignment model using smart card data in a large-scale multi-modal transit network," Transportation, Springer, vol. 47(5), pages 2133-2156, October.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:680:y:2025:i:c:s0378437125006867. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.