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

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

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

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