基于時空網(wǎng)絡的高速鐵路列車運行圖編制研究
發(fā)布時間：2021-06-10 13:34
隨著我國高速鐵路的快速發(fā)展,人們對高速鐵路的服務要求越來越高,高速鐵路列車運行圖作為高速鐵路運輸組織的基礎,是高速鐵路運輸組織的核心技術文件,它的編制質(zhì)量會直接影響到鐵路運輸各環(huán)節(jié)的工作效率,從而對高速鐵路的服務質(zhì)量和運輸企業(yè)經(jīng)濟效益產(chǎn)生影響。高速鐵路與普速鐵路相比具有速度快,容量大,發(fā)車密度大,發(fā)車間隔時間小的特點,這就對列車運行圖的編制提出了新的要求。列車運行圖的編制問題屬于超大規(guī)模的多目標優(yōu)化問題,有求解難度較大的特點,通過對高速鐵路列車運行圖的編制優(yōu)化進行研究,有利于提高列車運行圖的質(zhì)量,增加高速鐵路列車運營的經(jīng)濟效益和社會效益。本文在總結(jié)高速鐵路列車運行圖編制優(yōu)化理論和研究應用的基礎上,首先對高速鐵路的圖形表示方法和高速鐵路列車運行圖的編制要素進行了介紹,并就高速列車運行圖與普速旅客列車運行圖的不同特點進行了對比分析,為后文高速鐵路列車運行圖編制優(yōu)化的研究奠定了理論基礎。其次,針對高速鐵路列車運行圖編制問題的性質(zhì)展開研究,介紹了列車運行圖編制問題的NP屬性,并最后為列車運行圖中的列車運行線構(gòu)建了時空網(wǎng)絡,將列車運行圖問題中復雜的列車組合優(yōu)化問題轉(zhuǎn)換為不同列車運行線的最短路徑問...
【文章來源】：蘭州交通大學甘肅省
【文章頁數(shù)】：74 頁
【學位級別】：碩士
【部分圖文】：
二分格列車運行圖
運行圖問題簡例
基于時空網(wǎng)絡的高速鐵路列車運行圖編制研究計算。其中求得的最優(yōu)全圖的最優(yōu)拉格朗日理想利潤值，它代表了對于拉格松化模型使用啟發(fā)式優(yōu)化算法對其進行計算后所得到的理想利潤值，這個結(jié)果往行值，它代表了迭代計算圖中算法結(jié)果收斂的一個上界；而全圖的實際利潤值模型而言，使用一般線性規(guī)劃算法求解出的是模型的實際可行解，它所代表的的實際可行的列車運行圖運行線組合，它代表了迭代計算圖中算法結(jié)果收斂的。通過 20 次迭代計算，算法計算結(jié)果滿足收斂條件，算法停止運行得到結(jié)果過程中算法的上下界收斂圖如圖 5.2 所示。
【參考文獻】：
期刊論文
[1]基于拉格朗日松弛的高速鐵路列車運行圖新增運行線局部調(diào)整模型[J]. 江峰,倪少權,呂紅霞. 交通運輸系統(tǒng)工程與信息. 2018(04)
[2]高速鐵路與既有線調(diào)度指揮協(xié)同性分析[J]. 莊河,李文新,殷勇,張永祥,文超. 西南交通大學學報. 2018(03)
[3]基于定序優(yōu)化的高速鐵路網(wǎng)絡列車運行圖優(yōu)化[J]. 周文梁,屈林影,史峰,鄧連波. 鐵道科學與工程學報. 2018(03)
[4]高速鐵路與既有線調(diào)度指揮系統(tǒng)差異性分析[J]. 李文新,彭其淵,莊河,李潔,李雅雯. 鐵道運輸與經(jīng)濟. 2017(10)
[5]列車運行圖計算機編制系統(tǒng)研究與應用綜述[J]. 王凱,倪少權. 交通運輸工程與信息學報. 2016(03)
[6]基于拉格朗日松弛的雙線鐵路列車運行圖優(yōu)化算法[J]. 廖正文,苗建瑞,孟令云,李海鷹,趙嵐. 鐵道學報. 2016(09)
[7]求解多維背包問題的蟻群-拉格朗日松弛混合優(yōu)化算法[J]. 任志剛,趙松云,黃姍姍,梁永勝. 控制與決策. 2016(07)
[8]一種廣義分子計算模型及其在NP問題中的應用[J]. 李艷梅,余文,寧建國. 計算機應用研究. 2014(11)
[9]基于改進粒子群優(yōu)化算法的魯棒性列車運行圖編制方法[J]. 趙宏濤,苗義烽,王濤,張琦. 中國鐵道科學. 2013(03)
[10]武廣鐵路客運專線運營初期運量分析[J]. 任俊樺,任民. 鐵道工程學報. 2013(01)
博士論文
[1]列車運行圖編制質(zhì)量評價及編制優(yōu)化方法[D]. 江峰.西南交通大學 2017
[2]鐵路大型客運站到發(fā)線分配耦合優(yōu)化及時域調(diào)整研究[D]. 朱昌鋒.蘭州交通大學 2014
[3]中國鐵路列車運行圖編制系統(tǒng)研究[D]. 倪少權.西南交通大學 2013
[4]城市軌道交通列車運行圖編制理論與方法研究[D]. 王媛媛.西南交通大學 2013
[5]單線區(qū)段列車運行圖鋪劃與運行調(diào)整優(yōu)化方法研究[D]. 黎新華.中南大學 2005
碩士論文
[1]武廣高速鐵路客流時段分布規(guī)律研究[D]. 畢天儒.西南交通大學 2018
[2]武廣高鐵客運服務質(zhì)量研究[D]. 莫世杰.華東交通大學 2017
[3]京滬高速鐵路列車停站方案優(yōu)化設計研究[D]. 易敏.西南交通大學 2014
[4]武廣鐵路運輸通道客流時空分布特征研究[D]. 童曉進.中南大學 2014
[5]高速鐵路列車運行圖基本要素技術標準研究[D]. 田伯文.西南交通大學 2012
本文編號：3222469
【文章來源】：蘭州交通大學甘肅省
【文章頁數(shù)】：74 頁
【學位級別】：碩士
【部分圖文】：
二分格列車運行圖
運行圖問題簡例
基于時空網(wǎng)絡的高速鐵路列車運行圖編制研究計算。其中求得的最優(yōu)全圖的最優(yōu)拉格朗日理想利潤值，它代表了對于拉格松化模型使用啟發(fā)式優(yōu)化算法對其進行計算后所得到的理想利潤值，這個結(jié)果往行值，它代表了迭代計算圖中算法結(jié)果收斂的一個上界；而全圖的實際利潤值模型而言，使用一般線性規(guī)劃算法求解出的是模型的實際可行解，它所代表的的實際可行的列車運行圖運行線組合，它代表了迭代計算圖中算法結(jié)果收斂的。通過 20 次迭代計算，算法計算結(jié)果滿足收斂條件，算法停止運行得到結(jié)果過程中算法的上下界收斂圖如圖 5.2 所示。
【參考文獻】：
期刊論文
[1]基于拉格朗日松弛的高速鐵路列車運行圖新增運行線局部調(diào)整模型[J]. 江峰,倪少權,呂紅霞. 交通運輸系統(tǒng)工程與信息. 2018(04)
[2]高速鐵路與既有線調(diào)度指揮協(xié)同性分析[J]. 莊河,李文新,殷勇,張永祥,文超. 西南交通大學學報. 2018(03)
[3]基于定序優(yōu)化的高速鐵路網(wǎng)絡列車運行圖優(yōu)化[J]. 周文梁,屈林影,史峰,鄧連波. 鐵道科學與工程學報. 2018(03)
[4]高速鐵路與既有線調(diào)度指揮系統(tǒng)差異性分析[J]. 李文新,彭其淵,莊河,李潔,李雅雯. 鐵道運輸與經(jīng)濟. 2017(10)
[5]列車運行圖計算機編制系統(tǒng)研究與應用綜述[J]. 王凱,倪少權. 交通運輸工程與信息學報. 2016(03)
[6]基于拉格朗日松弛的雙線鐵路列車運行圖優(yōu)化算法[J]. 廖正文,苗建瑞,孟令云,李海鷹,趙嵐. 鐵道學報. 2016(09)
[7]求解多維背包問題的蟻群-拉格朗日松弛混合優(yōu)化算法[J]. 任志剛,趙松云,黃姍姍,梁永勝. 控制與決策. 2016(07)
[8]一種廣義分子計算模型及其在NP問題中的應用[J]. 李艷梅,余文,寧建國. 計算機應用研究. 2014(11)
[9]基于改進粒子群優(yōu)化算法的魯棒性列車運行圖編制方法[J]. 趙宏濤,苗義烽,王濤,張琦. 中國鐵道科學. 2013(03)
[10]武廣鐵路客運專線運營初期運量分析[J]. 任俊樺,任民. 鐵道工程學報. 2013(01)
博士論文
[1]列車運行圖編制質(zhì)量評價及編制優(yōu)化方法[D]. 江峰.西南交通大學 2017
[2]鐵路大型客運站到發(fā)線分配耦合優(yōu)化及時域調(diào)整研究[D]. 朱昌鋒.蘭州交通大學 2014
[3]中國鐵路列車運行圖編制系統(tǒng)研究[D]. 倪少權.西南交通大學 2013
[4]城市軌道交通列車運行圖編制理論與方法研究[D]. 王媛媛.西南交通大學 2013
[5]單線區(qū)段列車運行圖鋪劃與運行調(diào)整優(yōu)化方法研究[D]. 黎新華.中南大學 2005
碩士論文
[1]武廣高速鐵路客流時段分布規(guī)律研究[D]. 畢天儒.西南交通大學 2018
[2]武廣高鐵客運服務質(zhì)量研究[D]. 莫世杰.華東交通大學 2017
[3]京滬高速鐵路列車停站方案優(yōu)化設計研究[D]. 易敏.西南交通大學 2014
[4]武廣鐵路運輸通道客流時空分布特征研究[D]. 童曉進.中南大學 2014
[5]高速鐵路列車運行圖基本要素技術標準研究[D]. 田伯文.西南交通大學 2012
本文編號：3222469
本文鏈接：http://sikaile.net/kejilunwen/jiaotonggongchenglunwen/3222469.html
