[计算机数据结构在车站班计划中的设计与实现] 计算机数据结构

计算机数据结构在车站班计划中的设计与实现

摘 要：
数据结构；
车站班计划；
绘制；
数据库；
解体 各地区经济的繁荣昌盛带动了铁路运输事业的发展， 铁路运输的规模呈现不断扩大的趋势，各地铁路车站的列车 班次也相应增加，增加了工作人员编制车站班计划的难度与 强度。这种情况之下，迫切地需要实现车站班计划的自动化 与智能化，节省时间、人力等资源，降低工作强度与提高工 作效率。因此，本文较为详细地分析了铁路车站班计划的编 制过程数据结构，并对数据实体进行了对应关系研究，建立 一种计算机数据结构模型。该种模型的建立和应用能够适用 于计算机应用系统，实现自动化地编制车站班计划，下面将 对其在车站班计划中的设计与实现进行详细地论述。

一、车站班计划编制内容和数据实体内容 编制车站班计划是铁路站完成运输调度计划的重要环 节，其编制是否合理直接影响着铁路站的工作质量和铁路的 运输能力。通常情况下，车站班计划的编制内容包括列车到达信息、列车出发信息、调机取送作业信息、装车、卸车、 排空及货车作业信息等信息，主要内容的具体情况如下。

1、 列车到达信息：列车的种类（货车、旅客车、空车 等）、到达时间、列车编组站、列车解体站（到站）、中转 站等；

2、 列车出发信息：同上。

3、 调机取送作业信息：驼峰解体调机和峰尾编组调机 的具体作业过程和时间标准，以及调机的整场和整理作业等 内容。

4、 货车作业信息：货场的作业过程、时间标准和装车、 卸车作业过程等内容。

二、计算机数据结构在车站班计划中的设计分析 （一）车站班计划中数据结构的设计原理 利用车站班计划中数据与实体之间的对应关系建立 一个关系数据结构模型，通过它描述与反应车站班计划的具 体内容。而关系数据结构模型的建立需要遵守一定的规则， 那就是范式。在关系数据库中，范式是符合某一级别的关系 模式的集合，目前具有六种范式级别。通常情况下，数据库 能够达到第三范式就算得上是一个满足实际应用要求的关 系模型。但在实际应用中应当做到具体问题具体分析，在满 足第一范式的前提下，根据用户和数据库的需要设计范式级 别。因此，车站班计划中数据结构的设计原理应当遵守数据 库建立的基本规则，并根据实际需要选择适当的范式级别。（二）车站班计划中数据结构的设计要求 在数据结构设计中，实体与实体属性之间的关系应当是 相互对应的。属性必须是不可分的数据项，只能代表一个数 据，不可表示其他实体，而实体同样如此。在车站班计划中 的实体与属性之间的对应关系如表一。

表一 实体与属性 对应表 （三）车站班计划中的数据结构设计 根据计算机数据关系库的设计原理和要求分析，设计 车站班计划中的局部数据结构，之后合并各个局部数据结构 图，形成一个较为完整的整体关系结构图，如图一。

图一 车站班计划数 据结构设计图 三、如何实现车站班计划中的数据结构设计 车站班计划中的数据结构设计需要通过应用程序才能 实现，而其应用程序开发主要包括连接数据库与应用程序、 绘制车站班计划作业图等，下面将针对这三个重点内容进行 进一步论述 （一）连接数据库和应用程序 数据库和应用程序的连接过程如下：
1、 通过预编译指令将指令指定的动态链接库引进车站 班编制系统中，并从动态链中找到相应的对象和信息；
2、 在动态链接库与数据源之间建立联系；

3、 利用数据库中书数据编制车站班计划。

（二）绘制车站班计划作业图 绘制车站班运行图和运行线是实现车站班计划的最后 一项工作。如果说编制车站班计划是一个连续、不间断的过 程，那么绘制车站班计划作业土同样也是这样一个过程。绘 制车站班计划作业图的主要内容包括调机解体作业、调车、 取车与送车等作业内容。下面将简单论述调机解体作业的主 要内容。

调机解体作业主要包括两项工作内容：解体时刻和编组 内容。其中，列车解体时刻决定了调机开始解体的时间，而 编组内容决定了在哪些股道上增加列车流量。可见，车站班 计划中的出发车流很大一部分来自到达车站后解体的有调 中转列车，所以在绘制图的过程中应当特别重视调机解体的 信息安排。调机解体列车的绘制内容如下：
1、绘制相关数据：解体车开始解体的时间、编组内容、 车次等；

2、判断列车是否是摘挂列车，然后绘制解体图形；

3、根据运输要求增加相应编组方向车辆数，然后绘制 图形；

同时，在绘制车站班计划作业图过程中应当注意以下几 个问题：
1、注意绘制坐标与时刻的转换；
2、正确绘制运行线的方向；

3、避免运行线超出运行图的绘制边界；

4、特别注意上下两端到达相邻区间的列车运行情况。

四、总结 通过本文的论述，我们了解了如何在车站班计划编制 中设计计算机数据结构，以及如何实现数据结构设计方案内 容。与此同时，计算机数据结构在车站班计划中的应用，使 其编制过程实现了自动化、智能化和合理化，有效降低了工 作人员的劳动强度，提高了铁路车站的运输能力，缓解了交 通运输压力。因此，各地铁路车站需要重视车站班计划编制 的信息化建设，增加与之相关的经济投入和技术投入，全面 促进其信息化发展。

参考文献：
[1] 杜艳平，陈光伟，孙健. 车站班计划和阶段计划计 算机编制方法的研究[J]. 铁路计算机应用. 2004. (07). [2] 大力实施《铁路信息化总体规划》开创铁路信息化 建设新局面——全国铁路信息化工作会议在北京召开[J]. 铁道运输与经济. 2005. (04). [3] 周芳娟. CTC条件下广深铁路运输组织研究[D]. 中 南大学. 2007. [4] 梁西萍，邓红英. 编制车站班计划实验系统的研究 与开发[J]. 甘肃科技纵横. 2008. (06).