高速鐵路列車調(diào)度策略關(guān)聯(lián)規(guī)則分析

葛學(xué)鍇 ， 陳銳銳， 黃平 ， 文超 ， 蔣朝哲

（1. 西南交通大學(xué) 綜合交通運(yùn)輸國家地方聯(lián)合工程實(shí)驗(yàn)室，四川 成都 610031；2. 西南交通大學(xué) 交通運(yùn)輸與物流學(xué)院，四川 成都 610031）

0 引言

我國高速鐵路已進(jìn)入大規(guī)模的網(wǎng)絡(luò)化運(yùn)營時代。高速鐵路的快速發(fā)展顯著提高了我國鐵路運(yùn)輸能力，推動了鐵路設(shè)備設(shè)施的持續(xù)更新和建設(shè)水平的不斷提高，對國民經(jīng)濟(jì)的持續(xù)快速發(fā)展及國家“交通強(qiáng)國，鐵路先行”和中國高鐵“走出去”戰(zhàn)略的實(shí)施起到了積極推動作用。

高速列車在運(yùn)行過程中可能受到人為操作失誤、惡劣環(huán)境以及設(shè)備故障等干擾的影響而偏離計(jì)劃運(yùn)行圖［1-2］。當(dāng)列車受干擾晚點(diǎn)后，調(diào)度員需要對列車進(jìn)行調(diào)整以避免列車運(yùn)行沖突或減小列車晚點(diǎn)時間。目前，列車晚點(diǎn)情況下調(diào)度員主要依靠經(jīng)驗(yàn)來進(jìn)行列車運(yùn)行調(diào)整，調(diào)度員經(jīng)驗(yàn)化的調(diào)度決策原則嚴(yán)重制約了我國高速鐵路調(diào)度指揮效率的進(jìn)一步提升，因此，探明調(diào)度指揮策略與列車運(yùn)行指標(biāo)之間存在的規(guī)律是提高高速鐵路調(diào)度指揮工作效率的關(guān)鍵所在。

高速鐵路調(diào)度指揮研究一直是專家學(xué)者關(guān)注的重點(diǎn)。孟令云等［3］針對單線鐵路區(qū)間能力失效條件下列車運(yùn)行調(diào)整問題，考慮能力失效持續(xù)時間的不確定性，提出了列車運(yùn)行調(diào)整優(yōu)化模型。Veelenturf 等［4］提出了改進(jìn)的混合整數(shù)線性規(guī)劃模型以實(shí)現(xiàn)列車到發(fā)時刻和運(yùn)行順序的調(diào)整。占曙光等［5］針對列車實(shí)時調(diào)整問題算法效率不高這一問題，設(shè)計(jì)了一種基于約束規(guī)劃方法的調(diào)整模型，將列車運(yùn)行計(jì)劃調(diào)整問題轉(zhuǎn)化為有向圖構(gòu)建下的約束滿足問題。……