多行程多时间窗需求可拆分的应急疏散车辆调度

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:yuye1580772
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大规模突发灾害事件发生时,需要将大量受灾人员疏散至安全地点,若待疏散人数超过该区域内所有应急疏散车辆的总载客能力,即应急车辆紧缺,则所有待疏散人员不能一次性被运送完毕,此时需要通过对车辆进行分批次、多阶段的调度,来使其快速高效地完成运载所有受灾人员的任务。应急车辆的调度问题可视为拓展形式的车辆路径问题(Vehicle Routing Problem,VRP)。传统VRP要求各需求点需求量不大于单车容量、所有车辆只能行动一次、各需求点只能被单车单次访问。本文结合应急疏散实际,将应急车辆调度问题转化为多行程多时间窗需求可拆分的车辆路径问题(Vehicle Routing Problem with Multiple trips and Multiple Time Windows and Split Delivery,VRPMTMTWSD),即在应急疏散过程中,允许各车辆多次行动,允许各需求点的需求被拆分并由多车多次配送,同时保证伤势程度不同的受灾人员在其所须的时间窗内被疏散。基于此,本文以最小化应急疏散总完成时间、最小化灾民到达避难所的平均时间、最小化延误损失为目标,构建了多目标的VRPMTMTWSD数学模型。本文通过引入虚拟站点的方式,简化了延误损失计算过程,并基于此分析了数学模型最优解的特征。设计了改进的遗传算法对模型求解,在基因编码中,以灾民作为编码的基本单位并利用虚拟站点编号来代表灾民。结合该基因编码形式,利用最优解的特征提出了解的格式调整方法以提高算法的求解性能。此外,本文针对启发式算法的不足,设计了对最终解的再优化方法。最后,本文结合算例验证了模型的合理性和算法的可行性。结果表明:本文算法能够有效对多目标数学模型进行求解,且具有良好的稳定性,能够为应急车辆的多批次调度问题提供一定的决策指导和参考。
其他文献
以国欣棉3号为材料,以棉花GhCLA1为指示基因,探讨了生长温度、重悬液浓度、注射时间、品种等对水培棉花pTRV介导的VIGS沉默效率的影响。在24℃条件下,出苗后3~5 d内注射能得
【正】 一、问题的提出关于先秦诸子的起源,自战国以来,众说纷纭,各执一端。战国两汉论述这个问题的有三大家:庄子最早,首倡“六经说”;东汉班固同意庄子的观点,却又提出了“
截止到2016年底,全球上市房地产投资信托基金(Real Estate Investment Trusts,REITs)共有800多只,36个国家或地区引入REITs架构,全球REITs市场的总市值已经超过了1.7万亿美元
肺癌是严重危害人类健康的重要恶性肿瘤之一,是我国发病率和死亡率位于第一位的癌症。肺癌的早期诊断能够提高肺癌患者的五年存活率。CT影像是肺癌早期诊断的重要手段,但随着
<正>马克龙就任法国总统,中法贸易基本还是维持现状。5月7日,凭借年轻活力、迷人风度、极佳口才和影响力,39岁的马克龙当选新一任法国总统,实现了一场史无前例的政治变局。法
<正>我国的网民数量和网络规模均居世界第一,网络已经深度融入人们的学习、生活、工作。大数据、云计算、物联网、移动互联等技术的发展融合,导致安全风险复杂叠加并快速演化
第一部分中国成人原发免疫性血小板减少症患者血栓发生情况及相关危险因素分析研究背景原发免疫性血小板减少症(ITP)作为一种获得性出血性疾病,国外有研究报道其血栓事件的发
以微晶纤维素为原料,合成了纤维素-三(1-萘基氨基甲酸酯),再将其涂覆于氨丙基硅胶表面,制备成手性固定相。利用傅里叶变换红外光谱仪、元素分析仪、扫描电镜等方法对纤维素衍生
<正>全球化正对主权国家的历史地位构成重大挑战:由于主权国家所处的体系性环境正从主权国家间体系(以下简称"国际体系")向着多元行为体互动体系(以下称作"全球体系")转变,主