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

State-dependent multi-agent discrete event simulation for urban rail transit passenger flow

Author

Listed:
  • Zhang, Jun
  • Wu, Aoping
  • An, Wenyao
  • Hu, Lu
  • Zhu, Juanxiu

Abstract

Urban rail transit passenger flow modeling is the foundation of urban rail transit planning, design, and operation. The motivation of this paper is to accurately and efficiently simulate passenger flow dynamics in urban rail transit systems. To this end, we propose a State-dependent Multi-agent Discrete Event Simulation (SdMaDES). The state-dependence (or congestion-dependence) means that the service abilities (or travel times) of bottleneck facilities (e.g. platform screen doors and transfer corridors) are not constant and they interact with the congestion dynamics. Specifically, we first establish a modular Multi-agent Discrete Event Simulation (MaDES), which includes four types of modules (passenger, train, station, and network modules) and three types of agents (passenger, train, and station agents). The logical connections and event-triggering modes between the modules are analyzed and defined, and thirty types of events are designed. The state-dependence is then captured by an Improved Social Force Model (ISFM), which adds an autonomous obstacle avoidance mechanism. The ISFM reproduces passenger movement behavior within bottleneck facilities of urban rail transit systems at the microscopic level. These state-dependent functions or general rules are explicitly formulated by fitting the results of ISFM and are subsequently applied to the proposed MaDES model, resulting in the SdMaDES. This integration aims to enhance the accuracy of the simulation. We conducted a real case from the Chengdu Metro network. Some interesting results are found. (a) The maximum number of boarding passengers in a train carriage is a complex nonlinear function that is dependent on the state (density inside the train carriage). This challenges the linear function commonly utilized in most studies. (b) Compared to the actual data, the proposed SdMaDES model shows a cumulative error of 9.85% after data smoothing, while the conventional MaDES model exhibits a much higher cumulative error of 21.9% after data smoothing. (c) As the overall traffic demand level increases, the gap between the two simulation models’ results is getting wider and wider due to the amplified nonlinear impact of congestion.

