基于dcsp的煤矿应急救援资源调配研究-计算机应用技术专业论文.docxVIP

． ． I ．．III ．． ． ． l ．1 1．2问题的提出 ．．1 1．3研究意义 ．．2 1．4论文的主要研究内容 一3 1．5论文的主要贡献 。4 1．6论文结构安排 ．．4 第2章相关研究现状 ．．7 2．1煤矿应急救援现状 ．．7 2．1．1国外煤矿应急救援现状 7 2．1．2我国煤矿应急救援现状 ： ．．8 2．2国内外应急资源调配研究现状 一9 2．2．1应急资源的运输与配送 9 2．2．2应急资源供应点的选点与布局 ．10 2．2．3存在的问题 ．11 2．3分布式约束满足问题 12 2．4本章小结 13 第3章相关理论及技术 15 3．1煤矿应急救援理论 15 3．1．1煤矿应急救援概述 。15 3．1．2煤矿应急救援组织结构 ．．1 5 3．1．3煤矿应急救援响应机制 。16 3．1．4煤矿应急救援流程 ．17 3-2智能AGENT ．19 3．2．1智能Agent ．．19 3．2．2多Agent系统 ．20 3．3分布式约束满足问题DCSP ．21 3-3．1约束满足问题CSP ．．22 3．3．2分布式约束满足问题DCSP 22 3．3．3 DCSP的应用 23 3．3．4基于DCSP的煤矿应急救援资源调配建模3．4 3．3．4基于DCSP的煤矿应急救援资源调配建模 3．4 JADE概述 ．24 3．4．1 JADE的框架 25 3．4．2 JADE提供的工具 ．．26 3．4．3 JADE的特征 ．．27 3．5本章小结 28 第4章煤矿应急救援资源调配的DCSP模型 29 4．1煤矿应急救援资源调配现实模型 29 ^ 4．2问题描述 ．．30 4．2．1煤矿应急救援资源组成 ．30 4．2．2煤矿应急救援资源调配DCSP模型 ．．3 l 4．3 AGENT模型 32 4．3．1 Agent体系结构 32 4．3．2 Agent通信模型 34 4．4变量模型 35 4．5约束模型 36 4．5．1政策约束 36 4．5．2组织约束 ．37 4．5．3规定约束 。38 4．5．4资源约束 38 4．6本章小结 39 第5章基于DCSP的煤矿应急救援资源调配算法 41 5．1 DCSP的算法 。41 5．1．1异步回溯算法(AB) ．41 5．1．2异步弱承诺算法(AWS) ．43 5．1．3分布式逃逸算法(DB) ．47 5．2 DCSP的算法分析 ．50 5．2．1适用范围 。50 5．2．2算法性能分析 ．50 5．2．3为什么Multi—AWS是求解煤矿应急救援资源调配DCSP问题的基础算 法? !；l 5．3求解应急救援资源调配DCSP模型的算法改进 52 5．4应急救援资源调配DCSP模型的算法实现 54 5．4．1实验设计 。54 2 ． ． ．．．．54 ． ．． ． ．．． ．54 ．．55 ．．55 ．．57 ．．57 ．． ．． ． ． ．．．．．57 ． ． ． ． ．57 ．．59 6．2详细设计 ．60 6．2．1 Agent的创建 ．60 6．2．2 Agent的行为设置 60 6．2．3 Agent的通信设置 62 6．2．4 Agent设计 63 6．3事故描述 64 6．4实现 ．．66 6．5结果分析 67 6．6本章小结 69 第7章总结与展望 71 7．1总结 71 7．2展望 72 参考文献 ．73 致 谢 ．79 附录1：发表论文 一81 附录2：图表目录 ．．83 3 摘 摘 要 在大规模群体突发事件发生后，如何及时有效地调配资源，是保障应急救援快速实施的 关键。本文以煤矿为背景，对应急救援资源调配问题进行了研究。 我国是世界上的产煤大国，但是煤矿事故频发。而应急救援起步较晚，存在管理机制薄 弱，应急装备数量不足，专业救援队伍和统一信息平台缺乏等问题。如何在有限的条件下有 效地调配资源是保障煤矿应急救援快速实施的关键。经深入国家矿山救护基地调查研究，我 国煤矿应急救援资源调配方式耗时费力，严重影响了救援时机。因此，研究煤矿应急救援资 源及时、合理的调配方法具有重要的现实意义。 当前的研究一般将应急救援资源调配问题转化为网络最短路径问题和物资数量供求约束 下的供应点选点问题来求解，此类方法应用于我国煤矿应急救援领域具有局限性：不仅难以 满足应急救援中资源需求随灾害环境动态变化的特性，而且难以支持由于缺乏统一的煤矿应 急救援信息平台而形成的分布式环境。 分布式约束满足问题(DCSP—Distributed Constraint Satisfaction Problem)擅于表示及求解分 布式环境下以协作性为主的高难度问题，是一种适合解决具有信息分布、需求随环境动态变 化、资源受限、群体决策等特点的资源调配问题的有效方法，而煤矿应急救援问