基于知識約束的空車調(diào)整優(yōu)化模型與方法的研究.pdf

1、該文結(jié)合參加導(dǎo)師主持的鐵道部項(xiàng)目"鐵路技術(shù)計劃管理信息系統(tǒng)研究-空車調(diào)整部分"的研究工作,對基于知識約束的空車調(diào)整優(yōu)化模型與方法進(jìn)行了選題研究.該論文,在對國內(nèi)外有關(guān)空車調(diào)整問題的研究現(xiàn)狀進(jìn)行詳細(xì)分析的基礎(chǔ)上,對中國鐵路空車調(diào)整的任務(wù)、內(nèi)容,以及空車調(diào)整計劃采用的傳統(tǒng)的數(shù)學(xué)模型與方法進(jìn)行了綜述.然后,針對空車調(diào)整問題受多種復(fù)雜因素影響的實(shí)際,應(yīng)用智能優(yōu)化的理論和方法,探討了基于知識約束的空車調(diào)整的模型及方法,采用流量分配數(shù)量滿足最小費(fèi)用

2、和路徑選擇滿足流量均衡的綜合評價原則,構(gòu)造了一個集最優(yōu)數(shù)量分配與合理路徑選擇于一體的綜合優(yōu)化分配模型,并結(jié)合中國鐵路空車調(diào)整計劃編制的實(shí)際經(jīng)驗(yàn),通過引入知識約束概念和采用路徑含邊率、內(nèi)部占用度、公共占用度和流量隸屬度等知識定量化指標(biāo),對模型的求解提出了一個實(shí)際應(yīng)用算法.該文研究提出的求解算法采用了數(shù)學(xué)約束與知識約束分別處理和知識約束量化指標(biāo)表示的方法,有利于計算機(jī)實(shí)現(xiàn),避開了求解混合約束多變量復(fù)雜優(yōu)化問題的困難;采用線路合理使用知識約束

3、綜合評判指標(biāo)最小的標(biāo)準(zhǔn)所確定的最優(yōu)可行路徑向量解集,可滿足車流不分拆和線路合理使用原則的基本要求;采用的TP模型通用算法(計算工具Lindo軟件包)和最優(yōu)減載與最小費(fèi)用路徑修正算法策略,可滿足無對流或盡可能使對流程度減少到最小原則的基本要求;算法可同時得到模型的最小費(fèi)用空車調(diào)整數(shù)量分配方案和可行車流分配路徑方案,并且可通過對路段超容量閥值參數(shù)的調(diào)整和修正O-D策略獲得多種方案供決策參考,具有明顯的實(shí)用性.鑒于模型求解算法的復(fù)雜性,針對空