Probability tree based passenger flow prediction and its application to the Beijing subway system

Abstract

In order to provide citizens with safe, convenient and comfortable services and infrastructure in a metropolis, the prediction of passenger flows in the metro-net of subway system has become more important than ever before. Although a great number of prediction methods have been presented in the field of transportation, all of them belong to the station oriented approach, which is not well suited to the Beijing subway system. This paper proposes a novel metro-net oriented method, called the probability tree based passenger flow model, which is also based on historic origin-destination (OD) information. First it learns and obtains the appearance probabilities for each kind of OD pair. For the real-time origin datum, the destination datum is calculated, and then several kinds of passenger flow in the metro-net can be predicted by gathering all the contributions. The results of experiments, using the historical data of Beijing subway, show that although the proposed method has lower performance than existing prediction approaches for forecasting exit passenger flows, it is able to predict several additional kinds of passenger flow in stations and throughout the subway system; and it is a more feasible, suitable, and advanced passenger flow prediction model for Beijing subway system.

Keywords

passenger flow / prediction tree model / origindestination information

References

[1] Beijing Metro Network Control Center. Research on clearing method from Beijing metro clearing management center. 2007

[2] Nikolopoulos K, Goodwin P, Patelis A, Assimakopoulos V. Forecasting with cue information: a comparison of multiple regression with alternative forecasting approaches. European Journal of Operational Research, 2007, 180(1): 354-368

[3] Miyano T, Kimoto S, Shibuta H, Nakashima K, Ikenaga Y, Aihara K. Time series analysis and prediction on complex dynamical behavior observed in a blast furnace. Physica D: Nonlinear Phenomena, 2000, 135(3): 305-330

[4] Hassan M, others. A combination of hidden markov model and fuzzy model for stock market forecasting. Neurocomputing, 2009, 72(16): 3439-3446

[5] Suykens J, Van Gestel T, De Brabanter J, De Moor B, Vandewalle J. Least squares support vector machines. Tutorial of the 2003 International Joint Conference on Neural Networks, 2003

[6] Chandra S, Al-Deek H. Predictions of freeway traffic speeds and volumes using vector autoregressive models. Journal of Intelligent Transportation Systems, 2009, 13(2): 53-72

[7] Frejinger E, Bierlaire M. Capturing correlation with subnetworks in route choice models. Transportation Research Part B: Methodological, 2007, 41(3): 363-378

[8] Lu Y, AbouRizk S. Automated box-jenkins forecasting modelling. Automation in Construction, 2009, 18(5): 547-558

[9] Lin C, Yang S. Forecast of the output value of taiwan’s optoelectronics industry using the grey forecasting model. Technological Forecasting and Social Change, 2003, 70(2): 177-186

[10] Yu P, Chen S, Chen C, Yang T. The potential of fuzzy multi-objective model for rainfall forecasting from typhoons. Natural Hazards, 2005, 34(2): 131-150

[11] Abdel-Aty M, Pemmanaboina R. Calibrating a real-time traffic crashprediction model using archived weather and its traffic data. IEEE Transactions on Intelligent Transportation Systems, 2006, 7(2): 167-174

[12] Paris H, Broucke S. Measuring cognitive determinants of speeding: An application of the theory of planned behaviour. Transportation Research Part F: Traffic Psychology and Behaviour, 2008, 11(3): 168-180

[13] Wu C, Ho J, Lee D. Travel-time prediction with support vector regression. IEEE Transactions on Intelligent Transportation Systems, 2004, 5(4): 276-281

[14] Vanajakshi L, Rilett L. Support vector machine technique for the short term prediction of travel time. In: Proceedings of the 2007 IEEE Intelligent Vehicles Symposium. 2007, 600-605

[15] Hu H F, Yang Z, Bao J M. Wavelet transform-based distributed compressed sensing in wireless sensor networks. China Communications, 2012, 9(2): 1-12

[16] Huang D. Wavelet analysis in a traffic model. Physica A: Statistical Mechanics and its Applications, 2003, 329(1): 298-308

[17] Jiang X, Adeli H. Dynamic wavelet neural network model for traffic flow forecasting. Journal of Transportation Engineering, 2005, 131(10): 771-779

[18] Xie Y, Zhang Y. A wavelet network model for short-term traffic volume forecasting. Journal of Intelligent Transportation Systems, 2006, 10(3): 141-150

[19] Vlahogianni E, Golias J, Karlaftis M. Short-term traffic forecasting: Overview of objectives and methods. Transport Reviews, 2004, 24(5): 533-557

[20] Lee S, Lee Y, Cho B. Short-term travel speed prediction models in car navigation systems. Journal of Advanced Transportation, 2006, 40(2): 122-139

[21] Kang X, Ren F J. Predicting complex word emotions and topics through a hierarchical Bayesian network. China Communications, 2012, 9(3): 99-109

[22] Zhao S, Ni T, Wang Y, Gao X. A new approach to the prediction of passenger flow in a transit system. Computers & Mathematics with Applications, 2011, 61(8): 1968-1974

[23] Chen M, Wei Y. Exploring time variants for short-term passenger flow. Journal of Transport Geography, 2011, 19(4): 488-498

RIGHTS & PERMISSIONS

Higher Education Press and Springer-Verlag Berlin Heidelberg