一种联锁组合进路表自动生成方法及系统

本发明提供了一种联锁组合进路表自动生成方法及系统，属于自动控制技术领域。方法包括：获取联锁进路表数据；对联锁进路表数据进行建模，解析联锁进路表数据的数据结构；根据数据结构，遍历站场中的所有基本进路；根据基本进路的终端信号机与始端信号机的方向关系，分别构建同向无环网状图和反向无环网状图；合并同向无环网状图和反向无环网状图，构建双向无环网状图；根据双向无环网状图，通过广度优先搜索算法，生成联锁组合进路表。本发明在组合进路表的制作过程中不再依赖于人工列举，耗时较短，准确率较高，不容易出现返工的情况，降低了时间成本，避免了因不同人员的素质和经验存在差异而导致最终生成的组合进路表的质量难以保证的问题。