IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v104y2017icp522-542.html
   My bibliography  Save this article

A probabilistic Passenger-to-Train Assignment Model based on automated data

Author

Listed:
  • Zhu, Yiwen
  • Koutsopoulos, Haris N.
  • Wilson, Nigel H.M.

Abstract

The paper presents a methodology for assigning passengers to individual trains using: (i) fare transaction records from Automatic Fare Collection (AFC) systems and (ii) Automatic Vehicle Location (AVL) data from train tracking systems. The proposed Passenger-to-Train Assignment Model (PTAM) is probabilistic and links each fare transaction to a set of feasible train itineraries. The method estimates the probability of the passenger boarding each feasible train, and the probability distribution of the number of trains a passenger is unable to board due to capacity constraints. The access/egress time distributions are important inputs to the model. The paper also suggests a maximum likelihood approach to estimate these distributions from AFC and AVL data. The methodology is applied in a case study with data from a major, congested, subway system during peak hours. Based on actual AFC and train tracking data, synthetic data was generated to validate the model. The results, both in terms of the trains passengers are assigned to and train loads, are similar to the “true” observations from the synthetic data. The probability of a passenger being left behind (due to capacity constraints) in the actual system is also estimated by time of day and compared with survey data collected by the agency at the same station. The left behind probabilities can be accurately estimated from the assignment results. Furthermore, it is shown that the PTAM output can also be used to estimate crowding metrics at transfer stations.

Suggested Citation

  • Zhu, Yiwen & Koutsopoulos, Haris N. & Wilson, Nigel H.M., 2017. "A probabilistic Passenger-to-Train Assignment Model based on automated data," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 522-542.
    • Handle: RePEc:eee:transb:v:104:y:2017:i:c:p:522-542
    DOI: 10.1016/j.trb.2017.04.012
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261516305975
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2017.04.012?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Delgado, Felipe & Munoz, Juan Carlos & Giesen, Ricardo, 2012. "How much can holding and/or limiting boarding improve transit performance?," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1202-1217.
    2. 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.
    3. Hamdouch, Younes & Lawphongpanich, Siriphong, 2008. "Schedule-based transit assignment model with travel strategies and capacity constraints," Transportation Research Part B: Methodological, Elsevier, vol. 42(7-8), pages 663-684, August.
    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. Poon, M. H. & Wong, S. C. & Tong, C. O., 2004. "A dynamic schedule-based model for congested transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 38(4), pages 343-368, May.
    6. David E. Boyce & Huw C.W.L. Williams, 2015. "Forecasting Urban Travel," Books, Edward Elgar Publishing, number 13829.
    7. Bagchi, M. & White, P.R., 2005. "The potential of public transport smart card data," Transport Policy, Elsevier, vol. 12(5), pages 464-474, September.
    8. Takahiko Kusakabe & Takamasa Iryo & Yasuo Asakura, 2010. "Estimation method for railway passengers’ train choice behavior with smart card transaction data," Transportation, Springer, vol. 37(5), pages 731-749, September.
    9. Nguyen, S. & Pallottino, S., 1988. "Equilibrium traffic assignment for large scale transit networks," European Journal of Operational Research, Elsevier, vol. 37(2), pages 176-186, November.
    10. Yan, Chiwei & Vaze, Vikrant & Vanderboll, Allison & Barnhart, Cynthia, 2016. "Tarmac delay policies: A passenger-centric analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 83(C), pages 42-62.
    11. 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.
    12. Cynthia Barnhart & Douglas Fearing & Vikrant Vaze, 2014. "Modeling Passenger Travel and Delays in the National Air Transportation System," Operations Research, INFORMS, vol. 62(3), pages 580-601, June.
    13. Agostino Nuzzolo & Francesco Russo & Umberto Crisalli, 2001. "A Doubly Dynamic Schedule-based Assignment Model for Transit Networks," Transportation Science, INFORMS, vol. 35(3), pages 268-285, August.
    14. Li, Zheng & Hensher, David A., 2011. "Crowding and public transport: A review of willingness to pay evidence and its relevance in project appraisal," Transport Policy, Elsevier, vol. 18(6), pages 880-887, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yap, Menno & Cats, Oded, 2021. "Taking the path less travelled: Valuation of denied boarding in crowded public transport systems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 147(C), pages 1-13.
    2. Liu, Jiangtao & Zhou, Xuesong, 2019. "Observability quantification of public transportation systems with heterogeneous data sources: An information-space projection approach based on discretized space-time network flow models," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 302-323.
    3. Svanberg , Lisa & Pyddoke, Roger, 2020. "Policies for on-board crowding in public transportation : a literature review," Working Papers 2020:6, Swedish National Road & Transport Research Institute (VTI).
    4. Weiyan Mu & Xin Wang & Chunya Li & Shifeng Xiong, 2023. "Dynamic Modeling for Metro Passenger Flows on Congested Transfer Routes," Mathematics, MDPI, vol. 11(6), pages 1-20, March.
    5. Chen, Xin & Jiang, Yu & Bláfoss Ingvardson, Jesper & Luo, Xia & Anker Nielsen, Otto, 2023. "I can board, but I’d rather wait: Active boarding delay choice behaviour analysis using smart card data in metro systems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 174(C).
    6. Cortés, Cristián E. & Donoso, Pedro & Gutiérrez, Leonel & Herl, Daniel & Muñoz, Diego, 2023. "A recursive stochastic transit equilibrium model estimated using passive data from Santiago, Chile," Transportation Research Part B: Methodological, Elsevier, vol. 174(C).
    7. 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.
    8. Xing Chen & Leishan Zhou & Yixiang Yue & Yu Zhou & Liwen Liu, 2018. "Data-Driven Method to Estimate the Maximum Likelihood Space–Time Trajectory in an Urban Rail Transit System," Sustainability, MDPI, vol. 10(6), pages 1-21, May.
    9. 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).
    10. Yu, Chao & Li, Haiying & Xu, Xinyue & Liu, Jun, 2020. "Data-driven approach for solving the route choice problem with traveling backward behavior in congested metro systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    11. Jenelius, Erik, 2018. "Public transport experienced service reliability: Integrating travel time and travel conditions," Transportation Research Part A: Policy and Practice, Elsevier, vol. 117(C), pages 275-291.
    12. Taoyuan Yang & Peng Zhao & Xiangming Yao, 2020. "A Method to Estimate URT Passenger Spatial-Temporal Trajectory with Smart Card Data and Train Schedules," Sustainability, MDPI, vol. 12(6), pages 1-13, March.
    13. Hänseler, Flurin S. & van den Heuvel, Jeroen P.A. & Cats, Oded & Daamen, Winnie & Hoogendoorn, Serge P., 2020. "A passenger-pedestrian model to assess platform and train usage from automated data," Transportation Research Part A: Policy and Practice, Elsevier, vol. 132(C), pages 948-968.
    14. Bounie, Nathan & Adoue, François & Koning, Martin & L'Hostis, Alain, 2019. "What value do travelers put on connectivity to mobile phone and Internet networks in public transport? Empirical evidence from the Paris region," Transportation Research Part A: Policy and Practice, Elsevier, vol. 130(C), pages 158-177.

    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. 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.
    2. Cats, Oded & West, Jens & Eliasson, Jonas, 2016. "A dynamic stochastic model for evaluating congestion and crowding effects in transit systems," Transportation Research Part B: Methodological, Elsevier, vol. 89(C), pages 43-57.
    3. 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.
    4. 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).
    5. 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.
    6. 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).
    7. 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.
    8. Hänseler, Flurin S. & van den Heuvel, Jeroen P.A. & Cats, Oded & Daamen, Winnie & Hoogendoorn, Serge P., 2020. "A passenger-pedestrian model to assess platform and train usage from automated data," Transportation Research Part A: Policy and Practice, Elsevier, vol. 132(C), pages 948-968.
    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. Canca, David & Andrade-Pineda, José Luis & De los Santos, Alicia & Calle, Marcos, 2018. "The Railway Rapid Transit frequency setting problem with speed-dependent operation costs," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 494-519.
    11. Ding Luo & Oded Cats & Hans Lint, 2020. "Can passenger flow distribution be estimated solely based on network properties in public transport systems?," Transportation, Springer, vol. 47(6), pages 2757-2776, December.
    12. Younes Hamdouch & Siriphong Lawphongpanich, 2010. "Congestion Pricing for Schedule-Based Transit Networks," Transportation Science, INFORMS, vol. 44(3), pages 350-366, August.
    13. 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.
    14. Cortés, Cristián E. & Jara-Moroni, Pedro & Moreno, Eduardo & Pineda, Cristobal, 2013. "Stochastic transit equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 51(C), pages 29-44.
    15. Zhuo, Siyu & Zhu, Xiaoning & Shang, Pan & Liu, Zhengke & Yao, Yu & Liao, Feixiong, 2024. "Behavior-Adaptive Sync-Flow Framework: Integrating frequency setting and passenger routing in oversaturated urban rail transit networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 189(C).
    16. Valentina Trozzi & Guido Gentile & Ioannis Kaparias & Michael Bell, 2015. "Effects of Countdown Displays in Public Transport Route Choice Under Severe Overcrowding," Networks and Spatial Economics, Springer, vol. 15(3), pages 823-842, September.
    17. Hamdouch, Younes & Ho, H.W. & Sumalee, Agachai & Wang, Guodong, 2011. "Schedule-based transit assignment model with vehicle capacity and seat availability," Transportation Research Part B: Methodological, Elsevier, vol. 45(10), pages 1805-1830.
    18. Trozzi, Valentina & Gentile, Guido & Bell, Michael G.H. & Kaparias, Ioannis, 2013. "Dynamic user equilibrium in public transport networks with passenger congestion and hyperpaths," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 266-285.
    19. 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.
    20. S. Mahmassani, Hani & F. Hyland, Michael, 2016. "Gap-based transit assignment algorithm with vehicle capacity constraints: Simulation-based implementation and large-scale applicationAuthor-Name: Verbas, Ömer," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 1-16.

    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:transb:v:104:y:2017:i:c:p:522-542. 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.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    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.