[發明專利]一種摘掛列車調車作業計劃編制方法

有效

• 申請號: 201810598936.7
• 申請日: 2018-06-12
• 公開（公告）號: CN108717609B
• 公開（公告）日: 2022-03-01
• 發明（設計）人: 魯工圓;張博健;李力;王超宇
• 申請（專利權）人: 西南交通大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/30
• 代理公司: 成都方圓聿聯專利代理事務所(普通合伙) 51241
• 代理人: 李鵬

本發明公開了一種摘掛列車調車作業計劃編制方法，包括以下步驟：建立摘掛列車調車作業計劃編制整數模型；根據鐵路調車作業特點，設計分支定界算法，將待編車列的初始狀態以及編成狀態，按照算法所規定的形式輸入到算法程序中；使用算法對調車作業計劃編制問題進行求解；將算法的結果整合為符合調車作業要求的調車作業計劃表；并將整合后的調車作業計劃表輸出。本發明的優點在于：1.使用整數規劃模型對調車作業過程進行了描述，不需要利用經驗規則對調車方案進行篩選，所建立的模型根據目標函數的要求，自動制定出符合要求的調車方案。2.模型考慮調車作業過程中總的調車作業量，將調車鉤數與調移車輛數進行整體優化，使調車作業量達到最少。

技術領域

本發明涉及列車調度技術領域，特別涉及一種摘掛列車調車作業計劃編制方法。

背景技術

鐵路調車作業是鐵路運輸過程的重要組成部分。在技術站內，摘掛列車的車流是按照方向集結，待編車流在股道里面的排列順序是隨機的，不符合列車編組計劃的要求。進行編組摘掛列車的調車作業，目的就是將隨機的摘掛車流排列順序轉化為符合列車編組計劃要求的車組排列順序。

傳統鐵路調車作業主要有以下現有技術。

現有技術一：統籌對口法通過對口法理論對待編車組進行“下落”、“調整”、“合并”等步驟，就可以把順序雜亂的待編車流變成接連順序的車組，從而達到實現摘掛列車的編組要求。

下落：將待編車列中的反順序車組分解到不同線路上；經過下落形成的車列為下落列。

調整：車組下落不一定只有一個位置，可以進行調整。

合并：將幾個下落列組成一個或幾個暫合列合并適用線路，可以減少編組列車的推送鉤數；

對口：相鄰兩下落列的連掛稱為一次對口。每次對口其實就是將兩個相鄰編號的小下落列，連掛成一個大下落列的過程，在該方法中，每經過一次對口過程，當前車列中未滿足編成車列要求順序的下落列數會被逐步地減少，以至于整個對口過程必然會最終結束于獲得了要求的編成車列。

現有技術的缺點在于：

1.當待編車列的原始下落列數不為2的整數次方時，將產生較多的候選調車方案，統籌對口法沒有明確規定如何有效地挑選編組調車方案的問題。

2.由對口法得到的調車方案發生的溜放鉤數偏多。

3.當調車線數受限時，統籌對口法沒有給出具體的求解方法。

現有技術二：

在技術一的基礎上，提出了“分析計算法”，提出了換算溜放鉤數的概念來綜合評估編組調車方案需要的調車鉤數和帶動車數，并將其作為評估所有候選編組調車方案質量的指標，在獲得了所有候選方案的換算溜放鉤數后，將具有最好指標表現的候選方案確定為最終的編組調車方案。

現有技術二的缺點在于：

1.采用換算溜放鉤數作為評價指標不夠全面。

2.當調車線數受限時，統籌對口法將不在適用。

現有技術三：

消逆調車法，該方法的特點是在一次作業過程中并非只連掛一條調車線上的車輛，而是按指定的順序將所有調車線上的車輛同時連掛牽出，再按指定的規則進行重復溜放。

現有技術三的缺點在于：

1.由消逆法得到的調車方案發生的連掛鉤數較多。。

2.更適于有箭翎線的調車場。

現有技術四：