李瑞辰，臧永立，姚宇峰

（1. 中國(guó)鐵道科學(xué)研究院集團(tuán)有限公司，北京 100081；2. 中國(guó)鐵道科學(xué)研究院集團(tuán)有限公司 通信信號(hào)研究所，北京 100081）

編組站是鐵路樞紐的核心，承擔(dān)著大量的貨運(yùn)列車(chē)解體、編組和機(jī)車(chē)換掛等作業(yè)。機(jī)列銜接問(wèn)題是指自到發(fā)線編成待掛車(chē)列至車(chē)列掛機(jī)時(shí)止，機(jī)車(chē)與車(chē)列的接續(xù)作業(yè)。機(jī)車(chē)與車(chē)列能否緊密銜接，將直接影響編組站的運(yùn)輸暢通，因此解決機(jī)列銜接不緊密的問(wèn)題是提高編組站運(yùn)輸生產(chǎn)效率、減少機(jī)車(chē)與車(chē)列在站停留時(shí)間的關(guān)鍵。

目前，國(guó)內(nèi)外針對(duì)編組站機(jī)列銜接問(wèn)題的研究尚不深入，作者鮑立群[1]針對(duì)機(jī)列銜接不緊密現(xiàn)狀，通過(guò)流程再造與信息共享，將機(jī)車(chē)叫班任務(wù)下放到車(chē)站總調(diào)度員，并設(shè)置駐站機(jī)調(diào)崗位，彼此協(xié)作完成精準(zhǔn)叫班，但極大地增加了車(chē)站總調(diào)度員壓力；大多數(shù)針對(duì)機(jī)車(chē)運(yùn)用方面的研究集中在日計(jì)劃?rùn)C(jī)車(chē)周轉(zhuǎn)圖編制、加速機(jī)車(chē)周轉(zhuǎn)策略等方面[2-4]，對(duì)鐵路行車(chē)組織工作具有一定的指導(dǎo)意義，但并未真正解決機(jī)車(chē)銜接不緊密的問(wèn)題。日計(jì)劃?rùn)C(jī)車(chē)周轉(zhuǎn)圖表示的是機(jī)務(wù)段在一晝夜內(nèi)各區(qū)段機(jī)車(chē)掛運(yùn)車(chē)次及機(jī)車(chē)交路情況的圖表，由于各種外界因素影響，日班計(jì)劃與實(shí)際執(zhí)行的偏差會(huì)不斷累積，當(dāng)偏差累積到一定程度時(shí)，機(jī)務(wù)段便無(wú)法按照機(jī)車(chē)日計(jì)劃?rùn)C(jī)車(chē)周轉(zhuǎn)圖進(jìn)行機(jī)車(chē)運(yùn)用安排。因此，目前負(fù)責(zé)實(shí)際運(yùn)用的機(jī)車(chē)調(diào)度員只能根據(jù)機(jī)車(chē)實(shí)際情況人工為出發(fā)階段計(jì)劃指定機(jī)車(chē)，缺乏對(duì)機(jī)車(chē)運(yùn)用的預(yù)先估計(jì)，隨意性大，車(chē)流等機(jī)車(chē)、機(jī)車(chē)等車(chē)流的情況普遍存在，嚴(yán)重影響了編組站的正常生產(chǎn)運(yùn)輸秩序。

本文針對(duì)編組站機(jī)列銜接現(xiàn)狀及問(wèn)題進(jìn)行分析，并從機(jī)務(wù)與車(chē)務(wù)信息脫節(jié)與缺少機(jī)車(chē)運(yùn)用階段規(guī)劃現(xiàn)狀出發(fā)，分別提出構(gòu)建機(jī)務(wù)車(chē)務(wù)信息共享機(jī)制與創(chuàng)建機(jī)車(chē)運(yùn)用階段計(jì)劃對(duì)策。在構(gòu)建機(jī)務(wù)車(chē)務(wù)信息共享機(jī)制方面，分析機(jī)務(wù)與車(chē)務(wù)需要共享的數(shù)據(jù)類(lèi)型；在創(chuàng)建機(jī)車(chē)運(yùn)用階段計(jì)劃方面，分析機(jī)車(chē)階段計(jì)劃編制流程，討論機(jī)車(chē)運(yùn)用規(guī)則，建立了機(jī)車(chē)運(yùn)用階段計(jì)劃編制模型，最后進(jìn)行算例驗(yàn)證。

