地铁运营中断下公交桥接疏运车辆应急调度模型及算法

在地铁线路发生较长时间的运营中断事件下,从公交既有停车场或首末站调派公交车辆,为中断地铁车站的受影响乘客提供快速、有效的公交桥接疏运服务,是提高城市公共交通系统应急联动管理水平和服务可靠性的必要手段。本研究针对公交桥接疏运车辆应急调度问题中"疏运需求远超单辆公交车辆运能"的特征,以完成各中断站待疏运乘客的总疏运时间最小化为优化目标,建立公交车辆多循环应急调度优化模型,将动态系统仿真方法整合到带特定变异算子的改进遗传算法中求解模型,并进行实例验证。对比分析表明,本文设计的改进遗传算法在求解效率、求解效果和算法稳定性方面均优于标准遗传算法,能够有效提高公交桥接疏运效率、降低疏运成本。

基于变精度粗糙集的应急调度模型

以应急调度为背景,为了提高不同精度下的不确定信息处理能力,研究了变精度应急调度问题.针对多物资、多出救点、多受灾点和时变供求约束等特点,构建了应急时间最短、成本最少的多目标应急调度模型.证明了应急响应总时间的取值范围,以此推导出模型中运输时间与运费的取值范围.在上述定理证明前提下,设计了粒子群优化算法对该模型进行求解,并将其最优目标函数值与随机模式下最优目标函数值进行对比,显现出本文所提模型与设计算法的有效性.

水电工程施工应急调度模型单台机组算法探究

为科学利用水电工程施工现场单台施工机组,实现本地化应急救援合理调度,文章在建立模型的基础上,探寻各个事故点的距离及救援时间权重值,同时将事故链划分为不可中断与可中断两种情况分别讨论推算,以揭示合理的应急调度方案。实例表明,应急调度模型具备较强适用性,研究成果可为水电工程科学制定应急调度方案提供技术支撑。

大规模突发事件应急物资调度的过程模型

指出现有关于应急物资调度文献的不足,给出大规模突发事件的定义;结合我国近年来几起大规模突发事件总结出该事件的特征;分析大规模突发事件应急物资调度的特征,从应急物资的调度准备、调度实施、调度评估3个阶段进行设计并解释了大规模突发事件应急物资调度的全过程模型。该模型为大规模突发事件应急物资调度决策提供理论依据和方法指导,对当今的公共安全和社会稳定具有重要价值和现实意义。

不确定需求下应急食品调度鲁棒优化模型

1.前言2020年,全球突发性公共卫生事件爆发。其中武汉应急食品的调度存在各种各样的不确定性因素。公共卫生事件出现期间,武汉进入紧急战役状态,超市库存不断减少,当地果蔬供应中断,因为这些原因导致我们无法获得食品需求量等数据,所以受影响区域的食品需求量是不能准确确定的。考虑到各种不确定性因素对应急食品调度优化模型的影响,我们来讨论在不确定需求下疫情应急食品调度鲁棒优化模型。通过构建模型,探究公共卫生事件中应急食品物资调度现状,通过建立疫情中食品应急调度模型,为实现满足受影响地区人民对应急食物的需求。

改进人工蜂群算法及其在应急调度优化问题中的应用

针对大规模灾难发生时首批生命物资的应急调度建模及优化求解问题进行了研究。将受灾点缺失损失评价函数由线性扩充到非线性,对一次性消耗类和连续性消耗类物资建立了多对多约束多目标调度模型。基于Pareto支配和拥挤距离的概念将人工蜂群基本算法应用到此问题的求解,并对算法进行了改进:基于反向食物源的定义提出融合反向学习的食物源初始化,以提高初始解的质量;将反向学习策略和广泛学习策略融合到蜜蜂搜索过程,以反向食物源和其他较好食物源信息来引导搜索方向。对三种规模下随机生成的调度问题数据的仿真实验表明,改进算法所求出的非支配前沿解集更具多样性,分布更加广泛和均匀,能够为首批应急物资调度决策进行支持。

面向双目标应急物资调度的改进差分进化算法

本文对应急物资调度模型的建立及求解该模型的优化算法进行了研究.首先,在资源受限情况下,以配送费用总成本最小和最大缺失损失最小为优化目标,建立了连续消耗问题的多供应点对多受灾点的应急物资调度模型.然后,通过引入DE/best/1变异策略与DE/rand/2变异策略对差分进化算法进行了改进,提出了一种基于双变异策略的改进差分进化算法,将Pareto非支配等级分层与拥挤距离的概念引入到改进差分进化算法中,对约束双目标调度模型进行求解.最后,通过两种不同规模的四组仿真实验,验证了本文提出模型及改进的差分进化算法的可行性和有效性.与基本差分进化算法对比,双变异策略的改进差分进化算法对相同应急物资调度问题进行求解时,得到了更多的Pareto前沿解个数,和较低的应急物资调度配送费用成本与较小的最大缺失损失,同时解分布的广泛性也得到了显著提高.