本發(fā)明涉及一種運行計劃調(diào)整方法及其系統(tǒng)，尤其是涉及一種引入回溯機制的列車運行計劃調(diào)整方法及其系統(tǒng)，屬于列車調(diào)度領(lǐng)域。

背景技術(shù)：

1、智能調(diào)度集中系統(tǒng)是在現(xiàn)有調(diào)度集中系統(tǒng)基礎(chǔ)上，運用運籌學、統(tǒng)計學和人工智能技術(shù)，更好地實現(xiàn)列車運行計劃的智能調(diào)整，為調(diào)度人員提供更加高效、實用的技術(shù)手段。列車運行計劃智能調(diào)整功能的實現(xiàn)對于推動智能調(diào)度集中系統(tǒng)發(fā)展具有至關(guān)重要的作用。

2、列車在運行過程中不可避免地會受到環(huán)境、設(shè)備、人為等方面的不確定因素影響而偏離計劃運行，導致列車晚點。列車運行計劃智能調(diào)整就是在干擾列車正常運行的突發(fā)事件發(fā)生后，運用先進的智能算法及時將列車運行的沖突計劃疏解，盡快讓列車恢復有序運行，減少列車總晚點時分，控制晚點傳播，減少甚至消除列車晚點，將晚點帶來的負面影響降至最小。干擾列車正常運行的場景主要有區(qū)域封鎖、區(qū)域限速、區(qū)間折返、列車晚點等，其中，區(qū)域封鎖包括區(qū)間封鎖、車站股道封鎖、車站全站封鎖、列車區(qū)間故障、列車在站內(nèi)股道故障及風雨雪、接觸網(wǎng)故障、異物侵限等場景下的車站和區(qū)間封鎖。區(qū)域限速包括區(qū)間限速、車站站內(nèi)限速、列車運緩及風雨雪、異物侵限等場景下的車站和區(qū)間限速。

3、列車運行計劃調(diào)整是一個復雜而精細的過程，尤其在復雜場景下，部分節(jié)點經(jīng)過一次調(diào)整后可能不夠能有效疏解列車運行沖突或不能達到調(diào)整方案較優(yōu)的預期結(jié)果。在按照運行線節(jié)點的時序進行列車運行計劃調(diào)整的過程中，可能會遇到無論該節(jié)點的到發(fā)時刻及股道怎樣調(diào)整都無法滿足約束條件的情況，為了滿足約束條件，需要將已調(diào)整的運行線節(jié)點再次調(diào)整，以得到可行的列車運行計劃調(diào)整結(jié)果。

技術(shù)實現(xiàn)思路

1、為了解決現(xiàn)有技術(shù)中存在的缺陷，本發(fā)明公開了一種引入回溯機制的列車運行計劃調(diào)整方法，其技術(shù)方案如下：

2、一種引入回溯機制的列車運行計劃調(diào)整方法，該方法解決在按照運行線節(jié)點的時序進行列車運行計劃正向調(diào)整的過程中遇到列車運行沖突無法疏解的技術(shù)問題，其特征為：在列車運行計劃調(diào)整方法中引入回溯機制，包括區(qū)間運行過緩場景下的列車運行計劃回溯調(diào)整方法以及區(qū)間運行沖突場景下的列車運行計劃回溯調(diào)整方法。

3、優(yōu)選為：所述區(qū)間運行沖突場景下的列車運行計劃回溯調(diào)整方法包括如下步驟：

4、步驟1：輸入滿足約束條件的運行線節(jié)點接入時刻；

5、步驟2：判斷是否存在區(qū)間運行沖突，如果是，則執(zhí)行步驟3，如果否，則執(zhí)行步驟7；

6、步驟3：調(diào)整該節(jié)點上一節(jié)點的發(fā)車時刻；

7、步驟4：獲取回溯調(diào)整起始節(jié)點；

8、步驟5：確定回溯范圍并更新節(jié)點調(diào)整狀；

9、步驟6：回溯范圍內(nèi)的節(jié)點逐個調(diào)整；

10、步驟7：所述步驟6中節(jié)點的到達時刻和股道及回溯范圍內(nèi)各節(jié)點的到達時刻、出發(fā)時刻和股道的輸出。

11、優(yōu)選為：所述區(qū)間運行過緩場景下的列車運行計劃回溯調(diào)整方法包括如下步驟：