1 機(jī)列銜接現(xiàn)狀及原因分析

1.1 機(jī)務(wù)與車(chē)務(wù)信息脫節(jié)

機(jī)務(wù)與車(chē)務(wù)分屬兩個(gè)不同系統(tǒng)，彼此之間缺少直接的信息交互。由于技術(shù)和設(shè)備的限制，使得本務(wù)機(jī)作業(yè)計(jì)劃的銜接和作業(yè)執(zhí)行進(jìn)度只能依靠電話(huà)進(jìn)行溝通。車(chē)務(wù)部門(mén)無(wú)法詳細(xì)獲知段內(nèi)機(jī)車(chē)的整備、派班等具體情況，機(jī)務(wù)部門(mén)也無(wú)法掌握車(chē)站車(chē)流、機(jī)車(chē)摘掛等情況。

1.2 編制車(chē)站階段計(jì)劃未考慮計(jì)劃?rùn)C(jī)車(chē)

由于車(chē)站總調(diào)度員無(wú)法獲知機(jī)務(wù)段內(nèi)機(jī)車(chē)狀態(tài)與派班情況，因此在車(chē)站總調(diào)度員編制車(chē)站階段計(jì)劃時(shí)缺少對(duì)計(jì)劃?rùn)C(jī)車(chē)的考慮，所以經(jīng)常出現(xiàn)車(chē)列編組完畢，但缺少滿(mǎn)足要求機(jī)車(chē)而導(dǎo)致無(wú)法開(kāi)車(chē)，占用到發(fā)線資源，浪費(fèi)機(jī)車(chē)與駝峰資源。

1.3 機(jī)車(chē)叫班模式有待改進(jìn)

目前，大多數(shù)鐵路局的機(jī)車(chē)叫班模式是由鐵路局調(diào)度所統(tǒng)一指揮，自上而下發(fā)布機(jī)車(chē)叫班計(jì)劃[6]。但調(diào)度所機(jī)車(chē)調(diào)度員往往不能準(zhǔn)確獲知機(jī)車(chē)的實(shí)際狀態(tài)及車(chē)流編組進(jìn)度。僅依靠機(jī)車(chē)周轉(zhuǎn)圖及行調(diào)階段計(jì)劃進(jìn)行機(jī)車(chē)叫班，不適應(yīng)當(dāng)前的運(yùn)輸組織要求。

1.4 機(jī)務(wù)段對(duì)機(jī)車(chē)運(yùn)用缺少階段規(guī)劃

當(dāng)前，無(wú)論是采用鐵路局調(diào)度所機(jī)車(chē)叫班模式，還是車(chē)站總調(diào)度員叫班模式，針對(duì)機(jī)車(chē)運(yùn)用的預(yù)先規(guī)劃只有機(jī)車(chē)日班計(jì)劃，但是隨著時(shí)間推移，日班計(jì)劃誤差越來(lái)越大，日班計(jì)劃就喪失了參考意義。因此，如果能根據(jù)車(chē)站階段計(jì)劃自動(dòng)編制機(jī)車(chē)運(yùn)用階段計(jì)劃，并將機(jī)車(chē)運(yùn)用計(jì)劃共享到車(chē)站，那么機(jī)車(chē)運(yùn)用銜接問(wèn)題將大有改善。

2 構(gòu)建機(jī)務(wù)車(chē)務(wù)信息共享機(jī)制

2.1 機(jī)務(wù)向車(chē)務(wù)共享的信息

（1）機(jī)車(chē)狀態(tài)信息及機(jī)車(chē)交路信息

機(jī)務(wù)段信息管理系統(tǒng)中含有段內(nèi)機(jī)車(chē)的機(jī)車(chē)狀態(tài)及機(jī)車(chē)交路等信息，根據(jù)到達(dá)階段計(jì)劃與機(jī)車(chē)實(shí)際周轉(zhuǎn)圖推算出未到站的在途機(jī)車(chē)的機(jī)車(chē)交路信息。將機(jī)車(chē)狀態(tài)信息及機(jī)車(chē)交路信息共享給車(chē)務(wù)系統(tǒng)，供車(chē)務(wù)部門(mén)作業(yè)時(shí)參考，并作為車(chē)務(wù)系統(tǒng)編制階段計(jì)劃時(shí)的機(jī)車(chē)依據(jù)。

