Real-Time Passenger Flow Anomaly Detection Considering Typical Time Series Clustered Characteristics at Metro Stations
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 146, Issue 4
Abstract
Real-time anomaly detection at metro stations is a very important task with considerable implications for massive passenger flow organization and train timetable rescheduling. State-of-the-art studies tend to conduct passenger flow anomaly detection; however, they fail to provide more detailed analysis of anomaly combination at metro stations. The primary motivation of this study is to develop a systematic approach to identifying the nature of passenger flow anomalies and estimating their alarm levels dynamically. Firstly, a -means algorithm combined with hierarchical clustering is used to extract incrementally updated typical clustered features. Secondly, anomaly detection indexes that contain both mutant and migration anomalies are designed to identify the time and category of passenger flow anomalies. Then, coordinated anomaly thresholds and corresponding alarm level are listed considering active safety management and passenger travel efficiency. Finally, one of the busiest stations in the Shanghai, China, metro network is selected to demonstrate the proposed method. Application results indicate that these real-time anomalies can be detected both efficiently and accurately in changing passenger flow conditions. The insightful features extracted and fast online computation ensure that the detection results can be applied to assist real-time decision making in prewarning management and optimizing passenger flow organization strategies.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code used during the study were provided by a third party (Shanghai Shentong Metro Group Co., Ltd.). Direct requests for these materials may be made to the provider as indicated in the Acknowledgements.
Acknowledgments
This work was supported by the National Natural Science Foundation of China (Grant No. 61473210), the Shanghai Science and Technology Committee (Grant No. 18DZ1201404), and the Shanghai Shentong Metro Group Co., Ltd. (Grant Nos. JS-KY17R031-1-1-WT-17019 and JS-KY18R024-1). The authors are grateful for this support.
References
Aghabozorgi, S., and T. Y. Wah. 2014. “Clustering of large time series datasets.” Intell. Data Anal. 18 (5): 793–817. https://doi.org/10.3233/IDA-140669.
Amato, R., et al. 2006. “A multi-step approach to time series analysis and gene expression clustering.” Bioinformatics 22 (5): 589–596. https://doi.org/10.1093/bioinformatics/btk026.
Asakura, Y., T. Kusakabe, L. X. Nguyen, and T. Ushiki. 2015. “Incident detection methods using probe vehicles with on-board GPS equipment.” Transp. Res. Procedia 6 (3): 17–27. https://doi.org/10.1016/j.trpro.2015.03.003.
Asmuss, J., and G. Lauks. 2016. “Network traffic classification for anomaly detection fuzzy clustering based approach.” In Proc., Int. Conf. on Fuzzy Systems and Knowledge Discovery, 313–318. Piscataway, NJ: IEEE.
Berchtold, A., and A. E. Raftery. 2002. “The mixture transition distribution model for high-order Markov chains and non-Gaussian time series.” Stat. Sci. 17 (3): 328–356. https://doi.org/10.1214/ss/1042727943.
Bradley, P. S., U. M. Fayyad, and C. Reina. 1998. “Scaling clustering algorithms to large databases.” KDD 98: 9–15.
Chandrakala, S., and C. C. Sekhar. 2008. “A density based method for multivariate time series clustering in kernel feature space.” In Proc., IEEE Int. Joint Conf. on Neural Networks, 1885–1890. New York: IEEE.
Cheng, M., Q. Xu, J. M. Lv, W. Y. Li, Q. Li, and J. P. Wang. 2016. “MS-LSTM: A multi-scale LSTM model for BGP anomaly detection.” In Proc., IEEE Int. Conf. on Network Protocols, 1–6. New York: IEEE.
Fan, W., et al. 2011. Equipment replacement optimization. Austin, TX: Texas Dept. of Transportation.
Gong, L. F., and W. Fan. 2018. “Developing a systematic method for identifying and ranking freeway bottlenecks using vehicle probe data.” J. Transp. Eng. Part A: Syst. 144 (3): 04017083. https://doi.org/10.1061/JTEPBS.0000119.
Guo, J., W. Huang, and B. M. Williams. 2015. “Real time traffic flow outlier detection using short-term traffic conditional variance prediction.” Transp. Res. Part C: Emerging Technol. 50 (7): 160–172. https://doi.org/10.1016/j.trc.2014.07.005.
Guo, L., and A. Abbosh. 2018. “Stroke localization and classification using microwave tomography with K-means clustering and support vector machine.” Bioelectromagnetics 39 (4): 312–324. https://doi.org/10.1002/bem.22118.
Habtemichael, F. G., and M. Cetin. 2016. “Short-term traffic flow rate forecasting based on identifying similar traffic patterns.” Transp. Res. Part C: Emerging Technol. 66 (May): 61–78. https://doi.org/10.1016/j.trc.2015.08.017.
Hu, X., H. Zheng, W. Wang, and X. Li. 2013. “A novel approach for crowd video monitoring of subway platforms.” Optik 124 (22): 5301–5306. https://doi.org/10.1016/j.ijleo.2013.03.057.
Huang, C., and X. Wu. 2013. “Discovering road segment-based outliers in urban traffic network.” In Proc., Globecom Workshops, 1350–1354. Piscataway, NJ: IEEE.
Jiang, Z. B., J. J. Gu, W. Fan, Y. Z. Han, and J. J. Chen. 2018. “Modeling actual dwell time for rail transit using data analytics and support vector regression.” J. Transp. Eng. Part A: Syst. 144 (11): 04018071. https://doi.org/10.1061/JTEPBS.0000189.
Jiang, Z. B., J. J. Gu, W. Fan, W. Liu, and B. Q. Zhu. 2019. “Q-learning approach to coordinated optimization of passenger inflow control with train skip-stopping on a urban rail transit line.” Comput. Ind. Eng. 127 (Jan): 1131–1142. https://doi.org/10.1016/j.cie.2018.05.050.
Jun, W., T. Lingyu, L. Yuyan, and G. Peng. 2017. “A weighted EMD-based prediction model based on TOPSIS and feed forward neural network for noised time series.” Knowledge-Based Syst. 132 (Sep): 167–178. https://doi.org/10.1016/j.knosys.2017.06.022.
Kimes, P. K., Y. Liu, D. N. Hayes, and J. S. Marron. 2017. “Statistical significance for hierarchical clustering.” Biometrics 73 (3): 811–821. https://doi.org/10.1111/biom.12647.
King, D., S. Srikukenthiran, and A. Shalaby. 2014. “Using simulation to analyze crowd congestion and mitigation measures at Canadian subway interchanges: Case of Bloor-Yonge Station, Toronto, Ontario.” Transp. Res. Rec. 2417 (1): 27–36. https://doi.org/10.3141/2417-04.
Lai, C. P., P. Chung, and V. S. Tseng. 2010. “A novel two-level clustering method for time series data analysis.” Expert Syst. Appl. 37 (9): 6319–6326. https://doi.org/10.1016/j.eswa.2010.02.089.
Li, T., L. Chen, and C. L. P. Chen. 2016. “Fuzzy clustering based traffic pattern identification.” In Proc., IEEE Int. Conf. on Fuzzy Systems, 1181–1187. New York: IEEE.
Li, Y. F., J. M. Chen, J. Ji, Y. Zhang, and J. H. Sun. 2011. “Analysis of crowded degree of emergency evacuation at ‘bottleneck’ position in subway station based on stairway level of service.” Procedia Eng. 11 (4): 242–251. https://doi.org/10.1016/j.proeng.2011.04.653.
Petropoulos, A., S. P. Chatzis, and S. Xanthopoulos. 2017. “A hidden Markov model with dependence jumps for predictive modeling of multidimensional time-series.” Inf. Sci. 412–413 (Oct): 50–66. https://doi.org/10.1016/j.ins.2017.05.038.
Saberi, M., and R. L. Bertini. 2010. “Beyond corridor reliability measures: Analysis of freeway travel time reliability at the segment level for hotspot identification.” In Proc., 89th Annual Meeting of the Transportation Research Board. Washington, DC: Transportation Research Board.
Samson, B. P. V., C. R. Aldanese IV, D. M. C. Chan, J. J. S. San Pascual, and M. V. A. P. Sido. 2017. “Crowd dynamics and control in high-volume metro rail stations.” Procedia Comput. Sci. 108 (2017): 195–204. https://doi.org/10.1016/j.procs.2017.05.097.
Solberg, H. E., and A. Lahti. 2005. “Detection of outliers in reference distributions: Performance of Horn’s algorithm.” Clin. Chem. 51 (12): 2326–2332. https://doi.org/10.1373/clinchem.2005.058339.
Ultsch, A., and F. Mörchen. 2005. ESOM-Maps: Tools for clustering, visualization, and classification with emergent SOM.. Marburg, Germany: Data Bionics Research Group, Univ. of Marburg.
Wang, X. H., Y. Zhang, H. Liu, Y. Wang, L. C. Wang, and B. C. Yin. 2018. “An improved robust principal component analysis model for anomalies detection of subway passenger flow.” J. Adv. Transp. 2018 (682): 1–12. https://doi.org/10.1155/2018/7191549.
Xie, W. G., H. H. Wang, X. C. Gu, and Y. F. Guo. 2011. “Research on outlier mining algorithm oriented to traffic information.” Adv. Mater. Res. 299 (7): 1312–1315. https://doi.org/10.4028/www.scientific.net/AMR.299-300.1312.
Yazdi, S. 2013. “Clustering of large time-series datasets using a multi-step approach.” Ph.D. dissertation, Faculty of Computer Science and Information Technology, Univ. of Malaya.
Zadegan, S. M. R., M. Mirzaie, and F. Sadoughi. 2013. “Ranked K-medoids: A fast and accurate rank-based partitioning algorithm for clustering large datasets.” Knowledge-Based Syst. 39 (2): 133–143. https://doi.org/10.1016/j.knosys.2012.10.012.
Zhang, X. H., J. Q. Liu, Y. Du, and T. J. Lv. 2011. “A novel clustering method on time series data.” Expert Syst. Appl. 38 (9): 11891–11900. https://doi.org/10.1016/j.eswa.2011.03.081.
Zhang, X. J., Y. Y. Pang, M. J. Cui, L. Stallones, and H. Y. Xiang. 2015. “Forecasting mortality of road traffic injuries in china using seasonal autoregressive integrated moving average model.” Ann. Epidemiol. 25 (2): 101–106. https://doi.org/10.1016/j.annepidem.2014.10.015.
Zhao, J. J., Q. Qu, F. Zhang, C. Xu, and S. Y. Liu. 2017. “Spatio-temporal analysis of passenger travel patterns in massive smart card data.” IEEE Trans. Intell. Transp. Syst. 18 (11): 3135–3146. https://doi.org/10.1109/TITS.2017.2679179.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 146 • Issue 4 • April 2020
Copyright
©2020 American Society of Civil Engineers.
History
Received: May 6, 2019
Accepted: Sep 23, 2019
Published online: Feb 3, 2020
Published in print: Apr 1, 2020
Discussion open until: Jul 3, 2020
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.