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

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

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

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

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