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

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

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

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

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

本文介绍一种轨道交通软件开发中的数据结构定义方法，步骤包括：形成设备基础信息表；形成设备对象到边及控制区域的第二索引表。采用这种数据描述方法能减少映射表的使用，使数据操作简单、一致和方便，符合轨道交通软件开发对数据的实时性和安全性的要求。

数据结构；轨道交通；实时性

在软件开发过程中，数据结构是软件成功的关键，轨道交通中数据结构的设计需要符合一定的标准，如EN50128标准。EN50128中的安全规则具有数据安全、无动态内存等特点，它强制不能使用动态分配内存，减少指针的使用及尽量提高软件的实时性。

轨道交通中线路数据需要存储到软件内部，供软件在特定条件下进行线路数据的查找、排序及计算使用，轨道交通软件开发中的数据结构通常由两种用途的表组成：

（1）基础信息表：设备（信号机，信标，站台，计轴区段等）或逻辑元素（限速区段，坡度等）的属性信息；

（2）设备索引表：设备在边（Edge），控制区域（ZC, Zone Control）的范围表。

前者主要是设备及逻辑元素的各类信息，包括位置，方向，属性值。后者主要是通过边，控制区域对设备及逻辑元素进行查找。

1 典型数据结构方式

轨道交通中的线路拓扑图如图1所示。为有向图且包括一系列的节点和具有方向的边，图1中的节点都用“节点”加一个数字表示，边都用“边”加一数字表示。……