Simplification method and apparatus for road network

A road network and path technology, applied in the field of road network simplification methods and devices, can solve the problems of not reflecting the road network distribution, complicated road information, and unable to maintain point geometric topological relations, etc.

Inactive Publication Date: 2015-12-23
ACADEMY OF ARMORED FORCES ENG PLA
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] In the application of Geographic Information System (GIS for short) on large-scale road networks, the road information is intricate. Although the path of interest can be screened out after region clipping, there may still be a large number of road segments in the clipping area, which increases the processing overhead and data storage space
In the prior art, the least squares method is often u

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
  • Simplification method and apparatus for road network
  • Simplification method and apparatus for road network
  • Simplification method and apparatus for road network

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0057] In order to make the objectives, technical solutions and advantages of the embodiments of the present invention clearer, the following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments It is only a part of the embodiments of the present invention, not all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work shall fall within the protection scope of the present invention.

[0058] figure 1 Shows a schematic flow chart of a road network simplification method provided by an embodiment of the present invention, such as figure 1 As shown, the simplified method of the road network of this embodiment is as follows.

[0059] 101. Divide the to-be-simplified road network into multiple to-be-simplifie...

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 present invention provides a simplification method and apparatus for a road network. The method comprises: partitioning a to-be-simplified road network into a plurality of to-be-simplified paths, and acquiring a path sequence of the to-be-simplified paths, wherein the path sequence is a sequence which is obtained according to a preset rule and contains each point om the to-be-simplified paths; searching for supporting points in the path sequence to obtain a supporting point sequence of the to-be-simplified paths; and determining a simplification path according to starting points of the to-be-simplified paths, the supporting point sequence and end points of the to-be-simplified paths so as to realize simplification on the to-be-simplified road network. The above method can keep a geometry topology relationship between the points, and effectively reflects path distribution.

Description

technical field [0001] The invention relates to the field of data processing, in particular to a method and device for simplifying a road network. Background technique [0002] In the application of Geographic Information System (GIS for short) on large-scale road networks, the road information is intricate. Although the path of interest can be screened out after region clipping, there may still be a large number of road segments in the clipping area, which increases the Reduced processing overhead and data storage space. In the prior art, the least squares method is often used to simplify the road network by fitting straight lines to discrete points. However, because the roads in the electronic map use real geographic coordinates with large values, the coefficient matrix shows a large difference in eigenvalues. In a large situation, and the geometric topological relationship between points cannot be maintained, it cannot reflect the original distribution of the road networ...

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
CPCG06F16/29
Inventor 陈财森杜家兴向阳霞郑显柱周之平
Owner ACADEMY OF ARMORED FORCES ENG PLA
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