（2）機(jī)車(chē)階段計(jì)劃及機(jī)車(chē)叫班

將機(jī)務(wù)段機(jī)車(chē)階段計(jì)劃和機(jī)車(chē)叫班情況共享給車(chē)務(wù)系統(tǒng)，車(chē)站調(diào)度員可以根據(jù)機(jī)車(chē)階段計(jì)劃有選擇性地下達(dá)解編車(chē)作業(yè)，優(yōu)先編組有機(jī)車(chē)供應(yīng)的階段計(jì)劃。

2.2 車(chē)務(wù)向機(jī)務(wù)共享的信息

（1）車(chē)站到發(fā)階段計(jì)劃

將車(chē)站到發(fā)階段計(jì)劃共享給機(jī)務(wù)段，機(jī)務(wù)段可以按照車(chē)站階段計(jì)劃提前規(guī)劃?rùn)C(jī)車(chē)運(yùn)用階段計(jì)劃，方便機(jī)務(wù)段隨時(shí)安排及優(yōu)化機(jī)車(chē)交路。

（2）車(chē)流編組進(jìn)度

將車(chē)流編組進(jìn)度共享給機(jī)務(wù)段，機(jī)務(wù)段根據(jù)車(chē)流編組進(jìn)度調(diào)整叫班機(jī)車(chē)出段時(shí)機(jī)，防止車(chē)流未編組完全，機(jī)車(chē)出段的情況發(fā)生。

3 制定機(jī)車(chē)運(yùn)用階段計(jì)劃

3.1 機(jī)車(chē)運(yùn)用及調(diào)整流程

機(jī)列銜接問(wèn)題是一個(gè)分類(lèi)指派問(wèn)題，即以機(jī)車(chē)最早可出段時(shí)間作為指派指標(biāo)，將運(yùn)用機(jī)車(chē)按照機(jī)車(chē)運(yùn)用規(guī)則指派給出發(fā)階段計(jì)劃。形成機(jī)車(chē)運(yùn)用階段計(jì)劃。并根據(jù)機(jī)車(chē)指派結(jié)果及機(jī)車(chē)入段技術(shù)作業(yè)標(biāo)準(zhǔn)時(shí)間反推機(jī)車(chē)最晚出段時(shí)間及機(jī)車(chē)最晚入段時(shí)間，流程如圖1所示。

圖1 機(jī)車(chē)運(yùn)用與調(diào)整流程

3.2 機(jī)車(chē)運(yùn)用規(guī)則分析

（1）機(jī)車(chē)交路

機(jī)車(chē)交路是指機(jī)車(chē)固定擔(dān)當(dāng)運(yùn)輸任務(wù)的周轉(zhuǎn)區(qū)段，即機(jī)車(chē)從機(jī)務(wù)段本段到機(jī)務(wù)折返段所在站之間往返運(yùn)行的線路區(qū)段。一般情況下，機(jī)車(chē)的運(yùn)用必須符合機(jī)車(chē)交路的要求，不同機(jī)車(chē)交路的機(jī)車(chē)不可以混用。機(jī)務(wù)段需要根據(jù)出發(fā)階段計(jì)劃的需求機(jī)車(chē)交路類(lèi)型來(lái)安排運(yùn)用機(jī)車(chē)。

（2）牽引定數(shù)

列車(chē)牽引定數(shù)是指列車(chē)運(yùn)行圖規(guī)定的某一區(qū)段固定機(jī)車(chē)類(lèi)型及列車(chē)種類(lèi)的列車(chē)牽引重量。并應(yīng)根據(jù)機(jī)車(chē)牽引力、區(qū)段內(nèi)線路狀況及其設(shè)備條件確定列車(chē)牽引定數(shù)。機(jī)務(wù)段需要根據(jù)出發(fā)階段計(jì)劃中要求的牽引定數(shù)安排運(yùn)用機(jī)車(chē)。

（3）機(jī)車(chē)運(yùn)非狀態(tài)

將機(jī)車(chē)劃分為運(yùn)用機(jī)車(chē)和非運(yùn)用機(jī)車(chē)兩種狀態(tài)。運(yùn)用機(jī)車(chē)指的是可以派班并承擔(dān)列車(chē)牽引任務(wù)的機(jī)車(chē)，即可用機(jī)車(chē)；非運(yùn)用機(jī)車(chē)指的是由于機(jī)車(chē)故障、機(jī)車(chē)檢修、機(jī)車(chē)運(yùn)用轉(zhuǎn)備用等原因，機(jī)車(chē)處于不可用狀態(tài)。

