CN115983515B - 一种基于云计算的搜救***和搜救方法 - Google Patents
一种基于云计算的搜救***和搜救方法 Download PDFInfo
- Publication number
- CN115983515B CN115983515B CN202310265216.XA CN202310265216A CN115983515B CN 115983515 B CN115983515 B CN 115983515B CN 202310265216 A CN202310265216 A CN 202310265216A CN 115983515 B CN115983515 B CN 115983515B
- Authority
- CN
- China
- Prior art keywords
- rescue
- search
- path
- data set
- information
- 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.)
- Active
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明属于数据处理技术领域,提供一种基于云计算的搜救***和搜救方法。该搜救***包括:云处理平台,用于对搜救任务信息、所收集的情报信息和搜救资源信息进行信息融合,生成救援态势信息;综合控制中心,用于确定与待搜救地区相关的信息,并进一步确定搜救路径以确定搜救方案,并生成救援调度指令;通信单元,用于向救援资源控制台分发救援调度指令;救援资源控制台,基于所接收的救援调度指令执行搜救任务。本发明解决了搜救资源无法共享导致物资无法有效调度的问题,能够快速确定搜救路径以确定搜救方案,并生成救援调度指令,将救援调度指令进行分发以控制执行搜救方案。
Description
技术领域
本发明涉及数据处理技术领域,具体涉及一种基于云计算的搜救***和搜救方法。
背景技术
指挥控制是指人对所属搜救平台的调度决策行为,搜救控制则泛指对搜救资源的统筹分配。传统的指挥控制***和搜救控制***信息交互实时性差,从完成调度决策到统筹搜救资源执行搜救计划所需时间较长。另外,不同序列的指挥控制***不能共享相互之间的搜救资源。而传统指挥控制与搜救控制信息交互存在严重不足,已经很难适应信息时代的发展。因此,实现指挥控制与搜救控制一体化将显得尤为重要。
然而,因不同搜救控制***在搜救资源构成上相互独立,导致信息交互实时性差。现有方法中存在因指挥搜救控制***中各***相互独立、层级较多导致信息交互实时性较差,搜救资源无法共享,因信息数据无法共享导致搜救资源无法有效统一调配等的技术问题。
因此,有必要提供一种改进了的搜救***和搜救方法,以解决上述问题。
发明内容
本发明意在提供一种基于云计算的搜救***和搜救方法,以解决现有技术中因指挥搜救控制***中各***相互独立、层级较多导致的信息交互实时性较差,搜救资源无法共享,因信息数据无法共享导致搜救资源无法有效统一调配等的技术问题。本发明要解决的技术问题通过以下技术方案来实现。
本发明第一方面提出一种基于云计算的搜救***,包括:云处理平台,用于对搜救任务信息、所收集的情报信息和搜救资源信息进行信息融合,生成救援态势信息;综合控制中心,用于确定与待搜救地区相关的信息;根据所生成的救援态势信息和所确定的与待搜救地区相关的信息,确定搜救路径以确定搜救方案,并生成救援调度指令;通信单元,用于向救援资源控制台分发所述救援调度指令;救援资源控制台,基于所接收的救援调度指令执行搜救任务。
根据可选的实施方式,所述云处理平台周期性对搜救任务信息、所收集的情报信息和搜救资源信息进行加权信息融合,生成以下救援态势信息:待救人员、物资位置、物资状态评估、可调度人员和物资。
根据可选的实施方式,所述搜救***包括探测装置,所述探测装置用于实时收集以下情报信息,并上传到云处理平台:地形、天气。
根据可选的实施方式,所述综合控制中心用于构建搜救地图模型,并标注与待搜救地区相关的信息;所述云处理平台基于所收集的情报信息,确定与受灾点位置相关的道路及各道路所对应的权值,以用于确定最优搜救路径。
根据可选的实施方式,所述云处理平台包括计算模块,所述计算模块用于根据搜救地图上所标注的受灾点位置、受灾严重度、道路信息以及各自的权重系数,采用Dijkstra算法,计算与救援人员的位置相对应的多条搜救路径,以得到最优搜救路径。
本发明第二方面提出一种搜救方法,其采用本发明第一方面所述的搜救***执行,包括:对搜救任务信息、所收集的情报信息和搜救资源信息进行信息融合,生成救援态势信息;确定与待搜救地区相关的信息;根据所生成的救援态势信息和所确定的与待搜救地区相关的信息,确定搜救路径以确定搜救方案,并生成救援调度指令;将所述救援调度指令通过通信平台进行分发,以执行搜救任务。
根据可选的实施方式,实时收集以下情报信息,并上传到云处理平台:地形、天气。
根据可选的实施方式,利用云处理平台对搜救任务信息、所收集的情报信息和搜救资源信息进行加权信息融合,生成以下救援态势信息:待救人员、物资位置、物资状态评估、可调度人员和物资。
根据可选的实施方式,所述根据所生成的救援态势信息和所确定的与待搜救地区相关的信息,确定搜救路径以确定搜救方案,包括:构建搜救地图模型,标注与待搜救地区相关的信息,得到标注信息的搜救地图;根据所述搜救地图上所标注的受灾点位置、受灾严重度、道路信息以及各自的权重系数,计算与救援人员的位置相对应的多条搜救路径,以得到最优搜救路径;所述搜救方案包括所计算得到的最优搜救路径、搜救人员和物资调度信息。
根据可选的实施方式,用户在可视化界面上输入并确认最终搜救方案,并生成救援调度指令;将所述救援调度指令通过通信平台分发至各搜救资源控制台,并由各搜救资源控制台控制执行搜救任务。
本发明第三方面提供一种电子设备,包括:一个或多个处理器;存储装置,用于存储一个或多个程序;当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现本发明第二方面所述的方法。
本发明第四方面提供一种计算机可读介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现本发明第二方面所述的方法。
本发明实施例包括以下优点:
本发明的搜救***通过综合控制中心、通信单元以及多个救援资源控制平台之间的实时交互,能够实现共享搜救资源信息的***,能够快速确定搜救路径以确定搜救方案,能够实现救援方案的可视化,通过生成救援调度指令并基于救援调度指令进行分发以控制执行搜救方案,能够提高信息交互实时性,能够有效实现搜救资源统一调配,能够获得最优搜救路径进而提高救援速度;还能够解决搜救资源无法共享导致物资无法有效调度的问题。
附图说明
图1是本发明的搜救***的一示例的结构示例图;
图2是本发明的搜救方法的一示例的步骤流程图;
图3是应用本发明的搜救方法的一示例的示意图;
图4是本发明的搜救方法中计算最优搜救路径的一示例的步骤流程图;
图5是根据本发明的电子设备实施例的结构示意图;
图6是根据本发明的计算机可读介质实施例的结构示意图。
具体实施方式
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本发明。
鉴于上述问题,本发明提出一种基于云计算的搜救***和搜救方法,通过云处理平台对搜救任务信息、所收集的情报信息和搜救资源信息进行信息融合,生成救援态势信息;通过综合控制中心构建搜救地图模型,标注与待搜救地区相关的信息;根据所生成的救援态势信息和所标注的与待搜救地区相关的信息,确定搜救路径以确定搜救方案,并生成救援调度指令;将所述救援调度指令通过通信平台进行分发,以执行搜救任务,能够有效避免因指挥搜救控制***中各***相互独立、层级较多导致的信息交互实时性较差,搜救资源无法共享的技术问题,能够有效实现搜救资源统一调配,还能够获得最优搜救路径进而提高救援速度。
图1是根据本发明的搜救***的一示例的结构示意图。
参照图1,本公开第一方面提供一种搜救***,所述搜救***能够实时确定搜救路径以确定搜救方案,并根据搜救方案执行搜救任务以完成搜救。
如图1所示,所述搜救***包括:云处理平台,用于对搜救任务信息、所收集的情报信息和搜救资源信息进行信息融合,生成救援态势信息;综合控制中心,用于确定与待搜救地区相关的信息,根据所生成的救援态势信息和所确定的与待搜救地区相关的信息,确定搜救路径以确定搜救方案,并生成救援调度指令;通信单元,用于向救援资源控制台分发所述救援调度指令;救援资源控制台,基于所接收的救援调度指令执行搜救任务。
在该示例中,所述搜救***还包括探测装置,所述探测装置用于实时收集以下情报信息,并上传到云处理平台:地形、天气。
具体地,所述云计算平台根据搜救资源信息和搜救地形等情报制定搜救方案,其中,所述云处理平台用于根据地形、天气等影响因素为与当前受灾点所涉及的每条道路的通行状况配置(或赋予)一个权值,并根据该权值确定受灾点位置与救援人员和救援设备之间的距离。
需要说明的是,道路的通行状况越好,其权值越小,反之,道路的通行状况越不好,其权值越大。对于权值的确定,例如根据数据库中历史数据进行确定,或者专家根据经验数据来确定等。上述仅作为可选示例进行说明,不能理解成对本发明的限制。
利用云处理平台周期性对搜救任务信息、所收集的情报信息和搜救资源信息进行加权信息融合,生成以下救援态势信息:待救人员、物资位置、物资状态评估、可调度人员和物资。其中,例如设置处理周期,根据所设置的处理周期对搜救任务信息、所收集的情报信息和搜救资源信息进行加权信息融合。
可选地,综合控制中心构建用于显示搜救资源信息和救援态势信息构建的三维地图,并将搜救方案显示在地图上,可由指挥用户在可视化界面的地图上进行确认。
具体地,通过所述综合控制中心构建搜救地图模型,标注与待搜救地区相关的信息,得到标注信息的搜救地图。根据所述搜救地图上所标注的受灾点位置、受灾严重度、道路信息以及各自的权重系数,计算与救援人员的位置相对应的多条搜救路径,以得到最优救援路径。
具体地,所述搜救地图模型为三维地图模型,可提供可视化交互功能,所述综合控制中心包括显示模块,所述救援地图可在显示模块显示,用户端可在显示模块上(例如可视化界面上)进行确认、修改等操作。
例如搜救地图上标记所有的地形、天气、路况等影响救援效率的信息,以及受灾点位置(即救灾地点位置)和可供调度的救援人员、救援设备的位置。
在该示例中,所述云处理平台基于所收集的情报信息,确定与受灾点位置相关的道路及各道路所对应的权值,以用于确定最优搜救路径。进一步地,所述云处理平台包括计算模块,所述计算模块用于根据搜救地图上所标注的受灾点位置、受灾严重度、道路信息以及各自的权重系数(例如各道路的通行状况所对应的权值),计算与救援人员的位置相对应的多条搜救路径,以得到最优救援路径。
具体地,从所述救援地图上确定可调配的救援人员和物资(例如包括救援设备)以及各自对应的位置。所述救援地图例如为数字地图。
优选地,所述综合控制中心还包括交互模块和显示模块,所述交互模块用于将所构建的救援地图、所确定的最优救援路径等发送给显示模块并在显示模块进行显示,例如指挥人员等的用户端可对受灾点位置、救援方案、最优救援路径等进行确认、修改等操作。
可选地,根据受灾点位置、救援人员的位置(例如不同救援人员对应的多个位置)、救援设备的位置(例如多个位置)以及救援所涉及的道路,采用Dijkstra算法,计算最优搜救路径,以进一步获得更好的救援方案。
在一实施方式中,云处理平台的计算模块根据受灾点位置、救援人员的位置(例如不同救援人员对应的多个位置)、救援设备的位置(例如多个位置)以及救援所涉及的道路,采用Dijkstra算法,自动形成节点网络图,根据所述节点网络图,计算最优搜救路径,以进一步获得更好的救援方案。在所述节点网络图中,所述节点包括以下位置或交点所对应的节点:受灾点位置、救援人员的位置、救援设备的位置与救援所涉及道路形成的交点,以及各道路之间形成的交点等。
需要说明的是,由于救援所涉及的道路数据特别庞大,所以通过云处理平台的云计算功能进行数据提取、数据计算或数据处理,能够更快速得到与当前救援任务相关的节点网络图,并能够更有效计算最优搜救路径以获得更有效的救援方案。
在救援人员具有救援设备的情况下(即救援人员和救援设备在同一位置),计算所述救援人员的位置与受灾点位置之间的最优搜救路径,所述最优搜救路径为所有搜救路径中时间最短的搜救路径。
在救援人员不具有救援设备的情况下(即救援人员和救援设备不在同一位置),先计算所述救援人员的位置与救援设备的位置之间的第一最短搜救路径,再计算救援设备的位置与受灾点位置之间的第二最短搜救路径,对第一最短搜救路径和第二最短搜救路径求和得到最优搜救路径,所述最优搜救路径为所有搜救路径中时间最短的搜救路径。
需要说明的是,所述最优搜救路径的计算,上述仅作为可选示例进行说明,不能理解成对本发明的限制。
与现有技术相比,本发明的搜救***通过综合控制中心、通信单元以及多个救援资源控制平台之间的实时交互,能够实现共享搜救资源信息的***,能够快速确定搜救路径以确定搜救方案,能够实现救援方案的可视化,通过生成救援调度指令并基于救援调度指令进行分发以控制执行搜救方案,能够提高信息交互实时性,能够有效实现搜救资源统一调配,能够获得最优搜救路径进而提高救援速度;还能够解决搜救资源无法共享导致物资无法有效调度的问题。
图2是本发明的搜救方法的一示例的步骤流程图。图3是应用本发明的搜救方法的一示例的示意图。
在图2的示例中,使用图1的搜救***执行所述搜救方法。
下面参照图1至图3,将对本发明的搜救方法进行详细说明。
首先,在步骤S101中,对搜救任务信息、所收集的情报信息和搜救资源信息进行信息融合,生成救援态势信息。
例如,使用云处理平台进行信息融合。
在一实施方式中,例如通过探测装置实时收集例如地形、天气等的情报信息,并上传到云处理平台,并由所述云处理平台对上述情报信息进行处理。
具体地,所述云计算平台根据搜救资源信息和搜救地形等情报制定搜救方案,其中,所述云处理平台根据地形、天气等影响因素为与当前受灾点所涉及的每条道路的通行状况配置(或赋予)权值,并根据该权值确定受灾点位置与救援人员的位置之间的路径、受灾点位置与救援设备的位置之间的路径以及救援人员的位置与救援设备的位置之间的路径。
需要说明的是,每条道路的通行状况的权值的确定方法与本发明第一方面的搜救***中每条道路的通行状况的权值的确定方法大致相同,因此省略了相同部分的说明。
在确定有发生灾情的地区时,例如在综合控制中心发布救援任务信息。进一步将救援任务信息发送给云处理平台和通信单元。
需要说明的是,在其他实施方式中,所述情报信息还可以包括道路信息或其他信息,上述仅作为可选示例进行说明,不能理解成对本发明的限制。
具体地,所述云处理平台对搜救任务信息、所收集的情报信息和搜救资源信息进行加权信息融合,生成救援态势信息。
具体地,所述救援态势信息包括待救人员、物资位置、物资状态评估、可调度人员和物资。
接着,在步骤S102中,确定与待搜救地区相关的信息。
优选地,通过构建搜救地图模型,标注与待搜救地区相关的信息。
具体地,根据卫星地图建立搜救地图,在所述搜救地图上标注出受灾地区、受灾严重度,标注出指定距离范围内可调度的救援人员和物资及各自的位置,标注出受灾地区内道路和损坏道路。
如图3所示,例如,在地区A(即受灾点A)发生地震的示例中,将地区A(即受灾点A)、可调配(或可调度)的救援人员(图3中的点B、C、D、E表示救援人员的位置)和救援设备的位置(图3中点F、G、H表示救援设备的位置)、救援所涉及的道路等标注在救援地图上。
需要说明的是,由于图3的示例中所包含的道路有很多条,所以没有使用标识标出,但是从图3中可看出,多条较宽的白色道路和多条较窄的白色道路。
接下来,在步骤S103中,根据所生成的救援态势信息和所确定的与待搜救地区相关的信息,确定搜救路径以确定搜救方案,并生成救援调度指令;
具体地,根据搜救地图上所标注的受灾点位置、受灾严重度、道路信息以及各自的权重系数,计算与救援人员的位置相对应的多条搜救路径。
例如,在地区A发生地震的示例中,云处理平台根据所生成的救援态势信息(例如损坏道路)、根据搜救地图上所标注的受灾点位置、道路信息,生成节点网络图,并确定救援所涉及的各道路的通行状况配置(或赋予)一个权值(即权重系数)以用于计算节点网络图中相邻两节点之间所消耗的时间,以用于计算搜救路径。
需要说明的是,在该示例中,例如使用所述权值与节点网络图中相邻两节点之间所消耗的实际时间的乘积用作所述节点网络图中相邻两节点之间的路径长度。但是不限于此,在另一示例中,还可以直接使用各权值用作节点网络图中相邻两节点之间的路径长度。在又一示例中,还可以将所述权值与节点网络图中相邻两节点之间的实际距离的乘积用作所述节点网络图中相邻两节点之间的路径长度。进一步,使用所计算的路径长度进行比较以确定最优搜救路径。
具体地,在所述节点网络图中,所述节点包括以下位置或交点所对应的节点:受灾点位置、救援人员的位置、救援设备的位置与救援所涉及道路形成的交点,以及各道路之间形成的交点。
可选地,根据时间最短或物资状态情况等筛选条件,确定最优搜救路径。
具体地,从所述救援地图上确定可调配的救援人员和救援设备以及各自对应的位置、受灾点位置,以及各道路的通行状况所对应的权值(即权重系数)计算所有搜救路径的路径长度,并进行比较,以得到最优搜救路径。
优选地,采用Dijkstra算法,根据所生成的节点的网络图,计算搜救路径。
通过Dijkstra算法,执行如下步骤,计算节点网络图中的最短搜救路径作为最优搜救路径。
如图4所示,在步骤S401中,判断当前搜救任务的搜救人员是否具有救援设备(即判断救援人员和救援设备是否在同一位置)。
在救援人员具有救援设备的情况下(即救援人员和救援设备在同一位置),计算所述救援人员与受灾点位置之间的最优搜救路径,所述最优搜救路径为所有搜救路径中时间最短的搜救路径。
在救援人员不具有救援设备的情况下(即救援人员和救援设备不在同一位置),先计算所述救援人员的位置与救援设备的位置之间的第一最短搜救路径,再计算救援设备的位置与受灾点位置之间的第二最短搜救路径,对第一最短搜救路径和第二最短搜救路径求和得到最优搜救路径,所述最优搜救路径为所有搜救路径中时间最短的搜救路径。
在步骤S402中,基于云处理平台所生成的节点网络图,指定一个起点作为顶点,执行搜救路径计算(即从顶点开始计算)。
具体地,通过第一数据集S和第二数据集U两个数据集分别对应已求出最短搜救路径(有时,也简称为最短路径)的顶点(和该顶点所对应的最短路径长度)和未求出最短搜救路径的顶点(和该顶点所对应的最短路径长度)。初始时,第一数据集S中只有起点;第二数据集U中是除起点之外的其他顶点,并且第二数据集U中记录各顶点到起点的距离(这里的距离是指通过权值和耗时乘积得到的路径长度)。在顶点与起点D不相邻的情况下,距离为无穷大。
对于救援人员具有救援设备的情况,在步骤S402中,从救援人员所对应的节点中指定一个起点作为顶点,执行从救援人员的位置到受灾点位置之间的搜救路径计算,并重复执行步骤S402,直至遍历完所有救援人员所对应的节点,具体从第二数据集U中找出路径长度最短的顶点,并将其加入到第一数据集S中;同时,从第二数据集U中移除该顶点,并更新第二数据集U中的各顶点到起点D的距离,并从中比较确定出最短搜救路径,即最优搜救路径。
对于救援人员不具有救援设备的情况,步骤S402包括步骤S4021和步骤S4022。
在步骤S4021中,从救援人员所对应的节点中指定一个起点作为顶点,执行从救援人员的位置到救援设备的位置之间的搜救路径计算,并重复执行步骤S4021,直至遍历完所有救援人员所对应的节点,具体从第二数据集U中找出路径长度最短的顶点,并将其加入到第一数据集S中;同时,从第二数据集U中移除该顶点,并更新第二数据集U中的各顶点到起点D的距离,并从中比较确定出第一最短搜救路径。
在步骤S4022中,从救援设备所对应的节点中指定一个起点作为顶点,执行从救援设备的位置到受灾点位置之间的搜救路径计算,并重复执行步骤S4022,直至遍历完所有救援设备所对应的节点,具体从第二数据集U中找出路径长度最短的顶点,并将其加入到第一数据集S中;同时,从第二数据集U中移除该顶点,并更新第二数据集U中的各顶点到起点D的距离,并从中比较确定出第二最短搜救路径。
进一步地,通过将第一最短搜救路径和第二最短搜救路径求和得到当前救援任务的最优搜救路径,通过上述计算确定过程,得到最优搜救路径,并得到搜救方案,所述搜救方案包括所计算的最优搜救路径、搜救人员和物资调度信息,其中所述搜救人员包括搜救人员的人数,所述物资调度信息包括救援设备及其数量、救援物品及其数量等等。
进一步地,根据所确定的搜救方案,生成与所述搜救方案相对应的救援调度指令。
在一实施方式中,综合控制中心包括交互模块和显示模块,所述交互模块将所构建的救援地图、所确定的最优救援路径等发送给显示模块并在显示模块进行显示,例如指挥人员等的用户端在可视化界面上对受灾点位置、救援方案、最优救援路径等进行确认、修改等操作。
在另一实施方式中,例如专家、指挥人员等用户在用户端的可视化界面上输入并确定最终搜救方案,生成救援调度指令。
需要说明的是,上述仅作为可选示例进行说明,不能理解成对本发明的限制。
接下来,在步骤S104中,将所述救援调度指令通过通信平台进行分发,以执行搜救任务。
具体地,将所生成的救援调度指令通过通信平台进行分发,具体分发至各救援资源控制平台,并由各搜救资源控制台控制执行搜救任务。例如所述救援资源控制平台向救援人员发送执行搜救任务的通知,收到通知的救援人员开始执行搜救任务。
需要说明的是,在本发明第二方面中搜救方法所应用的搜救***与本发明第一方面的搜救***的内容大致相同,因此,省略了相同部分的说明。
需要说明的是,上述仅作为可选示例进行说明,不能理解成对本发明的限制。此外,附图仅是根据本发明示例性实施例的方法所包括的处理的示意性说明,而不是限制目的。易于理解,附图所示的处理并不表明或限制这些处理的时间顺序。另外,也易于理解,这些处理可以是例如在多个模块中同步或异步执行的。
与现有技术相比,本发明的搜救方法解决了搜救资源无法共享导致物资无法有效调度的问题,能够快速确定搜救路径以确定搜救方案,并生成救援调度指令,将所述救援调度指令进行分发以控制执行搜救方案,能够提高信息交互实时性,能够有效实现搜救资源统一调配,还能够获得最优搜救路径进而提高救援速度。
图5是根据本发明的电子设备实施例的结构示意图。
如图5所示,电子设备以通用计算设备的形式表现。其中处理器可以是一个,也可以是多个并且协同工作。本发明也不排除进行分布式处理,即处理器可以分散在不同的实体设备中。本发明的电子设备并不限于单一实体,也可以是多个实体设备的总和。
所述存储器存储有计算机可执行程序,通常是机器可读的代码。所述计算机可读程序可以被所述处理器执行,以使得电子设备能够执行本发明的方法,或者方法中的至少部分步骤。
所述存储器包括易失性存储器,例如随机存取存储单元(RAM)和/或高速缓存存储单元,还可以是非易失性存储器,如只读存储单元(ROM)。
可选的,该实施例中,电子设备还包括有I/O接口,其用于电子设备与外部的设备进行数据交换。I/O接口可以为表示几类总线结构中的一种或多种,包括存储单元总线或者存储单元控制器、***总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。
应当理解,图5显示的电子设备仅仅是本发明的一个示例,本发明的电子设备中还可以包括上述示例中未示出的元件或组件。例如,有些电子设备中还包括有显示屏等显示单元,有些电子设备还包括人机交互元件,例如按钮、键盘等。只要该电子设备能够执行存储器中的计算机可读程序以实现本发明方法或方法的至少部分步骤,均可认为是本发明所涵盖的电子设备。
通过以上的实施方式的描述,本领域的技术人员易于理解,这里描述的示例实施方式可以通过软件实现,也可以通过软件结合必要的硬件的方式来实现。因此,如图6所示,根据本发明实施方式的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中或网络上,包括若干命令以使得一台计算设备(可以是个人计算机、服务器、或者网络设备等)执行根据本发明实施方式的上述方法。
所述软件产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的***、装置或器件,或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
所述计算机可读存储介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了可读程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。可读存储介质还可以是可读存储介质以外的任何可读介质,该可读介质可以发送、传播或者传输用于由命令执行***、装置或者器件使用或者与其结合使用的程序。可读存储介质上包含的程序代码可以用任何适当的介质传输,包括但不限于无线、有线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中,远程计算设备可以通过任意种类的网络,包括局域网(LAN)或广域网(WAN),连接到用户计算设备,或者,可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被一个该设备执行时,使得该计算机可读介质实现本公开的数据交互方法。
本领域技术人员可以理解上述各模块可以按照实施例的描述分布于装置中,也可以进行相应变化唯一不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块,也可以进一步拆分成多个子模块。
通过以上的实施例的描述,本领域的技术人员易于理解,这里描述的示例实施例可以通过软件实现,也可以通过软件结合必要的硬件的方式来实现。因此,根据本发明实施例的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中或网络上,包括若干命令以使得一台计算设备(可以是个人计算机、服务器、移动终端、或者网络设备等)执行根据本发明实施例的方法。
以上具体地示出和描述了本发明的示例性实施例。应可理解的是,本发明不限于这里描述的详细结构、设置方式或实现方法;相反,本发明意图涵盖包含在所附权利要求的精神和范围内的各种修改和等效设置。
Claims (7)
1.一种基于云计算的搜救***,其特征在于,包括:
云处理平台,用于周期性对搜救任务信息、所收集的情报信息和搜救资源信息进行信息融合,生成救援态势信息;所述云处理平台根据地形、天气影响因素为与当前受灾点所涉及的每条道路的通行状况配置权值,并根据该权值确定受灾点位置与救援人员的位置之间的路径、受灾点位置与救援设备的位置之间的路径以及救援人员的位置与救援设备的位置之间的路径;
综合控制中心,用于构建搜救地图模型,并标注与待搜救地区相关的信息,得到标注信息的搜救地图;
根据所生成的救援态势信息和所确定的与待搜救地区相关的信息,确定搜救路径以确定搜救方案,并生成救援调度指令;
所述云处理平台包括计算模块,所述计算模块用于根据搜救地图上所标注的受灾点位置、救援人员的位置、救援设备的位置、受灾严重度、道路信息以及各道路的通行状况所对应的权值,采用Dijkstra算法,自动形成节点网络图,根据所述节点网络图,计算与救援人员的位置相对应的多条搜救路径,以得到最优搜救路径;所述节点网络图中包括以下位置或交点所对应的节点:受灾点位置、救援人员的位置、救援设备的位置与救援所涉及道路形成的交点,以及各道路之间形成的交点;
其中,采用Dijkstra算法计算所述节点网络图中的最优搜救路径,包括:
通过第一数据集S对应已求出最短搜救路径的顶点,通过第二数据集U对应未求出最短搜救路径的顶点;初始时第一数据集S中只有起点;第二数据集U中是除起点之外的其他顶点,并且第二数据集U中记录各顶点到起点的距离,所述距离是指通过所述权值和耗时乘积得到的路径长度;
判断当前搜救任务的救援人员是否具有救援设备,即判断救援人员和救援设备是否在同一位置;
对于救援人员具有救援设备的情况,从救援人员所对应的节点中指定一个起点,执行从救援人员的位置到受灾点位置之间的搜救路径计算,并重复执行该步骤,直至遍历完所有救援人员所对应的节点,具体从第二数据集U中找出路径长度最短的顶点,并将其加入到第一数据集S中;同时,从第二数据集U中移除该顶点,并更新第二数据集U中的各顶点到起点的距离,并从中比较确定出最短搜救路径作为最优搜救路径,所述最优搜救路径为所有搜救路径中时间最短的搜救路径;
对于救援人员不具有救援设备的情况,先从救援人员所对应的节点中指定一个起点,执行从救援人员的位置到救援设备的位置之间的搜救路径计算,并重复执行该步骤,直至遍历完所有救援人员所对应的节点,具体从第二数据集U中找出路径长度最短的顶点,并将其加入到第一数据集S中;同时,从第二数据集U中移除该顶点,并更新第二数据集U中的各顶点到起点的距离,并从中比较确定出第一最短搜救路径;再从救援设备所对应的节点中指定一个起点,执行从救援设备的位置到受灾点位置之间的搜救路径计算,并重复执行该步骤,直至遍历完所有救援设备所对应的节点,具体从第二数据集U中找出路径长度最短的顶点,并将其加入到第一数据集S中;同时,从第二数据集U中移除该顶点,并更新第二数据集U中的各顶点到起点的距离,并从中比较确定出第二最短搜救路径;通过将第一最短搜救路径和第二最短搜救路径求和得到最优搜救路径,所述最优搜救路径为所有搜救路径中时间最短的搜救路径;
通信单元,用于向救援资源控制台分发所述救援调度指令;
救援资源控制台,基于所接收的救援调度指令执行搜救任务。
2.根据权利要求1所述的搜救***,其特征在于,
所述救援态势信息包括待救人员、物资位置、物资状态评估、可调度人员和物资。
3.根据权利要求1所述的搜救***,其特征在于,所述搜救***包括探测装置,所述探测装置用于实时收集以下情报信息,并上传到云处理平台:地形、天气。
4.一种搜救方法,其采用权利要求1至权利要求3中任一项所述的搜救***执行,其特征在于,包括:
周期性对搜救任务信息、所收集的情报信息和搜救资源信息进行信息融合,生成救援态势信息;所述云处理平台根据地形、天气影响因素为与当前受灾点所涉及的每条道路的通行状况配置权值,并根据该权值确定受灾点位置与救援人员的位置之间的路径、受灾点位置与救援设备的位置之间的路径以及救援人员的位置与救援设备的位置之间的路径;
构建搜救地图模型,并标注与待搜救地区相关的信息,得到标注信息的搜救地图;
根据所生成的救援态势信息和所确定的与待搜救地区相关的信息,确定搜救路径以确定搜救方案,并生成救援调度指令;
其中,根据搜救地图上所标注的受灾点位置、救援人员的位置、救援设备的位置、受灾严重度、道路信息以及各道路的通行状况所对应的权值,采用Dijkstra算法,自动形成节点网络图,根据所述节点网络图,计算与救援人员的位置相对应的多条搜救路径,以得到最优搜救路径;所述节点网络图中包括以下位置或交点所对应的节点:受灾点位置、救援人员的位置、救援设备的位置与救援所涉及道路形成的交点,以及各道路之间形成的交点;
其中,采用Dijkstra算法计算所述节点网络图中的最优搜救路径,包括:
通过第一数据集S对应已求出最短搜救路径的顶点,通过第二数据集U对应未求出最短搜救路径的顶点;初始时第一数据集S中只有起点;第二数据集U中是除起点之外的其他顶点,并且第二数据集U中记录各顶点到起点的距离,所述距离是指通过所述权值和耗时乘积得到的路径长度;
判断当前搜救任务的救援人员是否具有救援设备,即判断救援人员和救援设备是否在同一位置;
对于救援人员具有救援设备的情况,从救援人员所对应的节点中指定一个起点,执行从救援人员的位置到受灾点位置之间的搜救路径计算,并重复执行该步骤,直至遍历完所有救援人员所对应的节点,具体从第二数据集U中找出路径长度最短的顶点,并将其加入到第一数据集S中;同时,从第二数据集U中移除该顶点,并更新第二数据集U中的各顶点到起点的距离,并从中比较确定出最短搜救路径作为最优搜救路径,所述最优搜救路径为所有搜救路径中时间最短的搜救路径;
对于救援人员不具有救援设备的情况,先从救援人员所对应的节点中指定一个起点,执行从救援人员的位置到救援设备的位置之间的搜救路径计算,并重复执行该步骤,直至遍历完所有救援人员所对应的节点,具体从第二数据集U中找出路径长度最短的顶点,并将其加入到第一数据集S中;同时,从第二数据集U中移除该顶点,并更新第二数据集U中的各顶点到起点的距离,并从中比较确定出第一最短搜救路径;再从救援设备所对应的节点中指定一个起点,执行从救援设备的位置到受灾点位置之间的搜救路径计算,并重复执行该步骤,直至遍历完所有救援设备所对应的节点,具体从第二数据集U中找出路径长度最短的顶点,并将其加入到第一数据集S中;同时,从第二数据集U中移除该顶点,并更新第二数据集U中的各顶点到起点的距离,并从中比较确定出第二最短搜救路径;通过将第一最短搜救路径和第二最短搜救路径求和得到最优搜救路径,所述最优搜救路径为所有搜救路径中时间最短的搜救路径;
将所述救援调度指令通过通信平台分发至各救援资源控制台,并由各救援资源控制台控制执行搜救任务。
5.根据权利要求4所述的搜救方法,其特征在于,
实时收集以下情报信息,并上传到云处理平台:地形、天气。
6.根据权利要求5所述的搜救方法,其特征在于,
所述救援态势信息包括待救人员、物资位置、物资状态评估、可调度人员和物资。
7.根据权利要求4所述的搜救方法,其特征在于,
所述搜救方案包括所计算得到的最优搜救路径、救援人员和物资调度信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310265216.XA CN115983515B (zh) | 2023-03-20 | 2023-03-20 | 一种基于云计算的搜救***和搜救方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310265216.XA CN115983515B (zh) | 2023-03-20 | 2023-03-20 | 一种基于云计算的搜救***和搜救方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115983515A CN115983515A (zh) | 2023-04-18 |
CN115983515B true CN115983515B (zh) | 2023-09-19 |
Family
ID=85963487
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310265216.XA Active CN115983515B (zh) | 2023-03-20 | 2023-03-20 | 一种基于云计算的搜救***和搜救方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115983515B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103337162A (zh) * | 2013-07-16 | 2013-10-02 | 四川大学 | 城市应急救援通道实时规划及动态调度*** |
CN109493268A (zh) * | 2018-11-23 | 2019-03-19 | 合肥工业大学 | 基于web的应急救援物资分配与调度*** |
CN109657020A (zh) * | 2018-11-15 | 2019-04-19 | 天津大学 | 基于ArcGIS尾矿库的可视化与安全管理***和方法 |
CN110135758A (zh) * | 2019-05-24 | 2019-08-16 | 中广核工程有限公司 | 一种基于车联网的核电厂应急救援疏散***及方法 |
CN110428136A (zh) * | 2019-07-03 | 2019-11-08 | 武汉理工大学 | 一种灾后城镇应急物资协同配送方案生成方法 |
CN113962464A (zh) * | 2021-10-25 | 2022-01-21 | 武汉理工大学 | 一种应急车辆调度方法、装置、设备及存储介质 |
CN114896462A (zh) * | 2022-05-26 | 2022-08-12 | 杭州数梦工场科技有限公司 | 救援物资推荐方法、装置、电子设备及可读存储介质 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4787380B1 (ja) * | 2011-02-18 | 2011-10-05 | 克也 沢田 | 災害支援システム及び災害支援プログラム |
-
2023
- 2023-03-20 CN CN202310265216.XA patent/CN115983515B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103337162A (zh) * | 2013-07-16 | 2013-10-02 | 四川大学 | 城市应急救援通道实时规划及动态调度*** |
CN109657020A (zh) * | 2018-11-15 | 2019-04-19 | 天津大学 | 基于ArcGIS尾矿库的可视化与安全管理***和方法 |
CN109493268A (zh) * | 2018-11-23 | 2019-03-19 | 合肥工业大学 | 基于web的应急救援物资分配与调度*** |
CN110135758A (zh) * | 2019-05-24 | 2019-08-16 | 中广核工程有限公司 | 一种基于车联网的核电厂应急救援疏散***及方法 |
CN110428136A (zh) * | 2019-07-03 | 2019-11-08 | 武汉理工大学 | 一种灾后城镇应急物资协同配送方案生成方法 |
CN113962464A (zh) * | 2021-10-25 | 2022-01-21 | 武汉理工大学 | 一种应急车辆调度方法、装置、设备及存储介质 |
CN114896462A (zh) * | 2022-05-26 | 2022-08-12 | 杭州数梦工场科技有限公司 | 救援物资推荐方法、装置、电子设备及可读存储介质 |
Non-Patent Citations (3)
Title |
---|
基于.NET的应急救援管理***的构建;王海燕;《中国优秀硕士学位论文全文数据库 信息科技辑(月刊)》(第01期);全文 * |
基于SOA的移动交通事故救援辅助决策***设计与研究;王海涌 等;《兰州交通大学学报》;第35卷(第04期);全文 * |
油田事故应急救援可视化决策支持***;高晓荣 等;《计算机工程》;第36卷(第15期);第236-239页 * |
Also Published As
Publication number | Publication date |
---|---|
CN115983515A (zh) | 2023-04-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Fikar et al. | A decision support system for coordinated disaster relief distribution | |
Chevalier et al. | Locating fire stations: An integrated approach for Belgium | |
Tian et al. | Dual-objective scheduling of rescue vehicles to distinguish forest fires via differential evolution and particle swarm optimization combined algorithm | |
Knyazeva et al. | Resource-constrained project scheduling approach under fuzzy conditions | |
US10402729B2 (en) | Path determination using robust optimization | |
Wu et al. | Mixed steepest descent algorithm for the traveling salesman problem and application in air logistics | |
CN114187412B (zh) | 高精地图生成方法、装置、电子设备及存储介质 | |
Venkrbec et al. | Construction process optimisation–review of methods, tools and applications | |
JP2021517670A (ja) | 地図を生成するための方法および装置 | |
US20220035367A1 (en) | Coordination of remote vehicles using automation level assignments | |
Kumar et al. | Use of GIS in locating TFs safely on a construction site in hilly regions | |
Nayeri et al. | A fuzzy robust planning model in the disaster management response phase under precedence constraints | |
Marzolf et al. | Road network monitoring: algorithms and a case study | |
CN116738867B (zh) | 一种基于机器学习的无人机防御仿真方法及其*** | |
Taillandier et al. | A new agent-based model to manage construction project risks–application to the crossroad of Bab El Karmadine at Tlemcen | |
Takeda et al. | A route planning for disaster waste disposal based on robot technology | |
CN115983515B (zh) | 一种基于云计算的搜救***和搜救方法 | |
JP6971297B2 (ja) | 意思決定支援装置、意思決定支援プログラム及び意思決定支援方法 | |
Zhang et al. | Learning-driven many-objective evolutionary algorithms for satellite-ground time synchronization task planning problem | |
Ma et al. | Service coverage optimization for facility location: considering line-of-sight coverage in continuous demand space | |
Luo et al. | Optimization models and solving approaches in relief distribution concerning victims’ satisfaction: A review | |
Alsaggaf et al. | A framework for an integrated BIM-GIS decision support model for site layout planning | |
Skulimowski et al. | Communication quality in anticipatory vehicle swarms: A simulation-based model | |
US12021702B2 (en) | Method and apparatus for optimized routing and deployed resource allocation using artificial intelligence | |
CN115065955B (zh) | 高铁5g无线通信网络覆盖规划方法、装置、设备和介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |