[发明专利]一种堵控规划方法及装置、围捕系统在审

专利信息
申请号: 202110118255.8 申请日: 2021-01-28
公开(公告)号: CN112949979A 公开(公告)日: 2021-06-11
发明(设计)人: 艾爽;何共晖;黄细明;雷霆;邱祥平;杨霄飞;王宏宇;王健;宋化磊;张兴镇 申请(专利权)人: 迪爱斯信息技术股份有限公司
主分类号: G06Q10/06 分类号: G06Q10/06;G06Q10/04;G06Q50/26
代理公司: 上海硕力知识产权代理事务所(普通合伙) 31251 代理人: 杨用玲
地址: 200233 上海*** 国省代码: 上海;31
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 规划 方法 装置 围捕 系统
【说明书】:

发明提供了一种堵控规划方法及装置、围捕系统,包括:根据目标位置确定逃逸范围圈;根据逃逸范围圈和路网的道路拓扑地图确定可能的逃逸出口;根据目标位置和可能的逃逸出口确定逃逸路线,选择逃逸路线上的路口作为堵控的锚点;计算目标到达各个锚点的时间和警力到达各个锚点的最快到位时间;遍历所有锚点,比较目标到达锚点的时间和警力到达锚点的最快到位时间;选择警力先到的锚点作为堵控点,在堵控点部署相应的警力。本发明通过找到较优堵控点,实现警力资源的精准投放。

技术领域

本发明涉及计算机技术领域,尤指一种堵控规划方法及装置、围捕系统。

背景技术

为了实现对嫌疑人的抓捕,需要协作多警员运动到若干堵控点(即嫌疑人大概率出现的地点),再对其进行抓捕。

有效的堵控点规划和合理的警力部署是影响围捕成功的重要因素。现有技术,主要依据人工经验规划堵控点和堵控点的警力部署,没有借助先进的技术手段和定位数据,围捕效果不佳,也无法得到保证。

如何合理规划堵控点,做到警力资源的精准投放,尤其是在警力资源不足下,是一个值得研究的问题。

发明内容

本发明提供了一种堵控规划方法及装置、围捕系统,用于解决现有技术中依据人工经验进行堵控规划,围捕效果无法得到保证的问题。

本发明提供的技术方案如下:

一种堵控规划方法,包括:根据目标位置确定逃逸范围圈;根据所述逃逸范围圈和路网的道路拓扑地图确定可能的逃逸出口;根据所述目标位置和所述可能的逃逸出口确定逃逸路线,选择逃逸路线上的路口作为堵控的锚点;计算目标到达各个锚点的时间和警力到达各个锚点的最快到位时间;遍历所有锚点,比较目标到达所述锚点的时间和警力到达所述锚点的最快到位时间;选择警力先到的锚点作为堵控点,在堵控点部署相应的警力。

进一步地,所述的根据所述目标位置和所述可能的逃逸出口确定逃逸路线,选择逃逸路线上的路口作为堵控的锚点,包括:计算所述目标位置到各个可能的逃逸出口的最快逃逸路线;获取所有最快逃逸路线上的路口,将其作为堵控的锚点。

进一步地,计算警力到达一个锚点的最快到位时间,包括:获取路网的警力定位信息;将每个警力的定位信息生成R树空间索引;通过R树空间索引搜索法获取所述锚点附近的警力定位信息;根据所述锚点附近的警力定位信息,计算警力到达所述锚点的最快到位时间。

进一步地,所述的选择警力先到的锚点作为堵控点,之后包括:若存在至少一条最快逃逸路线上无法设置堵控点或存在绕路出圈的路线,则使用遗传算法确定补充观察点。

进一步地,所述的使用遗传算法确定补充观察点,包括:将逃逸范围圈内所有未设为堵控点的路口的开关状态组合作为染色体;初始化种群;评估种群中每条染色体的个体适应度;选择高适应度的染色体,进行交叉生成新的染色体,并淘汰低适应度的染色体,得到新的种群,如此重复预设迭代次数;从最后得到的种群中提取适应度最高的染色体,根据所述染色体中各个位的取值确定补充观察点。

进一步地,每条染色体的个体适应度计算包括:根据以下公式计算所述染色体的警力适应度:

Fp(i)=(Psum-Dsum(i))/Psum;

其中,Fp(i)为第i条染色体的警力适应度,Psum为逃逸范围圈内总警力数,Dsum(i)为第i条染色体分配的警力数;

计算经所述染色体从目标位置到由逃逸出口点构成的汇聚点的等效电阻,根据以下公式计算所述染色体的密闭适应度:Fc(i)=1-1/ROD(i);其中,Fc(i)为第i条染色体的密闭适应度,ROD(i)为第i条染色体的等效电阻;根据所述染色体的警力适应度和密闭适应度,得到所述染色体的个体适应度。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于迪爱斯信息技术股份有限公司,未经迪爱斯信息技术股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202110118255.8/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top