基于深度優先及沖突監測算法的基本進路選擇算法及設備制造技術

本發明專利技術公開了一種基于深度優先及沖突監測算法的基本進路選擇算法及設備，包括以下步驟：獲取車站接車口數據，對所有接車口進行標記，得到接車口的集合；選取第一個接車口，并基于單接車口基本進路確定算法得到該接車口的基本進路；選取下一個接車口，基于改進的單接車口基本進路確定算法得到該接車口的基本進路；繼續選取接車口，基于改進的單接車口基本進路確定算法得到該接車口的基本進路，直至找到所有接車口的基本進路。本發明專利技術可以自動、高效地完成基本進路和變更進路的選擇，且能避免多個口基本進路的關聯制約，從而提高運輸效率，降低車務人員勞動強度，保證行車安全。保證行車安全。保證行車安全。

【技術實現步驟摘要】
基于深度優先及沖突監測算法的基本進路選擇算法及設備


[0001]本專利技術屬于車站進路
，更具體地，涉及一種基于深度優先及沖突監測算法的基本進路選擇算法及設備。

技術介紹

[0002]大型復雜樞紐基本進路和變更進路選擇的合理性對于提高行車運輸效率，減輕車務人員操縱手續和延長設備壽命及保證行車安全具有重要的意義。
[0003]大型樞紐中對于基本進路和變更進路的選擇因其巨大的靈活性沒有相關的標準和規范，工程設計中往往靠設計工程師的經驗和以往的教訓來選擇基本進路和變更進路。這種沒有規律的設計往往會耗費很大的時間和精力，但結果可能并非最優方案，甚至可能留下安全隱患。
[0004]此外，大型樞紐大都有多個接車口，各個接車口的基本進路在同一時刻同時排列時是否相互影響也是制約運能的一個重要因素，工程設計中往往不考慮多個口基本進路的制約性，導致在實際運營過程中，因類似列車晚點導致兩個口基本進路需同時排列而無法同時排列的問題，從而降低運輸效率。

技術實現思路

[0005]針對現有技術的以上缺陷或改進需求，本專利技術提供基于深度優先及沖突監測算法的基本進路選擇算法及設備，可以自動、高效地完成基本進路和變更進路的選擇，且能避免多個口基本進路的關聯制約，從而提高運輸效率，降低車務人員勞動強度，保證行車安全。
[0006]為實現上述目的，按照本專利技術的一方面，提供一種基于直向深度優先及沖突監測算法的基本進路選擇算法，包括以下步驟：
[0007]S100獲取車站接車口數據，對所有接車口進行標記，得到接車口的集合；
[0008]S200選取第一個接車口，并基于單接車口基本進路確定算法得到該接車口的基本進路；
[0009]S300選取下一個接車口，基于改進的單接車口基本進路確定算法得到該接車口的基本進路；
[0010]S400繼續選取接車口，基于改進的單接車口基本進路確定算法得到該接車口的基本進路，直至找到所有接車口的基本進路。
[0011]進一步地，所述單接車口基本進路確定算法包括：
[0012]S201確定進路始端信號機a和進路末端信號機b，分別作為出發點和目標點，從出發點開始沿線路直行，記錄分支道岔位置，并將分支道岔壓入堆棧，直至末端信號機；
[0013]S202若末端信號機是進路末端信號機b，標記本條進路為目標點，若末端信號機不是進路末端信號機b，原路開始返回，從堆棧彈出分支道岔，經過該組道岔側線后進入另一條線路，回到S201，重復上述步驟直至找到目標點，以出發點到目標點的最短行進路線為該接車口的基本進路；
[0014]進一步地，所述S202之后還包括：重復s201
?
S202尋找其他路徑，作為變更進路。
[0015]進一步地，所述改進的單接車口基本進路確定算法包括：
[0016]S301確定進路始端信號機a和進路末端信號機b，分別作為出發點和目標點，從出發點開始沿線路直行，記錄分支道岔位置，并將分支道岔壓入堆棧，直至末端信號機；
[0017]S302若末端信號機是進路末端信號機b，標記本條進路為目標點，若末端信號機不是進路末端信號機b，原路開始返回，從堆棧彈出分支道岔，經過該組道岔側線后進入另一條線路，回到S201，重復上述步驟直至找到目標點；
[0018]S303判斷以出發點到目標點的行進路線與已確定的接車口基本進路是否存在重復區段，如果存在，則利用以變更進路的方式繼續尋找的下一條進路，直至找到一條與已確定的接車口基本進路不存在重復區段的進路為基本進路。
[0019]進一步地，所述S303之后還包括：
[0020]S304若遍歷完所有進路都未找到與基本進路不存在重復區段的進路，則重復區段最少的進路定義為本接車口的基本進路，其余進路為本接車口變更進路。
[0021]按照本專利技術的第二方面，提供一種基于直向深度優先及沖突監測算法的基本進路選擇系統，包括：
[0022]第一模塊，用于獲取車站接車口數據，對所有接車口進行標記，得到接車口的集合；
[0023]第二模塊，用于選取第一個接車口，并基于單接車口基本進路確定算法得到該接車口的基本進路；
[0024]第三模塊，用于選取下一個接車口，基于改進的單接車口基本進路確定算法得到該接車口的基本進路；
[0025]第四模塊，用于繼續選取接車口，基于改進的單接車口基本進路確定算法得到該接車口的基本進路，直至找到所有接車口的基本進路。
[0026]按照本專利技術的第三方面，提供一種電子設備，包括：
[0027]至少一個處理器、至少一個存儲器和通信接口；其中，
[0028]所述處理器、存儲器和通信接口相互間進行通信；
[0029]所述存儲器存儲有可被所述處理器執行的程序指令，所述處理器調用所述程序指令，以執行所述的方法。
[0030]按照本專利技術的第四方面，提供一種非暫態計算機可讀存儲介質，所述非暫態計算機可讀存儲介質存儲計算機指令，所述計算機指令使所述計算機執行所述的方法。
[0031]總體而言，通過本專利技術所構思的以上技術方案與現有技術相比，能夠取得下列有益效果：
[0032]1.本專利技術的基于直向深度優先及沖突監測的車站基本進路選擇算法，可以自動、高效地完成基本進路和變更進路的選擇，且能避免多個口基本進路的關聯制約，從而提高運輸效率，降低車務人員勞動強度，保證行車安全。
附圖說明
[0033]圖1為單個口基本進路確定算法流程圖；
[0034]圖2為多個口基本進路確定算法流程圖；
[0035]圖3為本專利技術具體實施例效果圖。
具體實施方式
[0036]為了使本專利技術的目的、技術方案及優點更加清楚明白，以下結合附圖及實施例，對本專利技術進行進一步詳細說明。應當理解，此處所描述的具體實施例僅用以解釋本專利技術，并不用于限定本專利技術。此外，下面所描述的本專利技術各個實施方式中所涉及到的技術特征只要彼此之間未構成沖突就可以相互組合。
[0037]本專利技術提出一種基于直向深度優先及沖突監測的車站基本進路選擇算法，包括：
[0038]S100獲取車站接車口數據，對所有接車口進行標記，得到接車口的集合；
[0039]S200選取第一個接車口，并基于深度優先算法得到該接車口的基本進路；
[0040]具體而言，所述深度優先算法包括：
[0041]S201確定進路始端信號機a和進路末端信號機b，分別作為出發點和目標點，從出發點開始沿線路直行，記錄分支道岔位置，并將分支道岔壓入堆棧，直至末端信號機；
[0042]S202若末端信號機是進路末端信號機b，標記本條進路為目標點，若末端信號機不是進路末端信號機b，原路開始返回，從堆棧彈出分支道岔，經過該組道岔側線后進入另一條線路，回到S201，重復上述步驟直至找到目標點，以出發點到目標點的最短行進路線為該接車口的基本進路；
[0043]S300選取下一個接車口，基于改進的單接車口基本進本文檔來自技高網...

