|Table of Contents|

Station Turnout Data Storage Method and ImplementationBased on Adjacency List(PDF)

南京师范大学学报(工程技术版)[ISSN:1006-6977/CN:61-1281/TN]

Issue:
2016年04期
Page:
78-
Research Field:
计算机与信息工程
Publishing date:

Info

Title:
Station Turnout Data Storage Method and ImplementationBased on Adjacency List
Author(s):
Yang Longping1Li Chungui2
(1.Department of Information,Liuzhou Railway Vocational Technical College,Liuzhou 545616,China)(2.College of Computer Science and Communication Engineering,Guangxi University of Science and Technology,Liuzhou 545001,China)
Keywords:
information technologystorage structureadjacency listrouteinterlocking devicenode
PACS:
TM461; TN03
DOI:
10.3969/j.issn.1672-1292.2016.04.013
Abstract:
Computer technology has been widely used in the information management of railway. Most of traditional interlocking signal devices are mostly replaced by the computer interlocking. In order to use computer to choose train route automatically,the information of interlocking device is needed to be stored in the computer. The space and time efficiency of the information system are determined by data storage structure. This article analyzes the station yard information. It transforms the station yard to undirected graph’s topological structure which can be expressed by computer. It realizes that the signal interlocking device on the line of rail station can be automatic stored by building the adjacency list data structure,and designs the creation algorithm of adjacency list. The interlocking signal device in station can offer the efficient and reliable data to high-speed algorithm by using adjacency list storage structure.

References:

[1] 陈晓竹,曾诚. 高速铁路车站-区间能力协调性的重要影响因素分析[J]. 交通运输工程与信息学报,2014,12(2):65-69.
CHEN X Z,ZHENG C. Important factor analysis on high speed rail station-interval capability coordination[J]. Journal of transportation engineering and information,2014,12(2):65-69.(in Chinese)
[2]林瑜筠,吕永昌. 计算机联锁[M]. 2版. 北京:中国铁道出版社,2010:33-35.
LIN Y J,Lü Y C. Computer interlocking[M]. 2nd ed. Beijing:China Railway Publishing House,2010:33-35.(in Chinese)
[3]陶玲,宋军. 基于CPN的联锁系统选岔网络建模及验证[J]. 电气化铁道,2015(2):43-47.
TAO L,SONG J. CPN based interlocking system switch selection network modeling and verification[J]. Electric railway,2015(2):43-47.(in Chinese)
[4]周成晨,杜文,王媛媛. 客运专线车站列车接发仿真进路排列算法研究[J]. 铁道运输与经济,2009,31(6):9-13.
ZHOU C C,DU W,WANG Y Y. Study on algorithm of emulating route arrangement of train arrival-departure in PDL stations[J]. Railway transport and economy,2009,31(6):9-13.(in Chinese)
[5]严蔚敏,吴伟民. 数据结构实用教程[M]. 北京:清华大学出版社,2011:230-235.
YAN W M,WU W M. Data structure tutorial[M]. Beijing:Tsinghua University Press,2011:230-235.(in Chinese)
[6]陈雍君,周磊山,余吉安. 重载铁路列车运行调整计划的序优化策略研究[J]. 铁道学报,2013,35(1):1-7.
CHEN Y J,ZHOU L S,YU J A. Study on ordinal optimization strategies of train operation adjustment plan heavy haul railway[J]. Journal of the China railway society,2013,35(1):1-7.(in Chinese)
[7]彭乾炼,石瑛铁. 铁路行车组织[M]. 3版. 成都:西南交通大学出版社,2012.
PENG Q L,SHI Y T. Railway traffic organization[M]. 3rd ed. Chengdu:Southwest Jiaotong University Press,2012.(in Chinese)
[8]史峰,陈彦,秦进,等. 铁路客运站到发线运用和接发列车进路排列方案综合优化[J]. 中国铁道科学,2009,30(6):108-113.
SHI F,CHEN Y,QIN J,et al. Route assignment in railway passenger station collaborative optimization model of the loaded[J]. China railway science,2009,30(6):108-113.(in Chinese)
[9]王建英. 铁路行车调度指挥仿真系统[J]. 中国铁道科学,2007,28(5):110-116.
WANG J Y. Railway traffic dispatching and command simulation system[J]. China railway science,2007,28(5):110-116.(in Chinese)
[10]龙建成,高自友,马建军,等. 铁路车站进路选择优化模型及求解算法的研究[J]. 铁道学报,2007,29(5):7-14.
LONG J C,GAO Z Y,MA J J,et al. Railway stations selection optimization model and algorithm for solving[J]. Journal of the China railway society,2007,29(5):7-14.(in Chinese)

Memo

Memo:
-
Last Update: 2016-12-31