摘要

为实现铁路信号联锁表的计算机辅助设计,首先提出一种信号设备平面布置图的结构化表达方法,并在此基础上,实现进路的深度优先搜索(DFS)算法;其次,根据两条进路所经过道岔的状态与轨道区段的相互关系,总结归纳了两条进路间相互独立、排斥、重叠的约束条件,并以与某进路相互独立的进路数量作为该进路权值,通过权值比较实现基本进路的量化选择;然后,依据进路间相互关系,研究敌对进路的搜索算法,进而研究敌对信号及其敌对条件的搜索算法。最后,研究进路关键道岔搜索算法及变更按钮的量化选择策略。由此开发的铁路信号联锁表辅助设计软件在实际运用中提高了设计效率,避免了进路及敌对信号的遗漏。