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

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

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

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

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