Design Method of Station/Yard Diagram Model Based on Diagram and Adjacency List

doi:10.3969/j.issn.1673-4440.2021.11.003

Railway Signalling & Communication Engineering ›› 2021, Vol. 18 ›› Issue (11): 13-18.DOI: 10.3969/j.issn.1673-4440.2021.11.003

Previous Articles Next Articles

Design Method of Station/Yard Diagram Model Based on Diagram and Adjacency List

Jia Jiyu^{1, 2}, Cui Jianuo^{1, 2}

1. CRSC Research & Design Institute Group Co., Ltd., Beijing 100070, China；
2. Beijing Engineering Technology Research Center of Operation Control Systems for High Speed Railways, Beijing 100070, China

Received:2020-09-25 Revised:2020-10-20 Online:2021-11-25 Published:2021-11-25

一种基于图和邻接表的站场图模型设计方法

贾积禹^1，2，崔佳诺^1，2

1．北京全路通信信号研究设计院集团有限公司，北京 100070；
2．北京市高速铁路运行控制系统工程技术研究中心，北京 100070

基金资助:
北京全路通信信号研究设计院集团有限公司科研项目（2300-K1170007.08）

Abstract

Abstract: In the upgrading and reconstruction of railway stations, in order to avoid frequent changes of the existing interlocking data structure and improve the safety of interlocking software, based on the existing interlocking data structure, a station/yard diagram model for computer interlocking logic operation is designed. This method uses the function point model to model the station/yard layout, and uses the adjacency list data structure to store the station/yard signaling equipment information and the connection relationship among them. Finally, an example is given to illustrate the application of the model in requirement realization.

Key words: station/yard model, function point model, adjacency list

摘要： 在铁路车站的升级改造中，为避免既有联锁数据结构的频繁改动和提高联锁软件的安全性，在既有联锁数据结构的基础上，设计一种用于计算机联锁逻辑运算的站场图模型。该方法采用功能点模型对站场平面布置图建模，并使用邻接表数据结构存储站场信号设备信息及其之间的连接关系，最后举例说明该模型在需求实现中的应用。

关键词: 站场图模型, 功能点模型, 邻接表

CLC Number:

U284.3

Jia Jiyu Cui Jianuo. Design Method of Station/Yard Diagram Model Based on Diagram and Adjacency List[J]. Railway Signalling & Communication Engineering, 2021, 18(11): 13-18.

贾积禹, 崔佳诺. 一种基于图和邻接表的站场图模型设计方法[J]. 铁路通信信号工程技术, 2021, 18(11): 13-18.

Figures/Tables 6

References

[1]王文波，马学霞.铁路车站计算机联锁软件进路搜索算法研究[J].铁路计算机应用，2016，25（4）：63-66.
Wang Wenbo, Ma Xuexia. Route Search Algorithm for Computer Interlocking System of Railway Station[J]. Railway Computer Application, 2016, 25(4): 63-66.
[2]文武臣，王晓明.计算机联锁的数据结构及进路搜索算法[J].重庆工学院学报(自然科学版)，2008，22（6）：51-53.
Wen Wuchen, Wang Xiaoming. Analysis of Date Structure and Route Search in Computer Interlocking System[J]. Journal of Chongqing Institute of Technology (Natural Science), 2008, 22(6): 51-53.
[3]杜轶波.铁路车站站场图模型及其数据结构选择[J].控制工程，2017，24(10):1975-1980.
Du Yibo. Railway Station Yard Model and the Model Data Structure[J]. Control Engineering of China, 2017, 24(10): 1975-1980.
[4]王春华.铁路站场最优进路研究[J].铁路通信信号工程技术，2008，5(6):43-45.
Wang Chunhua. Study on the Optimized Route of Railway Station and Yard[J]. Railway Signalling & Communication Engineering, 2008, 5(6): 43-45.
[5]乐逸祥，周磊山.通用铁路大站技术作业仿真模型和方法的研究[J].系统仿真学报，2003，15(12):1787-1790.
Yue Yixiang, Zhou Leishan. Research on General Simulation Model and Method for Railway Station Technological Operations[J]. Acta Simulata Systematica Sinica, 2003, 15(12): 1787-1790.
[6]龙建成，高自友，马建军，等.铁路车站进路选择优化模型及求解算法的研究[J].铁道学报，2007，29（5）：7-14.
Long Jiancheng, Gao Ziyou, Ma Jianjun, et al. Research on Model and Algorithm of Routing Schedules for Railway Stations[J]. Journal of the China Railway Society, 2007, 29(5): 7-14.
[7]史峰，谢楚农，于桂芳.铁路车站咽喉区进路排列优化方法[J].铁道学报，2004，26（4）：5-9.
Shi Feng, Xie Chunong, Yu Guifang. Optimization Methods for Arranging Train Routes in Station Bottleneck[J]. Journal of the China Railway Society, 2004, 26(4): 5-9.
[8]石擎宇，谭丽，成利刚.基于图论的联锁程序的研究与设计[J].计算机工程与应用，2013，49(21):46-50.
Shi Qingyu, Tan Li, Cheng Ligang. Design of Interlocking Program on Graph Theory[J]. Computer Engineering and Applications, 2013, 49(21): 46-50.
[9]董昱，林俊亭，刘振强.计算机联锁软件数据结构的分析及应用[J].兰州铁道学院学报，2003，22(3):94-96.
Dong Yu, Lin Junting, Liu Zhenqiang. Analysis and Application about Data Structure of Computer Interlocking Software[J]. Journal of Lanzhou Railway University, 2003, 22(3): 94-96.

Design Method of Station/Yard Diagram Model Based on Diagram and Adjacency List

一种基于图和邻接表的站场图模型设计方法

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References

Related Articles 7

Recommended Articles

Metrics

Comments

[1]	Hong Lingjiao, Li Weijuan. Research and Design of Automatic Test for CBI-TCC Interface [J]. Railway Signalling & Communication Engineering, 2021, 18(10): 24-29.
[2]	Yang Meijun. Influence of Interlocking Drive Relay Actions on Low-frequency Codes and Its Optimization Analysis [J]. Railway Signalling & Communication Engineering, 2021, 18(9): 13-18.
[3]	Sun Xiaoguang. Research and Design of Software for Automatic Generation of Interlocking Charts [J]. Railway Signalling & Communication Engineering, 2021, 18(6): 1-6.
[4]	Zhang Wenjun, Wang Tianming. Implementation of Data Configuration Tool Based on All-electronic Platform [J]. Railway Signalling & Communication Engineering, 2021, 18(6): 15-.
[5]	Zhang Biyan. Discussion on Application Prospect of Train Control and Interlocking Integrated Equipment [J]. Railway Signalling & Communication Engineering, 2021, 18(5): 22-27.
[6]	Li Wentao. Research on Computer Interlocking Automatic Testing System [J]. Railway Signalling & Communication Engineering, 2021, 18(1): 1-5.
[7]	Zhang Lifeng, Wang Chunhua. Research on Computer Based Interlocking System for Moving Block System of Heavy Haul Railway [J]. Railway Signalling & Communication Engineering, 2021, 18(1): 12-18.