基于不固定區(qū)段運(yùn)用的機(jī)車周轉(zhuǎn)問題研究.pdf

1、隨著國民經(jīng)濟(jì)的高速發(fā)展，我國鐵路運(yùn)輸需求高居不下，鐵路運(yùn)能持續(xù)緊張。機(jī)車是鐵路運(yùn)輸?shù)幕緞?dòng)力，而且機(jī)車的價(jià)格十分昂貴，機(jī)車運(yùn)用效率的高低直接影響鐵路運(yùn)輸效益，機(jī)車運(yùn)用是鐵路運(yùn)輸組織與管理中的一個(gè)重要組成部分。
　　 本文分析了目前我國機(jī)車使用情況和影響機(jī)車運(yùn)用效率的諸多因素，提出了機(jī)車的不固定區(qū)段運(yùn)用新方法，對不固定區(qū)段運(yùn)用下機(jī)車周轉(zhuǎn)優(yōu)化方法進(jìn)行了深入的研究。研究了機(jī)車周轉(zhuǎn)數(shù)學(xué)模型，機(jī)車周轉(zhuǎn)問題是一個(gè)以最少機(jī)車使用臺(tái)數(shù)和機(jī)車運(yùn)用

2、均衡性為目標(biāo)的多目標(biāo)優(yōu)化問題。針對列車運(yùn)行圖成對和不成對的情況，利用匈牙利算法和基于多旅行商模型的啟發(fā)式算法對模型進(jìn)行求解，可以獲得最少機(jī)車使用臺(tái)數(shù)的機(jī)車周轉(zhuǎn)方案。提出了機(jī)車運(yùn)用均衡性優(yōu)化方法，即通過調(diào)整機(jī)車在站停留時(shí)間標(biāo)準(zhǔn)這一約束條件，對模型反復(fù)求解來獲得多種方案，通過比選獲得滿意解。優(yōu)化后的周轉(zhuǎn)方案在機(jī)車使用臺(tái)數(shù)不變的基礎(chǔ)上，保障了機(jī)車在站停留整備時(shí)間的均衡性，使機(jī)車周轉(zhuǎn)圖對列車運(yùn)行圖波動(dòng)的穩(wěn)定性提高。在.NET平臺(tái)下結(jié)合SQL S

3、erver2005開發(fā)了機(jī)車周轉(zhuǎn)圖編制仿真系統(tǒng)，設(shè)計(jì)了數(shù)據(jù)管理模塊、算法模塊、繪圖模塊和指標(biāo)計(jì)算與統(tǒng)計(jì)模塊。對于給定的列車運(yùn)行線信息能夠鋪劃出機(jī)車周轉(zhuǎn)圖，計(jì)算出機(jī)車運(yùn)用效率指標(biāo)。對濟(jì)南鐵路局濟(jì)南機(jī)務(wù)段擔(dān)當(dāng)牽引任務(wù)的46條運(yùn)行線進(jìn)行了機(jī)車周轉(zhuǎn)優(yōu)化仿真。結(jié)果表明，在不固定區(qū)段運(yùn)用下機(jī)車總周轉(zhuǎn)時(shí)間比原方案減少了百分之五，證明了機(jī)車的不固定區(qū)段運(yùn)用可以提高機(jī)車運(yùn)用的效率。通過對方案進(jìn)行均衡性優(yōu)化，使得機(jī)車在站停留時(shí)間得到保障，新的機(jī)車周轉(zhuǎn)方案的