本文關鍵詞：基于Martins算法的聯(lián)合運輸最優(yōu)路徑規(guī)劃

  更多相關文章： 綜合運輸 標簽算法 動態(tài)規(guī)劃 多種運輸方式 多目標

【摘要】：為了快速高效地找出最優(yōu)的聯(lián)運路徑,在現(xiàn)有模型的基礎上,考慮時間窗約束,建立了具有多目標、多運輸方式、多貨種的路徑選擇改進模型,并設計了2層搜索算法求解該模型.第1層在已知每條路徑標簽的基礎上,根據(jù)時間窗刪除規(guī)則并利用改進的Martins算法,計算出有效路徑集;第2層將第1層的有效解作為其初始解,刪除不滿足貨物運輸總時間、中轉次數(shù)和運輸方式容量3個限制條件的路徑,得到最優(yōu)路徑集合.根據(jù)貨主的需求,采用序數(shù)偏好方法,組合不同的費用權重和時間權重得到綜合權重值,找出對應最大綜合權重值的最優(yōu)路徑.實例分析表明:相比已有的標簽算法,改進算法增加了運算方式容量限制條件,縮小了解空間,避免了生成無效路徑;相比拉格朗日松弛算法只能求得解的上下限,本文算法能夠求得精確解,耗時在30 s以內,計算時間減少75%.
【作者單位】： 北京交通大學交通運輸學院;
【關鍵詞】： 綜合運輸 標簽算法 動態(tài)規(guī)劃 多種運輸方式 多目標
【基金】：中央高�；究蒲袠I(yè)務費專項資金資助項目(2014YJS073) 中國鐵路總公司科技研究開發(fā)計劃資助項目(Z2013-X007)
【分類號】：U116
【正文快照】： 近年來,國內運輸經(jīng)營對一批貨物主要采用單一運輸方式.隨著貨物運輸技術的發(fā)展,各種運輸方式之間的競爭愈加激烈.隨著貨主對貨物運輸快捷性、時效性等要求的提高,大多數(shù)物流企業(yè)期望通過聯(lián)合運輸?shù)姆绞酱蠓鹊亟档瓦\輸費用并縮減運輸時間.聯(lián)合運輸是采用多運輸方式(例如空運

【共引文獻】

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

1 張燕;王艷鑫;楊華龍;;國際集裝箱海鐵聯(lián)運網(wǎng)絡中的最優(yōu)路徑選擇[J];大連海事大學學報;2013年04期

2 陳丹丹;洪衛(wèi);賈禹;;面向隨機因素的多式聯(lián)運動態(tài)路徑優(yōu)化[J];重慶交通大學學報(自然科學版);2015年02期

3 陳雷;林柏梁;王龍;溫旭紅;李建;;基于碳減排政策的多式聯(lián)運運輸方式選擇優(yōu)化模型[J];北京交通大學學報;2015年03期

4 于建龍;林國龍;何紅弟;;成本和時間約束下的集裝箱運輸?shù)奶寂欧叛芯縖J];河南科學;2013年11期

5 吳曉莉;馬華偉;;多式聯(lián)運環(huán)境下帶時間窗的多產(chǎn)品運輸問題研究[J];物流工程與管理;2014年05期

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

1 黃俊;多度量QoS驅動的選路機制研究[D];北京郵電大學;2012年

2 孟夢;組合出行模式下城市交通流分配模型與算法[D];北京交通大學;2013年

3 孫彬;多式聯(lián)運供應鏈的協(xié)調與協(xié)同優(yōu)化研究[D];南開大學;2013年

4 王清斌;內陸集裝箱運輸網(wǎng)絡優(yōu)化研究[D];大連海事大學;2014年

5 江建宇;共享腹地港口群集疏運系統(tǒng)智能體仿真研究[D];華南理工大學;2014年

6 王力;鐵路集裝箱中心站關鍵資源調度優(yōu)化理論與方法[D];北京交通大學;2014年

7 劉杰;運能釋放條件下鐵路既有繁忙干線貨運產(chǎn)品布局規(guī)劃理論與方法研究[D];北京交通大學;2014年

8 蔣洋;多式聯(lián)運服務網(wǎng)絡優(yōu)化建模方法研究[D];北京交通大學;2014年

9 劉艦;聯(lián)合運輸虛擬企業(yè)服務鏈協(xié)調運作的研究[D];蘭州交通大學;2013年

