Parallel POI simplification oriented task splitting and distribution method

A task and computing node technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as low efficiency, difficulty in meeting the needs of users for dynamic real-time map generation, and complexity, and achieve the effect of load balancing

Inactive Publication Date: 2013-10-02
NANJING NORMAL UNIVERSITY
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Parallel POI simplification oriented task splitting and distribution method
  • Parallel POI simplification oriented task splitting and distribution method
  • Parallel POI simplification oriented task splitting and distribution method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] The specific implementation of the method for splitting and distributing tasks oriented to parallel POI simplification of the present invention will be described in detail below in conjunction with the accompanying drawings, taking the circle growth algorithm as an example.

[0048] The present invention takes the improved circle growth algorithm as an example to do tasks in parallel, and its implementation steps are as follows figure 1 Shown:

[0049] 1. The principle of circle growth algorithm

[0050] To facilitate the description of the processing flow of the "circle" growth algorithm, the following variables are defined, as shown in Table 1.

[0051] Table 1 Definition of variables

[0052]

[0053]

[0054]The basic idea of ​​the "circle" growth algorithm is: increase the dimension of a point, and use a circle with it as the center to represent the point. The radius of the circle is proportional to the weight of the point, that is, R i =C×I i (R i is th...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/30
Inventor 沈婕郭立帅朱伟吴银丽
Owner NANJING NORMAL UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap