需求響應(yīng)的集裝箱班列時(shí)刻表優(yōu)化及Benders分解算法
發(fā)布時(shí)間:2022-07-20 15:16
充分考慮集裝箱貨物與集裝箱班列在時(shí)間和數(shù)量方面的匹配關(guān)系,以集裝箱貨物送達(dá)目的站的總延誤最小為目標(biāo),構(gòu)建集裝箱班列時(shí)刻表優(yōu)化的線性混合整數(shù)規(guī)劃模型.采用Benders分解算法將原問題分解為確定集裝箱貨物與班列匹配方案的主問題,以及優(yōu)化班列時(shí)刻表的子問題,通過求解子問題的對(duì)偶模型不斷產(chǎn)生主問題的割平面.為克服割平面有效性較低的缺點(diǎn),設(shè)計(jì)改進(jìn)策略,使每次迭代產(chǎn)生多個(gè)割平面同時(shí)添加至主問題中.最后,通過算例驗(yàn)證模型和算法的有效性.結(jié)果表明:改進(jìn)策略的運(yùn)用有效提高了算法的計(jì)算效率,利用模型及算法得到的班列時(shí)刻表與集裝箱貨物的數(shù)量、時(shí)間分布之間具有較好的匹配性,制定的班列時(shí)刻表很好地響應(yīng)了用戶需求.
【文章頁數(shù)】:8 頁
【文章目錄】:
0 引言
1 問題描述
2 優(yōu)化模型構(gòu)建
2.1 模型假設(shè)
2.2 參數(shù)定義
2.3 決策變量
2.4 目標(biāo)函數(shù)
2.5 約束條件
3 算法設(shè)計(jì)
3.1 子問題對(duì)偶模型建立
3.2 主問題模型建立
3.3 改進(jìn)策略
3.4 算法流程
4 求解算例
4.1 參數(shù)輸入
4.2 求解結(jié)果分析
4.3 班列承運(yùn)能力對(duì)時(shí)刻表優(yōu)化的影響
5 結(jié)論
【參考文獻(xiàn)】:
期刊論文
[1]大規(guī)模貨物列車運(yùn)行圖優(yōu)化編制的一種拉格朗日松弛啟發(fā)式算法[J]. 江峰,倪少權(quán). 鐵道學(xué)報(bào). 2020(03)
[2]基于貨物價(jià)值特性的國際集裝箱班列競(jìng)爭(zhēng)力分析[J]. 曾瑋,毛保華. 交通運(yùn)輸系統(tǒng)工程與信息. 2019(02)
[3]鐵路集裝箱旅客化運(yùn)輸系統(tǒng)開行方案研究[J]. 夏陽,魏玉光,賴藝歡,張琦. 交通運(yùn)輸系統(tǒng)工程與信息. 2019(02)
[4]基于客流需求的城際列車時(shí)刻表模型改進(jìn)研究[J]. 李得偉,丁世順,張琦,李?yuàn)? 交通運(yùn)輸系統(tǒng)工程與信息. 2017(03)
[5]競(jìng)爭(zhēng)環(huán)境下鐵路集裝箱班列動(dòng)態(tài)定價(jià)與開行決策研究[J]. 張小強(qiáng),劉丹,陳兵,張錦. 鐵道學(xué)報(bào). 2017(02)
[6]我國鐵路集裝箱旅客化快捷運(yùn)輸系統(tǒng)創(chuàng)新[J]. 魏玉光,蘇寅,張超,楊浩,張琦. 中國鐵路. 2016(04)
本文編號(hào):3664230
【文章頁數(shù)】:8 頁
【文章目錄】:
0 引言
1 問題描述
2 優(yōu)化模型構(gòu)建
2.1 模型假設(shè)
2.2 參數(shù)定義
2.3 決策變量
2.4 目標(biāo)函數(shù)
2.5 約束條件
3 算法設(shè)計(jì)
3.1 子問題對(duì)偶模型建立
3.2 主問題模型建立
3.3 改進(jìn)策略
3.4 算法流程
4 求解算例
4.1 參數(shù)輸入
4.2 求解結(jié)果分析
4.3 班列承運(yùn)能力對(duì)時(shí)刻表優(yōu)化的影響
5 結(jié)論
【參考文獻(xiàn)】:
期刊論文
[1]大規(guī)模貨物列車運(yùn)行圖優(yōu)化編制的一種拉格朗日松弛啟發(fā)式算法[J]. 江峰,倪少權(quán). 鐵道學(xué)報(bào). 2020(03)
[2]基于貨物價(jià)值特性的國際集裝箱班列競(jìng)爭(zhēng)力分析[J]. 曾瑋,毛保華. 交通運(yùn)輸系統(tǒng)工程與信息. 2019(02)
[3]鐵路集裝箱旅客化運(yùn)輸系統(tǒng)開行方案研究[J]. 夏陽,魏玉光,賴藝歡,張琦. 交通運(yùn)輸系統(tǒng)工程與信息. 2019(02)
[4]基于客流需求的城際列車時(shí)刻表模型改進(jìn)研究[J]. 李得偉,丁世順,張琦,李?yuàn)? 交通運(yùn)輸系統(tǒng)工程與信息. 2017(03)
[5]競(jìng)爭(zhēng)環(huán)境下鐵路集裝箱班列動(dòng)態(tài)定價(jià)與開行決策研究[J]. 張小強(qiáng),劉丹,陳兵,張錦. 鐵道學(xué)報(bào). 2017(02)
[6]我國鐵路集裝箱旅客化快捷運(yùn)輸系統(tǒng)創(chuàng)新[J]. 魏玉光,蘇寅,張超,楊浩,張琦. 中國鐵路. 2016(04)
本文編號(hào):3664230
本文鏈接:http://sikaile.net/kejilunwen/jiaotonggongchenglunwen/3664230.html
最近更新
教材專著