JP2015132881A - Layout design device, layout design method, and layout design program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a layout design device, a layout design method, and a layout design program capable of filling objects of diversified shapes in layout regions of diversified shapes.SOLUTION: Basic objects P1 and objects P of types other than the type of the basic objects P1 are stored as objects P, and a layout region R2 is filled first with the basic objects P1 of one type. The basic objects P1 projecting from the layout region R2 are replaced by the objects P of the other types, or the basic objects P1 projecting from the layout region R2 are deleted from the layout region R2. That is, the objects P of the other types that can fall within the layout region R2 are filled in the layout region R2 in place of the basic objects P1 projecting from the layout region R2. Alternatively, the basic objects P1 projecting from the layout region R2 are deleted if no objects P of the other types that can fall within the layout region R2 are present.

Description

  The present embodiment relates to an arrangement design apparatus and an arrangement design method arrangement arrangement program for designing the arrangement of an object such as a solar panel with respect to an arrangement area such as a roof of a building.

  In recent years, global warming and depletion of fossil fuels have become problems, and interest in the global environment and energy is rapidly increasing. Under such circumstances, the installation of photovoltaic power generation panels is rapidly progressing as an energy source with a low environmental load. A photovoltaic power generation panel is configured to obtain a necessary voltage and current by connecting a plurality of solar cells that convert light energy into electric power using the photovoltaic effect. This photovoltaic power generation panel is used in a two-dimensional array on the roof of a building.

  Various conditions exist for the arrangement of the photovoltaic power generation panel. For example, the larger the laying area of the photovoltaic power generation panel, the larger the sunlight receiving area. The light receiving area affects the output current of the entire photovoltaic power generation panel. However, when installing photovoltaic panels that are generally rectangular on the roof or on the wall, etc. in parallel to the ground plane, it is extremely difficult to expand the light receiving area by making full use of the space of the roof having a complicated shape. It becomes difficult.

  Therefore, there are also photovoltaic panels having these various shapes in order to fill a space that could not be filled with a rectangle with many shapes such as a triangle, a trapezoid, and a pentagon. However, the shape of the placement area varies from project to project, and reflecting the electrical constraints and user preferences, there are a variety of solar panel installation methods, and an optimal system can be designed manually. It ’s difficult.

  Moreover, when installing a photovoltaic power generation panel in a vacant land etc. with fixed inclination, it is necessary to ensure a fixed distance between photovoltaic power generation panels so that a shadow may not interfere with other solar cells. However, there are various shapes of vacant lots, and the space required according to the shape of the photovoltaic power generation panel becomes complicated. If this reflects the electrical constraints and the user's wishes, the installation method of the photovoltaic power generation panel is It becomes huge and discrete, and it is difficult to manually design an optimal system.

  Therefore, there is a need for an arrangement design apparatus and a design method that can fill various shapes of objects with various shapes under various constraints. At present, several methods for automatically arranging a shape in an arbitrary arrangement region have been proposed.

  For example, as long as it is limited to a rectangle, several methods for automatically arranging objects on the roof surface have been proposed (see, for example, Patent Document 1 and Patent Document 2). In addition, a method for automatically arranging three types of objects in an arrangement area has also been presented (see, for example, Patent Document 3). Furthermore, a method of arranging a complicated shape based on a predetermined arrangement pattern has also been proposed (see, for example, Patent Documents 4 and 5). A method has also been proposed in which an object having a complicated shape is arranged without depending on an arrangement pattern by dividing the arrangement area into a rectangular area and a non-rectangular area (see, for example, Patent Document 6).

Japanese Patent No. 3625379 Japanese Patent No. 3918485 Japanese Patent No. 3910558 Japanese Patent No. 4031331 Patent No. 4027808 Patent No. 5319484

  However, each method designs the arrangement of objects by limiting the object shape or setting the arrangement area to a specific shape, and designing the arrangement of objects of various shapes with arrangement areas of various shapes. It is difficult.

  The present embodiment has been made to solve the above-described problems, and an arrangement design apparatus, an arrangement design method, and an arrangement design that can fill various shapes of arrangement objects with various shapes of objects. The purpose is to provide a program.

  An arrangement design apparatus according to the present embodiment is an arrangement design apparatus that designs an arrangement in which an arrangement area is filled with one or more types of various objects having different shapes and sizes, and the basic object and other types of objects are used as the object. Storage means for storing objects, basic shape placement means for filling the placement area with one type of the basic object, and the basic object protruding from the placement area by filling the basic shape placement means A placement adjustment unit that replaces the object with a type or deletes the basic object that protrudes from the placement region from the placement region, and the placement adjustment unit replaces the basic object that protrudes from the placement region. The other types of objects that fit in the placement area are filled and fit in the placement area. If other types of objects is not, deleting the basic object protruding from the placement region, and wherein.

  Replacing a part or all of a replacement target with the other type of object so as to reduce a region area of the replacement target with a predetermined collection of the basic objects singly or continuously arranged as the replacement target, the arrangement The object in the region further includes a rearrangement unit that increases an unfilled margin, the basic shape placement unit fills the region including the margin with the basic object, and the placement adjustment unit includes the margin. The other types of objects may be replaced or deleted with respect to the basic object filled in the included area and protruding from the arrangement area.

  A request adapting means for replacing at least a part of the predetermined group with the other types of objects so as to reduce a region to be replaced, with a predetermined group of singular or continuously arranged objects as a replacement target; External request storage means for storing external request information, analysis means for analyzing the result of the placement of the object filled in the placement area, determination means for comparing the result of the analysis with the external request information, May be further provided.

  A method for executing the functions of the respective units of the arrangement design apparatus as described above by a computer and a program to be executed by the computer are also one aspect of the present embodiment.

