Unlock instant, AI-driven research and patent intelligence for your innovation.

A Map Meshing Method Based on Road Section Density

A road segment and grid technology, applied in the field of map matching, can solve problems such as the difference in the number of road segments and the low efficiency of map matching processing, and achieve the effect of reducing the number and waste

Active Publication Date: 2020-09-18
CHANGAN UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Aiming at the problem in the prior art that the number of road sections in the grid is greatly different due to the uniform division of the grid, which leads to the problem of low processing efficiency during map matching, the present invention provides a method for dividing the map grid based on the road section density , using the following technical solutions to achieve:

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
  • A Map Meshing Method Based on Road Section Density
  • A Map Meshing Method Based on Road Section Density
  • A Map Meshing Method Based on Road Section Density

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0090] figure 2 For the grid containing 16 road segment data, different thickness line segments represent different road segments, set MaxNumber to 15, so when the 16th data is inserted, the number of road segments is greater than 16.

[0091] The next step is to calculate the two roads with the farthest distance through the Hausdorff distance. image 3 In the rectangular frame are the two roads with the farthest distance from Hausdorff, and the nodes constructed by these two roads are used as the head element to establish List1 and List2.

[0092] Next, it is necessary to calculate the Hausdorff distance between other roads and the above two roads, and insert it into which List if it is close to that road section, until all the road section data are allocated to the two Lists, Figure 4 It is two List groups calculated according to Hausdorff.

[0093] Next, make a straight line perpendicular to the longitude coordinate axis for the longitude coordinates of the two endpoint...

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 relates to the field of map matching and particularly relates to a method for dividing map grids based on road section density. According to the method, grids with different sizes are divided in regions with different road densities to ensure the number of road sections in each grid has an upper limit, so that the number of the road sections in each grid is close to each other. The mean value difference between the road section data in each grid and the road section data in all the grids is small. The variance of the road section data in all the grids is small, and good load balance is achieved when large-scale road section data are searched. The grids are divided on the basis of the road section density, many and small local grids with dense road sections are divided, few and large local grids with sparse road sections are divided. The number of the road sections in the grids has an upper limit, and road section data in one grid are traversed more quickly. The method issuitable for software design for constructing a digital map by adopting a grid method, and has an important application value in the field of map matching.

Description

technical field [0001] The invention relates to the field of map matching, in particular to a method for dividing map grids based on road section density. Background technique [0002] The grid-based division of digital maps is to divide large-scale maps into smaller grids according to different geographical environments and urban attributes. The existing digital map grid division method is usually divided by equal-area grids, that is, the length and width of each grid are the same. According to experience, the number of road sections in the grid divided by this division method is very different. For those areas with sparse road sections, the number of road sections contained in the grid is very small, and some grids even have no road section data. For areas with dense road sections, the number of road sections contained in the grid is very large. For complex operations in those grids with dense road sections, the processing efficiency will be greatly reduced. Contents o...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/29G06F16/22
CPCG06F16/2282G06F16/29
Inventor 康军李宜修段宗涛张凡许卫强行本贝黄山
Owner CHANGAN UNIV