基于动态规划的应急救援车辆调度系统

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:yxdtlwj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市区域的快速发展带来了人员与财产的高度聚集。在带来大量机遇的同时也对城市安全管理的水平技术提出了严峻的考验。如何充分合理地使用现有的资源与技术,合理调度城市区域内的应急救援力量,保障城市在突发事件中的稳定运行,已成为迫在眉睫的问题。在当前的应急救援环境下,发生灾害时往往需要同时调度多辆应急救援车辆前往多个灾害事故地点进行救援工作。然而,传统的应急响应机制缺乏对环境因素的评估,人为地根据经验做出判断完成调度工作,不考虑应急救援力量在时空上的分布问题。而在一些优化的调度算法中,实时的应急救援请求被作为一种特殊的货运问题优化,这类问题兼具非经济性、.随机请求及高度实时性等特点。然而,受到计算能力的限制,此类算法虽然同时考虑了实时应急请求与全局应急救援力量的时空分布却往往需要大量的计算时间来获取优化结果。因此,此类算法也难以满足高度实时性的应急调度问题。而本文在上述算法的基础上,提出了一种基于双层应急响应模型的车辆调度算法,本文首先通过将实时应急调度请求与车辆的全局优化调度分离创建了一种更为高效快捷的响应机制。在实时处理进程中单个应急请求被以多智能体协商的方式,快速地分配处理完成,而不考虑全局调度的优化。相对地,在一个全局优化进程中,空闲的应急救援车辆被分配到更为优秀的驻守位置以缩短将来潜在应急请求的响应时间,而现有的已派出的应急救援车辆则尝试通过遍历的方式寻找更优的应急调度组合,尽管这将耗费一定的计算时间,但其运行次数仅与系统时间有关,且并不延误实时请求的处理。在模型的验证过程中,本文选取了通过模拟生成不同严重程度的暴雨降水过程与应急队伍情况,分析了传统调度方法与基于双层调度模型的应急调度方法,在应急救援请求等待时间与区域积水量变化过程的区别。实验表明,相对于传统的调度方法使用双层调度模型的应急调度方法能够降低应急救援请求的等待时间并且能够平缓研究区域内积水量的上涨趋势。
其他文献
英语学科对于高中生来说是一门十分重要的学科,高考的总成绩中英语学科成绩占了重要的地位。然而在高中生中有很多学生对英语不感兴趣,基础差,不想学英语。正由于对英语缺乏学习
据统计,在厂矿企业中的起重机有60%存在啃轨现象,其中有一半的起重机啃轨现象比较严重.在武汉某厂,平均每25天就要更换一套因啃轨而报废的车轮组,其费用达3.5万元以上.许多起
戏剧作为一种综合艺术的表达形式,包涵了诸多的艺术元素。其中,随着戏剧的开放式发展,舞蹈越来越多地被运用和融合在当今的话剧舞台上。今天,舞蹈参与戏剧的表达的方式已引起了戏
防城港市地处广西北部湾经济区的核心区域,已经纳入国家发展战略,在中国一东盟自由贸易区和泛北部湾区域合作中具有得天独厚的优势。拥有西南沿海现代化程度最高的20万吨矿石
风能是一种清洁、安全、永续的可再生能源。相对于陆上风电,海上风电资源更丰富,前景更为广阔,但同时也处于更为复杂的海洋环境之中,海上风机基础结构在各种环境荷载(如风、
产后出血是一种常见的妇产科疾病,严重时会导致孕妇的死亡,在我国其发生率为4.9%~10.2%,死亡人数占我国妇产疾病总死亡人数的50%左右[1]。产后出血一般是指孕妇在胎儿娩出后2
净水渔业是以净化水环境为目的,通过人工放养适当的净水生物(鱼、螺、贝类)以改善水域的水生生物群落组成,修复和维持水域生物多样性的一种渔业生产方式,也是水产养殖未来发展的一
济南中铁城项目采用地源热泵系统作为辐射供冷供热+置换新风系统的冷热源,可以在全年需要时随时制冷或者制热。从设计角度深入分析了地源热泵系统在这种特殊空调系统中方案的
对环己基甲基二甲氧基硅烷(CMMS)(合成聚丙烯的助催化剂)的合成进行了研究.以环己烯和甲基氢二氯硅烷(DCMS)为原料,在硅氧烷铂配合物催化下制得中间体环己基甲基二氯硅烷(CMC