[發(fā)明專利]頭碼車進路自動選排方法及裝置

有效

• 申請?zhí)枺?/td>: 201911096264.0
• 申請日: 2019-11-11
• 公開（公告）號: CN110962889B
• 公開（公告）日: 2022-03-11
• 發(fā)明（設計）人: 王紫成;程遠瑤;趙青莉;陳逸;周俊輝;郭佳;劉燕
• 申請（專利權(quán)）人: 通號城市軌道交通技術有限公司
• 主分類號: B61L27/04
• 分類號: B61L27/04
• 代理公司: 北京路浩知識產(chǎn)權(quán)代理有限公司 11002
• 代理人: 楊明月

1.一種頭碼車進路自動選排方法，其特征在于，包括：

獲取所有集中站的列車進路數(shù)據(jù)，根據(jù)所述列車進路數(shù)據(jù)生成路徑文件；

根據(jù)預先確定的頭碼車的派班信息以及運營計劃信息，獲取頭碼車的當前位置以及目的地；

基于所述路徑文件，匹配出從所述頭碼車的當前位置到所述頭碼車的目的地的路徑信息，按照所述路徑信息為所述頭碼車進行進路選排；

其中，根據(jù)所述列車進路數(shù)據(jù)生成路徑文件，具體為：

將所述列車進路數(shù)據(jù)根據(jù)信號機名稱進行首尾相連，建立進路的前后方相連關系；

根據(jù)所有站場所涉及的目的地股道以及所述進路的前后方相連關系，采用遞歸算法進行單次可達的判斷，生成所有目的地股道之間的單次可達的路徑數(shù)據(jù)；

根據(jù)所述單次可達的路徑數(shù)據(jù)，計算生成多次折返可達的路徑數(shù)據(jù)；

其中，所述路徑文件中包含若干單次可達的路徑數(shù)據(jù)和多次折返可達的路徑數(shù)據(jù)；

其中，所述根據(jù)所有站場所涉及的目的地股道以及所述進路的前后方相連關系，采用遞歸算法進行單次可達的判斷，生成所有目的地股道之間的單次可達的路徑數(shù)據(jù)，具體為：

遍歷所有所述目的地股道，判斷每個目的地股道是否為列車進路的觸發(fā)軌或本身在進路內(nèi)部，若是，則將當前目的地股道作為起始股道；

從所述起始股道開始，根據(jù)所述進路的前后方相連關系進行單向搜索，當搜索過程中發(fā)現(xiàn)一個目的地股道時，則將所述起始股道與所述目的地股道構(gòu)成的一條路徑加入至所述路徑文件中。

2.根據(jù)權(quán)利要求1所述的頭碼車進路自動選排方法，其特征在于，所述方法還包括：

若從所述頭碼車的當前位置到所述頭碼車的目的地之間存在多條路徑信息，則按照路徑的優(yōu)先級參數(shù)或人工選擇的方式從所述多條路徑信息中確定一條路徑信息。

3.一種頭碼車進路自動選排裝置，其特征在于，包括：

路徑生成模塊，用于獲取所有集中站的列車進路數(shù)據(jù)，根據(jù)所述列車進路數(shù)據(jù)生成路徑文件；

頭碼車信息獲取模塊，用于根據(jù)預先確定的頭碼車的派班信息以及運營計劃信息，獲取頭碼車的當前位置以及目的地；

路徑信息匹配模塊，用于基于所述路徑文件，匹配出從所述頭碼車的當前位置到所述頭碼車的目的地的路徑信息，按照所述路徑信息為所述頭碼車進行進路選排；

其中，所述路徑生成模塊進一步包括：

進路相連關系建立單元，用于將所述列車進路數(shù)據(jù)根據(jù)信號機名稱進行首尾相連，建立進路的前后方相連關系；

單次可達路徑生成單元，用于根據(jù)所有站場所涉及的目的地股道以及所述進路的前后方相連關系，采用遞歸算法進行單次可達的判斷，生成所有目的地股道之間的單次可達的路徑數(shù)據(jù)；

多次可達路徑生成單元，用于根據(jù)所述單次可達的路徑數(shù)據(jù)，計算生成多次折返可達的路徑數(shù)據(jù)；

其中，所述路徑文件中包含若干單次可達的路徑數(shù)據(jù)和多次折返可達的路徑數(shù)據(jù)；

其中，所述單次可達路徑生成單元具體用于：

遍歷所有所述目的地股道，判斷每個目的地股道是否為列車進路的觸發(fā)軌或本身在進路內(nèi)部，若是，則將當前目的地股道作為起始股道；

從所述起始股道開始，根據(jù)所述進路的前后方相連關系進行單向搜索，當搜索過程中發(fā)現(xiàn)一個目的地股道時，則將所述起始股道與所述目的地股道構(gòu)成的一條路徑加入至所述路徑文件中。

4.根據(jù)權(quán)利要求3所述的頭碼車進路自動選排裝置，其特征在于，所述路徑信息匹配模塊還用于：

若從所述頭碼車的當前位置到所述頭碼車的目的地之間存在多條路徑信息，則按照路徑的優(yōu)先級參數(shù)或人工選擇的方式從所述多條路徑信息中確定一條路徑信息。

5.一種電子設備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，其特征在于，所述處理器執(zhí)行所述程序時實現(xiàn)如權(quán)利要求1至2任一項所述頭碼車進路自動選排方法的步驟。

6.一種非暫態(tài)計算機可讀存儲介質(zhì)，其上存儲有計算機程序，其特征在于，該計算機程序被處理器執(zhí)行時實現(xiàn)如權(quán)利要求1至2任一項所述頭碼車進路自動選排方法的步驟。