3.3 機(jī)車(chē)階段計(jì)劃編制模型

機(jī)務(wù)段內(nèi)機(jī)車(chē)階段計(jì)劃編制問(wèn)題，主要是在一個(gè)階段內(nèi)，滿(mǎn)足運(yùn)輸組織需求的前提下，考慮機(jī)車(chē)運(yùn)用規(guī)則及各項(xiàng)實(shí)際情況，合理安排機(jī)車(chē)運(yùn)用與周轉(zhuǎn)方案，以達(dá)到機(jī)車(chē)與車(chē)流在站停留時(shí)間最短的目的。由于機(jī)車(chē)運(yùn)用階段計(jì)劃編制是以車(chē)站到發(fā)階段計(jì)劃為基礎(chǔ)編制的，因此編制前提為車(chē)流會(huì)按照出發(fā)階段計(jì)劃時(shí)間準(zhǔn)時(shí)編組完成，后期具體情況通過(guò)信息共享機(jī)制彼此調(diào)整。因此，本文構(gòu)建的某一決策周期內(nèi)機(jī)車(chē)階段計(jì)劃編制模型的目標(biāo)函數(shù)如下：

其中，J={Ji|i=1, 2,…,n}是到達(dá)編組站的在途機(jī)車(chē)和機(jī)務(wù)段內(nèi)的機(jī)車(chē)集合；θi為{0, 1}變量，如果機(jī)車(chē)為非運(yùn)用狀態(tài)則取值0，否則取值1；為列車(chē)實(shí)際出發(fā)階段計(jì)劃開(kāi)車(chē)點(diǎn)，為每個(gè)到達(dá)機(jī)車(chē)Ji到達(dá)車(chē)站的時(shí)間；L={Lj|j=1, 2, …,n}是到發(fā)線編成待掛車(chē)列的集合；Nj為每組車(chē)輛在站停留時(shí)間。機(jī)車(chē)最早出段時(shí)間為：

3.4 機(jī)車(chē)階段計(jì)劃編制求解算法

機(jī)車(chē)階段計(jì)劃的編制求解方案流程如下：

（1）按需求機(jī)車(chē)類(lèi)型對(duì)出發(fā)階段計(jì)劃分組，逐一遍歷計(jì)劃組；

（2）加載符合機(jī)車(chē)交路類(lèi)型的機(jī)車(chē)，篩選可用機(jī)車(chē)；

（3）獲取每臺(tái)可用機(jī)車(chē)最早可用時(shí)間與本組出發(fā)階段計(jì)劃出發(fā)時(shí)間，構(gòu)建指派模型，并以出發(fā)時(shí)間與最早可用時(shí)間的插值推出指派矩陣；

（4）利用匈牙利算法對(duì)指派問(wèn)題求解，生成機(jī)車(chē)運(yùn)用階段計(jì)劃。如機(jī)車(chē)運(yùn)用階段計(jì)劃中某一機(jī)車(chē)最早可用時(shí)間晚于機(jī)車(chē)最晚出段時(shí)間，將此計(jì)劃剔除出組，跳入Step1重新推算本組；

（5）根據(jù)機(jī)車(chē)運(yùn)用階段計(jì)劃反推機(jī)車(chē)最晚出段時(shí)間及機(jī)車(chē)最晚入段時(shí)間。

4 算例驗(yàn)證與分析

4.1 算例驗(yàn)證

以某三級(jí)六場(chǎng)的編組站機(jī)車(chē)運(yùn)用實(shí)際情況為例對(duì)模型及求解算法進(jìn)行驗(yàn)證與分析。

以2 h為決策周期，當(dāng)前時(shí)間為9：40，選取車(chē)站某一機(jī)車(chē)交路的車(chē)站到發(fā)階段計(jì)劃、機(jī)務(wù)段內(nèi)實(shí)際機(jī)車(chē)的狀態(tài)，如表1～表3所示。其中，車(chē)站各項(xiàng)時(shí)間標(biāo)準(zhǔn)為：到達(dá)機(jī)車(chē)入段走行時(shí)間標(biāo)準(zhǔn)為10 min，整備時(shí)間標(biāo)準(zhǔn)為50 min，出發(fā)機(jī)車(chē)出段走行時(shí)間為6 min，出發(fā)前技術(shù)作業(yè)時(shí)間為5 min。

