發(fā)布時(shí)間：2017-09-25 04:24

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

  更多相關(guān)文章： 綜合運(yùn)輸 標(biāo)簽算法 動(dòng)態(tài)規(guī)劃 多種運(yùn)輸方式 多目標(biāo)

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

1 黃俊;多度量QoS驅(qū)動(dòng)的選路機(jī)制研究[D];北京郵電大學(xué);2012年

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

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

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

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

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

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

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

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

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

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

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

2 尹棟;國(guó)際油輪運(yùn)輸市場(chǎng)的周期波動(dòng)及預(yù)測(cè)[D];大連海事大學(xué);2013年

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

4 梁銳;RB公司（北京）原料運(yùn)輸合理化問(wèn)題研究[D];北京交通大學(xué);2013年

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

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

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

8 楊程程;長(zhǎng)江上游甩掛運(yùn)輸系統(tǒng)建設(shè)研究[D];重慶交通大學(xué);2012年

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

7 章龍;;改革要練好內(nèi)功[J];中國(guó)公路;2013年17期

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

9 符合;;談廣東省調(diào)運(yùn)煤炭的運(yùn)輸方式和路徑的選擇[J];能源;1988年01期

10 劉義平;簡(jiǎn)析液化氣的特性與運(yùn)輸方式[J];航海技術(shù);2000年03期

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

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

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

3 孫健;;模糊集在運(yùn)輸需求結(jié)構(gòu)分析中的應(yīng)用[A];模糊數(shù)學(xué)和系統(tǒng)成果會(huì)論文集[C];1991年

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

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

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

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

8 權(quán)s，

本文編號(hào)：915340