联锁进路敌对信号的搜索算法设计

分析了铁路信号计算机联锁系统中进路敌对信号的定义及处理生成问题,借助联锁进路表阐述了敌对信号与进路搜索之间的约束关系;结合站场有向图和邻接矩阵,利用数学图论知识,提出了一种进路敌信号搜索算法和k步进路扩散生成算法,给出了算法步骤流程并通过类C语言实现算法全过程.算法在实际工程项目中进行了应用,并对实际的站场实例进行了算法仿真模拟,提供了部分铁路站场进路和敌对信号实例数据.

Design of Search Algorithm in Interlock Route's Hostile Signal

This paper analyzes the definition of route's hostile signal and the problem to dispose or generate it in railway signal computer interlock system.With the interlock route,it expounds the restriction relationship between hostile signal and route searching.Using directional graph of the railway station and mathematic knowledge of theory of graph and adjacency matrix,a k-steps route's hostile signal search algorithm and a k-steps route pervasion generating algorithm are put forward,whose processing flows are ...