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

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

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

【共引文獻】

中國期刊全文數據庫 前5條

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

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

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

4 于建龍;林國龍;何紅弟;;成本和時間約束下的集裝箱運輸的碳排放研究[J];河南科學;2013年11期

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

中國博士學位論文全文數據庫 前10條

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

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

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

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

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

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

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

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

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

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

中國碩士學位論文全文數據庫 前10條

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

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

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

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

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

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

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

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

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

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

【相似文獻】

中國期刊全文數據庫 前10條

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

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

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

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

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

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

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

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

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

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

中國重要會議論文全文數據庫 前9條

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

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

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

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

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

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

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

8 權s，

本文編號：915340