【技术实现步骤摘要】
一种基于事件知识图谱的安保移动轨迹展示方法
[0001]本专利技术涉及信息
，尤其涉及一种基于事件知识图谱的安保移动轨迹展示方法。
技术介绍
[0002]对巡逻位置的监控，只能了解当前位置，但保安的未来位置，除了按原定计划走，也可能会有其他事务导致保安位置不确定。但根据保安人员的对话，是可以实时了解，巡逻动态，并了解他们的下一级去向的。本专利技术，对保安接下来短时间内的动向进行分析。并调整即时保安密度和流量。在安保人员根据原计划进行巡逻时，出现了突发情况，距离最近的安保人员在不清楚具体的情况下会通过对讲机进行情况上报，若没有系统对该位置进行路线计算且情况紧急，其他安保人员的具体位置可能来不及沟通，从而造成出现突发情况时，安保人员上报后其余大部分安保人员都前往了事发地，其余巡逻点就没有了安保人员的巡逻，就出现了巡逻漏洞。当突发情况发生时，将离着突发情况较近的安保人员安排到突发情况位置，此时被安排的安保人员还有自己原来需要巡逻的巡逻点，可以通过安保巡逻图谱，根据安保人员，确定这个安保人员的巡逻点，将其余安保人员的巡逻点或路径进行动态规划，防止巡逻点遗漏。安保巡逻图谱根据巡逻点，得到该巡逻点的重点，当安保人员巡逻到该巡逻点时，能够及时提醒安保人员，使安保人员能够准确、快速的得到该巡逻点的重点，更加迅速的对巡逻点进行有针对性的关注。在正常巡逻的情况下，安保人员之间很少会用对讲机进行实时沟通巡逻位置。因此需要一个系统来对各个安保人员的位置进行实时定位，分配最近的几个安保人员前往事发地点进行情况处理，其余安保人员代替前往事...
【技术保护点】
【技术特征摘要】
1.一种基于事件知识图谱的安保移动轨迹展示方法，其特征在于，所述方法包括：标定小区内的巡逻点，确定安保巡逻位置，构建安保巡逻图谱；获取并记录小区巡逻点之间的实际路程距离；对实际路程距离进行筛选，得到筛选数据矩阵；基于筛选的数据建立动态规划数学模型，得到巡逻路线规划，具体包括：获取巡逻点之间的最短路程；利用禁忌搜索算法，得到最优的巡逻路线规划；通过对话识别重点，根据重点识别新的巡逻点，更新安保巡逻图谱；利用禁忌搜索算法，得到新的最优巡逻路线；基于当前巡逻顺序建立最优化模型解决动态规划；最优巡逻路线进行实际路线转化；利用安保巡逻图谱，获取当前安保人员的巡逻点，进行巡逻漏洞检测，建立优化模型；对安保人员的巡逻点和巡逻路线进行动态规划，更新安保巡逻图谱；利用安保巡逻图谱，建立突发情况下的优化模型，并进行动态规划；对规划的巡逻路线进行评估，得到巡逻方案。2.根据权利要求1所述的方法，其中，所述标定小区内的巡逻点，确定安保巡逻位置，构建安保巡逻图谱，包括:将小区内的所有重要位置设为巡逻点，将小区内每一个监控头位置、每一栋楼的单元门位置、停车场门口位置以及每一个消防设施位置都定为巡逻点；安保人员大多都在小区的大门处值班，且进出小区的大门不止一个，则将小区的每个大门看作一个巡逻点，同时将小区的围栏位置根据实际情况每间隔预设的阈值设置一个巡逻点，；若设置的巡逻点有重叠部分，则重叠的巡逻点合并成为一个巡逻点；根据设定的巡逻点，分配每个安保人员的巡逻任务，且各个安保人员可以通过对讲机询问对应需要完成的巡逻任务，同时构建安保巡逻图谱，其中三元组的具体内容为：头实体为安保人员名，关系为巡逻位置，尾实体为巡逻点名称。3.根据权利要求1所述的方法，其中，所述获取并记录小区巡逻点之间的实际路程距离，包括:对小区中各个巡逻点进行编号，以小区的任意一个大门为起点，按照顺时针的方向，对小区的各个大门进行依次编号，地图导航中多为机动车通行的道路数据，而有关小区内行人通行的路线数据相对较少，则选择编号靠前的大门为初始位置，人工测量直线方向距离最近的一个巡逻点的实际路程距离，同时判断中途是否经过其它巡逻点，并测量对应的实际路程距离，用于为安保人员的巡逻任务规划计算中；其中在人工测量小区内所有道路各个具体巡逻点之间实际路程距离时，对同一条道路进行多次实际测量得到的路程距离进行加和及求平均值操作，得到最终的实际路程距离；预设巡逻点总数为N个，则路程矩阵H为N行N列，路径方向矩阵M为N行N列，分别记录两个巡逻点之间的实际路程距离和两个巡逻点之间存在其它巡逻点的数量，路程矩阵H初始时为空，根据巡逻点编号，将测量得到的两个巡逻点之间的实际路程距离和其它巡逻点的数量填写到路程矩阵H和路径方向矩阵M的对应位置上；再重新将小区的大门作为初始位置，排除已测量过的巡逻点，选择下一个最近的巡逻点，并记录这个巡逻点的实际路程距离，同时判断是否经过其它巡逻点，记录其它巡逻点的数量，填写到路程矩阵H和路径方向矩阵M的对应位置上；直到将每一个巡逻点作为初始位置，记录这个巡逻点到其余所有巡逻点的实际路程距离以及其它巡逻点的数量，此时，
得到小区内各个巡逻点之间的实际路程距离以及其它巡逻点的数量，并且路程矩阵H和路程方向矩阵M中填入对应的值。4.根据权利要求1所述的方法，其中，所述对实际路程距离进行筛选，得到筛选数据矩阵，包括:利用01判断对N行N列的路径方向矩阵M进行分析，按照保留两个巡逻点之间存在直接边的数据的原则，将路程矩阵H中的数据赋值到筛选数据矩阵G中；预设中间变量i、j和N行N列的筛选数据矩阵G，其中筛选数据矩阵G是一个主对角线上对称的矩阵；将i＝1,2...N作为循环参数，分别对路程矩阵H和路径方向矩阵M的每一行进行循环遍历；在每一个i值下，将j＝1,2...N作为循环参数，分别对路程矩阵H和路径方向矩阵M的每一列进行循环遍历；判断路径方向矩阵M(i,j)是否为真，即第i个巡逻点到第j个巡逻点途中是否会经过其它巡逻点；当路径方向矩阵M(i,j)为真时，即第i个巡逻点到第j个巡逻点之间经过其它巡逻点，此时将筛选数据矩阵G(i,j)的值赋值为正无穷；当路径方向矩阵M(i,j)为假时，即第i个和第j个巡逻点之间不经过其它巡逻点，此时将路程矩阵H(i,j)的值直接赋值给筛选数据矩阵G(i,j)；i和j的循环结束后，得到各个巡逻点之间的筛选数据矩阵G，完成数据筛选工作。5.根据权利要求1所述的方法，其中，所述基于筛选的数据建立动态规划数学模型，得到巡逻路线规划，包括:利用动态规划，根据安保人员的巡逻点，得到一个相对完善的巡逻任务规划，并根据实际情况进行动态调整，规划出新的巡逻方案，实时更新安保人员的巡逻目的地，保证在出现突发情况下安保人员能在限定时间内到达突发现场；实时获取安保人员之间通过对讲机之间的对话，并对对话进行识别，得到安保人员关注的重点，根据安保人员所在的巡逻点与重点之间的对应关系，得出小区中各个巡逻点的关注重点；在获取重点之后，通过建立起数学模型来对安保人员的巡逻任务进行动态规划，实现规划后的巡逻方案，让每一个安保人员能快速到达新的巡逻点；对不能快速到达新的巡逻点的安保人员重新分配巡逻任务，将前往事发现场的安保人员暂未完成的巡逻任务移交给其他安保人员代替完成；则需要在算出各个点之间距离数据的基础上建立最优化模型对安保人员要去的巡逻点进行动态调度；则需要计算所有巡逻点之间的距离当做路程数据使用禁忌搜索算法来对最优巡逻路线进行计算；计算所有巡逻点之间的距离，得到路程数据，建立最优化模型，动态调度安保人员，得到安保人员的新巡逻点，利用禁忌搜索算法，得到新的最优巡逻路线规划；包括：获取巡逻点之间的最短路程；利用禁忌搜索算法，得到最优的巡逻路线规划；通过对话识别重点，根据重点识别新的巡逻点，更新安保巡逻图谱；利用禁忌搜索算法，得到新的最优巡逻路线规划；基于当前巡逻顺序建立最优化模型解决动态规划；所述获取巡逻点之间的最短路程，具体包括:筛选数据矩阵G看作是一个有向图矩阵，即筛选数据矩阵G中的任意两个点之间都是相互连接的，是一个关于主对角线对称且主对角线全为0的矩阵；根据各个点之间是否有直接边连接，利用最短路径算法,计算各个巡逻点之间的最短距离，得到一个主对角线上都为0且其余各个点都为具体的数值的筛选数据矩阵G以及路径方向矩阵M；所述利用禁忌搜索算法，得到最优的巡逻路线规划，具体包括:搜索起始编码矩阵的生成，包括：由巡逻点之间的最短路程计算所述，将存在正无穷值的矩阵G带入最短路算法进行计算，将整理得到的新的全为具体数值的矩阵G；将矩阵G再次
带入到禁忌搜索算法进行最短巡逻距离的情况下遍历所有巡逻点，通过计算得出的巡逻点先后规划，再次将各点的巡逻次数进行比对，找出一个巡逻次数相对均衡的巡逻计划，将此计划进行具体分配；所述通过对话识别重点，根据重点识别新的巡逻点，更新安保巡逻图谱，具体包括:根据安保人员的巡逻点确定位置，通过对讲机中安保人员的对话得到重点，并记录得到的重点，将得到的重点以头实体为巡逻点，关系为关注，尾实体为重点的形式，存储至安保巡逻图谱，安保人员对各个位置的重点进行检查并进行加强巡逻力度；通过查询安保巡逻图谱，获得每个安保人员的巡逻点，根据每一个安保人员通过最短路径巡逻过的位置来实时计算当前还没有被巡逻过的地点，以及当前安保人员的位置，以及移动方向变化；获取对话中的重点位置信息，并根据当前安保人员所处的位置进行判断，是否存在巡逻点之外的其余位置同样需要重点巡逻；并根据对应位置提到的对应关键信息进行判断，将提及次数较多且未在巡逻点中的位置标定为一个新的巡逻点，在进行动态规划出新的巡逻方案进行巡逻；所述利用禁忌搜索算法，得到新的最优巡逻路线，具体包括:根据巡逻点之间最短路程计算，得到的筛选数据矩阵G作为禁忌搜索算法的数据基础；通过建立禁忌搜索来对矩阵G进行路径巡逻规划；具体流程如下：设置初始参数，矩阵D为各个巡逻点之间的路径数据，即D＝G，预设巡逻点的个数为a个，随机生成一个初始的巡逻路线，存放到数组X0中，设最佳路径暂时等于X0，即预设xbest＝X0，预设Dbest为最佳路径的总距离，即dbest＝∑D(X0(i),X0(i+1))+D(X0(end),1)，其中求和符号的取值为i＝1,2...length(x0)
‑
1；预设禁忌表tabu，长度(根据实际需要计算的数据量)限制为tabusize，迭代次数上限(根据数据量而定)iter；设置渴望水平A＝dbest，当前函数值f＝dbest，预设A_iter为一个空数组，用于记录每一次迭代得到的渴望水平，预设f_iter同样为一个空数组，用于记录随迭代变化的函数值；在第一次循环中，设中间变量k＝1,2...iter，设deltas为空数组，用于记录每一个迭代完成后的距离差，预设数组p用于记录两个边界点的序号，预设数组X用于记录路径；在第一次循环中的内循环中，设中间变量j＝1,2...200，随机从1
‑
100中选出两个整数，并从小到大排序，存入p1数组中，判断当p1(1)≠1时，预设新的数组X1，X1＝，其表达含义为：数组X1为数组X0中第一个位置的数值往后到第p1(1)
‑
1个位置的数值段，数组X0中第p1(2)位置往前到p1(1)位置的数值段以及数值X0中第p1(2)+1位置往后到最后一个数的数组段重新组合的新数组；判断当p1(1)＝1时，新数组X1＝，表达含义为：数组X1为数组X0中p1(2)位置往前到第一个位置的数值段与X0数组中p1(2)+1位置往后到最后一个位置的数值段重新组合的新数组；预设S1＝D(X0(end),1)+∑D(X0(i),X0(i+1))，其中求和符号中i取值范围是i＝1,2...length(X0)
‑
1；再预设S2＝D(X1(end),1)+∑D(X1(i),X1(...
【专利技术属性】
技术研发人员：李卫红，李威，杨孝锐，蔡文蒨，
申请(专利权)人：华南师大清远科技创新研究院有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。