動(dòng)車組交路計(jì)劃編制相關(guān)問題研究.pdf

1、動(dòng)車組是鐵路運(yùn)輸旅客的重要工具，隨著我國(guó)高速鐵路網(wǎng)的不斷建設(shè)，動(dòng)車組的運(yùn)行范圍將進(jìn)一步擴(kuò)大。而動(dòng)車組購置成本高，檢修費(fèi)用昂貴，在鐵路基礎(chǔ)建設(shè)投資和以后的運(yùn)營(yíng)成本中占較大比重，提高動(dòng)車組運(yùn)用效率、合理安排動(dòng)車組的檢修直接關(guān)系到鐵路的經(jīng)濟(jì)效益。所以，作為鐵路運(yùn)輸組織的重要計(jì)劃之一的動(dòng)車組交路計(jì)劃的編制研究具有重要意義。
　　本文在研究國(guó)內(nèi)外相關(guān)文獻(xiàn)的基礎(chǔ)上，總結(jié)了既有研究中存在的問題，介紹了動(dòng)車組交路計(jì)劃的含義，分析了動(dòng)車組交路計(jì)劃和

2、動(dòng)車組運(yùn)用計(jì)劃之間的關(guān)系，對(duì)影響動(dòng)車組交路計(jì)劃編制的因素進(jìn)行了的探討并對(duì)動(dòng)車組運(yùn)用方式和檢修模式進(jìn)行了詳細(xì)的敘述，然后對(duì)動(dòng)車組交路計(jì)劃的常用建模方法進(jìn)行梳理，為動(dòng)車組交路計(jì)劃編制優(yōu)化理清思路。
　　將動(dòng)車組交路計(jì)劃編制問題歸納為一種特殊的旅行商問題。在列車運(yùn)行圖已知的情況下，借鑒經(jīng)典旅行商的建模方法，確定了以動(dòng)車組運(yùn)用、列車運(yùn)行線唯一接續(xù)、一級(jí)檢修、運(yùn)用和檢修關(guān)聯(lián)、剔除列車運(yùn)行線接續(xù)子回路為約束，以動(dòng)車組運(yùn)用交路數(shù)量最少和列車運(yùn)行

3、線總的接續(xù)時(shí)間最短為目標(biāo)函數(shù)的多約束、多目標(biāo)函數(shù)的動(dòng)車組交路計(jì)劃編制模型，并針對(duì)模型中較難解決的整數(shù)規(guī)劃問題和多目標(biāo)問題進(jìn)行了分析和處理。
　　通過對(duì)求解旅行商問題的常用算法進(jìn)行比較分析，確定了使用遺傳算法對(duì)該模型進(jìn)行求解，對(duì)遺傳算法的基本理論進(jìn)行介紹，包括遺傳算法的解編碼、初始種群、適應(yīng)度函數(shù)、選擇算子、交叉算子、變異算子，并結(jié)合動(dòng)車組交路問題特點(diǎn)，對(duì)遺傳算法中選擇算子、交叉算子、變異算子等進(jìn)行了改進(jìn)設(shè)計(jì)。
　　最后以武深