|
|
Contents:2019,Vol:24,Issue(2):73-80 |
|
|
Citation: |
|
|
DONG Decun, WANG Xiaonong, HE Yunpeng. Design of Railway Computer Interlocking Search Algorithm and Implementation of Interlocking Software[J]. International Journal of Plant Engineering and Management, 2019, 24(2): 73-80 |
|
|
|
|
|
|
|
| Design of Railway Computer Interlocking Search Algorithm and Implementation of Interlocking Software |
|
| DONG Decun1, WANG Xiaonong2, HE Yunpeng2 |
|
1. School of Transportation Engineering, Tongji University, Shanghai 201804, China;
2. School of Automation and Electrical Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China |
| Abstract: |
| The computer interlocking system has a wide application in realizing interlocking control between the switch, the signal, and the track circuit in station. Due to the similarity between the binary tree and the station-type data structure, the actual station route search method and the recursive algorithm are combined inorder to realize the computer interlocking route search. On this basis, through the design of switch class, track circuit class and signal machine class, by using C++ object-oriented the management of station data structure and entity object are realized, and then the crowding alarm, switch operations and so on in computer interlocking software. Taking the implementation of 5# station computer interlocking software as an example and based on are realized C++ the object-oriented computer interlocking software is written to provide a reference for realizing the railway computer interlocking training system function. |
| Key words:
computer interlocking
cluster search
route search
object-oriented
|
|
| Received: 2018-12-19
Revised:
|
| DOI: 10.13434/j.cnki.1007-4546.2019.0202 |
| Corresponding author:
Email： |
Author description: DONG Decun is a professor, doctoral supervisor, School of Transportation Engineering, Tongji University. His research interests include traffic information engineering and control and intelligent transportation. ddc@tongji.edu.cn
WANG Xiaonong is a master, School of Automation and Electrical Engineering, Lanzhou Jiaotong University. His research interestis traffic information engineering and control. 2397664726@qq.com
HE Yunpeng is master, School of Automation and Electrical Engineering, Lanzhou Jiaotong University. His research interestis traffic information engineering and control. 418365677@qq.com
|
|
|
|
|
|
|
|
References: |
|
|
[1] Chen Z Y, Dong W, Yang L, et al. Analysis and research of computer interlocking search algorithm[J]. Railway Communication Signal, 2007(4):4-6(in Chinese)
[2] Su H S, Wen J. Research on dynamic fault tree model and method for security analysis of regional computer interlocking system[J]. Journal of the China Railway Society, 2015,37(3):46-53(in Chinese)
[3] Bao L Q, Li Q, Su W. Research and implementation of simulated driving in computer interlocking training system[J]. Railway Communication Signal, 2016,52(1):24-26(in Chinese)
[4] Chen J Y, Zhou R, Qiao G F, et al. Life prediction method of computer interlocking system based on fault data[J]. Railway Computer Application, 2017,26(1):6-10+22(in Chinese)
[5] Dong D. Research on modeling of computer interlocking software in railway stations[D]. Lanzhou:Lanzhou Jiaotong University, 2017(in Chinese)
[6] Wang W. Formal modeling and verification of cbtc computer interlocking system based on communication sequence process and B method[J]. China Railway Science, 2018,39(3):101-109(in Chinese)
[7] Qi X Y. The traversal and application of binary tree[J]. Communication World, 2018(6):282-283(in Chinese)
[8] Zhang J, Yan E J. Construction algorithm of binary link table storage structure of binary tree[J]. Computer Programming Skills & Maintenance, 2018(5):59-60+63(in Chinese)
[9] Dai L J. Research on parallel monitoring method of train route[D]. Beijing:Beijing Jiaotong University, 2017(in Chinese)
[10] Hu Z W. Routeing the commutation interval of compressing large passenger stations[J]. Journal of Transportation Science and Technology, 2018,20(3):23-27+65(in Chinese)
[11] Guo J. Study on object-oriented software testing technology[J]. Science, 2011(3):499+480(in Chinese)
[12] Xu L, Zhang L, Fan Z Q. Research on a UML-based real-time workflow modeling method[J]. Computer Research and Development, 2010,47(7):1184-1191(in Chinese) |
|
|
|
|
|
|
|
