城市軌道交通動車組運用計劃編制優(yōu)化方法研究
發(fā)布時間：2022-02-05 00:23
隨著我國城市軌道交通的飛速發(fā)展,動車組的配屬數(shù)量也在快速增長。合理編制動車組運用計劃,能夠有效減少動車組運用數(shù)量,降低企業(yè)運營成本投入,優(yōu)化城市軌道交通系統(tǒng)運營組織水平�？紤]到實際運營過程中列車運行延誤等隨機擾動因素的影響,研究如何提升動車組運用計劃的抗干擾能力,對于保證城市軌道交通系統(tǒng)的正常運營具有重要的作用。本文針對城市軌道交通動車組運用計劃編制優(yōu)化問題展開研究,相關研究內(nèi)容與研究成果如下:（1）分析了動車組運用計劃編制的特點與影響因素,包括列車運行圖、動車組運用方式、交路形式、檢修要求、基礎設施設備、線路運營方式等�？偨Y并提出了動車組運用計劃的編制原則,同時提出了動車組運用計劃的評價指標,包括動車組運用數(shù)量、運用均衡性、可靠性等。（2）以動車組運用數(shù)量最少和動車組運用均衡性最好為目標函數(shù),以唯一性約束、始發(fā)/終到車場約束、檢修約束、檢修持續(xù)時間約束、接續(xù)時間約束、動車組固定運用方式約束或不固定運用方式約束等作為約束條件,分別建立了動車組固定運用計劃編制優(yōu)化模型和不固定運用計劃編制優(yōu)化模型,提出了求解這兩個模型的最大最小螞蟻算法。（3）分析了列車延誤產(chǎn)生的原因及其對于動車組接續(xù)的影...
【文章來源】：北京交通大學北京市211工程院校教育部直屬院校
【文章頁數(shù)】：103 頁
【學位級別】：碩士
【部分圖文】：
圖２＿】上海地鐵１６號線快慢車停站方案??
??獨立運用是指動車組只執(zhí)行一個交路的任務，如圖３－１?ａ）所示，一組動車組只??執(zhí)行ＡＣ或ＢＣ的任務。套跑運用是指動車組按照既定的規(guī)則執(zhí)行不同交路的任務，??如圖３－ｌｂ）所示，動車組固定執(zhí)行ＡＣ和ＢＣ的任務，即動車組執(zhí)行完ＡＣ的任務??后，接續(xù)ＢＣ的任務，按照既定的規(guī)則運用。??１－２?１－４??ｂａ?－?－??－??Ｍ?１－３??ａ）???１－２??１－４??；ｆ七??Ｍ?１－３??ｂ）??圖３－２動車組不固定運用方式示意圖??Ｆｉｇｕｒｅ?３－?２?Ｓｃｈｅｍａｔｉｃ?ｏｆ?ｔｈｅ?ｒｏｌｌｉｎｇ?ｓｔｏｃｋｓ?ｕｓｉｎｇ?ｕｎｆｉｘｅｄ??動車組不固定運用方式指的是動車組執(zhí)行任務的區(qū)段不固定，如圖３－?２所示，??ａ）表示動車組執(zhí)行完ＡＣ的任務１－１和１－２后，在滿足接續(xù)要求的前提下，既可以??接續(xù)ＡＣ的任務１－３和１－４，也可以接續(xù)ＢＣ的任務２－３和２－４；?ｂ）表示表示動車組??執(zhí)行完ＢＣ的任務２－１和２－２后，在滿足接續(xù)要求的前提下，既可以接續(xù)ＢＣ的任??務２－３和２－４
圖３－３動車組運用計劃網(wǎng)絡結構示意圖??Ｆｉｇｕｒｅ?３－?３?Ｓｃｈｅｍａｔｉｃ?ｄｉａｇｒａｍ?ｏｆ?ｔｒａｉｎ?ｏｐｅｒａｔｉｏｎ?ｐｌａｎ?ｎｅｔｗｏｒｋ?ｓｔｒｕｃｔｕｒｅ??圖３－３中，將左側運行圖中的運行線轉化為右側網(wǎng)絡中的節(jié)點，其中，１號運??行線可以分別接續(xù)２號、４號、７號、９號運行線。在右側網(wǎng)絡中，節(jié)點１與節(jié)點??２、４、７、９之間均有弧連接。同時由于在運營過程中，動車組執(zhí)行運行線的任務??具有先后順序，所以節(jié)點之間的弧均為有向弧，運行線的接續(xù)時間即為該有向弧??的權重，其余運行線之間也同樣如此。??以運行線為節(jié)點，運行線之間的接續(xù)為邊構造有向加權圖Ｇ二＾五），其中點??的集合Ｋ?＝?｜ｖ，＿ｖ，?ｖ；表示第條運行線，運行線包含的信息有??始發(fā)時刻終到時刻?＜、始發(fā)車站?＜、終到車站＜、運行距離１
【參考文獻】：
期刊論文
[1]高速鐵路動車組運用計劃編制數(shù)學模型及優(yōu)化[J]. 羅榮輝,王煥民,秦慧芳. 鐵路計算機應用. 2016(12)
[2]蟻群算法在旅行商問題（TSP）中的應用研究[J]. 賈燕花. 計算機與數(shù)字工程. 2016(09)
[3]考慮車底接續(xù)延誤概率的普速旅客列車車底套用方案魯棒優(yōu)化[J]. 朱昌鋒,李引珍. 中國鐵道科學. 2016(05)
[4]基于專家系統(tǒng)的網(wǎng)絡化動車組運用計劃的編制[J]. 陳然,周磊山,樂逸祥,路超,周宇. 中國鐵道科學. 2016(01)
[5]高速旅客列車開行方案的魯棒優(yōu)化模型[J]. 蒲松,王文憲,陳釘均,呂紅霞. 交通運輸系統(tǒng)工程與信息. 2015(06)
[6]多交路共線運行的城市軌道交通車輛運用優(yōu)化[J]. 江志彬,徐瑞華,吳強,周明. 同濟大學學報(自然科學版). 2014(09)
[7]城市軌道交通車底運用計劃編制優(yōu)化模型求解的混合列生成算法[J]. 何必勝,宋瑞,何世偉,李晉. 中國鐵道科學. 2014(01)
[8]城市軌道交通動車組運用計劃編制方法研究[J]. 魏國靜,毛保華,王永亮. 城市軌道交通研究. 2013(06)
[9]城市軌道交通車體運用計劃編制模型研究[J]. 王彥棟. 物流技術. 2011(23)
[10]基于航班延誤概率的魯棒性飛機排班模型[J]. 牟德一,張宗賢. 中國民航大學學報. 2010(06)
博士論文
[1]復雜線路列車晚點控制優(yōu)化策略及方法[D]. 袁志明.中國鐵道科學研究院 2016
[2]網(wǎng)絡化運營下城市軌道交通列車車底運用優(yōu)化方法研究[D]. 鄭鋰.北京交通大學 2013
碩士論文
[1]基于情景計算的列車晚點調(diào)整優(yōu)化研究[D]. 馬齊飛揚.蘭州交通大學 2016
[2]網(wǎng)絡化運營條件下城軌列車車底運用優(yōu)化研究[D]. 邢進.蘭州交通大學 2016
[3]基于動態(tài)客流的城市軌道交通列車時刻表與車底運用一體化優(yōu)化模型和算法研究[D]. 王世峰.北京交通大學 2016
[4]城市軌道交通列車車底運用優(yōu)化問題研究[D]. 楊茹.北京交通大學 2015
[5]鐵路旅客列車車底套用優(yōu)化研究[D]. 肖益帆.蘭州交通大學 2013
[6]城市軌道交通大小交路嵌套模式下車體運用優(yōu)化模型和方法[D]. 劉超.北京交通大學 2012
本文編號：3614220
【文章來源】：北京交通大學北京市211工程院校教育部直屬院校
【文章頁數(shù)】：103 頁
【學位級別】：碩士
【部分圖文】：
圖２＿】上海地鐵１６號線快慢車停站方案??
??獨立運用是指動車組只執(zhí)行一個交路的任務，如圖３－１?ａ）所示，一組動車組只??執(zhí)行ＡＣ或ＢＣ的任務。套跑運用是指動車組按照既定的規(guī)則執(zhí)行不同交路的任務，??如圖３－ｌｂ）所示，動車組固定執(zhí)行ＡＣ和ＢＣ的任務，即動車組執(zhí)行完ＡＣ的任務??后，接續(xù)ＢＣ的任務，按照既定的規(guī)則運用。??１－２?１－４??ｂａ?－?－??－??Ｍ?１－３??ａ）???１－２??１－４??；ｆ七??Ｍ?１－３??ｂ）??圖３－２動車組不固定運用方式示意圖??Ｆｉｇｕｒｅ?３－?２?Ｓｃｈｅｍａｔｉｃ?ｏｆ?ｔｈｅ?ｒｏｌｌｉｎｇ?ｓｔｏｃｋｓ?ｕｓｉｎｇ?ｕｎｆｉｘｅｄ??動車組不固定運用方式指的是動車組執(zhí)行任務的區(qū)段不固定，如圖３－?２所示，??ａ）表示動車組執(zhí)行完ＡＣ的任務１－１和１－２后，在滿足接續(xù)要求的前提下，既可以??接續(xù)ＡＣ的任務１－３和１－４，也可以接續(xù)ＢＣ的任務２－３和２－４；?ｂ）表示表示動車組??執(zhí)行完ＢＣ的任務２－１和２－２后，在滿足接續(xù)要求的前提下，既可以接續(xù)ＢＣ的任??務２－３和２－４
圖３－３動車組運用計劃網(wǎng)絡結構示意圖??Ｆｉｇｕｒｅ?３－?３?Ｓｃｈｅｍａｔｉｃ?ｄｉａｇｒａｍ?ｏｆ?ｔｒａｉｎ?ｏｐｅｒａｔｉｏｎ?ｐｌａｎ?ｎｅｔｗｏｒｋ?ｓｔｒｕｃｔｕｒｅ??圖３－３中，將左側運行圖中的運行線轉化為右側網(wǎng)絡中的節(jié)點，其中，１號運??行線可以分別接續(xù)２號、４號、７號、９號運行線。在右側網(wǎng)絡中，節(jié)點１與節(jié)點??２、４、７、９之間均有弧連接。同時由于在運營過程中，動車組執(zhí)行運行線的任務??具有先后順序，所以節(jié)點之間的弧均為有向弧，運行線的接續(xù)時間即為該有向弧??的權重，其余運行線之間也同樣如此。??以運行線為節(jié)點，運行線之間的接續(xù)為邊構造有向加權圖Ｇ二＾五），其中點??的集合Ｋ?＝?｜ｖ，＿ｖ，?ｖ；表示第條運行線，運行線包含的信息有??始發(fā)時刻終到時刻?＜、始發(fā)車站?＜、終到車站＜、運行距離１
【參考文獻】：
期刊論文
[1]高速鐵路動車組運用計劃編制數(shù)學模型及優(yōu)化[J]. 羅榮輝,王煥民,秦慧芳. 鐵路計算機應用. 2016(12)
[2]蟻群算法在旅行商問題（TSP）中的應用研究[J]. 賈燕花. 計算機與數(shù)字工程. 2016(09)
[3]考慮車底接續(xù)延誤概率的普速旅客列車車底套用方案魯棒優(yōu)化[J]. 朱昌鋒,李引珍. 中國鐵道科學. 2016(05)
[4]基于專家系統(tǒng)的網(wǎng)絡化動車組運用計劃的編制[J]. 陳然,周磊山,樂逸祥,路超,周宇. 中國鐵道科學. 2016(01)
[5]高速旅客列車開行方案的魯棒優(yōu)化模型[J]. 蒲松,王文憲,陳釘均,呂紅霞. 交通運輸系統(tǒng)工程與信息. 2015(06)
[6]多交路共線運行的城市軌道交通車輛運用優(yōu)化[J]. 江志彬,徐瑞華,吳強,周明. 同濟大學學報(自然科學版). 2014(09)
[7]城市軌道交通車底運用計劃編制優(yōu)化模型求解的混合列生成算法[J]. 何必勝,宋瑞,何世偉,李晉. 中國鐵道科學. 2014(01)
[8]城市軌道交通動車組運用計劃編制方法研究[J]. 魏國靜,毛保華,王永亮. 城市軌道交通研究. 2013(06)
[9]城市軌道交通車體運用計劃編制模型研究[J]. 王彥棟. 物流技術. 2011(23)
[10]基于航班延誤概率的魯棒性飛機排班模型[J]. 牟德一,張宗賢. 中國民航大學學報. 2010(06)
博士論文
[1]復雜線路列車晚點控制優(yōu)化策略及方法[D]. 袁志明.中國鐵道科學研究院 2016
[2]網(wǎng)絡化運營下城市軌道交通列車車底運用優(yōu)化方法研究[D]. 鄭鋰.北京交通大學 2013
碩士論文
[1]基于情景計算的列車晚點調(diào)整優(yōu)化研究[D]. 馬齊飛揚.蘭州交通大學 2016
[2]網(wǎng)絡化運營條件下城軌列車車底運用優(yōu)化研究[D]. 邢進.蘭州交通大學 2016
[3]基于動態(tài)客流的城市軌道交通列車時刻表與車底運用一體化優(yōu)化模型和算法研究[D]. 王世峰.北京交通大學 2016
[4]城市軌道交通列車車底運用優(yōu)化問題研究[D]. 楊茹.北京交通大學 2015
[5]鐵路旅客列車車底套用優(yōu)化研究[D]. 肖益帆.蘭州交通大學 2013
[6]城市軌道交通大小交路嵌套模式下車體運用優(yōu)化模型和方法[D]. 劉超.北京交通大學 2012
本文編號：3614220
本文鏈接：http://sikaile.net/kejilunwen/jiaotonggongchenglunwen/3614220.html