10 熊桂武;帶時間窗的多式聯(lián)運運輸優(yōu)化研究[D];重慶大學;2014年

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

1 楊雪;考慮換裝時間的集裝箱多式聯(lián)運路徑優(yōu)化問題研究[D];大連海事大學;2013年

2 尹棟;國際油輪運輸市場的周期波動及預測[D];大連海事大學;2013年

3 馬易苗;集裝箱甩掛運輸組織模式研究[D];西南交通大學;2013年

4 梁銳;RB公司（北京）原料運輸合理化問題研究[D];北京交通大學;2013年

5 陳經(jīng)海;基于運量預測與效益分析的青島港集裝箱海鐵聯(lián)運研究[D];中國海洋大學;2013年

6 尉愛平;陸海聯(lián)運服務組合優(yōu)化模型研究與系統(tǒng)實現(xiàn)[D];哈爾濱工業(yè)大學;2012年

7 楊江波;面向固定運輸班次的集裝箱多式聯(lián)運路徑選擇研究[D];重慶大學;2012年

8 楊程程;長江上游甩掛運輸系統(tǒng)建設研究[D];重慶交通大學;2012年

9 壽奇晗;重慶筆記本電腦運往歐洲路徑選擇研究[D];重慶交通大學;2012年

10 周政;基于遺傳算法的集裝箱多式聯(lián)運系統(tǒng)研究[D];大連海事大學;2013年

【相似文獻】

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

1 歐陽鴻武,黃伯云,李安湘;未來運輸?shù)陌l(fā)展[J];中南汽車運輸;2000年01期

2 符相長;曹麗麗;;關于統(tǒng)籌多種運輸方式和諧、高效發(fā)展的思考[J];西部交通科技;2010年12期

3 鄧立紅;;礦區(qū)運輸方式成本分析[J];交通科技與經(jīng)濟;2014年01期

4 王成鋼;武漢—長沙高速公路走廊各種運輸方式技術經(jīng)濟優(yōu)勢分析[J];綜合運輸;2001年12期

5 詹靜;林濤;;用權數(shù)區(qū)間構建運輸方式選擇模型[J];森林工程;2008年06期

6 李琳;;各種運輸方式發(fā)展現(xiàn)狀與發(fā)展趨勢研究[J];黑龍江交通科技;2012年07期

7 章龍;;改革要練好內功[J];中國公路;2013年17期

8 王福田;吳志恒;;各種運輸方式分工合作協(xié)調發(fā)展是運輸經(jīng)濟發(fā)展的客觀規(guī)律[J];長安大學學報(自然科學版);1983年01期

9 符合;;談廣東省調運煤炭的運輸方式和路徑的選擇[J];能源;1988年01期

10 劉義平;簡析液化氣的特性與運輸方式[J];航海技術;2000年03期

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

1 于波;胡晶;靳志宏;;基于多種運輸方式與多目標閾值的快遞網(wǎng)絡優(yōu)化[A];第十三屆中國管理科學學術年會論文集[C];2011年

2 胡新明;;綜合運輸通道內運輸方式的配置研究[A];第十五屆中國科協(xié)年會第11分會場：綜合交通與物流發(fā)展研討會論文集[C];2013年

3 孫健;;模糊集在運輸需求結構分析中的應用[A];模糊數(shù)學和系統(tǒng)成果會論文集[C];1991年

4 吳利清;蘭培真;;基于FIoyd法的運輸方式選擇研究[A];2011年蘇浙閩滬航海學會學術研討會論文集[C];2011年

5 李遠富;;Fuzzy綜合評判在運輸方式比選中的應用[A];中國系統(tǒng)工程學會模糊數(shù)學與模糊系統(tǒng)委員會第五屆年會論文選集[C];1990年

6 王玲玲;伍轉青;;優(yōu)度評價法在多式聯(lián)運運輸方式組合優(yōu)選中的應用[A];決策科學與評價——中國系統(tǒng)工程學會決策科學專業(yè)委員會第八屆學術年會論文集[C];2009年

7 陳成勤;;福建新一輪創(chuàng)業(yè) 鐵路應當先行[A];西部大開發(fā) 科教先行與可持續(xù)發(fā)展——中國科協(xié)2000年學術年會文集[C];2000年

8 權s，

本文編號：915340