區(qū)段站到發(fā)線運(yùn)用優(yōu)化研究

摘 要：在既有的站場(chǎng)技術(shù)設(shè)備、技術(shù)作業(yè)標(biāo)準(zhǔn)和列車運(yùn)行圖等條件確定的情況下，為提高鐵路運(yùn)輸組織效率，通過(guò)構(gòu)建整數(shù)規(guī)劃模型，對(duì)到發(fā)線運(yùn)用問(wèn)題進(jìn)行求解。以到發(fā)線占用時(shí)間最短為優(yōu)化目標(biāo)，以到發(fā)線占用滿足時(shí)空沖突、單一列車占用單一到發(fā)線為約束，使用遺傳算法進(jìn)行求解。通過(guò)構(gòu)建到發(fā)線占用時(shí)間片，疏解列車與到發(fā)線占用時(shí)空沖突。研究表明，本文建立的整數(shù)規(guī)劃模型可行，并具有較高的求解效率，能較好地對(duì)到發(fā)線占用問(wèn)題進(jìn)行優(yōu)化。

關(guān)鍵詞：區(qū)段站；到發(fā)線運(yùn)用；遺傳算法

中圖分類號(hào)：O224 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：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

隨著列車運(yùn)行速度的不斷提高，鐵路干線通過(guò)能力的差距在不斷擴(kuò)大，鐵路車站技術(shù)作業(yè)效率已經(jīng)成為提高列車通過(guò)能力的瓶頸。鐵路區(qū)段站主要承擔(dān)著鐵路運(yùn)輸任務(wù)的到發(fā)解編，是運(yùn)行線上的重要運(yùn)輸節(jié)點(diǎn)。在既有的站場(chǎng)技術(shù)設(shè)備、技術(shù)作業(yè)標(biāo)準(zhǔn)和列車運(yùn)行圖等條件確定的情況下，對(duì)到發(fā)線運(yùn)用進(jìn)行優(yōu)化能顯著提高鐵路區(qū)段站的作業(yè)效率。

1 問(wèn)題描述

區(qū)段站到發(fā)線運(yùn)用問(wèn)題優(yōu)化研究需滿足以下基本條件[1]：①某列車只可占用一條到發(fā)線；②某到發(fā)線只可占用一列列車；③接發(fā)車及調(diào)車進(jìn)路占用咽喉區(qū)時(shí)間、空間不相互沖突。

2 到發(fā)線模型的建立

2.1 模型定義

某區(qū)段站某到發(fā)場(chǎng)每日接發(fā)列車集合為N，[N=N1，N2，N3，…，Nn]，[i∈1，n]，[n]代表每日到達(dá)列車總數(shù)，[Ni]代表第[i]列到達(dá)的列車；到發(fā)線集合為M，[M=M1，M2，M3，…，Mm]，[j∈1，m]，m代表到發(fā)場(chǎng)到發(fā)線總數(shù)，[Mj]代表第[j]條到發(fā)線；……