Detection method for rapid change in multi-source navigation electronic map vector road network

Abstract

The invention discloses a detection method for rapid change in a multi-source navigation electronic map vector road network. The detection method comprises the following steps: I. reading two groups of road networks to be matched, wherein one group is marked as a reference road network and the other group is marked as a target road network, acquiring topological relation between road network node and arc, and constructing a spatial index of node elements; II. for each road node in the reference road network, searching candidate matching node from the target road network, determining matching relation of the road node, and determining corresponding relation of road arcs by calculating an included angle cosine matrix; III. depending on the obtained node matching relation and arc corresponding relation, finally obtaining possible m-to-n matching relation between the road arcs, wherein if the matching relation can exist, both m and n are not changed; and IV. on the basis of result of the determined road arc matching relation, further deducing and judging possible matching relation. Through the detection method disclosed by the invention, a matching result with relatively high accuracy rate is obtained, and efficiency is comparatively high as well.

Description

technical field [0001] The invention relates to the field of navigation electronic map vector road network, in particular to a method for quickly detecting changes in multi-source navigation electronic map vector road network. Background technique [0002] As an extremely important basic geographic information, vector road network data is closely related to people's daily travel; in recent years, with the rapid development of data collection technology and the popularization of GIS applications, different departments and enterprises have collected A large amount of vector road network data with different characteristics. This makes the industry have a strong demand for the integration and fusion of multi-source road network data. For example, manufacturers of navigation electronic maps can often obtain road network data from other sources through data purchase, exchange, etc., and they often hope to be able to compare other sources The difference between the source road net...

AI Technical Summary

Problems solved by technology

These representative road network matching methods pursue the data fusion of the road network and are not designed for change detection. Therefore, such methods pay too much attention to the matching accuracy and spend a lot of time and adopt various complicated methods to achieve accurate identification. For the purpose of road elements with the same name, it is obvious that such methods are not suitable for the large amount of data. On the other hand, even if a complex calculation process is adopted, due to the complexity of the actual situation, the matching and recognition accuracy of the elements with the same name will be low. affected by various factors

Images