用遗传算法求解应急物流中有容量约束的车辆路径问题

被引量 : 0次 | 上传用户:bianmomo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
灾害发生后,为挽救更多的生命,应急物流格外重要。伊斯坦布尔是土耳其中灾害发生次数最多、程度最大的地区。因此,作者在本文中研究伊斯坦布尔应急物流系统中应急物资配送问题。本文首先给出应急物流相关概念与知识,然后对应急物流与传统物流进行比较,以更好地描述应急物流的过程。在了解了应急物流知识以后,为了更进一步地理解所研究问题的相关内容,我们定义了车辆路径问题。车辆路径问题是应急物流领域最重要的问题之一,为对该问题有一个全面掌握,我们列出了车辆路径问题的不同种类,并进行了简单介绍。然后,对车辆路径问题求解算法进行了分类,并选择了合适的算法来求解该问题模型和实例。本文采用遗传算法求解。遗传算法是求解应急物资配送问题的元启发式算法一种。在本研究中,我们以土耳其国家中伊斯坦布尔城市为例,建立了有车辆容量约束的车辆路径问题模型,并设计了相应遗传算法。通过车辆路径问题模型与算法研究,我们期望能够在灾害发生后尽可能快地将应急物配送到受灾人员手中。在本文案例分析中,我们首先咨询了土耳其红十字会,通过该组织获得了相应必要和相关信息,包括伊斯坦布尔市灾害发生的风险分析、应急配送中心相关信息以及相关救灾物资数量与体积等参数。利用这些数据信息,在有可能发生的灾害情景下,进行车辆路径问题研究,以帮助红十字会更快更容易地进行灾害后决策制定与管理,使得应急物资能够在最短的时间内配送到受灾区域。通过Matlab对遗传算法进行编程,输入相关信息后得出了相应近似最优路线配送方案。本文模型与算法对实际应急物资配送具有一定的指导意义。
其他文献
随着环保及节能减排意识逐渐深入生活,建筑保温慢慢被人们所重视,保温板也被大量建筑墙体所应用。但近年来,以聚苯板为主材的有机建筑保温材料存在的火灾隐患等问题也逐渐暴露出
随着物流行业与车联网技术的快速发展,现代物流与车联网技术在我国的公路货运中起着决定性的作用,对我国经济的发展具有重要意义,但是在现代物流中我国公路货物运输企业,特别是中
<正>日前,Xtools举办2013媒体会,首次向外界传达了互联网云端与移动互联网CRM的双核心战略规划。而此前发布的"全掌控"移动CRM产品——掌中宝可以看作是Xtools转型的重要标志
美沙酮为阿片类物质成瘾者带来了较好的疗效,是世界各国主要的戒毒药物。治疗依从性直接影响美沙酮维持治疗的效果,坚持的时间越长治疗效果才会越好。但高脱失率是美沙酮维持
本文在阐述国内外人格特质和绩效相关理论的基础上,并引入环境变量工作年限,针对汽车4s店对汽车销售员人格特质和绩效作了比较深入的探讨。本次研究的主要问题有:(1)工作年限
武士道是日本的一种特殊文化。它最初是以武士的行动为基点,逐步发展成武士群体的一种行为习惯,并随着武士成为统治阶级,这种行为习惯进一步内化为观念和精神。今天,即使武士
用紫外光谱法测定了β-谷甾醇和豆甾醇与Deniges磺基醋酸汞络合物的紫外光谱,探讨了显色反应时间、显色剂用量及浓硫酸与冰醋酸配比对紫外吸收光谱的影响。结果表明在一定浓
目的:本研究选用云南省名中医的临床经验方——益肺散结方(亦称益肺逐瘀方),通过对肺纤维化小鼠模型进行药物干预研究,初步探讨该方调节PI3K/AKT/mTOR自噬信号通路干预肺纤维
<正>2010年,网络红页设计之初,主要是为了解决广大基层单位建站难的问题。根据中央编办网上名称管理数据库统计,目前全国党政群机关和事业单位省市级网站开通率仅为60%,区县