Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Road network matching method combining human interaction and active learning

A technology of active learning and human interaction, applied in complex mathematical operations, structured data retrieval, instruments, etc., and can solve problems such as mismatching

Pending Publication Date: 2021-11-26
CHINA UNIV OF GEOSCIENCES (WUHAN)
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In order to solve the deficiencies of the prior art, the present invention provides a road network matching method that combines manual interaction and active learning, which can make full use of the geometric features and topological relationships of the roads to build a probabilistic relaxation model for road matching, and continuously Train the model to improve road matching accuracy and overcome problems such as wrong matching caused by complex road structures and high similarity between different arcs

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
  • Road network matching method combining human interaction and active learning
  • Road network matching method combining human interaction and active learning
  • Road network matching method combining human interaction and active learning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0081] The present invention will be further described below in conjunction with drawings and embodiments.

[0082] 1. Working principle:

[0083] refer to figure 1 , main processing flow and principle of the present invention are:

[0084] 1. Construction of the initial probability matrix:

[0085] Perform necessary preprocessing work on the original data, such as projection transformation, topological relationship consistency detection, etc. In road matching, the more similar the geometric features are, the higher the matching probability is. After the candidate matching pairs are extracted by buffer analysis, the method constructs the initial probability matrix through the geometric similarity of the candidate matching pairs.

[0086]By inserting virtual nodes to make the lengths of the corresponding road segments of the candidate matching pairs equal, the average distance of the nodes is calculated, which represents the geographical similarity of the two roads; describ...

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 provides a road network matching method combining artificial interaction and active learning. The method comprises the following steps: carrying out data preprocessing on original road network data to obtain road network information; screening out candidate matching roads through buffer area analysis, and constructing an initial matching probability matrix according to the geometric difference value between the two roads; updating the initial matching probability matrix to enable the road matching to be globally optimal; calculating an entropy value of a road matching probability through a query function, selecting a road which is not marked with a matching object and has the maximum entropy value, and handing over the road to a worker for processing, and constructing a matching constraint set; and finally, based on a matching constraint set of human interaction, optimizing a probability relaxation matching result, and improving the final road matching precision. According to the method, the precision of road network matching can be obviously improved through an active learning method, the problem of wrong matching caused by too high road structure similarity in complex road network matching by using a probabilistic relaxation algorithm is solved, a robust matching pair can better conform to the actual situation, and matching is more accurate.

Description

technical field [0001] The invention relates to a road network matching method combining manual interaction and active learning, and belongs to the technical field of spatial data integration. Background technique [0002] Spatial data integration refers to the process of matching, transforming and comprehensively processing multi-source spatial data. With the development and integration of 3S technology (GIS, RS, GPS), the spatial vector data obtained by different means has increased rapidly, and various data have differences in accuracy, scale, and semantic expression, resulting in repeated collection of spatial data. , leading to difficulties in data sharing and untimely updates. How to quickly and efficiently integrate and process multi-source, multi-dimensional heterogeneous spatial data, and improve the value and utilization of data has become an important topic in the field of geographic information science. [0003] Object matching is one of the key technologies of...

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): G06F16/29G06F17/16G06F17/18G06K9/62
CPCG06F16/29G06F17/16G06F17/18G06F18/22
Inventor 禹文豪刘梦琪张一帆黄雅雅
Owner CHINA UNIV OF GEOSCIENCES (WUHAN)
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products