基于粒子群优化算法的高空间覆盖度塔基监控摄像头布设方法

基本信息

申请号 CN202111397141.8 申请日 -
公开(公告)号 CN114169227A 公开(公告)日 2022-03-11
申请公布号 CN114169227A 申请公布日 2022-03-11
分类号 G06F30/27(2020.01)I;G06F30/25(2020.01)I;G06F30/10(2020.01)I;G06N3/00(2006.01)I 分类 计算;推算;计数;
发明人 徐年锋;戚知晨;尹烁 申请(专利权)人 南京国图信息产业有限公司
代理机构 北京文嘉知识产权代理事务所(特殊普通合伙) 代理人 史一
地址 210036江苏省南京市鼓楼区集慧路18号联创科技大厦A座12、13、18楼
法律状态 -

摘要

摘要 本发明公开了基于粒子群优化算法的高空间覆盖度塔基监控摄像头布设方法,该方法实现了布设后的高空监控摄像头在3D地理场景中观测的空间覆盖度最高。该发明主要步骤包括:①输入DEM、基站点数据、目标观测图斑、区划边界数据,并设置种群大小n、种群维度d,迭代次数t等参数。②粒子群种群初始化,设置粒子的初始位置和速度及最大速度Vmax。③判别当前迭代代数是否达到代数阈值t,若未达到,则开展地理空间覆盖范围分析算法。④根据个体适应度更新粒子群中各粒子的速度和位置。⑤根据种群适应度更新粒子群全局速度和位置。⑥进行下一次迭代,循环执行③④⑤步骤,直至达到迭代次数阈值,输出最优个体的组合序列解,得到多个通讯铁塔塔基上组合布设不定数量的高空监控摄像头的优化解。该发明可广泛应用于全域多摄像头布设场景,如:智慧交通、森林防火、城市防灾、自然资源保护监测等方面,在实际中具有较好的应用价值。