带有配额的在线Nomadic旅行商问题

发布时间：2017-06-14 13:07

  本文关键词：带有配额的在线Nomadic旅行商问题，由笔耕文化传播整理发布。

【摘要】：由于自然灾害的频繁发生,灾后的应急物资车辆调度受到了社会的广泛重视,而应急车辆尽快地将应急物资送到受灾点显得尤为重要。针对应急车辆装载物资能力有限和应急车辆不必返回出发点的情形,提出了带有配额的在线Nomadic旅行商问题。分析了该问题在正半轴和一般网络上的下界,针对受灾点仅在正半轴上的情形设计了WTAIB算法,针对受灾点在一般网络上设计了WSB算法,并进一步分析了两个算法的竞争性能。
【作者单位】： 西安交通大学管理学院;机械制造系统工程国家重点实验室;
【关键词】： 配额旅行商问题 在线算法 竞争性分析
【基金】：国家自科基金(61221063) 长江学者和创新团队发展计划(No.IRT1173)
【分类号】：F713.36;F590
【正文快照】： 0引言随着自然灾害的频繁发生,应急车辆的救援受到广泛的关注,而应急物资诸如药品、食物等的及时配送,也就是应急车辆的路径选择问题成为一个重要的研究问题。Jotshi[1]等将车辆路径选择问题(VRP)模型进行了扩展,研究了在自然灾害发生以后的车辆调度问题;Shen[2]等则考虑了在

【相似文献】

中国期刊全文数据库 前10条

1 俞庆生;林冬梅;王东;;多旅行商问题研究综述[J];价值工程;2012年02期

2 王蓉;;全排列在旅行商问题中的运用[J];旅游纵览(下半月);2013年05期

3 黄秋菀;王志刚;夏慧明;;求解旅行商问题的人工蜂群算法[J];价值工程;2013年09期

4 辛虹;;旅行商问题的中心辐射算法与应用[J];旅游纵览(下半月);2013年01期

5 王庆;刘学鹏;;基于流水算法的旅行商问题求解[J];预测;2014年01期

6 张何之,徐青川;旅行商问题的可近似性研究[J];商品储运与养护;2003年02期

7 费威;;基于最小调整法求解旅行商问题[J];经济数学;2012年04期

8 许广辉;崔炳谋;王振宏;;基于遗传——蚁群混合算法求解旅行商问题[J];物流科技;2007年04期

9 赵婷;张志刚;;遗传模拟退火算法在旅行商问题中的程序设计方法[J];网络与信息;2007年08期

10 汤文菊;刘伟洁;邱望仁;;小窗口蚁群算法解决旅行商问题的应用与分析[J];科技信息(科学教研);2007年35期

中国重要会议论文全文数据库 前10条

1 冯纯伯;;旅行商问题的一种解法[A];1991年控制理论及其应用年会论文集（下）[C];1991年

2 张雷;郑维敏;;广义旅行商问题、放映员问题和一类调度模型[A];1996年中国控制会议论文集[C];1996年

3 胡巧华;吴怀宇;陈乔礼;陈媛;;一种求解旅行商问题的启发交叉算子的研究[A];第25届中国控制会议论文集（中册）[C];2006年

4 张辉;王锡淮;肖健梅;;基于改进蚁群算法的旅行商问题[A];2007中国控制与决策学术年会论文集[C];2007年

5 李大卫;王梦光;;热轧调度与多旅行商问题[A];1996年中国控制会议论文集[C];1996年

6 刘春波;潘丰;杨丹;;基于改进的蚁群算法在中国旅行商问题中的求解[A];2007中国控制与决策学术年会论文集[C];2007年

7 冯纯伯;蒋珉;;应用模拟电场法解旅行商问题[A];1993年控制理论及其应用年会论文集[C];1993年

8 李丽;程玉荣;牛奔;;离散人工蜂群算法求解旅行商问题[A];第十三届中国管理科学学术年会论文集[C];2011年

9 孙启瑞;李俊;丁健;戴先中;;新型访问域部分重叠的多旅行商问题的GA求解[A];2013年中国智能自动化学术会议论文集（第四分册）[C];2013年

10 韩爱丽;朱大铭;;旅行商问题的一种新DNA编码方案[A];2006年全国理论计算机科学学术年会论文集[C];2006年

中国博士学位论文全文数据库 前2条

1 谭阳;求解广义旅行商问题的若干进化算法研究[D];华南理工大学;2013年

2 王刚;两类圈问题的算法研究[D];国防科学技术大学;2013年

中国硕士学位论文全文数据库 前10条

1 刘欣欣;旅行商问题的基因片段插入算法研究[D];闽南师范大学;2015年

2 陈玲;基于PSO-GA混合算法的时间优化的旅行商问题的研究[D];合肥工业大学;2015年

3 徐东镇;蚁群算法及其在广义旅行商问题求解中的应用[D];合肥工业大学;2007年

4 黄厚生;求解旅行商问题的新方法研究[D];天津大学;2005年

5 王玲丽;随机存储下的有容量限制的广义旅行商问题[D];上海交通大学;2012年

6 高峰;求解多目标旅行商问题的进化算法研究[D];华东师范大学;2013年

7 覃锦华;求解旅行商问题的进化算法[D];西安电子科技大学;2008年

8 李天龙;基于自组织优化算法的多旅行商问题的求解与应用[D];浙江大学;2010年

9 南小康;树算法求解旅行商问题[D];兰州大学;2008年

10 刘仁洪;一种改进的蚁群算法求解旅行商问题[D];山东大学;2008年

  本文关键词：带有配额的在线Nomadic旅行商问题，由笔耕文化传播整理发布。

，

本文编号：449530