KR20130117529A - Method for optimized arranging surveillance equipment in the surveillance area - Google Patents

Abstract

PURPOSE: An optimized arrangement method of surveillance equipment is provided to optimize arrangement of a surveillance area based on a predetermined budget, thereby reducing costs for arrangement of the surveillance equipment. CONSTITUTION: A user interface sets a surveillance area in which surveillance equipment is possibly installed (S201). The user interface inputs a budget of the surveillance equipment (S203). The user interface inputs a price and a quantity of the surveillance equipment (S205). The user interface performs arbitrary initial arrangement about the surveillance equipment. The user interface sets an optimized parameter for arrangement of the surveillance equipment (S217). The user interface performs repetitive evolutionary calculations with inputted conditions. The user interface outputs an optimized arrangement coordinate screen of the surveillance equipment (S221). [Reference numerals] (AA) Start; (BB) Yes; (CC) No; (DD) End; (S201) Set a surveillance area in which surveillance equipment is possibly installed; (S203) Input budget; (S205) Input data of each surveillance equipment, distance between surveillance equipment and number of surveillance equipment; (S207) Input price of each surveillance equipment; (S209) Conventional equipment exists?; (S211) Input coordinate of conventional equipment; (S213) Arbitrary initial arrangement; (S215) Determine priority of surveillance equipment; (S217) Set optimal parameter; (S219) < optimization calculation> perform repeat evolving calculation based on inputted parameter and input information; (S221) Output optimal arrangement coordinate on the screen

Description

Method for optimized arranging surveillance equipment in the surveillance area}

The present invention relates to a method for optimally arranging surveillance equipment in a surveillance area that optimizes the position of the surveillance equipment arrangement in a surveillance area on the basis of a predetermined budget in order to monitor the surveillance area more efficiently before starting or supplementing a project. will be.

When the monitoring equipment must be arranged in the monitoring area, many blind spots can be generated by intuitive positioning, and it takes a lot of time and material. In addition, if the range of surveillance zones is large, relocation will occur with more time and unexpected blind spots. This is because the characteristics, specifications, surrounding topography and budget of each surveillance system are not considered together.

The technical problem to be solved by the present invention is to optimally arrange the monitoring equipment by using the topographic information, the specifications of the mechanism, the total budget, and to optimally arrange the monitoring equipment in the surveillance area to minimize the blind area of the surveillance area. To provide.

According to an aspect of the present invention, there is provided a method for optimally arranging surveillance equipment in a surveillance region, the method comprising: setting a surveillance region for installing surveillance equipment; Inputting a budget of the surveillance equipment; Inputting a price and quantity of the surveillance equipment; Performing an arbitrary initial placement of the surveillance equipment; Setting optimization parameters for placement of the surveillance equipment; Performing an iterative evolution operation on the input condition; And outputting an optimal arrangement coordinate screen of the surveillance equipment.

In the present invention, the setting of the surveillance region, characterized in that to provide a GIS map to set the surveillance region on the map.

In the present invention, the step of inputting the price and quantity of the monitoring equipment, inputting the specification information of the monitoring equipment including the monitoring direction of the monitoring equipment; And inputting distance information between the monitoring equipments.

In the present invention, after the step of inputting the price and quantity of the monitoring equipment, determining whether the existing equipment; And if the existing equipment exists, inputting coordinates of the existing equipment.

In the present invention, after the step of performing an arbitrary initial arrangement for the surveillance equipment, determining the priority for the surveillance equipment; characterized in that it further comprises.

In the present invention, the step of performing the iterative evolution operation, characterized in that for performing a hybrid evolution operation based on meta heuristic algorithm.

As described above, according to the present invention, it is possible to minimize the blind spots of the surveillance area by optimally arranging the monitoring equipment by using the terrain information, the specifications of the apparatus, and the total budget, thereby reducing the deployment cost and shortening the deployment time.

1 is a view showing a user interface screen for the optimal arrangement of the surveillance equipment in the surveillance region according to the present invention.
FIG. 2 is a flowchart illustrating an operation of an optimal method of arranging surveillance equipment in a surveillance region in connection with FIG. 1.

BRIEF DESCRIPTION OF THE DRAWINGS The present invention is capable of various modifications and various embodiments, and specific embodiments are illustrated in the drawings and described in detail in the detailed description. It is to be understood, however, that the invention is not to be limited to the specific embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

The terms first, second, etc. may be used to describe various elements, but the elements should not be limited by terms. Terms are used only for the purpose of distinguishing one component from another.

The terminology used in this application is used only to describe a specific embodiment and is not intended to limit the invention. Singular expressions include plural expressions unless the context clearly indicates otherwise. In this application, the terms "comprise" or "have" are intended to indicate that there is a feature, number, step, operation, component, part, or combination thereof described in the specification, and one or more other features. It is to be understood that the present invention does not exclude the possibility of the presence or the addition of numbers, steps, operations, components, components, or a combination thereof.