It is a block diagram which shows the whole structure of the arrangement | positioning design apparatus which concerns on this embodiment. It is a block diagram which shows the structure of an area | region setting part. It is a block diagram which shows the structure of a shape arrangement | positioning part. It is a block diagram which shows the structure of a shape deletion part. It is a flowchart which shows operation | movement of an area | region setting part. It is a schematic diagram which shows the setting of an arrangement | positioning area | region. It is a schematic diagram which shows formation of a mesh. It is a schematic diagram which shows filling to the arrangement | positioning area | region by one type of basic objects. It is a schematic diagram which shows replacement or deletion of the protruding basic object. It is a schematic diagram which shows the detection of the replacement object for margin creation. It is the schematic of the 1st step which replaces the object in replacement object for margin creation. It is a schematic diagram of the 2nd step which replaces the object in replacement object for margin creation. It is a schematic diagram which shows the margin adjustment and the filling to the margin of an object after performing 2 steps | paragraphs with respect to replacement object. It is a schematic diagram which shows before and after margin creation and filling of the object into the margin. It is a flowchart which shows the operation | movement of the object deletion for an external request. It is a schematic diagram which shows an example of arrangement | positioning of the object by which the area maximization was achieved by the shape arrangement | positioning part. It is a schematic diagram which shows the process of replacing the 1st replacement object. It is a schematic diagram which shows the 1st process of replacing the 2nd replacement object. It is a schematic diagram which shows the 1st process which replaces the 3rd replacement object. It is a schematic diagram which shows the 2nd process which replaces the 3rd replacement object. It is a mimetic diagram showing the 3rd process of replacing the 3rd candidate for substitution. It is a schematic diagram which shows the process of hold | maintaining an aspect-ratio by deletion of the uppermost stage. It is a schematic diagram which shows each requirement adaptation candidate produced | generated by the requirement adaptation part and the aspect-ratio holding means.

  Hereinafter, an embodiment of an arrangement design method by an arrangement design apparatus according to the present embodiment will be described in detail with reference to the drawings. The arrangement design apparatus 1 shown in FIG. 1 fills an arrangement area R2 with an object P in a virtual plane space generated by a computer. The arrangement region R2 is a two-dimensional space having a predetermined shape and size. The object P is a planar body having various shapes and sizes. For example, the arrangement design apparatus 1 designs an arrangement method for laying a photovoltaic power generation panel on a roof or the like of a building according to a viewpoint desired by a user. In this case, the arrangement region R2 represents the position, size, and range of the photovoltaic panel on the roof of the building, and the object P is a photovoltaic panel having a shape and size that can be prepared by the photovoltaic panel manufacturer. Represents.

  The arrangement design apparatus 1 is a so-called computer having an input unit 2. The computer is configured by connecting an arithmetic device such as a CPU, a work area such as a register and a RAM, and an external storage device such as an HDD via a bus. An arrangement design program is stored in the external storage device. The arithmetic device appropriately loads the layout design program into the work area and executes the loaded program. The computer functions as the layout design apparatus 1 by executing the layout design program. The input unit 2 inputs various data such as the target region R1 to the layout design apparatus 1.

  The input unit 2 is a wireless or wired LAN adapter, a mouse, a keyboard, a touch panel, or a combination thereof. The target area R1 is an area to be covered with the object P, and is, for example, a roof. The arrangement region R2 is a region included in the target region R1. When the design result is visualized, the layout design apparatus 1 includes an output unit 7. The output means 7 is a wireless or wired LAN adapter that transmits a design result to a monitor, a printer, a network monitor, or a printer.

  The arrangement design apparatus 1 includes an area setting unit 4 that sets an arrangement area R2 in the target area R1, a shape arrangement part 5 that mainly fills the arrangement area R2 with an object P, and an object P in the arrangement area R2. And a shape deletion unit 6 mainly for deletion according to an external request. The arrangement design apparatus 1 includes a processing result storage unit 3 that reflects the processing results of the region setting unit 4, the shape arrangement unit 5, and the shape deletion unit 6. The shape placement unit 5 places, replaces, or deletes the object P with respect to the placement region R2, and maximizes the filling area of the object P. The shape deletion unit 6 replaces or deletes the object P in the arrangement region R2 until the performance, construction efficiency, cost, or the like of the entire object P falls within the external requirements. That is, the arrangement design apparatus 1 once maximizes the filling area of the object P, and then reduces the area until the external requirement is satisfied.

  As shown in FIG. 2, the area setting unit 4 includes a data input unit 41 and an offset unit 42. The data input unit 41 is a LAN adapter that receives the data of the target area R1, a drive that reads the data of the target area R1, or a CAD that generates data of the target area R1. Generate within. The data of the target area R1 is photographic data such as a roof, or line drawing data generated as vector data or raster data by modeling with CAD. Scale information indicating the length of at least one side of the target region R1 is attached to the data of the target region R1.

  The offset unit 42 is mainly configured to include an arithmetic device and an external storage device, and determines the arrangement region R2 by offsetting the outer shape of the target region R1 to the inside. The offset unit 42 stores external rule information in advance. The external rule information indicates a predetermined external rule such as a certain distance from each end of the target region R1. The offset unit 42 determines the offset amount along the external rule information while referring to the scale information, and generates the arrangement region R2.

  As shown in FIG. 3, the shape arranging unit 5 includes an object storage unit 51 that stores the object P. The object storage unit 51 stores various objects P having different shapes and sizes. The objects P stored in the object storage unit 51 can be broadly classified into basic objects P1 and other types of objects P. The other types of objects P can be broadly classified into a variant object P2 having a different shape from the basic object P1, and a wide object P3 having the same polygon as the basic object P1, but having a different width. The basic object P1, the deformed object P2, and the wide object P3 are in accordance with the shape and size of the panel that can be prepared by a solar panel manufacturer.

  The basic object P1 is a basic object P filled in the arrangement region R2, and preferably has a rectangle including a square. The deformed object P2 has a hypotenuse on one side of the left and right ends so as to be arranged mainly along the hypotenuse of the arrangement region R2. For example, the odd-shaped object P2 has a right triangle or a pentagon formed by stacking a trapezoid having a right inner angle on one side on one side of the rectangle. For the deformed object P2, it is desirable that a pair of shapes having a mirror image relationship are stored separately. The wide object P3 is prepared in order to create a blank in which the object P is not filled in the arrangement region R2, and is prepared in order to reduce the number of objects P according to external requirements such as power generation efficiency improvement, construction efficiency improvement, or cost reduction. For example, it has a size 1.6 times the width of the basic object P1. If the two basic objects P1 are replaced with one wide object P3, the margin is increased, the power generation efficiency and the construction efficiency are expected to be improved, and the possibility of cost reduction is further increased.

  Furthermore, as shown in FIG. 3, the shape placement unit 5 includes a mesh creation unit 52 that divides a plane space in which the placement region R2 is set by a mesh M, and a basic shape placement unit 53 that fills each mesh M with a basic object P1. The placement adjustment unit 54 that replaces or deletes the object P that protrudes from the placement region R2, the rearrangement unit 55 that increases the margin by reducing the region occupied by the predetermined collection of the basic objects P1, and the position of the margin are adjusted. A margin adjustment unit 56 and an area maximization determination unit 57 that determine whether the filling area is maximized are provided.

  The mesh creation unit 52 is mainly composed of an arithmetic device. The mesh creating unit 52 divides the plane space with the orthogonal two-dimensional mesh M. The mesh M is divided along one side such as the bottom side of the arrangement region R2. The mesh M is initially divided into the shape and size of the basic object P1. The mesh creation unit 52 calls the vertical width and horizontal width from the detailed information of the basic object P1 from the object storage unit 51, and generates a mesh M that follows the called vertical width and horizontal width. Further, the mesh creating unit 52 changes the position and size of the mesh M in accordance with the object P arranged on the mesh M.

  The basic shape placement unit 53 is mainly configured by an arithmetic device, and fills the placement region R2 with one type of the basic object P1. The basic shape arrangement unit 53 calculates the ratio of the arrangement region R2 occupying each mesh M, and arranges the basic object P1 on the mesh M having a certain ratio or more. That is, the basic shape arranging unit 53 stores in advance a positive threshold value exceeding 0 that is compared with the ratio.

  In calculating the ratio, for example, each pixel in the arrangement region R2 has certain color information, such as filling the arrangement region R2 with a certain color, and the number of pixels having the color information is counted. The ratio between the number of pixels of the mesh M and the count number may be obtained. The computer processing for arranging the basic object P1 includes, for example, representative coordinate information indicating the position of the mesh M having a certain ratio or more, arrangement information of the mesh M matrix, existence of the object P, and type of the object P. What is necessary is just to associate with the flag information to show.

  The arrangement adjustment unit 54 includes a detection unit that detects an object P protruding from the arrangement region R2, a replacement unit that replaces the object P detected by the detection unit with another type of object P, and an object P detected by the detection unit. And a deletion unit to be deleted.

  The detection unit is mainly composed of an arithmetic device. As a method for detecting the object P, for example, coordinate information indicating the outline frame of the object P arranged on the mesh M is calculated, coordinate information indicating the arrangement region R2 in the mesh M is calculated, and both coordinate information is compared. To do. Further, the object P may be detected using image processing.

  The replacement unit is mainly composed of an arithmetic device, and applies each object P to the mesh M detected by the detection unit. Each object P is associated with information indicating the filling priority in advance. The replacement unit applies the objects P in order according to the priority order. The detection unit determines whether or not the fitted object P protrudes from the arrangement region R2. Each time the replacement unit determines that the detection unit protrudes, the replacement unit applies the next priority object P.

  The deletion unit is mainly composed of an arithmetic unit, and when the replacement unit applies all types of objects P, when all the protrusions occur, the deletion unit deletes the objects P from the mesh M detected by the detection unit. In terms of computer processing, for example, the association between the coordinate information and arrangement order information of the mesh M and the flag information indicating the presence and type of the object P may be eliminated.

  The rearrangement unit 55 is mainly configured to include an arithmetic unit, and sets a replacement target as another replacement target so that the replacement target is a predetermined collection of one or consecutive basic objects P1 arranged in succession. Mixed or full replacement to the type of object P is performed. For example, when the basic object P1 slightly protrudes at the end of the arrangement area R2, the two basic objects P1 arranged inside the arrangement area R2 are 1.6 times wider than the entire basic object P1 is deleted. This is because if the object P3 is replaced, it is not necessary to delete the basic object P1, and as a result, a larger filling area can be obtained.

  The rearrangement unit 55 searches for a replacement target according to a certain condition, and performs replacement of the replacement object according to a certain condition. The replacement target condition is first an area composed of the basic object P1, and secondly, a continuous matrix extending from the upper end to the lower end of the entire object P filled in the arrangement area R2, or the arrangement area R2. It is a continuous matrix extending across the left and right ends of the entire filled object P. The condition for replacement is that the width in the row direction or the height in the column direction is maximized before the replacement.

  For example, the rearrangement unit 55 searches for a replacement target with reference to the flag information. Specifically, it is only necessary to detect a matrix in which only the basic object P1 is arranged from the upper end to the lower end or the left and right ends. Further, the rearrangement unit 55 replaces each pair of basic objects P1 arranged in the row direction (horizontal direction) with one wide object P3 with respect to the collection of the basic objects P1 arranged in all two columns in the replacement to be replaced. Should be replaced. In addition, for each group of basic objects P1 arranged in two rows in all columns, each pair of basic objects P1 arranged in the column direction (vertical direction) may be replaced with one wide object P3.

  The margin adjustment unit 56 mainly includes an arithmetic unit, shifts the entire object P with respect to the arrangement region R2, and adjusts the distribution of the margin existing around the entire object P. This is because there is a possibility that the object P can be arranged on the increased side without protruding by reducing one of the upper and lower sides and increasing the other, and by decreasing one of the left and right sides and increasing the other. .

  For example, the margin adjustment unit 56 may calculate and adjust the following expressions (1) and (2). In the following formulas (1) and (2), x and y are coordinate values in the xy orthogonal coordinate system. CL and CR are the x coordinates of the left and right ends of the entire object P. CT and CB are the y coordinates of the upper and lower ends of the entire object P. aL and aR are the x coordinates of the left and right ends of the arrangement region R2. aT and aB are y coordinates of the upper and lower ends of the arrangement region R2. n, α, and β are positive rational numbers and are set according to the purpose.

  In the above formulas (1) and (2), the origin is set at the center of the lower end of the arrangement region R2, and n = 1, α = 1, x1 = 0, x2 → 0, β = 1, y1 = 0, y2 → 0. In this case, the margin extending to the left and right of the entire object P is equal in the cross section at the lowermost end in the horizontal direction. That is, the margin is adjusted so that the entire object P is positioned at the center of the arrangement region R2.

  The area maximization determination unit 57 mainly includes an arithmetic device. As a method for determining the area maximization, area calculation may be performed, or whether the object P is newly filled in the mesh M in which the object P is not arranged may be monitored. After the process of the rearrangement unit 55, when the object P is not newly filled, the area maximization determination unit 57 cancels the area reduction process immediately before the rearrangement unit 55.

  Next, as shown in FIG. 4, the shape deletion unit 6 includes an external request storage unit 61 that stores external requests, a request adaptation unit 62 that reduces the area occupied by a predetermined collection of objects P, and a request adaptation. The analysis unit 64 that analyzes the result that the unit 62 invites, the determination unit 65 that determines the satisfaction of the result of the analysis unit 64 with respect to the external request, and the aspect ratio of the entire object P filled in the arrangement region R2 are retained. Are provided with an aspect ratio holding unit 63 for deleting a part of the object P.

  The external request storage unit 61 stores external request information. The external requirement information includes information specifying the performance required for the entire object P spread in the arrangement area R2, information specifying the number of objects P from the viewpoint of construction efficiency, or the number of objects P from the viewpoint of cost. The specified information or comprehensive information thereof is included.

  The request adaptation unit 62 is mainly configured to include an arithmetic unit, and other types of objects P are selected so as to reduce a replacement target area by using a predetermined collection of one or consecutive objects P arranged as a replacement target. Will be replaced. The requirement adaptation unit 62 repeats this replacement operation to sequentially generate a plurality of types of arrangement modes of the objects P filled in the arrangement area R2.

  This requirement adaptation unit 62 searches for a replacement object according to a certain condition, and performs replacement of the replacement object in stages according to the certain condition. The replacement target condition is a continuous matrix extending from the upper end to the lower end of the entire object P filled in the arrangement region R2, or a continuous matrix extending across the left and right ends of the entire object P filled in the arrangement region R2. Different types of objects P may be mixed. The condition for replacement at each stage is that the replacement target is not completely lost, and the width in the row direction or the height in the column direction is maximized before or after the replacement.

  For example, the request adaptation unit 62 searches for a replacement target with reference to the flag information. Specifically, a matrix in which the basic object P1 and the wide object P3 are arranged from the upper end to the lower end or the left and right ends may be detected. In addition, the requirement adaptation unit 62 converts each pair of basic objects P1 arranged in the row direction (horizontal direction) into one wide object for the collection of basic objects P1 arranged in all rows and two columns among the replacement targets. It may be replaced with P3. In addition, with respect to a collection of basic objects P1 arranged in all columns and two rows among the replacement targets, each pair of basic objects P1 arranged in the column direction (vertical direction) may be replaced with one wide object P3.

  Further, the request adaptation unit 62 may replace each wide object P3 with the basic object P1 for the collection of wide objects P3 arranged over one column and all rows among the replacement targets. Further, the wide objects P3 may be replaced with the basic objects P1 with respect to the collection of wide objects P3 arranged over one column in all the columns to be replaced.

  The aspect ratio holding unit 63 mainly includes an arithmetic unit. If the requirement adaptation unit 62 reduces the row direction, the aspect ratio holding unit 63 reduces the column direction, and if the requirement adaptation unit 62 reduces the column direction, Decrease line direction. In the method of reduction processing by the aspect ratio holding unit 63, the entire row or column is deleted. However, the row direction or the column direction may be decreased by replacing the object P with another type of object P in the same manner as the requirement adaptation unit 62.

  The analysis unit 64 mainly includes an arithmetic device and an external storage device, and analyzes each arrangement of the objects P in each replacement stage that has passed through the requirement adaptation unit 62 and the aspect ratio holding unit 63. The arrangement result is performance, construction efficiency, cost, or their total. That is, the analysis unit 64 stores in advance performance, construction efficiency, and cost from the arrangement of the object P, or a calculation formula for comprehensively evaluating them. The performance of the object P filled in the arrangement region R2 is, for example, an output value as the entire photovoltaic power generation panel.

  In addition, the analysis part 64 has memorize | stored performance information, such as an operating voltage and an operating current of the photovoltaic power generation panel which each object P wore along with a calculation formula. Moreover, the analysis part 64 has memorize | stored the cost information of the solar power generation panel which each object P wore with the calculation formula. The construction efficiency is calculated, for example, by counting the number of objects P. When the construction difficulty level varies depending on the photovoltaic power generation panel, the analysis unit 64 may store the construction difficulty level of the photovoltaic power generation panel covered by each object P together with the calculation formula.

  The determination unit 65 mainly includes an arithmetic unit, reads external request information from the external request storage unit 61, and compares it with the analysis result of the analysis unit 64. As a result of the comparison, the determination unit 65 searches for an arrangement that satisfies the external requirement information and has the highest evaluation from performance, construction efficiency, cost, or comprehensive evaluation thereof.

  FIG. 5 is a flowchart showing the filling area maximizing operation of the arrangement design apparatus 1. First, in step S01, the data input unit 41 stores the target region R1 in the plane space developed in the processing result storage unit 3. When the target area R1 exists on the network, the data input unit 41 receives the target area R1 from the network. When the target area R1 is already stored in the external storage device, the data input unit 41 expands the target area R1 into a total of 100 million processing results. When the target region R1 is created using the input unit 2, the data input unit 41 models the target region R1 according to a user operation using the input unit 2 as CAD.

  When the target region R1 is expanded in the processing result storage unit 3, in step S02, the offset unit 42 determines the offset amount according to the external rule while referring to the scale information, and sets the placement region R2 on the target region R1. Generate. For example, as shown in FIG. 6, when the photograph data of the trapezoidal roof is developed, first, the outline L1 of the trapezoidal roof is extracted. Then, an outline L2 that is offset by an offset amount on the region side surrounded by the outline L1 is calculated. When the outline L2 is calculated, the outline L2 is drawn in the target area R1. Thereby, an arrangement region R2 similar to the target region R1 is generated inside the target region R1.

  When the arrangement region R2 is generated, the mesh creation unit 52 divides the planar space developed in the processing result storage unit 3 with the mesh M in step S03. As shown in FIG. 7, the mesh M is divided into two orthogonal dimensions, and the one dimension is set along the bottom side of the arrangement region R2. The mesh M has the same shape and size as the basic object P1.

  When the mesh M is created, the basic shape placement unit 53 calculates the ratio of the placement region R2 occupying each mesh M in step S04. When the ratio of the arrangement region R2 is calculated, in step S05, the basic shape arrangement unit 53 compares the ratio with the threshold value. In step S06, as shown in FIG. 8, the basic shape arranging unit 53 arranges the basic object P1 on the mesh M including the arrangement region R2 having a ratio exceeding the threshold. FIG. 8 shows an example in which the threshold value is 0. If the arrangement region R2 is included as much as possible, the basic object P1 is arranged on the mesh M.

  When the basic object P1 is arranged, in step S07, the detection unit detects the object P that protrudes from the arrangement region R2. In FIG. 8, the basic object P1 is derived from the meshes M at the left and right ends of each stage of the arrangement region R2, the two meshes M inside one from the left and right ends of the lowermost stage, and all the meshes M at the uppermost stage of the arrangement area R2. Is sticking out.

  When the protruding object P is detected, in step S08, the deletion unit determines whether or not the object P having the next priority order applied to the mesh M in which the protruding object P exists exists in the object storage unit 51. When the next priority object P exists (step S08, Yes), in step S09, the replacement unit sets the object P to be applied to the mesh M in which the protruding object P exists as the next priority object P. replace. When the object P is replaced, the process returns to step S07, and the protrusion is detected again by the detection unit.

  On the other hand, when there is no next priority object P (No in step S08), in step S10, the deletion unit deletes the protruding object P, if any. The priorities should be assigned in ascending order according to the size of the object P. However, from the viewpoint of efficient replacement of the object P, it is preferable to start with the object P that is smaller than the basic object P1 when replacing the protruding object P.

  FIG. 9 shows a state after the replacement is completed. As shown in FIG. 9, the object P is deleted due to the absence of the object P that can be arranged without protruding from the left and right ends of the bottom, second, fourth, and fifth stages. Since the inner meshes M one inside from the left and right ends of the lowermost stage and the left and right ends of the third stage from the lowermost stage can be arranged without protruding the pentagonal deformed object P2, the deformed object from the basic object P1. It has been replaced by P2.

  When the replacement or deletion of the basic object P1 is completed by the placement adjustment unit 54, the rearrangement unit 55 detects a replacement target in step S11. As shown in FIG. 10, the four objects that are continuous in the center in the arrangement region R2 are all basic objects P1 from the upper end to the lower end of the entire object P. That is, the condition that the object is composed of the basic object P1 is satisfied. The 5 × 4 region satisfies the condition of a continuous matrix extending from the upper end to the lower end of the entire object P filled in the arrangement region R2.

  When a plurality of replacement targets are detected, in step S12, the rearrangement unit 55 performs mixed replacement or total replacement processing of other types of objects P that reduce one of the replacement target regions. At the same time as step S12, in step S13, the mesh creation unit 52 deforms the mesh M in which the object P is replaced in accordance with the replaced object P. Specifically, as shown in FIG. 11, the basic object P1 in the left two columns of the replacement area of 5 rows and 4 columns is replaced with a wide object P3 having a width 1.6 times in each row. This replacement satisfies the condition that the width in the row direction or the height in the column direction is less than that before the replacement.

  When the replacement process of the replacement target is completed, in step S14, the margin adjustment unit 56 shifts the entire object P with respect to the arrangement region R2, and adjusts the distribution of the margin existing around the entire object P. When the margin adjustment is completed, in step S15, the basic shape arranging unit 53 arranges the basic object P1 on the mesh M including the margin. The processing in step S15 is the same as that in steps S04 to S06 except that the processing is limited to the mesh M including a margin. In step S16, the detection unit detects the object P that protrudes from the arrangement region R2. Furthermore, in step S17, the replacement unit and the deletion unit perform replacement or deletion of the basic object P1 in the same manner as in steps S08 to S10.

  When the second object P placement after the margin adjustment is completed, in step S18, the area maximization determining unit 57 determines whether or not the final placement of the new object P is successful in steps S15 to S17. If the final placement of the new object P is not successful (No at Step S18), the processes after Step S11 are repeated.

  That is, in the object P arrangement shown in FIG. 11, there is no room for newly arranging the object P even if the margin is adjusted. Therefore, by repeating steps S11 to S13 again, as shown in FIG. 12, the basic object P1 in the right two columns of the replacement region of 5 rows and 3 columns located at the center of the entire object P is multiplied by 1.6 times in each row. Replace with a wide object P3 having a width.

  Then, as shown in FIG. 13, the margin is adjusted by repeating step S14 again. In FIG. 13, in the formulas (1) and (2), the origin is set at the center of the lower end of the arrangement region R2, and n = 1, α = 1, x1 = 0, x2 → 0, β = 1, y1 = 0, y2 → When set to 0, the margins extending to the left and right of the entire object P are equal in the cross section at the lowermost end in the horizontal direction. That is, the margin is adjusted so that the entire object P is positioned at the center of the arrangement region R2.

  Further, through steps S15 to S17, as shown in FIG. 13, both meshes M existing inside one of the left and right ends of the lowermost stage have margins and do not protrude even when the basic object P1 is arranged. Instead, the pentagonal deformed object P2 can be replaced with a large basic object P1. An object P cannot be placed on both the right and left meshes M from the bottom to the second row, but a pentagonal deformed object P2 can be newly placed on the inner mesh M. .

  Although the object P cannot be arranged on both the left and right meshes M in the third stage, the basic object P1 can be newly arranged on the mesh M inside the mesh P. A pentagonal deformed object P2 can be newly placed on both the left and right meshes M in the fourth stage. Although the object P cannot be arranged on both the left and right meshes M in the fifth stage, a pentagonal deformed object P2 can be newly arranged on the mesh M inside one.

  On the other hand, when the final placement of the new object P is successful in steps S15 to 17 (step S18, Yes), in step S19, the area maximization determination unit 57 increases the filling area of the object P compared to the previous time. It is determined. Here, the previous time means that after the process of step S10 or once in the loop of steps S11 to S18, it is determined that the area has been expanded in step S19 immediately after step S11 to S18. Object P arrangement.

  In this example, the object P arrangement in which the center 5 rows and 4 columns are constituted by the basic objects P1 shown in FIG. 14A and the center 5 rows and 2 columns shown in FIG. 14B are the basic objects. The object P arrangement composed of P1 is a comparison target. Comparing the filling area in the both object P arrangements of FIG. 14, the filling area of the object P shown in FIG. 14B is larger.

  Therefore, the area maximization determination unit 57 determines that the filling area has expanded (step S19, Yes), returns to step S11, and repeats the rearrangement process. On the other hand, when the filling area of the object P has decreased compared to the previous time (step S19, No), in step 20, the area maximization determination unit 57 cancels the repeated rearrangement process, and the process of step S10. The object P arrangement after the end or the object P arrangement for which it is determined that the area is finally expanded is returned to the larger filling area, and the area maximization process is ended.

  In the detection of the replacement target, as shown in FIG. 9, only the basic object P1 is arranged in the second, fourth, and uppermost rows from the bottom, but is smaller than the basic object P1. When the object P is stored in the object storage unit 51, these lines may be replaced.

  Subsequently, the arrangement design device 1 performs a request satisfaction process for deleting the object P in the arrangement area R2 in accordance with the external request. FIG. 15 is a flowchart showing the operation of the request satisfaction process of the layout design apparatus 1. Following the processing of the shape placement unit 5, the placement design apparatus 1 performs a request satisfaction process using the placement of the object P maximized by the shape placement unit 5.

  In step S21, the request adaptation unit 62 determines whether a replacement target exists. If one replacement target is detected as a result of the determination (step S21, Yes), in step S22, the requirement adaptation unit 62 copies the arrangement of the object P created by the area maximization process to 1 of the requirement adaptation candidate. In step S23, the area to be replaced in this requirement matching candidate is reduced by one step.

  In the arrangement of the object P shown in FIG. 16, there is a column of wide objects P3 extending from the upper left to the lower end in the third column counting from the left end of the entire object P. The columns of the wide object P3 satisfy the replacement target condition of a continuous matrix extending from the upper end to the lower end of the entire object P filled in the arrangement region R2. Therefore, the request adaptation unit 62 performs a process of reducing the collection of wide objects P3 arranged in the third column. The replacement condition for each stage is that the width in the row direction or the height in the column direction is the maximum before the replacement. This replacement condition is satisfied by replacing all the wide objects P3 that are 1.6 times wider than the basic object P1 with the basic objects P1. Accordingly, as shown in FIG. 17, all the wide objects P3 in the third row are changed to the basic objects P1. The arrangement of the object P after the change is stored as one of the requirement matching candidates.

  When the one-step replacement process is completed, in step S24, the request adaptation unit 62 determines whether the area to be replaced can be further reduced. As a result of the determination, if reduction is impossible (step S24, No), the process returns to step S21, and steps S21 to S23 are repeated as long as an unprocessed replacement target remains (step S21, Yes).

  Impossible to reduce is a case where the reduced replacement target cannot further satisfy the replacement condition. That is, the replacement object must not be completely lost. As shown in FIG. 17, the condition is unsatisfactory unless a small object P having the same shape and smaller than the basic object P <b> 1 is stored in the object storage unit 51. Therefore, as long as there is no small object P, the replacement of the object P in each row and third column is completed.

  In the arrangement of the objects P shown in FIG. 16, in addition to the third column counting from the left end of the entire object P, a collection of objects P in 5 rows and 2 columns existing in the 5th and 6th columns is further subject to replacement. . Therefore, the requirement adaptation unit 62 further copies the arrangement of the object P after the area maximization is completed and stores it in the processing result storage unit 3 as one of the adaptation candidates, and performs a reduction process. In the collection of objects P in 5 rows and 2 columns, the left column is all wide objects P3. Accordingly, as shown in FIG. 18, all the wide objects P3 are replaced with the basic objects P1, and the replaced object P arrangement is stored in the processing result storage unit 3. This replacement target can be processed by replacing the pair of basic objects P1 in each row with the wide object P3.

  Further, in the arrangement of the objects P shown in FIG. 16, a collection of objects P in 2 rows and 2 columns existing in the 9th and 10th rows counted from the left end of the entire object P is further replaced. Therefore, the requirement adaptation unit 62 further copies the arrangement of the object P after the area maximization is completed and stores it in the processing result storage unit 3 as one of the adaptation candidates, and performs a reduction process. This collection of objects P in 2 rows and 2 columns is a wide object P3 in both columns. Accordingly, as shown in FIG. 19, one column of the wide object P3 is completely replaced with the basic object P1, and the replaced object P arrangement is stored in the processing result storage unit 3.

  The state in which one side of the 2nd row and the 2nd column is replaced with the basic object P1 is further replaced. That is, the replacement condition can be satisfied. Therefore, the arrangement of the object P in which one column is replaced with the basic object P1 is further copied and stored as one of the matching candidates in the processing result storage unit 3, and further reduction processing is performed on the arrangement of the object P. That is, as shown in FIG. 20, one side of 2 rows and 2 columns is still a wide object P3. All the wide objects P3 are replaced with the basic objects P1. As a result, the collection of objects P in 2 rows and 2 columns becomes all basic objects P1.

  The state in which all of the 2 rows and 2 columns are replaced with the basic object P1 is further replaced. That is, the replacement condition can be satisfied. Therefore, the arrangement of the object P in which all the 2 rows and 2 columns are replaced with the basic object P1 is further copied and stored in the processing result storage unit 3 as one of the matching candidates, and further reduction processing is performed on the arrangement of the object P. Do. That is, as shown in FIG. 21, the basic object P1 in each row and two columns is replaced with one wide object P3. As a result, the collection of basic objects P1 in 2 rows and 2 columns becomes a wide object P3 in 1 row and 1 column.

  When all the replacement targets are reduced and no replacement target is detected (No in step S21), in step S25, the aspect ratio holding unit 63 copies each required match candidate, and the aspect of each required match candidate A requirement matching candidate with adjusted ratio is generated. In this aspect ratio adjustment, the entire column or row of the object P is deleted. When the request adaptation unit 62 proceeds with the reduction in the row direction, the aspect ratio holding unit 63 deletes the object P in the column direction. When the request adaptation unit 62 proceeds with the reduction in the column direction, the aspect ratio holding unit 63 deletes the object P in the row direction. For example, as illustrated in FIG. 22, the aspect ratio holding unit 63 deletes all the uppermost one row and sets it as a requirement conforming candidate.

  When the generation of each requirement adaptation candidate by the requirement adaptation unit 62 and the aspect ratio holding unit 63 is completed, the analysis unit 64 analyzes each requirement adaptation candidate in step S26. In step S27, the determination unit 65 compares the analysis result with the external request information stored in the external request storage unit 61, narrows down request matching candidates that satisfy the external request, and in step S28, the narrowed request The arrangement of the object P having the highest overall evaluation is selected from the candidates for matching.

  For example, the ratio of the output value of the photovoltaic power generation panel represented by the basic object P1, the output value of the photovoltaic power generation panel represented by the wide object P3, and the output value of the photovoltaic power generation panel represented by the deformed object P2 is set to 5: 8: 3. . The evaluation values of the requirement conforming candidates shown in FIG. 23A are 20 for the basic object P1, 11 for the wide object P3, and 6 for the deformed object P2, so that 5 × 20 + 8 × 11 + 3 × 6 = 206. is there.

  Similarly, the evaluation values of the requirement matching candidates shown in FIG. 23B are 5 × 22 + 8 × 9 + 3 × 6 because there are 22 basic objects P1, 9 wide objects P3, and 6 deformed objects P2. = 200. The evaluation value of the requirement conformance candidate shown in FIG. 23C is 5 × 23 + 8 × 8 + 3 × 6 = 197 because there are 23 basic objects P1, 8 wide objects P3, and 6 deformed objects P2. is there. The evaluation values of the requirement conforming candidates shown in FIG. 23D are 17 for the basic object P1, 12 for the wide object P3, and 4 for the deformed object P2, so that 5 × 17 + 8 × 12 + 3 × 4 = 193. is there.

  Accordingly, the arrangement of the object P shown in FIG. 23A is selected from the above four requirement matching candidates because the evaluation value is the highest, and the arrangement of the object P having the highest comprehensive evaluation is designed in step S29. As a result, it is output by the output means 7. As an external request, there is a limit on the number of photovoltaic power generation panels requested by the user. Depending on the combination of shapes, the string voltage may be unrealistic due to restrictions such as the inability to use the inverter. In some cases, the output value is not proportional to the number of sheets due to the power loss and output limitation due to the connection between panels. Therefore, the actual analysis method and evaluation method will take these external requirements into consideration as appropriate.

  As described above, the layout design apparatus 1 according to the present embodiment stores the basic object P1 and another type of object P as the object P, and first fills the layout region R2 with one type of the basic object P1. To do. Then, the basic object P1 protruding from the arrangement area R2 is replaced with another type of object P, or the basic object P1 protruding from the arrangement area R2 is deleted from the arrangement area R2. Regarding the handling of the protruding basic object P1, instead of the basic object P1 protruding from the arrangement area R2, another type of object P that fits in the arrangement area R2 is filled, and another type of object P that fits in the arrangement area R2 is filled. If there is not, the basic object P1 protruding from the arrangement area R2 is deleted.

  That is, the arrangement design device 1 once fills the basic object P1 beyond the maximum theoretically fillable area. Then, the protrusion of the arrangement region R2 is detected from the state exceeding the maximum fillable area, and the protruding object P is replaced with another object P, thereby gradually approaching the maximum fillable area. Therefore, there is no limitation on the shape of the arrangement region R2 and the shape of the object P that can be handled, and the versatility is extremely excellent. More specifically, the arrangement design device 1 does not require a special arrangement pattern or the like, and there is no shape of the arrangement region R2 that is difficult to arrange because a special arrangement pattern is prepared. Further, there is no inconvenience that the arrangement region R2 cannot cope with a hole.

  In this arrangement design device 1, after the object P is arranged, the object P included in the arrangement region R2 is rearranged in order to increase the unfilled margin. In other words, a part or all of the replacement target is replaced with another type of object P so that the area of the replacement target is reduced by using a predetermined collection of single or continuous basic objects P1 as the replacement target. Then, the basic object P1 is filled in the area including the margin, and another type of object P is replaced or deleted with respect to the basic object P1 filled in the area including the margin and protruding from the arrangement area R2.

  By increasing the margin, it may be possible to fill the object P more than the area reduction for margin creation. Accordingly, the filling area of the object P can be further maximized. For example, it is assumed that there is a basic object P1 that protrudes by a width of 0.1 times. If two basic objects P1 that are in the same row as the basic object P1 and are completely contained in the arrangement region R2 are replaced with a 1.6 times wide object P3, the area is reduced by 0.4 times the width. However, since the basic object P1 that protrudes by the width of 0.1 times is completely accommodated in the arrangement region R2, the filling area of the entire object P is eventually improved.

  In creating the margin, a wide object P3 larger than the basic object P1 is prepared, and a plurality of continuous basic objects P1 are replaced with one wide object P3. Further, a continuous matrix extending from the upper end to the lower end of the entire object P filled in the arrangement region R2 or a continuous matrix extending across the left and right ends of the entire object P filled in the arrangement region R2 is set as a replacement target, and the row direction The replacement is performed so that the width or the height in the column direction becomes the maximum before or after the replacement. As a result, the minimum necessary margin can be easily created without performing complicated geometric calculations, and the calculation efficiency is excellent and the possibility of leading to a maximization measure is increased.

  Further, after the replacement by the rearrangement unit 55, the relative position between the entire object P filled in the arrangement area R2 and the arrangement area R2 is changed to adjust the margin distribution. Thereby, the possibility that the object P can be additionally filled increases, and the filling area can be further maximized.

  This margin creation eventually leads to replacement so that the number of rows or the number of columns is minimized while the width in the row direction or the height in the column direction becomes the maximum before or after the replacement. That is, the number of objects P decreases. Therefore, it contributes to the improvement of power generation efficiency by reducing the number of photovoltaic power generation panels.

  The rearrangement unit 55 and the basic shape arrangement unit 53 and the arrangement adjustment unit 54 perform arrangement adjustment with the basic shape arrangement unit 53 until the filling area of the entire object P filled in the arrangement region R2 is maximized by the processing by the basic shape arrangement unit 53 and the arrangement adjustment unit 54. The replacement for increasing the margin is repeated every time processing by the unit 54 is performed. As a result, the arrangement with the maximum filling area can be found with high reliability without going through complicated geometric calculations.

  Here, when connecting a photovoltaic power generation panel to an inverter, the voltage of each string is designed to be equal. The inverter has a range of input voltages that can be operated, and is designed to fall within that range. Further, if the voltage difference between the panels becomes larger than a certain level, the generated power cannot be used effectively. For this reason, when the voltage difference becomes larger than a certain level, the voltage is boosted by passing the boosting device through a low voltage string. This booster device also has a range of input voltages that can operate, and low voltage strings are designed to fall within this range. There is also a voltage ratio that can be boosted, and the ratio of the high voltage to the low voltage is designed to fall within this.

  In addition, inverters and booster devices have an upper limit power that can be output and an upper limit current that can be input, and if the input is greatly exceeded, the input is limited and the generated power cannot be used efficiently. Failure to do so may cause a failure, heat generation, or worst-case fire due to temperature rise. Therefore, it is necessary to design the input power so that it does not greatly exceed the rated output power and input current of the device.

  Some types of boosting devices perform MPPT. In this case, if there are too many boosting devices connected to the inverter, the MPPT operation may interfere and the generated power may not be utilized. Therefore, it is necessary to limit the number of boosting devices connected to the inverter, the amount and ratio of the solar cell power through the boosting device, and the like.

  Therefore, in this arrangement design apparatus 1, after maximizing the filling area of the object P, the predetermined collection of objects P is replaced with a predetermined collection of single or continuously arranged objects P as a replacement target. At least a part of the object P is replaced with another type of object P. Then, the external request information is stored, and the result of the arrangement of the object P filled in the arrangement area R2 is compared with the analysis result.

  In other words, the arrangement of the objects P with the maximum filling area is gradually collapsed by reducing the number of sheets or reducing the area, so as to satisfy external requirements. For this reason, the expansion of the filling area and the satisfaction of external requirements such as electrical constraints, construction efficiency, and costs are highly compatible, and it becomes possible to design a solar panel layout with higher performance. .

  Further, when there are a plurality of replacement targets, or when the replacement target area can be reduced in a stepwise manner, the requirement adaptation unit 62 reduces the area after the area reduction for each combination of a plurality of replacement targets and each reduction stage. An arrangement of objects P was generated. That is, the arrangement of the objects P having the maximum filling area is gradually destroyed by decreasing the number of sheets or decreasing the area, thereby generating various requirement conforming candidates. Then, the plurality of arrangements generated by the requirement adaptation unit 62 are analyzed and compared, and the best arrangement of the object P is selected.

  The superiority or inferiority is born in the process of gradually destroying the arrangement of the objects P that maximizes the filling area due to the reduction of the number of sheets and the reduction of the area. For example, an inverter generally tends to have a higher power loss rate as the input current is larger at any input power, in other words, as the input voltage is lower. In addition, power loss occurs through the booster. Therefore, by selecting an arrangement with good power generation efficiency, an arrangement with good construction efficiency, an arrangement with good cost performance, and the like from these requirement conforming candidates, it is possible to design the best arrangement of solar power generation panels.

  In addition, the arrangement design device 1 deletes the object P so as to maintain the aspect ratio of the entire object P filled in the arrangement area R2. For example, the object P is deleted or replaced in the column direction according to the replacement in the row direction of the object P by the request adaptation unit 62, and the object P is changed in accordance with the replacement in the column direction of the object P by the request adaptation unit 62. The line direction was deleted or replaced. Thereby, while satisfying external requirements, the layout of the photovoltaic power generation panel has an aesthetic appearance, and the design when placed on the roof is improved.

