An immune based two-phase approach for the multiple-type surveillance camera location problem
An immune based two-phase approach for the multiple-type surveillance camera location problem
复制标题
DOI：
10.1016/j.eswa.2009.02.077
复制
发表时间：
2009-09
期刊：
影响因子：
--
通讯作者：
Y. Hsieh;Y. Lee;P. You;Ta-Cheng Chen
中科院分区：
文献类型：
--
作者：
Y. Hsieh;Y. Lee;P. You;Ta-Cheng Chen
近年来，越来越多的监控摄像头安装在车道、火车/汽车站、医院、学校、银行、超市、商场等处，以提高周围人的安全。在台湾，所谓的“E-Patrol”系统被用来支持警察提供巡逻服务，利用“E-Patrol”系统的监控摄像头侦破了几起刑事案件。众所周知，不适当的监控摄像头设置会导致一些死角，过度设置监控摄像头会浪费有限的资源。监控摄像机的设置是一个重要的问题，也是一个复杂的NP问题。本文研究了多车道多类型监控摄像机的设计问题，其中两类变量必须同时确定，即监控摄像机类型的离散变量和监控摄像机位置的连续变量。本文的主要目的是(I)提出一种基于免疫的两阶段方法来解决多类型监控摄像机的优化设计问题，(Ii)展示所提出的两阶段方法的优良性能。
For the recent years, there are more and more surveillance cameras set on lanes, train/bus stations, hospitals, schools, banks, supermarkets, shopping malls, etc., to improve the safety of people around them. In Taiwan, the so-called “E-Patrol” system is used to support policemen for providing patrol services and several criminal cases have been solved with the use of surveillance cameras of “E-Patrol” system. It is well known that inappropriate settings of surveillance cameras will result in some dead angles and oversetting of surveillance cameras will waste limited resources. The setting of surveillance cameras is an important issue and a complicated NP problem. In this paper, we consider the design problem of multiple-type surveillance cameras on various lanes in which two kinds of variables have to be decided simultaneously, namely, discrete variables for types of surveillance cameras and continuous variables for locations of surveillance cameras. The main purposes of this paper are (i) to propose an immune based two-phase approach for solving the optimal design of multiple-type surveillance camera problem, and (ii) to show the excellent performance of the proposed two-phase approach.