[發(fā)明專利]復雜約束條件的高速列車運行計劃編制優(yōu)化方法與系統

有效

• 申請?zhí)枺?/td>: 201310236698.2
• 申請日: 2013-06-14
• 公開（公告）號: CN103390196A
• 公開（公告）日: 2013-11-13
• 發(fā)明（設計）人: 白紫熙;周磊山
• 申請（專利權）人: 北京交通大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/26
• 代理公司: 北京正理專利代理有限公司 11257
• 代理人: 張文祎

1.一種復雜約束條件的高速列車運行計劃編制優(yōu)化方法，其特征在于，包括以下步驟：

將運行線鋪劃時間分成多個初始的時間模塊；

對各個時間模塊進行運行圖結構優(yōu)化；

輸出最優(yōu)運行圖。

2.根據權利要求1所述的方法，其特征在于，所述對各個時間模塊進行運行圖結構優(yōu)化進一步包括：

S1、對列車發(fā)車組合進行優(yōu)化；

S2、對當前時間模塊的發(fā)車排序進行優(yōu)化；

S3、通過運行線結構優(yōu)化獲得沖突最少的初始運行圖作為備選方案；

S4、通過對所述備選方案進行沖突化解獲得該時間模塊的最優(yōu)運行圖；

S5、判斷是否存在未優(yōu)化的時間模塊，如存在則進入下一步驟，若不存在則執(zhí)行所述輸出最優(yōu)運行圖；

S6、將該未優(yōu)化的時間模塊作為當前時間模塊，重復執(zhí)行步驟S2-S5。

3.根據權利要求2所述的方法，其特征在于，所述對列車發(fā)車組合進行優(yōu)化進一步包括：

根據列車服務頻率、客流出行規(guī)律及客流適應度，并結合列車總停站次數一致的原則，對每個時間模塊的列車組合進行劃分。

4.根據權利要求3所述的方法，其特征在于，所述對當前時間模塊的發(fā)車排序進行優(yōu)化進一步包括以下步驟：

根據Stirling公式，對列車排列采用序列法進行優(yōu)化。

5.根據權利要求4所述的方法，其特征在于，所述通過運行線結構優(yōu)化獲得沖突最少的初始運行圖作為備選方案進一步包括以下步驟：

在不考慮沖突時進行運行線遞推，獲得初始運行圖；

將所述初始運行圖中沖突最少的作為備選方案。

6.根據權利要求5所述的方法，其特征在于，所述在不考慮沖突時進行運行線遞推，獲得初始運行圖是：

以追蹤列車間隔時間發(fā)車和最小停站時間停車作為約束條件，由以下公式遞推獲得：

ak+1i=dki+rki---(2)]]>

aki+δki×ski=dki---(3)]]>

其中，表示列車i在k站的停站情況，表示列車i在k站的離開時間；表示列車i在k站的到達時間；表示列車i在k站的停站時間；表示列車i在k區(qū)間的運行時間，γ_ik表示列車i在k站的最小停站時間，k表示車站索引，k=1,2,...n，n為車站總數；i表示列車索引，i=1,2,...m，m為車站總數。

7.根據權利要求2所述的方法，其特征在于，所述將該未優(yōu)化的時間模塊作為當前時間模塊，重復執(zhí)行步驟S2-S5還包括：

將該未優(yōu)化的時間模塊進行模塊過渡，將過渡后的下一時間模塊作為當前時間模塊，重復執(zhí)行步驟S2-S5，所述模塊過渡包括將被優(yōu)化的上一時間模塊的最后一條運行線作為下一時間模塊的運行線之一，使該下一時間模塊的起始時間調整為該最后一條運行線的發(fā)車時間。