調(diào)度集中系統(tǒng)進(jìn)路搜索的研究與設(shè)計(jì).pdf

1、2003年鐵道部創(chuàng)造性地制定了《新一代分散自律調(diào)度集中系統(tǒng)技術(shù)條件》(暫行)，提出了不同于傳統(tǒng)調(diào)度集中系統(tǒng)的新一代調(diào)度集中系統(tǒng)--分散自律調(diào)度集中系統(tǒng)(以下簡(jiǎn)稱CTC)的技術(shù)框架和主要技術(shù)內(nèi)核。該系統(tǒng)在實(shí)現(xiàn)列車進(jìn)路自動(dòng)控制的同時(shí)，將調(diào)車進(jìn)路控制也納入系統(tǒng)統(tǒng)一管理，避免了行車調(diào)度人員與車站行車人員頻繁交接控制權(quán)的問(wèn)題，提高了系統(tǒng)的使用效率。該系統(tǒng)不僅僅是一套新的系統(tǒng)，而且體現(xiàn)了鐵路運(yùn)輸組織的新模式，是鐵路行車指揮現(xiàn)代化的重要標(biāo)志。

2、　　 車站自律機(jī)是CTC一個(gè)重要組成部分，也是CTC實(shí)現(xiàn)分散自律功能的基本節(jié)點(diǎn)，它接收來(lái)自中心的列車運(yùn)行調(diào)整計(jì)劃，根據(jù)計(jì)劃完成進(jìn)路的選排、沖突檢測(cè)、控制輸出等。自律機(jī)在根據(jù)列車運(yùn)行調(diào)整計(jì)劃自動(dòng)解析列車進(jìn)路指令時(shí)需要站場(chǎng)進(jìn)路表；再者在站內(nèi)實(shí)現(xiàn)車次跟蹤時(shí)也需要站場(chǎng)進(jìn)路表。站場(chǎng)進(jìn)路表有兩種形式，一種是靜態(tài)進(jìn)路表，另一種是動(dòng)態(tài)進(jìn)路表。前者是事先將站場(chǎng)進(jìn)路存儲(chǔ)在自律機(jī)中，后者是自律機(jī)根據(jù)其運(yùn)行狀態(tài)動(dòng)態(tài)搜索進(jìn)路表。前者雖然在進(jìn)路檢索的時(shí)侯有簡(jiǎn)單快

3、捷的優(yōu)點(diǎn)，但是在站場(chǎng)改造時(shí)需要重新生成、確認(rèn)進(jìn)路表，工作量很大。為此，自律機(jī)中采用動(dòng)態(tài)進(jìn)路表是一種更可取的方式。本文研究的主要內(nèi)容就是動(dòng)態(tài)進(jìn)路搜索。
　　 在本論文中提出了一種新的進(jìn)路動(dòng)態(tài)搜索算法--逆向進(jìn)路搜索算法。這種算法利用站場(chǎng)圖和二叉樹的相似性，通過(guò)站場(chǎng)信息建立二叉樹模型，但該算法搜索二叉樹的過(guò)程與傳統(tǒng)的二叉樹搜索算法的搜索方向相反，它是由目標(biāo)孩子向根節(jié)點(diǎn)搜索，這種逆向搜索不需要進(jìn)行遍歷搜索，就可以快速有效地完成所有進(jìn)路