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

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

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