[發明專利]一種高速鐵路動車組檢修計劃優化方法及系統

在審

• 申請號: 202011344076.8
• 申請日: 2020-11-26
• 公開（公告）號: CN112488379A
• 公開（公告）日: 2021-03-12
• 發明（設計）人: 王瑩;苗建瑞;廖正文;李健;陳秀慶
• 申請（專利權）人: 北京交通大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q10/00
• 代理公司: 北京高沃律師事務所 11569
• 代理人: 杜陽陽

1.一種高速鐵路動車組檢修計劃優化方法，其特征在于，所述優化方法包括如下步驟：

基于動車組日常檢修中各檢修項目的檢修工序和檢修耗時，刻畫動車組日常檢修中各項檢修任務之間的拓撲關系；所述檢修任務包含一個或多個檢修項目；

以各動車組初始所在路段、檢修基地的各個檢修線、計劃周期內每天的交路段和備用交路為節點，根據所述各項檢修任務之間的拓撲關系在各所述節點間建立滿足接續條件的停留接續弧和檢修接續弧，得到動車組運用檢修接續網絡；所述接續條件包括路段接續條件和車型匹配條件；所述交路段為動車組在交路上一天所行駛的路段；

基于所述動車組運用檢修接續網絡，以動車組運用數量最小以及動車組總欠修里程最小為目標，建立動車組檢修計劃優化模型；

利用改進的列生成算法對所述動車組檢修計劃優化模型進行求解，得到優化后的動車組檢修計劃。

2.如權利要求1所述的一種高速鐵路動車組檢修計劃優化方法，其特征在于，所述基于動車組日常檢修中各檢修項目的檢修工序和檢修耗時，刻畫動車組日常檢修中各項檢修任務之間的拓撲關系具體包括：

任意選取所有檢修項目中的一個或多個檢修項目進行組合，得到所有的檢修任務；

根據所述檢修任務中各檢修項目之間的檢修工序和檢修耗時，按照并行取最大值和/或串行取和的原則計算所述檢修任務的總耗時；所述總耗時用于反映各項檢修任務之間的拓撲關系；

將總耗時相同的檢修任務置于同一任務集合中，得到一個或多個任務集合。

3.如權利要求2所述的一種高速鐵路動車組檢修計劃優化方法，其特征在于，在得到一個或多個任務集合后，所述優化方法還包括：

根據中國鐵路天窗維修時間與動車組實際運營過程中日常檢修的特點，將一天進行檢修時段的劃分，得到劃分好的檢修時段，所述劃分好的檢修時段包括夜間檢修時段和白天檢修時段；

根據所述劃分好的檢修時段和所述任務集合的總耗時，為所有所述檢修任務安排檢修時段。

4.如權利要求3所述的一種高速鐵路動車組檢修計劃優化方法，其特征在于，所述以各動車組初始所在路段、檢修基地的各個檢修線、計劃周期內每天的交路段和備用交路為節點的具體步驟包括：

確定計劃周期開始的前一天動車組的狀態為初始運用狀態，計劃周期開始的前一天動車組所在的路段為初始所在路段；所述初始運用狀態包括在線、備用或檢修；所述計劃周期開始的前一天記為d₀；

根據所述初始運用狀態，以各動車組初始所在路段作為交路段源節點、備用源節點或虛擬檢修源節點；

以所述計劃周期內除最后一天外的其他天d_r內的每一個交路段作為交路段中間節點，以d_r內的每一個備用交路作為備用中間節點；其中，r＝1、2、......N_D-1，N_D為所述計劃周期的總天數；

以所述計劃周期的最后一天內的每一個交路段作為交路段末節點，以內的每一個備用交路作為備用末節點；以檢修基地的各個檢修線作為虛擬檢修末節點；

將所述交路段源節點、所述交路段中間節點和所述交路段末節點合為交路段節點集合；將所述備用源節點、所述備用中間節點和所述備用末節點合為備用節點集合。