區段站到發線運用優化研究

摘 要：在既有的站場技術設備、技術作業標準和列車運行圖等條件確定的情況下，為提高鐵路運輸組織效率，通過構建整數規劃模型，對到發線運用問題進行求解。以到發線占用時間最短為優化目標，以到發線占用滿足時空沖突、單一列車占用單一到發線為約束，使用遺傳算法進行求解。通過構建到發線占用時間片，疏解列車與到發線占用時空沖突。研究表明，本文建立的整數規劃模型可行，并具有較高的求解效率，能較好地對到發線占用問題進行優化。

關鍵詞：區段站；到發線運用；遺傳算法

中圖分類號：O224 文獻標識碼：A 文章編號：1003-5168（2018）08-0124-02

Study on the Optimization of the Application of the

Section Station to the Hair Line

LIU Yuan

（Zhengzhou Railway Bureau Xinxiang Branch，Xinxiang Henan 453000）

Abstract： In order to improve the efficiency of railway transportation organization， the integer programming model is applied to solve the problem of arrival and departure line operation under the condition that the existing station technology equipment， technical operation standard and train diagram and other conditions are determined. Taking the shortest occupation time of arrival line as the optimization objective， we use genetic algorithm to solve the problem of occupying line occupancy to meet the conflict of time and space， single train occupancy to single line. The time - space conflict between the train and the hair line is solved by building up the time slice of the hair line.

Keywords： section stations；use of hair line；genetic algorithm

隨著列車運行速度的不斷提高，鐵路干線通過能力的差距在不斷擴大，鐵路車站技術作業效率已經成為提高列車通過能力的瓶頸。鐵路區段站主要承擔著鐵路運輸任務的到發解編，是運行線上的重要運輸節點。在既有的站場技術設備、技術作業標準和列車運行圖等條件確定的情況下，對到發線運用進行優化能顯著提高鐵路區段站的作業效率。

1 問題描述

區段站到發線運用問題優化研究需滿足以下基本條件[1]：①某列車只可占用一條到發線；②某到發線只可占用一列列車；③接發車及調車進路占用咽喉區時間、空間不相互沖突。

2 到發線模型的建立

2.1 模型定義

某區段站某到發場每日接發列車集合為N，[N=N1，N2，N3，…，Nn]，[i∈1，n]，[n]代表每日到達列車總數，[Ni]代表第[i]列到達的列車；到發線集合為M，[M=M1，M2，M3，…，Mm]，[j∈1，m]，m代表到發場到發線總數，[Mj]代表第[j]條到發線；咽喉區進路集合為Y，[Y=Y1，Y2，Y3，…，Yy]，[k∈1，y]，[k]代表咽喉區進路總數，Yk代表咽喉區第y條進路。

2.2 到發線占用因素分析

在研究區段站到發線運用問題時，需明確占用到發線及咽喉區的時間關系。影響占用到發線及咽喉區時間的因素包括：列車等級、列車進路的選擇、機車交路、列檢作業、貨檢作業、列車技術作業類別、列車到達時間和列車出發時間。

根據以上影響因素建立區段站列車信息集，設區段站到達第i列列車Ni包含以下信息：

[Ni=N1i，N2i，N3i，N4i，N5i，N6i，N7i，N8i，N9i] （1）

[N1i]代表列車等級，[N2i]代表接車方向及進路選擇，[N3i]代表發車方向及進路選擇，[N4i]代表機車換乘或換掛狀態，[N5i]代表是否需要列檢作業，[N6i]代表是否需要貨檢作業，[N7i]代表列車是否到達解體或編組始發，[N8i]代表到達時間，[N9i]代表出發時間。

2.3 區段站到發線運用模型的建立

建立以到發線占用時間最短為優化目標的數學模型。

[Z=i=1nN9i-N8i] （2）

其中：

[N9i-N8i0] （3）

[j=1mxij=1] （4）

[j=1myij=1] （5）

式（3）中，[N8i]表示到達時間，[N9i]表示出發時間，本式表示列車出發時間要大于等于到達時間。式（4）中，[xij]表示列車占用到發線的關系，若列車Ni占用到發線j則[xij=1]，否則[xij=0]，本式表示列車只可占用一條到發線。式（5）中，[yij]表示超限列車是否占用固定到發線，若超限列車Ni接入可接發超限列車的到發線j，則[yij=1]，否則[yij=0]，本式表示超限列車只可接入固定到發線。

3 到發線問題算法研究

遺傳算法是一種基于隱式表達解空間的方法，其中優化問題的解空間并沒有相對應的存儲形式，而只是通過設計染色體的編碼規則，使染色體經過遺傳操作后有可能對應解空間中的任一解，從而實現對解空間進行搜索。到發線運用模型是一個二次0-1規劃模型，約束條件較為復雜，具有空間和時間二維特性。遺傳算法作為一種智能算法，能夠很好地優化發線運用問題。

3.1 編碼

建立模型和染色體之間的對應關系，將到發線占用關系通過染色體的形式表達出來。由于二進制編碼具有操作簡單易行的優點，采用二進制編碼形式，構建有n列列車的集合，集合中每個元素代表該列車占用的到發線。

3.2 設計遺傳算子

采用最佳保留選擇的選擇方式，將種群中的最優個體完整復制給下一代種群，這樣做能保證迭代過后，最終選擇的染色體是歷次迭代中的最優個體。采用均勻交叉的方式，將兩個配對的個體每個基因座上的基因都已相同的交叉概率進行交換，從而形成兩個新的個體。采用基礎為變異，每一個基因座上的值都具有相同的變異概率。完成變異操作后，根據時間片的對應關系，判斷出染色體是否可行，若不可行，則刪除此條染色體，并重新生成新的染色體。

4 案例分析

新鄉車站南運轉場上行到發場銜接新菏線、新焦線、京廣上行外包線，擁有到發線9條，主要承擔京廣上行線、新菏線、新焦線到達解體和編組始發列車的到發解編。其中，新焦線日均發車81列，新菏線日均到達66列，京廣上行外包線日均到發139列。南運轉場上行到發場每日最繁忙時段為12：00—15：00，對此進行到發線運用優化。為簡化計算，假設到發場內有股道時，立即接受后方站預告，本站技術作業后，向前方站預告時，前方站立即接受預告。

遺傳算法的參數設置：迭代次數為350代，種群規模取60，交叉概率取0.74，變異概率取0.03。利用MATLAB軟件進行計算并得到帕累托解。

以到發線占用時間最短為優化目標，經計算，12：00—15：00時段內，列車占用時間優化后為18：14，較優化前的23：20，占用時間減少了21.9%。

5 結論

對于區段站到發線運用問題，考慮到列車技術作業對接發列車的影響，并利用時間片表達列車約束關系，提高計算效率。通過構建以占用到發線時間最短為優化目標的到發線優化模型，設計了遺傳算法進行求解。通過案例分析表明，構建的模型和算法能夠達到整體優化區段站到發線運用的目的。

參考文獻：

[1]劉源.高鐵站到發線運用模型與算法[J].現代交通技術，2015（4）：69-73.