Abstract
Early detection of Sudden Abnormal Large Outflow (SALO) aims to determine abnormal large outflows and locate the station where real-time outflow significantly exceeds expectations. SALO serves as a crucial indicator for city administration to identify emerging crowd gathering events as early as possible. Existing solutions can’t work well for SALO prediction due to the lack of modeling the dynamic gathering trend of passenger flows in SALO instances, characterized by strong randomness and low probability. In this paper, we propose a novel Gathering Score based Prediction Method, called GSPM, for SALO prediction. GSPM introduces a gathering score to quantify the dynamic gathering trend of abnormal online flows, limits the SALO location to a few candidate stations, and locates it using a utility-theory-based model. This method is built on key data-driven insights, such as obvious increases in online flows before SALO occurrences, and passengers are more inclined to gather near stations. We evaluate GSPM with extensive experiments based on smart card data collected by Automatic Fare Collection system over two years. The results demonstrate that GSPM surpasses the results of state-of-the-art baselines.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Ali, A., et al.: Exploiting dynamic spatio-temporal graph convolutional neural networks for citywide traffic flows prediction. Neural Netw. 145, 233–247 (2022)
Chen, E., et al.: Subway passenger flow prediction for special events using smart card data. IEEE Trans. Intell. Transp. 21(3), 1109–1120 (2019)
Chung, J., et al.: Empirical evaluation of gated recurrent neural networks on sequence modeling. In: NIPS 2014
Diao, Z., et al.: A hybrid model for short-term traffic volume prediction in massive transportation systems. IEEE Trans. Intell. Transp. 20(3), 935–946 (2018)
Fu, X., et al.: Short-term prediction of metro passenger flow with multi-source data: a neural network model fusing spatial and temporal features. Tunn. Undergr. SP Technol. 124, 104486 (2022)
Huang, H., et al.: Identifying subway passenger flow under large-scale events using symbolic aggregate approximation algorithm. Transp. Res. Rec. 2676(2), 800–810 (2022)
Huang, Z., et al.: A mobility network approach to identify and anticipate large crowd gatherings. Transp. Res. B-Methodol. 114, 147–170 (2018)
Jeong, Y.S., et al.: Supervised weighting-online learning algorithm for short-term traffic flow prediction (2013)
Ke, J., et al.: Short-term forecasting of passenger demand under on-demand ride services: a spatio-temporal deep learning approach. Transp. Res. C-Emerg. Technol. 85, 591–608 (2017)
Li, C., et al.: Spatio-temporal graph convolution for skeleton based action recognition. In: AAAI 2018 (2018)
Li, Y., et al.: Forecasting short-term subway passenger flow under special events scenarios using multiscale radial basis function networks. Transp. Res. C-Emerg. Technol. 77, 306–328 (2017)
Liu, L., et al.: A novel passenger flow prediction model using deep learning methods. Transp. Res. C-Emerg. Technol. 84, 74–91 (2017)
Liu, Y., et al.: Deeppf: a deep learning based architecture for metro passenger flow prediction. Transport Res C-Emerg. Technol. 101, 18–34 (2019)
Lv, Y., et al.: Traffic flow prediction with big data: a deep learning approach. IEEE Trans. Intell. Transp. Syst. 16(2), 865–873 (2015)
Miller, H.J.: Tobler’s first law and spatial analysis. Ann. Assoc. Am. Geogr. 94(2), 284–289 (2004)
Murthy, A.S.N., Mohle, H.: Application of poisson distribution. American Society of Civil Engineers (2015)
Neill, D.B.: Expectation-based scan statistics for monitoring spatial time series data. Int. J. Forecast. 25(3), 498–517 (2009)
Ou, J., et al.: STP-TrellisNets: spatial-temporal parallel trellisnets for metro station passenger flow prediction. In: CIKM (2020)
Toto, E., et al.: Pulse: a real time system for crowd flow prediction at metropolitan subway stations. In: ECML PKDD (2016)
Vanajakshi, L.: Short-term traffic flow prediction using seasonal arima model with limited input data. Eur. Transp. Res. Rev. 7, 1–9 (2015)
Wang, H., et al.: Early warning of burst passenger flow in public transportation system. Transp. Res. C-Emerg. Technol. 105, 580–598 (2019)
Wang, H., et al.: Online detection of abnormal passenger out-flow in urban metro system. Neurocomputing 359, 327–340 (2019)
Wen, K., et al.: A decomposition-based forecasting method with transfer learning for railway short-term passenger flow in holidays. Expert Syst. Appl. 189, 116102 (2022)
Xue, G., et al.: Forecasting the subway passenger flow under event occurrences with multivariate disturbances. Expert Syst. Appl. 188, 116057 (2022)
Zhang, J., et al.: A real-time passenger flow estimation and prediction method for urban bus transit systems. IEEE Trans. Intell. Transp. Syst. 18(11), 3168–3178 (2017)
Zhang, Y., Haghani, A.: A gradient boosting method to improve travel time prediction. Transp. Res. C-Emerg. Technol. 58, 308–324 (2015)
Zhou, F., et al.: Reinforced spatiotemporal attentive graph neural networks for traffic forecasting. IEEE Internet Things J. 7(7), 6414–6428 (2020)
Zhou, X., et al.: A traffic flow approach to early detection of gathering events. In: ACM SIGSPATIAL (2016)
Acknowledgement
This study was funded by the National Key R &D Program of China (No. 2023YFC3321600), National Natural Science Foundation of China (No. 62372443, No. 62376263), Shenzhen Industrial Application Projects (No. CJGJZD20210408091600002).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sun, L., Zhao, J., Zhang, F., Ye, K. (2024). GSPM: An Early Detection Approach to Sudden Abnormal Large Outflow in a Metro System. In: Yang, DN., Xie, X., Tseng, V.S., Pei, J., Huang, JW., Lin, J.CW. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2024. Lecture Notes in Computer Science(), vol 14649. Springer, Singapore. https://doi.org/10.1007/978-981-97-2262-4_26
Download citation
DOI: https://doi.org/10.1007/978-981-97-2262-4_26
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-2264-8
Online ISBN: 978-981-97-2262-4
eBook Packages: Computer ScienceComputer Science (R0)