- 相關(guān)推薦
單線鐵路列車(chē)運(yùn)行調(diào)整計(jì)算機(jī)輔助決策系統(tǒng)研究
列車(chē)運(yùn)行調(diào)整計(jì)算機(jī)輔助決策系統(tǒng),是鐵路行車(chē)調(diào)度指揮自動(dòng)化系統(tǒng)的關(guān)鍵環(huán)節(jié).本文構(gòu)造了單線鐵路列車(chē)運(yùn)行調(diào)整的混合0-1線性優(yōu)化模型,該模型較好地體現(xiàn)了列車(chē)運(yùn)行計(jì)劃調(diào)整、機(jī)車(chē)交路調(diào)整和車(chē)站到發(fā)線利用的協(xié)調(diào)與配合.鑒于列車(chē)運(yùn)行計(jì)劃調(diào)整為NPC問(wèn)題,結(jié)合問(wèn)題的實(shí)際背景,提出了一種有效的大系統(tǒng)分解算法--動(dòng)態(tài)區(qū)域局部?jī)?yōu)化算法.該算法應(yīng)用分枝定界法實(shí)現(xiàn)局部問(wèn)題的優(yōu)化.討論了同向列車(chē)越行優(yōu)化問(wèn)題,并給出了同向列車(chē)越行最優(yōu)性條件.對(duì)機(jī)車(chē)交路調(diào)整與車(chē)站到發(fā)線利用分別提出了復(fù)雜性為O(n)和O(pn)多項(xiàng)式算法.
嚴(yán)余松(西南交通大學(xué),交通運(yùn)輸學(xué)院,四川,成都,610031)
刊 名: 鐵道學(xué)報(bào) ISTIC EI PKU 英文刊名: JOURNAL OF THE CHINA RAILWAY SOCIETY 年,卷(期): 2000 22(4) 分類號(hào): U292.42 關(guān)鍵詞: 列車(chē)運(yùn)行調(diào)整 階段計(jì)劃 模型 局部?jī)?yōu)化 計(jì)算機(jī)輔助決策 到發(fā)線 機(jī)車(chē)交路【單線鐵路列車(chē)運(yùn)行調(diào)整計(jì)算機(jī)輔助決策系統(tǒng)研究】相關(guān)文章:
航天試驗(yàn)裝備指揮輔助決策系統(tǒng)研究04-30
具有逃生輔助決策功能的人員定位系統(tǒng)研究04-26
計(jì)算機(jī)輔助可靠性設(shè)計(jì)分析系統(tǒng)研究04-28
炮兵區(qū)分輔助決策模型研究04-27
村莊布局決策支持系統(tǒng)研究04-26
道路限速輔助決策系統(tǒng)的開(kāi)發(fā)研究04-27
基于知識(shí)能力集成的重大決策支持系統(tǒng)研究04-27
基于SAR輔助的INS/Doppler組合導(dǎo)航系統(tǒng)研究04-26