一种基于深度优先的列车进路获取方法及系统

    公开(公告)号:CN113696942B

    公开(公告)日:2022-04-08

    申请号:CN202111263883.1

    申请日:2021-10-28

    IPC分类号: B61L27/04

    摘要: 本发明公开了一种基于深度优先的列车进路获取方法及系统,属于轨道交通技术领域,其中方法包括以下步骤:从站场拓扑数据结构中,获得进路始端设备属性;基于深度优先算法,根据进路始端设备属性,进行进路搜索,获得多条进路;通过判定函数判定多条进路是否构成合法的进路,若是,存储进路;若否,重新搜索进路。运用深度优先搜索算法可以实现对完整路线、实际情况的搜索,同铁路信号专业基本性质相一致。另外为每条进路赋予相应权值,从而根据权值大小确定基本进路与变更进路,便于计算机处理,实现进路的自动获取。

    一种基于深度优先的列车进路获取方法及系统

    公开(公告)号:CN113696942A

    公开(公告)日:2021-11-26

    申请号:CN202111263883.1

    申请日:2021-10-28

    IPC分类号: B61L27/04

    摘要: 本发明公开了一种基于深度优先的列车进路获取方法及系统,属于轨道交通技术领域,其中方法包括以下步骤:从站场拓扑数据结构中,获得进路始端设备属性;基于深度优先算法,根据进路始端设备属性,进行进路搜索,获得多条进路;通过判定函数判定多条进路是否构成合法的进路,若是,存储进路;若否,重新搜索进路。运用深度优先搜索算法可以实现对完整路线、实际情况的搜索,同铁路信号专业基本性质相一致。另外为每条进路赋予相应权值,从而根据权值大小确定基本进路与变更进路,便于计算机处理,实现进路的自动获取。