[发明专利]一种堵控规划方法及装置、围捕系统在审
申请号: | 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条染色体的等效电阻;根据所述染色体的警力适应度和密闭适应度,得到所述染色体的个体适应度。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于迪爱斯信息技术股份有限公司,未经迪爱斯信息技术股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110118255.8/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理