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

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

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

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

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