計(jì)算機(jī)編制編組站階段計(jì)劃的模型和算法的研究.pdf

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

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

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