• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    高速鐵路列車運(yùn)行圖結(jié)構(gòu)優(yōu)化研究

    2016-10-21 01:11:26西南交通大學(xué)交通運(yùn)輸與物流學(xué)院四川成都610031全國(guó)鐵路列車運(yùn)行圖編制研發(fā)培訓(xùn)中心四川成都610031
    關(guān)鍵詞:停站列車運(yùn)行高速鐵路

    (1.西南交通大學(xué)交通運(yùn)輸與物流學(xué)院,四川成都610031;2.全國(guó)鐵路列車運(yùn)行圖編制研發(fā)培訓(xùn)中心,四川成都610031)

    (1.西南交通大學(xué)交通運(yùn)輸與物流學(xué)院,四川成都610031;2.全國(guó)鐵路列車運(yùn)行圖編制研發(fā)培訓(xùn)中心,四川成都610031)

    為提高高速鐵路列車運(yùn)行圖的通過(guò)能力,通過(guò)緊湊鋪畫列車運(yùn)行圖,合理安排列車運(yùn)行線順序,優(yōu)化了列車運(yùn)行圖結(jié)構(gòu);將列車運(yùn)行圖結(jié)構(gòu)優(yōu)化問(wèn)題轉(zhuǎn)化為旅行商問(wèn)題,以巡回路徑總費(fèi)用最小化為目標(biāo)建立0-1整數(shù)規(guī)劃模型,并利用遺傳算法求解.用2015年京滬高速鐵路數(shù)據(jù)進(jìn)行實(shí)例驗(yàn)證,求得列車運(yùn)行圖結(jié)構(gòu)的優(yōu)化方案.計(jì)算結(jié)果表明:原方案開(kāi)行39列列車最少需628 min,優(yōu)化方案的開(kāi)行時(shí)間比原方案的開(kāi)行時(shí)間減少了133 min,約21.2%,能更好地滿足客流高峰時(shí)段或突發(fā)性客流激增時(shí)需盡快密集發(fā)車的要求.

    鐵路運(yùn)輸;列車運(yùn)行圖;遺傳算法;高速鐵路;通過(guò)能力;旅行商問(wèn)題

    我國(guó)高速鐵路網(wǎng)正在大規(guī)模和高速度建設(shè)中,截至2014年底,總營(yíng)業(yè)里程已經(jīng)超過(guò)1.6萬(wàn)km.高速鐵路運(yùn)營(yíng)組織是高速鐵路安全平穩(wěn)運(yùn)行、滿足旅客需求、確保鐵路經(jīng)濟(jì)效益和社會(huì)效益的重要保障,高速鐵路列車運(yùn)行圖是運(yùn)營(yíng)組織工作的基礎(chǔ).

    國(guó)內(nèi)外學(xué)者對(duì)列車運(yùn)行圖編制做了大量的研究,建立了豐富的數(shù)學(xué)理論和計(jì)算方法,這些成果對(duì)編制高速鐵路列車運(yùn)行圖具有重大的借鑒意義.文獻(xiàn)[1-8]對(duì)既有鐵路單線、雙線和網(wǎng)狀線路的列車運(yùn)行圖進(jìn)行了深入的研究;文獻(xiàn)[9]系統(tǒng)地研究了基于網(wǎng)狀線路的京滬高速鐵路列車運(yùn)行圖編制理論,設(shè)計(jì)了高中速列車分層始發(fā)區(qū)域滾動(dòng)鋪畫算法對(duì)運(yùn)行圖數(shù)學(xué)模型進(jìn)行求解;文獻(xiàn)[10]提出基于不同種類列車運(yùn)行圖鋪劃的分層疊加數(shù)學(xué)模型,設(shè)計(jì)了改進(jìn)型遺傳算法對(duì)其進(jìn)行求解;文獻(xiàn)[11-12]對(duì)周期性列車運(yùn)行圖進(jìn)行優(yōu)化,通過(guò)鋪畫某線路的周期性列車運(yùn)行圖驗(yàn)證了模型的可行性;文獻(xiàn)[13-14]在考慮旅客列車始發(fā)時(shí)間域和維修天窗的基礎(chǔ)上,建立了客運(yùn)專線列車運(yùn)行圖優(yōu)化模型,設(shè)計(jì)了基于定序優(yōu)化的客運(yùn)專線列車運(yùn)行圖鋪畫方法,并基于旅客列車開(kāi)行方案和列車運(yùn)行圖的換乘網(wǎng)絡(luò)進(jìn)行客流分配,將旅客列車開(kāi)行方案和列車運(yùn)行圖相結(jié)合進(jìn)行了優(yōu)化.

    在既定高速鐵路停站方案的前提下,列車運(yùn)行圖結(jié)構(gòu)在很大程度上影響鐵路的通過(guò)能力.緊湊鋪畫列車運(yùn)行圖,合理布線進(jìn)而優(yōu)化其結(jié)構(gòu),可以提高鐵路通過(guò)能力,有利于滿足客流高峰時(shí)段或突發(fā)性客流激增情況下盡快密集發(fā)車的需求.本文將高速鐵路列車運(yùn)行圖的結(jié)構(gòu)優(yōu)化問(wèn)題轉(zhuǎn)化為旅行商問(wèn)題(traveling salesman problem,TSP),建立數(shù)學(xué)模型并用遺傳算法[15]求解.以京滬高速鐵路為實(shí)例,編制出優(yōu)化的列車運(yùn)行圖方案.

    1 高速鐵路列車運(yùn)行圖數(shù)學(xué)描述

    {xi1,xi2,…,xin}表示列車Ti的停站序列.tj表示高速列車在站Sj的停站時(shí)分,tZC表示不停站直達(dá)列車的旅行時(shí)分,tQF表示起車附加時(shí)分,tTF表示停車附加時(shí)分.

    定義1 對(duì)任意兩列車Ti1和Ti2,當(dāng)Ti2為Ti1的緊后行列車時(shí),找不到比Δti1i2更小的始發(fā)站發(fā)車間隔時(shí)間,使得這兩列車在任意車站均滿足相應(yīng)的車站間隔時(shí)間,稱Δti1i2為列車Ti1和Ti2的最小始發(fā)間隔時(shí)間.

    根據(jù)高速鐵路已定的停站方案,由列車運(yùn)行標(biāo)尺、起車和停車附加時(shí)分、停站時(shí)分等已知參數(shù),可以計(jì)算出任意兩列車Ti1和Ti2的最小始發(fā)間隔時(shí)間Δti1i2,具體方法參照文獻(xiàn)[10].

    定義2 列車運(yùn)行圖中的任意兩條相鄰列車運(yùn)行線在始發(fā)站的間隔時(shí)間等于這兩列車的最小始發(fā)間隔時(shí)間,這種鋪畫方式稱為緊湊鋪畫.

    2 高速鐵路列車運(yùn)行圖建模

    根據(jù)既定的高速鐵路停站方案,通過(guò)對(duì)列車進(jìn)行合理排序,優(yōu)化列車運(yùn)行圖結(jié)構(gòu),可以提高鐵路通過(guò)能力.優(yōu)化目標(biāo)為使緊湊鋪畫的列車運(yùn)行圖中第一列列車從始發(fā)站出發(fā)至最后一列列車到達(dá)終到站之間的總間隔時(shí)間最短.

    將每條列車運(yùn)行線視為一個(gè)節(jié)點(diǎn),構(gòu)造節(jié)點(diǎn)網(wǎng)絡(luò)完全圖.用k表示節(jié)點(diǎn)編號(hào)(與其對(duì)應(yīng)的運(yùn)行線編號(hào)).令從節(jié)點(diǎn)k1指向節(jié)點(diǎn)k2的路徑的費(fèi)用等于列車Ti1和Ti2的最小始發(fā)間隔時(shí)間,那么根據(jù)定義1和定義2,整個(gè)網(wǎng)絡(luò)完全圖中所有路徑的費(fèi)用可以根據(jù)既定的高速鐵路停站方案來(lái)確定.

    由于優(yōu)化目標(biāo)還涉及到運(yùn)行線的運(yùn)行時(shí)分,而這部分內(nèi)容并沒(méi)有在節(jié)點(diǎn)網(wǎng)絡(luò)完全圖中得以體現(xiàn),這將導(dǎo)致在后續(xù)的建立模型和求解過(guò)程中陷入困境.

    為便于研究,增設(shè)一個(gè)虛擬節(jié)點(diǎn),編號(hào)為m+ 1.令之前的m個(gè)節(jié)點(diǎn)到節(jié)點(diǎn)m+1的路徑費(fèi)用等于各列車運(yùn)行線的運(yùn)行時(shí)分,設(shè)節(jié)點(diǎn)m+1到其他各節(jié)點(diǎn)的路徑費(fèi)用為0,由此形成擴(kuò)展的節(jié)點(diǎn)網(wǎng)絡(luò)完全圖.

    在新的節(jié)點(diǎn)網(wǎng)絡(luò)完全圖中,從任一節(jié)點(diǎn)出發(fā),遍歷所有節(jié)點(diǎn)1次并回到該節(jié)點(diǎn),該巡回路徑的拓?fù)浣Y(jié)構(gòu)是一個(gè)環(huán).若將該環(huán)在節(jié)點(diǎn)m+1處斷開(kāi)并去掉節(jié)點(diǎn)m+1,將形成一條鏈,這時(shí)可以確定各節(jié)點(diǎn)的順序.按照此順序緊湊鋪畫各節(jié)點(diǎn)對(duì)應(yīng)的列車運(yùn)行線,所有相鄰列車運(yùn)行線的間隔時(shí)間與最末一條運(yùn)行線的運(yùn)行時(shí)分之和正好等于該巡回路線的總費(fèi)用.也就是說(shuō),為了優(yōu)化列車運(yùn)行線順序,使得相鄰列車運(yùn)行線的各間隔時(shí)間與最末一條運(yùn)行線的運(yùn)行時(shí)分之和最小,即在節(jié)點(diǎn)網(wǎng)絡(luò)完全圖中尋找總費(fèi)用最小的巡回路徑.

    由構(gòu)造的節(jié)點(diǎn)網(wǎng)絡(luò)完全圖尋找最優(yōu)巡回路徑 的過(guò)程如圖1所示,優(yōu)化結(jié)果的節(jié)點(diǎn)順序?yàn)?241.

    圖1 優(yōu)化過(guò)程Fig.1 Optimization process

    緊湊鋪畫時(shí)列車運(yùn)行圖結(jié)構(gòu)的優(yōu)化問(wèn)題可轉(zhuǎn)化為經(jīng)典的旅行商問(wèn)題(TSP).設(shè)G=(V,E)是帶正權(quán)的完全圖,V=(1,2,…,m+1),E表示完全圖中所有邊的集合,邊(k1,k2)的費(fèi)用記為Ck1k2.

    節(jié)點(diǎn)網(wǎng)絡(luò)完全圖的費(fèi)用矩陣

    用變量λk1k2表示邊(k1,k2)是否存在于總費(fèi)用最小的巡回路徑中,若是λk1k2=1,否則λk1k2=0.這里有一種特殊情況,若k1=k2時(shí),取λk1k2=0,因?yàn)檫@樣的邊在節(jié)點(diǎn)網(wǎng)絡(luò)完全圖中并不存在.所以待求解的矩陣

    為了優(yōu)化緊湊鋪畫列車運(yùn)行圖的結(jié)構(gòu),確定最優(yōu)的列車運(yùn)行線順序,實(shí)現(xiàn)第一列車從始發(fā)站出發(fā)至最末列車到達(dá)終到站的間隔時(shí)間最小化的目標(biāo),巡回路徑總費(fèi)用最小化的TSP問(wèn)題表達(dá)為

    式(1)和式(2)表示任一節(jié)點(diǎn)在巡回路徑中只能出現(xiàn)一次,式(3)表示巡回路徑必須遍歷所有節(jié)點(diǎn).

    3 遺傳算法參數(shù)設(shè)計(jì)

    3.1 染色體編碼

    采用以遍歷節(jié)點(diǎn)的次序進(jìn)行編碼的方法,如碼串123456表示從節(jié)點(diǎn)1開(kāi)始,依次經(jīng)節(jié)點(diǎn)2、3、4、5和6,最后返回節(jié)點(diǎn)1的遍歷路徑,這是針對(duì)TSP問(wèn)題的最自然的編碼方式.

    3.2 適應(yīng)度函數(shù)

    適應(yīng)度函數(shù)常取路徑長(zhǎng)度Td的倒數(shù),即f= 1/Td.結(jié)合TSP的約束條件(每個(gè)節(jié)點(diǎn)經(jīng)過(guò)且只經(jīng)過(guò)一次),適應(yīng)度函數(shù)修正為

    f=1/(Td+αNt),

    式中:Nt為對(duì)TSP路徑不合法的度量,這里取Nt為未遍歷的節(jié)點(diǎn)的個(gè)數(shù);

    α為懲罰系數(shù),取值通常為節(jié)點(diǎn)之間最長(zhǎng)距離dmax的兩倍多,這里取2.1dmax;

    3.3 遺傳算子

    (1)選擇算子

    用適應(yīng)度函數(shù)對(duì)群體中所有個(gè)體進(jìn)行評(píng)估,將選擇算子作用于群體,選擇的目的是把優(yōu)化的個(gè)體直接遺傳到下一代,或通過(guò)配對(duì)交叉產(chǎn)生新的個(gè)體再遺傳到下一代.采用輪盤賭與精英個(gè)體保存的混合策略,選擇當(dāng)前種群中的最優(yōu)個(gè)體直接進(jìn)入下一代,剩余個(gè)體通過(guò)輪盤賭隨機(jī)選擇,這種方式能夠在一定程度上避免算法過(guò)早收斂.

    (2)交叉算子

    采用部分匹配交叉策略:隨機(jī)選擇兩個(gè)交叉點(diǎn),將兩交叉點(diǎn)之間的基因段互換,將互換后的基因段以外的部分中與互換后基因段中沖突的節(jié)點(diǎn)用另一父代相應(yīng)位置的碼值代替,直至沒(méi)有沖突.

    (3)變異算子

    對(duì)群體中的個(gè)體,隨機(jī)選擇染色體中的兩點(diǎn),交換其碼值.

    3.4 遺傳算法求解流程

    具體步驟如下:

    (1)設(shè)定參數(shù),種群大小為Mpop,交叉概率為Pc,變異概率為Pm,最大遺傳代數(shù)為nmax.

    (2)按照染色體編碼方式生成初始種群,當(dāng)前代數(shù)n=1.

    (3)計(jì)算當(dāng)前種群中各染色體的適應(yīng)度,選擇最優(yōu)個(gè)體直接進(jìn)入下一代,剩余個(gè)體通過(guò)輪盤賭隨機(jī)選擇.

    (4)根據(jù)給定的交叉概率Pc,對(duì)種群進(jìn)行一致性交叉操作.

    (5)根據(jù)給定的變異概率Pm,對(duì)種群進(jìn)行變異操作,更新代數(shù)n=n+1.

    (6)算法終止條件.若n≤nmax,轉(zhuǎn)步驟(3);否則,輸出當(dāng)前種群中最優(yōu)染色體,并解碼為列車運(yùn)行圖編制方案.

    4 實(shí)例驗(yàn)證與結(jié)果分析

    為檢驗(yàn)算法效果,用2015年京滬高鐵為例進(jìn)行驗(yàn)證.以全路運(yùn)行圖中由北京南始發(fā)上海虹橋終到的全部39列速度為300 km/h的下行列車為研究對(duì)象.

    tZC=276 min,

    tQF=2 min,

    tTF=3 min.

    全路運(yùn)行圖中京滬高鐵在各站的停站時(shí)間如表1所示,具體停站方案如表2所示.

    表1 京滬高鐵各站停站時(shí)間Tab.1 Train stop time of Beijing-Shanghai high-speed railway min

    全路運(yùn)行圖中各列車的鋪畫順序?yàn)椋篏101、G103、G105、G11、G107、G109、G111、G1、G113、G115、G117、G13、G119、G121、G15、G123、G125、G411、G127、G129、G131、G133、G135、G137、G3、G139、G141、G17、G143、G145、G19、G147、G149、G151、G21、G153、G155、G157、G159.若這些運(yùn)行線緊湊鋪畫,總用時(shí)628 min.

    將表2中各列車依次編碼為1至39,增加一個(gè)虛擬節(jié)點(diǎn),其編號(hào)為40.設(shè)定遺傳算法參數(shù),種群大小

    Mpop=60,

    交叉概率

    Pc=0.4,

    變異概率

    Pm=0.05,

    最大遺傳代數(shù)nmax=300.

    經(jīng)300次迭代后,取當(dāng)代種群中最優(yōu)染色體,其編碼為1-2-5-6-4-3-7-15-13-38-9-8-18-26-24-14-31-35-37-10-22-36-25-16-12-20-32-33-30-17-39-19-34-27-21-11-28-23-29-40,去除最末的虛擬節(jié)點(diǎn),解碼成列車運(yùn)行線的鋪畫順序:G1、G3、G15、G17、G13、G11、G19、G113、G109、G159、G101、G21、G119、G135、G131、G111、G145、G153、G157、G103、G127、G155、G133、G115、G107、G123、G147、G149、G143、G117、G411、G121、G151、G137、G125、G105、G139、G129、G141,總用時(shí)495 min,比現(xiàn)行方案縮短133 min,約21.2%,大幅度地提高了列車運(yùn)行圖的通過(guò)能力.

    表2 京滬高鐵停站方案Tab.2 Stop schedule plan of Beijing-Shanghai high-speed railway

    5 結(jié) 論

    本文從緊湊鋪畫列車運(yùn)行圖力求通過(guò)能力最大為出發(fā)點(diǎn),建立了高速鐵路列車運(yùn)行圖結(jié)構(gòu)優(yōu)化數(shù)學(xué)模型,并設(shè)計(jì)了遺傳算法參數(shù)進(jìn)行求解.以2015年京滬高鐵為例,編制出結(jié)構(gòu)更合理的列車運(yùn)行圖方案,得到以下主要結(jié)論:

    (1)通過(guò)實(shí)例計(jì)算,確定了更合理的運(yùn)行線順序.優(yōu)化方案總用時(shí)比現(xiàn)行方案縮短了133 min,優(yōu)化方案有重要的現(xiàn)實(shí)意義,可以較好地滿足客流高峰時(shí)段或突發(fā)性客流激增時(shí)需盡快密集發(fā)車的需求.

    (2)以2015年京滬高鐵高速列車為研究對(duì)象,是基于不存在越行情況,若不同速度的高速列車沒(méi)有越行現(xiàn)象,本文方法同樣適用.

    對(duì)于我國(guó)逐漸成型的高速鐵路網(wǎng)絡(luò),條件更加復(fù)雜,列車運(yùn)行圖的結(jié)構(gòu)還需進(jìn)一步深入研究.

    [1] 彭其淵,王慈光.鐵路行車組織[M].北京:中國(guó)鐵道出版社,2007:266-275.

    [2] 孫焰.單線列車運(yùn)行圖優(yōu)化理論及計(jì)算機(jī)編制方法[D].長(zhǎng)沙:長(zhǎng)沙鐵道學(xué)院,1997.

    [3] 周磊山,胡思繼.計(jì)算機(jī)編制網(wǎng)狀線路列車運(yùn)行圖方法研究[J].鐵道學(xué)報(bào),1998,20(5):15-21.

    ZHOU Leishan,HU Siji.Network hierarchy parallel algorithm of automatic train scheduling[J].Journal of the China Railway Society,1998,20(5):15-21.

    [4] 倪少權(quán),呂紅霞,楊明倫.全路列車運(yùn)行圖編制系統(tǒng)設(shè)計(jì)的研究[J].西南交通大學(xué)學(xué)報(bào),2003,38(3):332-335.

    NI Shaoquan,LV Hongxia,YANG Minglun.Research on design of train diagram-making system of railways in China[J].Journal of Southwest Jiaotong University,2003,38(3):332-335.

    [5] 彭其淵,楊明倫,倪少權(quán).單線實(shí)用貨物列車運(yùn)行圖計(jì)算機(jī)編制系統(tǒng)[J].西南交通大學(xué)學(xué)報(bào),1995,30(5):537-542.

    PENG Qiyuan,YANG Minglun,NI Shaoquan.A system of making train working graph on single-track lines with computer[J].Journal of Southwest Jiaotong University,1995,30(5):537-542.

    [6] 彭其淵,朱松年.網(wǎng)絡(luò)列車運(yùn)行圖的數(shù)學(xué)模型及算法研究[J].鐵道學(xué)報(bào),2001,23(1):1-8.

    PENG Qiyuan,ZHU Songnian.Study on a general optimization model and its solution for railway network train-diagram[J]. Journal of the China Railway Society,2001,23(1):1-8.

    [7] 史峰,黎新華,秦進(jìn),等.單線列車運(yùn)行圖鋪劃的時(shí)間循環(huán)迭代優(yōu)化方法[J].鐵道學(xué)報(bào),2005,27(1):1-5.

    SHI Feng,LI Xinhua,QIN Jin,et al.A timing-cycle iterative optimizing method for drawing single-track railway train diagrams[J].Journal of the China Railway Society,2005,27(1):1-5.

    [8] 史峰,黎新華,秦進(jìn),等.單線列車運(yùn)行調(diào)整的最早沖突優(yōu)化方法[J].中國(guó)鐵道科學(xué),2005,26(1):106-113.

    SHI Feng,LI Xinhua,QIN Jin,et al.The earliest conflict optimal method for train operation adjustment on single track[J]. China Railway Science, 2005,26(1):106-113.

    [9] 馬建軍.基于網(wǎng)狀線路的京滬高速鐵路列車運(yùn)行圖編制理論的研究[D].北京:北方交通大學(xué),2002.

    [10] 許紅,馬建軍,龍建成.客運(yùn)專線列車運(yùn)行圖編制模型及計(jì)算方法研究[J].鐵道學(xué)報(bào).2007,29(2):1-7.

    XU Hong,MA Jianjun,LONG Jiancheng.Research on the model and algorithm of the train working diagram of dedicated Passenger line[J].Journal of the China Railway Society,2007,29(2):1-7.

    [11] 謝美全,聶磊.周期性列車運(yùn)行圖優(yōu)化模型研究[J].鐵道學(xué)報(bào),2009,31(4):7-13.

    XIE Meiquan,NIE Lei. Modelofcyclic train timetable[J].Journal of the China Railway Society,2009,31(4):7-13.

    [12] 汪波,楊浩,牛豐,等.周期運(yùn)行圖編制模型與算法研究[J].鐵道學(xué)報(bào),2007,29(5):1-6.

    WANG Bo,YANG Hao,NIU Feng,et al.Study on modeland algorithm of periodic train diagram generation[J].Journal of the China Railway Society,2007,29(5):1-6.

    [13] 周文梁,史峰,陳彥.基于定序優(yōu)化的客運(yùn)專線列車運(yùn)行圖鋪劃方法[J].鐵道學(xué)報(bào),2010,32(1):1-7.

    ZHOU Wenliang,SHI Feng,CHEN Yan.A method for drawing train diagram of deticated passenger line based on fixed order optimization[J].Journal of the China Railway Society,2010,32(1):1-7.

    [14] 周文梁,史峰,陳彥,等.客運(yùn)專線網(wǎng)絡(luò)列車開(kāi)行方案與運(yùn)行圖綜合優(yōu)化方法[J].鐵道學(xué)報(bào),2011,33(2):1-7.

    ZHOU Wenliang,SHI Feng,CHEN Yan,et al. Method of integrated optimization of train operation plan and diagram for network of dedicated passenger lines[J].Journal of the China Railway Society,2011,33(2):1-7.

    [15] 周明,孫權(quán)棟.遺傳算法原理及應(yīng)用[M].北京:國(guó)防工業(yè)出版社,1999:143-155.

    高速鐵路列車運(yùn)行圖結(jié)構(gòu)優(yōu)化研究

    張小炳1,2, 倪少權(quán)1,2, 潘金山1,2

    Optimization of Train Diagram Structure for High-Speed Railway

    ZHANG Xiaobing1,2, NI Shaoquan1,2, PAN Jinshan1,2
    (1.School of Transportation and Logistics,Chengdu 610031,China;2.National Railway Train Diagram Research and Training Center,Southwest Jiaotong University,Chengdu 610031,China)

    To improve the carrying capacity of high-speed railway,the structure of the train diagram was optimized by drawing compact train diagram and designing reasonable operation scheduling for trains.The optimization problem of the train diagram structure was transformed into a traveling salesman problem(TSP).Taking the total cost of the all routes as a goal,a 0-1 integer programming model was proposed,and then solved using the genetic algorithm.Finally,the model was verified through a real case study using the data of Beijing-Shanghai high-speed railway in 2015,and the optimized train diagram was compared with the original scheme.Computation results show that the total operation time of 39 trains was reduced from the 628 min in the original scheme to the 495 min in the optimized schedule,a reduction by about 21.2%.Therefore,the optimal alternative can meet better the demand for intensive dispatching during the peak period or in sudden burst condition of passenger flow.

    railway transportation;train diagram;genetic algorithm;high-speed railway;carrying capacity;TSP

    張小炳,倪少權(quán),潘金山.高速鐵路列車運(yùn)行圖結(jié)構(gòu)優(yōu)化研究[J].西南交通大學(xué)學(xué)報(bào),2016,51(5):938-943.

    0258-2724(2016)05-0938-06

    10.3969/j.issn.0258-2724.2016.05.017

    U292.41

    A

    2015-10-07

    國(guó)家自然科學(xué)基金資助項(xiàng)目(61273242,61403317);四川省科技廳軟科學(xué)計(jì)劃資助項(xiàng)目(2015ZR0141);中國(guó)鐵路總公司科技研究計(jì)劃資助項(xiàng)目(2013X010-A,2014X004-D)

    張小炳(1984—),男,博士研究生,研究方向?yàn)檫\(yùn)輸組織理論與系統(tǒng)優(yōu)化,E-mail:zxbisme3@163.com

    倪少權(quán)(1967—),男,教授,博士,博士生導(dǎo)師,研究方向?yàn)檫\(yùn)輸組織理論與系統(tǒng)優(yōu)化,E-mail:shaoquanni@163.com

    (中文編輯:秦萍玲 英文編輯:蘭俊思)

    猜你喜歡
    停站列車運(yùn)行高速鐵路
    《高速鐵路技術(shù)》征稿啟事
    《高速鐵路技術(shù)》征稿啟事
    改善地鐵列車運(yùn)行舒適度方案探討
    基于規(guī)格化列車運(yùn)行圖的京滬高速鐵路列車停站方案設(shè)計(jì)
    京滬高速鐵路通過(guò)能力計(jì)算扣除系數(shù)法研究
    拿什么拯救你長(zhǎng)停站
    列車運(yùn)行控制系統(tǒng)技術(shù)發(fā)展趨勢(shì)分析
    基于TD-LTE的高速鐵路WiFi通信系統(tǒng)
    相同徑路的高速列車運(yùn)行圖編制方法
    高速鐵路道岔維修與養(yǎng)護(hù)
    河南科技(2015年2期)2015-02-27 14:20:33
    欧美另类亚洲清纯唯美| 亚洲色图av天堂| 欧美性长视频在线观看| 免费黄频网站在线观看国产| 日韩视频一区二区在线观看| 国产极品粉嫩免费观看在线| 久久午夜综合久久蜜桃| 国产亚洲一区二区精品| 99精品欧美一区二区三区四区| 最近最新中文字幕大全免费视频| 色综合欧美亚洲国产小说| 一级毛片高清免费大全| 亚洲精品在线观看二区| 午夜福利在线免费观看网站| 日本vs欧美在线观看视频| 国产99久久九九免费精品| 国产精品亚洲一级av第二区| 极品少妇高潮喷水抽搐| 18禁观看日本| 日本撒尿小便嘘嘘汇集6| 国产色视频综合| 18禁裸乳无遮挡免费网站照片 | 黄片播放在线免费| 精品少妇一区二区三区视频日本电影| 美女午夜性视频免费| 亚洲九九香蕉| 老司机午夜福利在线观看视频| 亚洲av成人一区二区三| 日韩成人在线观看一区二区三区| 亚洲人成电影免费在线| av片东京热男人的天堂| 9191精品国产免费久久| 久久国产乱子伦精品免费另类| 国产精品一区二区在线观看99| 久久香蕉激情| 淫妇啪啪啪对白视频| 亚洲成人免费电影在线观看| 日韩欧美三级三区| 国产熟女午夜一区二区三区| 热re99久久国产66热| 欧美日韩黄片免| 国产欧美日韩一区二区三| 老鸭窝网址在线观看| 国产亚洲欧美精品永久| 一级a爱视频在线免费观看| 国产xxxxx性猛交| 精品国产乱码久久久久久男人| 精品久久久久久电影网| 超碰成人久久| 欧美黑人精品巨大| 51午夜福利影视在线观看| 18禁黄网站禁片午夜丰满| 免费观看精品视频网站| 国产成人欧美| 色94色欧美一区二区| 在线观看免费午夜福利视频| 9191精品国产免费久久| 久久天堂一区二区三区四区| 国产精品 国内视频| 国产精品久久电影中文字幕 | 国产亚洲欧美在线一区二区| 亚洲欧美激情综合另类| 又黄又粗又硬又大视频| 在线观看免费视频网站a站| 亚洲aⅴ乱码一区二区在线播放 | 欧美性长视频在线观看| 日韩欧美一区二区三区在线观看 | 国产成+人综合+亚洲专区| 男女午夜视频在线观看| 久久99一区二区三区| 中文字幕色久视频| 亚洲色图av天堂| 两个人免费观看高清视频| av网站免费在线观看视频| 法律面前人人平等表现在哪些方面| 国产精品国产高清国产av | 国产高清国产精品国产三级| 免费一级毛片在线播放高清视频 | 久久久久视频综合| 一进一出抽搐动态| 99热网站在线观看| 国产片内射在线| 中文字幕av电影在线播放| 老司机深夜福利视频在线观看| 在线观看免费视频日本深夜| 日韩制服丝袜自拍偷拍| 久久天堂一区二区三区四区| 性色av乱码一区二区三区2| 香蕉国产在线看| 亚洲成a人片在线一区二区| 久久人人爽av亚洲精品天堂| 色老头精品视频在线观看| ponron亚洲| 在线天堂中文资源库| 无人区码免费观看不卡| 欧美精品啪啪一区二区三区| 亚洲精品一二三| 成人手机av| 高潮久久久久久久久久久不卡| 少妇粗大呻吟视频| 午夜福利在线免费观看网站| 欧洲精品卡2卡3卡4卡5卡区| 亚洲国产欧美日韩在线播放| 欧美激情极品国产一区二区三区| 免费在线观看亚洲国产| 国产精品免费视频内射| 午夜福利免费观看在线| 亚洲国产精品久久男人天堂| 久久久久久人人人人人| 国产伦人伦偷精品视频| 黄色丝袜av网址大全| 国产亚洲精品久久久久久毛片| 亚洲,欧美精品.| 亚洲欧美日韩高清专用| 熟妇人妻久久中文字幕3abv| 少妇丰满av| 久久精品91无色码中文字幕| 真人做人爱边吃奶动态| 国产一区二区在线观看日韩 | 在线观看舔阴道视频| 色在线成人网| 免费搜索国产男女视频| 国产高清三级在线| 男女午夜视频在线观看| 欧美zozozo另类| 欧美大码av| 免费在线观看影片大全网站| 99国产精品一区二区蜜桃av| 人妻丰满熟妇av一区二区三区| 日本免费一区二区三区高清不卡| 欧美日韩乱码在线| 黄色丝袜av网址大全| 老汉色∧v一级毛片| 亚洲熟妇熟女久久| 91在线精品国自产拍蜜月 | 中文字幕熟女人妻在线| 狠狠狠狠99中文字幕| 真人一进一出gif抽搐免费| 成人一区二区视频在线观看| 97人妻精品一区二区三区麻豆| 啪啪无遮挡十八禁网站| 啦啦啦韩国在线观看视频| 97碰自拍视频| 精品免费久久久久久久清纯| www.熟女人妻精品国产| 嫩草影视91久久| 91在线精品国自产拍蜜月 | 欧美性猛交黑人性爽| 欧美丝袜亚洲另类 | 国产激情欧美一区二区| 国产一区二区在线观看日韩 | 激情在线观看视频在线高清| 99在线人妻在线中文字幕| 中文字幕精品亚洲无线码一区| 无限看片的www在线观看| 黄色女人牲交| 非洲黑人性xxxx精品又粗又长| 国产精品99久久久久久久久| 97超视频在线观看视频| 桃红色精品国产亚洲av| 欧美+日韩+精品| 搡女人真爽免费视频火全软件 | 成人高潮视频无遮挡免费网站| 久久这里只有精品中国| 精品欧美国产一区二区三| 中文资源天堂在线| 黄片小视频在线播放| 国产成人av教育| 伊人久久精品亚洲午夜| 高清日韩中文字幕在线| 成年免费大片在线观看| 亚洲精品在线美女| 亚洲av熟女| 观看免费一级毛片| 少妇人妻一区二区三区视频| 男人和女人高潮做爰伦理| 亚洲午夜理论影院| 精品乱码久久久久久99久播| 国产精品亚洲av一区麻豆| 波野结衣二区三区在线 | 日韩欧美在线二视频| 国产97色在线日韩免费| 夜夜看夜夜爽夜夜摸| 淫秽高清视频在线观看| 亚洲人成网站高清观看| 男人舔女人下体高潮全视频| 黄色片一级片一级黄色片| 欧美激情久久久久久爽电影| 九九热线精品视视频播放| 欧美一级毛片孕妇| 老熟妇仑乱视频hdxx| 日本a在线网址| 国产综合懂色| 美女大奶头视频| 桃红色精品国产亚洲av| 亚洲国产精品合色在线| 久久久久久大精品| 久久久久久久亚洲中文字幕 | 欧美性感艳星| 欧美最黄视频在线播放免费| 日韩 欧美 亚洲 中文字幕| 欧美乱妇无乱码| 又黄又粗又硬又大视频| 琪琪午夜伦伦电影理论片6080| 国产单亲对白刺激| 欧美乱码精品一区二区三区| 男女床上黄色一级片免费看| 亚洲av电影不卡..在线观看| 久久久久久人人人人人| 性色avwww在线观看| 韩国av一区二区三区四区| 他把我摸到了高潮在线观看| 又爽又黄无遮挡网站| 国产99白浆流出| 国产黄色小视频在线观看| 九色国产91popny在线| 亚洲乱码一区二区免费版| a在线观看视频网站| 日韩欧美在线乱码| 日本精品一区二区三区蜜桃| 国产精品久久电影中文字幕| 久久国产乱子伦精品免费另类| 毛片女人毛片| 久久精品国产亚洲av涩爱 | 成人无遮挡网站| 人人妻人人看人人澡| 国产伦精品一区二区三区视频9 | 中文字幕av成人在线电影| 国产精品久久久久久人妻精品电影| 国产精品电影一区二区三区| 久久精品国产清高在天天线| 免费看日本二区| 每晚都被弄得嗷嗷叫到高潮| 日韩欧美精品免费久久 | 欧美日本亚洲视频在线播放| 麻豆成人午夜福利视频| 精品不卡国产一区二区三区| av视频在线观看入口| a级一级毛片免费在线观看| avwww免费| 国产麻豆成人av免费视频| 又紧又爽又黄一区二区| 狠狠狠狠99中文字幕| 美女被艹到高潮喷水动态| 九九久久精品国产亚洲av麻豆| 国产中年淑女户外野战色| 午夜两性在线视频| 亚洲黑人精品在线| 特级一级黄色大片| 听说在线观看完整版免费高清| 真实男女啪啪啪动态图| 草草在线视频免费看| av片东京热男人的天堂| 欧美日韩黄片免| 色播亚洲综合网| 成人精品一区二区免费| 久久精品影院6| 亚洲国产精品久久男人天堂| 3wmmmm亚洲av在线观看| 在线免费观看不下载黄p国产 | 亚洲va日本ⅴa欧美va伊人久久| 九色成人免费人妻av| 成人18禁在线播放| 色噜噜av男人的天堂激情| 午夜激情欧美在线| 久久久久久九九精品二区国产| 最近最新免费中文字幕在线| 激情在线观看视频在线高清| 91在线精品国自产拍蜜月 | 亚洲欧美日韩卡通动漫| 国产亚洲精品一区二区www| 日本精品一区二区三区蜜桃| 在线播放国产精品三级| 国产不卡一卡二| 午夜激情福利司机影院| 白带黄色成豆腐渣| 免费av毛片视频| 一本久久中文字幕| 九色国产91popny在线| 国产极品精品免费视频能看的| 国产精品一区二区三区四区久久| 久久久久精品国产欧美久久久| 婷婷精品国产亚洲av在线| 好男人在线观看高清免费视频| 国产精品98久久久久久宅男小说| 国产精品女同一区二区软件 | 亚洲第一电影网av| 精品国产三级普通话版| 99久国产av精品| 午夜福利在线在线| 18禁黄网站禁片午夜丰满| 一区二区三区激情视频| 在线观看午夜福利视频| 变态另类成人亚洲欧美熟女| 色播亚洲综合网| 国产成+人综合+亚洲专区| 久久久久久国产a免费观看| 亚洲天堂国产精品一区在线| 久久久久久久久大av| 老司机福利观看| 神马国产精品三级电影在线观看| 国产成人aa在线观看| 999久久久精品免费观看国产| 午夜福利在线观看吧| 亚洲国产精品合色在线| 最近最新中文字幕大全免费视频| 国产精品乱码一区二三区的特点| 男女之事视频高清在线观看| 欧美高清成人免费视频www| 亚洲熟妇中文字幕五十中出| 亚洲欧美日韩高清在线视频| 波多野结衣高清作品| 亚洲天堂国产精品一区在线| 久久亚洲精品不卡| 亚洲精品乱码久久久v下载方式 | 中文字幕久久专区| 免费高清视频大片| 欧美最黄视频在线播放免费| 99精品欧美一区二区三区四区| 精品人妻一区二区三区麻豆 | 精品无人区乱码1区二区| 悠悠久久av| 午夜福利视频1000在线观看| 熟女电影av网| 国产成人影院久久av| 亚洲av二区三区四区| 岛国在线免费视频观看| 国产精品一区二区三区四区免费观看 | 成人亚洲精品av一区二区| 亚洲乱码一区二区免费版| 国产中年淑女户外野战色| 国内少妇人妻偷人精品xxx网站| 黄片大片在线免费观看| 精品一区二区三区视频在线观看免费| 禁无遮挡网站| 成熟少妇高潮喷水视频| 国产男靠女视频免费网站| 少妇人妻精品综合一区二区 | 久久久久亚洲av毛片大全| 久9热在线精品视频| 亚洲 欧美 日韩 在线 免费| 欧美乱妇无乱码| 亚洲 欧美 日韩 在线 免费| 午夜精品在线福利| 我的老师免费观看完整版| 欧美乱妇无乱码| 动漫黄色视频在线观看| 午夜精品在线福利| 日韩欧美 国产精品| 国产欧美日韩一区二区精品| 日韩欧美 国产精品| 好男人在线观看高清免费视频| 亚洲精品在线美女| av女优亚洲男人天堂| 国产一级毛片七仙女欲春2| 俺也久久电影网| 国产视频一区二区在线看| 18美女黄网站色大片免费观看| 国产黄片美女视频| 亚洲精华国产精华精| 亚洲色图av天堂| 亚洲黑人精品在线| 麻豆成人av在线观看| 久久亚洲真实| 欧美区成人在线视频| 欧美xxxx黑人xx丫x性爽| 免费av不卡在线播放| 天天躁日日操中文字幕| 国产亚洲精品久久久久久毛片| 在线观看午夜福利视频| 国产99白浆流出| 午夜精品在线福利| 国内少妇人妻偷人精品xxx网站| 成人av在线播放网站| 久久久久久人人人人人| 老司机午夜十八禁免费视频| 2021天堂中文幕一二区在线观| av片东京热男人的天堂| 搡老岳熟女国产| 亚洲精品456在线播放app | 伊人久久大香线蕉亚洲五| 可以在线观看的亚洲视频| 在线观看av片永久免费下载| 国产麻豆成人av免费视频| 此物有八面人人有两片| 欧美丝袜亚洲另类 | 悠悠久久av| 国产淫片久久久久久久久 | 美女大奶头视频| 亚洲第一欧美日韩一区二区三区| 精品国产三级普通话版| 最新美女视频免费是黄的| 高清日韩中文字幕在线| 看免费av毛片| 嫩草影院精品99| 国产伦在线观看视频一区| 制服丝袜大香蕉在线| 两性午夜刺激爽爽歪歪视频在线观看| 日韩av在线大香蕉| 亚洲专区国产一区二区| 亚洲av免费高清在线观看| 99久久久亚洲精品蜜臀av| 狠狠狠狠99中文字幕| 亚洲人与动物交配视频| 99在线视频只有这里精品首页| 真人做人爱边吃奶动态| 黄色女人牲交| 国产精品亚洲av一区麻豆| 老熟妇乱子伦视频在线观看| 国产主播在线观看一区二区| 国产精华一区二区三区| 久久精品亚洲精品国产色婷小说| 波多野结衣高清作品| 蜜桃久久精品国产亚洲av| av中文乱码字幕在线| 亚洲精品久久国产高清桃花| 亚洲va日本ⅴa欧美va伊人久久| 国产精品三级大全| 中文字幕人妻熟人妻熟丝袜美 | 男人的好看免费观看在线视频| 欧美精品啪啪一区二区三区| 欧美一区二区国产精品久久精品| 在线播放国产精品三级| 精华霜和精华液先用哪个| 麻豆久久精品国产亚洲av| 性色avwww在线观看| 国产午夜福利久久久久久| 最近在线观看免费完整版| 麻豆久久精品国产亚洲av| 99riav亚洲国产免费| 亚洲va日本ⅴa欧美va伊人久久| 午夜免费成人在线视频| 精品乱码久久久久久99久播| 国产中年淑女户外野战色| 久久国产精品影院| 听说在线观看完整版免费高清| 男女那种视频在线观看| 亚洲精品成人久久久久久| 很黄的视频免费| 国内精品美女久久久久久| 一区二区三区免费毛片| 亚洲va日本ⅴa欧美va伊人久久| 久久久国产精品麻豆| 精品一区二区三区av网在线观看| 草草在线视频免费看| www国产在线视频色| 又粗又爽又猛毛片免费看| 久久午夜亚洲精品久久| 女同久久另类99精品国产91| 欧美成人性av电影在线观看| 中文字幕高清在线视频| 哪里可以看免费的av片| 国产高清videossex| 他把我摸到了高潮在线观看| 中文字幕久久专区| 我要搜黄色片| av福利片在线观看| 国产真实乱freesex| 人人妻人人澡欧美一区二区| 亚洲人成网站在线播| 亚洲av免费在线观看| 看黄色毛片网站| 欧美日韩乱码在线| 熟女电影av网| 午夜激情福利司机影院| 最新中文字幕久久久久| 午夜精品一区二区三区免费看| 亚洲无线在线观看| 老熟妇乱子伦视频在线观看| 日韩亚洲欧美综合| 精品人妻1区二区| 欧美另类亚洲清纯唯美| 中文字幕人妻丝袜一区二区| 国产亚洲精品综合一区在线观看| 啪啪无遮挡十八禁网站| 一区二区三区高清视频在线| 色视频www国产| 精品国产三级普通话版| 怎么达到女性高潮| 日本免费a在线| 黄色日韩在线| 亚洲五月婷婷丁香| 人人妻人人澡欧美一区二区| 尤物成人国产欧美一区二区三区| 久久精品综合一区二区三区| 成人国产综合亚洲| 国产欧美日韩一区二区精品| 欧美av亚洲av综合av国产av| 久久久久精品国产欧美久久久| 国产成人福利小说| 欧美日韩瑟瑟在线播放| 毛片女人毛片| 亚洲乱码一区二区免费版| 高清在线国产一区| 国产一区二区激情短视频| 一本综合久久免费| 一边摸一边抽搐一进一小说| 亚洲 国产 在线| 亚洲av电影不卡..在线观看| 国产国拍精品亚洲av在线观看 | 精品久久久久久,| 成人18禁在线播放| 国产亚洲欧美在线一区二区| 又黄又爽又免费观看的视频| 欧美成狂野欧美在线观看| 久久久久亚洲av毛片大全| 欧洲精品卡2卡3卡4卡5卡区| 国产精品日韩av在线免费观看| 91久久精品电影网| 性欧美人与动物交配| 日韩欧美一区二区三区在线观看| 少妇的逼水好多| 啪啪无遮挡十八禁网站| 国内少妇人妻偷人精品xxx网站| 91麻豆av在线| 欧美黑人欧美精品刺激| 特级一级黄色大片| 亚洲av免费高清在线观看| 久久人人精品亚洲av| 熟女少妇亚洲综合色aaa.| 日本精品一区二区三区蜜桃| 国产伦一二天堂av在线观看| 免费观看的影片在线观看| 国产精品影院久久| 天堂影院成人在线观看| 听说在线观看完整版免费高清| 久久国产精品影院| 在线看三级毛片| 国产精品久久久久久精品电影| 日日摸夜夜添夜夜添小说| 制服丝袜大香蕉在线| 成人特级黄色片久久久久久久| xxxwww97欧美| 午夜免费观看网址| 香蕉久久夜色| 毛片女人毛片| 亚洲精品成人久久久久久| 日本一本二区三区精品| 日本免费a在线| 亚洲成人免费电影在线观看| 美女高潮的动态| 色吧在线观看| 搞女人的毛片| 毛片女人毛片| 18禁黄网站禁片免费观看直播| 精品久久久久久久久久久久久| 露出奶头的视频| 国产精品99久久99久久久不卡| 一进一出抽搐动态| 色综合亚洲欧美另类图片| 免费一级毛片在线播放高清视频| 老鸭窝网址在线观看| 97碰自拍视频| 日韩欧美国产在线观看| 乱人视频在线观看| 亚洲国产高清在线一区二区三| 成人鲁丝片一二三区免费| 99精品欧美一区二区三区四区| 日韩国内少妇激情av| 国产淫片久久久久久久久 | 在线免费观看的www视频| 无限看片的www在线观看| 午夜精品在线福利| 色噜噜av男人的天堂激情| 国产伦精品一区二区三区四那| 日韩av在线大香蕉| 日韩欧美国产一区二区入口| 99久国产av精品| 九九久久精品国产亚洲av麻豆| 午夜精品一区二区三区免费看| 日本熟妇午夜| 久久精品影院6| 波多野结衣巨乳人妻| 亚洲欧美日韩卡通动漫| 国产精品亚洲一级av第二区| 国产精品美女特级片免费视频播放器| 久久人人精品亚洲av| 欧美中文综合在线视频| 久久久久久久久大av| 脱女人内裤的视频| a级毛片a级免费在线| 久久精品国产亚洲av涩爱 | 欧美日本亚洲视频在线播放| 欧美3d第一页| eeuss影院久久| 中文在线观看免费www的网站| 免费电影在线观看免费观看| 亚洲精品乱码久久久v下载方式 | 国产69精品久久久久777片| 国内少妇人妻偷人精品xxx网站| 亚洲国产色片| 波多野结衣高清无吗| 首页视频小说图片口味搜索| 黄色女人牲交| 制服人妻中文乱码| www日本黄色视频网| 99久久综合精品五月天人人| 精华霜和精华液先用哪个| 蜜桃久久精品国产亚洲av| 97超视频在线观看视频| 丁香六月欧美| 日本免费a在线| 色综合婷婷激情| 一个人免费在线观看电影| 好看av亚洲va欧美ⅴa在| 舔av片在线| 看片在线看免费视频| 亚洲内射少妇av| 日韩欧美在线乱码| 男女视频在线观看网站免费| 欧美三级亚洲精品| 日本黄色片子视频| 久久久久久久久大av| 国产精品电影一区二区三区| 欧美性猛交╳xxx乱大交人|