單線鐵路列車運行調整計算機輔助決策系統研究

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

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

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

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

【單線鐵路列車運行調整計算機輔助決策系統研究】相關文章：

航天試驗裝備指揮輔助決策系統研究04-30

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

計算機輔助可靠性設計分析系統研究04-28

炮兵區分輔助決策模型研究04-27

村莊布局決策支持系統研究04-26

道路限速輔助決策系統的開發研究04-27

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

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

FGD運行調整與石膏品質研究04-26

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