列車運行仿真、實時調(diào)度的模型及算法研究.pdf

1、在不同類型列車混合運營的鐵路網(wǎng)絡(luò)環(huán)境下,由于突發(fā)事件的干擾,列車的運行會在網(wǎng)絡(luò)交叉點處產(chǎn)生沖突。解決沖突需要調(diào)度決策支持系統(tǒng)自動生成先進的調(diào)度策略,從而提高鐵路運輸效率。對目前國內(nèi)外列車運行優(yōu)化調(diào)度的研究現(xiàn)狀和方法進行了分析,結(jié)合有速度調(diào)節(jié)的替代圖模型提出了一種基于預(yù)測控制機理的列車運行實時預(yù)測調(diào)度策略(RTPS)。通過列車運行仿真得到了一些相關(guān)結(jié)論。
　　 本文主要研究內(nèi)容和結(jié)論如下:
　　 1.依據(jù)車間作業(yè)調(diào)度理論的

2、替代圖模型,列車運行調(diào)度問題可以用一系列對資源占用的時間約束來表達(dá)。介紹軌道交通流運行特性在替代圖中的表示方法,同時對替代圖模型加入速度調(diào)整使其更切合列車實際運行情況,在替代圖模型的預(yù)處理階段采用兩種簡化準(zhǔn)則以降低計算量。
　　 2.分析列車優(yōu)化調(diào)度問題的既有求解算法,結(jié)合替代圖模型提出了基于預(yù)測控制機理即預(yù)測模型、滾動優(yōu)化、實時反饋調(diào)整的列車實時預(yù)測調(diào)度算法,該算法可以根據(jù)預(yù)測的行車信息進行決策。本文給出了詳細(xì)的RTPS的算法

3、和具體的實現(xiàn)步驟。
　　 3.利用C++語言創(chuàng)建列車運行仿真平臺,給出詳細(xì)的設(shè)計思想和編程過程,其主要功能包含按圖行車、沖突檢測和算法實施。針對一個大型的鐵路網(wǎng)絡(luò)進行仿真,通過設(shè)置干擾案例來實施不同的調(diào)度策略。仿真結(jié)果表明列車實時預(yù)測調(diào)度算法優(yōu)于目前文獻中的先到先服務(wù)、先離開先服務(wù)和避免最大當(dāng)前代價的算法。本文所提出的調(diào)度算法可以為調(diào)度員提供更有效的沖突決策方案。
　　 本文采用替代圖模型,基本上實現(xiàn)了基于列車運行仿真預(yù)