Abstract
Knowing the volume of arriving passengers (APs) is fundamental for optimizing their paths through subway stations and evacuating them under emergency conditions. To predict AP volume online, we first analyze arrival and departure parameters and discuss the relationships among various parameters to determine the train a passenger will most likely take. Interconnecting stations and transfer paths among stations are considered direct connections and direct transfer connections, respectively, to define and construct traveling route sets. Then, travel time chains (TTCs) of transfer and nontransfer passengers are constructed to illustrate the possible routes and time costs between the origin and destination (O/D) stations of passengers. Furthermore, based on TTCs, train capacities and the inbound and outbound times of passengers accessed from an automated fare collection system, we predict the AP volumes at specified stations using a stage-by-stage reckoning algorithm in real time. Finally, to validate the model and the algorithm, we estimate the AP volume for the Beijing Subway network.
Similar content being viewed by others
References
Abdelghany A, Abdelghany K, Mahmassani HS, Al-Zahrani A (2012) Dynamic simulation assignment model for pedestrian movements in crowded networks. Transp Res Rec J Transp Res Board 2316(1):95–105. https://doi.org/10.3141/2316-11
Abril M, Barber F, Ingolotti L, Salido Ma, Tormos P, Lova A (2008) An assessment of railway capacity. Transp Res Part E Logist Transp Rev 44(5):774–806. https://doi.org/10.1016/j.tre.2007.04.001
Avila-Torres P, Caballero R, Litvinchev I, Lopez-Irarragorri F, Vasant P (2017) The urban transport planning with uncertainty in demand and travel time: a comparison of two defuzzification methods. J Ambient Intell Hum Comput 9(3):843–856. https://doi.org/10.1007/s12652-017-0545-x
Bozorgi-Amiri A, Jabalameli MS, Alinaghian M, Heydari M (2011) A Modified particle swarm optimization for disaster relief logistics under uncertain environment. Int J Adv Manuf Technol 60(1–4):357–371. https://doi.org/10.1007/s00170-011-3596-8
Cai C, Yao E, Zhang Y, Shasha L (2015) Forecasting of passenger flow’s distriution among urban rail transit stations based on AFC data (in Chinese). China Railway Sci 36(1):126–132. https://doi.org/10.1007/s13398-014-0173-7.2
Daamen W, Bovy PHL, Hoogendoorn SP, van de Reijt Aukje (2005) Passenger route choice concerning level changes in railway stations. In: Transportation research board annual meeting 2005, pp 1–18
Gokula Krishnan V, Sankar Ram N (2018) Analyze traffic forecast for decentralized multi agent system using I-ACO routing algorithm. J Ambient Intell Hum Comput. https://doi.org/10.1007/s12652-018-0981-2
Harris NG, Anderson RJ (2007) An international comparison of urban rail boarding and alighting rates. Proc Inst Mech Eng Part F J Rail Rapid Transit 221(4):521–526. https://doi.org/10.1243/09544097JRRT115
JabalAmeli MS (2011) A hybrid model for multi-objective capacitated facility location network design problem. Int J Ind Eng Comput 2(3):509–522. https://doi.org/10.5267/j.ijiec.2011.04.001
Kaakai F, Hayat S, Abdellah EM (2007) A hybrid petri nets-based simulation model for evaluating the design of railway transit stations. Simul Model Pract Theory 15(8):935–969. https://doi.org/10.1016/j.simpat.2007.05.003
Li Z, Garcia-Luna-Aceves JJ (2007) Finding multi-constrained feasible paths by using depth-first search. Wirel Netw 13(3):323–334. https://doi.org/10.1007/s11276-006-7528-8
Liu J, Sun F, Bai Y, Juan XU (2009) Passenger flow route assignment model and algorithm for urban rail transit network (in Chinese). J Transp Syst Eng Inf Technol 9(2):81–86
Liu S, Xu X, Shi C, Zhong M, Mu N, Xu S (2014) Study on passing capacity of fare gates in subway. J Saf Sci Technol 10(3):130–133 (in Chinese)
National Research Council, Transportation Research Board (2000) Highway capacity manual. TRB Special Report 209
Rahman K, Ghani NA, Kamil AA, Mustafa A, Chowdhury MAK (2013) Modelling pedestrian travel time and the design of facilities: a queuing approach. PLoS One 8(5):1–11. https://doi.org/10.1371/journal.pone.0063503
Rouhieh B, Alecsandru C (2012) Adaptive route choice model for public transit systems-an application of Markov decision processes. Can J Civ Eng 39:915–924
Shir-mohammadli M, Shetab-Bushehri SN, Poorzahedy H, Hejazi SR (2011) A comparative study of a hybrid logit—Fratar and neural network models for trip distribution: case of the city of Isfahan. J Adv Transp 45(September):80–93. https://doi.org/10.1002/atr
Sun Y, Xu R (2012) Rail transit travel time reliability and estimation of passenger route choice behavior analysis using automatic fare collection data. Transp Res Rec 2275:58–67
Sun L, Jin JG, Lee DH, Axhausen KW, Erath A (2014) Demand-driven timetable design for metro services. Transp Res Part C Emerg Technol 46:284–299. https://doi.org/10.1016/j.trc.2014.06.003
Verma A, Upadhyay D, Goel R (2011) an integrated approach for optimal rail transit corridor identification and scheduling using geographical information system. J King Saud Univ Sci 23(3):255–271. https://doi.org/10.1016/j.jksus.2011.02.002
Wang B, Huang J, Xu J (2017) Capacity optimization and allocation of an urban rail transit network based on multi-source data. J Ambient Intell Hum Comput. https://doi.org/10.1007/s12652-017-0599-9
Wu J, Ma S (2013a) Crowdedness classification method for Island platform in metro station. J Transp Eng. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000517
Wu J, Ma S (2013b) Division method for waiting areas on Island platforms at metro stations. J Transp Eng. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000484
Wu Y, Xu J, Jia L, Qin Y (2018) Estimation of emergency evacuation capacity for subway stations. J Transp Saf Secur 10(6):586–601. https://doi.org/10.1080/19439962.2017.1357059
Xu R, Xu Y(2011) Real-time forecast of passenger flow distribution on urban transit line (in Chisese). J Tongji Univ (Nat Sci) 39(6):857–861
Xu X, Liu J, Li H, Hu J (2014) Analysis of subway station capacity with the use of queueing theory. Transp Res Part C Emerg Technol 38:28–43. https://doi.org/10.1016/j.trc.2013.10.010
Xu X, Li H, Liu J, Ran B, Qin L (2018) Passenger flow control with multi-station coordination in subway networks: algorithm development and real-world case study. Transportmetr B. https://doi.org/10.1080/21680566.2018.1434020
Zeng L, Liu J, Qin Y, Wang L (2018) A passenger flow control method for subway network based on network controllability. Discret Dyn Nat Soc
Zhao S-Z, Ni T-H, Wang Y, Gao XT (2011) A new approach to the prediction of passenger flow in a transit system. Comput Math Appl 61(8):1968–1974. https://doi.org/10.1016/j.camwa.2010.08.023
Acknowledgements
This study is supported by the Beijing Municipal Natural Science Foundation (8162034) and the Fundamental Research Funds for the Central Universities (No. 2017YJS086).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Xu, J., Wu, Y., Jia, L. et al. A reckoning algorithm for the prediction of arriving passengers for subway station networks. J Ambient Intell Human Comput 11, 845–864 (2020). https://doi.org/10.1007/s12652-019-01198-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-019-01198-1