中國(guó)鐵路列車(chē)運(yùn)行圖編制系統(tǒng)研究.pdf

1、列車(chē)運(yùn)行圖是鐵路運(yùn)輸工作的生產(chǎn)計(jì)劃，其編制質(zhì)量的高低直接影響鐵路運(yùn)輸組織的效率和安全，在很大程度上決定了鐵路運(yùn)輸?shù)馁|(zhì)量和服務(wù)水平。盡管我國(guó)鐵路已廣泛采用計(jì)算機(jī)編制列車(chē)運(yùn)行圖，但從鐵路發(fā)展需要來(lái)看，深入研究列車(chē)運(yùn)行圖編制相關(guān)優(yōu)化理論與方法，提高列車(chē)運(yùn)行圖編制系統(tǒng)的智能化水平，建立列車(chē)運(yùn)行計(jì)劃及其相關(guān)作業(yè)計(jì)劃于一體的列車(chē)運(yùn)行圖編制協(xié)同工作平臺(tái)，是非常迫切的。
　　本文主要研究全國(guó)鐵路列車(chē)運(yùn)行圖編制系統(tǒng)的總體目標(biāo)和技術(shù)方案、列車(chē)運(yùn)行計(jì)劃

2、編制的智能化技術(shù)和方法、基于群體協(xié)同的列車(chē)運(yùn)行圖編制系統(tǒng)關(guān)鍵技術(shù)和解決方案，主要研究?jī)?nèi)容及成果如下:
　　(1)列車(chē)運(yùn)行圖編制系統(tǒng)總體目標(biāo)和技術(shù)方案研究
　　對(duì)國(guó)內(nèi)外計(jì)算機(jī)編圖研究方法和列車(chē)運(yùn)行圖編制系統(tǒng)研究及應(yīng)用狀況進(jìn)行歸納、分析和總結(jié)，對(duì)我國(guó)鐵路列車(chē)運(yùn)行圖編制系統(tǒng)的需求和特點(diǎn)進(jìn)行分析，研究和探討我國(guó)鐵路列車(chē)運(yùn)行圖編制系統(tǒng)的總體目標(biāo)和技術(shù)方案。
　　分析了系統(tǒng)設(shè)計(jì)挑戰(zhàn)，研究并提出了系統(tǒng)總體設(shè)計(jì)技術(shù)路線，提出系統(tǒng)體系結(jié)

3、構(gòu)應(yīng)采用C/S模式的混合式系統(tǒng)結(jié)構(gòu)，并對(duì)系統(tǒng)功能進(jìn)行了研究設(shè)計(jì)。
　　(2)列車(chē)運(yùn)行計(jì)劃編制優(yōu)化方法研究
　　列車(chē)運(yùn)行圖編制是一個(gè)大規(guī)模組合優(yōu)化問(wèn)題，同時(shí)，也是一個(gè)半結(jié)構(gòu)化問(wèn)題，難以求其數(shù)學(xué)最優(yōu)解，因此，重點(diǎn)對(duì)列車(chē)運(yùn)行圖編制問(wèn)題解決思路進(jìn)行研究，研究列車(chē)運(yùn)行圖編制問(wèn)題的分層決策模型，研究和探討列車(chē)運(yùn)行計(jì)劃編制的智能方法。
　　研究并提出了基于分層決策和滿意優(yōu)化的列車(chē)運(yùn)行圖編制問(wèn)題解決思路，構(gòu)建了列車(chē)運(yùn)行圖編制問(wèn)題的分層

4、決策模型，建立了基于狀態(tài)空間法和啟發(fā)式搜索技術(shù)的列車(chē)運(yùn)行計(jì)劃編制智能方法。
　　(3)支持群體協(xié)同的列車(chē)運(yùn)行圖編制系統(tǒng)設(shè)計(jì)關(guān)鍵技術(shù)研究
　　針對(duì)列車(chē)運(yùn)行圖編制的協(xié)同作業(yè)特點(diǎn)，深入分析基于群體協(xié)同的列車(chē)運(yùn)行圖編制系統(tǒng)特點(diǎn)和技術(shù)難點(diǎn)，對(duì)系統(tǒng)共享控制結(jié)構(gòu)、協(xié)作機(jī)制、并發(fā)控制方法和訪問(wèn)控制策略等一系列關(guān)鍵技術(shù)進(jìn)行研究。
　　研究并提出編圖協(xié)作模式包含“集中控制下的協(xié)作”和“平等協(xié)作”兩種模式，提出系統(tǒng)并發(fā)控制應(yīng)采用改進(jìn)的全序集