Parallel POI simplification oriented task splitting and distribution method

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, covering catering, entertainment, financial institutions, tourist attractions, landmarks, gas stations, parking lots and other basic information in people's daily life, the accuracy of POI data, and the richness of attributes The degree, clarity of expression, and real-time display efficiency will all 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 space. Reduced usability of the ma...

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