[發(fā)明專利]一種鐵路車站作業(yè)計(jì)劃編制方法及應(yīng)用

在審

• 申請(qǐng)?zhí)枺?/td>: 202110405614.8
• 申請(qǐng)日: 2021-04-15
• 公開（公告）號(hào): CN113283633A
• 公開（公告）日: 2021-08-20
• 發(fā)明（設(shè)計(jì)）人: 樂逸祥;鐘明軒;樂群星;張斌
• 申請(qǐng)（專利權(quán)）人: 北京交通大學(xué)
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q10/06;G06Q50/30
• 代理公司: 北京市誠(chéng)輝律師事務(wù)所 11430
• 代理人: 耿慧敏;朱偉軍

1.一種鐵路車站作業(yè)計(jì)劃編制方法，其特征在于：所述方法包括如下步驟：

1)構(gòu)建基于云計(jì)算的鐵路車站作業(yè)計(jì)劃編制與管理平臺(tái)；

2)以車站平面圖為基礎(chǔ)，構(gòu)建車站拓?fù)渚W(wǎng)絡(luò)結(jié)構(gòu)模型，基于微觀層次的車站作業(yè)調(diào)度模型，在所述鐵路車站作業(yè)計(jì)劃編制與管理平臺(tái)中嵌入算法，根據(jù)本站作業(yè)時(shí)刻表，實(shí)現(xiàn)車站作業(yè)計(jì)劃自動(dòng)編制和優(yōu)化調(diào)整。

2.如權(quán)利要求1所述的方法，其特征在于：所述鐵路車站作業(yè)計(jì)劃編制與管理平臺(tái)以云計(jì)算架構(gòu)為基礎(chǔ)，設(shè)計(jì)并搭建基于web界面的鐵路車站作業(yè)計(jì)劃編制系統(tǒng)，通過計(jì)算機(jī)集群搭建云計(jì)算中心，在云端通過互聯(lián)網(wǎng)為用戶提供數(shù)據(jù)交互、存儲(chǔ)、計(jì)算、操作反饋，用戶通過web界面訪問系統(tǒng)，并完成車站作業(yè)計(jì)劃的編制和調(diào)整。

3.如權(quán)利要求1所述的方法，其特征在于：所述車站作業(yè)調(diào)度模型將股道、道岔和交叉渡線作為基礎(chǔ)資源。

4.如權(quán)利要求1所述的方法，其特征在于：所述車站作業(yè)調(diào)度模型以列車作業(yè)效益最大化為優(yōu)化目標(biāo)，效益與作業(yè)時(shí)間、作業(yè)成本聯(lián)系，并存在函數(shù)關(guān)系，通常作業(yè)列車越多，效益越大；在標(biāo)準(zhǔn)作業(yè)時(shí)間以外的額外作業(yè)時(shí)間越長(zhǎng)、成本越高、效益越低，所述聯(lián)系可通過線性或非線性函數(shù)進(jìn)行表示。

5.如權(quán)利要求4所述的方法，其特征在于：所述線性或非線性函數(shù)的約束條件包括資源占用約束、資源占用與進(jìn)路占用關(guān)系約束、進(jìn)站占用約束、作業(yè)時(shí)間約束、作業(yè)連續(xù)性約束、作業(yè)順序約束、邏輯約束以及針對(duì)特殊作業(yè)的特殊約束條件。

6.如權(quán)利要求1所述的方法，其特征在于：所述算法包括拉格朗日松弛算法和分支定界算法；所述拉格朗日松弛算法對(duì)資源占用約束松弛，構(gòu)建松弛對(duì)偶問題，得到松弛解；所述松弛解帶入原問題后需要可行化，所述可行化采用基于啟發(fā)式規(guī)則的分支定界算法。

7.如權(quán)利要求6所述的方法，其特征在于：所述啟發(fā)式規(guī)則包括不可行解剪枝策略、全局優(yōu)先規(guī)則和集束搜索規(guī)則。

8.如權(quán)利要求6所述的方法，其特征在于：所述松弛解包括若干沖突點(diǎn)，根據(jù)所述沖突點(diǎn)設(shè)置分組策略，所述分組策略包括根據(jù)沖突點(diǎn)的相關(guān)列車進(jìn)行分組和根據(jù)列車之間沖突關(guān)系進(jìn)行分組。

9.如權(quán)利要求8所述的方法，其特征在于：所述分組沖突列車的作業(yè)方案設(shè)置完畢后，得到可行解和計(jì)算目標(biāo)函數(shù)下界。

10.一種鐵路車站作業(yè)計(jì)劃編制方法的應(yīng)用，其特征在于：將權(quán)利要求1～9中任一項(xiàng)所述的鐵路車站作業(yè)計(jì)劃編制方法應(yīng)用于高速鐵路車站日常作業(yè)管理、作業(yè)人員培訓(xùn)及運(yùn)營(yíng)計(jì)劃優(yōu)化中。