[發明專利]在信集閉系統中自動尋找最優路線的方法

有效

• 申請號: 201410763908.8
• 申請日: 2014-12-11
• 公開（公告）號: CN104494652A
• 公開（公告）日: 2015-04-08
• 發明（設計）人: 徐敏;方崇全;羅明華;佘影;程玉龍;張先鋒;胡宗亮;陳瑋;周斌;鄭芳菲;譚凱;饒興鑫
• 申請（專利權）人: 中煤科工集團重慶研究院有限公司
• 主分類號: B61L27/00
• 分類號: B61L27/00;B61L23/00
• 代理公司: 北京海虹嘉誠知識產權代理有限公司 11129
• 代理人: 謝殿武

1.一種在信集閉系統中自動尋找最優路線的方法，其特征在于：包括

a.根據軌道運輸系統，構造軌道運輸系統網絡拓撲圖；

b.獲取軌道運輸系統網絡拓撲圖節點的實際位置，并將節點對應的添加到軌道運輸系統網絡拓撲圖中；

d.記錄所述網絡拓撲圖中每個節點連接的邊，并將節點及其連接的邊存儲至軌道運輸系統路由表；

e.根據軌道運輸系統的運行狀態，利用所述軌道運輸系統路由表為機車制訂最優路線。

2.根據權利要求1所述在信集閉系統中自動尋找最優路線的方法，其特征在于：在步驟b之后和步驟d之前還包括

c.將所述軌道運輸系統網絡拓撲圖上的節點之間的距離，作為兩個節點之間邊的加權，構成有向加權圖。

3.根據權利要求2所述在信集閉系統中自動尋找最優路線的方法，其特征在于：所述步驟b中的節點的位置為車場的位置和計軸器的位置。

4.根據權利要求2所述在信集閉系統中自動尋找最優路線的方法，其特征在于：所述步驟e還包括：

e1.根據機車的當前位置和目的地，在軌道運輸系統路由表中搜索最優運行路線；

e2.按照所述最優路線實時更新機車的下一進路，判斷機車的運行的下一進路是否為空，若為空，則結束處理；

e3.若下一進路非空，則閉鎖敵對信號，開放該進路。

5.根據權利要求4所述在信集閉系統中自動尋找最優路線的方法，其特征在于：所述步驟e3還包括：

e31.若機車運行的下一進路非空，則判斷后續運行線路是否存在故障，若存在故障，則返回步驟e1；

e32.若后續運行線路不存在故障，則將所述進路添加至預申請隊列；

e33.軌道運輸系統根據運行狀態對預申請隊列中的申請信息進行處理，若判定申請進路失敗，則返回步驟e31；

e34.若申請進入所述進路成功，則軌道運輸系統閉鎖敵對信號，并開放所述進路。

6.根據權利要求1-5所述在信集閉系統中自動尋找最優路線的方法，其特征在于：所述軌道運輸系統路由表是根據軌道運輸系統中的線路元素按照線路運行方向建立。

7.根據權利要求6所述在信集閉系統中自動尋找最優路線的方法，其特征在于：所述線路元素為軌道運輸系統中的區段、道岔、信號燈、計軸器和車場。