申请/专利权人：迪爱斯信息技术股份有限公司

申请日：2021-01-28

公开（公告）日：2024-04-09

公开（公告）号：CN112949979B

主分类号：G06Q10/0631

分类号：G06Q10/0631;G06Q10/04;G06Q50/26

优先权：

专利状态码：有效-授权

法律状态：2024.04.09#授权;2021.07.02#实质审查的生效;2021.06.11#公开

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

主权项：1.一种堵控规划方法，其特征在于，包括：根据目标位置确定逃逸范围圈；根据所述逃逸范围圈和路网的道路拓扑地图确定可能的逃逸出口；计算所述目标位置到各个可能的逃逸出口的最快逃逸路线；获取所有最快逃逸路线上的路口，将其作为堵控的锚点；计算目标到达各个锚点的时间和警力到达各个锚点的最快到位时间；遍历所有锚点，比较目标到达所述锚点的时间和警力到达所述锚点的最快到位时间；选择警力先到的锚点作为堵控点，在堵控点部署相应的警力；若存在至少一条最快逃逸路线上无法设置堵控点或存在绕路出圈的路线，则使用遗传算法确定补充观察点；所述的使用遗传算法确定补充观察点，包括：将逃逸范围圈内所有未设为堵控点的路口的开关状态组合作为染色体；初始化种群；评估种群中每条染色体的个体适应度；选择高适应度的染色体，进行交叉生成新的染色体,并淘汰低适应度的染色体,得到新的种群，如此重复预设迭代次数；从最后得到的种群中提取适应度最高的染色体，根据所述染色体中各个位的取值确定补充观察点；每条染色体的个体适应度计算包括：根据以下公式计算所述染色体的警力适应度：Fpi＝Psum-DsumiPsum；其中，Fpi为第i条染色体的警力适应度，Psum为逃逸范围圈内总警力数，Dsumi为第i条染色体分配的警力数；计算经所述染色体从目标位置到由逃逸出口点构成的汇聚点的等效电阻，根据以下公式计算所述染色体的密闭适应度：Fci＝1-1RODi；其中，Fci为第i条染色体的密闭适应度，RODi为第i条染色体的等效电阻；根据所述染色体的警力适应度和密闭适应度，得到所述染色体的个体适应度。

全文数据：

权利要求：

百度查询： 迪爱斯信息技术股份有限公司 一种堵控规划方法及装置、围捕系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD