[發明專利]考慮客流需求特點的中長距離列車備選集兩階段生成方法

在審

• 申請號: 202111241844.1
• 申請日: 2021-10-25
• 公開（公告）號: CN114186773A
• 公開（公告）日: 2022-03-15
• 發明（設計）人: 韓沛文;鄒明輝;湯杰;高繼宇;馬海龍;楊鵬程;吳其剛;聶英杰;高明明;肖春光;陳波;馬保仁;南敬林;尹元釗
• 申請（專利權）人: 中國鐵路設計集團有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/30;G06F30/20
• 代理公司: 天津漿果知識產權代理事務所(普通合伙) 12240
• 代理人: 王龑

1.一種考慮客流需求特點的中長距離列車備選集兩階段生成方法，其特征在于：包括以下步驟：

(Ⅰ)將整條線路劃分為若干短距離區段；

(Ⅱ)將中長距離客流OD的服務需求按照上述短距離區段分解；

(Ⅲ)中長距離客流OD服務需求分解至短距離區段后，與原始短距離客流OD服務需求合并；

(Ⅳ)基于合并后的需求，運用迭代拼接方法生成各短距離區段的備選集；

(Ⅴ)根據原始中長距離客流OD服務需求，將各短距離區段的備選集擇優組合生成滿足需求的中長距離列車備選集。

2.根據權利要求1所述的考慮客流需求特點的中長距離列車備選集兩階段生成方法，其特征在于：步驟(Ⅰ)將整條線路劃分為若干短距離區段，具體如下：

根據線路車站數量和列車起訖點車站分布情況，選取合適的列車起訖點車站作為分割點，將線路合理劃分為若干短距離區段。

3.根據權利要求1所述的考慮客流需求特點的中長距離列車備選集兩階段生成方法，其特征在于：步驟(Ⅱ)將中長距離客流OD的服務需求按照上述短距離區段分解，具體如下：

將中長距離列車備選集的生成分解至各短距離區段進行，對應的跨區段客流OD需求分解至各短距離區段，以在短距離區段備選集的生成過程中將跨區段客流OD需求分段考慮在內，

跨區段客流OD包括中長距離客流OD以及跨區段的短距離客流OD。

4.根據權利要求1所述的考慮客流需求特點的中長距離列車備選集兩階段生成方法，其特征在于：步驟(Ⅲ)中長距離客流OD服務需求分解至短距離區段后，與原始短距離客流OD服務需求合并，具體如下：

在對跨區段客流OD需求按照區段端點分解后，將各區段得到的分解客流OD需求與區段覆蓋的短距離客流OD需求合并，合并結果為該區段備選集生成所需要的客流OD需求。

5.根據權利要求1所述的考慮客流需求特點的中長距離列車備選集兩階段生成方法，其特征在于：步驟(Ⅳ)基于合并后的需求，運用迭代拼接方法生成各短距離區段的備選集，具體如下：

各短距離區段的備選集生成采用基于迭代拼接思想的雙循環方法，過程包括外層循環和內層循環；

其外層循環包括初始化流程、對所有列車起訖點循環、對每個列車起訖點的備選集生成過程迭代循環、判斷當前備選集是否滿足要求；

其內層循環基于列車段迭代拼接的思想，在外層循環對備選集生成過程的迭代控制下不斷進行列車段的拼接，生成新列車段，并判斷其是否為有效列車以及是否可加入到該列車起訖點的備選集中。

6.根據權利要求1所述的考慮客流需求特點的中長距離列車備選集兩階段生成方法，其特征在于：步驟(Ⅴ)根據原始中長距離客流OD服務需求，將各短距離區段的備選集擇優組合生成滿足需求的中長距離列車備選集，具體如下：

根據中長距離列車起訖點所覆蓋的短距離區段的首尾連接情況，選擇各短距離區段備選集中起點、終點或起終點為區段分割點的列車，枚舉出該區段組合方案下所有可能的列車組合，每一種可能的列車組合即為一趟可能的中長距離列車

將枚舉出的所有可能的列車組合作為中長距離列車備選集生成模型的解空間，通過求解模型即可獲得該中長距離列車起訖點下的中長距離列車備選集。

7.根據權利要求6所述的考慮客流需求特點的中長距離列車備選集兩階段生成方法，其特征在于：中長距離列車備選集生成模型包括目標函數，所述目標函數以生成的中長距離列車總里程長度最短和總停站數量最少為目標構建。

8.根據權利要求6所述的考慮客流需求特點的中長距離列車備選集兩階段生成方法，其特征在于：中長距離列車備選集生成模型包括服務頻率約束，所述服務頻率約束為：

對生成的中長距離列車備選集應當滿足的跨區段客流OD服務頻率進行約束。