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

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

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

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