【技術保護點】

【技術特征摘要】
1.一種基于直向深度優先及沖突監測算法的基本進路選擇算法，其特征在于，包括以下步驟：S100獲取車站接車口數據，對所有接車口進行標記，得到接車口的集合；S200選取第一個接車口，并基于單接車口基本進路確定算法得到該接車口的基本進路；S300選取下一個接車口，基于改進的單接車口基本進路確定算法得到該接車口的基本進路；S400繼續選取接車口，基于改進的單接車口基本進路確定算法得到該接車口的基本進路，直至找到所有接車口的基本進路。2.根據權利要求1所述的基于直向深度優先及沖突監測算法的基本進路選擇算法，其特征在于，所述單接車口基本進路確定算法包括：S201確定進路始端信號機a和進路末端信號機b，分別作為出發點和目標點，從出發點開始沿線路直行，記錄分支道岔位置，并將分支道岔壓入堆棧，直至末端信號機；S202若末端信號機是進路末端信號機b，標記本條進路為目標點，若末端信號機不是進路末端信號機b，原路開始返回，從堆棧彈出分支道岔，經過該組道岔側線后進入另一條線路，回到S201，重復上述步驟直至找到目標點，以出發點到目標點的最短行進路線為該接車口的基本進路。3.根據權利要求2所述的基于直向深度優先及沖突監測算法的基本進路選擇算法，其特征在于，所述S202之后還包括：重復S201
?
S202尋找其他路徑，作為變更進路。4.根據權利要求1
?
3任一項所述的基于直向深度優先及沖突監測算法的基本進路選擇算法，其特征在于，所述改進的單接車口基本進路確定算法包括：S301確定進路始端信號機a和進路末端信號機b，分別作為出發點和目標點，從出發點開始沿線路直行，記錄分支道岔位置，并將分支道岔壓入堆棧，直至末端信號機；S302若末端信號機是進路末端信號機b...

【專利技術屬性】
技術研發人員：達興亮，張偉，石先明，陳龍，李超，張敏慧，習博，陳世忠，池春玲，陳鶴楠，易承龍，林炳龍，
申請(專利權)人：中鐵第四勘察設計院集團有限公司，
類型：發明
國別省市：