基于圖搜索技術的空車調整方法的研究.pdf

1、圖搜索是近幾年發(fā)展起來的新技術,它是基于人工智能和圖論研究網絡智能優(yōu)化的一種方法,已在很多領域都得到了不同程度的應用.由于空車調整問題是一個網絡流量分配優(yōu)化問題,優(yōu)化分配過程是一個圖搜索過程,所以從鐵路的路網結構來看,空車調配可以采用圖搜索技術予以實現.同時,由于圖形處理過程具有簡單明了,符合鐵路空車調整習慣,操作人員可以較為直觀的觀察空車調整的搜索過程,便于工作人員對空車調整全過程的控制,并且實用性和可操作性強等特點.因此,應用圖搜索

2、技術進行空車調整具有一定的理論價值和現實意義.該論文,基于對國內外空車調整方法研究及應用現狀的分析,結合圖搜索技術的理論和方法,提出了應用圖搜索技術實現空車調整的基本思路和框架;根據圖搜索技術的相關理論,給出了空車調整搜索圖的狀態(tài)空間定義、搜索策略、啟發(fā)策略、徑路優(yōu)化原則,并相應構造了基于圖搜索技術的空車調整知識庫,用于對空車調整進行啟發(fā)性搜索的支持;同時,結合空車調整的實際,提出了基于圖搜索技術的空車調整算法,該算法將空車調整和圖搜索