Browse > Article
http://dx.doi.org/10.5762/KAIS.2015.16.9.6274

Preprocessing-based speed profile calculation algorithm for radio-based train control  

Oh, Sehchan (Metropolitan Transit System Research Division, Korea Railroad Research Institute)
Kim, Kyunghee (Metropolitan Transit System Research Division, Korea Railroad Research Institute)
Kim, Minsoo (Metropolitan Transit System Research Division, Korea Railroad Research Institute)
Publication Information
Journal of the Korea Academia-Industrial cooperation Society / v.16, no.9, 2015 , pp. 6274-6281 More about this Journal
Abstract
Radio-based train control system has driving headway shortening effect by real-time train interval control using two-way radio communication between onboard and wayside systems, and reduces facility investment because it does not require any track-circuit. Automatic train protection(ATP), the most significant part of the radio-based train control system, makes sure a safe distance between preceding and following trains, based on real-time train location tracing. In this paper, we propose the overall ATP train interval control algorithm to control the safe interval between trains, and preprocessing-based speed profile calculation algorithm to improve the processing speed of the ATP. The proposed speed profile calculation algorithm calculates the permanent speed limit for track and train in advance and uses as the most restrictive speed profile. If the temporary speed limit is generated for a particular track section, it reflects the temporary speed limit to pre-calculated speed profile and improves calculation performance by updating the speed profile for the corresponding track section. To evaluate the performance of the proposed speed profile calculation algorithm, we analyze the proposed algorithm with O-notation and we can find that it is possible to improve the time complexity than the existing one. To verify the proposed ATP train interval control algorithm, we build the train interval control simulator. The experimental results show the safe train interval control is carried out in a variety of operating conditions.
Keywords
Automatic train protection; Train interval control; Preprocessing-based; Speed profile calculation; Radio-based; Train control system;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Yoon, Yong-Ki, et al. "Development of ATP Train Separation Control Simulator for Radio-based Train Control System." Journal of the Korean society for railway 15.1 29-36, (2012).   DOI
2 Quan, Zhong-Hua, et al. "Modeling for CBTC car-borne ATP/ATO functions and its applications." SICE Annual Conference (SICE), 2011 Proceedings of. IEEE, 2011.
3 Kaixia, Dong, Liu Xiaojuan, and Zhu Yunyan. "Simulation Study of ATP Subsystem of CBTC System in Urban Mass Transit [J]." Railway Signalling & Communication 4 (2011): 004.
4 Oh, Sehchan, et al. "Design of ATP functions and communication interface specifications for Korean Radio-based Train Control System." Control, Automation and Systems (ICCAS), 2013 13th International Conference on. IEEE, 2013. DOI: http://dx.doi.org/10.1109/iccas.2013.6704161
5 Oh, Sehchan, et al. "ATP functional allocation for Korean radio based train control system." Control, Automation and Systems (ICCAS), 2012 12th International Conference on. IEEE, 2012.
6 Oh, Sehchan, Yongki Yoon, and Jonghyen Baek. "Development of Wireless Communication based Train Separation Control Simulator." Conference of Korean Society for Railway. 2011.
7 Xiangqi, Kong, et al. "Design and Implementation of ATS and ATP/ATO Interface in Chongqing Light Metro Line 3." Railway Signalling & Communication (2013): S1.
8 IEEE 1474.1 IEEE Standard for Communication -Based Train Control(CBTC) Performance and Functional Requirements.
9 IEEE 1474.3 IEEE Recommended Practice for Communication-Based Train Control(CBTC) System Design and Functional Allocations.
10 Vincze, Bela, and Geza Tarnai. "Development and analysis of train brake curve calculation methods with complex simulation." Advances in Electrical and Electronic Engineering 5.1-2 174-177, 2011.
11 Barney, David, David Haley, and George Nikandros. "Calculating train braking distance." Proceedings of the Sixth Australian workshop on Safety critical systems and software-Volume 3. Australian Computer Society, Inc., 2001.