Classification Method of Urban Rail Transit Emergencies Based on Improved K-means Algorithm

Journal of Transportation Systems Engineering and Information Technology ›› 2019, Vol. 19 ›› Issue (3): 134-140.

• Systems Engineering Theory and Methods • Previous Articles Next Articles

Classification Method of Urban Rail Transit Emergencies Based on Improved K-means Algorithm

ZHENG Xuan-chuan^1,3, WEI Yun^1,3, QIN Yong², WANG Ming-ming², CHEN Ming-dian^1,3, ZHAO Hua-wei¹

1. Beijing Urban Construction Design & Development Group Co. Limited, Beijing 100037, China; 2. School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China; 3. National Engineering Laboratory for Green & Safe Construction Technology in Urban Rail Transit, Beijing 100037, China

Received:2018-12-16 Revised:2019-02-18 Online:2019-06-25 Published:2019-06-25

一种改进K-means模型的城市轨道交通突发事件分级方法

郑宣传^1,3，魏运^*1,3，秦勇²，王铭铭²，陈明钿^1,3，赵华伟¹

1. 北京城建设计发展集团股份有限公司，北京 100037；2. 北京交通大学交通运输学院，北京 100044 3. 城市轨道交通绿色与安全建造技术国家工程实验室，北京 100037

作者简介:郑宣传(1989-)，男，福建福鼎人，工程师.
基金资助:
国家重点研发计划/National Key Basic Research Program of China(2016YFB1200402)；北京市拔尖人才项目/ Beijing Top Talents Project(2016000021223ZK33).

Abstract

Abstract:

This paper presents an improved K-means clustering method for urban rail transit emergencies. Firstly, the characteristics of various types of events are analyzed from the aspects of event type, duration and degree of influence, and 8 key features are extracted for cluster analysis. Secondly, principal component analysis is proposed to extract 4 principal component variables and the weighting coefficient of original variables is calculated. An initial clustering center determination method based on density scanning is proposed, and the improved K-means clustering algorithm is applied to the classification of subway emergency events. Case results show that compared with the original K-means clustering method, the improved method proposed in this paper has better clustering effect. The results were applied in the Beijing subway emergency command system, which verified the feasibility of the method.

Key words: traffic engineering, emergency, principal component analysis, K-means clustering, classification

摘要：

针对城市轨道交通事件量化分级的难题，本文提出了一种改进的 K-means聚类的突发事件分级方法.首先，从事件类型、持续时间、影响程度等方面分析各种类型事件的特征规律，提取 8个关键特征量用于聚类分析；其次，应用主成分分析法提取 4个主成分变量并提出权重系数计算方法，实现特征向量降维；提出了基于密度扫描的初始聚类中心确定方法，并将改进的 K-means聚类算法应用于地铁突发事件的分级.案例结果表明，与原始 K-means聚类方法对比，应用本文提出的改进方法聚类效果更佳.研究成果已应用于北京地铁应急指挥系统，验证了本文方法的可行性.

关键词: 交通工程, 突发事件, 主成分分析, K-means聚类, 分类分级

CLC Number:

U268.6

