智能鐵路系統(tǒng)樞紐車流調(diào)度決策與小運轉(zhuǎn)列車組織模型及其算法研究.pdf

1、西南交通大學(xué)博士學(xué)位論文智能鐵路系統(tǒng)樞紐車流調(diào)度決策與小運轉(zhuǎn)列車組織模型及其算法研究姓名：嚴余松申請學(xué)位級別：博士專業(yè)：交通運輸規(guī)劃與管理指導(dǎo)教師：朱松年2000.5.1西南交通大學(xué)博士學(xué)位論文3、經(jīng)過分析建立了樞紐小運轉(zhuǎn)列車運行組織的網(wǎng)絡(luò)流模型，提出了用網(wǎng)絡(luò)流模型解決樞紐小運轉(zhuǎn)列車運行組織的基本思路，為全面解決樞紐小運轉(zhuǎn)列車的組織問題創(chuàng)造了條件。4、在分析了遺傳算法基本特征和基本研究內(nèi)容的基礎(chǔ)上，分析了遺傳算法的基本缺陷，提出了遺傳算

2、法的幾個改進方法。改進遺傳算法對遺傳算法的各種參數(shù)如適應(yīng)函數(shù)、選擇算子、交叉算子等進行了改進，對優(yōu)化模型中的約束條件處理進行了探討。強約束遺傳算法針對改進遺傳算法中約束條件處理仍然存在的缺陷而提出的，該算法要求在遺傳算法的遺傳進化過程中，種群中的每一個體強制性地滿足約束條件。多點遺傳算法是針對初始種群的選擇對遺傳算法的最終求解結(jié)果有較大影響而提出的，它將一定的遺傳代數(shù)進行多次分組求解，從而因為初始種群的多次改變而提高遺傳算法的優(yōu)化效果。

3、5、在分析整數(shù)規(guī)劃問題組合算法研究情況的基礎(chǔ)上，對O一1規(guī)劃的二進制組合算法進行了具體分析，并結(jié)合鐵路樞紐，Ji運轉(zhuǎn)列車運行組織模型的實際情況，提出了求解0一l規(guī)劃的遺傳二進制組合算法和隨機二進制組合算法。6、提出了滿意路的基本概念，分析了滿意路的基本性質(zhì)，提出了求解所有滿意路的遞歸算法，并通過算例，驗證了該遞歸算法的可行性。遺傳算法及其改進算法、O—l規(guī)劃的二進制組合算法及其改進以及滿意路及其遞歸求解方法的提出，為實時、快速地求解樞紐

4、車流調(diào)度決策模型和小運轉(zhuǎn)列車運行組織模型創(chuàng)造了較好的條件。7、在分析提出軟件設(shè)計基本原則的基礎(chǔ)上，運用先進的DeIl炯軟件開發(fā)工具，研制了窗口式可視化的整數(shù)優(yōu)化系統(tǒng)軟件，運用這些軟件，可以方便地運用遺傳算法及其改進算法、二進制組合算法及其改進算法進行優(yōu)化。8、總結(jié)了論文所做的主要工作和有關(guān)結(jié)論，提出了需要進一步完善和深入研究的問題。【關(guān)鍵詞l智能鐵路系統(tǒng)，樞紐車流調(diào)度決策，小運轉(zhuǎn)列車運行組織，遺傳算法，二進制組合算法，滿意跗；網(wǎng)絡(luò)流模型