原创力文档- 1、本文档共5页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
采用蚁群算法的移动摄像头探访规划-华侨大学学报自然科学版
第 卷 第 期 华 侨 大 学 学 报 （自然 科 学 版 ）
３５ ５ Ｖｏｌ．３５ Ｎｏ．５
年 月 （ ）
２０１４ ９ ＪｏｕｒｎａｌｏｆＨｕａｉａｏＵｎｉｖｅｒｓｉｔ ＮａｔｕｒａｌＳｃｉｅｎｃｅ Ｓｅ．２０１４
ｑ ｙ ｐ
文章编号： （ ） ： ／
１０００５０１３２０１４０５０５３３０５ 犱狅犻１０．１１８３０ＩＳＳＮ．１０００５０１３．２０１４．０５．０５３３
采用蚁群算法的移动摄像头探访规划
彭臻，王田，李晨阳，钟必能，陈叶旺
（华侨大学 计算机科学与技术学院，福建 厦门 ３６１０２１）
摘要： 规划了摄像头的移动路径，快速轮询所需要监控区域的热点，从而提高监控的有效性和安全性 定义
．
一个最短轮询监控点的问题，证明该问题是 难的 设计了基于“视距蚂蚁”的蚁群算法，通过大量模拟实验
ＮＰ? ．
证明：设计的算法是有效的，可以在近似最短距离的路径轮询到所有监控点．
关键词： 视频监控；最短路径；蚁群算法；路径规划；摄像头；安全
中图分类号： ＴＰ３９３ 文献标志码： Ａ
［］
１
虽然当今的视频监控发展的非常迅速，应用范围也极为广泛 ，但也还存在不少问题 传统的摄像
．
［ ］
２４
?
头基本上都是位置固定的 ，这种提前部署的摄像头容易被犯罪嫌疑人利用，在犯案前踩点，从而在犯
案时躲过摄像头的监控 针对传统部署的固定位置的摄像头所存在的问题，提出移动式摄像头监控的方
．
［ ］
５７
?
案，即将摄像头安装在可以控制其移动的装置上（如移动的机器人、小车） 这样不仅可以扩大监控的
．
［ ］
８９
范围，也能实现对目标的多角度监控 ? ．针对该方案，本文提出了快速轮询、探访监控点的问题，证明了
该问题是 ＮＰ难的，并设计
文档评论（0）