Rail Transit Stations Classification Based on Spectral Clustering
Asian Journal of Probability and Statistics,
Page 12-21
DOI:
10.9734/ajpas/2022/v17i430428
Abstract
To identify the function and positioning of urban rail stations, and provide further guidance for design and construction, a classification method based on spectral clustering algorithm is established. Firstly, based on the principles of comprehensiveness and robustness, 5 initial indicators were selected, including total entry count, total exit count, entrances count, bus connecting lines count, and metro connecting lines count. Secondly, we normalize the original data by Z-score method and extract two main clustering factors through principal component analysis. Finally, we propose a station classification model based on spectral clustering algorithm. The effectiveness of the proposed method is verified in Hangzhou Metro System. The K-means cluster algorithm and spectral cluster methods are employed. The results show that the proposed model can successfully identify the types of urban rail transit stations, clarify the function and orientation of each station.
Keywords:
- Urban rail transit
- spectral clustering
- station classification
- cluster analysis
How to Cite
References
Tang L, Xu X. Optimization for operation scheme of express and local trains in suburban rail transit lines based on station classification and bi-level programming [J]. Journal of Rail Transport Planning & Management, 2022, 21: 100283.
Xia X, Gai J. Classification of urban rail transit stations and points and analysis of passenger flow characteristics based on K-Means Clustering Algorithm [J]. Modern Urban Transit. 2021;(04):112-118.
Zhang L, Meng B, Yin Q. Classification of urban rail transit stations based on SAX [J]. Journal of Geo-information Science. 2016;18(12):1597-1607.
Li W, Zhou M, Dong H. Classifications of stations in urban rail transit based on the two-step cluster [J]. Intelligent Automation and Soft Computing. 2020;26(3):531-538.
Li S, Peng J, Wu Z, et al. Exploring the relationship between urban rail transit ＆ land use and their quantitative measurement model: A case study of Guangzhou [J]. Journal of Guangzhou University (Natural Science Edition). 2016;15(03):63-69-2.
Deng P, Zheng C, Ma G, et al. Classification of Rail Transit Stations based on AFC Data Mining [J]. Journal of East China Jiaotong University. 2019;36(02):77-82.
Rao C, Gao X. Study on the land development around metro stations by typing: A case study of hangzhou metro line 1 [J]. Journal of Zhejiang University (Science Edition). 2020;47(02):231-243.
Xu W, Zheng C, Ma G, et al. Urban Rail Transit Site Classification based on k-means Clustering[J]. Journal of Guizhou University (Natural Sciences). 2018;35(06):106-111.
Angulakshmi M, Priya G G L. Walsh Hadamard transform for simple linear iterative clustering (SLIC) superpixel based spectral clustering of multimodal MRI brain tumor segmentation [J]. IRBM. 2019;40(5): 253-262.
Duan J, Chen L, Chen CLP. Multifocus image fusion with enhanced linear spectral clustering and fast depth map estimation[J]. Neurocomputing. 2018;318:43-54.
Hu X, Yang J, Wei F, Ma S. Clustering analysis of natural products derived from Polygonum multiflorum Thunb. based on spectral clustering algorithm [J]. Chinese Journal of Pharmacovigilance. 2022;19(04): 390-394.
Yao Z, Gao G, Zheng H, et al. Time distribution types of passenger flow between urban rail transit stations based on spectral clustering [J]. Urban Rapid Rail Transit. 2022;35(2):99-104.
Gao X, Ni C. Logistics development quality evaluation based on grey clustering analysis [J]. Railway Transport and Economy. 2018;40(04):23-29.
Zhao D, Weng F, Ma S. A railway passenger service quantity evaluation based on comprehensive principle components analysis [J]. Railway Transport and Economy. 2020;42(03):18-23.
Yu L, Li Y, Chen K. Using spectral clustering for urban rail station classification [J]. Journal of Transport Information and Safety. 2014;32(01):122-125+129.
Zhou D, Bousquet O, Lal TN, et al. Learning with local and global consistency [C]//Advances in Neural Information Processing Systems. 2004;321-328.
Bholowalia P, Kumar A. EBK-means: A clustering technique based on elbow method and k-means in WSN [J]. International Journal of Computer Applications. 2014;105(9).
Aranganayagi S, Thangavel K. Clustering categorical data using silhouette coefficient as a relocating measure [C]//International conference on computational intelligence and multimedia applications (ICCIMA 2007). IEEE. 2007;2:13-17.
Meila M, Xu L. Multiway cuts and spectral clustering [Z]. University of Washington Technical Report, 2003;442-447.
Verma D, Meila M. A comparison of spectral clustering algorithms [J]. University of Washington Tech Rep UWCSE030501. 2003;1:1-18.
Ng AY, Jordan MI, Weiss Y. On spectral clustering analysis and an algorithm [C]. Advances in Neural Information Processing Systems. 2002;849-856.
Meila M, Shi J. Learning segmentation by random walks [J]. Advances in Neural Information Processing Systems. 2000;13:873-879.
-
Abstract View: 78 times
PDF Download: 25 times