ZHENG Xuan-chuan, WEI Yun, QIN Yong, WANG Ming-ming, CHEN Ming-dian, ZHAO Hua-wei. Classification Method of Urban Rail Transit Emergencies Based on Improved K-means Algorithm[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(3): 134-140.

郑宣传，魏运，秦勇，王铭铭，陈明钿，赵华伟. 一种改进K-means模型的城市轨道交通突发事件分级方法[J]. 交通运输系统工程与信息, 2019, 19(3): 134-140.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract19846.shtml

http://www.tseit.org.cn/EN/Y2019/V19/I3/134

References

[1] 韩泉叶, 王晓明, 党建武. 一种地铁路网应急事件分类分级方法[J]. 城市轨道交通研究, 2013, 16(2): 21-25. [HAN Q Y, WANG X M, DANG J W. Classification method of emergencies in metro network[J]. Urban Mass Transit, 2013, 16(2): 21-25.]

[2] 蔡正杰, 梁昌勇, 赵树平. 突发环境事件等级评估方法研究[J]. 计算机应用研究, 2014(11): 3217-3220. [CAI Z J, LIANG C Y, ZHAO S P. Research on emergency environmental accidents grade evaluation[J]. Application Research of Computers, 2014(11): 3217- 3220.]

[3] 吴凤平, 程铁军. 基于改进的灰色定权聚类分析的突发事件分级研究[J]. 中国管理科学, 2013(s1): 110- 113. [WU F P, CHENG T J. The classification of emergency based on improved gray clustering model[J]. Chinese Journal of Management Science, 2013(s1): 110- 113.]

[4] 商丽媛, 谭清美. 基于支持向量机的突发事件分级研究[J]. 管理工程学报, 2014, 28(1): 119-123. [SHANG L Y, Tan Q M. Emergency classification based on support vector machine[J]. Journal of Industrial Engineering and Engineering Management, 2014, 28(1): 119-123.]

[5] 徐绪堪, 王京. 基于随机森林的突发事件分级模型研究[J]. 中国安全生产科学技术, 2018, 14(2): 77-81. [XU X K, WANG J. Research on classification model of emergencies based on random forest[J]. Journal of Safety Science and Technology, 2018, 14(2): 77-81.]

[6] 刘明辉. 基于K-means聚类分析的民航系统恐怖主义风险评估[J]. 数据分析与知识发现, 2018, 2(10): 21- 26. [LIU M H. Risk assessment of civil aviation terrorism based on K- means clustering[J]. Data Analysis and Knowledge Discovery, 2018, 2(10): 21- 26.]

[7] LIN M, ZHAO X, FAN C, et al. Polarimetric meteorological satellite data processing software classification based on principal component analysis and improved K- means algorithm[J]. Journal of Geoscience and Environment Protection, 2017(5): 39- 48.

[8] MORA J A M, ORDOÑEZ F M, BONILLA D A. Improvement of K- means clustering algorithm performance in gene expression data analysis through re-processing with principal component analysis and boosting[J]. Research Journal of Life Sciences, Bioinformatics, Pharmaceutical and Chemical Sciences, 2017, 3(2): 53-62.

[9] TAYFUR S, ALVER N, ABDI S, et al. Characterization of concrete matrix/steel fiber de- bonding in an SFRC beam: Principal component analysis and K- mean algorithm for clustering AE data[J]. Engineering Fracture Mechanics, 2018(194): 73-85.

[10] ZHOU H . Visual clustering in parallel coordinates and graphs[J]. Computer Graphics Forum, 2010, 27(3): 1047-1054.

[1]	LIN Jian-xin, LIU Bo , ZHAO Xia , ZHANG Lei. Intelligent Construction Method of Vehicle Condition Based on Hybrid Constrained Autoencoder [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 109-116.
[2]	JI Xiao-feng , GENG Zhao-shi. Bivariate Traffic Conflict Extreme Value Model of Truck Collision Prediction on Two-lane Mountain Highway [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 230-238.
[3]	ZHAO Chuan-lin , HE Shao-song, SUN Shu-min, WANG Yu-han. Bi-level Optimization Model in Transportation Evacuation Network Based on Rational Inattention [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 239-246.
[4]	ZHANG Jian-bo , SUN Jian-ping , XU Chun-ling , GUO Jing-xia, WEN Hui-min , SONG Guo-hua. Driver Characteristics Clustering Under Impact of Varying Traffic Operation Conditions [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 330-336.
[5]	MA Jing-feng, REN Gang , LI Hao-jie, CAO Qi, DU Jian-wei. Analysis on Contributing Factors Influencing Severity of E-Bicycle and Motor Vehicle Crashes [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 337-348.
[6]	MAO Bao-hua , WANG Min , HO Tin-kin , CHEN Hai-bo. A Review and Prospect of Urban Public Transit Level-of-Service Research [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 2-13.
[7]	ZONG Fang , WANG Meng, HE Zheng-bing. A Molecular Dynamics-based Car-following Model for Connected and Automated Vehicles Considering Impact of Multiple Vehicles [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 37-48.
[8]	MA Xiao-long , YU Qiang , LIU Jian-bei . A Calculation Method of Vehicle Collision Probability Based on Roadside Millimeter Wave Radar [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 57-66.
[9]	LIAO Peng, TANG Tie-qiao. Optimization Strategy of Lane-changing Trajectory Based on Vehicle Powertrain and Steering System [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 98-105.
[10]	LIU Yong-hong, LUO Xia , HU Jian-peng. Dynamic Allocation Method for Shared Berth Considering Immediate and Reservation Demands [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 171-181.
[11]	YUAN Zhen-zhou, GUO Man-ze, PENG Yong-xin, YANG Yang. Risk Recognition of Older Pedestrian Traffic Crashes Based on XGB-Apriori Algorithm [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 195-208.
[12]	ZHANG Yu-ting , CHEN Bo-you , ZHANG Shuang-yan, YAN Xue-dong , LI Xiao-meng. Recognition Model of Distracted Drivers When Approaching Signalized Intersections [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 217-224.
[13]	SONG Lang , WANG Jian , YANG Bin-yu , AN Shi. Innovative Design of Transportation Organization for Left-turn Non-motor Vehicles at Continuous Flow Intersection [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 225-233.
[14]	BAI Jing-rong , TANG Bo-ming, SUN Zong-yuan , BI Hui-yun , XIANG Tian-jun. On Driving Load of Super-long Tunnel Adjacent to Interchanges [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 301-310.
[15]	GUO Yan-ru , LUO Zhi-xiong , WANG Jia-chuan , HE Fang. Data-driven Planning and Design for Bike Sharing Parking Spots [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 9-16.

Classification Method of Urban Rail Transit Emergencies Based on Improved K-means Algorithm

一种改进K-means模型的城市轨道交通突发事件分级方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics