鐵路技術站進路調度問題優(yōu)化研究
發(fā)布時間:2021-03-01 04:56
進路調度是鐵路技術站階段計劃編制的關鍵問題之一,在于同時指派并調度到發(fā)車場中各技術作業(yè)的進路及其開始時刻。引入工作和活動描述調度對象,并定義進路模式,同時囊括進路和時刻選項,將包含進路指派和時刻調度決策的進路調度問題轉換為只需指派進路模式給活動的約束指派問題。構建最小化總加權偏移和走行時間,且滿足唯一性、時空一致性和資源占用約束的0-1線性規(guī)劃模型,提出極大關聯(lián)技術建模復雜的時間一致性和軌道區(qū)段占用約束。通過調整調度對象和進路模式的生成規(guī)則,拓展標準模型描述更多的運營和安全要求,并設計迭代算法通過求解一系列輔助模型應對標準模型的不可行問題。以某編組站到達場為例,驗證所提出方法的可行性和有效性。
【文章來源】:鐵道學報. 2020,42(07)北大核心
【文章頁數(shù)】:14 頁
【文章目錄】:
1 問題描述
1.1 調度對象
1.1.1 工作
1.1.2 活動
1.2 進路模式
1.3 問題轉化
2 數(shù)學方法
2.1 約束條件
2.1.1 唯一性約束
2.1.2 時空一致性約束
2.1.3 軌道區(qū)段占用約束
2.1.4 站線占用約束
2.2 目標函數(shù)
2.3 整體模型與拓展
2.4 迭代算法
3算例分析
3.1 算例描述
3.2 約束建模技術比較
3.3 計算結果
3.4 靈敏度分析
3.4.1 站線指派策略的影響
3.4.2 進路解鎖方式的影響
4 結束語
【參考文獻】:
期刊論文
[1]大型高鐵客運站到發(fā)線運用調整模型及算法[J]. 彭其淵,寧佳,魯工圓. 鐵道學報. 2019(01)
[2]高速鐵路車站列車進路分配方案的優(yōu)化與調整[J]. 馬駟,孫建康,魯工圓. 中國鐵道科學. 2018(01)
[3]高速鐵路大站作業(yè)計劃魯棒性鏈式優(yōu)化研究[J]. 郭彬,周磊山,唐金金,白紫熙. 鐵道學報. 2017(07)
[4]大型鐵路客運站到發(fā)線與咽喉區(qū)綜合運用優(yōu)化[J]. 趙鵬,宋文波,陳霞,姚向明. 北京交通大學學報. 2015(06)
[5]大型客運站股道分配問題的模型與算法[J]. 賈文崢,毛保華,何天健,劉海東. 鐵道學報. 2010(02)
[6]旅客列車過站徑路優(yōu)化模型與算法[J]. 陳彥,史峰,秦進,周文梁. 中國鐵道科學. 2010(02)
[7]鐵路車站進路選擇優(yōu)化模型及求解算法的研究[J]. 龍建成,高自友,馬建軍,李克平. 鐵道學報. 2007(05)
[8]編組站進路調度優(yōu)化算法[J]. 崔炳謀,馬鈞培,張樸. 中國鐵道科學. 2007(02)
[9]鐵路車站咽喉區(qū)進路排列優(yōu)化方法[J]. 史峰,謝楚農,于桂芳. 鐵道學報. 2004(04)
本文編號:3056977
【文章來源】:鐵道學報. 2020,42(07)北大核心
【文章頁數(shù)】:14 頁
【文章目錄】:
1 問題描述
1.1 調度對象
1.1.1 工作
1.1.2 活動
1.2 進路模式
1.3 問題轉化
2 數(shù)學方法
2.1 約束條件
2.1.1 唯一性約束
2.1.2 時空一致性約束
2.1.3 軌道區(qū)段占用約束
2.1.4 站線占用約束
2.2 目標函數(shù)
2.3 整體模型與拓展
2.4 迭代算法
3算例分析
3.1 算例描述
3.2 約束建模技術比較
3.3 計算結果
3.4 靈敏度分析
3.4.1 站線指派策略的影響
3.4.2 進路解鎖方式的影響
4 結束語
【參考文獻】:
期刊論文
[1]大型高鐵客運站到發(fā)線運用調整模型及算法[J]. 彭其淵,寧佳,魯工圓. 鐵道學報. 2019(01)
[2]高速鐵路車站列車進路分配方案的優(yōu)化與調整[J]. 馬駟,孫建康,魯工圓. 中國鐵道科學. 2018(01)
[3]高速鐵路大站作業(yè)計劃魯棒性鏈式優(yōu)化研究[J]. 郭彬,周磊山,唐金金,白紫熙. 鐵道學報. 2017(07)
[4]大型鐵路客運站到發(fā)線與咽喉區(qū)綜合運用優(yōu)化[J]. 趙鵬,宋文波,陳霞,姚向明. 北京交通大學學報. 2015(06)
[5]大型客運站股道分配問題的模型與算法[J]. 賈文崢,毛保華,何天健,劉海東. 鐵道學報. 2010(02)
[6]旅客列車過站徑路優(yōu)化模型與算法[J]. 陳彥,史峰,秦進,周文梁. 中國鐵道科學. 2010(02)
[7]鐵路車站進路選擇優(yōu)化模型及求解算法的研究[J]. 龍建成,高自友,馬建軍,李克平. 鐵道學報. 2007(05)
[8]編組站進路調度優(yōu)化算法[J]. 崔炳謀,馬鈞培,張樸. 中國鐵道科學. 2007(02)
[9]鐵路車站咽喉區(qū)進路排列優(yōu)化方法[J]. 史峰,謝楚農,于桂芳. 鐵道學報. 2004(04)
本文編號:3056977
本文鏈接:http://sikaile.net/kejilunwen/jiaotonggongchenglunwen/3056977.html