編組站階段計(jì)劃自動(dòng)編制的數(shù)學(xué)模型及算法
本文關(guān)鍵詞:編組站階段計(jì)劃自動(dòng)編制的數(shù)學(xué)模型及算法,由筆耕文化傳播整理發(fā)布。
【摘要】:根據(jù)編組站實(shí)際作業(yè)流程,將階段計(jì)劃自動(dòng)編制問(wèn)題分解為配流計(jì)劃、解體/編組計(jì)劃、到發(fā)線運(yùn)用計(jì)劃3個(gè)自動(dòng)編制子問(wèn)題,分別建立數(shù)學(xué)模型并求解。配流計(jì)劃模型是在滿足列車編組要求的前提下,以中轉(zhuǎn)車組在編組站的總停留時(shí)間最少為目標(biāo),確定出發(fā)列車從站存車以及本階段到達(dá)列車中所獲得的車流來(lái)源。解體/編組計(jì)劃模型是在車組配流完成后,以晚點(diǎn)列車總數(shù)量最少為目標(biāo),確定列車的解體/編組次序。到發(fā)線運(yùn)用計(jì)劃模型是在當(dāng)前股道的配置條件下,以能夠完成接發(fā)列車數(shù)量最多為目標(biāo),合理安排圖定列車的接發(fā)。通過(guò)將3個(gè)模型合理地銜接,實(shí)現(xiàn)編組站階段計(jì)劃的自動(dòng)編制。采用所提出的3個(gè)模型建立的編組站計(jì)算機(jī)輔助決策支持系統(tǒng),目前已在烏魯木齊西站實(shí)施應(yīng)用。
【作者單位】: 清華大學(xué)機(jī)械工程學(xué)院 清華大學(xué)機(jī)械工程學(xué)院 清華大學(xué)機(jī)械工程學(xué)院 烏魯木齊鐵路局運(yùn)輸處
【關(guān)鍵詞】: 階段計(jì)劃 配流計(jì)劃 解體/編組計(jì)劃 到發(fā)線運(yùn)用計(jì)劃 編組站
【基金】:清華大學(xué)-鐵道部科技研究基金(t200412)
【分類號(hào)】:U292.16
【正文快照】: 編組站列車調(diào)度自動(dòng)化是提高鐵路運(yùn)營(yíng)能力和信息化水平的重要方面,專家學(xué)者對(duì)此進(jìn)行了一系列研究[1-7]。其中編組站階段計(jì)劃是詳細(xì)指導(dǎo)車站設(shè)備、資源運(yùn)作的計(jì)劃,包括到發(fā)線安排,調(diào)機(jī)安排,編組場(chǎng)安排等等。實(shí)現(xiàn)該過(guò)程的計(jì)算機(jī)化對(duì)于提高編組站的工作效率有著重要作用。本文根
【參考文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前8條
1 鄧小瑜,宋建業(yè);鐵路編組站日班計(jì)劃計(jì)算機(jī)編制的研究[J];蘭州鐵道學(xué)院學(xué)報(bào);2000年04期
2 何世偉,宋瑞,胡安洲;編組站階段計(jì)劃剛性與柔性優(yōu)化的協(xié)調(diào)研究[J];鐵道學(xué)報(bào);1999年04期
3 李文權(quán),王煒,杜文,林詒勛;鐵路技術(shù)站調(diào)機(jī)運(yùn)用模型及算法[J];系統(tǒng)工程學(xué)報(bào);2000年01期
4 何世偉,宋瑞,朱松年;鐵路編組站階段計(jì)劃編制的模型及其算法研究[J];系統(tǒng)工程理論與實(shí)踐;1997年02期
5 徐杰,杜文,常軍乾,文軍,梁志杰;基于遺傳算法的區(qū)段站到發(fā)線運(yùn)用優(yōu)化安排[J];中國(guó)鐵道科學(xué);2003年02期
6 徐杰,杜文,劉春煌;鐵路技術(shù)站車流推算模型和算法[J];中國(guó)鐵道科學(xué);2005年04期
7 陳剛;張殿業(yè);張成;趙文娟;;編組站解體能力影響因素的仿真技術(shù)研究[J];中國(guó)鐵道科學(xué);2006年02期
8 王世東;鄭力;張智海;田任然;;蟻群算法在調(diào)機(jī)運(yùn)用計(jì)劃中的應(yīng)用[J];中國(guó)鐵道科學(xué);2007年03期
【共引文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 謝利民;;淺談客運(yùn)站到發(fā)線相關(guān)作業(yè)及運(yùn)用計(jì)劃[J];硅谷;2009年01期
2 尚旭靜;許道云;;基于蟻群算法的貨車調(diào)度問(wèn)題[J];計(jì)算機(jī)工程與科學(xué);2009年09期
3 萬(wàn)武族;王曉峰;;一種貨運(yùn)列車編組調(diào)度模型及算法研究[J];計(jì)算機(jī)與數(shù)字工程;2009年12期
4 李磊;崔炳謀;;基于混合算法的編組站到發(fā)線模型算法研究[J];交通運(yùn)輸工程與信息學(xué)報(bào);2008年01期
5 趙軍;韓雪松;彭其淵;;技術(shù)站配流與調(diào)機(jī)運(yùn)用綜合問(wèn)題的混合整數(shù)線性規(guī)劃模型[J];交通運(yùn)輸工程與信息學(xué)報(bào);2012年02期
6 李季濤;馬彩雯;楊俊鋒;;基于HLA的鐵路編組站技術(shù)作業(yè)仿真系統(tǒng)[J];交通信息與安全;2009年04期
7 張英貴;雷定猷;王娟;;CTC條件下鐵路客運(yùn)站股道運(yùn)用決策支持系統(tǒng)[J];交通運(yùn)輸工程學(xué)報(bào);2011年04期
8 高建;;基于模擬退火算法的客運(yùn)站到發(fā)線占用優(yōu)化研究[J];交通科技與經(jīng)濟(jì);2011年04期
9 趙小檸;;大型編組站空車調(diào)配若干問(wèn)題研究[J];蘭州交通大學(xué)學(xué)報(bào);2007年01期
10 趙小檸;;基于時(shí)間窗的大型編組站取送調(diào)機(jī)作業(yè)優(yōu)化研究[J];蘭州交通大學(xué)學(xué)報(bào);2008年01期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前1條
1 何世偉;宋瑞;;鐵路編組站調(diào)度計(jì)劃多目標(biāo)決策模糊優(yōu)化的研究[A];系統(tǒng)工程與可持續(xù)發(fā)展戰(zhàn)略——中國(guó)系統(tǒng)工程學(xué)會(huì)第十屆年會(huì)論文集[C];1998年
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 謝楚農(nóng);客運(yùn)站旅客列車運(yùn)行組織優(yōu)化[D];中南大學(xué);2010年
2 陳彥;鐵路客運(yùn)站列車過(guò)站徑路與調(diào)機(jī)運(yùn)用優(yōu)化[D];中南大學(xué);2010年
3 夏明;高速鐵路列車運(yùn)行圖網(wǎng)絡(luò)協(xié)同編制優(yōu)化方法與關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2011年
4 楊運(yùn)貴;鐵路車站能力的計(jì)算方法與查定技術(shù)研究[D];西南交通大學(xué);2010年
5 景云;不確定條件下編組站調(diào)度系統(tǒng)配流模型及算法研究[D];西南交通大學(xué);2010年
6 展勇;柔性開(kāi)放車間調(diào)度算法研究[D];哈爾濱工程大學(xué);2011年
7 徐杰;區(qū)段站階段計(jì)劃自動(dòng)編制模型和算法研究[D];西南交通大學(xué);2003年
8 孫宏;航空公司飛機(jī)排班問(wèn)題:模型及算法研究[D];西南交通大學(xué);2003年
9 陳剛;鐵路編組站運(yùn)營(yíng)系統(tǒng)動(dòng)態(tài)仿真[D];西南交通大學(xué);2006年
10 楊偉;郵運(yùn)汽車運(yùn)輸組織優(yōu)化與信息支持系統(tǒng)研究[D];西南交通大學(xué);2005年
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 王洪亮;鐵路編組站技術(shù)作業(yè)仿真系統(tǒng)建模與分析[D];大連交通大學(xué);2010年
2 崔園園;編組站貨車集結(jié)仿真研究[D];北京交通大學(xué);2011年
3 王爍;考慮解編順序的編組站階段計(jì)劃配流問(wèn)題研究[D];北京交通大學(xué);2011年
4 林道;客運(yùn)站列車運(yùn)行調(diào)度決策優(yōu)化方法研究[D];中南大學(xué);2010年
5 高建;大型客運(yùn)站技術(shù)作業(yè)圖表優(yōu)化編制研究[D];西南交通大學(xué);2011年
6 楊新春;技術(shù)站貨物作業(yè)車取送優(yōu)化研究[D];西南交通大學(xué);2011年
7 王克豹;客運(yùn)專線與既有線銜接站到發(fā)線運(yùn)用優(yōu)化研究[D];西南交通大學(xué);2011年
8 徐祖威;客運(yùn)專線盡頭式客運(yùn)站到發(fā)線數(shù)量與能力利用匹配的研究[D];西南交通大學(xué);2011年
9 吳海輝;基于遺傳算法的鐵路編組站階段計(jì)劃編制研究[D];華東交通大學(xué);2009年
10 郭頌章;鐵路貨運(yùn)調(diào)車機(jī)車布局與運(yùn)用優(yōu)化研究[D];清華大學(xué);2010年
【二級(jí)參考文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 劉軍;;基于知識(shí)的編組站作業(yè)整體仿真策略的研究[J];北方交通大學(xué)學(xué)報(bào);1992年03期
2 劉軍;;用AI方法編制鐵路編組站日班計(jì)劃的研究[J];北方交通大學(xué)學(xué)報(bào);1993年03期
3 鐘雁;一個(gè)基于動(dòng)態(tài)模型的計(jì)劃決策支持系統(tǒng)[J];北方交通大學(xué)學(xué)報(bào);1994年04期
4 孫晚華,鄭時(shí)德;編組站到達(dá)流生成方法的研究[J];北方交通大學(xué)學(xué)報(bào);1994年04期
5 劉軍;一類復(fù)雜規(guī)劃問(wèn)題的分層規(guī)劃方法[J];北方交通大學(xué)學(xué)報(bào);1995年03期
6 姜樺,李莉,喬非,吳啟迪;蟻群算法在生產(chǎn)調(diào)度中的應(yīng)用[J];計(jì)算機(jī)工程;2005年05期
7 宋揚(yáng),張智海,鄭力;蟻群算法求解獨(dú)立到達(dá)時(shí)間單機(jī)提前/拖期調(diào)度問(wèn)題[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年11期
8 曹家明,范征,毛節(jié)銘;編組站作業(yè)優(yōu)化決策支持系統(tǒng)——解體子系統(tǒng)[J];鐵道學(xué)報(bào);1993年04期
9 王慈光;用表上作業(yè)法求解編組站配流問(wèn)題的研究[J];鐵道學(xué)報(bào);2002年04期
10 徐杰,杜文,李宗平,李冰;基于模擬退火算法和圖著色的調(diào)車機(jī)車安排研究[J];鐵道學(xué)報(bào);2003年03期
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條
1 徐杰;區(qū)段站階段計(jì)劃自動(dòng)編制模型和算法研究[D];西南交通大學(xué);2003年
【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 沈天偉;;微波著落系統(tǒng)的沿革[J];航空電子技術(shù);1986年03期
2 曹家明,范征,毛節(jié)銘;編組站作業(yè)優(yōu)化決策支持系統(tǒng)——解體子系統(tǒng)[J];鐵道學(xué)報(bào);1993年04期
3 何世偉,宋瑞,朱松年;鐵路編組站階段計(jì)劃編制的模型及其算法研究[J];系統(tǒng)工程理論與實(shí)踐;1997年02期
4 劉雋;張銘娣;張一軍;;TDCS系統(tǒng)列車運(yùn)行階段計(jì)劃的處理方法[J];中國(guó)鐵道科學(xué);2006年04期
5 車燕;崔炳謀;胡宸瀚;謝金虎;;雙線鐵路列車調(diào)度階段計(jì)劃自動(dòng)調(diào)整的遺傳算法[J];鐵道運(yùn)輸與經(jīng)濟(jì);2007年12期
6 王正彬;杜文;吳柏青;羊艷;;基于解編順序的階段計(jì)劃車流推算模型及算法[J];西南交通大學(xué)學(xué)報(bào);2008年01期
7 許偉;楊勵(lì)雅;秦燕燕;張楠;;天津集中臺(tái)列車運(yùn)行階段計(jì)劃自動(dòng)調(diào)整[J];中國(guó)鐵道科學(xué);2008年02期
8 王正彬;杜文;;車站階段計(jì)劃計(jì)算機(jī)調(diào)整系統(tǒng)的實(shí)現(xiàn)[J];鐵道運(yùn)輸與經(jīng)濟(jì);2008年01期
9 何自冬;鄭力;張智海;王世東;劉書(shū)成;;基于Agent的技術(shù)站站調(diào)決策支持系統(tǒng)[J];鐵道運(yùn)輸與經(jīng)濟(jì);2006年03期
10 李磊;崔炳謀;;基于混合算法的編組站到發(fā)線模型算法研究[J];交通運(yùn)輸工程與信息學(xué)報(bào);2008年01期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條
1 章陽(yáng);;淺談如何更好實(shí)現(xiàn)編組站運(yùn)輸提效與安全[A];浙江省鐵道學(xué)會(huì)2006年學(xué)術(shù)交流會(huì)論文集[C];2006年
2 呂紅霞;陳韜;;大型客運(yùn)站行車調(diào)度輔助決策系統(tǒng)設(shè)計(jì)研究[A];快速提升鐵路建設(shè)與裝備現(xiàn)代化技術(shù)促進(jìn)鐵路跨越式發(fā)展——中國(guó)科協(xié)第五屆青年學(xué)術(shù)年會(huì)第九分會(huì)場(chǎng)論文集[C];2004年
3 王健;;行車調(diào)度事故的分析及其對(duì)策探討[A];第十屆中國(guó)科協(xié)年會(huì)中部地區(qū)物流產(chǎn)業(yè)體系建設(shè)論壇專輯[C];2008年
4 ;發(fā)展中國(guó)家水泥工業(yè)應(yīng)用替代燃料是否是降低生產(chǎn)成本的一個(gè)機(jī)會(huì)[A];2010中國(guó)水泥技術(shù)年會(huì)暨第十二屆全國(guó)水泥技術(shù)交流大會(huì)論文集[C];2010年
5 陳韜;呂紅霞;;大型客運(yùn)站行車調(diào)度智能化研究[A];擴(kuò)大鐵路對(duì)外開(kāi)放、確保重點(diǎn)物資運(yùn)輸——中國(guó)科協(xié)2005年學(xué)術(shù)年會(huì)鐵道分會(huì)場(chǎng)暨中國(guó)鐵道學(xué)會(huì)學(xué)術(shù)年會(huì)和粵海通道運(yùn)營(yíng)管理學(xué)術(shù)研討會(huì)論文集[C];2005年
6 張鈺國(guó);;濟(jì)南站停時(shí)增大的原因及對(duì)策[A];2008年科技學(xué)術(shù)研討年提速安全與和諧鐵路論文集[C];2008年
7 莫利萍;;列車調(diào)度指揮信息系統(tǒng)[A];鐵道部信息技術(shù)中心成立30周年暨鐵路運(yùn)輸管理信息系統(tǒng)(TMIS)工程全面竣工投產(chǎn)TMIS工程建設(shè)論文專輯(二)[C];2005年
8 劉彬;;挖掘運(yùn)輸潛能 提升應(yīng)變能力 確保濟(jì)南西樞紐安全暢通[A];2009年山東省科協(xié)學(xué)術(shù)年會(huì)膠濟(jì)客運(yùn)專線相關(guān)技術(shù)研討會(huì)論文集[C];2009年
9 管西寅;周莉均;朱國(guó)培;高云生;吳永如;胡超蘇;;二階段IMRT計(jì)劃在顱底受侵局部晚期鼻咽癌放射治療中的應(yīng)用[A];中華醫(yī)學(xué)會(huì)放射腫瘤治療學(xué)分會(huì)六屆二次暨中國(guó)抗癌協(xié)會(huì)腫瘤放療專業(yè)委員會(huì)二屆二次學(xué)術(shù)會(huì)議論文集[C];2009年
10 朱廣R,
本文編號(hào):402647
本文鏈接:http://sikaile.net/kejilunwen/yysx/402647.html