The invention can be represented by functional block configurations and various processing steps. Such functional blocks may be implemented in various numbers of hardware or / and software configurations that perform particular functions. For example, the present invention relates to integrated circuit configurations such as memory, processing, logic, look-up table, etc., which may execute various functions by the control of one or more microprocessors or other control devices. It can be adopted. Similar to how the components of the present invention may be implemented in software programming or software elements, the present invention includes various algorithms implemented in combinations of data structures, processes, routines or other programming constructs, including C, C ++ It may be implemented in a programming or scripting language such as Java, an assembler, or the like. The functional aspects may be implemented with an algorithm running on one or more processors. In addition, the present invention may employ the prior art for electronic environment setting, signal processing, and / or data processing. Terms such as mechanism, element, means, configuration can be used broadly and are not limited to mechanical and physical configurations. The term may include the meaning of a series of routines of software in conjunction with a processor or the like.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. Referring to the accompanying drawings, the same or corresponding components are denoted by the same reference numerals, do.

Optimization is a methodology for modeling and solving decision-making problems to achieve the goals to be achieved under given constraints. Specific applications of such optimizations are applied to scheduling and inventory management, machine layout, production process management, design optimization, etc. The optimization modeling methods are mathematical programming, heuristics, meta-heuristics, and search techniques. (search).

The present invention is to describe a method for optimally arranging surveillance equipment such as a camera, a radar, a sensor, and the like based on the meta-heuristic technique using the terrain information, the specifications of the apparatus, and the total budget.

Here, meta-heuristic techniques are studied to solve the problems of reality that can be understood as combinatorial optimization problems by modeling natural phenomena or behavior. The meta-heuristic technique has the advantages of simple concept and theory and excellent search performance of solution space. Meta heuristic techniques can be divided into genetic algorithm, particle swarm optimization, and ant colony optimization, and the search rate and search time according to the type of problem by the characteristics of each algorithm There is a difference in performance in efficiency. Each algorithm has its own main operation, for example genetic algorithm performs several major operations such as selection, intersection, variation, and substitution.

Recently, in order to increase the performance of the meta-heuristic algorithm, a hybrid method combining two or more algorithms has been proposed. Depending on the characteristics of the algorithm, a weak combination that combines the two algorithms in a serial processing method can be performed. A weak combination is a combination method that combines a part in a preprocessing or data processing.

1 is a view showing a user interface screen for the optimal arrangement of the surveillance equipment in the surveillance region according to the present invention.

Referring to FIG. 1, a user interface for optimally arranging surveillance equipment in a surveillance region includes a GIS map 100, a budget input unit 110, a equipment priority input unit 120, an optimization parameter input unit 130, and an installation latitude longitude unit. 140.

The geographic information system (GIS) map 100 can create and manage maps and geographic information using a computer, and collect, analyze, and process data based on the obtained geographic information and apply them to all areas related to the terrain. Do. By using this, various spatial analysis can be performed, and various terrain information such as graphic information and related database can be known in detail, and a large amount of spatial data can be efficiently managed using processing tools and operation tools.

The budget input unit 110 is a portion for inputting the budget of the monitoring equipment to be arranged, if the existing monitoring equipment is installed, input the coordinates in advance. The budget input unit 100 may set the distance relationship between each monitoring device, and the specification for each monitoring device may be added in the form of a file or an input. If the quantity of specific equipment has already been determined, we can predefine you.

The equipment priority input unit 120 is a part for setting the priority of the surveillance equipment. For example, when the surveillance equipment is a camera, a radar, a sensor, or the like, the priority may be set.

The optimization parameter input unit 130 may be set in advance by logic, and in the case of the searching algorithm, input parameters common to various algorithms.

The installation latitude / longitude unit 140 is a part for expressing latitude and longitude of an optimized positioning value for monitoring equipment, and includes altitude information of each location. The large metropolitan area of the city also provides installation locations and routes to travel. The parts to be fixedly monitored are optionally marked before the optimization calculation to be included in the optimization calculation element. Before the start of the business, costs can be minimized by taking into account the location of the office and the location of the control station.

FIG. 2 is a flowchart illustrating an operation of an optimal method of arranging surveillance equipment in a surveillance region in connection with FIG. 1.

Referring to FIG. 2, a step S201 of setting a surveillance region to be monitored by a surveillance apparatus is performed through the GIS map 100. The surveillance area may be an area in which surveillance equipment can be installed.

When the setting of the surveillance area is completed, the step S203 of inputting the total budget of the surveillance equipment to be arranged through the budget input unit 110 is performed.

When the budget input of the monitoring equipment is completed, through the budget input unit 110 performs a step (S205) of inputting the specifications of the monitoring equipment, the distance between the monitoring equipment and the quantity of the monitoring equipment. Here, the specification of the surveillance equipment may further include direction information of the camera, if the surveillance equipment is a camera. The specifications of the surveillance equipment can be added in the form of a file or input.

