Capacity-oriented passenger flow control under uncertain demand: Algorithm development and real-world case study

This paper proposes a problem of passenger flow organization in subway stations under uncertain demand. The existing concepts of station service capacity are extended and further classified into three in different demand scenarios. Mathematical models are put forward to measure the three capacities and a unified simulation-based algorithm is developed to solve them. To increase computing speed, data envelopment analysis (DEA) and genetic algorithms (GA) are embedded in this algorithm. A case study will demonstrate the performance of the proposed algorithm and give a detailed procedure of passenger flow control based on station service capacity in various demand scenarios.

[1]  Sung-Pil Hong,et al.  Precise estimation of connections of metro passengers from Smart Card data , 2016 .

[2]  Mao Bao-hua.  M/G/c/c-based Model of Passenger Evacuation Capacity of Stairs and Corridors in Metro Stations , 2012 .

[3]  Chaug-Ing Hsu,et al.  Space allocation for commercial activities at international passenger terminals , 2005 .

[4]  Maria Davidich,et al.  Waiting zones for realistic modelling of pedestrian dynamics: A case study using two major German railway stations as examples , 2013 .

[5]  Anthony Chen,et al.  Modeling capacity flexibility of transportation networks , 2011 .

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

[7]  Sung-Pil Hong,et al.  Does crowding affect the path choice of metro passengers , 2015 .

[8]  Changkyu Park,et al.  Comparing heuristic algorithms of the planar storage location assignment problem , 2010 .

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

[10]  Winnie Daamen,et al.  Modelling passenger flows in public transport facilities , 2004 .

[11]  Mu-Chen Chen,et al.  Forecasting the short-term metro passenger flow with empirical mode decomposition and neural networks , 2012 .

[12]  Shangyao Yan,et al.  An integrated model and solution algorithms for passenger, cargo, and combi flight scheduling , 2008 .

[13]  Cinzia Cirillo,et al.  A latent class choice based model system for railway optimal pricing and seat allocation , 2014 .

[14]  Ioannis Kaparias,et al.  Dynamic User Equilibrium in Public Transport Networks with Passenger Congestion and Hyperpaths , 2013 .

[15]  Zhan Guo,et al.  Assessing the cost of transfer inconvenience in public transport systems: A case study of the London Underground , 2011 .

[16]  Rodrigo Fernandez,et al.  Planning guidelines for metro–bus interchanges by means of a pedestrian microsimulation model , 2015 .

[17]  Takamasa Iryo,et al.  Microscopic pedestrian simulation model combined with a tactical model for route choice behaviour , 2010 .

[18]  Javier Gutiérrez,et al.  Transit ridership forecasting at station level: an approach based on distance-decay weighted regression , 2011 .

[19]  Alexandre G. de Barros,et al.  A global index for level of service evaluation at airport passenger terminals , 2008 .

[20]  Anders Karlström,et al.  A link based network route choice model with unrestricted choice set , 2013 .

[21]  M. Baucus.  Transportation Research Board , 1982 .

[22]  Jiang Xi.  Calculation of Gathering and Distributing Capacity of subway station by simulation and response surface methodology , 2013 .

[23]  Aldo Cipriano,et al.  On-line passenger estimation in a metro system using particle filter , 2014 .

[24]  Hai Yang,et al.  Modeling the capacity and level of service of urban transportation networks , 2000 .

[25]  T. D’Alfonso,et al.  Competition and efficiency in the Italian airport system: new insights from a conditional nonparametric frontier analysis , 2015 .

[26]  Shuaian Wang,et al.  Optimal Distance Tolls under Congestion Pricing and Continuously Distributed Value of Time , 2012 .

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

[28]  Giuseppe Bellei,et al.  A demand model with departure time choice for within-day dynamic traffic assignment , 2006, Eur. J. Oper. Res..

[29]  Shing Chung Josh Wong,et al.  Route choice in pedestrian evacuation under conditions of good and zero visibility: Experimental and simulation results , 2012 .

