本文關(guān)鍵詞：基于雙層規(guī)劃的車輛路徑問題研究

  更多相關(guān)文章： 車輛路徑 雙層規(guī)劃 城市物流

【摘要】：針對(duì)城市交通堵塞的問題,提出了一種基于車輛路徑問題(VRP)和使用者均衡問題(UE)的雙層優(yōu)化模型.在其上層是車輛路徑選擇問題的一種拓展,在其下層采用用戶均衡交通分配模型對(duì)城市交通中的貨運(yùn)車輛和客運(yùn)/通勤車輛進(jìn)行第一原理性的數(shù)學(xué)刻畫.結(jié)果表明:VRP-UE模型不但可以提出能夠規(guī)避堵塞的交通方案,而且可以減少車輛本身可能帶來的交通阻塞;采用雙層優(yōu)化模型可以顯著降低車輛出行的時(shí)間成本.
【作者單位】： 賓夕法尼亞州立大學(xué)工程學(xué)院;南開大學(xué)經(jīng)濟(jì)學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(71372002)
【分類號(hào)】：U492.22
【正文快照】： 0引言自1959年Dantzig和Ramser提出車輛路徑選擇問題以來[1],該問題已成為最著名的組合優(yōu)化問題之一.學(xué)術(shù)界在此領(lǐng)域取得了一系列的成果[2],文獻(xiàn)中提出了幾個(gè)經(jīng)典車輛路徑選擇問題的擴(kuò)展,如隨機(jī)車輛路徑(SVRP)[3]、魯棒車輛路徑(RVRP)[4]以及帶時(shí)間窗口的車輛路徑選擇問題(VRP

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 陳榕;嚴(yán)建鋼;卞鴻斐;;基于雙層規(guī)劃的航空兵對(duì)地武器掛載方案研究[J];電光與控制;2013年05期

2 陳德留;張良智;林寶山;李海波;;基于雙層規(guī)劃的綜合運(yùn)輸網(wǎng)絡(luò)優(yōu)化研究[J];電子世界;2013年11期

3 趙志剛;顧新一;;求解供應(yīng)鏈分銷模型的雙層規(guī)劃方法[J];上海理工大學(xué)學(xué)報(bào);2006年03期

4 夏紅云;江億平;趙林度;;基于雙層規(guī)劃的應(yīng)急救援車輛調(diào)度模型[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年02期

5 徐海珠;朱建沖;謝友武;汲萬峰;;基于雙層規(guī)劃的裝備調(diào)配系統(tǒng)建模研究[J];重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年06期

6 宋之杰;白亞南;趙玉忠;侯貴賓;張艷艷;;基于雙層規(guī)劃的港口供應(yīng)鏈優(yōu)化研究[J];物流技術(shù);2014年09期

7 宋偉;趙茂先;;求解多下層線性雙層規(guī)劃問題的模糊法[J];山東理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年03期

8 程濤;張昕;;基于鐵路客票價(jià)格問題的混合優(yōu)化策略算法[J];交通運(yùn)輸工程與信息學(xué)報(bào);2008年04期

9 岳金輝;李強(qiáng);;基于雙層規(guī)劃和K-Harmonic means聚類分析的學(xué)校選址研究[J];山東理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

10 龐明寶,魏連雨;區(qū)域物流線路網(wǎng)絡(luò)雙層規(guī)劃研究[J];公路交通科技;2005年10期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前2條

1 馬建華;劉家壯;;一類非增值型雙線性雙層規(guī)劃的對(duì)偶[A];中國運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2000年

2 李和成;王宇平;;求解線性雙層規(guī)劃的基于極點(diǎn)枚舉技術(shù)的遺傳算法[A];第九屆中國不確定系統(tǒng)年會(huì)、第五屆中國智能計(jì)算大會(huì)、第十三屆中國青年信息與管理學(xué)者大會(huì)論文集[C];2011年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前6條

1 任愛紅;幾類復(fù)雜雙層規(guī)劃問題的算法研究及應(yīng)用[D];西安電子科技大學(xué);2014年

2 徐夢(mèng)薇;一類雙層規(guī)劃問題的數(shù)值方法的研究[D];大連理工大學(xué);2014年

3 李硯;魯棒雙層規(guī)劃方法及其應(yīng)用研究[D];天津大學(xué);2012年

4 鄧鍵;雙層規(guī)劃若干問題的解法[D];吉林大學(xué);2009年

5 王建忠;區(qū)間線性雙層規(guī)劃方法研究[D];天津大學(xué);2010年

6 王錫祿;具有拓?fù)浣Y(jié)構(gòu)的雙層規(guī)劃及應(yīng)用[D];大連理工大學(xué);2000年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 朱嘉徵;基于雙層規(guī)劃的汽車零部件配送中心選址研究[D];上海交通大學(xué);2015年

2 李鏡儒;一種用于求解二次雙層規(guī)劃問題和雙層證券投資組合優(yōu)化模型的基于神經(jīng)網(wǎng)絡(luò)的混合算法[D];電子科技大學(xué);2015年

3 張璽;高速鐵路客運(yùn)定價(jià)策略的研究[D];蘭州交通大學(xué);2015年

4 郭曉芳;兩類帶區(qū)間系數(shù)分式雙層規(guī)劃問題的遺傳算法[D];青海師范大學(xué);2015年

5 高瑩瑩;二次雙層規(guī)劃問題全局最優(yōu)解的有效算法研究[D];長(zhǎng)春工業(yè)大學(xué);2014年

6 孫聰;求解非線性雙層規(guī)劃的若干算法[D];吉林大學(xué);2010年

7 李桂玲;雙層規(guī)劃中幾個(gè)問題的研究[D];山東科技大學(xué);2005年

8 許明慧;雙層規(guī)劃的若干算法及其在油田開發(fā)中的應(yīng)用[D];大連理工大學(xué);2014年

9 張蕾;求解一類特殊非線性雙層規(guī)劃問題的進(jìn)化算法[D];西安電子科技大學(xué);2010年

10 楊龍飛;非線性雙層規(guī)劃的算法研究[D];山東科技大學(xué);2010年

，

本文編號(hào)：1196134