震后应急物资调度问题优化研究

发布时间：2023-02-25 16:04

　　近年来,地震灾害的频繁发生,严重影响了人民群众的正常生活,给社会经济发展带来了巨大挑战。有效的应急物资调度是灾后救援工作顺利开展的关键环节,由于灾区信号中断、道路被毁,导致灾区信息是不确定的并且在不断变化。因此,如何应对应急物资调度过程中的不确定和动态因素,实现应急物资的科学分配和及时运送,是应急物资调度工作目前面临的一大挑战。论文在对现有关于应急物资调度问题的研究成果进行评述的基础上,首先从应急物资运输路径优化角度出发,得出应急车辆最优行驶路径,然后以此为基础,对不确定环境下的应急物资动态调度问题进行深入研究。为求解不确定环境下应急物资运输最优路径,论文从车辆行驶时间、道路通信能力和道路运输风险三方面考虑,利用机会约束规划方法,建立不确定环境下应急物资运输路径优化多目标规划模型,基于可信性理论将模糊机会约束条件转化为清晰等价形式,采用极值法对路径指标属性进行无量纲化处理,最后利用Dijkstra算法对模型求解,为建立不确定环境下应急物资动态调度多目标模型奠定了基础。在得出各集散点到各受灾点之间的最优行驶路径后,以此为基础建立不确定环境下应急物资动态调度多目标模型。考虑受灾点需求紧急程...

【文章页数】：63 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 绪论
    1.1 研究背景及意义
        1.1.1 研究背景
        1.1.2 研究意义
    1.2 国内外研究现状
        1.2.1 应急物资运输路径优化问题研究现状
        1.2.2 应急物资调度问题研究现状
        1.2.3 国内外研究现状评述
    1.3 研究内容与技术路线
        1.3.1 研究内容
        1.3.2 技术路线
2 相关理论基础
    2.1 应急物资概述
        2.1.1 应急物资概念
        2.1.2 地震中应急物资特点
        2.1.3 地震中应急物资分类
    2.2 应急物资调度相关理论
        2.2.1 应急物资调度概念
        2.2.2 应急物资调度特性
        2.2.3 应急物资调度运作流程
    2.3 应急物资运输路径选择分析
        2.3.1 应急物资运输路径选择特点分析
        2.3.2 应急物资运输路径选择影响因素分析
    2.4 可信性规划
        2.4.1 可信性理论相关概念
        2.4.2 机会约束规划模型
    2.5 本章小结
3 震后应急物资运输路径优化问题
    3.1 最短路的定义
    3.2 问题描述
    3.3 震后应急物资运输路径选择目标优化
        3.3.1 参数与变量定义
        3.3.2 时间目标
        3.3.3 道路通信能力目标
        3.3.4 道路运输风险目标
    3.4 模型建立
    3.5 求解算法
        3.5.1 不确定参数处理
        3.5.2 路径属性指标规范化
        3.5.3 Dijkstra算法
    3.6 本章小结
4 不确定环境下应急物资动态调度问题
    4.1 问题描述
    4.2 模型构建
        4.2.1 模型假设
        4.2.2 参数与变量定义
        4.2.3 不确定环境下多目标动态应急物资调度模型
    4.3 算法设计
        4.3.1 不确定参数的处理
        4.3.2 动态应急物资调度问题求解方法
        4.3.3 带精英策略的快速非支配排序遗传算法
    4.4 本章小结
5 算例分析
    5.1 算例数据
    5.2 算例求解及分析
    5.3 本章小结
6 结论与展望
    6.1 结论
    6.2 展望
致谢
参考文献
攻读学位期间的研究成果



本文编号：3748762