[發(fā)明專利]一種基于深度優(yōu)先的列車進(jìn)路獲取方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 202111263883.1
• 申請(qǐng)日: 2021-10-28
• 公開（公告）號(hào): CN113696942B
• 公開（公告）日: 2022-04-08
• 發(fā)明（設(shè)計(jì)）人: 王騰飛;付剛;郭進(jìn);楊明;黃程輝;左林華;陳立華;方曉君;曹露霞
• 申請(qǐng)（專利權(quán)）人: 北京全路通信信號(hào)研究設(shè)計(jì)院集團(tuán)有限公司
• 主分類號(hào): B61L27/04
• 分類號(hào): B61L27/04
• 代理公司: 北京知聯(lián)天下知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11594
• 代理人: 張迎新

本發(fā)明公開了一種基于深度優(yōu)先的列車進(jìn)路獲取方法及系統(tǒng)，屬于軌道交通技術(shù)領(lǐng)域，其中方法包括以下步驟：從站場(chǎng)拓?fù)鋽?shù)據(jù)結(jié)構(gòu)中，獲得進(jìn)路始端設(shè)備屬性；基于深度優(yōu)先算法，根據(jù)進(jìn)路始端設(shè)備屬性，進(jìn)行進(jìn)路搜索，獲得多條進(jìn)路；通過判定函數(shù)判定多條進(jìn)路是否構(gòu)成合法的進(jìn)路，若是，存儲(chǔ)進(jìn)路；若否，重新搜索進(jìn)路。運(yùn)用深度優(yōu)先搜索算法可以實(shí)現(xiàn)對(duì)完整路線、實(shí)際情況的搜索，同鐵路信號(hào)專業(yè)基本性質(zhì)相一致。另外為每條進(jìn)路賦予相應(yīng)權(quán)值，從而根據(jù)權(quán)值大小確定基本進(jìn)路與變更進(jìn)路，便于計(jì)算機(jī)處理，實(shí)現(xiàn)進(jìn)路的自動(dòng)獲取。

技術(shù)領(lǐng)域

本發(fā)明屬于軌道交通技術(shù)領(lǐng)域，特別涉及一種基于深度優(yōu)先的列車進(jìn)路獲取方法及系統(tǒng)。

背景技術(shù)

相同方向的防護(hù)信號(hào)機(jī)間連通的列車可通行路徑稱為進(jìn)路，進(jìn)路數(shù)據(jù)包括進(jìn)路路徑上所有設(shè)備(信號(hào)機(jī)、道岔、區(qū)段等)的控制、防護(hù)條件以及通行路徑之外的敵對(duì)信號(hào)機(jī)、道岔側(cè)方向防護(hù)等檢查條件，進(jìn)路數(shù)據(jù)乎鐵路運(yùn)營(yíng)安全。

現(xiàn)有技術(shù)中進(jìn)路自動(dòng)搜索算法有廣度搜索算法、深度搜索算法、二叉樹、高度無往返搜索算法等。

對(duì)于復(fù)雜的車站站場(chǎng)，因?yàn)檎緢?chǎng)中的進(jìn)路數(shù)量眾多并且進(jìn)路類型復(fù)雜，使用廣度搜索算法、二叉樹和高度無往返搜索算法運(yùn)算所需時(shí)間長(zhǎng)，效率低。

另外，現(xiàn)有技術(shù)中的，對(duì)進(jìn)路的搜索在變更進(jìn)路和基本進(jìn)路的處理不夠完善，在工程實(shí)際應(yīng)用過程中，工程設(shè)計(jì)人員提出了不少基于經(jīng)驗(yàn)的確定基本進(jìn)路與變更進(jìn)路的規(guī)則與見解，但通常依賴于進(jìn)路信息表編制人員對(duì)于平面圖的直觀觀察與理解，其基本進(jìn)路與變更進(jìn)路的比選沒有量化指標(biāo)，不便于計(jì)算機(jī)處理。

