Skip to main content

2024 | OriginalPaper | Buchkapitel

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

verfasst von : Li Sun, Juanjuan Zhao, Fan Zhang, Kejiang Ye

Erschienen in: Advances in Knowledge Discovery and Data Mining

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
GSPM: An Early Detection Approach to Sudden Abnormal Large Outflow in a Metro System
verfasst von
Li Sun
Juanjuan Zhao
Fan Zhang
Kejiang Ye
Copyright-Jahr
2024
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-97-2262-4_26

Premium Partner