POI simplifying parallel computing method based on road mesh hierarchical structure division

A hierarchical structure and parallel computing technology, which is applied in computing, special data processing applications, instruments, etc., can solve the problems that cannot meet the real-time expression requirements of massive POIs, and simplify the algorithm with low efficiency, so as to achieve better thematic information and topology information, and improve efficiency, the effect of reducing communication

Inactive Publication Date: 2013-08-21
NANJING NORMAL UNIVERSITY
View PDF4 Cites 56 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the efficiency of existing simplified algorithms is generally...

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
  • POI simplifying parallel computing method based on road mesh hierarchical structure division
  • POI simplifying parallel computing method based on road mesh hierarchical structure division
  • POI simplifying parallel computing method based on road mesh hierarchical structure division

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] combine figure 1 The flow chart shown, taking 4 calculation nodes as an example, divides the road network and POI data in a certain area, and performs parallel simplified calculations (wherein the road data includes 69 roads, and the POI data includes 12006 points), illustrating the present invention The specific implementation method:

[0026] 1. The main thread reads the road and POI data, calculates each data and divides each parameter N, K, N A , N U , N D , N=12006, K=4, N A =3001,N U =2801,N D =3201.

[0027] 2. The main thread calculates the minimum bounding rectangle of POI, initializes the road data, and builds the road hierarchy according to the level, length, and connectivity of the road. The data structure is Road, and calculates the minimum bounding rectangle of the road. The minimum circumscribing rectangle is the initial mesh, and its data structure is Cell, where POISet is the collection of POIs it contains, PointSet is the point set that constitu...

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 POI simplifying parallel computing method based on road mesh hierarchical structure division in order to improve efficiency of POI simplifying computing. A road hierarchical structure and a mesh initial zone are constructed first, the mesh zone is divided in sequence according to the grade of a road, a road mesh hierarchical structure is established, on the basis, road meshes are used for dividing a POI space, a large number of POI are divided into the road meshes, complexity of problem solving is lowered, according to the number of computed nodes and the hierarchical structure of the road meshes, POI data are divided, the data are distributed on the computed nodes, and then the POI are simplified in a parallel mode. According to the method, the road meshes are used for dividing the POI data, influence on the POI from a road net is considered in a data dividing process of the POI, and thematic information and topological information of the simplified POI can be well maintained.

Description

technical field [0001] The invention relates to a vector data division method, which can realize efficient division of POI (Points of Interest) data, and the technical application field is POI simplified parallel calculation. Background technique [0002] POI, point of interest, covers catering, entertainment, financial institutions, tourist attractions, landmark buildings, gas stations, parking lots and other basic information that people often use in daily life, the accuracy of POI data, the richness of attributes, and the clarity of expression Both the speed 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, POIs will be overlapped and covered, which will affect the user's cognition of geographical space and reduce the usability of the map. [0003] Map synthe...

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