论文部分内容阅读
合理设置应急服务设施的位置,能够使救援队伍迅速抵达灾害现场,及时提供应急服务从而最大限度的减少灾害损失。应急服务设施选址研究非常丰富,但仍存在诸多不足,本文将针对其中两类模型中的不足进行研究。针对已有的最大弧覆盖应急服务设施选址模型,都不能满足如下需求:(1)路网弧段被应急服务设施点多次覆盖的需求;(2)多应急救援队伍的需求。本文提出一种混合的最大弧覆盖模型,模型构建步骤如下:首先,基于最大弧覆盖模型,定义弧段多属性权重,改进该模型;其次,改进备用覆盖模型,将模型从两次覆盖拓展到多次覆盖;最后,结合前两步的改进模型,提出满足多重覆盖、多应急救援队伍的最大弧覆盖选址模型,并采用遗传算法、模拟植物生长算法、模拟退火算法、粒子群算法求解该模型。针对基于多方协同的应急服务设施选址模型研究多集中于应急响应阶段,而在应急准备阶段规划多方协同问题的研究非常不足。本文将对应急任务-服务的多方协作进行形式化描述,将考虑多方协同的应急响应决策模型中的选址参数转换为决策变量,建立以完成时间、服务获取难度成本为目标的基于多方协同的应急服务设施选址模型,并提出如下两种混合求解算法:将模拟植物生长算法、遗传算法分别地与多优先级列表动态规划算法混合。本文通过算例对提出的两个改进模型及求解算法进行验证。分别的,针对满足多重覆盖、多应急救援队伍的最大弧覆盖选址模型,通过算例求解和比较证明该模型有效,模拟植物生长算法较另外三种算法在目标函数收益和时间效率的综合性能上更优,但若选址规划只以目标函数收益为衡量标准时,模拟退火算法较另外三种算法更优;针对基于多方协同的应急服务设施选址模型,通过算例求解、比较证实该模型的有效性,模拟植物生长混合算法较遗传混合算法性能更优,该模型将多方协同机制前移到选址规划阶段,能够提高应急响应的救援效率,具有重要的研究意义。