Suggested Citation

  • Zhang, Jun & Wu, Aoping & An, Wenyao & Hu, Lu & Zhu, Juanxiu, 2024. "State-dependent multi-agent discrete event simulation for urban rail transit passenger flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 652(C).
  • Handle: RePEc:eee:phsmap:v:652:y:2024:i:c:s0378437124005405
    DOI: 10.1016/j.physa.2024.130031
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437124005405
    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.2024.130031?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. Robenek, Tomáš & Maknoon, Yousef & Azadeh, Shadi Sharif & Chen, Jianghang & Bierlaire, Michel, 2016. "Passenger centric train timetabling problem," Transportation Research Part B: Methodological, Elsevier, vol. 89(C), pages 107-126.
    2. Xiangming Yao & Baomin Han & Dandan Yu & Hui Ren, 2017. "Simulation-Based Dynamic Passenger Flow Assignment Modelling for a Schedule-Based Transit Network," Discrete Dynamics in Nature and Society, Hindawi, vol. 2017, pages 1-15, February.
    3. Li, Yang & Yang, Xin & Wu, Jianjun & Sun, Huijun & Guo, Xin & Zhou, Li, 2021. "Discrete-event simulations for metro train operation under emergencies: A multi-agent based model with parallel computing," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 573(C).
    4. Zhou, Yu & Wang, Yun & Yang, Hai & Yan, Xuedong, 2019. "Last train scheduling for maximizing passenger destination reachability in urban rail transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 79-95.
    5. Li, Zitong & Lo, S.M. & Ma, Jian & Luo, X.W., 2020. "A study on passengers’ alighting and boarding process at metro platform by computer simulation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 132(C), pages 840-854.
    6. MacGregor Smith, J., 1991. "State-dependent queueing models in emergency evacuation networks," Transportation Research Part B: Methodological, Elsevier, vol. 25(6), pages 373-389, December.
    7. Wu, Yinghui & Yang, Hai & Zhao, Shuo & Shang, Pan, 2021. "Mitigating unfairness in urban rail transit operation: A mixed-integer linear programming approach," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 418-442.
    8. Yang, Xingxing & Li, Yang & Guo, Xin & Ding, Meiling & Yang, Jingxuan, 2023. "Simulation of energy-efficient operation for metro trains: A discrete event-driven method based on multi-agent theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 609(C).
    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. Shi, Jungang & Yang, Jing & Yang, Lixing & Tao, Lefeng & Qiang, Shengjie & Di, Zhen & Guo, Junhua, 2023. "Safety-oriented train timetabling and stop planning with time-varying and elastic demand on overcrowded commuter metro lines," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 175(C).
    2. P. Daniel Wright & Matthew J. Liberatore & Robert L. Nydick, 2006. "A Survey of Operations Research Models and Applications in Homeland Security," Interfaces, INFORMS, vol. 36(6), pages 514-529, December.
    3. Hartleb, Johann & Schmidt, Marie, 2022. "Railway timetabling with integrated passenger distribution," European Journal of Operational Research, Elsevier, vol. 298(3), pages 953-966.
    4. Hartleb, J. & Schmidt, M.E. & Friedrich, M. & Huisman, D., 2019. "A good or a bad timetable: Do different evaluation functions agree?," ERIM Report Series Research in Management ERS-2019-002-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    5. Chengli Cong & Xuan Li & Shiwei Yang & Quan Zhang & Lili Lu & Yang Shi, 2022. "Impact Estimation of Unplanned Urban Rail Disruptions on Public Transport Passengers: A Multi-Agent Based Simulation Approach," IJERPH, MDPI, vol. 19(15), pages 1-25, July.
    6. Xie, J. & Wong, S.C. & Zhan, S. & Lo, S.M. & Chen, Anthony, 2020. "Train schedule optimization based on schedule-based stochastic passenger assignment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 136(C).
    7. Qing Han, 2013. "Managing Emergencies Optimally Using a Random Neural Network-Based Algorithm," Future Internet, MDPI, vol. 5(4), pages 1-20, October.
    8. Liang, Jinpeng & Zang, Guangzhi & Liu, Haitao & Zheng, Jianfeng & Gao, Ziyou, 2023. "Reducing passenger waiting time in oversaturated metro lines with passenger flow control policy," Omega, Elsevier, vol. 117(C).
    9. Sebastian Seriani & Vicente Aprigliano Fernandes & Paola Moraga & Fabian Cortes, 2022. "Experimental Location of the Vertical Handrail to Improve the Accessibility of Wheelchair Passengers Boarding and Alighting at Metro Stations—A Pilot Study," Sustainability, MDPI, vol. 14(15), pages 1-22, July.
    10. Yin, Dezhi & Huang, Wencheng & Shuai, Bin & Liu, Hongyi & Zhang, Yue, 2022. "Structural characteristics analysis and cascading failure impact analysis of urban rail transit network: From the perspective of multi-layer network," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    11. MacGregor Smith, J. & Cruz, F.R.B., 2014. "M/G/c/c state dependent travel time models and properties," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 395(C), pages 560-579.
    12. Zhang, Quan & Li, Xuan & Yan, Tao & Lu, Lili & Shi, Yang, 2022. "Last train timetabling optimization for minimizing passenger transfer failures in urban rail transit networks: A time period based approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    13. Xuan Li & Toshiyuki Yamamoto & Tao Yan & Lili Lu & Xiaofei Ye, 2020. "First Train Timetabling for Urban Rail Transit Networks with Maximum Passenger Transfer Satisfaction," Sustainability, MDPI, vol. 12(10), pages 1-22, May.
    14. Wenliang Zhou & Wenzhuang Fan & Xiaorong You & Lianbo Deng, 2019. "Demand-Oriented Train Timetabling Integrated with Passenger Train-Booking Decisions," Sustainability, MDPI, vol. 11(18), pages 1-34, September.
    15. Inmaculada Flores & M. Teresa Ortuño & Gregorio Tirado & Begoña Vitoriano, 2020. "Supported Evacuation for Disaster Relief through Lexicographic Goal Programming," Mathematics, MDPI, vol. 8(4), pages 1-20, April.
    16. Polinder, Gert-Jaap & Schmidt, Marie & Huisman, Dennis, 2021. "Timetabling for strategic passenger railway planning," Transportation Research Part B: Methodological, Elsevier, vol. 146(C), pages 111-135.
    17. Lu, Yahan & Yang, Lixing & Yang, Hai & Zhou, Housheng & Gao, Ziyou, 2023. "Robust collaborative passenger flow control on a congested metro line: A joint optimization with train timetabling," Transportation Research Part B: Methodological, Elsevier, vol. 168(C), pages 27-55.
    18. Erol Gelenbe & Fang-Jing Wu, 2013. "Future Research on Cyber-Physical Emergency Management Systems," Future Internet, MDPI, vol. 5(3), pages 1-19, June.
    19. Luan, Xiaojie & Corman, Francesco, 2022. "Passenger-oriented traffic control for rail networks: An optimization model considering crowding effects on passenger choices and train operations," Transportation Research Part B: Methodological, Elsevier, vol. 158(C), pages 239-272.
    20. Lovas, Gunnar G., 1995. "On performance measures for evacuation systems," European Journal of Operational Research, Elsevier, vol. 85(2), pages 352-367, September.

    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:652:y:2024:i:c:s0378437124005405. 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.