CN103020739B - 一种基于网络算法的报警预案处理方法及系统 - Google Patents

Abstract

本发明公开了一种基于网络算法的报警预案处理方法，包括：获取报警区域内报警点以及各个门禁设备的位置信息；将报警点与各个门禁设备作为拓扑节点彼此连接，形成网络拓扑图形；以报警点为起点，以报警区域出口处的门禁设备为终点，利用网络算法计算从起点到终点的最佳路线，获得最佳的报警预案。本发明实施例还提供相应的系统。本发明技术方案可以快速获得最佳的报警预案，并且整个处理过程由处理系统完成，不需要人工参与，提高了处理系统的可维护性，降低了成本。

Description

一种基于网络算法的报警预案处理方法及系统

技术领域

本发明涉及安防技术领域，具体涉及一种基于网络算法的报警预案处理方法及系统。

背景技术

智能大厦的一个主要作用在于，当遇到重大事故报警时，能够快速提供有效的报警预案，该报警预案包括基于电子地图生成的撤离路线。

现有的处理系统中，智能大厦的各个安全出入口被当作基础数据管理起来；根据报警设备所在地点以及相关联的安全出入口制作成的相应的报警预案，同样被当作基础数据管理起来。其中，因各设备所在的地点所对应的安全出入口不同，针对不同设备的所在的地点都要做相应的预案，当设备所在的地点或者安全出入口发生更改的时候，预案也要进行人为更改。当出现报警情况，可能会有多种预案，需根据具体情况人为设定预案进行处理。

可见，针对报警，现有的处理系统不能快速生成最佳的报警预案，并且，在处理过程中需要很多人工操作，既增加了成本，有不利于维护。尤其是随着安全出入口的增加，情况会变得更加复杂。

发明内容

本发明实施例提供一种基于网络算法的报警预案处理方法及系统，以解决现有的处理系统不能快速生成最佳的报警预案以及在在处理过程中需要很多人工操作的技术问题。

为此，本发明实施例提供如下的技术方案：

一种基于网络算法的报警预案处理方法，包括：获取报警区域内报警点以及各个门禁设备的位置信息；将报警点与各个门禁设备作为拓扑节点彼此连接，形成网络拓扑图形；以报警点为起点，以报警区域出口处的门禁设备为终点，利用网络算法计算从起点到终点的最佳路线，获得最佳的报警预案。

一种基于网络算法的报警预案处理系统，包括：获取模块，用于获取报警区域内报警点以及各个门禁设备的位置信息；连接模块，将报警点与各个门禁设备作为拓扑节点彼此连接，形成网络拓扑图形；计算模块，用于以报警点为起点，以报警区域出口处的门禁设备为终点，利用网络算法计算从起点到终点的最佳路线，获得最佳的报警预案。

本发明实施例采用将报警点与各个门禁设备作为拓扑节点彼此连接，形成网络拓扑图形，利用网络算法计算最佳路线的技术方案，可以快速获得最佳的报警预案，并且整个处理过程由处理系统完成，不需要人工参与，提高了处理系统的可维护性，降低了成本。

附图说明

图1是本发明实施例提供的基于网络算法的报警预案处理方法的流程图；

图2是一个报警区域的电子地图的示意图；

图3是形成的网络拓扑图形的示意图；

图4是在网络拓扑图形中计算最佳路线过程中的一个示意图；

图5是报警区域上得到的最佳路线的示意图；

图6是本发明实施例提供的基于网络算法的报警预案处理系统的示意图。

具体实施方式

本发明实施例提供一种基于网络算法的报警预案处理方法，以解决现有的处理系统不能快速生成最佳的报警预案以及在在处理过程中需要很多人工操作的技术问题。本发明实施例还提供相应的系统。以下分别进行详细说明。

实施例一、

请参考图1，本发明实施例提供一种基于网络算法的报警预案处理方法，该方法包括：

