CN105096031A - 一种基于时间Petri网的应急救援资源调度及应急救援方法 - Google Patents
一种基于时间Petri网的应急救援资源调度及应急救援方法 Download PDFInfo
- Publication number
- CN105096031A CN105096031A CN201510349454.4A CN201510349454A CN105096031A CN 105096031 A CN105096031 A CN 105096031A CN 201510349454 A CN201510349454 A CN 201510349454A CN 105096031 A CN105096031 A CN 105096031A
- Authority
- CN
- China
- Prior art keywords
- rescue
- emergency management
- resource
- emergency
- emergency rescue
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于时间Petri网的应急救援资源调度及应急救援方法,包括分析现有石化企业的应急预案,提取应急救援行动执行逻辑,建立Petri网模型,根据应急预案找到每项应急救援行动所需的应急救援资源;分析应急救援资源状态,建立应急救援资源准备和使用过程的子Petri网模型;整合Petri网模型和子Petri网模型,建立应急救援资源调度Petri网模型;配置应急救援资源调度Petri网模型的初始和目标标识,调用求解算法,求解完成时间最小的变迁激发策略,得到优化的应急救援资源调度策略。本发明方法可根据实时火灾情况及时调整应急救援资源,提高灾害救援效率,适合资源耦合状态下的次生灾害并发的火灾情形。
Description
技术领域
本发明涉及石化企业厂区安全应急管理技术领域,尤其涉及一种基于时间Petri网的应急救援资源调度及应急救援方法。
背景技术
石化企业发生事故灾害(主要指火灾或爆炸)事件是随机且复杂的,灭火的策略选择受火灾发生的时间、地点、气象、燃烧对象等许多因素制约,即使是同一种对象发生火灾,也会由于火场的环境不同、灭火力量的素质和器材装备等因素的不同而需采用不同的扑救方法。石化企业火灾的扑救是一个十分复杂的动态过程,包括从接到火灾报警开始至救援终结的整个过程。可以采用petri网理论建立火灾扑救过程的模型,对石化企业火灾扑救过程进行仿真模拟,揭示火灾扑救过程的功能和实质,进而制定各类决策方案,实现火灾现场的最优救援。
Petri网(PN)是对离散并行系统的数学表示,适合于描述异步的、并发的计算机系统模型。PN的结构元素包括库所(place)、变迁(transition)、弧(Connection;arc)和令牌(token)。库所表示系统的状态;变迁表示改变状态的事件;弧连接状态与事件;令牌包含在库所中。它们在库所中动态地变化以表示系统的不同状态。PN模型具有直观、形象等优点,又具有许多优良的数学性质,已广泛用于分布式系统、信息系统、离散事件系统等领域。
石化企业事故灾害发生时,应急救援的顺利实施不仅需要一套规范正确的应急预案加以指导,同时需要一种明确的资源调度方法进行配合,实现应急救援行动资源的高效配置。
应急救援是一项需要多个机构如消防、公安、环保等部门有序协作完成的过程。现有应急流程管理方法是在灾害发生后,依据应急预案实施应急救援行动,然而,应急预案内容较为概括,只提供了一般性的总体规范,并没有给出应急救援资源的具体调度方法,降低了应急预案的可操作性。
同时,现有应急预案一般是只针对单一事故的处置方法,无法应对应急救援过程中次生事故发生等复杂情况,特别是多个事故点需使用同一应急救援资源这一情形。如何根据应急救援和资源分布状态,构建实时的应急救援资源调度方法,成为了顺利实施应急救援的关键。
发明内容
本发明的目的在于,依据应急预案中应急救援行动的实施要求,结合厂区应急救援资源分布状况,提出一种可实时调整应急救援资源的基于时间Petri网的应急救援资源调度及应急救援方法。
本发明采用的技术方案是:
一种基于时间Petri网的应急救援资源调度方法,包括以下步骤:
步骤1:分析现有石化企业的应急预案,提取应急救援行动执行逻辑,建立Petri网模型,根据应急预案找到每项应急救援行动所需的应急救援资源;
步骤2:分析应急救援资源状态,建立应急救援资源准备和使用过程的子Petri网模型;
步骤3:整合步骤1的Petri网模型和步骤2的子Petri网模型,建立应急救援资源调度Petri网模型;
步骤4:配置应急救援资源调度Petri网模型的初始和目标标识,调用求解算法,求解完成时间最小的变迁激发策略,得到优化的应急救援资源调度策略。
石化企业安全应急预案的流程可分为预警上报、专家决策、应急救援、后期分析原因等流程。预警上报是实时监测现场数据,当发生异常时,通过数据采集系统或者人工报警的方式启动预警机制,划分灾害级别并上报领导机构。领导机构接到灾害报告后,立即组织专家确定应急救援方案,专家对应急救援过程中的资源调度问题进行建模,经过对所建模型分析后,找出及时科学的火灾应急救援方案。应急救援部门在领导机构的统一指挥下按应急救援方案完成相应救援任务,应急救援部门主要包括消防、公安、环保和气象等部门。救援完成后,事故得到良好控制,组建事故调查小组,对事故原因、救援情况和损失程度进行调查,对厂区进行安全排查,更新事故应急预案。
结合石化企业应急预案要求和应急救援资源分布、使用状况,对应急救援多机构行动过程使用时间Petri网建模,并使用基于Petri网可达图的搜索算法求解最小完成时间调度策略,为整个应急救援过程的指挥提供一种量化的决策辅助方法。
发生灾害时,预案规定救援过程中气象部门进行气象监测;消防部门依据风向灭火;环保部门现场灭火后完成清理与消毒;公安部门组织员工疏散,员工疏散需在现场消毒和清理前完成。同时,对这些具体救援机构的行动按照执行逻辑建立Petri网模型(总体时间Petri网模型)。
准备过程包括救援人员对物资在使用前的运输、搭建,启动和部署等过程。执行应急救援行动过程包括救援人员使用物资完成救援任务的中心环节,例如消防中的灭火、气象信息实时监测与发布、厂区员工在指挥下疏散等。梳理好应急救援资源分布状态和准备活动和应急救援行动执行时间后,对其建立应急救援资源子Petri网模型(局部时间Petri网模型)。
建立好各个应急救援资源的准备和执行应急救援行动的局部时间Petri网后,与总体时间Petri网进行合并,可以得到相应的应急救援资源调度Petri网模型(调度问题Petri网模型)。
完成应急救援资源调度Petri网模型配置后,通过算法求解,找出最优应急救援行动资料调度策略,提高救援资源的利用效率,缩短救援时间。
在步骤1中,应急救援资源是各个应急救援行动所需的物理资源和信息资源。
应急救援资源是各个应急救援行动实施的条件,按属性划分,可分为物理资源,信息资源等。物理资源具备实体特性,在救援中需经过运输、准备和使用等过程,例如火灾中的消防器材,需要从库房运送到事故点,组装完成后,进行灭火。信息资源为辅助救援资源,在救援中需经过信息平台的启动和信息发布等过程,例如,灭火过程中气象平台经过启动,启动后采集数据并实时播报厂区的气象信息,通过播报的风向和风速更改灭火措施。
在步骤1中,所述应急救援行动执行逻辑包括多个救援机构的现场实施指令以及这些现场实施指令的执行次序。
通过对企业现有安全应急预案进行实地调研和资料分析,抽取应急救援机构现场实施指令,并分析这些实施指令行动的先后次序,制定出具体应急救援流程,确定应急救援机构所实施的具体应急救援行动。所述应急救援行动是指员工使用专用设备或者自身能力完成一定救援任务,例如消防员使用灭火器消灭火灾,公安部门利用群体事件经验指挥员工疏散。
在步骤2中,应急救援资源的准备和使用过程包括:工具的运输和准备、人员的部署和信息资源平台的启动。
应急救援资源在使用前需经历准备过程,准备过程涵盖工具的运输和准备、人员的部署、信息资源平台的启动。应急救援资源准备主要包括:消防部门从库房或者就近运输消防器材到事故点;环保部门准备环保器材,奔赴事故点;安保部门警员部署;气象部门启动实时气象平台等。
应急救援资源的准备和在应急救援行动过程中的使用都需要一定的时间。在分析应急预案的同时需确定应急救援资源的分布状态、准备时间、在应急救援行动过程中实施所需的时间,根据上述参数建立子Petri网模型。
步骤1中,Petri网模型为应急救援实施总体时间Petri网模型;步骤2中,子Petri网模型为应急救援资源的准备和执行应急救援行动的局部时间Petri网模型;步骤3中,应急救援资源调度Petri网模型为调度问题Petri网模型。
合并应急救援实施总体时间Petri网模型和应急救援资源的准备和执行应急救援行动的局部时间Petri网模型,得合并时间Petri网模型,即应急救援资源调度Petri网模型。急救援资源调度Petri网模型将总体时间Petri网模型中的代表应急救援资源准备和使用过程的变迁根据当前资源状态拓展,拓展的内容有设置具体变迁延迟,另外,如果有多种资源可供使用,应体现选择性路由。
库所表征资源状态,变迁代表应急救援行动,采用相应算法对调度优化问题进行求解,算法输出结果是变迁激发顺序和救援所需时间。在步骤4中,使用基于Petri网可达图和启发式搜索的A*算法求解,算法输出结果是变迁激发策略。
Petri网标识对应建模对象的状态,启发式搜索就是在状态空间中对每一个标识进行评估,找出最优标识优先扩展,这样可以省略大量无谓的搜索,提高了效率。使用基于Petri网可达图和启发式搜索的A*算法求解,通过算法输出的结果得到变迁激发策略,得到优化的应急救援资源调度策略。调用该算法能够通过Petri网可达图启发式搜索获得代表最小完成时间调度策略的变迁激发顺序。
本发明还提供了一种应急救援的方法,包括以下步骤:
(1)灾害发生后确定相应的应急预案;
(2)根据所述的基于时间Petri网的应急救援资源调度方法,获得优化的应急救援资源调度策略;
(3)根据步骤(2)优化的应急救援资源调度策略实施应急救援行动。
火灾救援过程中可能发生次生灾害,当应急救援行动过程中发生次生灾害时,停止应急救援行动,根据实时应急救援资源耦合情况,返回步骤(2)。
如果在应急救援过程中,发生次生灾害(火灾或爆炸),则应急流程返回到初始状态,需要重新分析应急救援资源分布状态和应急预案,调整调度策略。
由于石化企业厂区的特殊性,当事故发生后,很可能会引起次生灾害,当救援行动过程中发生次生灾害时,根据实时应急救援资源耦合情况重新返回步骤(2),重新建立应急救援资源Petri网模型,寻求复杂情况下的最佳资源调度策略。所述的实时应急救援资源耦合情况是指应急救援行动过程中次生灾害发生时的应急救援资源实时的分布、准备和使用情况。
次生灾害发生后,及时提取所有发生灾害区域的应急救援预案执行逻辑,综合灾害事故的应急预案的实施要求以及现场应急救援资源的实时分布、准备和使用情况状态,对资源分布状态进行梳理,整理出影响调度问题的资源,删除不影响调度问题的应急元素,对于资源耦合状态进行建模。
根据次生灾害发生的情况和当时救援资源的状况,建立次生灾害发生时的应急救援资源准备和使用过程的子Petri网模型;整合Petri网模型和子Petri网模型,建立综合的次生灾害发生的应急救援资源调度Petri网模型;配置应急救援资源调度Petri网模型的初始和目标标识,调用求解算法,求解扑救所有灾害所需的最小时间的变迁激发策略,得到优化的应急救援资源调度策略。指挥救援力量按照优化的急救援资源调度策略进行资源调度和展开救援,直到所有灾害得到良好控制。
火灾发生后,引起次生灾害的风险是随机的,在扑救次生灾害的同时,救援资源的状况可能会发生变化,如消防器材在运往原事故发生地的途中;气象信息平台已经启动,气象信息已经处于可以直接使用的状态等。所以,在应急救援过程中应该综合救援过程中的情况及实时的救援资源配置状况重新构建应急救援资源调度Petri网模型,提高救援资源调度效率,缩短应急救援时间,降低人员伤亡和财产损失。
本发明提供的基于时间Petri网的应急救援资源调度及应急救援方法结合石化企业应急预案和应急救援资源分布、使用状况和要求,采用时间Petri网对应急救援多机构行动过程进行建模,并使用基于Petri网可达图的搜索算法求解最小完成时间调度策略,能为应急救援行动提供及时科学的应急救援方案。本发明方法可根据灾害情况及时调整应急救援资源配置,提高火灾救援效率,适合资源耦合状态下的次生灾害并发的火灾情形。
附图说明
图1为A点火灾的实施应急救援行动执行逻辑图;
图2为A点火灾发生厂区应急救援资源分布图;
图3为应急救援资源准备和使用过程时间Petri网模型图;
图4为A点火灾应急救援资源调度问题时间Petri网模型图;
图5为A点应急救援行动甘特图;
图6为B点火灾实施应急救援行动逻辑图;
图7为A、B点同时发生火灾时应急救援资源分布图;
图8为A、B点火灾应急救援资源耦合Petri网模型图;
图9为A、B点火灾应急救援资源调度问题时间Petri网模型图;
图10为A、B点火灾应急救援行动甘特图。
具体实施方式
下面结合附图与具体实施方式对本发明做进一步描述。
现有石化企业安全应急预案所描述的流程总体上可被分为四个部分:预警上报、专家决策、应急救援、后期处置流程等。预警上报是实时监测现场数据,发生异常状态下,通过数据采集系统或者人工报警的方式启动预警机制,划分灾害级别并上报领导机构。专家决策是事故灾害发生后,立即组织专家确定应急救援方案的过程,在决策过程中,专家组成员将利用现场采集的数据以及灾害信息,并参考应急预案进行会商确定最终的救援方案。应急救援工作是在领导机构的统一指挥下,多个应急部门通力配合完成各项救援任务,通常参与现场应急救援的部门机构有消防、公安、环保和气象等部门。事后处理是在救援工作完成后,成立事故调查小组,对事故原因、救援情况和损失程度进行调查,为安全生产和应急预案改进提供依据。
对应急救援过程中的资源调度问题进行建模,首先,对企业现有安全应急预案进行实地调研和资料分析,抽取出具体应急救援流程,该过程主要包括带有明确目标的应急救援机构现场实施指令,而应急救援的实质是多个部门在领导机构的统一指挥下完成相应救援任务,所以一般情况下,救援流程可按部门划分为:消防、公安、环保和气象等部门,当然企业还可纳入其他部门,例如,海上钻井平台还需有海洋部门,现场有人员伤亡发生时需有医疗部门介入。
在应急救援中,各个部门的救援活动可以统一通过表1所示的方法进行统一表述和分析。
表1
如果化学物质发生灾害,应急救援预案规定救援过程主要有如下要素及职责:气象部门(W)进行气象监测;消防部门(F)依据气象部门发布的信息灭火(器材要求:F1和F2均可);环保部门(E)在现场灭火后完成清理与消毒(同时需要清理和消毒两类器材);公安部门(厂区公安P和市区武警SP均可)组织员工疏散,员工疏散需在现场消毒和清理前完成。
同时,这些具体救援机构的行动之间又存在明确的执行逻辑,需要按照一定的次序执行。以上述应急救援预案为例,这些具体救援机构的应急救援行动之间存在明确的执行逻辑关系,可用图1所示的Petri网表述。
应急救援资源可以被分为两类,一类是物理资源,例如消防器材,物理资源需要考虑实际的运输、部署和使用等过程;另一类是信息资源,例如气象平台,在使用过程中需考虑信息资源平台启动、预报等过程。
应急救援资源的准备和在应急救援行动过程中的使用都需要一定的时间。在分析应急预案的同时需确定应急救援资源的分布状态、准备时间、在应急救援行动过程中实施所需的时间。
如图2所示,将厂区分为多个区域,包括区域1、区域2、区域3、区域4、区域5、区域6、区域7、区域8和区域9。区域3内设有消防器材F1和清理器材E1;公安P集中在区域4内;区域5内设有消毒器材E2;区域7内设有消防器材F2;武警SP集中在区域6内;气象平台W设置在区域8内。
假设灾情发生在区域1的A点(例1),通过测算,各个部门所采用应急救援资源具体的准备、使用过程和所需时间如表2所示。
表2
梳理好应急救援资源分布状态和准备活动和应急救援行动执行时间后,对其建立应急救援资源子Petri网模型。图3所示,一般包括两个延迟变迁即准备和执行应急救援行动过程。准备过程包括救援人员对物资在使用前的运输、搭建,启动和部署等过程。执行应急救援行动过程包括救援人员使用物资完成救援任务的中心环节,例如消防中的灭火、气象信息实时监测与发布、厂区员工在指挥下疏散等。通常情况下,物理资源参与的应急救援行动都需要一定的时间,信息资源在相应平台启动后则强调实时可用。例如,消灭火灾需要一定的时间,气象信息在气象平台启动后随时可以通过通讯平台实时传播,不需要时间。
建立好各个应急救援资源的准备和执行应急救援行动的局部时间Petri网后,与总体时间Petri网进行合并,可以得到相应的调度问题Petri网模型,如图4所示。与总体时间Petri网不同的是,由于存在选择性执行方式,所以在总体时间Petri网中会出现选择性路由,如上述A点火灾可选用F1或者F2两种消防器材。
以上完成了模型配置过程,下面介绍算法求解过程,一般情况下,为方便表示,我们会设置应急救援过程开始和结束变迁,相应的有开始库所和结束库所,结果见图5。
设置初始标识为开始指令库所托肯数量为1,其他库所托肯数量为0;设置目标标识为结束库所托肯数量1,具体模型参数如表3所示:
表3
变迁 | 含义 | 变迁延迟 | 库所 | 含义 |
指令下达 | 0 | 应急开始 | ||
环保指令下达 | 0 | 环保指令 | ||
E1向A运输 | 10 | 气象平台启动指令 | ||
E2向A运输 | 8 | 消防指令 | ||
气象平台W启动 | 6 | 公安接警 | ||
F1向A点运输 | 8 | 消毒器材运输指令 | ||
灭火(F1) | 16 | 清理器材运输指令 | ||
F2向A点运输 | 10 | 气象信息发布 | ||
灭火(F2) | 15 | F1抵达A点 | ||
厂区民警部署 | 5 | F2抵达A点 | ||
民警组织疏散 | 10 | 民警部署就位 | ||
武警赴现场部署 | 12 | 武警部署就位 | ||
武警组织疏散 | 9 | E1抵达A点 | ||
清理消毒 | 8 | E2抵达A点 | ||
灭火结束 | ||||
疏散完毕 | ||||
应急结束 |
在配置好模型,初始标识,目标标识后,可以采用A*算法进行求解,A*实施方法如表4所示:
表4
例如,上述案例中,算法输出的变迁激发策略是:
:0-0,:0-0,:0-6,:0-8,:0-5,:0-10,:0-8,:8-24,:5-15,:24-36(:x-y表示延时变迁开始激发和结束时间为x和y),A点火灾应急救援过程完成时间是应急救援行动开始后的36分钟。
正常情况下,如果应急救援能够如上述方案施行,可以在较短时间完成救援。在现场救援的过程中,无法保证不会发生次生灾害等意外,而现有预案多是从单个事故的角度给出了救援实施要求,此时就需要决策流程能够高效和灵活的处理此类突发情况,特别是在资源紧张的情况下。
如果在应急救援过程中,发生次生事故,则应急流程返回到初始状态,需要重新分析应急救援资源分布状态和应急预案,重新形成调度策略。
为说明本发明所提出的调度方法能够处理更为复杂的情形,现结合一个案例进行解释说明,假设上述救援过程进行了6分钟,由于A点火灾导致了厂区温度升高,引起次生火灾事故。
如图7所示,厂区内的应急救援资源和图2比较已经发生了一些变化,区域3内消防器材F1和区域5内的消毒器材E2被运输到区域1内,用于区域1的A点火灾的救援,在救援过程中,假设区域2的B点发生次生火灾(如泄漏出来的易燃物也发生起火,引发了火灾),提取B点应急救援预案,B点的易燃物应急预案执行逻辑如图6所示。
参考表3所示,B点火灾救援过程也要使用清理器材E1和灭火器材F1,也需要气象信息和公安部门疏散,而与应急预案描述的场景不同的是:
1)E1,F1由于A点发生火灾,此时不在库存中,正在运往A点途中。
2)气象信息从时刻6开始为已知的,所以此时不对A,B两点灭火过程产生约束。
3)已经指定公安(P)组织实施员工疏散,无需再请求武警(SP)协助。同时根据图5所示,人员疏散会于时刻15结束,而A点消毒清理过程最早开始时间为24,对A点清理消毒任务不造成约束。对B点灭火过程进行无资源竞争情形下简单计算,B点清理过程最早于34时刻开始,所以疏散条件同样不对其产生约束。
4)E2会在时刻8运抵A点,如上也不会对清理消毒任务产生约束。
综合两项应急预案的实施要求以及现场应急救援资源的状态,重新构建调度问题模型,在重构中,主要考虑两个方面因素:
1)删除已经不影响调度问题的应急元素;
2)对于资源耦合状态进行建模。
例如,在上述案例中,我们删除了不影响调度的应急元素W,P,E2等。现假设A,B点两点同时发生事故(灾害),需要使用同一资源,为表达资源使用先后顺序和在A,B点之前运输关系,我们采用如图8所示的方式对这一资源耦合进行建模。库所和变迁解释如表5所示:
表5
变迁 | 含义 | 库所 | 含义 |
从当前位置向A点运输 | 运输指令 | ||
从当前位置向B点运输 | A点应急救援行动指令 | ||
A点应急救援行动(使用资源) | 资源抵达A点就绪 | ||
资源从A点向B点运输 | 资源抵达B点就绪 | ||
资源从B点向A点运输 | B点应急救援行动指令 | ||
B点应急救援行动(使用资源) | 资源救援结束位于A点 | ||
- | - | 资源救援结束位于B点 | |
- | - | A点应急救援行动结束 | |
B点应急救援行动结束 |
对资源分布状态进行梳理,整理出影响调度问题的资源如表6所示:
表6
资源名称 | 状态 | 距离A点时间 | 运到B点时间 |
F1 | 向A点运输中 | 2分钟 | 15分钟 |
F2 | 库存中 | 10分钟 | - |
E1 | 向A点运输中 | 4分钟 | 6分钟 |
E2 | 向A点运输中 | 2分钟 | - |
W | 已启动,信息可用 | - | - |
P | 部署中,疏散时间为15分钟 | - | - |
SP | 不能使用 | - | - |
对影响调度问题的模型参数进行整合,按照资源耦合方式进行建模,可以得到如图9所示的调度模型,具体模型参数如表7所示:
表7
变迁 | 含义 | 变迁延迟 | 库所 | 含义 |
F1从当前位置向B点运输 | 15 | B点应急开始 | ||
B点灭火(使用F1) | 13 | E1资源就绪 | ||
B点清理 | 7 | B点灭火结束 | ||
F1从当前位置向A点运输 | 2 | 结束 | ||
A点灭火(使用F1) | 16 | A点应急重新开始 | ||
F2从库房到A点运输 | 10 | F1就绪 | ||
A点灭火(使用F2) | 15 | F2就绪 | ||
E1在A点清理 | 8 | A点灭火结束 | ||
F1从B点向A点运输 | 13 | A点结束 | ||
F1从A点向B点运输 | 13 | 消防资源分配指令 | ||
E1从当前位置向B点运输 | 6 | F1灭火后位于B点 | ||
E1从当前位置向A点运输 | 4 | F1灭火后位于A点 | ||
E1从B点向A点运输 | 10 | E1分配指令 | ||
E1从A点向B点运输 | 10 | E1位于B点 | ||
- | - | E1位于A点 | ||
- | - | E1清理后位于B点 | ||
- | - | E1清理后位于A点 |
此时模型初始标识设置为:初始指令库所托肯数量为1,其他为0,目标标识设置为:结束库所,托肯数量为1。
算法输出变迁激发策略为:
:6-10,:6-12,:6-16,:21:34,:16-31,:31-39,:39-49,:49-56。与图5进行合并解释,可以得到图10所示的综合调度策略策略甘特图。
Claims (7)
1.一种基于时间Petri网的应急救援资源调度方法,其特征在于,包括以下步骤:
步骤1:分析现有石化企业的应急预案,提取应急救援行动执行逻辑,建立Petri网模型,根据应急预案找到每项应急救援行动所需的应急救援资源;
步骤2:分析应急救援资源状态,建立应急救援资源准备和使用过程的子Petri网模型;
步骤3:整合步骤1的Petri网模型和步骤2的子Petri网模型,建立应急救援资源调度Petri网模型;
步骤4:配置应急救援资源调度Petri网模型的初始和目标标识,调用求解算法,求解完成时间最小的变迁激发策略,得到优化的应急救援资源调度策略。
2.如权利要求1所述的基于时间Petri网的应急救援资源调度方法,其特征在于,在步骤1中,所述应急救援行动执行逻辑包括多个救援机构的现场实施指令以及这些现场实施指令的执行次序。
3.如权利要求1所述的基于时间Petri网的应急救援资源调度方法,其特征在于,在步骤1中,应急救援资源是各个应急救援行动所需的物理资源和信息资源。
4.如权利要求1所述的基于时间Petri网的应急救援资源调度方法,其特征在于,在步骤2中,应急救援资源的准备和使用过程包括:工具的运输和准备、人员的部署和信息资源平台的启动。
5.如权利要求1所述的基于时间Petri网的应急救援资源调度方法,其特征在于,在步骤4中,使用基于Petri网可达图和启发式搜索的A*算法求解,算法输出结果是变迁激发策略。
6.一种应急救援的方法,其特征在于,包括以下步骤:
(1)灾害发生后确定相应的应急预案;
(2)根据权利要求1~5任一权利要求所述的基于时间Petri网的应急救援资源调度方法,获得优化的应急救援资源调度策略;
(3)根据步骤(2)优化的应急救援资源调度策略实施应急救援行动。
7.如利要求6所述的应急救援的方法,其特征在于,当应急救援行动过程中发生次生灾害时,停止应急救援行动,根据实时应急救援资源耦合情况,返回步骤(2)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510349454.4A CN105096031A (zh) | 2015-06-23 | 2015-06-23 | 一种基于时间Petri网的应急救援资源调度及应急救援方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510349454.4A CN105096031A (zh) | 2015-06-23 | 2015-06-23 | 一种基于时间Petri网的应急救援资源调度及应急救援方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105096031A true CN105096031A (zh) | 2015-11-25 |
Family
ID=54576400
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510349454.4A Pending CN105096031A (zh) | 2015-06-23 | 2015-06-23 | 一种基于时间Petri网的应急救援资源调度及应急救援方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105096031A (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105652833A (zh) * | 2015-12-30 | 2016-06-08 | 南京理工大学 | 基于双向智能搜索的制造企业车间调度优化方法 |
CN107220279A (zh) * | 2017-04-19 | 2017-09-29 | 民政部国家减灾中心 | 灾害事件的动态跟踪方法及系统 |
CN109108642A (zh) * | 2018-08-29 | 2019-01-01 | 南京理工大学 | 基于赋时Petri网的机器人小臂装配系统建模方法 |
CN111191837A (zh) * | 2019-12-27 | 2020-05-22 | 中国水利水电科学研究院 | 一种引调水工程应急调度的跟踪优化方法及系统 |
CN111445118A (zh) * | 2020-03-24 | 2020-07-24 | 昆明理工大学 | 矿山事故应急救援数字预案的任务协同流程网络模型构建方法及效能评估方法 |
CN112361224A (zh) * | 2020-10-21 | 2021-02-12 | 中国石油化工股份有限公司 | 一种以spn方法驱动的油气管道抢修方案智能生成方法 |
CN112784449A (zh) * | 2021-01-26 | 2021-05-11 | 广东工业大学 | 一种罐区火灾应急响应模型构建方法及系统 |
CN114580980A (zh) * | 2022-05-07 | 2022-06-03 | 华北科技学院(中国煤矿安全技术培训中心) | 面向城市社区空间应急响应的动态更新预案系统及方法 |
CN117132087A (zh) * | 2023-10-25 | 2023-11-28 | 成都大成均图科技有限公司 | 一种基于历史数据的资源调配方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001351057A (ja) * | 2000-06-07 | 2001-12-21 | Kajima Corp | 予測システム、予測方法および記録媒体 |
CN101359347A (zh) * | 2008-10-07 | 2009-02-04 | 北京交通大学 | 基于随机Petri网的铁路应急预案的建模方法 |
-
2015
- 2015-06-23 CN CN201510349454.4A patent/CN105096031A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001351057A (ja) * | 2000-06-07 | 2001-12-21 | Kajima Corp | 予測システム、予測方法および記録媒体 |
CN101359347A (zh) * | 2008-10-07 | 2009-02-04 | 北京交通大学 | 基于随机Petri网的铁路应急预案的建模方法 |
Non-Patent Citations (2)
Title |
---|
李诚 等: "基于时间Petri网和启发式搜索的柔性制造系统调度算法", 《上海交通大学学报》 * |
王成龙 等: "作业车间调度规则的挖掘方法研究", 《浙江大学学报(工学版)》 * |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105652833B (zh) * | 2015-12-30 | 2018-01-23 | 南京理工大学 | 基于双向智能搜索的制造企业车间调度优化方法 |
CN105652833A (zh) * | 2015-12-30 | 2016-06-08 | 南京理工大学 | 基于双向智能搜索的制造企业车间调度优化方法 |
CN107220279A (zh) * | 2017-04-19 | 2017-09-29 | 民政部国家减灾中心 | 灾害事件的动态跟踪方法及系统 |
CN109108642A (zh) * | 2018-08-29 | 2019-01-01 | 南京理工大学 | 基于赋时Petri网的机器人小臂装配系统建模方法 |
CN111191837A (zh) * | 2019-12-27 | 2020-05-22 | 中国水利水电科学研究院 | 一种引调水工程应急调度的跟踪优化方法及系统 |
CN111191837B (zh) * | 2019-12-27 | 2022-09-27 | 中国水利水电科学研究院 | 一种引调水工程应急调度的跟踪优化方法及系统 |
CN111445118B (zh) * | 2020-03-24 | 2022-07-26 | 昆明理工大学 | 矿山事故应急救援数字预案的任务协同流程网络模型构建方法及效能评估方法 |
CN111445118A (zh) * | 2020-03-24 | 2020-07-24 | 昆明理工大学 | 矿山事故应急救援数字预案的任务协同流程网络模型构建方法及效能评估方法 |
CN112361224A (zh) * | 2020-10-21 | 2021-02-12 | 中国石油化工股份有限公司 | 一种以spn方法驱动的油气管道抢修方案智能生成方法 |
CN112784449A (zh) * | 2021-01-26 | 2021-05-11 | 广东工业大学 | 一种罐区火灾应急响应模型构建方法及系统 |
CN112784449B (zh) * | 2021-01-26 | 2023-02-21 | 广东工业大学 | 一种罐区火灾应急响应模型构建方法及系统 |
CN114580980B (zh) * | 2022-05-07 | 2022-07-22 | 华北科技学院(中国煤矿安全技术培训中心) | 面向城市社区空间应急响应的动态更新预案系统及方法 |
CN114580980A (zh) * | 2022-05-07 | 2022-06-03 | 华北科技学院(中国煤矿安全技术培训中心) | 面向城市社区空间应急响应的动态更新预案系统及方法 |
CN117132087A (zh) * | 2023-10-25 | 2023-11-28 | 成都大成均图科技有限公司 | 一种基于历史数据的资源调配方法及装置 |
CN117132087B (zh) * | 2023-10-25 | 2024-02-06 | 成都大成均图科技有限公司 | 一种基于历史数据的资源调配方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105096031A (zh) | 一种基于时间Petri网的应急救援资源调度及应急救援方法 | |
KR102201772B1 (ko) | 재난 대응역량 강화를 위한 상황전파 플랫폼 제공 방법 및 장치 | |
WO2007015227A1 (en) | Apparatus and methods for process and project management and control | |
CN109447432A (zh) | 一种应急指挥调度的方法、装置和设备 | |
CN101976376A (zh) | 一种突发公共事件的应急管理系统和方法 | |
CN103618652A (zh) | 一种业务数据的审计和深度分析系统及其方法 | |
CN104484187B (zh) | 一种信息集成方法和系统 | |
CN106250989A (zh) | 电力抢修演练方案动态生成方法和系统 | |
CN113034857A (zh) | 一种基于区块链的城市自然灾害监测应急管理调度平台 | |
CN107067134A (zh) | 一种情景序列构建方法及装置 | |
CN105988886B (zh) | 一种运维过程中的故障处理方法及装置 | |
Burlov et al. | Algorithmic support for the dynamic functioning of transport systems in the region | |
JP2020024678A (ja) | 航空交通管制電子システムを試験する方法、関連装置及びプラットフォーム | |
CN115545536A (zh) | 一种业务融合方法、装置、电子设备及存储介质 | |
Wang et al. | OPM & color petri nets based executable system of systems architecting: A building block in FILA-SoS | |
CN115409672A (zh) | 城市基础设施多灾种链生耦合事故模拟推演方法及系统 | |
CN114418262A (zh) | 一种疏散现场的撤离管理方法及系统 | |
Noori | Modeling the escalation/de-escalation of response operation levels in disaster response networks using hierarchical Colored Petri Nets (CPN) approach | |
Tiassou et al. | Online model adaptation for aircraft operational reliability assessment | |
Betancourt-Vázquez et al. | Modeling and analyzing non-functional requirements interdependencies with neutrosofic logic | |
Sventekova et al. | Use of network analysis in conditions of critical infrastructure risk management | |
US10394626B2 (en) | Event flow system and event flow control method | |
CN109815217B (zh) | 核电站数字化主控室操纵员培训平台事故陷阱数据库的构建方法 | |
CN113706101A (zh) | 电网项目管理智能系统架构及方法 | |
Franke et al. | Enterprise Architecture Analysis using Fault Trees and MODAF. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20151125 |
|
WD01 | Invention patent application deemed withdrawn after publication |