發(fā)明內(nèi)容

針對(duì)上述問題，本發(fā)明提供一種基于深度優(yōu)先的列車進(jìn)路獲取方法及系統(tǒng)，能夠快速準(zhǔn)確獲取全站的進(jìn)路，并且能夠?qū)崿F(xiàn)自動(dòng)確定基本進(jìn)路與變更進(jìn)路。

一種基于深度優(yōu)先的列車進(jìn)路獲取方法，包括以下步驟：從站場(chǎng)拓?fù)鋽?shù)據(jù)結(jié)構(gòu)中，獲得進(jìn)路始端設(shè)備屬性；基于深度優(yōu)先算法，根據(jù)進(jìn)路始端設(shè)備屬性，進(jìn)行進(jìn)路搜索，獲得多條進(jìn)路；通過判定函數(shù)判定多條進(jìn)路是否構(gòu)成合法的進(jìn)路，若是，存儲(chǔ)進(jìn)路；若否，重新搜索進(jìn)路。

進(jìn)一步的，從站場(chǎng)拓?fù)鋽?shù)據(jù)結(jié)構(gòu)中，獲得進(jìn)路始端設(shè)備屬性包括以下步驟：

獲取站場(chǎng)拓?fù)鋽?shù)據(jù)結(jié)構(gòu)中的信號(hào)設(shè)備編號(hào)，將站場(chǎng)拓?fù)鋽?shù)據(jù)結(jié)構(gòu)中進(jìn)站信號(hào)設(shè)備編號(hào)最小的信號(hào)設(shè)備作為進(jìn)路始端設(shè)備，并獲取進(jìn)路始端設(shè)備屬性。

進(jìn)一步的，基于深度優(yōu)先算法，根據(jù)進(jìn)路始端設(shè)備屬性，進(jìn)行進(jìn)路搜索，獲得多條進(jìn)路包括以下步驟：

以進(jìn)路始端設(shè)備的節(jié)點(diǎn)為搜索起點(diǎn)，基于深度優(yōu)先算法進(jìn)行進(jìn)路搜索，搜索到多個(gè)節(jié)點(diǎn)，獲得節(jié)點(diǎn)集合；

將各節(jié)點(diǎn)的順序組成多束路徑數(shù)據(jù)，多束路徑數(shù)據(jù)即為多條進(jìn)路。

進(jìn)一步的，通過判定函數(shù)判定多條進(jìn)路是否構(gòu)成合法的進(jìn)路，若是，存儲(chǔ)進(jìn)路；若否，重新搜索進(jìn)路包括以下步驟：

設(shè)定合法進(jìn)路的判定函數(shù)；

基于合法進(jìn)路的判定函數(shù)，以進(jìn)路始端設(shè)備的節(jié)點(diǎn)為搜索起點(diǎn)，通過深度優(yōu)先搜索算法對(duì)節(jié)點(diǎn)集合遞歸處理，獲得合法進(jìn)路；

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

進(jìn)一步的，基于深度優(yōu)先的列車進(jìn)路獲取方法，還包括對(duì)每條進(jìn)路賦予權(quán)重，根據(jù)權(quán)重確定基本進(jìn)路和變更進(jìn)路。

進(jìn)一步的，對(duì)每條進(jìn)路賦予權(quán)重，根據(jù)權(quán)重確定基本進(jìn)路和變更進(jìn)路包括以下步驟：

根據(jù)每?jī)蓷l進(jìn)路所經(jīng)過道岔的狀態(tài)與軌道區(qū)段的相互關(guān)系，將兩條進(jìn)路定義為相互獨(dú)立、相互排斥或相互重疊；

對(duì)于進(jìn)路空間Rt中的任意進(jìn)路，根據(jù)與改進(jìn)路相互獨(dú)立的進(jìn)路數(shù)量，對(duì)每條進(jìn)路賦予權(quán)重；