本文關(guān)鍵詞：帶有配額的在線Nomadic旅行商問題，由筆耕文化傳播整理發(fā)布。

【摘要】：由于自然災(zāi)害的頻繁發(fā)生,災(zāi)后的應(yīng)急物資車輛調(diào)度受到了社會的廣泛重視,而應(yīng)急車輛盡快地將應(yīng)急物資送到受災(zāi)點顯得尤為重要。針對應(yīng)急車輛裝載物資能力有限和應(yīng)急車輛不必返回出發(fā)點的情形,提出了帶有配額的在線Nomadic旅行商問題。分析了該問題在正半軸和一般網(wǎng)絡(luò)上的下界,針對受災(zāi)點僅在正半軸上的情形設(shè)計了WTAIB算法,針對受災(zāi)點在一般網(wǎng)絡(luò)上設(shè)計了WSB算法,并進(jìn)一步分析了兩個算法的競爭性能。
【作者單位】： 西安交通大學(xué)管理學(xué)院;機械制造系統(tǒng)工程國家重點實驗室;
【關(guān)鍵詞】： 配額旅行商問題 在線算法 競爭性分析
【基金】：國家自科基金(61221063) 長江學(xué)者和創(chuàng)新團(tuán)隊發(fā)展計劃(No.IRT1173)
【分類號】：F713.36;F590
【正文快照】： 0引言隨著自然災(zāi)害的頻繁發(fā)生,應(yīng)急車輛的救援受到廣泛的關(guān)注,而應(yīng)急物資諸如藥品、食物等的及時配送,也就是應(yīng)急車輛的路徑選擇問題成為一個重要的研究問題。Jotshi[1]等將車輛路徑選擇問題(VRP)模型進(jìn)行了擴展,研究了在自然災(zāi)害發(fā)生以后的車輛調(diào)度問題;Shen[2]等則考慮了在

【相似文獻(xiàn)】

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

1 俞慶生;林冬梅;王東;;多旅行商問題研究綜述[J];價值工程;2012年02期

2 王蓉;;全排列在旅行商問題中的運用[J];旅游縱覽(下半月);2013年05期

3 黃秋菀;王志剛;夏慧明;;求解旅行商問題的人工蜂群算法[J];價值工程;2013年09期

4 辛虹;;旅行商問題的中心輻射算法與應(yīng)用[J];旅游縱覽(下半月);2013年01期

5 王慶;劉學(xué)鵬;;基于流水算法的旅行商問題求解[J];預(yù)測;2014年01期

6 張何之,徐青川;旅行商問題的可近似性研究[J];商品儲運與養(yǎng)護(hù);2003年02期

7 費威;;基于最小調(diào)整法求解旅行商問題[J];經(jīng)濟(jì)數(shù)學(xué);2012年04期

8 許廣輝;崔炳謀;王振宏;;基于遺傳——蟻群混合算法求解旅行商問題[J];物流科技;2007年04期

9 趙婷;張志剛;;遺傳模擬退火算法在旅行商問題中的程序設(shè)計方法[J];網(wǎng)絡(luò)與信息;2007年08期

10 湯文菊;劉偉潔;邱望仁;;小窗口蟻群算法解決旅行商問題的應(yīng)用與分析[J];科技信息(科學(xué)教研);2007年35期

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

1 馮純伯;;旅行商問題的一種解法[A];1991年控制理論及其應(yīng)用年會論文集（下）[C];1991年

2 張雷;鄭維敏;;廣義旅行商問題、放映員問題和一類調(diào)度模型[A];1996年中國控制會議論文集[C];1996年

3 胡巧華;吳懷宇;陳喬禮;陳媛;;一種求解旅行商問題的啟發(fā)交叉算子的研究[A];第25屆中國控制會議論文集（中冊）[C];2006年

4 張輝;王錫淮;肖健梅;;基于改進(jìn)蟻群算法的旅行商問題[A];2007中國控制與決策學(xué)術(shù)年會論文集[C];2007年

5 李大衛(wèi);王夢光;;熱軋調(diào)度與多旅行商問題[A];1996年中國控制會議論文集[C];1996年

6 劉春波;潘豐;楊丹;;基于改進(jìn)的蟻群算法在中國旅行商問題中的求解[A];2007中國控制與決策學(xué)術(shù)年會論文集[C];2007年

7 馮純伯;蔣珉;;應(yīng)用模擬電場法解旅行商問題[A];1993年控制理論及其應(yīng)用年會論文集[C];1993年

8 李麗;程玉榮;牛奔;;離散人工蜂群算法求解旅行商問題[A];第十三屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2011年

9 孫啟瑞;李俊;丁健;戴先中;;新型訪問域部分重疊的多旅行商問題的GA求解[A];2013年中國智能自動化學(xué)術(shù)會議論文集（第四分冊）[C];2013年

10 韓愛麗;朱大銘;;旅行商問題的一種新DNA編碼方案[A];2006年全國理論計算機科學(xué)學(xué)術(shù)年會論文集[C];2006年

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

1 譚陽;求解廣義旅行商問題的若干進(jìn)化算法研究[D];華南理工大學(xué);2013年

2 王剛;兩類圈問題的算法研究[D];國防科學(xué)技術(shù)大學(xué);2013年

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

1 劉欣欣;旅行商問題的基因片段插入算法研究[D];閩南師范大學(xué);2015年

2 陳玲;基于PSO-GA混合算法的時間優(yōu)化的旅行商問題的研究[D];合肥工業(yè)大學(xué);2015年

3 徐東鎮(zhèn);蟻群算法及其在廣義旅行商問題求解中的應(yīng)用[D];合肥工業(yè)大學(xué);2007年

4 黃厚生;求解旅行商問題的新方法研究[D];天津大學(xué);2005年

5 王玲麗;隨機存儲下的有容量限制的廣義旅行商問題[D];上海交通大學(xué);2012年

6 高峰;求解多目標(biāo)旅行商問題的進(jìn)化算法研究[D];華東師范大學(xué);2013年

7 覃錦華;求解旅行商問題的進(jìn)化算法[D];西安電子科技大學(xué);2008年

8 李天龍;基于自組織優(yōu)化算法的多旅行商問題的求解與應(yīng)用[D];浙江大學(xué);2010年

9 南小康;樹算法求解旅行商問題[D];蘭州大學(xué);2008年

10 劉仁洪;一種改進(jìn)的蟻群算法求解旅行商問題[D];山東大學(xué);2008年

  本文關(guān)鍵詞：帶有配額的在線Nomadic旅行商問題，由筆耕文化傳播整理發(fā)布。

，

本文編號：449530