CONSTRUCTION ZONE DIVISION DEVICE, CONSTRUCTION ZONE DIVISION METHOD, AND PROGRAM

The present invention provides a construction zone division device comprising: a planning unit that plans an amount of earth to be moved, at a construction site divided into a plurality of blocks, from each of a plurality of cutting blocks having a pre-construction height higher than the post-construction height to each of a plurality of banking blocks having a pre-construction height lower than the post-construction height by minimizing an work amount based on the length of a displacement vector from each cutting block to each baking block under a predetermined constraint condition; and a clustering unit that clusters the plurality of cutting blocks into a first desired number of cutting zones and clusters the plurality of banking blocks into a second desired number of banking zones. The clustering unit uses the pre-construction heights of the cutting and banking blocks and an earth-moving vector representing an amount and a direction of earth to be cut from the cutting blocks and to be banked into the baking blocks to calculate a difference degree among the cutting blocks and a difference degree among the banking blocks and performs the clustering on the basis of the calculated degrees of difference. La présente invention concerne un dispositif de division de zone de construction comprenant : une unité de planification qui planifie une quantité de terre à déplacer, au niveau d'un site de construction divisé en une pluralité de blocs, à partir de chaque bloc d'une pluralité de blocs à découper ayant une hauteur avant construction supérieure à la hauteur après construction vers chaque bloc d'une pluralité de blocs de remblayage ayant une hauteur avant construction inférieure à la hauteur après construction en réduisant au minimum une quantité de travail sur la base de la longueur d'un vecteur de déplacement de chaque bloc à découper vers chaque bloc de remblayage dans une condition de contrainte prédéfinie ; et une unité de regroupement qui regroupe les blocs de la pluralité de blocs à découper en un premier nombre souhaité de zones à découper et qui regroupe les blocs de la pluralité de blocs de remblayage en un second nombre souhaité de zones de remblayage. L'unité de regroupement utilise les hauteurs avant construction des blocs à découper et de remblayage et un vecteur de déplacement de terre représentant une quantité et une direction de terre à découper à partir des blocs à découper et à remblayer dans les blocs de remblayage pour calculer un degré de