基于圖搜索技術(shù)的空車調(diào)整方法的研究.pdf

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

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