[发明专利]适用于STP运行试验的作业序列选择方法

权利要求书

1.一种适用于STP运行试验的作业序列选择方法，其特征在于，包括：

将铁路站场以股道为边界，以站场边缘区段为根节点，股道为叶子节点，以路径上的设备作为二叉树的其他节点，分咽喉将整个铁路站场抽象为不同树根的二叉树表示；

对每一棵树进行深度优先搜索，当所有区段都至少遍历一次后，表示所有区段已经走行完毕，从而获得整体的作业序列；

其中，对每一棵树进行深度优先搜索包括：从每棵二叉树的根节点出发，按照深度优先原则进行遍历，对于每个遍历到的区段进行标记，在搜索到叶子节点后，向根节点方向回溯，回溯至同向调车信号机处停止，按照重新开放的同向调车进路继续向其它叶子节点深度搜索，直至全部搜索完毕；

对于站场内所有区段建立统一的索引表，用于记录每个区段占用、出清时刻及对应时刻的机车速度、走行方向以及LKJ走行位移信息；在遍历过程中，记录途径区段占用、出清时刻及对应时刻的机车速度、走行方向以及LKJ走行位移信息。

2.根据权利要求1所述的一种适用于STP运行试验的作业序列选择方法，其特征在于，所述将铁路站场以股道为边界，以站场边缘区段为根节点，股道为叶子节点，分咽喉将整个铁路站场抽象为不同树根的二叉树表示包括：

将整个铁路站场按照上行咽喉和下行咽喉分开，对每一咽喉分别按照树形建模；

以站场图形内的尽头线、专用线与正线进站口为根节点，以股道作为二叉树的叶子节点，以路径上的无岔区段、调车信号机与道岔作为二叉树的其他节点；对于同一个绝缘节处的并置信号机，采用同一个节点表示，在相应节点信息中增加节点是否存在并置信号机的标志。

3.根据权利要求1所述的一种适用于STP运行试验的作业序列选择方法，其特征在于，对每一棵树进行深度优先搜索时，对经过的区段进行集中标记；

当全部搜索完毕后，利用标记的信息计算每个区段占用误差和出清误差。