110、获取报警区域内报警点以及各个门禁设备的位置信息。

本发明实施例方法的执行主体为报警预案处理系统，该系统可以布置在智能大厦中，以智能大厦的一个楼层为一个报警区域，以楼层中的一个房间作为一个子区域。所述的房间是广义上的房间，例如，办公间、厕所、走道等都被视为房间。整个楼层由一个个房间组成。其它实施例方式中，该系统也可以布置在其它建筑中，例如可以布置展览馆中，以一个展厅为一个报警区域，以展厅中的一个展区为一个子区域。

每个报警区域都有自己的安全出入口，每个子区域也都有连接其它子区域的安全出入口。各个安全出入口处分别设置有门禁设备，用来开管理安全出入口的开或关。所述门禁设备归属于各个子区域，一个子区域可以包括多个门禁设备，用来连接两个子区域的出入口处的门禁设备同时归属于两个子区域。

报警预案处理系统可以预先在报警区域的电子地图上设定好各个门禁设备的位置，并保存各个门禁设备的位置信息，包括门禁设备的位置，所归属的子区域，各个子区域包含的门禁设备等。

以图2所示的电子地图为例，该电子地图表示的报警区域包括九个门禁设备，分别用标号①至⑨标识；包括六个子区域，分别用标号room1至room6标识。从图2中可以看出，门禁设备①、②和③归属于子区域room1，本实施例中用公式简单描述为room1:{1,2,3}；则该电子地图中的详细信息可以描述如下：room1:{1,2,3}；room2:{1,6}；room3:{2,5,10}；room4{3,10,4}；room5:{4,5,6,7,8}；Room6:{7,8,9}。

如果发生安全事故报警情况，则报警预案处理系统获取报警区域内报警点以及各个门禁设备的位置信息。门禁设备的位置信息包括门禁设备的位置，所归属的子区域，各个子区域包含的门禁设备等。报警点的位置信息包括报警点的位置极其所归属的子区域。例如图2中，用符号表示的报警点归属于子区域room1。

120、将报警点与各个门禁设备作为拓扑节点彼此连接，形成网络拓扑图形。

所述的将报警点与各个门禁设备作为拓扑节点彼此连接的过程大致包括：将报警点所在子区域内的门禁设备与报警点连接；依次将属于同一个子区域的各个门禁设备彼此连接。从而，形成一个网络拓扑图形。

同一子区域，例如同一房间的门禁设备是可以相互直通的，因此，可以直接相连，也可以根据电子地图计算相互之间的实际距离。根据两点之间直线最短的原理，各个直接相连的门禁设备之间都采用直线连接。于是，实际应用中，形成网络拓扑图形的过程具体可以如下所述：

S1，以报警点为起点，将与跟报警点属于同一个子区域的第一批门禁设备分别与报警点采用直线连接起来，并测量连接距离。

如图3所示，根据报警点所属的子区域room1，从电子地图中查找子区域room1包含的出入口门禁设备①、②、③，并将报警点分别与门禁设备①、②、③相连，测量记录这三个直线连接的距离分别为5、8、15。另外，根据两点之间直线最短的原理，可以排除报警点所属房屋room1中的门禁设备①、②、③之间相连。

S2，对于除了报警点坐在的子区域以外的其它子区域，分别将同属于一个子区域的门禁设备采用直线连接起来，并测量连接距离。

例如图3所示，将同属于room2的门禁设备①和⑥连接起来，并测量记录其距离为16；将同属于room3的门禁设备②分别与⑤和⑩连接起来，并分别测量记录其距离为14与6；将同属于room4的门禁设备③分别与④和⑩连接起来，并分别测量记录其距离为13与9。

上述连接过程中，需同时查询各门禁设备是否有损坏，如有损坏，表示不通，则去除该门禁设备节点，不与其他门禁设备相连。

