[1]杨龙平,李春贵.基于邻接链表的车站道岔数据存储方法与实现[J].南京师范大学学报(工程技术版),2016,16(04):078.[doi:10.3969/j.issn.1672-1292.2016.04.013]
　Yang Longping,Li Chungui.Station Turnout Data Storage Method and ImplementationBased on Adjacency List[J].Journal of Nanjing Normal University(Engineering and Technology),2016,16(04):078.[doi:10.3969/j.issn.1672-1292.2016.04.013]
点击复制

基于邻接链表的车站道岔数据存储方法与实现
分享到：

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

卷:
16卷
期数:
2016年04期
页码:
078
栏目:
计算机与信息工程
出版日期:
2016-12-31

文章信息/Info

Title:
Station Turnout Data Storage Method and ImplementationBased on Adjacency List
文章编号:
1672-1292(2016)04-0078-05
作者:
杨龙平1; 李春贵2
(1.柳州铁道职业技术学院信息技术学院,广西 柳州 545616)(2.广西科技大学计算机科学与通信工程学院,广西 柳州 545001)
Author(s):
Yang Longping1; Li 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 technology; storage structure; adjacency list; route; interlocking device; node
分类号:
TM461; TN03
DOI:
10.3969/j.issn.1672-1292.2016.04.013
文献标志码:
A
摘要:
计算机技术已广泛应用于铁路信息化管理,传统的信号联锁设备大多都被计算机联锁取代. 为利用计算机实现列车进路的自动选择,需要把联锁设备信息存储到计算机中,数据存储结构决定了信息系统的时间效率和空间效率. 本文通过对车站站场信息进行分析,把车站站场转换成计算机所能表示的无向图拓扑结构,构建了邻接链表数据结构,设计了邻接链表的创建算法,实现了道岔等车站线路上信号联锁设备的自动存储. 车站联锁设备采用邻接链表存储结构,可以为“最短路径”算法提供高效、可靠的数据.
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:
收稿日期:2015-12-09.
基金项目:广西柳州市科技局高新技术和新兴产业科技扶持工程(2014C010206).
通讯联系人:杨龙平,副教授,研究方向:数据挖掘. E-mail:rebotr@163.com
更新日期/Last Update: 2016-12-31