[发明专利]一种摄像头选址方法、装置、设备及计算机可读存储介质

权利要求书

1.一种摄像头选址方法，其特征在于，包括：

获取若干摄像头的装配信息，其中，所述装配信息包括摄像头安装位置、摄像头监控范围；

根据若干所述摄像头的装配信息构建摄像头选址模型，其中，所述摄像头选址模型的约束条件包括需监控区域内的摄像头约束、摄像头启用个数约束和摄像头监控范围约束；

采用改进的免疫算法求解所述摄像头选址模型，得到摄像头选址布局方案。

2.如权利要求1所述的摄像头选址方法，其特征在于，所述摄像头选址模型具体为：

所述摄像头选址模型的约束条件为：

其中，N为需监控区域的集合，M为摄像头安装位置的集合，d_ij为摄像头对需监控区域的实际监控范围，i∈N，j∈M，j′∈M，P为摄像头启用个数，B为摄像头安装成本，r为摄像头安装的产生价值，(1+r)^t表示(1+r)的t次方，t为任意数，k为摄像头寿命减少系数，D_i为需监控区域内安装的摄像头数量，G为在一摄像头安装位置上的摄像头的最大监控范围，x_ij为0-1变量，当x_ij＝1时，表示需监控区域i受摄像头j监控，否则为0，y_j′为0-1变量，当y_j′＝1时，表示同一监控区域内其他摄像头j′，否则为0。

3.如权利要求1所述的摄像头选址方法，其特征在于，所述采用改进的免疫算法求解所述摄像头选址模型，包括：

步骤1，产生初始抗体群，获取p₁个满足预设合格条件的初始抗体，并与记忆库中的p₂个抗体构成初始抗体群；

步骤2，对抗体群中各抗体，分别计算抗体与抗原间的亲和值、抗体间的相似值、抗体密度和抗体的期望繁殖概率；

步骤3，判断是否满足终止条件，若满足，则结束；若不满足，则继续下一步操作；

步骤4，更新记忆库，将抗体群中各抗体按亲和值进行降序排列，先提取前p个抗体存入所述记忆库中，再提取前p₁个抗体构成父代群体；

步骤5，对所述父代群体进行选择操作、交叉操作和变异操作得到新群体，再从所述记忆库中取出p₂个抗体，共同构成新一代抗体群；

步骤6、转回执行步骤2。

4.如权利要求3所述的摄像头选址方法，其特征在于，所述获取p₁个满足预设合格条件的初始抗体，包括：

产生初始抗体，将摄像头安装位置的集合中的元素顺序打乱，并执行次随机选择两个不同位置的元素进行交换的操作，得到交换后的元素，从中选择前l个元素构成初始抗体，其中，m为摄像头安装位置的总数量；

对所述初始抗体，将需监控区域i分配给在其他监控区域，且满足容量约束usd_cap(j)+demand_i≤C_j的摄像头j，令x_ij＝1，并更新usd_cap(j)＝usd_cap(j)+demand_i，重复此步骤，直至遍历完所有的需监控区域i后，当demand_i均能被满足，且所有的需监控区域内的摄像头总数量不超过预设总数量时，判定所述初始抗体为满足预设合格条件的初始抗体，其中，usd_cap(j)为摄像头已监控的需监控区域，demand_i为监控区域内需监控的范围，C_j为摄像头实际监控的容量，x_ij＝1表示需监控区域i受摄像头j监控；

当所述初始抗体不满足所述预设合格条件时，继续产生初始抗体，直至获取到p₁个满足预设合格条件的初始抗体。

5.如权利要求3所述的摄像头选址方法，其特征在于，所述选择操作具体为：

根据所述期望繁殖概率，在所述父代群体中选择父代抗体parent₁、父代抗体parent₂。