[30]  Kay W. Axhausen,et al.  An integrated Bayesian approach for passenger flow assignment in metro networks , 2015 .

[31]  Özgür Yalçinkaya,et al.  Modelling and optimization of average travel time for a metro line by simulation and response surface methodology , 2009, Eur. J. Oper. Res..

[32]  Sonia Baee,et al.  Passenger Boarding/Alighting Management in Urban Rail Transportation , 2012 .

[33]  Liping Fu,et al.  A New Performance Index for Evaluating Transit Quality of Service , 2007 .

[34]  Luis Cadarso,et al.  Recovery of disruptions in rapid transit networks , 2013 .

[35]  Ricardo Giesen,et al.  How much can holding and/or limiting boarding improve transit performance? , 2012 .

[36]  Lori Tavasszy,et al.  A freight transport optimization model for integrated network, service, and policy design , 2015 .

[37]  D Harney.  Pedestrian Modelling: Current Methods and Future Directions , 2002 .

[38]  Wei Zhu,et al.  Calibrating Rail Transit Assignment Models with Genetic Algorithm and Automated Fare Collection Data , 2014, Comput. Aided Civ. Infrastructure Eng..

[39]  Joe Zhu,et al.  Data envelopment analysis: Prior to choosing a model , 2014 .

[40]  Denny J Cho.  Three papers on measuring the reliability and flexibility of transportation system capacity , 2002 .

[41]  Jian Rong,et al.  Entropy-based estimation of transfers in a terminal , 2012 .

[42]  Kaoru Tone,et al.  A slacks-based measure of super-efficiency in data envelopment analysis , 2001, Eur. J. Oper. Res..

[43]  Zhiyuan Liu,et al.  Design of limited-stop bus service with capacity constraint and stochastic travel time , 2015 .

[44]  Vincenzo Punzo,et al.  Supporting the design of railway systems by means of a Sobol variance-based sensitivity analysis , 2013 .

[45]  Arman Sajedinejad,et al.  Urban rail transit planning using a two-stage simulation-based optimization approach , 2014, Simul. Model. Pract. Theory.

[46]  Armin Jabbarzadeh,et al.  An enhanced robustness approach for managing supply and demand uncertainties , 2017 .

[47]  Edward K. Morlok,et al.  Measuring capacity flexibility of a transportation system , 2004 .

[48]  Antonino Vitetta,et al.  Random and fuzzy utility models for road route choice , 2011 .

[49]  François Combes,et al.  Using cell phone data to measure quality of service and passenger flows of Paris transit system , 2014 .

[50]  Nick Tyler,et al.  Predicting the walking speed of pedestrians on stairs , 2010 .

[51]  Rodrigo Fernandez,et al.  On passenger saturation flow in public transport doors , 2015 .

[52]  W. Y. Szeto,et al.  A novel discrete network design problem formulation and its global optimization solution algorithm , 2015 .

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

[54]  Jingfeng Yuan,et al.  Metro passenger behaviors and their relations to metro incident involvement. , 2015, Accident; analysis and prevention.

[55]  Abdellah El Moudni,et al.  A hybrid Petri nets-based simulation model for evaluating the design of railway transit stations , 2007, Simul. Model. Pract. Theory.

[56]  Serge P. Hoogendoorn,et al.  Effects of Heterogeneity on Self-Organized Pedestrian Flows , 2009 .

[57]  John M. Rose,et al.  Crowding in public transport systems: Effects on users, operation and implications for the estimation of demand , 2013 .

[58]  Pamela Murray-Tuite,et al.  Performance measurement of a transportation network with a downtown space reservation system: A network-DEA approach , 2011 .

[59]  Serge P. Hoogendoorn,et al.  State-of-the-art crowd motion simulation models , 2013 .

[60]  Chiang Kao,et al.  Efficiency decomposition in network data envelopment analysis with slacks-based measures , 2014 .

[61]  Miguel A. Salido,et al.  An Assessment of Railway Capacity , 2008 .