調(diào)度集中系統(tǒng)中提高調(diào)車作業(yè)效率的智能化算法.pdf

1、高速、重載是鐵路一貫追求的目標(biāo)。我國近年來高速鐵路發(fā)展迅猛，不斷地有客運專線上馬建設(shè)，隨之的配套技術(shù)也不斷地推陳出新，高速鐵路的信息集成便成為了當(dāng)今鐵路信息化發(fā)展的終極目標(biāo)，新一代分散自律調(diào)度集中系統(tǒng)就是在這樣的大背景下應(yīng)運而生的。本文在深入了解FZJ-CTC調(diào)度集中系統(tǒng)后，查閱了大量的資料，對調(diào)度集中系統(tǒng)要解決的核心矛盾：列車作業(yè)和調(diào)車作業(yè)的協(xié)調(diào)問題進行了研究，提出了基于站場結(jié)構(gòu)建立的有向無環(huán)圖的數(shù)學(xué)模型，運用了圖的遍歷搜索算法來解決

2、目前調(diào)度集中系統(tǒng)中最難解決、爭論最大也是最有研究潛力的棘手問題，那就是站場列車作業(yè)和調(diào)車作業(yè)的智能化沖突疏解，繼而提高調(diào)車作業(yè)效率。 目前調(diào)度集中系統(tǒng)各部分功能都已成熟，國內(nèi)各大干線都已相繼開通使用，基本上解決了以往調(diào)度員一支筆、一張圖、一部電話機進行行車組織的傳統(tǒng)模式。然而，在列車作業(yè)和調(diào)車作業(yè)之間的合理協(xié)調(diào)，時間和空間上的使用沖突方面，大家還在摸索階段。主要問題還是計算機不能完全模擬出人的思維模式，在理想狀態(tài)時，即列車作業(yè)嚴

3、格按計劃執(zhí)行，調(diào)車作業(yè)不能有失誤變更等，自律機可以按部就班地執(zhí)行，但是在實際操作中不可能是理想狀態(tài)，所以現(xiàn)在這部分功能基本處于無法使用的狀態(tài)，仍舊還是人工判斷列車運行間隙進行輸入調(diào)車作業(yè)計劃。本文就是基于這個思路建立的數(shù)學(xué)模型來模擬人的思維模式。 有向無環(huán)圖的遍歷搜索算法是數(shù)據(jù)結(jié)構(gòu)中普遍使用的一種優(yōu)化算法，本文成功地運用了站場結(jié)構(gòu)建立的拓撲圖和有向無環(huán)圖相吻合，路徑搜索的方法就是模擬人在判斷可否建立進路的思維方式來進行的，將軌道