客運(yùn)專線動(dòng)車組運(yùn)用計(jì)劃編制算法的研究.pdf

1、動(dòng)車組的運(yùn)用是客運(yùn)專線運(yùn)輸組織的關(guān)鍵技術(shù)之一，而動(dòng)車組運(yùn)用計(jì)劃是客運(yùn)專線綜合調(diào)度系統(tǒng)計(jì)劃子系統(tǒng)最重要的內(nèi)容。鐵路動(dòng)車組價(jià)格昂貴，因此合理使用動(dòng)車組，提高利用率和減少使用數(shù)量，具有重要的應(yīng)用價(jià)值。本文通過(guò)閱讀大量文獻(xiàn)，總結(jié)了國(guó)內(nèi)外關(guān)于動(dòng)車組運(yùn)用計(jì)劃編制問(wèn)題的研究現(xiàn)狀以及存在問(wèn)題，充分吸收了相關(guān)研究成果，并完善了部分不足之處。 本文將動(dòng)車組的接續(xù)與檢修計(jì)劃轉(zhuǎn)化為動(dòng)車組運(yùn)用網(wǎng)絡(luò)上具有較多約束條件和優(yōu)化目標(biāo)的TSP旅行商問(wèn)題；并在此基礎(chǔ)

2、上構(gòu)造了在考慮綜合維修條件下多基地動(dòng)車組周期性運(yùn)用計(jì)劃編制的數(shù)學(xué)模型。文中結(jié)合動(dòng)車組運(yùn)用問(wèn)題的特點(diǎn)及各種求解TSP算法的優(yōu)缺點(diǎn)，綜合分析了采用模擬退火算法解決動(dòng)車組運(yùn)用問(wèn)題的適宜性。算法中考慮了列車在同一車站不同股道的接續(xù)時(shí)間差別，檢修次數(shù)按各檢修基地能力進(jìn)行分配等問(wèn)題；同時(shí)算法的編制中加入了人工經(jīng)驗(yàn)。初步研制開發(fā)了客運(yùn)專線動(dòng)車組運(yùn)用計(jì)劃編制系統(tǒng)軟件，該系統(tǒng)可給出動(dòng)車組運(yùn)用的交路圖、維修內(nèi)容、地點(diǎn)及時(shí)間等信息，為客運(yùn)專線動(dòng)車組的綜合運(yùn)用