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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6 王錫祿;具有拓撲結(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 張璽;高速鐵路客運定價策略的研究[D];蘭州交通大學(xué);2015年

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

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

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

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

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

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

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

，

本文編號：1196134