[發明專利]一種基于深度優先的列車進路獲取方法及系統

有效

• 申請號: 202111263883.1
• 申請日: 2021-10-28
• 公開（公告）號: CN113696942B
• 公開（公告）日: 2022-04-08
• 發明（設計）人: 王騰飛;付剛;郭進;楊明;黃程輝;左林華;陳立華;方曉君;曹露霞
• 申請（專利權）人: 北京全路通信信號研究設計院集團有限公司
• 主分類號: B61L27/04
• 分類號: B61L27/04
• 代理公司: 北京知聯天下知識產權代理事務所(普通合伙) 11594
• 代理人: 張迎新

1.一種基于深度優先的列車進路獲取方法，其特征在于，包括以下步驟：

從站場拓撲數據結構中，獲得進路始端設備屬性；

基于深度優先算法，根據進路始端設備屬性，進行進路搜索，獲得多條進路；

通過判定函數判定多條進路是否構成合法的進路，若是，存儲進路；若否，重新搜索進路；

對每條進路賦予權重，根據權重確定基本進路和變更進路， 具體為：根據每兩條進路所經過道岔的狀態與軌道區段的相互關系，將兩條進路定義為相互獨立、相互排斥或相互重疊；對于進路空間Rt中的任意進路，根據與該進路相互獨立的進路數量，對每條進路賦予權重；將進路空間Rt中賦予權重的始端和終端相同的多條進路進行處理，獲得加權進路集合；對加權進路集合中的多條進路按權重進行排序，得到基本進路和變更進路；

為變更進路確定變更按鈕，具體為：S451、對于變更進路，根據道岔類型確定變更點；S452、判斷是否是平行變更進路，若是轉入步驟S454，若否轉入步驟S453；S453、判斷是否為八字變更進路，若為八字變更進路，轉入步驟S454；S454、判斷是否有作為變更按鈕的調車信號機，若是轉入步驟S456，若否轉入步驟S455；S455、增加變更按鈕；S456、將變更按鈕確定為變更點。

2.根據權利要求1所述的基于深度優先的列車進路獲取方法，其特征在于，從站場拓撲數據結構中，獲得進路始端設備屬性包括以下步驟：

獲取站場拓撲數據結構中的信號設備編號，將站場拓撲數據結構中進站信號設備編號最小的信號設備作為進路始端設備，并獲取進路始端設備屬性。

3.根據權利要求1所述的基于深度優先的列車進路獲取方法，其特征在于，基于深度優先算法，根據進路始端設備屬性，進行進路搜索，獲得多條進路包括以下步驟：

以進路始端設備的節點為搜索起點，基于深度優先算法進行進路搜索，搜索到多個節點，獲得節點集合；

將各節點的順序組成多束路徑數據，多束路徑數據即為多條進路。

4.根據權利要求3所述的基于深度優先的列車進路獲取方法，其特征在于，通過判定函數判定多條進路是否構成合法的進路，若是，存儲進路；若否，重新搜索進路包括以下步驟：

設定合法進路的判定函數；

基于合法進路的判定函數，以進路始端設備的節點為搜索起點，通過深度優先算法對節點集合遞歸處理，獲得合法進路；

將搜索出的每條合法進路存放于進路空間，獲取全站的進路集合信息。

5.根據權利要求1所述的基于深度優先的列車進路獲取方法，其特征在于，賦予權重具體為，計算進路空間中任一進路的與該進路相互獨立的進路數量，與該進路相互獨立的進路數量即為該進路的權重。

6.一種基于深度優先的列車進路獲取系統，其特征在于，包括：

獲取模塊，用于從站場拓撲數據結構中，獲得進路始端設備屬性；

搜索模塊，用于基于深度優先算法，根據進路始端設備屬性，進行進路搜索，獲得多條進路；

判定儲存模塊，用于通過判定函數判定多條進路是否構成合法的進路，若是，存儲進路；若否，重新搜索進路；

確定模塊，用于對每條進路賦予權重，根據權重確定基本進路和變更進路，具體為：根據每兩條進路所經過道岔的狀態與軌道區段的相互關系，將兩條進路定義為相互獨立、相互排斥或相互重疊；對于進路空間中的任意進路，根據與該進路相互獨立的進路數量，對每條進路賦予權重；將進路空間中賦予權重的始端和終端相同的多條進路進行處理，獲得加權進路集合；對加權進路集合中的多條進路按權重進行排序，得到基本進路和變更進路；

確定模塊，還用于為變更進路確定變更按鈕，具體為：S451、對于變更進路，根據道岔類型確定變更點；S452、判斷是否是平行變更進路，若是轉入步驟S454，若否轉入步驟S453；S453、判斷是否為八字變更進路，若為八字變更進路，轉入步驟S454；S454、判斷是否有作為變更按鈕的調車信號機，若是轉入步驟S456，若否轉入步驟S455；S455、增加變更按鈕；S456、將變更按鈕確定為變更點。