[發明專利]基于不確定處理框架和規則組合算法的動車所調度方法

在審

• 申請號: 202011399059.4
• 申請日: 2020-12-02
• 公開（公告）號: CN112396251A
• 公開（公告）日: 2021-02-23
• 發明（設計）人: 唐秋華;何明;殷迪
• 申請（專利權）人: 武漢科技大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q50/30
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 楊明月

1.一種基于不確定處理框架和規則組合算法的動車所調度方法，其特征在于，包括：

針對動車組的調度問題，提取出所述動車組在調度中涉及的集合、確定型參數、不確定參數和變量，所述不確定參數包括區間內變化的參數、具有隨機屬性的參數和具有模糊特征的參數；

基于所述集合、所述確定型參數、所述不確定參數和所述變量，建立不確定情形下所述動車所的調車模型；

對于所述調車模型，根據區間內變化的參數的區間變化范圍，獲取確定的區間規劃對等模型，根據具有隨機屬性的參數的概率分布，獲取確定的機會約束對等模型，根據具有模糊特征的參數的期望，獲取確定的期望約束對等模型，最終獲取轉換后的調車模型；

對轉換后的調車模型進行求解，獲取最優調度方案；

根據所述最優調度方案，對所述動車組的車輛進行調度。

2.根據權利要求1所述的基于不確定處理框架和規則組合算法的動車所調度方法，其特征在于，所述根據區間內變化的參數的區間變化范圍，獲取確定的區間規劃對等模型，具體計算公式如下：

其中，B_ez表示動車組e占用作業區z的開始時刻，T_ez表示動車組e占用作業區z的結束時刻，ω表示約束水平，表示區間變化范圍上限，表示區間變化范圍下限，d′表示股道線，D表示作業線集合，n′表示每條股道上執行的第n′個作業，N_d′表示股道d'的最大作業個數，Y_ezdn表示動車組e在作業區z的股道d上執行的第n個操作。

3.根據權利要求1所述的基于不確定處理框架和規則組合算法的動車所調度方法，其特征在于，所述根據具有隨機屬性的參數的概率分布，獲取確定的機會約束對等模型，具體計算公式如下：

其中，B_ez表示動車組e占用作業區z的開始時刻，T_ez表示動車組e占用作業區z的結束時刻，ε表示不確定水平，ξ₁和ξ₂表示隨機變量，κ表示不可行限度，p_z表示作業區z理論作業時間，d′表示股道線，D表示作業線集合，n′表示每條股道上執行的第n′個作業，N_d′表示股道d'的最大作業個數，Y_ezdn表示動車組e在作業區z的股道d上執行的第n個操作。

4.根據權利要求1所述的基于不確定處理框架和規則組合算法的動車所調度方法，其特征在于，所述根據具有模糊特征的參數的期望，獲取確定的期望約束對等模型，具體計算公式如下：

其中，B_ez表示動車組e占用作業區z的開始時刻，T_ez表示動車組e占用作業區z的結束時刻，μ表示模糊系數，p_z1、p_z2、p_z3分別表示作業區z最短作業時間、最可能作業時間和最長作業時間，d′表示股道線，D表示作業線集合，n′表示每條股道上執行的第n′個作業，N_d′表示股道d'的最大作業個數，Y_ezdn表示動車組e在作業區z的股道d上執行的第n個操作。

5.根據權利要求1至4任一所述的基于不確定處理框架和規則組合算法的動車所調度方法，其特征在于，所述不確定參數具體包括各作業區不確定作業時間、所述動車組的不確定入所時間和所述動車組的不確定出所時間。

6.根據權利要求1至4任一所述的基于不確定處理框架和規則組合算法的動車所調度方法，其特征在于，所述調度問題為加工時長不定、加工順序不定的Open-Shop調度問題。

7.根據權利要求1至4任一所述的基于不確定處理框架和規則組合算法的動車所調度方法，其特征在于，所述對轉換后的調車模型進行求解，獲取最優調度方案，具體包括：

按照預設規則組合算法，對轉換后的調車模型進行求解，獲取所述最優調度方案；

其中，所述預設規則組合算法包括先到先加工初始化規則、最早空閑股道優先規則、股道時空相容約束規則和調車計劃沖突消解規則。