轨道交通软件开发中的数据结构定义方法.pdfVIP

轨道交通信息系统

URBANTRANSTlNFORMATlONSYSTEM团V第o2I32卷3第No12期12

义章编号：1005—8451(2014)12—004603

轨道交通软件开发中的数据结构定义方法

王庆胜，杜建新，朱罕，张兴超

(上海富欣智能交通控制有限公司，上海201203)

摘要：本文介绍一种轨道交通软件开发中的数据结构定义方法，步骤包括：形成设备基础

信息表；形成设备对象到边及控制区域的第二索引表。采用这种数据描述方法能减少映射表的使

用，使数据操作简单、一致和方便，符合轨道交通软件开发对数据的实时性和安全性的要求。

火键词：数据结构；轨道交通；实时性

l{1分类号：U2：TP39文献标识码：A

Datastructuredefinitioninsoftwaredevelopment0fUrbanTransit

WANGQingsheng，DUJianxin，ZHUHan，ZHANGXingchao

fShanghaiFuxinIntelligentTra衔CContro1Co．，LTD，Shanghai201203，China)

Abstract：ThispaperintroducedamethodofdatastructuredefinitioninsoftwaredevelopmentofUrban

Transit，whichincludedthefollowingstep，suchasbuildingupthedevicebasicinformationtable，forming

upthemaDtablefromdeviceobjecttoedgeorzonecontro1．Thetableusagecouldbereducedbyusingthis

method．Itwassimplicity,consistentlyandconvenientlyinoperating．Thismethodcouldmeettherequirement

ofrea1．timeandsafetyinsoftwaredevelopmentofUrbanTransit．

Keywords：datastructure：UrbanTransit；real—time

在软件开发过程中，数据结构是软件成功的l典型数据结构方式

关键，轨道交通中数据结构的设计需要符合一定

的标准，如EN50128标准。EN50128中的安全规轨道交通中的线路拓扑图如图1所示。为有

则具有数据安全、无动态内存等特点，它强制不向图且包括一系列的节点和具有方向的边，图1

能使用动态分配内存，减少指针的使用及尽量提中的节点都用“节点”加一个数字表示，边都用

高软件的实时性。“边”加一数字表示。每个边和节点在系统中独一

轨道交通中线路数据需要存储到软件内部，无二地定义，用这种方式来描述轨道的连接关系

供软件在特定条件下进行线路数据的查找、排序和朝向；每个节点都有一个物理的约束来限制可

及计算使用，轨道交通软件开发中的数据结构通以穿越它的路径的数量，有向图会保存从指定的

常由两种用途的表组成：边沿着指定的方向到达的下一条边。典型的数据

(1)基础信息表：设备(信号机，信标，站结构(设备基础信息)是表达设备(或者逻辑元素)

台，计轴区段等)或逻辑元素(限速区段，坡度等)在线路上的具体位置的，可以是一个坐标点或者

的属性信息；标明起始点及终点的区域信息。

(2)设备索引表：设备在边(Edge)，控制区图2说明了一个典型的数据结构定义方式。

域(ZC，ZoneContro1)的范围表。表(Elem