Thereafter, the step S207 of inputting the price of each monitoring device is performed through the budget input unit 110.

When input of the specifications, distance, quantity and price of the monitoring equipment is completed, it is determined whether the existing equipment exists (S209). The existing equipment may determine whether there is a presence through the GIS map 100.

If the existing equipment exists, the step S211 of inputting the coordinates of the existing equipment through the budget input unit 110 is performed.

If the existing equipment does not exist or the input of the coordinates of the existing equipment is completed, the step of initially placing the monitoring equipment in an arbitrary position is performed (S213). Initial placement of surveillance equipment may be manually entered on the GIS map 100, or may be automatically placed.

When the initial arrangement of the monitoring equipment is completed, the step S215 of determining the priority of the monitoring equipment through the budget input unit 110 is performed. For example, when the surveillance equipment is a camera, a radar, or a sensor, the camera may be set as the first priority, the radar as the second priority, and the sensor as the third priority through the budget input unit 110.

When the prioritization of the monitoring equipment is completed, the step S217 of setting an optimization parameter for performing an optimized iterative evolution operation is performed through the parameter input unit 130. Optimization parameters can be set in advance by logic, and in the case of searching algorithms, parameters common to various algorithms can be input. For example, when using a genetic algorithm, it is possible to set parameters for performing cross and disparity operations.

When the parameter setting is completed, a step (S219) of performing an iterative evolution operation is performed based on the input information including the parameter. The optimization problem of surveillance equipment is a non-polynomial (NP) -hard problem that cannot be produced by simple mathematical calculations and requires meta-heuristic-based evolutionary operations. Evolutionary operations are those that can produce fast results for problems with a wide range of solutions. In the present invention, genetic algorithms, population optimization algorithms, and ant population optimization algorithms described above may be applied for evolutionary operations, but hybrid evolutionary operations are performed to yield faster results.

When the evolutionary calculation is completed, the step S221 of outputting the result of the arrangement of the optimized monitoring equipment is performed. The result of the arrangement of the optimized monitoring equipment may be output on the GIS map 100, and the latitude / longitude unit 140 of the optimized monitoring equipment is displayed on the installation latitude / longitude unit 140.

It is possible to minimize the blind spots in the surveillance area by reducing the deployment cost and to reduce the deployment time by optimally deploying the monitoring equipment by using the terrain information, the specifications of the monitoring equipment, and the total budget. .

Meanwhile, the present invention can be embodied in computer readable code on a computer readable recording medium. A computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer system is stored.

Examples of the computer-readable recording medium include a ROM, a RAM, a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device and the like, and also a carrier wave (for example, transmission via the Internet) . In addition, the computer-readable recording medium may be distributed over network-connected computer systems so that computer readable codes can be stored and executed in a distributed manner. In addition, functional programs, codes, and code segments for implementing the present invention can be easily deduced by programmers skilled in the art to which the present invention belongs.

The present invention has been described above with reference to preferred embodiments. It will be understood by those skilled in the art that the present invention may be embodied in various other forms without departing from the spirit or essential characteristics thereof. Therefore, the above-described embodiments should be considered in an illustrative rather than a restrictive sense. The scope of the present invention is shown not in the above description but in the claims, and all differences within the scope should be construed as being included in the present invention.

All documents including publications, patent applications, patents, etc. cited in the present invention can be incorporated into the present invention in the same manner as each cited document individually and concretely, .

100: GIS map
110: budget input unit
120: equipment priority input unit
130: optimization parameter input unit
140: installation latitude / longitude

Claims (6)

Setting up a surveillance area for installing surveillance equipment;
Inputting a budget of the surveillance equipment;
Inputting a price and quantity of the surveillance equipment;
Performing an arbitrary initial placement of the surveillance equipment;
Setting optimization parameters for placement of the surveillance equipment;
Performing an iterative evolution operation on the input condition; And
And outputting a screen for optimally arranging coordinates of the surveillance equipment. The method of claim 1,
In setting the surveillance region,
Optimal arrangement method of the surveillance equipment in the surveillance region, characterized in that for setting the surveillance region on the map by providing a GIS map. The method of claim 1,
Entering the price and quantity of the surveillance equipment,
Inputting specification information of a monitoring device including a monitoring direction of the monitoring device; And
And inputting distance information between the surveillance equipments. The method of claim 1,
After inputting the price and quantity of the monitoring equipment,
Determining whether existing equipment exists; And
And if the existing equipment exists, inputting coordinates of the existing equipment. The method of claim 1,
After the step of performing an arbitrary initial deployment of the surveillance equipment,
And determining a priority of the surveillance equipment. The method of claim 1,
Performing the iterative evolution operation,
A method for optimally arranging surveillance equipment in a surveillance area, characterized by performing a meta-heuristic algorithm based hybrid evolutionary operation.

Images