收藏本站
《华中科技大学》 2015年
加入收藏

基于HTN的应急物资调运任务规划系统关键技术研究

朱钰林  
【摘要】:近年来,随着国内外各类突发事件的频繁发生,应急响应决策越来越受到各国政府和研究机构的广泛重视。应急物资调运因其关乎应急救援工作的顺利进行和灾区人民的生命安全保障,是突发事件应急响应决策过程中的必须加以考虑的重要环节。由于突发事件应急物资调运问题的突发性、时间紧迫性非常规性、复杂性和不确定性,传统的数学建模和优化方法难以满足其决策要求。层次任务网络(Hierarchical Task Network,HTN)规划是一种被广泛应用的智能规划方法,按照任务递归分解的方式进行规划推理,能够有效利用应急领域知识和应急态势信息快速生成合理的规划方案,对突发事件应急物资调运任务规划有很强的适用性。本文首先在研究HTN规划方法的基础上,结合应急物资调运问题的特点,设计了根据应急态势信息的结构化存储并自动生成HTN规划器规划问题文件的方法。针对应急领域知识难以结构化表达的问题,设计了规范化描述和储存应急领域知识的编码方法,并研究了将其转换成规划领域知识并生成HTN规划领域知识文件的方法。基于此,实现了HTN规划器动态编译加载规划问题文件与规划领域知识文件,自动规划生成应急物资调运方案。第二,针对应急物资调运问题中的应急路网状态的不确定性,设计了对这种不确定性的数学表示方法,并提出了一种基于行驶时间与完成概率的不确定条件下应急路径的选择方法,来改进应急物资调运任务规划。同时,针对应急响应过程中由于应急态势的动态变化使得方案执行过程发生异常的情况,设计了面向HTN规划器的基于执行监测的自动调整规划方案方法。第三,设计并实现了应急物资调运任务规划系统,并与清华大学开发的城市区域紧急疏散仿真系统完成了集成。本文围绕应急物资调运任务规划的具体特征和HTN规划的优势与不足,展开对基于HTN的物资调运任务规划系统的研究。其根本目的在于利用HTN规划方法实现了计算机自动根据应急态势信息与应急领域知识规划生成科学合理的应急行动方案,是HTN规划方法实际运用的新尝试,为解决急物资调运任务规划问题提供了新思路,提高了HTN规划方法在应急领域的适用性。
【关键词】:层次任务网络 应急物资调运 应急任务规划 不确定路网 方案调整
【学位授予单位】:华中科技大学
【学位级别】:硕士
【学位授予年份】:2015
【分类号】:D035;U116
【目录】:
  • 摘要4-5
  • Abstract5-9
  • 1 绪论9-17
  • 1.1 研究背景、目的及意义9-12
  • 1.2 国内外研究现状12-15
  • 1.3 本文研究内容及论文结构15-17
  • 2 HTN规划方法17-22
  • 2.1 HTN规划的基本理论17-19
  • 2.2 SHOP2规划器特征19-20
  • 2.3 HTN规划方法的适用性20-22
  • 3 面向HTN的规划文件构建与加载方法22-44
  • 3.1 问题提出22-23
  • 3.2 应急态势信息的结构化表达与转换23-31
  • 3.3 应急领域知识结构化表达与转换31-42
  • 3.4 面向HTN规划的领域文件动态编译与加载42-44
  • 4 不确定条件下应急物资调运任务规划44-63
  • 4.1 问题提出44-45
  • 4.2 不确定条件下的应急物资调运任务规划方法45-54
  • 4.3 动态执行环境下的方案调整54-63
  • 5 应急物资调运任务规划系统设计与实现63-79
  • 5.1 系统开发背景63-65
  • 5.2 系统框架65-66
  • 5.3 系统功能66-69
  • 5.4 业务流程69-71
  • 5.5 系统实现71-79
  • 6 总结和展望79-81
  • 6.1 总结79-80
  • 6.2 展望80-81
  • 致谢81-82
  • 参考文献82-87
  • 附录1 攻读学位期间参与科研项目87-88
  • 附录2 生成规划问题与领域知识Java文件代码实现88-92
  • 附录3 编译加载规划问题与领域知识Class文件代码实现92-93
  • 附录4 Call扩展函数实现正态分布概率计算代码实现93

