Skip to main content
Top

2024 | OriginalPaper | Chapter

GSPM: An Early Detection Approach to Sudden Abnormal Large Outflow in a Metro System

Authors : Li Sun, Juanjuan Zhao, Fan Zhang, Kejiang Ye

Published in: Advances in Knowledge Discovery and Data Mining

Publisher: Springer Nature Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Ali, A., et al.: Exploiting dynamic spatio-temporal graph convolutional neural networks for citywide traffic flows prediction. Neural Netw. 145, 233–247 (2022)CrossRef Ali, A., et al.: Exploiting dynamic spatio-temporal graph convolutional neural networks for citywide traffic flows prediction. Neural Netw. 145, 233–247 (2022)CrossRef
2.
go back to reference Chen, E., et al.: Subway passenger flow prediction for special events using smart card data. IEEE Trans. Intell. Transp. 21(3), 1109–1120 (2019)CrossRef Chen, E., et al.: Subway passenger flow prediction for special events using smart card data. IEEE Trans. Intell. Transp. 21(3), 1109–1120 (2019)CrossRef
3.
go back to reference Chung, J., et al.: Empirical evaluation of gated recurrent neural networks on sequence modeling. In: NIPS 2014 Chung, J., et al.: Empirical evaluation of gated recurrent neural networks on sequence modeling. In: NIPS 2014
4.
go back to reference 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)CrossRef 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)CrossRef
5.
go back to reference 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)CrossRef 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)CrossRef
6.
go back to reference 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)CrossRef 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)CrossRef
7.
go back to reference Huang, Z., et al.: A mobility network approach to identify and anticipate large crowd gatherings. Transp. Res. B-Methodol. 114, 147–170 (2018)CrossRef Huang, Z., et al.: A mobility network approach to identify and anticipate large crowd gatherings. Transp. Res. B-Methodol. 114, 147–170 (2018)CrossRef
8.
go back to reference Jeong, Y.S., et al.: Supervised weighting-online learning algorithm for short-term traffic flow prediction (2013) Jeong, Y.S., et al.: Supervised weighting-online learning algorithm for short-term traffic flow prediction (2013)
9.
go back to reference 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)CrossRef 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)CrossRef
10.
go back to reference Li, C., et al.: Spatio-temporal graph convolution for skeleton based action recognition. In: AAAI 2018 (2018) Li, C., et al.: Spatio-temporal graph convolution for skeleton based action recognition. In: AAAI 2018 (2018)
11.
go back to reference 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)CrossRef 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)CrossRef
12.
go back to reference Liu, L., et al.: A novel passenger flow prediction model using deep learning methods. Transp. Res. C-Emerg. Technol. 84, 74–91 (2017)CrossRef Liu, L., et al.: A novel passenger flow prediction model using deep learning methods. Transp. Res. C-Emerg. Technol. 84, 74–91 (2017)CrossRef
13.
go back to reference Liu, Y., et al.: Deeppf: a deep learning based architecture for metro passenger flow prediction. Transport Res C-Emerg. Technol. 101, 18–34 (2019)CrossRef Liu, Y., et al.: Deeppf: a deep learning based architecture for metro passenger flow prediction. Transport Res C-Emerg. Technol. 101, 18–34 (2019)CrossRef
14.
go back to reference Lv, Y., et al.: Traffic flow prediction with big data: a deep learning approach. IEEE Trans. Intell. Transp. Syst. 16(2), 865–873 (2015) Lv, Y., et al.: Traffic flow prediction with big data: a deep learning approach. IEEE Trans. Intell. Transp. Syst. 16(2), 865–873 (2015)
15.
go back to reference Miller, H.J.: Tobler’s first law and spatial analysis. Ann. Assoc. Am. Geogr. 94(2), 284–289 (2004)CrossRef Miller, H.J.: Tobler’s first law and spatial analysis. Ann. Assoc. Am. Geogr. 94(2), 284–289 (2004)CrossRef
16.
go back to reference Murthy, A.S.N., Mohle, H.: Application of poisson distribution. American Society of Civil Engineers (2015) Murthy, A.S.N., Mohle, H.: Application of poisson distribution. American Society of Civil Engineers (2015)
17.
go back to reference Neill, D.B.: Expectation-based scan statistics for monitoring spatial time series data. Int. J. Forecast. 25(3), 498–517 (2009)CrossRef Neill, D.B.: Expectation-based scan statistics for monitoring spatial time series data. Int. J. Forecast. 25(3), 498–517 (2009)CrossRef
18.
go back to reference Ou, J., et al.: STP-TrellisNets: spatial-temporal parallel trellisnets for metro station passenger flow prediction. In: CIKM (2020) Ou, J., et al.: STP-TrellisNets: spatial-temporal parallel trellisnets for metro station passenger flow prediction. In: CIKM (2020)
19.
go back to reference Toto, E., et al.: Pulse: a real time system for crowd flow prediction at metropolitan subway stations. In: ECML PKDD (2016) Toto, E., et al.: Pulse: a real time system for crowd flow prediction at metropolitan subway stations. In: ECML PKDD (2016)
20.
go back to reference Vanajakshi, L.: Short-term traffic flow prediction using seasonal arima model with limited input data. Eur. Transp. Res. Rev. 7, 1–9 (2015) Vanajakshi, L.: Short-term traffic flow prediction using seasonal arima model with limited input data. Eur. Transp. Res. Rev. 7, 1–9 (2015)
21.
go back to reference Wang, H., et al.: Early warning of burst passenger flow in public transportation system. Transp. Res. C-Emerg. Technol. 105, 580–598 (2019)CrossRef Wang, H., et al.: Early warning of burst passenger flow in public transportation system. Transp. Res. C-Emerg. Technol. 105, 580–598 (2019)CrossRef
22.
go back to reference Wang, H., et al.: Online detection of abnormal passenger out-flow in urban metro system. Neurocomputing 359, 327–340 (2019)CrossRef Wang, H., et al.: Online detection of abnormal passenger out-flow in urban metro system. Neurocomputing 359, 327–340 (2019)CrossRef
23.
go back to reference 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)CrossRef 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)CrossRef
24.
go back to reference Xue, G., et al.: Forecasting the subway passenger flow under event occurrences with multivariate disturbances. Expert Syst. Appl. 188, 116057 (2022)CrossRef Xue, G., et al.: Forecasting the subway passenger flow under event occurrences with multivariate disturbances. Expert Syst. Appl. 188, 116057 (2022)CrossRef
25.
go back to reference 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)CrossRef 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)CrossRef
26.
go back to reference Zhang, Y., Haghani, A.: A gradient boosting method to improve travel time prediction. Transp. Res. C-Emerg. Technol. 58, 308–324 (2015)CrossRef Zhang, Y., Haghani, A.: A gradient boosting method to improve travel time prediction. Transp. Res. C-Emerg. Technol. 58, 308–324 (2015)CrossRef
27.
go back to reference Zhou, F., et al.: Reinforced spatiotemporal attentive graph neural networks for traffic forecasting. IEEE Internet Things J. 7(7), 6414–6428 (2020)CrossRef Zhou, F., et al.: Reinforced spatiotemporal attentive graph neural networks for traffic forecasting. IEEE Internet Things J. 7(7), 6414–6428 (2020)CrossRef
28.
go back to reference Zhou, X., et al.: A traffic flow approach to early detection of gathering events. In: ACM SIGSPATIAL (2016) Zhou, X., et al.: A traffic flow approach to early detection of gathering events. In: ACM SIGSPATIAL (2016)
Metadata
Title
GSPM: An Early Detection Approach to Sudden Abnormal Large Outflow in a Metro System
Authors
Li Sun
Juanjuan Zhao
Fan Zhang
Kejiang Ye
Copyright Year
2024
Publisher
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-97-2262-4_26

Premium Partner