客運專線動車組運用計劃編制算法的研究.pdf

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

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