【相似文献】
中国期刊全文数据库 前10条
1 佘帆;;科学调配以保障应急物资的高效供应——以福建省电力应急物资调配工作为例[J];中外企业家;2013年25期
2 张彦春;范艳萍;杨小礼;;铁路突发事件应急物资优化调配[J];铁道科学与工程学报;2011年06期
3 陈华胤;;浅谈电力应急物资保障体系的构建[J];中国电力企业管理;2013年22期
4 尚敬福;张瑜;张建华;;电力应急物资联合储备管理系统设计[J];能源技术经济;2010年06期
5 童晓进;符卓;刘勇;黄珊;文成龙;;连续消耗应急物资调运问题研究[J];铁道科学与工程学报;2013年05期
6 钱佳;;不确定环境下模糊应急物资库存模型[J];上海海事大学学报;2010年01期
7 管道安;;提升路局应急物资供应保障能力的研究与实施[J];铁路采购与物流;2010年02期
8 张毅;李金辉;和豪涛;;基于时效性目标的应急物资库存策略[J];武汉理工大学学报(交通科学与工程版);2010年04期
9 张晓磊;展丽潇;叶飞;张维;;应急物资筹集问题的双目标模糊优化决策模型[J];后勤工程学院学报;2013年01期
10 郭子雪;张强;齐美然;;一类应急物资筹集问题的模糊机会约束模型[J];北京理工大学学报;2011年06期
中国重要会议论文全文数据库 前6条
1 于辉;刘洋;;应急物资的两阶段局内分配策略[A];经济全球化与系统工程——中国系统工程学会第16届学术年会论文集[C];2010年
2 马祖军;王绍仁;;自然灾害应急物资的多阶段动态多式联运模型研究[A];第十一届中国管理科学学术年会论文集[C];2009年
3 林琪;;基于模糊综合评价法的应急物资分类研究[A];中国系统工程学会第十八届学术年会论文集——A11系统工程方法在公共卫生、突发事件应急管理方面的研究[C];2014年
4 许珊珊;熊孟英;;确定型多出救点组合应急物资调运决策模型研究[A];中国企业运筹学[C];2009年
5 左秀峰;张振师;吴君;;基于POEM的应急救援物资调度模型研究及其计算[A];第十二届中国管理科学学术年会论文集[C];2010年
6 张玲;黄钧;;基于场景分析的应急资源布局模型研究[A];第十届中国管理科学学术年会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 伍兹;公司首批集中采购应急物资顺利入库[N];国家电网报;2009年
2 陈海明 陈瑜;确保应急物资可随时紧急调用[N];国家电网报;2011年
3 本报记者 钟兆盈;拱墅应急物资一网调配[N];中国环境报;2012年
4 邱玲 薛欢;规范管理 提升应急物资保障能力[N];国家电网报;2012年
5 记者 李杨;芦山地震灾区应急物资保障充分有力[N];中国经济导报;2013年
6 记者 朱雪娇 实习生 崔艳玲;鼓励家庭储备基本应急物资[N];西安日报;2011年
7 李瑞昌;公共危机处置中的物质资源管理[N];学习时报;2008年
8 张旭宏 殷剑 罗昆;部队应急物资采购“三须”[N];政府采购信息报;2011年
9 王玮;我省将建救灾企业档案[N];黑龙江日报;2008年
10 记者 许鹏;公司首次举行应急物资保障演练[N];国家电网报;2010年
中国博士学位论文全文数据库 前10条
1 李双琳;基于震后疏散行为和应急物资调运的道路交通应急恢复策略研究[D];西南交通大学;2014年
2 陈刚;灾后应急物资敏捷保障模型及算法研究[D];西南交通大学;2015年
3 祁玉青;突发性自然灾害应急物资管理研究[D];中国科学技术大学;2012年
4 庞海云;突发性灾害事件下应急物资分配决策优化过程研究[D];浙江大学;2012年
5 葛洪磊;基于灾情信息特征的应急物资分配决策模型研究[D];浙江大学;2012年
6 张彦春;铁路防洪应急物资优化布局及调配研究[D];中南大学;2011年
7 白雪洁;基于2型模糊理论的应急物资预置与分配问题的研究[D];河北大学;2015年
8 王婧;不确定条件下应急物资多式联运调度模型研究[D];华中科技大学;2013年
9 舒其林;“情景—应对”模式下非常规突发事件应急资源配置调度研究[D];中国科学技术大学;2012年
10 陈达强;基于应急系统特性分析的应急物资分配优化决策模型研究[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 张力;预付条件下政企联合储备应急物资库存策略[D];西安工业大学;2015年
2 樊煜坤;考虑道路可靠性的电力应急物资配送路线优化模型[D];华北电力大学;2015年
3 杨挺;大规模地震中应急物资分配方法研究[D];大连理工大学;2015年
4 刘新花;突发事件下应急物资需求预测与分配方案设计[D];兰州交通大学;2015年
5 王海新;考虑受灾人员恐慌心理的应急物资分配优化研究[D];河北工程大学;2016年
6 闫佳丽;基于D Number和LINMAP的应急物资供应商评价方法研究[D];北京理工大学;2015年
7 孙超;大型地震灾害的应急物资需求分类和需求量研究[D];南京理工大学;2016年
8 焦贺升;基于非合作博弈的村镇应急资源分配研究[D];哈尔滨工业大学;2016年
9 苏鑫炜;电力应急物资仓库选址模型优化及应用研究[D];华北电力大学(北京);2016年
10 肖攀;供电应急物资多目标配送调度优化模型研究[D];华北电力大学(北京);2016年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026