調度集中系統(tǒng)進路搜索的研究與設計.pdf

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

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

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