由于上述求解算法中的（1）與（2）是對(duì)可用機(jī)車(chē)與到發(fā)階段計(jì)劃的篩選，只需按照機(jī)車(chē)運(yùn)用規(guī)則篩選便可解決，因此，算例驗(yàn)證模塊以某一機(jī)車(chē)交路為例，并默認(rèn)已經(jīng)過(guò)（1）和（2）操作。

表1 列車(chē)到達(dá)階段計(jì)劃

表2 列車(chē)出發(fā)階段計(jì)劃

表3 段內(nèi)未叫班機(jī)車(chē)的實(shí)際狀態(tài)

（3）根據(jù)段內(nèi)未叫班機(jī)車(chē)狀態(tài)與到達(dá)階段計(jì)劃分別計(jì)算機(jī)車(chē)最早可用時(shí)間如表4所示。

表4 機(jī)車(chē)最早可用時(shí)間

結(jié)合車(chē)站發(fā)車(chē)階段計(jì)劃，由發(fā)車(chē)時(shí)間減去最早可用時(shí)間和出段走行及技術(shù)作業(yè)時(shí)間獲得富裕時(shí)間，并以此推出指派系數(shù)矩陣，系數(shù)矩陣如下：

（4）利用匈牙利算法對(duì)（3）生成的系數(shù)矩陣求解，利用LINGO軟件編程實(shí)現(xiàn)，具體代碼及運(yùn)行后的部分結(jié)果如圖2所示，由運(yùn)行結(jié)果可以得到機(jī)車(chē)的指派關(guān)系。

（5）根據(jù)機(jī)車(chē)運(yùn)用階段計(jì)劃反推機(jī)車(chē)最晚出段時(shí)間及機(jī)車(chē)最晚入段時(shí)間如表5所示。

至此，基于車(chē)站階段計(jì)劃及機(jī)車(chē)資源狀態(tài)編制的機(jī)車(chē)運(yùn)用階段計(jì)劃便編制完成。

圖2 LINGO軟件求解及運(yùn)行結(jié)果

表5 機(jī)車(chē)運(yùn)用階段計(jì)劃

4.2 結(jié)果分析

經(jīng)計(jì)算，編制完成的機(jī)車(chē)運(yùn)用階段計(jì)劃中本階段機(jī)車(chē)在站停留時(shí)間為686 min,為本階段機(jī)車(chē)在站停留最短時(shí)間, 由于有階段計(jì)劃作為參考，機(jī)務(wù)段機(jī)車(chē)調(diào)度員與車(chē)站值班員可以對(duì)作業(yè)進(jìn)行提前規(guī)劃調(diào)整，并根據(jù)機(jī)車(chē)最晚出入段時(shí)間進(jìn)行機(jī)車(chē)進(jìn)路的準(zhǔn)備。如果機(jī)務(wù)段與車(chē)站均準(zhǔn)時(shí)兌現(xiàn)階段計(jì)劃，那么每組車(chē)輛在站停留時(shí)間等于出發(fā)前技術(shù)作業(yè)時(shí)間5 min,此階段共計(jì)6×5 min=30 min。因此本階段機(jī)車(chē)與車(chē)輛在站停留時(shí)間共計(jì)716 min，由此實(shí)現(xiàn)機(jī)車(chē)與車(chē)輛在站停留時(shí)間最短的目的。

5 結(jié)束語(yǔ)

機(jī)車(chē)運(yùn)用工作是鐵路運(yùn)輸組織的重要組成部分，當(dāng)前機(jī)務(wù)與車(chē)務(wù)信息不對(duì)稱(chēng)、機(jī)務(wù)缺少機(jī)車(chē)運(yùn)用階段計(jì)劃的現(xiàn)狀顯然不符合當(dāng)前運(yùn)輸組織需求。本文通過(guò)信息共享及機(jī)車(chē)運(yùn)用階段計(jì)劃編制，實(shí)現(xiàn)機(jī)車(chē)與車(chē)流精準(zhǔn)銜接，有效地化解了機(jī)列銜接難題。但是，圍繞機(jī)車(chē)運(yùn)用走行計(jì)劃等方面尚未做深入探討，對(duì)于機(jī)車(chē)在編組站內(nèi)的總體管控方面，是今后的研究重點(diǎn)。