Passenger distribution modelling at the subway platform based on ant colony optimization algorithm

Abstract In the subway platform, not all passengers distribute randomly but gather in the waiting areas, especially when a train is coming. During emergency evacuations, passengers’ initial distribution may play a significant role in affecting the escape efficiency. In this paper, a passenger distribution modelling method is proposed to predict such waiting area choice processes based on ant colony optimization (ACO) algorithm, which is really a complicated job due to many influence factors. The model considers the distance to the target waiting area, the length of queues, the physical length of waiting areas and the train schedule as four main influence factors. Specially, a modification of the passenger’s impatience factor in the famous social force model (SFM), better reflecting the change of psychological states with an arrival of a train, is presented. The field data collected at the Xuanwumen subway platform is utilized for the model calibration and validation. The ultimate simulation results demonstrate that passenger distributions based on ACO algorithm basically can reflect the field distribution and also the dynamic characteristics of waiting area choice processes. Impacts of passenger distributions on evacuation dynamics under fires are further studied based on the software FDS+Evac. The results indicate that passenger distribution does has little impact on evacuation efficiency when fires are not very large, while the evacuation will be affected significantly by passenger distributions once fires are large enough. This further indicates the necessity of studying the passenger distribution at the subway platform especially under emergencies.

[1]  Weiguo Song,et al.  Experimental study on relaxation time in direction changing movement , 2017 .

[2]  Li He,et al.  Modeling and safety strategy of passenger evacuation in a metro station in China , 2012 .

[3]  Weiguo Song,et al.  A fuzzy-theory-based behavioral model for studying pedestrian evacuation from a single-exit room , 2016 .

[4]  Fang Guo,et al.  An extended cost potential field cellular automata model considering behavior variation of pedestrian flow , 2016 .

[5]  D. Helbing,et al.  Self-Organization Phenomena in Pedestrian Crowds , 1998, cond-mat/9806152.

[6]  Alex Alves Freitas,et al.  Data mining with an ant colony optimization algorithm , 2002, IEEE Trans. Evol. Comput..

[7]  Yi Ma,et al.  Effective leadership for crowd evacuation , 2016 .

[8]  Hai-rong Dong,et al.  Pedestrian evacuation at the subway station under fire , 2016 .

[9]  Jun Liu,et al.  Analysis of subway station capacity with the use of queueing theory , 2014 .

[10]  Baoming Han,et al.  Behavioral effect on pedestrian evacuation simulation using cellular automata , 2015 .

[11]  Timo Korhonen,et al.  Fire Dynamics Simulator with Evacuation FDS+Evac, version 5. Technical Reference and User's Guide , 2008 .

[12]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[13]  Simaan M. AbouRizk,et al.  Simulation-based route planning for pedestrian evacuation in metro stations: A case study , 2016 .

[14]  Jiaorong Wu,et al.  Division Method for Waiting Areas on Island Platforms at Metro Stations , 2013 .

[15]  T. Vicsek,et al.  Simulation of pedestrian crowds in normal and evacuation situations , 2002 .

[16]  Hai-Jun Huang,et al.  A mobile lattice gas model for simulating pedestrian evacuation , 2008 .

[17]  Wei Zhonghua Passengers Distribution in Urban Rail Transit Platform Before Vehicle Arrival , 2012 .

[18]  Jiujun Cheng,et al.  Ant colony optimization with clustering for solving the dynamic location routing problem , 2016, Appl. Math. Comput..

[19]  Lubos Buzna,et al.  Self-Organized Pedestrian Crowd Dynamics: Experiments, Simulations, and Design Solutions , 2005, Transp. Sci..

[20]  Ran Gao,et al.  Simulation of pedestrian crowds' evacuation in a huge transit terminal subway station , 2012 .

[21]  Hendrik Vermuyten,et al.  A review of optimisation models for pedestrian evacuation and design problems , 2016 .

[22]  Keemin Sohn,et al.  Why do passengers choose a specific car of a metro train during the morning peak hours , 2014 .

[23]  S. C. Wirasinghe,et al.  An investigation of passenger interchange and train standing time at LRT stations: (i) Alighting, boarding and platform distribution of passengers , 1984 .

[24]  Zhang Qi,et al.  Modeling and simulation of passenger alighting and boarding movement in Beijing metro stations , 2008 .

[25]  André Borrmann,et al.  Modeling pedestrians' interest in locations: A concept to improve simulations of pedestrian destination choice , 2016, Simul. Model. Pract. Theory.

[26]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[27]  Taras I. Lakoba,et al.  Modifications of the Helbing-Molnár-Farkas-Vicsek Social Force Model for Pedestrian Evolution , 2005, Simul..

[28]  Serge P. Hoogendoorn,et al.  Pedestrian route-choice and activity scheduling theory and models , 2004 .

[29]  Mehmet Mutlu Yenisey,et al.  Ant colony optimization for multi-objective flow shop scheduling problem , 2008, Comput. Ind. Eng..

[30]  Tie-Qiao Tang,et al.  A simulation model for pedestrian flow through walkways with corners , 2012, Simul. Model. Pract. Theory.

[31]  Hartmut Schmeck,et al.  Ant colony optimization for resource-constrained project scheduling , 2000, IEEE Trans. Evol. Comput..

[32]  Kwang Mong Sim,et al.  Ant colony optimization for routing and load-balancing: survey and new directions , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[33]  Hairong Dong,et al.  Necessity of guides in pedestrian emergency evacuation , 2016 .

[34]  Hairong Dong,et al.  Guided crowd dynamics via modified social force model , 2014 .

[35]  Guo Min Zhao Study on the Human Behavior in Metro Fire , 2013 .

[36]  Hairong Dong,et al.  Dynamic feature analysis in bidirectional pedestrian flows , 2016 .

[37]  Henry Been-Lirn Duh,et al.  A Simulation of Bonding Effects and Their Impacts on Pedestrian Dynamics , 2010, IEEE Transactions on Intelligent Transportation Systems.

[38]  Nick Tyler,et al.  Effect of vertical step height on boarding and alighting time of train passengers , 2016 .

[39]  Hairong Dong,et al.  Breakdown Phenomenon Study in the Bidirectional Pedestrian Flow , 2014 .

[40]  Abdullah Zawawi Talib,et al.  A cellular automata model for circular movements of pedestrians during Tawaf , 2011, Simul. Model. Pract. Theory.

[41]  Catherine Holloway,et al.  Impact of Platform Edge Doors on Passengers’ Boarding and Alighting Time and Platform Behavior , 2016 .

[42]  Rodrigo Fernandez,et al.  Pedestrian traffic management of boarding and alighting in metro stations , 2015 .

[43]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[44]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[45]  Siuming Lo,et al.  Microscopic modeling of pedestrian movement behavior: Interacting with visual attractors in the environment , 2014 .

[46]  Jian Rong,et al.  Modeling Passenger Distribution on Subway Station Platform prior to the Arrival of Trains , 2012 .

[47]  Harri Ehtamo,et al.  FDS+Evac: An Agent Based Fire Evacuation Model , 2010 .

[48]  Daniel R. Parisi,et al.  A modification of the Social Force Model can reproduce experimental data of pedestrian flows in normal conditions , 2009 .

[49]  Michel Bierlaire,et al.  Discrete choice models of pedestrian behavior , 2004 .

[50]  Jin Li,et al.  Study on Passenger Flow Simulation in Urban Subway Station Based on Anylogic , 2014, J. Softw..

[51]  Christian Blum,et al.  Ant colony optimization: Introduction and recent trends , 2005 .

[52]  S. Wong,et al.  Potential field cellular automata model for pedestrian flow. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.