• <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免费久了| 黄片小视频在线播放| 久久婷婷人人爽人人干人人爱| 熟女电影av网| 亚洲av中文字字幕乱码综合| 国产中年淑女户外野战色| 美女cb高潮喷水在线观看| 日日干狠狠操夜夜爽| 亚洲18禁久久av| 在线观看一区二区三区| 欧美日本亚洲视频在线播放| 成年女人看的毛片在线观看| 欧美日本视频| 日本一本二区三区精品| 欧美黄色淫秽网站| 免费搜索国产男女视频| 国内毛片毛片毛片毛片毛片| 日韩欧美一区二区三区在线观看| 国产精品不卡视频一区二区 | 国产成人啪精品午夜网站| 亚洲人与动物交配视频| 嫁个100分男人电影在线观看| 久久亚洲真实| 两个人视频免费观看高清| 国产一区二区三区在线臀色熟女| 免费高清视频大片| 免费av毛片视频| 91av网一区二区| 97碰自拍视频| 日本与韩国留学比较| 精品一区二区三区视频在线观看免费| 波野结衣二区三区在线| 欧美绝顶高潮抽搐喷水| 午夜视频国产福利| 免费一级毛片在线播放高清视频| 午夜精品在线福利| 最近最新免费中文字幕在线| 俄罗斯特黄特色一大片| 欧美性感艳星| 一个人免费在线观看的高清视频| 国产高清视频在线观看网站| 黄片小视频在线播放| 久久精品国产亚洲av香蕉五月| av天堂在线播放| 精品一区二区三区视频在线观看免费| 成人高潮视频无遮挡免费网站| 国产高清三级在线| 久久久久精品国产欧美久久久| 婷婷丁香在线五月| 男人狂女人下面高潮的视频| 欧美丝袜亚洲另类 | 两个人视频免费观看高清| 黄色视频,在线免费观看| 噜噜噜噜噜久久久久久91| 男女下面进入的视频免费午夜| 中文字幕人成人乱码亚洲影| 精品一区二区三区人妻视频| 久久久久国产精品人妻aⅴ院| 一个人看视频在线观看www免费| 亚洲午夜理论影院| 国产av麻豆久久久久久久| 日韩大尺度精品在线看网址| 99热这里只有精品一区| 国产单亲对白刺激| 欧美中文日本在线观看视频| 国产精华一区二区三区| 18禁裸乳无遮挡免费网站照片| 久久天躁狠狠躁夜夜2o2o| 老鸭窝网址在线观看| 欧美成人性av电影在线观看| 欧美激情在线99| 51午夜福利影视在线观看| 国产精品三级大全| 九九热线精品视视频播放| 国产一区二区三区在线臀色熟女| 国产精品自产拍在线观看55亚洲| 午夜福利免费观看在线| 露出奶头的视频| 亚洲av电影在线进入| 国产一区二区三区在线臀色熟女| 国产精品女同一区二区软件 | 在线免费观看的www视频| 国产私拍福利视频在线观看| 精品一区二区免费观看| 午夜a级毛片| 九九久久精品国产亚洲av麻豆| 91字幕亚洲| 国产免费男女视频| 久久久国产成人精品二区| 搡老妇女老女人老熟妇| 美女高潮喷水抽搐中文字幕| 日本黄大片高清| 国内精品久久久久精免费| 午夜老司机福利剧场| 亚洲片人在线观看| 九九在线视频观看精品| 中文字幕人妻熟人妻熟丝袜美| 国产亚洲精品久久久com| 哪里可以看免费的av片| 亚洲专区中文字幕在线| 成人高潮视频无遮挡免费网站| 中文在线观看免费www的网站| 国产亚洲精品久久久com| a级毛片免费高清观看在线播放| 亚洲av电影在线进入| 欧美日韩乱码在线| 成人午夜高清在线视频| 亚洲精华国产精华精| 嫁个100分男人电影在线观看| 亚洲国产色片| 国产中年淑女户外野战色| 极品教师在线视频| 亚洲国产精品久久男人天堂| 精品人妻一区二区三区麻豆 | 午夜两性在线视频| 亚洲一区二区三区色噜噜| 91久久精品电影网| 欧美又色又爽又黄视频| 在线观看一区二区三区| 精品午夜福利在线看| a级毛片免费高清观看在线播放| 制服丝袜大香蕉在线| 欧美成人a在线观看| www.www免费av| 别揉我奶头~嗯~啊~动态视频| 美女 人体艺术 gogo| 亚洲avbb在线观看| 亚洲av成人精品一区久久| 免费一级毛片在线播放高清视频| 国产精品99久久久久久久久| 变态另类成人亚洲欧美熟女| 人妻夜夜爽99麻豆av| 日韩欧美国产一区二区入口| 一区福利在线观看| 精品乱码久久久久久99久播| 国产国拍精品亚洲av在线观看| 成年免费大片在线观看| 亚洲欧美激情综合另类| www.熟女人妻精品国产| 亚洲美女搞黄在线观看 | 日韩欧美在线二视频| 午夜福利视频1000在线观看| 久久久久久国产a免费观看| 无遮挡黄片免费观看| 国产精品98久久久久久宅男小说| 亚洲av成人精品一区久久| 在线看三级毛片| 国产精品久久久久久人妻精品电影| 久久精品夜夜夜夜夜久久蜜豆| 国内少妇人妻偷人精品xxx网站| 一个人看视频在线观看www免费| 国产在线精品亚洲第一网站| 午夜激情欧美在线| 一区二区三区四区激情视频 | 日韩欧美国产在线观看| 亚洲最大成人手机在线| 一级毛片久久久久久久久女| 一区福利在线观看| 亚洲真实伦在线观看| 国产免费av片在线观看野外av| 亚洲国产欧美人成| 国产黄色小视频在线观看| 午夜老司机福利剧场| 亚洲人成伊人成综合网2020| 亚洲国产精品久久男人天堂| 欧美最黄视频在线播放免费| 国产精品国产高清国产av| 99久久久亚洲精品蜜臀av| 村上凉子中文字幕在线| 国产主播在线观看一区二区| 成人三级黄色视频| 男人舔女人下体高潮全视频| 欧美精品国产亚洲| 欧美一区二区亚洲| 久久久久九九精品影院| 非洲黑人性xxxx精品又粗又长| 人妻久久中文字幕网| 亚洲av成人精品一区久久| 欧美乱色亚洲激情| 一级黄色大片毛片| 日韩人妻高清精品专区| 日韩欧美精品v在线| 一进一出好大好爽视频| 国产精品日韩av在线免费观看| 91在线精品国自产拍蜜月| 色播亚洲综合网| 午夜激情欧美在线| 亚洲久久久久久中文字幕| 国产探花在线观看一区二区| 日韩国内少妇激情av| 国产精品一区二区性色av| www日本黄色视频网| 国产精品一区二区三区四区久久| 国内毛片毛片毛片毛片毛片| 在线观看午夜福利视频| 亚洲av免费高清在线观看| 桃色一区二区三区在线观看| 国产aⅴ精品一区二区三区波| 熟妇人妻久久中文字幕3abv| 精品一区二区三区视频在线观看免费| 精品久久久久久,| 亚洲国产欧洲综合997久久,| 美女xxoo啪啪120秒动态图 | 丁香六月欧美| 99久久九九国产精品国产免费| 熟女电影av网| 亚洲欧美日韩无卡精品| АⅤ资源中文在线天堂| 国产高清有码在线观看视频| 久99久视频精品免费| 精品99又大又爽又粗少妇毛片 | 日本一本二区三区精品| 天天一区二区日本电影三级| 精品人妻偷拍中文字幕| 欧美bdsm另类| 久久精品综合一区二区三区| 狠狠狠狠99中文字幕| 欧美日韩福利视频一区二区| 黄色丝袜av网址大全| 日韩欧美在线乱码| 不卡一级毛片| 丁香欧美五月| 免费高清视频大片| 男女视频在线观看网站免费| 很黄的视频免费| 观看免费一级毛片| 欧美日韩瑟瑟在线播放| 国产精品综合久久久久久久免费| 久久精品夜夜夜夜夜久久蜜豆| 淫秽高清视频在线观看| 日韩欧美精品免费久久 | av在线蜜桃| 国产主播在线观看一区二区| 舔av片在线| 国产成人影院久久av| 婷婷丁香在线五月| 日本与韩国留学比较| 日本精品一区二区三区蜜桃| 狠狠狠狠99中文字幕| xxxwww97欧美| 免费在线观看日本一区| 成年版毛片免费区| av中文乱码字幕在线| 亚洲av免费在线观看| 99国产精品一区二区蜜桃av| 免费在线观看亚洲国产| 啦啦啦观看免费观看视频高清| 麻豆成人av在线观看| 精品人妻视频免费看| 亚洲国产欧美人成| 午夜免费激情av| 欧洲精品卡2卡3卡4卡5卡区| 日日摸夜夜添夜夜添av毛片 | 在线观看66精品国产| 一区福利在线观看| 一级毛片久久久久久久久女| 熟女人妻精品中文字幕| 久久人妻av系列| 老熟妇乱子伦视频在线观看| 日韩欧美精品v在线| 亚洲av日韩精品久久久久久密| 亚洲成av人片免费观看| 国产av一区在线观看免费| 天天一区二区日本电影三级| 嫩草影视91久久| 色综合站精品国产| 1024手机看黄色片| 精品人妻一区二区三区麻豆 | 搡老岳熟女国产| or卡值多少钱| 一级作爱视频免费观看| 级片在线观看| av天堂中文字幕网| 国产三级中文精品| 丰满人妻一区二区三区视频av| 国模一区二区三区四区视频| 免费在线观看亚洲国产| 小蜜桃在线观看免费完整版高清| 精品人妻偷拍中文字幕| 国产黄a三级三级三级人| 午夜免费激情av| 日本在线视频免费播放| 网址你懂的国产日韩在线| 丁香欧美五月| 99国产综合亚洲精品| 51国产日韩欧美| 真人做人爱边吃奶动态| 色哟哟哟哟哟哟| 亚洲精品粉嫩美女一区| 亚洲最大成人手机在线| 精品久久久久久久久久免费视频| 国产精品99久久久久久久久| 免费看光身美女| av天堂中文字幕网| 人妻夜夜爽99麻豆av| 又粗又爽又猛毛片免费看| 久久国产乱子伦精品免费另类| 村上凉子中文字幕在线| 男女下面进入的视频免费午夜| 国产免费av片在线观看野外av| 久久久久久久久大av| 日韩欧美三级三区| 麻豆国产97在线/欧美| 国产精品爽爽va在线观看网站| 亚洲av电影在线进入| 狠狠狠狠99中文字幕| 日本一二三区视频观看| 熟女人妻精品中文字幕| 麻豆av噜噜一区二区三区| 久久草成人影院| av黄色大香蕉| 国产av麻豆久久久久久久| 天天一区二区日本电影三级| av福利片在线观看| 国产男靠女视频免费网站| 综合色av麻豆| 日本撒尿小便嘘嘘汇集6| 国产熟女xx| 少妇人妻一区二区三区视频| 欧美性猛交╳xxx乱大交人| xxxwww97欧美| 天天一区二区日本电影三级| 色噜噜av男人的天堂激情| 99久久无色码亚洲精品果冻| 精品久久久久久成人av| 少妇高潮的动态图| 欧美日韩黄片免| 天堂动漫精品| 99精品久久久久人妻精品| 老女人水多毛片| 免费在线观看影片大全网站| 亚洲av日韩精品久久久久久密| aaaaa片日本免费| 精品人妻一区二区三区麻豆 | 香蕉av资源在线| www.www免费av| 国产高清三级在线| 91久久精品电影网| 国产精品爽爽va在线观看网站| 性欧美人与动物交配| 搞女人的毛片| 亚洲 国产 在线| 乱人视频在线观看| 极品教师在线视频| 一级黄色大片毛片| 亚洲熟妇中文字幕五十中出| 国产人妻一区二区三区在| 脱女人内裤的视频| 久久久久亚洲av毛片大全| 我要搜黄色片| 日本三级黄在线观看| 麻豆成人av在线观看| 久久人人爽人人爽人人片va | 国产在视频线在精品| 亚洲av电影不卡..在线观看| 欧美激情久久久久久爽电影| 色综合亚洲欧美另类图片| 男人和女人高潮做爰伦理| 久久久久久久久中文| av中文乱码字幕在线| 青草久久国产| 亚洲一区二区三区不卡视频| 免费无遮挡裸体视频| av在线蜜桃| www日本黄色视频网| 国产高清视频在线观看网站| 我要搜黄色片| a在线观看视频网站| x7x7x7水蜜桃| 黄色丝袜av网址大全| 日韩欧美在线乱码| 成人国产一区最新在线观看| 亚洲性夜色夜夜综合| 国产精品亚洲av一区麻豆| 在线十欧美十亚洲十日本专区| 最新中文字幕久久久久| 18美女黄网站色大片免费观看| 国产精品一区二区免费欧美| 三级国产精品欧美在线观看| 久久久久久久午夜电影| 99久久精品国产亚洲精品| 色综合婷婷激情| 国产午夜精品久久久久久一区二区三区 | 国产成人a区在线观看| 国产乱人伦免费视频| 国产午夜精品久久久久久一区二区三区 | 热99在线观看视频| 最后的刺客免费高清国语| 看免费av毛片| 99国产极品粉嫩在线观看| 日本a在线网址| 男人狂女人下面高潮的视频| 99久久九九国产精品国产免费| 亚洲激情在线av| 51国产日韩欧美| 欧美日韩瑟瑟在线播放| 久久这里只有精品中国| 97热精品久久久久久| 特大巨黑吊av在线直播| 国产视频一区二区在线看| 欧美一区二区国产精品久久精品| 成年女人毛片免费观看观看9| 久久国产精品影院| 有码 亚洲区| 一级av片app| 身体一侧抽搐| 91久久精品国产一区二区成人| av黄色大香蕉| 国产精品久久久久久亚洲av鲁大| 夜夜爽天天搞| 99热精品在线国产| 91av网一区二区| 成人高潮视频无遮挡免费网站| 国产亚洲av嫩草精品影院| 直男gayav资源| 精品一区二区三区人妻视频| 日韩欧美国产一区二区入口| 日本黄色视频三级网站网址| av国产免费在线观看| 久久香蕉精品热| 伊人久久精品亚洲午夜| av黄色大香蕉| 怎么达到女性高潮| 日日摸夜夜添夜夜添av毛片 | 在线观看av片永久免费下载| 最新中文字幕久久久久| 欧美zozozo另类| 久久久久性生活片| 精品午夜福利视频在线观看一区| 亚洲不卡免费看| 国产色爽女视频免费观看| 成人精品一区二区免费| 少妇熟女aⅴ在线视频| 国产白丝娇喘喷水9色精品| 国产精品亚洲一级av第二区| 亚洲欧美日韩无卡精品| 变态另类丝袜制服| 日韩有码中文字幕| 窝窝影院91人妻| 国内少妇人妻偷人精品xxx网站| 男女下面进入的视频免费午夜| aaaaa片日本免费| 亚洲国产色片| 内射极品少妇av片p| 日韩欧美一区二区三区在线观看| 国产亚洲av嫩草精品影院| 久久久久久久久久成人| 欧美精品国产亚洲| 蜜桃久久精品国产亚洲av| 国产精品影院久久| 桃红色精品国产亚洲av| 色综合婷婷激情| 国产精品电影一区二区三区| 99久久九九国产精品国产免费| 99热只有精品国产| 狂野欧美白嫩少妇大欣赏| 婷婷亚洲欧美| 中文字幕熟女人妻在线| 中出人妻视频一区二区| 两个人的视频大全免费| 免费搜索国产男女视频| 色5月婷婷丁香| 欧美黑人欧美精品刺激| 婷婷丁香在线五月| 国产三级中文精品| 欧美乱妇无乱码| 波野结衣二区三区在线| 一级av片app| 老熟妇仑乱视频hdxx| 国模一区二区三区四区视频| 每晚都被弄得嗷嗷叫到高潮| 一级黄片播放器| 91av网一区二区| 日本在线视频免费播放| 国产欧美日韩精品亚洲av| 亚洲成av人片在线播放无| 在线观看美女被高潮喷水网站 | 美女免费视频网站| 日本在线视频免费播放| 变态另类丝袜制服| 久久精品国产亚洲av涩爱 | 亚洲三级黄色毛片| 琪琪午夜伦伦电影理论片6080| 亚洲午夜理论影院| 免费人成视频x8x8入口观看| 亚洲 欧美 日韩 在线 免费| 性色avwww在线观看| 日韩精品中文字幕看吧| 久久午夜福利片| 国内精品美女久久久久久| 性色avwww在线观看| 亚洲专区国产一区二区| 国产成人影院久久av| 国内少妇人妻偷人精品xxx网站| 欧美3d第一页| 他把我摸到了高潮在线观看| 亚洲人成网站高清观看| 国产精品日韩av在线免费观看| 国产精品亚洲av一区麻豆| 小蜜桃在线观看免费完整版高清| 精品久久久久久,| 亚洲av一区综合| 国产高清三级在线| 村上凉子中文字幕在线| 精品欧美国产一区二区三| 看黄色毛片网站| 欧美黄色片欧美黄色片| 99热这里只有是精品在线观看 | 丰满人妻一区二区三区视频av| 一本一本综合久久| 人人妻人人看人人澡| 日韩成人在线观看一区二区三区| 欧美zozozo另类| av在线老鸭窝| 日韩精品青青久久久久久| 淫秽高清视频在线观看| 99热这里只有是精品在线观看 | 国产成年人精品一区二区| 亚洲人成电影免费在线| 欧美+日韩+精品| av国产免费在线观看| 十八禁人妻一区二区| 天堂av国产一区二区熟女人妻| 午夜福利18| 欧美成人a在线观看| 天堂网av新在线| 此物有八面人人有两片| 亚洲七黄色美女视频| 亚洲第一电影网av| 亚洲一区二区三区色噜噜| 综合色av麻豆| 欧美另类亚洲清纯唯美| 九九在线视频观看精品| 国产一区二区在线av高清观看| 99热这里只有是精品在线观看 | 九色成人免费人妻av| 亚洲成a人片在线一区二区| 激情在线观看视频在线高清| 久久中文看片网| 亚洲人成伊人成综合网2020| 少妇高潮的动态图| 97超视频在线观看视频| 无人区码免费观看不卡| 欧美日韩瑟瑟在线播放| 97超视频在线观看视频| x7x7x7水蜜桃| 网址你懂的国产日韩在线| www.999成人在线观看| 欧美中文日本在线观看视频| 在线a可以看的网站| 国产精品日韩av在线免费观看| 极品教师在线视频| 夜夜看夜夜爽夜夜摸| 极品教师在线免费播放| 亚洲第一电影网av| 男人舔奶头视频| 成人无遮挡网站| 日韩欧美在线乱码| 国产精品av视频在线免费观看| 日韩亚洲欧美综合| 欧美乱色亚洲激情| 国产成年人精品一区二区| 日本黄色片子视频| 欧美区成人在线视频| 中文字幕熟女人妻在线| 久久久久精品国产欧美久久久| 中文字幕av成人在线电影| 最近中文字幕高清免费大全6 | 88av欧美| 麻豆av噜噜一区二区三区| 三级男女做爰猛烈吃奶摸视频| 国产精品日韩av在线免费观看| 中文字幕高清在线视频| 国产免费av片在线观看野外av| 18禁黄网站禁片午夜丰满| 日韩精品中文字幕看吧| 少妇熟女aⅴ在线视频| 亚洲内射少妇av| 内地一区二区视频在线| 91午夜精品亚洲一区二区三区 | 国产成年人精品一区二区| 久久草成人影院| 日韩免费av在线播放| 欧美xxxx黑人xx丫x性爽| 亚洲中文日韩欧美视频| 国产精品av视频在线免费观看| 成人av在线播放网站| h日本视频在线播放| 九九热线精品视视频播放| 又爽又黄a免费视频| 亚洲乱码一区二区免费版| 精品欧美国产一区二区三| 成年版毛片免费区| 亚洲最大成人av| 十八禁国产超污无遮挡网站| 国产真实伦视频高清在线观看 | 90打野战视频偷拍视频| 老师上课跳d突然被开到最大视频 久久午夜综合久久蜜桃 | 免费在线观看影片大全网站| 日韩av在线大香蕉| 韩国av一区二区三区四区| 亚洲精品色激情综合| 亚洲avbb在线观看| 免费在线观看影片大全网站| 日本一二三区视频观看| 国产成+人综合+亚洲专区| 99在线人妻在线中文字幕| 国产精品久久电影中文字幕| 久久久久亚洲av毛片大全|