鐵路區(qū)段貨物列車機車周轉(zhuǎn)優(yōu)化研究.pdf

1、鐵路貨物列車機車作為牽引貨物列車的動力資源在鐵路運輸?shù)耐顿Y中占有較大比重，同時鐵路區(qū)段內(nèi)貨物列車機車周轉(zhuǎn)問題作為鐵路運輸組織優(yōu)化的一個重要方面，機車周轉(zhuǎn)接續(xù)的效果直接影響到機車的運用效率及機車的使用情況。如何在給定條件下，合理安排區(qū)段內(nèi)貨物列車的機車周轉(zhuǎn)接續(xù)方案，減少運用機車臺數(shù)，保證機車運用的均衡性，節(jié)省資源消耗，提高效率是有關領域的專家、學者長久以來共同關注的一個問題。本文在前人研究理論的基礎上，根據(jù)機車周轉(zhuǎn)影響因素，分析研究了機車

2、周轉(zhuǎn)優(yōu)化問題，所做的主要工作具體如下:
　　1.搜集閱讀大量有關資料、文獻，總結歸納前人研究成果所主要解決的實際問題，在此基礎上，提出本文的研究意義及內(nèi)容。
　　2.描述了機車周轉(zhuǎn)優(yōu)化問題，分析了機車周轉(zhuǎn)過程的主要影響因素，明確列車運行圖、機車交路及運轉(zhuǎn)制、機車數(shù)量、雙機牽引等因素對機車周轉(zhuǎn)接續(xù)的實際影響。
　　3.根據(jù)機車周轉(zhuǎn)優(yōu)化的影響因素，從列車運行圖是否成對、是否需要雙機牽引、交路情況等方面分析了整數(shù)規(guī)劃問題、最

3、小費用最大流問題及旅行商問題這三種較為經(jīng)典方法的模型、算法及各自的求解特點和適應情況，指出既有研究在處理允許多臺機車附掛情況下的不成對運行圖及不確定雙機問題中的局限性。
　　4.在確定邊界假定的條件下，建立貨物列車機車周轉(zhuǎn)優(yōu)化模型，并對機車周轉(zhuǎn)過程出現(xiàn)的列車運行圖成對、不成對、雙機牽引情況下的模型進行改進。分析了聯(lián)合指派處理不成對問題及最小費用流處理不確定雙機問題中的局限性。分別采用聯(lián)合指派、最小費用流、基于循環(huán)流的最小費用流的方

4、法對運行圖成對、不成對及雙機牽引的情況進行求解。給出基于最優(yōu)方案的均衡性調(diào)整方法。
　　5.以成都北-重慶西、西寧貨-西寧西、吐魯番-魚兒溝區(qū)段為例，采用Lingo11.0對實際問題進行編程計算，得出該實際問題需要的機車臺數(shù)及接續(xù)方案，并對計算出接續(xù)方案進行均衡性調(diào)整，并與實際機車周轉(zhuǎn)圖中的機車運用結果相比較。
　　6.總結歸納了本文的研究內(nèi)容及成果，得出結論:本文建立的模型可以描述出運行圖成對、不成對，單機、雙機牽引下的機