A Multi-level Grid Partition Method for Enterprises Distribution Data

In order to use enterprises´ distribution data effectively and maximize their social and economic values, a multi-level grid partition method for enterprise distribution data is proposed which divides the voluminous data into reasonable size. This method uses the provinces or municipalities of nationwide as the coarsest division, then a quad-tree is constructed to partition the points of enterprises according to their locations. Each node in the quad-tree has a limit of points, when the number of points in a node beyond the limit, the node is divided into four nodes with roughly the same number of points in each quadrant. This process proceeds recursively until no node contains points more than the limit. Enterprise distribution data of Harbin is used in experiments to test the feasibility and effectiveness of this method, the results of the experiments show that the enterprises distribution data are divided rapidly and accurately to the grid, which improve the applicability of the data and the convenience of data integration.