為了實(shí)時(shí)優(yōu)化鐵路站場(chǎng)取車計(jì)劃,給出調(diào)機(jī)處于不同起始位置時(shí),單次連掛調(diào)機(jī)走行距離的計(jì)算公式。以調(diào)車機(jī)車總走行距離最小為優(yōu)化目標(biāo),考慮車列最大長(zhǎng)度限制和最晚到達(dá)約束,建立鐵路站場(chǎng)多次往返取車優(yōu)化模型,將多次往返取車模型抽象成權(quán)重動(dòng)態(tài)變化的帶權(quán)有向圖的最小權(quán)重路徑問題,采用改進(jìn)的蟻群算法求解。以某鐵路編組站樹枝形站場(chǎng)取車作業(yè)為例,驗(yàn)證模型和算法的有效性。結(jié)果表明,隨著停留車組數(shù)量的增加,改進(jìn)蟻群算法收斂到最優(yōu)解的迭代次數(shù)逐漸增加,在實(shí)際應(yīng)用要求的計(jì)算時(shí)間限制內(nèi),可收斂并得到最優(yōu)解。 

【文章來源】：鐵道運(yùn)輸與經(jīng)濟(jì). 2020,42(08)北大核心

【文章頁數(shù)】：8 頁

【部分圖文】：

樹枝形鐵路站場(chǎng)布置示意圖

由表6可知，每種情況最優(yōu)解迭代次數(shù)的最小值均為1次，最大值隨著存車股道數(shù)量的增加而不斷增加，但均可在100次迭代以后收斂到最優(yōu)解。實(shí)際應(yīng)用過程中，如將蟻群算法最大迭代次數(shù)設(shè)為1 000，則可保證大部分情況下在1 s以內(nèi)求出最優(yōu)解，計(jì)算結(jié)果可信，求解算法具備一定的實(shí)用性。4研究結(jié)論

車組實(shí)際到達(dá)目標(biāo)站場(chǎng)的時(shí)間算法

【參考文獻(xiàn)】：
期刊論文
[1]基于階段計(jì)劃的取送車調(diào)車作業(yè)計(jì)劃編制優(yōu)化研究[J]. 郭垂江.  鐵道學(xué)報(bào). 2019(10)
[2]考慮集結(jié)延誤的列車編成輛數(shù)問題研究[J]. 李靜,帥斌,許旻昊,朱偉波.  交通運(yùn)輸系統(tǒng)工程與信息. 2019(03)
[3]基于改進(jìn)元胞蟻群算法的鐵路取送車問題研究[J]. 程磊,沈洋洋.  合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2018(11)
[4]混合時(shí)間窗約束下多式聯(lián)運(yùn)最優(yōu)路徑選擇研究[J]. 呂學(xué)偉,楊斌,黃振東.  鐵道運(yùn)輸與經(jīng)濟(jì). 2018(08)
[5]樹枝形貨物作業(yè)點(diǎn)取送車作業(yè)方案的多目標(biāo)優(yōu)化模型及算法[J]. 郭垂江.  中國鐵道科學(xué). 2017(01)
[6]基于蟻群和模擬退火算法的專用線動(dòng)態(tài)取送車研究[J]. 唐春林,汪逸民,王文憲,楊陽.  鐵道運(yùn)輸與經(jīng)濟(jì). 2015(02)
[7]鐵路車站取送車作業(yè)圖論模型及算法分析[J]. 郭垂江,雷定猷.  華東交通大學(xué)學(xué)報(bào). 2014(01)
[8]遺傳算法在樹枝型專用線取送車作業(yè)中的應(yīng)用研究[J]. 潘東亮.  鐵路計(jì)算機(jī)應(yīng)用. 2012(10)
[9]基于改進(jìn)型蟻群算法的最優(yōu)路徑問題求解[J]. 胡耀民,劉偉銘.  華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版). 2010(10)
[10]樹枝形專用線取送車模型及算法[J]. 牟峰,王慈光,薛鋒.  鐵道學(xué)報(bào). 2009(05)



本文編號(hào)：2982669