編組站進(jìn)路調(diào)度優(yōu)化研究.pdf

1、鐵路編組站是鐵路運(yùn)輸網(wǎng)絡(luò)上非常重要的單元，主要辦理貨物列車的到、解、集、編、發(fā)等作業(yè)，是貨運(yùn)列車重要的改編基地。因此，編組站工作效率的高低將會對整個鐵路運(yùn)輸網(wǎng)的穩(wěn)定性和服務(wù)質(zhì)量產(chǎn)生直接的影響。編組站進(jìn)路調(diào)度優(yōu)化研究主要是解決編組站內(nèi)各項(xiàng)列車、車列、調(diào)機(jī)和機(jī)車在合適的時間指派合意的進(jìn)路及在同一時空進(jìn)路沖突的情況下解決沖突進(jìn)路的問題。進(jìn)路調(diào)度的優(yōu)化是鐵路編組站作業(yè)的一個非常重要的環(huán)節(jié)，合理的選擇和使用進(jìn)路，有利于減少貨物車輛在車站的停留時分

2、，提高車站的作業(yè)效率。
　　本文首先介紹了編組站的構(gòu)成及分布情況，詳細(xì)的闡述了站內(nèi)的總體工作組織和各項(xiàng)作業(yè)的流程,同時分析了站內(nèi)作業(yè)交叉及交叉問題的疏解，簡要的說明了到發(fā)線占用的問題?？偨Y(jié)說明了編組站內(nèi)不同的作業(yè)崗位對進(jìn)路的不同需求問題，描述了進(jìn)路搜索的方法并且用該方法生成了某到達(dá)場的進(jìn)路，并且將生成的進(jìn)路與現(xiàn)場的聯(lián)鎖表進(jìn)行匹配，保留了有效進(jìn)路，為后續(xù)解決作業(yè)進(jìn)路調(diào)度的問題奠定了基礎(chǔ)。
　　在本文中，為了有效的為每一項(xiàng)作業(yè)指

3、派進(jìn)路，首先將一項(xiàng)作業(yè)分解成若干項(xiàng)作業(yè)過程，其次對具有復(fù)雜約束條件的作業(yè)性質(zhì)不同的編組站進(jìn)路調(diào)度問題進(jìn)行了研究，主要是解決為各項(xiàng)行車、機(jī)車及調(diào)車作業(yè)指派進(jìn)路時不會產(chǎn)生時空交叉干擾的問題，同時描述了幾種作業(yè)沖突的類型及在作業(yè)沖突無法避免的情況下，提出了根據(jù)作業(yè)權(quán)重系數(shù)，權(quán)重系數(shù)較高的任務(wù)被優(yōu)先指派進(jìn)路。本文引入車間調(diào)度的概念來對進(jìn)路調(diào)度問題進(jìn)行描述，將一項(xiàng)大的任務(wù)細(xì)分為具體的若干項(xiàng)小的過程，并且對一項(xiàng)作業(yè)的所有進(jìn)路選項(xiàng)以及該作業(yè)占用進(jìn)路的

4、時間窗選項(xiàng)所表示的決策變量進(jìn)行了定義，從而將一個包含多個決策任務(wù)及復(fù)雜約束條件的進(jìn)路優(yōu)化調(diào)度問題轉(zhuǎn)化為一個只需將計算機(jī)提前生成的進(jìn)路集合指派給作業(yè)過程的約束指派問題。本文構(gòu)建了一個總晚點(diǎn)和總走行時間最短的目標(biāo)函數(shù)模型，目標(biāo)模型滿足唯一性、一致性和相容性的約束條件。為了不在求解過程中使約束條件缺失，本文采用了啟發(fā)式算法，設(shè)計了具體的算法步驟，利用計算機(jī)編程進(jìn)行實(shí)現(xiàn)。
　　在本文的最后，使用了一個真實(shí)的到達(dá)場的站場數(shù)據(jù)，利用8:00到