[發(fā)明專利]運行圖優(yōu)化方法、裝置及可讀存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202011043021.3
• 申請日: 2020-09-28
• 公開（公告）號: CN112215413A
• 公開（公告）日: 2021-01-12
• 發(fā)明（設(shè)計）人: 王紫成;陳逸;侯儉磊;肖孟;孫凱迪;張帥;李金壑
• 申請（專利權(quán)）人: 通號城市軌道交通技術(shù)有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/30
• 代理公司: 北京路浩知識產(chǎn)權(quán)代理有限公司 11002
• 代理人: 楊明月

本發(fā)明實施例提供一種運行圖優(yōu)化方法、裝置及可讀存儲介質(zhì)，本發(fā)明方法實施例中，獲取待優(yōu)化運行圖，確定所述待優(yōu)化運行圖的待優(yōu)化參數(shù)項，基于歷史數(shù)據(jù)庫，獲取所述待優(yōu)化參數(shù)項對應(yīng)的最優(yōu)參數(shù)值，基于所述最優(yōu)參數(shù)值對所述待優(yōu)化運行圖進行優(yōu)化。通過基于歷史數(shù)據(jù)庫，獲取待優(yōu)化參數(shù)項對應(yīng)的最優(yōu)參數(shù)值，基于所述最優(yōu)參數(shù)值對待優(yōu)化運行圖進行優(yōu)化，運行圖的優(yōu)化過程自動化進行，減少了人工校驗過程，簡化了編制流程，同時提高了運行圖編制效率和編制質(zhì)量。

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

本發(fā)明涉及城市軌道交通技術(shù)領(lǐng)域，尤其涉及一種運行圖優(yōu)化方法、裝置及可讀存儲介質(zhì)。

背景技術(shù)

城市軌道交通的列車自動監(jiān)控系統(tǒng)是一種自動化程度很高的指揮系統(tǒng)。在系統(tǒng)運營過程中，通常列車是通過已經(jīng)編制好的計劃進行自動化運營。運行圖編制考慮的因素比較多，除了要滿足運營要求以外還要根據(jù)列車走行的實際情況進行編制。通常在高峰時期需要縮短運行間距，采用減少停站時間運行等級等策略。但由于不同站廳客流不同、或折返時時間不能控制等因素。通常導(dǎo)致實際執(zhí)行的計劃情況偏離預(yù)期。通常需要反復(fù)修改原計劃，使之既符合運行需求又能匹配執(zhí)行能力。目前沒有相關(guān)算法支撐該需求，需要編圖人員依靠經(jīng)驗進行反復(fù)試錯修改。

既有采用人工修改運行圖的方式較為依靠編圖人員能力，需要編圖人員有豐富的工作經(jīng)驗。在修改過程中，由于人為判斷等因素比較主觀，存在錯誤判斷的情況，通常需要反復(fù)跑圖試驗來驗證結(jié)果，生成一張可用的運行圖用時較長。

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

本發(fā)明實施例提供一種運行圖優(yōu)化方法、裝置及可讀存儲介質(zhì)，用以解決現(xiàn)有技術(shù)人工修改運行圖的方式較為依靠編圖人員能力，存在錯誤判斷的情況，需要反復(fù)跑圖試驗來驗證結(jié)果，生成一張可用的運行圖用時較長的缺陷，實現(xiàn)運行圖的自動優(yōu)化調(diào)整，減少人工校驗過程。

第一方面，本發(fā)明實施例提供一種運行圖優(yōu)化方法，包括：

獲取待優(yōu)化運行圖；

確定所述待優(yōu)化運行圖的待優(yōu)化參數(shù)項；

基于歷史數(shù)據(jù)庫，獲取所述待優(yōu)化參數(shù)項對應(yīng)的最優(yōu)參數(shù)值；

基于所述最優(yōu)參數(shù)值對所述待優(yōu)化運行圖進行優(yōu)化。

可選地，根據(jù)本發(fā)明一個實施例的運行圖優(yōu)化方法，所述基于歷史數(shù)據(jù)庫，獲取所述待優(yōu)化參數(shù)項對應(yīng)的最優(yōu)參數(shù)值，具體包括：

基于所述待優(yōu)化參數(shù)項，在歷史數(shù)據(jù)庫中進行數(shù)據(jù)檢索，獲取各所述待優(yōu)化參數(shù)項對應(yīng)的實際執(zhí)行情況數(shù)據(jù)集，基于所述實際執(zhí)行情況數(shù)據(jù)集，獲取各所述待優(yōu)化參數(shù)項對應(yīng)的最優(yōu)參數(shù)值；所述實際執(zhí)行情況數(shù)據(jù)集為所述待優(yōu)化參數(shù)項在實際執(zhí)行過程中的歷史參數(shù)值集合。

可選地，根據(jù)本發(fā)明一個實施例的運行圖優(yōu)化方法，所述基于所述實際執(zhí)行情況數(shù)據(jù)集，獲取各所述待優(yōu)化參數(shù)項對應(yīng)的最優(yōu)參數(shù)值之前，還包括：

對所述實際執(zhí)行情況數(shù)據(jù)集進行數(shù)據(jù)清洗，排除異常數(shù)據(jù)。

可選地，根據(jù)本發(fā)明一個實施例的運行圖優(yōu)化方法，所述最優(yōu)參數(shù)值為所述實際執(zhí)行情況數(shù)據(jù)集中數(shù)據(jù)的平均值。

可選地，根據(jù)本發(fā)明一個實施例的運行圖優(yōu)化方法，所述確定所述待優(yōu)化運行圖的待優(yōu)化參數(shù)項，具體包括：

生成待優(yōu)化參數(shù)項選擇界面，基于界面輸入信息，確定所述待優(yōu)化運行圖的待優(yōu)化參數(shù)項。

可選地，根據(jù)本發(fā)明一個實施例的運行圖優(yōu)化方法，所述基于所述最優(yōu)參數(shù)值對所述待優(yōu)化運行圖進行優(yōu)化，具體包括：

生成運行圖優(yōu)化確認界面，基于界面輸入信息，判斷是否執(zhí)行對所述待優(yōu)化運行圖的優(yōu)化。

可選地，根據(jù)本發(fā)明一個實施例的運行圖優(yōu)化方法，所述基于界面輸入信息，判斷是否執(zhí)行對所述待優(yōu)化運行圖的優(yōu)化，具體包括：