12、步驟1：輸入滿足約束條件的運行線節(jié)點接入時刻；

13、步驟2：判斷是否存在區(qū)間運行過緩，如果是，則執(zhí)行步驟3，否則執(zhí)行步驟6；

14、步驟3：獲取回溯調(diào)整起始節(jié)點；

15、步驟4：確定回溯范圍并更新節(jié)點調(diào)整狀態(tài)；

16、步驟5：回溯范圍內(nèi)的節(jié)點逐個調(diào)整；

17、步驟6：所述步驟5中節(jié)點的到達時刻和股道及回溯范圍內(nèi)各節(jié)點的到達時刻、出發(fā)時刻和股道的輸出。

18、有益效果

19、能夠有效疏解列車運行沖突，減少列車晚點時分。

技術(shù)特征：

1.一種引入回溯機制的列車運行計劃調(diào)整方法，該方法解決在按照運行線節(jié)點的時序進行列車運行計劃正向調(diào)整的過程中遇到列車運行沖突無法疏解的問題，其特征為：在列車運行計劃調(diào)整方法中引入回溯機制，包括區(qū)間運行過緩場景下的列車運行計劃回溯調(diào)整方法以及區(qū)間運行沖突場景下的列車運行計劃回溯調(diào)整方法。

2.根據(jù)權(quán)利要求1所述的引入回溯機制的列車運行計劃調(diào)整方法，其特征為：所述區(qū)間運行沖突場景下的列車運行計劃回溯調(diào)整方法包括如下步驟：

3.根據(jù)權(quán)利要求1所述的引入回溯機制的列車運行計劃調(diào)整方法，其特征為：所述區(qū)間運行過緩場景下的列車運行計劃回溯調(diào)整方法包括如下步驟：

4.根據(jù)權(quán)利要求2所述的引入回溯機制的列車運行計劃調(diào)整方法，其特征為，所述約束條件包括：

5.根據(jù)權(quán)利要求2所述的引入回溯機制的列車運行計劃調(diào)整方法，其特征為，所述步驟2進一步包括如下內(nèi)容：

6.根據(jù)權(quán)利要求2所述的引入回溯機制的列車運行計劃調(diào)整方法，其特征為，所述步驟4進一步包括如下內(nèi)容：使用節(jié)點ni,j-1獲取此次回溯調(diào)整的起始節(jié)點；

7.根據(jù)權(quán)利要求3所述的引入回溯機制的列車運行計劃調(diào)整方法，其特征為：所述步驟2進一步包括如下內(nèi)容：

8.根據(jù)權(quán)利要求3所述的引入回溯機制的列車運行計劃調(diào)整方法，其特征為：所述步驟3進一步包括如下內(nèi)容：

9.一種非易失性存儲介質(zhì)，其特征在于，所述非易失性存儲介質(zhì)包括存儲的程序，其中，所述程序運行時控制非易失性存儲介質(zhì)所在的設(shè)備執(zhí)行權(quán)利要求1至8中任意一項所述的方法。

10.一種引入回溯機制的列車運行計劃調(diào)整系統(tǒng)，其特征在于，包含處理器和存儲器；所述存儲器中存儲有計算機可讀指令，所述處理器用于運行所述計算機可讀指令，其中，所述計算機可讀指令運行時執(zhí)行權(quán)利要求1至8中任意一項所述的方法。

技術(shù)總結(jié)
一種引入回溯機制的列車運行計劃調(diào)整方法，該方法解決在按照運行線節(jié)點的時序進行列車運行計劃正向調(diào)整的過程中遇到列車運行沖突無法疏解的問題，在列車運行計劃調(diào)整方法中引入回溯機制，包括區(qū)間運行過緩場景下的列車運行計劃回溯調(diào)整方法以及區(qū)間運行沖突場景下的列車運行計劃回溯調(diào)整方法。本發(fā)明能夠有效疏解列車運行沖突，減少列車晚點時分。

技術(shù)研發(fā)人員：王濤,周曉昭,張濤,李美林,梁康康,苗義烽,苗長俊,張蕓鵬,張海峰,朱曉峰,何朝海,劉濤,楊濤,曹楨,許春輝,宋孝燕,李濤,何禹睿,楊丹,趙俊哲
受保護的技術(shù)使用者：中國鐵道科學研究院集團有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2024/12/30