如上所述，依次将整个报警区域中的各个门禁设备连接起来，就形成了如图3所示的网络拓扑图形。图3中，用小圆圈表示报警点和门禁设备等九个拓扑节点，其中标识为起点的拓扑节点表示报警点，标识为9的拓扑节点则是整个报警区域的出口处的门禁设备。各个拓扑节点间的连线上标识的数字表示两个拓扑节点间的距离，例如，起点和拓扑节点1、2、3也就是门禁设备①、②、③之间的距离分别是5、8、15，距离的单位可以是米；其它各个拓扑节点之间的距离如图中所示，此处不再详述。

130、以报警点为起点，以报警区域出口处的门禁设备为终点，利用网络算法计算从起点到终点的最佳路线，获得最佳的报警预案。

优选的，按照距离最近原则，计算从起点到终点的最佳路线。基于网状的网络算法是从起点开始依次寻找下一个距离最近的拓扑节点，直到到达终点。具体过程可以如下所述：

首先，获取起点0、终点9以及其它所有拓扑节点的位置信息。

然后，从起点开始，查找与起点直接相连的拓扑节点，取权值最小的连线minLine，然后去掉minLine和minLine的终点minEndPonit，并将点和与minEndPonit直接相连的其他点直接相连，并相应的改变这些直接相连的连线的权值，同时记录minEndPonit。上述的权值具体为距离。举例说明，与起点0直接相连的拓扑节点有1、2、3，与拓扑节点1的距离最短，所以先选取拓扑节点1；然后如图4所示，将拓扑节点1去掉以及之间的连线去掉，再将起点0与拓扑节点1直接相连的拓扑节点6连接起来，拓扑节点0到6的距离权值为21。

然后，判断起点和终点是否已经直接相连，并将该直接相连之间的权值与起点到其他拓扑节点的权值进行比较，当相比该直接相连之间的权值为最小时，表示已经找到最短路径，得到最佳路线，可以直接跳出结束算法。否则重复上一步骤，直至寻找到起点与终点的最短距离。得到了距离最短的最佳路线，也就意味着得到了最佳的报警预案。

如图4和图5所示，本实施例中计算得到的最佳路线为依次经过拓扑节点1、6、8、9，即，依次经过门禁设备①、⑥、⑧、⑨。

上述算法通过去除拓扑节点和连线的方式，使起点与终点之间相连的路径减少，极大的减少了寻找多余的路径，简化了算法。

实际应用中，上述步骤之后，还包括下述操作：发送打开设备命令，将位于所述最佳路线上的门禁设备打开。如图3所示，即是将门禁设备①、⑥、⑧、⑨打开，供报警点附件的人员沿该路线以最快时间撤离。

综上，本发明实施例提供了一种基于网络算法的报警预案处理方法，该方法采用将报警点与各个门禁设备作为拓扑节点彼此连接，形成网络拓扑图形，利用网络算法计算最佳路线的技术方案，可以快速获得最佳的报警预案，并且整个处理过程由处理系统完成，不需要人工参与，提高了处理系统的可维护性，降低了成本。

实施例二、

请参考图6，本发明实施例还提供一种基于网络算法的报警预案处理系统，该系统包括：

获取模块610，用于获取报警区域内报警点以及各个门禁设备的位置信息；

连接模块620，将报警点与各个门禁设备作为拓扑节点彼此连接，形成网络拓扑图形；

计算模块630，用于以报警点为起点，以报警区域出口处的门禁设备为终点，利用网络算法计算从起点到终点的最佳路线，获得最佳的报警预案。

进一步的，所述报警区域包括两个以上子区域，所述门禁设备归属于各个子区域；所述的连接模块620具体用于将报警点所在子区域内的门禁设备与报警点连接；依次将属于同一个子区域的各个门禁设备彼此连接。

进一步的，所述的计算模块630具体用于按照距离最近原则，计算从起点到终点的路线。

进一步的，所述系统还包括：

