A task splitting and distribution method for parallel poi simplification

Abstract

The invention discloses a parallel POI (Points of Interest) simplification oriented task splitting and distribution method which particularly comprises the following steps that (1), POI data is read; (2), the POI number Nf of target data is computed; (3), the number N of computation nodes of parallel computation is set; (4), a parallel POI simplification oriented data granularity model is established; (5) a Hi set (which represents a set of C (i, j) of a circle taking a point i as a circle center and C (i, j) as a radius internally tangent to a circle taking a point j as a circle center and C (i, j) as a radius) of each POI point is subjected to the parallel computation; (6), a relation between the number Nr of the residual points and the POI number Nf of the target data is judged, if Nr is greater than Nf, Step (7) is executed, and if Nr is less than Nf, the step is completed; (7), Hi of the POI point in each computation node is subjected to parallel sorting; (8), a minimum value Gc of the global Hi is subjected to parallel solving; and (9), the POI point corresponding to the minimum value Gc is selected, Step (6) is executed, and Step (6) to Step (9) are repeated till completion. The method has the characteristics of simplification, automation and intelligentization, can improve the efficiency of parallel POI simplification, and can guarantee the accuracy of the parallel POI simplification.

Description

technical field [0001] The invention belongs to the cross-technical field of map automatic synthesis and parallel computing, and in particular relates to realizing parallelization of POI simplification by using a task parallel method. Background technique [0002] POI (Points of Interest), points of interest, covers the most common basic information in people's daily life, such as catering, entertainment, financial institutions, tourist attractions, landmark buildings, gas stations, parking lots, etc., the accuracy of POI data, the richness of attributes, Both the clarity of representation and the efficiency of its real-time display will affect the quality and usability of the mobile map. However, there are many problems in the current POI expression, especially when users search for specific information, due to the large amount of query result data, it will cause overlapping and overlapping of POIs in certain areas, which will affect the user's cognition of geographical spa...

AI Technical Summary

Problems solved by technology

Traditional paper-based and desktop-based point element simplification algorithms are mostly complex and generally inefficient, and it is difficult to meet the needs of users for dynamic and real-time map generation. Now, high-performance computing technologies such as distributed, grid, cluster, and cloud computing, Provides a new method for improving the efficiency of POI simplification algorithm

Images