[發明專利]一種結合檢修計劃的地鐵列車收發車計劃自動匹配方法

有效

• 申請號: 202010214983.4
• 申請日: 2020-03-24
• 公開（公告）號: CN111539537B
• 公開（公告）日: 2022-08-30
• 發明（設計）人: 徐璟;錢江;周庭梁;朱程輝;謝娟
• 申請（專利權）人: 卡斯柯信號有限公司
• 主分類號: G06Q10/00
• 分類號: G06Q10/00;G06Q10/06;G06Q50/30
• 代理公司: 上海科盛知識產權代理有限公司 31225
• 代理人: 應小波

本發明涉及一種結合檢修計劃的地鐵列車收發車計劃自動匹配方法，該方法包括以下步驟：步驟S1、根據檢修要求建立檢修權重模型；步驟S2、根據步驟S1建立的檢修權重模型，得到滿足檢修計劃要求的待檢修列車發車序列；步驟S3、在滿足步驟S2待檢修列車發車情況下，根據約束條件，計算全部出庫列車發車序列；步驟S4、根據步驟S3得到的可行發車順序，依次匹配正線計劃。與現有技術相比，本發明具有實現了當天運行圖的派車的同時盡量滿足檢修計劃要求等優點。

技術領域

本發明涉及軌道交通的列車自動出入庫技術，尤其是涉及一種結合檢修計劃的地鐵列車收發車計劃自動匹配方法。

背景技術

城市軌道交通各列車需要從車輛段發出以便執行正線運營計劃,在完成正線運營計劃后,也需要收回車輛段,這就是列車的發車與收車。除早發車晚收車外，為了滿足客流需求或是不浪費列車運力,在早晚高峰與平峰期之間的過渡時段,列車也需要進行收車與發車。隨著國內地鐵的快速發展，為了滿足城市運營需求，各個城市地鐵正線運營間隔越來越小，導致車輛段收發車的壓力越來越大，列車自動出入庫已成為發展趨勢。

收發車計劃是車輛段運營組織的基礎，描述了在一個給定運行日內的所有車輛計劃在車輛段的移動情況。列車收發車除受到包括車輛段股道、轉換軌占用情況等相關條件約束外，列車收發車計劃還需要滿足正線時刻表和車輛段檢修日計劃要求。

為實現列車自動出入庫，列車收發車計劃主要有如下兩種發展趨勢：

(1)簡單計劃動態匹配。即，發車計劃僅描述需要上線的列車，根據列車占用和正線運營情況，動態匹配正線運營計劃。該方法出入庫計劃制作簡單，執行靈活，特別是在列車故障的情況下，無需修改出入庫計劃可以較容易實現備車替換。但動態匹配算法實時性要求高，為保證實時性，大多數匹配算法僅進行順序匹配，忽略了檢修要求等約束條件。

(2)詳細計劃靜態匹配。收發車計劃除描述一個運行日內列車從車輛段到正線轉換軌的移動情況外，還描述列車上線運行的正線計劃，列車嚴格按照收發車計劃進行匹配。該方法多依賴于人工考慮各種約束后，手工編制，工作效率較低。

國內對城市軌道交通列車收發車計劃的編制方法的研究，主要考量的是滿足當天運行圖，缺乏對車輛段檢修安排的考慮。

發明內容

本發明的目的就是為了克服上述現有技術存在的缺陷而提供一種結合檢修計劃的地鐵列車收發車計劃自動匹配方法，該方法實現了當天運行圖的派車的同時盡量滿足檢修計劃要求。

本發明的目的可以通過以下技術方案來實現：

一種結合檢修計劃的地鐵列車收發車計劃自動匹配方法，該方法包括以下步驟：

步驟S1、根據檢修要求建立檢修權重模型；

步驟S2、根據步驟S1建立的檢修權重模型，得到滿足檢修計劃要求的待檢修列車發車序列；

步驟S3、在滿足步驟S2待檢修列車發車情況下，根據約束條件，計算全部出庫列車發車序列；

步驟S4、根據步驟S3得到的可行發車順序，依次匹配正線計劃。。

優選地，所述的步驟S1的檢修權重影響因素包括列車檢修對運行里程、回庫位置、回庫時間要求。

優選地，所述的步驟S2具體為：

步驟S21、根據當前檢修計劃要求，計算待檢修列車檢修權重；

步驟S22、根據步驟S21得到的列車檢修權重，計算滿足檢修計劃要求的檢修目標函數閾值；

步驟S23、對待檢修列車進行發車排序，并根據發車排序得到待檢修列車對應的正線計劃；

步驟S24、根據步驟S23得到的正線計劃信息以及根據步驟S21得到的列車檢修權重，計算該發車序列對應檢修目標函數值；