Intelligent Positioning Approach for High Speed Trains Based on Ant Colony Optimization and Machine Learning Algorithms

被引:26
作者
Cheng, Ruijun [1 ]
Song, Yongduan [2 ]
Chen, Dewang [3 ]
Ma, Xiaoping [1 ]
机构
[1] Beijing Jiaotong Univ, State Key Lab Rail Traff Control & Safety, Beijing 100044, Peoples R China
[2] Chongqing Univ, Sch Automat, Chongqing 400044, Peoples R China
[3] Fuzhou Univ, Coll Math & Comp Sci, Key Lab Spatial Data Min & Informat Sharing MOE, Fuzhou 350116, Fujian, Peoples R China
基金
中国国家自然科学基金;
关键词
High-speed train; train positioning error; LSSVM; ant colony optimization (ACO); K-means algorithm; online learning algorithm; SUPPORT VECTOR MACHINES; EXPERT KNOWLEDGE; LOCALIZATION; VALIDATION; TUTORIAL; SYSTEM;
D O I
10.1109/TITS.2018.2878442
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
For high-speed train (HST), high-precision of train positioning is important to guarantee train safety and operational efficiency. For improving train positioning accuracy, we develop a mathematical positioning model by analyzing the wireless position report created by HST. To begin with, k-means algorithm is integrated with the least square support vector machine (LSSVM) to differentiate the position data and establish the corresponding prediction model for each position data class. Then, the ant colony optimization (ACO) algorithm is introduced to adaptively optimize the clustering number of position data and solve the over-fitting problem of the single k-means algorithm. So, a better classification of position data can be obtained by ACO-k-means than the single k-means algorithm. Furthermore, the online learning algorithms are designed for improving the adaptability and real-time performance of established positioning model. Finally, the field data of Beijing-Shanghai high-speed railway (BS_HSR) is used to test the performance of the established positioning models. Experiments on real-world positioning data sets from BS_HSR illustrate that the proposed methods can enhance the real-time performance in online updating process on the premise of reducing the positioning error.
引用
收藏
页码:3737 / 3746
页数:10
相关论文
共 28 条
[1]   Train localization and parting detection using data fusion [J].
Acharya, Arunasish ;
Sadhu, Smita ;
Ghoshal, T. K. .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2011, 19 (01) :75-84
[2]   Implementation and validation of an Angle of Arrival (AoA) determination system for real-time on-board train positioning [J].
Arenas, Mikel ;
Podhorski, Adam ;
Arrizabalaga, Saioa ;
Goya, Jon ;
Sedano, Beatriz ;
Mendizabal, Jaizki .
TRANSPORT RESEARCH ARENA TRA2016, 2016, 14 :1950-1956
[3]   Experimental assessment of low-cost GPS-based localization in railway worksite-like scenarios [J].
Bondavalli, Andrea ;
Ceccarelli, Andrea ;
Gogaj, Florjan ;
Seminatore, Andrea ;
Vadursi, Michele .
MEASUREMENT, 2013, 46 (01) :456-466
[4]   A tutorial on Support Vector Machines for pattern recognition [J].
Burges, CJC .
DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 2 (02) :121-167
[5]   Position calculation models by neural computing and online learning methods for high-speed train [J].
Chen, Dewang ;
Han, Xiaojie ;
Cheng, Ruijun ;
Yang, Lixing .
NEURAL COMPUTING & APPLICATIONS, 2016, 27 (06) :1617-1628
[6]   Position computation models for high-speed train based on support vector machine approach [J].
Chen, Dewang ;
Wang, Lijuan ;
Li, Lingxi .
APPLIED SOFT COMPUTING, 2015, 30 :758-766
[7]   Online Learning Algorithms for Train Automatic Stop Control Using Precise Location Data of Balises [J].
Chen, Dewang ;
Chen, Rong ;
Li, Yidong ;
Tang, Tao .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2013, 14 (03) :1526-1535
[8]   An integrated error-detecting method based on expert knowledge for GPS data points measured in Qinghai-Tibet Railway [J].
Chen, Dewang ;
Tang, Tao ;
Cao, Fang ;
Cai, Baigen .
EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (02) :2220-2226
[9]   Intelligent driving methods based on sparse LSSVM and ensemble CART algorithms for high-speed trains [J].
Cheng, Ruijun ;
Chen, Dewang ;
Gai, Weilong ;
Zheng, Song .
COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 127 :1203-1213
[10]   Intelligent Localization of a High-Speed Train Using LSSVM and the Online Sparse Optimization Approach [J].
Cheng, Ruijun ;
Song, Yongduan ;
Chen, Dewang ;
Chen, Long .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2017, 18 (08) :2071-2084