單線鐵路列車運行調(diào)整計算機輔助決策系統(tǒng)研究

列車運行調(diào)整計算機輔助決策系統(tǒng),是鐵路行車調(diào)度指揮自動化系統(tǒng)的關鍵環(huán)節(jié).本文構造了單線鐵路列車運行調(diào)整的混合0-1線性優(yōu)化模型,該模型較好地體現(xiàn)了列車運行計劃調(diào)整、機車交路調(diào)整和車站到發(fā)線利用的協(xié)調(diào)與配合.鑒于列車運行計劃調(diào)整為NPC問題,結(jié)合問題的實際背景,提出了一種有效的大系統(tǒng)分解算法--動態(tài)區(qū)域局部優(yōu)化算法.該算法應用分枝定界法實現(xiàn)局部問題的優(yōu)化.討論了同向列車越行優(yōu)化問題,并給出了同向列車越行最優(yōu)性條件.對機車交路調(diào)整與車站到發(fā)線利用分別提出了復雜性為O(n)和O(pn)多項式算法.

作 者： 趙強 嚴余松   作者單位： 趙強(成都鐵路局,運輸處,四川,成都,610082)

嚴余松(西南交通大學,交通運輸學院,四川,成都,610031) 

刊 名： 鐵道學報  ISTIC EI PKU 英文刊名： JOURNAL OF THE CHINA RAILWAY SOCIETY  年，卷(期)： 2000 22(4)  分類號： U292.42  關鍵詞： 列車運行調(diào)整   階段計劃   模型   局部優(yōu)化   計算機輔助決策   到發(fā)線   機車交路  

【單線鐵路列車運行調(diào)整計算機輔助決策系統(tǒng)研究】相關文章：

航天試驗裝備指揮輔助決策系統(tǒng)研究04-30

具有逃生輔助決策功能的人員定位系統(tǒng)研究04-26

計算機輔助可靠性設計分析系統(tǒng)研究04-28

炮兵區(qū)分輔助決策模型研究04-27

村莊布局決策支持系統(tǒng)研究04-26

道路限速輔助決策系統(tǒng)的開發(fā)研究04-27

基于知識能力集成的重大決策支持系統(tǒng)研究04-27

基于SAR輔助的INS/Doppler組合導航系統(tǒng)研究04-26

FGD運行調(diào)整與石膏品質(zhì)研究04-26

基于GIS的礦井應急輔助決策支持系統(tǒng)的研究04-26