鐵路空車調(diào)配優(yōu)化研究及其在緊急狀態(tài)下鐵路空車調(diào)配問題的應(yīng)用.pdf

1、近年來，隨著我國改革開放的進(jìn)一步深化以及經(jīng)濟(jì)產(chǎn)業(yè)結(jié)構(gòu)的不斷調(diào)整，貨物運(yùn)輸在我國隨之飛速發(fā)展，鐵路貨物運(yùn)輸?shù)目焖侔l(fā)展對鐵路空車資源的有效周轉(zhuǎn)及合理利用提出了更高更嚴(yán)格的要求。作為貨物運(yùn)輸周轉(zhuǎn)的重要組成環(huán)節(jié)，如何通過合理的調(diào)配空車資源來提高鐵路空車車輛車?yán)眯?，逐漸成為一個非常重要的問題并在近幾年得到了高度的重視。
　　本文在結(jié)合國內(nèi)外相關(guān)研究現(xiàn)狀的基礎(chǔ)上，分析鐵路路網(wǎng)的結(jié)構(gòu)以及貨物運(yùn)輸環(huán)境的隨機(jī)性，對我國鐵路空車調(diào)配問題進(jìn)行深入細(xì)

2、致的研究。具體來說，對鐵路路網(wǎng)結(jié)構(gòu)進(jìn)行描述分析，考慮現(xiàn)實(shí)鐵路運(yùn)輸網(wǎng)絡(luò)中諸多的不確定影響因素，將不確定影響因素看做為隨機(jī)變量，建立了空車調(diào)配問題的隨機(jī)機(jī)會優(yōu)化模型；基于模型的相關(guān)特點(diǎn)，設(shè)計適合于模型的混合智能算法對模型進(jìn)行求解；利用相應(yīng)的算例進(jìn)行模型和算法的有效性驗證，分析模型中存在的優(yōu)缺點(diǎn)。論文的研究內(nèi)容總結(jié)如下：
　　首先，空車調(diào)配問題的相關(guān)理論基礎(chǔ)。說明目前采用的空車調(diào)配方式中空車的產(chǎn)生、來源以及進(jìn)行空車調(diào)配的原因和相關(guān)特點(diǎn)，

3、并結(jié)合現(xiàn)有的相關(guān)空車調(diào)配的基本原則和方法，對空車調(diào)配的基本信息進(jìn)行采集，歸納總結(jié)出空車調(diào)配的基本運(yùn)作模式和流程，為空車調(diào)配優(yōu)化模型的研究提供了堅實(shí)的理論基礎(chǔ)。
　　其次，鐵路空車調(diào)配的隨機(jī)機(jī)會約束規(guī)劃模型及其緊急狀況下的空車調(diào)配問題研究。分析了空車調(diào)配過程中存在的諸多不確定性因素，其中包括空車調(diào)配的需求、時間窗等，并引入了多車種的車種代用情況，將空車調(diào)配相關(guān)的走行費(fèi)用、庫存費(fèi)用以及車種代用費(fèi)用納入目標(biāo)中，在確定性模型的基礎(chǔ)上建立不

4、確定性隨機(jī)機(jī)會約束規(guī)劃模型；其中還考慮了緊急狀況下的空車調(diào)配，并引入基于模糊物資優(yōu)先權(quán)的空車調(diào)配，對物資的優(yōu)先權(quán)進(jìn)行模糊綜合評判，建立恰當(dāng)?shù)哪Ｐ汀?br>　　最后，空車調(diào)配的隨機(jī)機(jī)會約束規(guī)劃模型的算法及其算例驗證。為求得空車調(diào)配最優(yōu)方案?；陔S機(jī)模擬設(shè)計混合遺傳算法，對算法過程中的染色體結(jié)構(gòu)、可行性檢驗、適應(yīng)度函數(shù)、選擇操作、交叉和變異操作等具體操作進(jìn)行描述；用隨機(jī)模擬的方法處理隨機(jī)機(jī)會約束問題，并進(jìn)行了相應(yīng)的改進(jìn)，設(shè)計混合遺傳算法。并