考虑紧急度的救灾车辆路径问题建模与优化

来源 :计算机应用 | 被引量 : 0次 | 上传用户:liongliong429
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了减少救灾物资配送的延误时间和救灾车辆的总运输时间,引入紧急度的概念,建立了基于紧急度的救灾物资车辆路径问题模型,并设计了一种改进遗传算法对该模型进行求解。首先,采用多种策略生成初始种群;然后,提出一种基于紧急度的任务再分配算法作为局部搜索算子,该算法依据紧急度为延误安置点重新安排配送车辆或调整配送顺序从而减少延误时间,对无延误的车辆优化其路线从而减少总运输时间,以达到延误时间和总运输时间两者最优。在17个数据集上与先来先服务(FCFS)算法、按紧急度排序(URGS)算法和遗传算法(GA)三种算法进行了
其他文献
勒沃库森化工园(CHEMPARK LEVERKUSEN也就是拜耳化学工业园),位于德国北威州勒沃库森市,是传统的化工产业开发区,也是德国乃至欧洲最大的化工产业园。它是由拜耳公司和朗盛公
Incoterms 2010的实施已经3年,对于其在国内贸易的运用在我国相对较少,其原因虽在于该惯例对于只进行国内贸易的商人而言并不是非常熟知,但更为重要的是对于该国际商业惯例从其
近年来,随着网络信息技术的快速发展,慕课等新型在线开放课程迅速兴起,对高校教育教学改革起到了促进作用,也带来了新的机遇和挑战,各高校为了应对信息化变革,纷纷加大了在线开放课程的建设与应用。农业高校作为高等教育的重要组成部分,在线开放课程的建设存在起步较晚、发展较慢、参与课程建设高校及涉农课程资源不足、重建轻用等问题,但是目前针对农业高校在线开放课程建设的探索还比较少,因此,推进农业高校优质在线开放
针对目前水利工程进行规划设计过程存在的节能环保问题,本文从实践角度出发,分析了基于生态理念视角的水利工程规划设计局限,并提出了实践控制的方法策略,其目的是为相关建设
为验证地震响应分析方法对方形截面深水桥墩的适用性,以边长为2m、高度为60m的正方形截面桥墩为例,分别采用解析法、数值法、结合法分析其在不同水深情况下的墩顶位移和墩底
随着国民经济的增长,国家在基础建设上的投资越来越多,特别是房地产的发展,钢筋混凝土框架结构的应用日趋普遍。在钢筋混凝土框架结构设计过程中,虽然商用软件越来越多,但是框架结
课程体系设计是高校教学计划的重点,随着时代的不断发展与变化,学校和社会对人才的知识结构和综合能力的要求也在改变,这要求高校课程体系与时俱进。因此,课程体系的设计是否
在分析列车调度台工作负荷定义、来源及影响因素的基础上,提出以站列数作为衡量工作负荷的标准。依据南昌、武汉、上海和哈尔滨铁路局相关资料,采用站列数法对其调度负荷进行计
以杭州之江大桥为例,研究斜拉桥拱形钢塔动力特性及多重调谐质量阻尼器MTMD风振控制方法。运用ANSYS软件,分析拱形钢塔施工及成塔状态的动力特性,确定钢塔MTMD风振控制振型及频
测算江苏1995-2016年煤炭、石油、天然气、热力和电力能源消费结构比例的基础上,描述它们的时间演变趋势,进一步就其结构变化的影响因素展开回归分析。研究表明,样本期内,江