(Other embodiments)
In the present specification, an embodiment according to the present invention has been described. However, this embodiment is presented as an example, and is not intended to limit the scope of the invention. Specifically, a combination of all or part of the embodiments is also included. The above embodiments can be implemented in other various forms, and various omissions, replacements, and changes can be made without departing from the scope of the invention. This embodiment and its modifications are included in the scope of the present invention and the gist thereof, and are also included in the invention described in the claims and the equivalent scope thereof.

  For example, in this layout design apparatus 1, while reducing the area and reducing the number of objects P so as to satisfy external requirements while maximizing the filling area, the layout design apparatus 1 includes the shape layout unit 5 and includes the shape deletion unit 6. It is also possible to adopt a configuration that has been eliminated, and it is also possible to eliminate the shape arrangement unit 5 and exhibit the function of the shape deletion unit 6 from any object P filling state.

  Also, regarding the configuration for maximizing the filling area, the function of the mesh creation unit 52, the basic shape placement unit 53, the placement adjustment unit 54, the rearrangement unit 55, and the margin adjustment unit 56 should be combined to place the object P. May be selected by the user, for example. Further, regarding the shape deletion unit 6 for satisfying external requirements, it is determined whether the object P is arranged by combining any of the functions of the requirement adaptation unit 62, the aspect ratio holding unit 63, the analysis unit 64, and the determination unit 65. The selection may be made by Regarding the operations of the requirement adaptation unit 62 and the aspect ratio holding unit 63, if the requirement adaptation unit 62 performs one-step area reduction, the aspect ratio holding unit 63 alternately deletes the object P. Also good.

