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

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:neckil77
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
灾害发生后,为挽救更多的生命,应急物流格外重要。伊斯坦布尔是土耳其中灾害发生次数最多、程度最大的地区。因此,作者在本文中研究伊斯坦布尔应急物流系统中应急物资配送问题。本文首先给出应急物流相关概念与知识,然后对应急物流与传统物流进行比较,以更好地描述应急物流的过程。在了解了应急物流知识以后,为了更进一步地理解所研究问题的相关内容,我们定义了车辆路径问题。车辆路径问题是应急物流领域最重要的问题之一,为对该问题有一个全面掌握,我们列出了车辆路径问题的不同种类,并进行了简单介绍。然后,对车辆路径问题求解算法进行了分类,并选择了合适的算法来求解该问题模型和实例。  本文采用遗传算法求解。遗传算法是求解应急物资配送问题的元启发式算法一种。在本研究中,我们以土耳其国家中伊斯坦布尔城市为例,建立了有车辆容量约束的车辆路径问题模型,并设计了相应遗传算法。通过车辆路径问题模型与算法研究,我们期望能够在灾害发生后尽可能快地将应急物配送到受灾人员手中。  在本文案例分析中,我们首先咨询了土耳其红十字会,通过该组织获得了相应必要和相关信息,包括伊斯坦布尔市灾害发生的风险分析、应急配送中心相关信息以及相关救灾物资数量与体积等参数。利用这些数据信息,在有可能发生的灾害情景下,进行车辆路径问题研究,以帮助红十字会更快更容易地进行灾害后决策制定与管理,使得应急物资能够在最短的时间内配送到受灾区域。通过Matlab对遗传算法进行编程,输入相关信息后得出了相应近似最优路线配送方案。本文模型与算法对实际应急物资配送具有一定的指导意义。
其他文献
期刊
时下,移动游戏已成为一种新兴的,有利可图并发展迅速的产业,而若要在竞争激烈的市场中取得成功,提升品牌认知度是关键。在现今数量已过百万的移动应用中,许多应用,尤其是一些新开发
众所周知,川剧是我国优秀传统文化,是历代川剧艺人共同创造并传承下来的艺术瑰宝.然而,我们也必须意识到,尽管各地川剧院以多个国家精品剧、优秀保留剧目赢得业界赞赏,却仍旧
期刊
据《中国青年报》社会调查中心的一项调查显示,参与调查的4509人中,40.6%的人不熟悉自己的邻居,其中12.7%的人“根本不认识”自己的邻居.调查中,54.8%的人表示跟邻居“没有相处
期刊
例1(2017年内江市中考题)已知A(-4,2)、B(n,-4)两点是一次函数y=kx +b和反比例函数y=m/x图象的两个交点.rn(1)求一次函数和反比例函数的解析式;rn(2)求△AOB的面积;rn(3)观察
期刊
泰国电视剧于2004年进入中国,当时播出的第一部,由于泰国电视剧刚刚进入中国,所以这部电视剧的成绩不是很理想。直到2008年,中国中央电视台播出《天使之争》,受到了观众的热
制造业是国民经济的主体,是立国之本、兴国之器、强国之基。随着低成本优势的消失,我国制造业企业过去依靠资源要素投入、规模扩张的粗放型发展模式难以为继,而内外需低迷、产能过剩又加重制造业的生存危机。自2014年起,我国制造企业面对着“前后夹击”的困境,转型升级迫在眉睫。2015年5月,国务院印发《中国制造2025》,提出制造型企业要提高创新投入、加快转型升级,努力推动我国成为制造强国。然而,在转型过程
固体氧化物燃料电池(Solid-Oxide Fuel Cell,SOFC)因其能量转换效率高而备受关注,但其相关技术非常复杂,技术成熟度比质子交换膜燃料电池、直接甲醇燃料电池等其他类型的燃料