设定模块，用于在报警区域的电子地图上设定好各个门禁设备的位置，保存各个门禁设备的位置信息以及所属的子区域的信息；

发送模块，用于发送打开设备命令，将位于所述最佳路线上的门禁设备打开。

综上，本发明实施例提供了一种基于网络算法的报警预案处理系统，该系统将报警点与各个门禁设备作为拓扑节点彼此连接，形成网络拓扑图形，利用网络算法计算最佳路线；从而，可以快速获得最佳的报警预案，并且整个处理过程不需要人工参与；该系统还具有可维护性高，成本低的优点。

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤可以通过硬件来完成，也可以通过程序指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：只读存储器、随机读取存储器、磁盘或光盘等。

以上对本发明实施例所提供的基于网络算法的报警预案处理方法以及系统进行了详细介绍，但以上实施例的说明只是用于帮助理解本发明的方法及其核心思想，不应理解为对本发明的限制。本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。

Claims (8)

1.一种基于网络算法的报警预案处理方法，其特征在于，包括：

获取报警区域内报警点以及各个门禁设备的位置信息；

将报警点与各个门禁设备作为拓扑节点彼此连接，形成网络拓扑图形；

以报警点为起点，以报警区域出口处的门禁设备为终点，利用网络算法计算从起点到终点的最佳路线，获得最佳的报警预案；

其中，所述报警区域包括两个以上子区域，每个子区域都有连接其它子区域的安全出入口，各个安全出入口处分别设置有门禁设备，所述门禁设备归属于各个子区域，用来连接两个子区域的出入口处的门禁设备同时归属于两个子区域；所述的将报警点与各个门禁设备作为拓扑节点彼此连接包括：

将报警点所在子区域内的门禁设备与报警点连接；

依次将属于同一个子区域的各个门禁设备彼此连接。

2.根据权利要求1所述的方法，其特征在于，所述的利用网络算法计算从起点到终点的最佳路线包括：

按照距离最近原则，计算从起点到终点的路线。

3.根据权利要求1所述的方法，其特征在于，所述的获取报警区域内报警点以及各个门禁设备的位置信息之前还包括：

在报警区域的电子地图上设定好各个门禁设备的位置，保存各个门禁设备的位置信息以及所属的子区域的信息。

4.根据权利要求1所述的方法，其特征在于，所述的获得最佳的报警预案之后还包括：

发送打开设备命令，将位于所述最佳路线上的门禁设备打开。

5.根据权利要求1至4中任一所述的方法，其特征在于：

以大厦的一个楼层为一个报警区域，以楼层内的一个房间为一个子区域。

6.一种基于网络算法的报警预案处理系统，其特征在于，包括：

获取模块，用于获取报警区域内报警点以及各个门禁设备的位置信息；

连接模块，将报警点与各个门禁设备作为拓扑节点彼此连接，形成网络拓扑图形；

计算模块，用于以报警点为起点，以报警区域出口处的门禁设备为终点，利用网络算法计算从起点到终点的最佳路线，获得最佳的报警预案；

其中，所述报警区域包括两个以上子区域，每个子区域都有连接其它子区域的安全出入口，各个安全出入口处分别设置有门禁设备，所述门禁设备归属于各个子区域，用来连接两个子区域的出入口处的门禁设备同时归属于两个子区域；

所述的连接模块具体用于将报警点所在子区域内的门禁设备与报警点连接；依次将属于同一个子区域的各个门禁设备彼此连接。

7.根据权利要求6所述的系统，其特征在于：

所述的计算模块具体用于按照距离最近原则，计算从起点到终点的路线。

8.根据权利要求6所述的系统，其特征在于，还包括：

设定模块，用于在报警区域的电子地图上设定好各个门禁设备的位置，保存各个门禁设备的位置信息以及所属的子区域的信息；

发送模块，用于发送打开设备命令，将位于所述最佳路线上的门禁设备打开。