IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v150y2021ics136655452100079x.html
   My bibliography  Save this article

A double time-scale passenger assignment model for high-speed railway networks with continuum capacity approximation

Author

Listed:
  • Xu, Guangming
  • Liu, Wei
  • Wu, Runfa
  • Yang, Hai

Abstract

This study models spatiotemporal passenger flow distribution for high-speed railway (HSR) networks with capacity constraints. The HSR travel demand involves two time-dimensions, i.e., the ticket booking time and the desired departure time. Under the principle of first-booked-first-served, a passenger flow assignment model is formulated, where a later ticket booking time may result in less available travel options. A solution algorithm is then designed for solving the ticket-booking-time-dependent assignment model. The model is tested and illustrated with two numerical examples: a toy network example and a large-scale Chinese HSR network example.

Suggested Citation

  • Xu, Guangming & Liu, Wei & Wu, Runfa & Yang, Hai, 2021. "A double time-scale passenger assignment model for high-speed railway networks with continuum capacity approximation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).
    • Handle: RePEc:eee:transe:v:150:y:2021:i:c:s136655452100079x
    DOI: 10.1016/j.tre.2021.102305
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S136655452100079X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2021.102305?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. Li, Zhujun & Shalaby, Amer & Roorda, Matthew J. & Mao, Baohua, 2021. "Urban rail service design for collaborative passenger and freight transport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 147(C).
    2. 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.
    3. Yang, Hai & Yagar, Sam & Iida, Yasunori, 1994. "Traffic assignment in a congested discrete/ continuous transportation system," Transportation Research Part B: Methodological, Elsevier, vol. 28(2), pages 161-174, April.
    4. Zhang, Fangni & Yang, Zhiwei & Jiao, Jingjuan & Liu, Wei & Wu, Wenjie, 2020. "The effects of high-speed rail development on regional equity in China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 141(C), pages 180-202.
    5. Zhang, Fangni & Yang, Hai & Liu, Wei, 2014. "The Downs–Thomson Paradox with responsive transit service," Transportation Research Part A: Policy and Practice, Elsevier, vol. 70(C), pages 244-263.
    6. Du, Bo & Wang, David Z.W., 2014. "Continuum modeling of park-and-ride services considering travel time reliability and heterogeneous commuters – A linear complementarity system approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 71(C), pages 58-81.
    7. Cascetta, Ennio & Coppola, Pierluigi, 2016. "Assessment of schedule-based and frequency-based assignment models for strategic and operational planning of high-speed rail services," Transportation Research Part A: Policy and Practice, Elsevier, vol. 84(C), pages 93-108.
    8. Wu, Xin & Nie, Lei & Xu, Meng & Zhao, Lili, 2019. "Distribution planning problem for a high-speed rail catering service considering time-varying demands and pedestrian congestion: A lot-sizing-based model and decomposition algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 123(C), pages 61-89.
    9. Liu, Yang & Li, Yuanyuan & Hu, Lu, 2018. "Departure time and route choices in bottleneck equilibrium under risk and ambiguity," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 774-793.
    10. Long, Jiancheng & Szeto, W.Y. & Du, Jie & Wong, R.C.P., 2017. "A dynamic taxi traffic assignment model: A two-level continuum transportation system approach," Transportation Research Part B: Methodological, Elsevier, vol. 100(C), pages 222-254.
    11. Sumalee, Agachai & Tan, Zhijia & Lam, William H.K., 2009. "Dynamic stochastic transit assignment with explicit seat allocation model," Transportation Research Part B: Methodological, Elsevier, vol. 43(8-9), pages 895-912, September.
    12. Hetrakul, Pratt & Cirillo, Cinzia, 2014. "A latent class choice based model system for railway optimal pricing and seat allocation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 61(C), pages 68-83.
    13. Wong, S. C., 1998. "Multi-commodity traffic assignment by continuum approximation of network flow with variable demand," Transportation Research Part B: Methodological, Elsevier, vol. 32(8), pages 567-581, November.
    14. Niu, Huimin & Zhou, Xuesong & Gao, Ruhu, 2015. "Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints," Transportation Research Part B: Methodological, Elsevier, vol. 76(C), pages 117-135.
    15. 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.
    16. Bussieck, Michael R. & Kreuzer, Peter & Zimmermann, Uwe T., 1997. "Optimal lines for railway systems," European Journal of Operational Research, Elsevier, vol. 96(1), pages 54-63, January.
    17. Wang, David Z.W. & Du, Bo, 2016. "Continuum modelling of spatial and dynamic equilibrium in a travel corridor with heterogeneous commuters—A partial differential complementarity system approach," Transportation Research Part B: Methodological, Elsevier, vol. 85(C), pages 1-18.
    18. Zhang, Fangni & Lindsey, Robin & Yang, Hai, 2016. "The Downs–Thomson paradox with imperfect mode substitutes and alternative transit administration regimes," Transportation Research Part B: Methodological, Elsevier, vol. 86(C), pages 104-127.
    19. Mor Kaspi & Tal Raviv, 2013. "Service-Oriented Line Planning and Timetabling for Passenger Trains," Transportation Science, INFORMS, vol. 47(3), pages 295-311, August.
    20. Wang, Xinchang & Wang, Hua & Zhang, Xiaoning, 2016. "Stochastic seat allocation models for passenger rail transportation under customer choice," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 96(C), pages 95-112.
    21. Huanyin Su & Feng Shi & Guangming Xu & Jin Qin & Xinghua Shan, 2016. "Schedule-Based Passenger Assignment for High-Speed Rail Networks considering the Ticket-Booking Process," Mathematical Problems in Engineering, Hindawi, vol. 2016, pages 1-15, June.
    22. Bellei, Giuseppe & Gentile, Guido & Meschini, Lorenzo & Papola, Natale, 2006. "A demand model with departure time choice for within-day dynamic traffic assignment," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1557-1576, December.
    23. Long, Jiancheng & Wang, Chao & Szeto, W.Y., 2018. "Dynamic system optimum simultaneous route and departure time choice problems: Intersection-movement-based formulations and comparisons," Transportation Research Part B: Methodological, Elsevier, vol. 115(C), pages 166-206.
    24. Fu, Huiling & Nie, Lei & Meng, Lingyun & Sperry, Benjamin R. & He, Zhenhuan, 2015. "A hierarchical line planning approach for a large-scale high speed rail network: The China case," Transportation Research Part A: Policy and Practice, Elsevier, vol. 75(C), pages 61-83.
    25. Zhong, R.X. & Sumalee, A. & Friesz, T.L. & Lam, William H.K., 2011. "Dynamic user equilibrium with side constraints for a traffic network: Theoretical development and numerical solution algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 45(7), pages 1035-1061, August.
    26. Arnott, Richard & de Palma, Andre & Lindsey, Robin, 1990. "Economics of a bottleneck," Journal of Urban Economics, Elsevier, vol. 27(1), pages 111-130, January.
    27. Lo, Hong K. & Szeto, W. Y., 2002. "A cell-based variational inequality formulation of the dynamic user optimal assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 36(5), pages 421-443, June.
    28. Yang, Zhiwei & Li, Can & Jiao, Jingjuan & Liu, Wei & Zhang, Fangni, 2020. "On the joint impact of high-speed rail and megalopolis policy on regional economic growth in China," Transport Policy, Elsevier, vol. 99(C), pages 20-30.
    29. Abril, M. & Barber, F. & Ingolotti, L. & Salido, M.A. & Tormos, P. & Lova, A., 2008. "An assessment of railway capacity," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 44(5), pages 774-806, September.
    30. Canca, David & De-Los-Santos, Alicia & Laporte, Gilbert & Mesa, Juan A., 2019. "Integrated Railway Rapid Transit Network Design and Line Planning problem with maximum profit," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 127(C), pages 1-30.
    31. Zhang, Fangni & Graham, Daniel J. & Wong, Mark Siu Chun, 2018. "Quantifying the substitutability and complementarity between high-speed rail and air transport," Transportation Research Part A: Policy and Practice, Elsevier, vol. 118(C), pages 191-215.
    32. 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.
    33. Smith, M. J., 1993. "A new dynamic traffic model and the existence and calculation of dynamic user equilibria on congested capacity-constrained road networks," Transportation Research Part B: Methodological, Elsevier, vol. 27(1), pages 49-63, February.
    34. Wang, Wei (Walker) & Wang, David Z.W. & Zhang, Fangni & Sun, Huijun & Zhang, Wenyi & Wu, Jianjun, 2017. "Overcoming the Downs-Thomson Paradox by transit subsidy policies," Transportation Research Part A: Policy and Practice, Elsevier, vol. 95(C), pages 126-147.
    35. Burdett, R.L. & Kozan, E., 2006. "Techniques for absolute capacity determination in railways," Transportation Research Part B: Methodological, Elsevier, vol. 40(8), pages 616-632, September.
    36. Zhang, Fangni & Liu, Wei & Wang, Xiaolei & Yang, Hai, 2017. "A new look at the morning commute with household shared-ride: How does school location play a role?," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 103(C), pages 198-217.
    37. Szeto, W. Y. & Lo, Hong K., 2004. "A cell-based simultaneous route and departure time choice model with elastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 38(7), pages 593-612, August.
    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. Xu, Guangming & Zhong, Linhuan & Hu, Xinlei & Liu, Wei, 2022. "Optimal pricing and seat allocation schemes in passenger railway systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    2. Xueyi Guan & Jin Qin & Chenghui Mao & Wenliang Zhou, 2023. "A Literature Review of Railway Pricing Based on Revenue Management," Mathematics, MDPI, vol. 11(4), pages 1-17, February.
    3. Xu, Guangming & Zhong, Linhuan & Liu, Wei & Guo, Jing, 2024. "A flexible train composition strategy with extra-long trains for high-speed railway corridors with time-varying demand," Transportation Research Part B: Methodological, Elsevier, vol. 179(C).
    4. Xu, Guangming & Liu, Yihan & Gao, Yihan & Liu, Wei, 2023. "Integrated optimization of train stopping plan and seat allocation scheme for railway systems under equilibrium travel choice and elastic demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    5. Yao, Jia & Chen, Yanqin & Chen, Anthony & Liu, Zhiyuan, 2024. "Modeling link capacity constraints with physical queuing and toll in the bi-modal mixed road network including bus and car modes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 184(C).

    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. Xu, Guangming & Zhong, Linhuan & Hu, Xinlei & Liu, Wei, 2022. "Optimal pricing and seat allocation schemes in passenger railway systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    2. Xu, Guangming & Zhong, Linhuan & Liu, Wei & Guo, Jing, 2024. "A flexible train composition strategy with extra-long trains for high-speed railway corridors with time-varying demand," Transportation Research Part B: Methodological, Elsevier, vol. 179(C).
    3. Wang, Wei (Walker) & Wang, David Z.W. & Zhang, Fangni & Sun, Huijun & Zhang, Wenyi & Wu, Jianjun, 2017. "Overcoming the Downs-Thomson Paradox by transit subsidy policies," Transportation Research Part A: Policy and Practice, Elsevier, vol. 95(C), pages 126-147.
    4. Xu, Guangming & Liu, Yihan & Gao, Yihan & Liu, Wei, 2023. "Integrated optimization of train stopping plan and seat allocation scheme for railway systems under equilibrium travel choice and elastic demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    5. 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).
    6. Xu, Shu-Xian & Liu, Tian-Liang & Huang, Hai-Jun & Liu, Ronghui, 2018. "Mode choice and railway subsidy in a congested monocentric city with endogenous population distribution," Transportation Research Part A: Policy and Practice, Elsevier, vol. 116(C), pages 413-433.
    7. 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.
    8. Long, Jiancheng & Szeto, W.Y. & Du, Jie & Wong, R.C.P., 2017. "A dynamic taxi traffic assignment model: A two-level continuum transportation system approach," Transportation Research Part B: Methodological, Elsevier, vol. 100(C), pages 222-254.
    9. Yan, Fei & Goverde, Rob M.P., 2019. "Combined line planning and train timetabling for strongly heterogeneous railway lines with direct connections," Transportation Research Part B: Methodological, Elsevier, vol. 127(C), pages 20-46.
    10. Jianqiang Wang & Wenlong Zhao & Chenglin Liu & Zhipeng Huang, 2023. "A System Optimization Approach for Trains’ Operation Plan with a Time Flexible Pricing Strategy for High-Speed Rail Corridors," Sustainability, MDPI, vol. 15(12), pages 1-22, June.
    11. Lu, Gongyuan & Nie, Yu(Marco) & Liu, Xiaobo & Li, Denghui, 2019. "Trajectory-based traffic management inside an autonomous vehicle zone," Transportation Research Part B: Methodological, Elsevier, vol. 120(C), pages 76-98.
    12. Liu, Peng & Liu, Jielun & Ong, Ghim Ping & Tian, Qiong, 2020. "Flow pattern and optimal capacity in a bi-modal traffic corridor with heterogeneous users," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 133(C).
    13. Tatsuki Yamauchi & Mizuyo Takamatsu & Shinji Imahori, 2023. "Optimizing train stopping patterns for congestion management," Public Transport, Springer, vol. 15(1), pages 1-29, March.
    14. Zhang, Yongxiang & Peng, Qiyuan & Lu, Gongyuan & Zhong, Qingwei & Yan, Xu & Zhou, Xuesong, 2022. "Integrated line planning and train timetabling through price-based cross-resolution feedback mechanism," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 240-277.
    15. 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.
    16. Tian, Qiong & Liu, Peng & Ong, Ghim Ping & Huang, Hai-Jun, 2021. "Morning commuting pattern and crowding pricing in a many-to-one public transit system with heterogeneous users," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    17. 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.
    18. Li, Zhi-Chun & Huang, Hai-Jun & Yang, Hai, 2020. "Fifty years of the bottleneck model: A bibliometric review and future research directions," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 311-342.
    19. Meng, Lingyun & Zhou, Xuesong, 2019. "An integrated train service plan optimization model with variable demand: A team-based scheduling approach with dual cost information in a layered network," Transportation Research Part B: Methodological, Elsevier, vol. 125(C), pages 1-28.
    20. Qixiu Cheng & Zhiyuan Liu & Feifei Liu & Ruo Jia, 2017. "Urban dynamic congestion pricing: an overview and emerging research needs," International Journal of Urban Sciences, Taylor & Francis Journals, vol. 21(0), pages 3-18, August.

    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:transe:v:150:y:2021:i:c:s136655452100079x. 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/600244/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.