[发明专利]一种摄像头布局方法

权利要求书

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

获取摄像头的需求点集合和候选点集合；

根据所述需求点集合和所述候选点集合构建摄像头布局模型，所述摄像头布局模型包括目标函数、最小化摄像头点数约束条件和最大化覆盖范围约束条件；

采用文化基因算法求解所述摄像头布局模型；

根据文化基因算法结果确定摄像头布局。

2.根据权利要求1所述的布局方法，其特征在于，所述需求点集合包括：X＝{X_i|i＝1,2,...,m}，所述候选点集合包括：H＝{H_j|j＝1,2,...,n}。

3.根据权利要求2所述的布局方法，其特征在于，所述目标函数包括其中，h_j∈H，x_i∈X，w_i为需求点i的覆盖系数。

4.根据权利要求3所述的布局方法，其特征在于，所述最小化摄像头点数约束条件包括：其中，a_ij∈{0,1}，g_ij为所述需求点集合到所述候选点集合的距离，G为所述需求点集合到所述候选点集合的最大限制距离。

5.根据权利要求3所述的布局方法，其特征在于，所述最大化覆盖范围约束条件包括：其中，h_j∈{0,1}，p为预设摄像头目标数。

6.根据权利要求1所述的布局方法，其特征在于，所述采用文化基因算法求解所述摄像头布局模型，包括：初始化、局部搜索和全局搜索。

7.根据权利要求6所述的布局方法，其特征在于，所述初始化包括：

根据随机方式生成初始群体，所述初始群体中变量x_m的初始值x_m＝varmin_m+rand(0,1)×(varmax_m-varmin_m)，其中，varmin和varmax为所述变量x_m的取值范围，rand函数为随机函数，m＝1,2,...,M，M为所述初始群体中个体个数；

将所述初始群体代入所述目标函数中，获取M个目标函数值，将所述目标函数值进行升序排列，M＝M_agent+M_public，其中，M_agent为智能体个数，M_public为普通个体个数；

计算第a个智能体的相对实力S_a＝max{s_b}-s_a和所述第a个智能体的实力大小其中，a＝1,2,3...M_agent，b＝1,2,3...M_agent，s_a为所述第a个智能体的目标函数值，s_b为第b个智能体的目标函数值；

统计所述第a个智能体所在区域内普通个体个数M.S_a＝round{P_a×M_public}。

8.根据权利要求7所述的布局方法，其特征在于，所述局部搜索包括：聚合运动和变革运动，

所述聚合运动包括：计算各区域内的普通个体向本区域的智能体聚合的移动距离Move～U(0,β×d)，其中，β为聚合系数，d为同一区域内的智能体和普通个体之间的距离；

所述变革运动包括：对每个普通个体进行随机变革，所述第a个智能体所在区域内需要进行变革的普通个体个数为M_a,rpublic＝round(q_a×M.S_a)，其中，round函数为四舍五入函数，q_a为变革率；

对每个区域内个体进行重新升序排序，获取新的智能体。