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

权利要求书

1.一种堵控规划方法，其特征在于，包括：

根据目标位置确定逃逸范围圈；

根据所述逃逸范围圈和路网的道路拓扑地图确定可能的逃逸出口；

根据所述目标位置和所述可能的逃逸出口确定逃逸路线，选择逃逸路线上的路口作为堵控的锚点；

计算目标到达各个锚点的时间和警力到达各个锚点的最快到位时间；

遍历所有锚点，比较目标到达所述锚点的时间和警力到达所述锚点的最快到位时间；

选择警力先到的锚点作为堵控点，在堵控点部署相应的警力。

2.根据权利要求1所述的堵控规划方法，其特征在于，所述的根据所述目标位置和所述可能的逃逸出口确定逃逸路线，选择逃逸路线上的路口作为堵控的锚点，包括：

计算所述目标位置到各个可能的逃逸出口的最快逃逸路线；

获取所有最快逃逸路线上的路口，将其作为堵控的锚点。

3.根据权利要求1所述的堵控规划方法，其特征在于，计算警力到达一个锚点的最快到位时间，包括：

获取路网的警力定位信息；

将每个警力的定位信息生成R树空间索引；

通过R树空间索引搜索法获取所述锚点附近的警力定位信息；

根据所述锚点附近的警力定位信息，计算警力到达所述锚点的最快到位时间。

4.根据权利要求2所述的堵控规划方法，其特征在于，所述的选择警力先到的锚点作为堵控点，之后包括：

若存在至少一条最快逃逸路线上无法设置堵控点或存在绕路出圈的路线，则使用遗传算法确定补充观察点。

5.根据权利要求4所述的堵控规划方法，其特征在于，所述的使用遗传算法确定补充观察点，包括：

将逃逸范围圈内所有未设为堵控点的路口的开关状态组合作为染色体；

初始化种群；

评估种群中每条染色体的个体适应度；

选择高适应度的染色体，进行交叉生成新的染色体,并淘汰低适应度的染色体,得到新的种群，如此重复预设迭代次数；

从最后得到的种群中提取适应度最高的染色体，根据所述染色体中各个位的取值确定补充观察点。

6.根据权利要求5所述的堵控规划方法，其特征在于，每条染色体的个体适应度计算包括：

根据以下公式计算所述染色体的警力适应度：

Fp(i)＝(Psum-Dsum(i))/Psum；

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

计算经所述染色体从目标位置到由逃逸出口点构成的汇聚点的等效电阻，根据以下公式计算所述染色体的密闭适应度：

Fc(i)＝1-1/R_OD(i)；

其中，Fc(i)为第i条染色体的密闭适应度，ROD(i)为第i条染色体的等效电阻；

根据所述染色体的警力适应度和密闭适应度，得到所述染色体的个体适应度。

7.一种动态堵控装置，其特征在于，包括：

逃逸出口确定模块，用于根据目标位置确定逃逸范围圈；根据所述逃逸范围圈和路网的道路拓扑地图确定可能的逃逸出口；

锚点确定模块，用于根据所述目标位置和所述可能的逃逸出口确定逃逸路线，选择逃逸路线上的路口作为堵控的锚点；

计算模块，用于计算目标到达各个锚点的时间和警力到达各个锚点的最快到位时间；

堵控点确定模块，用于在每个锚点上，比较目标到达所述锚点的时间和警力到达所述锚点的最快到位时间；选择警力先到的锚点作为堵控点，在堵控点部署相应的警力。

8.根据权利要求7所述的动态堵控装置，其特征在于：

所述锚点确定模块，用于计算所述目标位置到各个可能的逃逸出口的最快逃逸路线；获取所有最快逃逸路线上的路口，将其作为堵控的锚点。