計算機編制編組站階段計劃的模型和算法的研究.pdf

1、階段計劃是鐵路編組站作業(yè)計劃的核心部分，一個好的階段計劃應(yīng)該反映出本階段的工作重點，并按照列車編組計劃的要求，把車流及時編成各種列車，保證本階段的所有列車都正點發(fā)車，傳統(tǒng)手工編制方法的弊端日趨明顯。隨著我國鐵路現(xiàn)代化建設(shè)步伐的加快，作為鐵路調(diào)度指揮自動化重要內(nèi)容之一的編組站階段計劃自動化編制的研究勢在必行。 本文在前人研究成果的基礎(chǔ)上，針對編組站階段計劃編制的重點和難點，從我國鐵路編組站實際情況出發(fā)，利用人工智能的最新研究成果—

2、Agent及多Agent方法，結(jié)合啟發(fā)式搜索及離散事件動態(tài)系統(tǒng)，對編組站階段計劃編制內(nèi)容進(jìn)行詳細(xì)的分析，并對階段計劃編制系統(tǒng)的進(jìn)行了初步探討。論文主要內(nèi)容如下： 1.對目前鐵路編組站階段計劃編制的內(nèi)容和流程進(jìn)行了詳細(xì)分析，指定編組站階段計劃編制問題的難點，論述了編組站階段計劃編制方法研究的緊迫性，并給出編組站階段計劃形式化描述。 2.基于人工智能最新成果—Agent及多Agent方法的編組站階段計劃編制方法研究中，討論了

3、系統(tǒng)的基本結(jié)構(gòu)、功能及實現(xiàn)方法，并完成了各主要Agent子系統(tǒng)的設(shè)計與實現(xiàn)。 3.在完成編組站階段計劃編制系統(tǒng)構(gòu)建的基礎(chǔ)上，提出了階段計劃主要問題的模型和求解算法。在基于前人研究成果上，重點研究了“車流接續(xù)”的啟發(fā)式搜索模型與算法，對原有的車流接續(xù)模型與算法進(jìn)行了改進(jìn)；利用離散事件動態(tài)系統(tǒng)的Job-Shop生產(chǎn)調(diào)度方法構(gòu)建了到發(fā)線運用計劃的模型與算法，并從空間和時間兩個方面構(gòu)建了疏解沖突模型與算法；在調(diào)車機車運用計劃的研究中，在