DESCRIPTION OF SYMBOLS 1 Arrangement design apparatus 2 Input means 3 Processing result storage part 4 Area setting part 41 Data input part 42 Offset part 5 Shape arrangement part 51 Object storage part 52 Mesh preparation part 53 Basic shape arrangement part 54 Arrangement adjustment part 55 Relocation part 56 Margin Adjustment unit 57 Area maximization determination unit 6 Shape deletion unit 61 External requirement storage unit 62 Requirements adaptation unit 63 Aspect ratio holding unit 64 Analysis unit 65 Determination unit 7 Output means R1 Target region L1 Outline line R2 Arrangement region L2 Outline line M Mesh P object P1 basic object P2 deformed object P3 wide object

Claims (17)

An arrangement design apparatus for designing an arrangement for filling an arrangement region with one or more kinds of various objects having different shapes and sizes,
Storage means for storing a basic object and other types of objects as the object;
Basic shape arrangement means for filling the arrangement area with one type of the basic object;
Arrangement adjustment means for replacing the basic object protruding from the arrangement area with the other type of object by the filling of the basic shape arrangement means, or deleting the basic object protruding from the arrangement area from the arrangement area; ,
With
The arrangement adjusting means includes
Instead of the basic object protruding from the arrangement area, the other type of object that fits in the arrangement area is filled,
If there is no other type of object that fits in the placement area, deleting the basic object that protrudes from the placement area;
An arrangement design device characterized by. Replacing a part or all of a replacement target with the other type of object so as to reduce a region area of the replacement target with a predetermined collection of the basic objects singly or continuously arranged as the replacement target, the arrangement Re-arrangement means for increasing the unfilled margins of the object present in the region,
The basic shape arranging means fills the basic object in an area including the margin,
The arrangement adjusting means replaces or deletes the other types of objects with respect to the basic object filled in the area including the margin and protruding from the arrangement area;
The arrangement design apparatus according to claim 1. A request adapting means for replacing at least a part of the predetermined group with the other types of objects so as to reduce a region to be replaced, with a predetermined group of singular or continuously arranged objects as a replacement target;
External request storage means for storing external request information;
Analyzing means for analyzing the result of the arrangement of the objects filled in the arrangement area;
A determination means for comparing the result of the analysis with the external request information;
Further comprising,
The arrangement design device according to claim 1 or 2. The storage unit stores a wide object wider than the basic object as one of the other types of objects,
The rearrangement means replaces a plurality of consecutive basic objects with one wide object;
The arrangement design apparatus according to claim 2. After the replacement of the rearrangement means, further comprising a margin adjustment means for adjusting a distribution of the margin by changing a relative position between the entire object filled in the arrangement area and the arrangement area;
The arrangement design apparatus according to claim 2 or 4, characterized by the above-mentioned. The relocation means includes
The replacement target is a continuous matrix extending from the upper end to the lower end of the entire object filled in the arrangement area, or a continuous matrix extending across the left and right ends of the entire object filled in the arrangement area,
Performing a replacement in which the width in the row direction or the height in the column direction is the maximum before or after the replacement,
The arrangement design apparatus according to claim 2, 4, or 5. The rearrangement means uses the basic shape placement means and the placement adjustment means until the filling area of the entire object filled in the placement area is maximized by the subsequent processing by the basic shape placement means and the placement adjustment means. Repeating the replacement to increase the margin at each processing;
The arrangement design device according to any one of claims 2 and 4 to 6. The rearrangement means performs the replacement so that the number of rows or the number of columns is the smallest while the width in the row direction or the height in the column direction is the maximum before or after replacement,
The arrangement design device according to claim 2, wherein the arrangement design device is characterized in that The requirement adaptation means includes:
If there are a plurality of replacement targets and the replacement target area can be reduced in stages, for each combination of the plurality of replacement targets and each reduction stage, generate an arrangement of the objects after the area reduction,
The analysis unit and the determination unit perform analysis and comparison with respect to a plurality of arrangements generated by the requirement adaptation unit, and select the best arrangement of the objects.
The arrangement design apparatus according to claim 3. The object is a model of a photovoltaic panel,
The analysis means simulates performance, construction efficiency, or cost by regarding the entire object filled in the arrangement area as the solar power generation panel.
The arrangement design device according to claim 3 or 9, characterized by the above-mentioned. The requirement adaptation means includes:
The replacement target is a continuous matrix composed of the same object and extending from the upper end to the lower end of the entire object filled in the placement area, or a continuous matrix extending across the left and right edges of the whole object filled in the placement area. age,
Performing the replacement so that the width in the row direction or the height in the column direction is the maximum before or after the replacement,
The arrangement design apparatus according to claim 3, 9 or 10. An aspect ratio holding means for deleting the object so as to hold the aspect ratio of the entire object filled in the arrangement area;
The arrangement design apparatus according to claim 11. The aspect ratio holding means is
In accordance with the replacement in the row direction of the object by the request adaptation means, delete or replace the object in the column direction,
Deleting or replacing the row direction of the object in response to the replacement of the column direction of the object by the request adapting means;
The arrangement design apparatus according to claim 12. The arrangement adjusting means includes
Storing the filling priority of the object;
Applying the other types of objects in the order of filling priority to determine the protrusion;
The arrangement design apparatus according to claim 1, wherein: The object is filled parallel to a line segment that defines the contour of the placement area;
The arrangement design apparatus according to claim 1, wherein: An arrangement design method for filling an arrangement region with one or more kinds of various objects having different shapes and sizes,
A basic object and other types of objects are previously stored in the memory as the object,
A basic shape arrangement step of filling the arrangement area with one type of the basic object;
An arrangement adjusting step of replacing the basic object protruding from the arrangement area with the other type of object or deleting the basic object protruding from the arrangement area from the arrangement area by filling the basic shape arrangement step; ,
Including
In the arrangement adjustment step,
Instead of the basic object protruding from the arrangement area, the other type of object that fits in the arrangement area is filled,
If there is no other type of object that fits in the placement area, deleting the basic object that protrudes from the placement area;
An arrangement design method characterized by An arrangement design program for causing a computer to function as an arrangement design device that fills an arrangement area with a single type and a plurality of types of various objects having different shapes and sizes
The computer,
Storage means for storing a basic object and other types of objects as the object;
Basic shape arrangement means for filling the arrangement area with one type of the basic object;
Arrangement adjustment means for replacing the basic object protruding from the arrangement area with the other type of object by the filling of the basic shape arrangement means, or deleting the basic object protruding from the arrangement area from the arrangement area; ,
Function as
The arrangement adjusting means includes
Instead of the basic object protruding from the arrangement area, the other type of object that fits in the arrangement area is filled,
If there is no other type of object that fits in the placement area, deleting the basic object that protrudes from the placement area;
An arrangement design program characterized by