【摘 要】
:
近年来自然灾害频发,应急物流车辆路径问题作为灾后应急救援中的重要环节越来越受到重视。目前应急物流车辆路径问题的研究集中在以最快响应时间、最小成本等方面的优化目标,缺
论文部分内容阅读
近年来自然灾害频发,应急物流车辆路径问题作为灾后应急救援中的重要环节越来越受到重视。目前应急物流车辆路径问题的研究集中在以最快响应时间、最小成本等方面的优化目标,缺乏以运输计划的总效率为优化目标的研究。在求解方法当中,遗传算法作为求解车辆路径问题的主要方法,往往出现过早收敛、计算时间过长、算法性能受遗传算子影响较大等现象,算法的性能亟待提高。本研究的主要目的是建立应急物流车辆路径问题的模型并运用遗传算法求解此模型。本研究的主要内容包括:(1)归纳了应急物流车辆路径问题所需考虑的主要因素,构建了应急物流车辆路径问题的优化系统,并在此基础上建立了应急物流车辆路径问题的数学模型;(2)设计了求解应急物流车辆路径问题数学模型的自适应遗传算法,其中包括染色体的编码译码设计、选择算子的设计以及自适应交叉、变异算子的设计;(3)在Matlab7.1软件中,对应急物流车辆路径问题的模型进行算例分析,验证算法有效性并对比分析算法性能。通过本研究中的算例分析发现:(1)本文所构建的应急物流车辆路径问题的数学模型能够通过所设计的自适应遗传算法求得最优解,验证了模型与算法的有效性;(2)本文所设计的自适应遗传算法在求解过程中,并未发生“早熟”现象;(3)通过实验数据对比分析,自适应遗传算法的优化结果在最优解质量上高于标准遗传算法,在求解时间上少于标准遗传算法,证明自适应遗传算法的性能优于标准遗传算法。本文应急物流车辆路径问题的模型提出将有利于实现应急物流过程中救援物资、人力、车辆等各种资源优化合理配置。同时,本文所设计的自适应遗传算法能够迅速、有效地求得应急物流车辆路径问题的最优解,及时做出最优决策,保证灾区群众的生命财产安全。
其他文献
苏丹共和国是非洲面积最大的国家。90年代以后,随着苏丹国家政局的基本稳定和经济的发展,苏丹政府开始加大了对其高等教育改革和发展力度;其中包括扩大高等教育的规模、改革高
编制义乌道路运输和仓储指数,对于促进浙江交通“大物流”建设,对于完善“义乌指数”统计分析,对于加强政府宏观调控与规范市场经营行为,对于为市场交易方进行成本预算与价格
新一轮基础教育改革启动以来,乡土史教学研究成为“热点”之一。然而新课程改革近10年来,丰富的乡土资源是否进入中学的课程和教学视野,乡土史教学是否获得了相应“地位”和
随着各国交往的日益加深,对于口译的研究也越来越重视。口译是指用口头表达方式将原语信息转换为译语信息的一种即席翻译活动,是动态的跨文化口头交际的过程,具有即时性,不可
本文针对换热器管内硬的水垢,研究了旋液流态化自动清洗技术。介绍了这种新技术的基本结构和力学原理,叙述了旋液流态化自动清洗试验研究的装置设计,人工预制污垢的组分和有
随着市场竞争的加剧,能否实施具有竞争力的服务营销策略,关系到汽车用品供应商的发展和未来。本文以服务营销管理为研究方向,以A公司为研究对象,运用科学的研究方法,在相关服
大型水面舰船的发展对其工程设计中的操纵性预报方法及工具的需求愈加强烈,用于舰船操纵性预报的数值仿真方法也越来越受到关注。本文的主要目的是根据大型水面舰船在不同设
建筑符号学是致力于研究建筑形象与内在理念之间联系的学科,本文针对羌族人对于"白石"的崇拜,从符号学的语构学、语义学、语用学三个方面解释"白石"是如何成为羌族民居的代表
慢性肾小球肾炎简称慢性肾炎,是由多种病因引起的原发于肾小球的一种免疫性疾病,好发于青壮年,病程迁延难愈。蛋白尿是其主要临床表现之一,常伴有血尿、管型尿、水肿、高血压
隔水套管在海洋石油开采工程中有着广泛的应用,其主要功能是隔离海水以便形成钻井液的循环通道,同时作为井口的持力结构。近年来,海洋石油开采工程中的较深水项目不断增多,浅