Road network data fusion method and related device

Abstract

The present invention discloses a road network data fusion method and related devices, which can obtain a reference road network data set and a road network data set to be fused, wherein the reference road network data set includes multiple line elements s i , the road network data set to be fused includes multiple line elements t i ; Each line element t i Are broken into multiple sub-line elements t i b j , thus obtaining each line element t i Corresponding sub-element set; for at least one sub-element set, according to each sub-line element t corresponding to the sub-element set i b j , calculate the confidence level of the sub-element set; determine whether the confidence level is greater than the preset confidence threshold; if it is, remove the line element t corresponding to the sub-element set. i Fusion with the baseline road network data set. This invention improves the accuracy of fusion by breaking up the line elements and then determining whether to fuse them based on the confidence level. In addition, during fusion, the entire line element is fused into the baseline road network data set, avoiding discontinuities.

Description

Technical Field

[0001] The present invention relates to the field of data processing, and in particular to a road network data fusion method and related devices. Background Art

[0002] After the line features of the road network data are interrupted and fused, the incremental features are affected by the interruption process, and part of the road data in the original entire road is supplemented, resulting in a discontinuous effect in the logical map and a low fusion accuracy. Summary of the Invention

[0003] In view of the above problems, the present invention provides a road network data fusion method and related devices that overcome the above problems or at least partially solve the above problems.

[0004] In a first aspect, a road network data fusion method includes:

[0005] Obtain a baseline road network data set and a road network data set to be fused, wherein the baseline road network data set includes multiple line elements s i The road network data set to be fused includes multiple line elements t i , i is the number of the line element;

[0006] Each line feature t in the road network data set to be fused i Are broken into multiple sub-line elements t i b j , thus obtaining each of the line elements t i The corresponding sub-element set, where a line element t i Corresponding to a sub-element set, j is the sub-line element t i b j The number in the sub-element set;

[0007] For at least one of the sub-element sets, according to each of the sub-line elements t corresponding to the sub-element set i b j , and calculating the confidence corresponding to the sub-element set;

[0008] Determining whether the confidence level is greater than a preset confidence level threshold;

[0009] If the confidence is greater than the confidence threshold, the line element t corresponding to the sub-element set is i The data is fused with the reference road network data set.

[0010] In combination with the first aspect, in some optional implementations, for at least one of the sub-element sets, according to each of the sub-line elements t corresponding to the sub-element set, i bj The length of , calculating the confidence corresponding to the sub-element set, including:

[0011] For at least one of the sub-element sets, the sub-element sets are traversed, and at least one sub-line element t is selected from the sub-element set. i b j As the incremental factor t i b m , thereby obtaining the corresponding incremental road network data set, wherein one sub-element set corresponds to one incremental road network data set, one sub-line element t i b j Corresponding to one of the increment elements t i b m , the m is the incremental element t i b m A number in the incremental road network data set;

[0012] According to each of the incremental elements t corresponding to the incremental road network data set i b m The length of the incremental road network data set is used to calculate the confidence level corresponding to the incremental road network data set.

[0013] In combination with the above embodiment, in some optional embodiments, for at least one of the sub-element sets, the sub-element sets are traversed, and at least one sub-line element t is selected from the sub-element set. i b j As the incremental factor t i b m , thus obtaining the corresponding incremental road network data set, including:

[0014] For any of the sub-line elements t in the sub-element set i b j , the sub-line element t is calculated i b j At least one line element s in the reference road network data set i The matching value of

[0015] If the matching value is greater than the preset matching threshold, the subline element t is selected. i b j As the incremental element t i b m , thereby obtaining the incremental road network data set.

[0016] Optionally, in some optional implementations, the incremental elements t corresponding to the incremental road network data set are i b m, calculating the confidence level corresponding to the incremental road network data set, including:

[0017] Calculate the first length ratio between the first element length and the second element length, wherein the first element length is the length of each incremental element t in the incremental road network data set. i b m The total length of the second element is the length of each sub-line element t in the sub-element set. i b j Total length;

[0018] Determining whether the first length ratio is greater than a preset ratio threshold;

[0019] If the first length ratio is greater than the preset ratio threshold, then the incremental elements t in the corresponding incremental road network data set are calculated. i b m The line element s corresponding to the reference road network data set i The second length ratio between the two, wherein one of the increment elements t i b m corresponding to a second length ratio;

[0020] The confidence level of the incremental road network data set is calculated based on each of the second length ratios corresponding to the incremental road network data set.

[0021] In combination with the above embodiment, in some optional embodiments, the line element t corresponding to the sub-element set is i Fusion with the baseline road network data set includes:

[0022] According to the line element t corresponding to the sub-element set i The geographic coordinates of the line feature t i Fused into the baseline road network data.

[0023] In a second aspect, a road network data fusion device includes: a data set acquisition unit, an element interruption unit, a confidence calculation unit, a confidence judgment unit, and a fusion unit;

[0024] The data set acquisition unit is used to obtain a reference road network data set and a road network data set to be fused, wherein the reference road network data set includes a plurality of line elements s i The road network data set to be fused includes multiple line elements t i , i is the number of the line element;

[0025] The element breaking unit is used to separate the line elements t in the road network data set to be fused. iAre broken into multiple sub-line elements t i b j , thus obtaining each of the line elements t i The corresponding sub-element set, where a line element t i Corresponding to a sub-element set, j is the sub-line element t i b j The number in the sub-element set;

[0026] The confidence calculation unit is used to calculate, for at least one of the sub-element sets, the confidence of each sub-line element t corresponding to the sub-element set. i b j , and calculating the confidence corresponding to the sub-element set;

[0027] The confidence judgment unit is used to judge whether the confidence is greater than a preset confidence threshold;

[0028] The fusion unit is configured to merge the line element t corresponding to the sub-element set if the confidence is greater than the confidence threshold. i The data is fused with the reference road network data set.

[0029] In conjunction with the second aspect, in certain optional implementations, the confidence calculation unit includes: a traversal subunit and a confidence calculation subunit;

[0030] The traversal subunit is used to traverse the sub-element set for at least one of the sub-element sets, and select at least one sub-line element t from the sub-element set. i b j As the incremental factor t i b m , thereby obtaining the corresponding incremental road network data set, wherein one sub-element set corresponds to one incremental road network data set, one sub-line element t i b j Corresponding to one of the increment elements t i b m , the m is the incremental element t i b m A number in the incremental road network data set;

[0031] The confidence calculation subunit is used to calculate the confidence level of each incremental element t corresponding to the incremental road network data set. i b m The length of the incremental road network data set is used to calculate the confidence level corresponding to the incremental road network data set.

[0032] In combination with the previous embodiment, in some optional embodiments, the traversal subunit includes: a matching value calculation subunit and a selection subunit;

[0033] The matching value calculation subunit is used to calculate the matching value of any sub-line element t in the sub-element set. i b j , the sub-line element t is calculated i b j At least one line element s in the reference road network data set i The matching value of

[0034] The selection subunit is configured to select the subline element t if the matching value is greater than a preset matching threshold. i b j As the incremental element t i b m , thereby obtaining the incremental road network data set.

[0035] In a third aspect, a computer-readable storage medium stores a program thereon, and when the program is executed by a processor, the road network data fusion method described in any one of the above items is implemented.

[0036] In a fourth aspect, an electronic device comprises at least one processor, and at least one memory and bus connected to the processor; wherein the processor and the memory communicate with each other through the bus; and the processor is used to call program instructions in the memory to execute any one of the road network data fusion methods described above.

[0037] By means of the above technical solution, the present invention provides a road network data fusion method and related device, which can obtain a reference road network data set and a road network data set to be fused, wherein the reference road network data set includes multiple line elements s i The road network data set to be fused includes multiple line elements t i , i is the number of the line element; each line element t in the road network data set to be fused i Are broken into multiple sub-line elements t i b j , thus obtaining each of the line elements t i The corresponding sub-element set, where a line element t i Corresponding to a sub-element set, j is the sub-line element t i b j The number in the sub-element set; for at least one of the sub-element sets, according to each of the sub-line elements t corresponding to the sub-element set i b jlength, calculate the confidence level corresponding to the sub-element set; determine whether the confidence level is greater than a preset confidence threshold; if the confidence level is greater than the confidence threshold, then the line element t corresponding to the sub-element set is i It is then fused with the baseline road network data set. It can be seen that the present invention improves the accuracy of fusion by breaking up the line elements and then determining whether to fuse them based on the confidence level. In addition, during fusion, the entire line element is fused into the baseline road network data set, avoiding the occurrence of discontinuous lines.

[0038] The above description is only an overview of the technical solution of the present invention. In order to more clearly understand the technical means of the present invention, it can be implemented in accordance with the contents of the specification. In order to make the above and other purposes, features and advantages of the present invention more obvious and easy to understand, the specific implementation methods of the present invention are specifically listed below. BRIEF DESCRIPTION OF THE DRAWINGS

[0039] Various other advantages and benefits will become apparent to those skilled in the art upon reading the detailed description of the preferred embodiment below. The accompanying drawings are for illustration purposes only and are not to be considered as limiting the present invention. The same reference symbols are used throughout the drawings to represent the same components. In the drawings:

[0040] Figure 1 A flow chart of a first road network data fusion method provided by the present invention is shown;

[0041] Figure 2 A schematic diagram of a broken line element provided by the present invention is shown;

[0042] Figure 3 A flow chart of a second road network data fusion method provided by the present invention is shown;

[0043] Figure 4 A flow chart of a third road network data fusion method provided by the present invention is shown;

[0044] Figure 5 A flowchart of a fourth road network data fusion method provided by the present invention is shown;

[0045] Figure 6 A flow chart of a fifth road network data fusion method provided by the present invention is shown;

[0046] Figure 7 A schematic structural diagram of a road network data fusion device provided by the present invention is shown;

[0047] Figure 8 A schematic structural diagram of an electronic device provided by the present invention is shown. DETAILED DESCRIPTION

[0048] Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although exemplary embodiments of the present disclosure are shown in the accompanying drawings, it should be understood that the present disclosure can be implemented in various forms and should not be limited by the embodiments set forth herein. Rather, these embodiments are provided to enable a more thorough understanding of the present disclosure and to fully convey the scope of the present disclosure to those skilled in the art.

[0049] like Figure 1 As shown, the present invention provides a road network data fusion method, including: S100, S200, S300, S400 and S500;

[0050] S100, obtaining a reference road network data set and a road network data set to be fused, wherein the reference road network data set includes a plurality of line elements s i The road network data set to be fused includes multiple line elements t i , i is the number of the line element;

[0051] Optionally, the reference road network data set mentioned in the present invention includes abundant road data, and each road data can be understood as a line element s i For example, the present invention may obtain various road data from the current navigation map to obtain a reference road network data set, and the present invention is not limited to this.

[0052] Optionally, the road network data set to be fused in the present invention may include road data obtained from multiple channels. For example, the road data in the road network data set to be fused may come from road data shared by various netizens on the Internet, and each road data in the road network data set to be fused may be understood as a line element t i , the present invention does not limit this.

[0053] Optionally, the present invention can set a corresponding identifier "s" for each line element in the reference road network data set. i ", different line elements have different i values, that is, different line elements have different identifiers. Similarly, the present invention can also set corresponding identifiers "t i ", the i value of different line features is also different.

[0054] S200, each line element t in the road network data set to be fused i Are broken into multiple sub-line elements t i b j , thus obtaining each of the line elements t i The corresponding sub-element set;

[0055] Among them, one of the line elements t iCorresponding to a sub-element set, j is the sub-line element t i b j The number in the sub-element set;

[0056] Alternatively, based on actual road conditions, it is not difficult to find that in reality, there are intersections between roads, thereby dividing a complete road into multiple small segments. To this end, the present invention can also break each line element into multiple sub-line elements, that is, split a complete line element into multiple sub-line elements, and the present invention does not impose any limitation on this.

[0057] Optionally, after splitting a line element into multiple sub-line elements, the present invention can maintain the corresponding relationship between each sub-line element and the corresponding line element. For example, by setting a corresponding identifier "t i b j ”, where t i Indicates the number of line elements, b j Indicates the number of sub-line elements. For example, if a specific sub-line element is identified as "t1b1", it indicates the first sub-line element obtained by splitting the first line element t1 in the road network data set to be fused. The present invention does not limit this.

[0058] Optionally, the present invention is for breaking line element t i The process is not limited, and the specific interruption point can be selected according to actual needs, and the present invention does not limit this.

[0059] For example, Figure 2 As shown, it will be Figure 2 The line feature t1 shown is broken from the dot into Figure 2 The multi-segment sub-line elements shown include t1b1, t1b2 and t1b3, to which the present invention is not limited.

[0060] S300, for at least one of the sub-element sets, according to each of the sub-line elements t corresponding to the sub-element set i b j , and calculating the confidence corresponding to the sub-element set;

[0061] Optionally, the length of the sub-line element mentioned in the present invention refers to the actual geographical length corresponding to the sub-line element, and the present invention does not impose any limitation on this.

[0062] Optionally, the present invention provides the sub-line elements t corresponding to the sub-element set. i b j The length of , the method of calculating the confidence corresponding to the sub-element set is not limited. For example, Figure 3 As shown, combined Figure 1In the embodiment shown, in some optional embodiments, the S300 includes: S310 and S320;

[0063] S310: For at least one of the sub-element sets, traverse the sub-element sets and select at least one sub-line element t from the sub-element set. i b j As the incremental factor t i b m , thereby obtaining the corresponding incremental road network data set;

[0064] Among them, one sub-element set corresponds to one incremental road network data set, one sub-line element t i b j Corresponding to one of the increment elements t i b m , the m is the incremental element t i b m A number in the incremental road network data set;

[0065] Optional. In practice, not all sub-line features in the sub-feature set are t i b j Therefore, the present invention can select a part of the sub-line elements t from the sub-element set. i b j An incremental road network data set is formed so that it is convenient to determine whether to perform corresponding fusion according to the incremental road network data set.

[0066] Optionally, the present invention traverses the sub-element set for at least one of the sub-element sets, and selects at least one sub-line element t from the sub-element set. i b j As the incremental factor t i b m , so there is no restriction on the process of obtaining the corresponding incremental road network data set.

[0067] For example, Figure 4 As shown, combined Figure 3 In the embodiment shown, in some optional embodiments, the S310 includes: S311 and S312;

[0068] S311, for any of the sub-line elements t in the sub-element set, i b j , the sub-line element t is calculated i b j At least one line element s in the reference road network data set i The matching value of

[0069] Optionally, the present invention can integrate the sub-line elements t i b j At least one line element s in the reference road network data set i The various parameters between them are used to calculate the corresponding matching value. Among them, the various parameters that need to be determined include determining the sub-line element t i b j With line feature s i Whether the outer bounding rectangles between them intersect, determine the sub-line element t i b j With line feature s i Whether the SM_HD distance between them is greater than the preset distance threshold and the sub-line element t is determined i b j With line feature s i Whether the direction angle difference Angle between them is greater than a preset angle threshold, etc. The concepts and determination processes of the above parameters are well known in the art. For details, please refer to the relevant descriptions in the art, and the present invention will not elaborate on them.

[0070] S312: If the matching value is greater than the preset matching threshold, select the sub-line element t i b j As the incremental element t i b m , thereby obtaining the incremental road network data set.

[0071] Optionally, the present invention does not impose any restrictions on the preset matching threshold, which can be set according to actual needs.

[0072] Optionally, for any of the sub-line elements t i b j , if the corresponding matching value is greater than the preset matching threshold, the corresponding sub-line element t can be selected i b j As an element in the incremental road network data set, the present invention does not impose any restrictions on this.

[0073] S320, according to each of the incremental elements t corresponding to the incremental road network data set i b m The length of the incremental road network data set is used to calculate the confidence level corresponding to the incremental road network data set.

[0074] Optionally, the present invention is for each incremental element t corresponding to the incremental road network data set i b m The length of the incremental road network data set is not restricted, and the process of calculating the confidence corresponding to the incremental road network data set is not restricted.

[0075] For example, Figure 5As shown, combined Figure 3 In the embodiment shown, in some optional embodiments, the S320 includes: S321, S322, S323 and S324;

[0076] S321, calculating a first length ratio between the length of the first element and the length of the second element;

[0077] The first element length is the length of each incremental element t in the incremental road network data set. i b m The total length of the second element is the length of each sub-line element t in the sub-element set. i b j Total length;

[0078] For example, the present invention can be based on Formula 1: Determine a plurality of first length ratios. Where W is a set of the first length ratios, MLEN(t i ) represents the line element t i The number of selected incremental elements; DIS(t i b k ) represents the sub-line element t obtained according to the projected coordinate system i b k Function of geographic length; DIS(t i ) represents the sub-line element t obtained according to the projected coordinate system i A function of geographic length; MLEN(W) represents the number of elements in the set W.

[0079] S322: Determine whether the first length ratio is greater than a preset ratio threshold;

[0080] If the first length ratio is greater than the preset ratio threshold, executing S323;

[0081] S323, calculate each incremental element t in the corresponding incremental road network data set. i b m The line element s corresponding to the reference road network data set i The second length ratio between

[0082] Among them, one of the incremental elements t i b m corresponding to a second length ratio;

[0083] S324. Calculate the confidence level of the incremental road network data set based on each of the second length ratios corresponding to the incremental road network data set.

[0084] For example, according to Formula 2: Calculate multiple confidence levels. Among them, DIS(t i b k )÷DIS(s i ) represents the second length ratio, and the COIN is a function for calculating the confidence.

[0085] S400, determining whether the confidence level is greater than a preset confidence level threshold;

[0086] If the confidence level is greater than the confidence level threshold, executing S500;

[0087] S500, the line element t corresponding to the sub-element set i The data is fused with the reference road network data set.

[0088] Optionally, as mentioned above, the reference road network data can be understood as the road data in the existing navigation system or navigation software. i The fusion with the reference road network data set can be understood as the line element t i The corresponding road data is added to the reference road network data, and the present invention does not impose any limitation on this.

[0089] Optional, such as Figure 6 As shown, combined Figure 5 In the embodiment shown, in some optional embodiments, the S500 includes: S510;

[0090] S510, according to the line element t corresponding to the sub-element set i The geographic coordinates of the line feature t i Fused into the baseline road network data.

[0091] Optionally, the present invention obtains the line element t i When , the corresponding line feature t can be obtained i The geographic coordinates of the corresponding line feature t i Add to the corresponding position of the digital map or navigation map, so as to realize the line element t i The data is integrated into the reference road network data, and the present invention does not impose any restrictions on this.

[0092] like Figure 7 As shown, the present invention provides a road network data fusion device, comprising: a data set acquisition unit 100, an element interruption unit 200, a confidence calculation unit 300, a confidence judgment unit 400 and a fusion unit 500;

[0093] The data set acquisition unit 100 is used to obtain a reference road network data set and a road network data set to be fused, wherein the reference road network data set includes a plurality of line elements s iThe road network data set to be fused includes multiple line elements t i , i is the number of the line element;

[0094] The element breaking unit 200 is used to separate each line element t in the road network data set to be fused i Are broken into multiple sub-line elements t i b j , thus obtaining each of the line elements t i The corresponding sub-element set, where a line element t i Corresponding to a sub-element set, j is the sub-line element t i b j The number in the sub-element set;

[0095] The confidence calculation unit 300 is used to calculate, for at least one of the sub-element sets, the confidence level of each sub-line element t corresponding to the sub-element set. i b j , and calculating the confidence corresponding to the sub-element set;

[0096] The confidence judgment unit 400 is used to judge whether the confidence is greater than a preset confidence threshold;

[0097] If the confidence level is greater than the confidence threshold, triggering the fusion unit 500;

[0098] The fusion unit 500 is used to merge the line elements t corresponding to the sub-element set i The data is fused with the reference road network data set.

[0099] Combine Figure 7 In the illustrated embodiment, in certain optional embodiments, the confidence calculation unit 300 includes: a traversal subunit and a confidence calculation subunit;

[0100] The traversal subunit is used to traverse the sub-element set for at least one of the sub-element sets, and select at least one sub-line element t from the sub-element set. i b j As the incremental factor t i b m , thereby obtaining the corresponding incremental road network data set, wherein one sub-element set corresponds to one incremental road network data set, one sub-line element t i b j Corresponding to one of the increment elements t i b m , the m is the incremental element t i b mA number in the incremental road network data set;

[0101] The confidence calculation subunit is used to calculate the confidence level of each incremental element t corresponding to the incremental road network data set. i b m The length of the incremental road network data set is used to calculate the confidence level corresponding to the incremental road network data set.

[0102] In combination with the previous embodiment, in some optional embodiments, the traversal subunit includes: a matching value calculation subunit and a selection subunit;

[0103] The matching value calculation subunit is used to calculate the matching value of any sub-line element t in the sub-element set. i b j , the sub-line element t is calculated i b j At least one line element s in the reference road network data set i The matching value of

[0104] The selection subunit is configured to select the subline element t if the matching value is greater than a preset matching threshold. i b j As the incremental element t i b m , thereby obtaining the incremental road network data set.

[0105] Optionally, in certain optional embodiments, the confidence calculation subunit includes: a first ratio calculation subunit, a first ratio judgment subunit, a second ratio calculation subunit and a confidence subunit;

[0106] The first ratio calculation subunit is used to calculate the first length ratio between the first element length and the second element length, wherein the first element length is the length of each incremental element t in the incremental road network data set. i b m The total length of the second element is the length of each sub-line element t in the sub-element set. i b j Total length;

[0107] The first ratio determination subunit is configured to determine whether the first length ratio is greater than a preset ratio threshold;

[0108] If the first length ratio is greater than the preset ratio threshold, triggering the second ratio calculation subunit;

[0109] The second ratio calculation subunit is used to calculate the incremental elements t in the corresponding incremental road network data set. i b mThe line element s corresponding to the reference road network data set i The second length ratio between the two, wherein one of the increment elements t i b m corresponding to a second length ratio;

[0110] The confidence subunit is used to calculate the confidence of the incremental road network data set based on each second length ratio corresponding to the incremental road network data set.

[0111] In combination with the previous embodiment, in some optional embodiments, the fusion unit 500 includes: a fusion subunit;

[0112] The fusion subunit is used to generate the line element t corresponding to the sub-element set. i The geographic coordinates of the line feature t i Fused into the baseline road network data.

[0113] The present invention provides a computer-readable storage medium having a program stored thereon, and when the program is executed by a processor, the road network data fusion method described in any one of the above items is implemented.

[0114] like Figure 8 As shown, the present invention provides an electronic device 70, which includes at least one processor 701, and at least one memory 702 and a bus 703 connected to the processor 701; wherein the processor 701 and the memory 702 communicate with each other through the bus 703; the processor 701 is used to call the program instructions in the memory 702 to execute any of the road network data fusion methods described above.

[0115] In this application, relational terms such as first and second, etc. are used only to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "comprises," "comprising," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus comprising a series of elements includes not only those elements, but also other elements not explicitly listed, or elements inherent to such process, method, article, or apparatus. In the absence of further limitations, an element defined by the phrase "comprising a ..." does not exclude the presence of additional identical elements in the process, method, article, or apparatus comprising the element.

[0116] Each embodiment in this specification is described in a related manner. Similar parts between the various embodiments can be referred to in conjunction with each other. Each embodiment focuses on the differences between the other embodiments. In particular, the system embodiment is generally similar to the method embodiment, so the description is relatively simple. For related parts, refer to the description of the method embodiment.

[0117] The above description of the disclosed embodiments is intended to enable one skilled in the art to implement or use the present invention. Various modifications to these embodiments will be readily apparent to one skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the present invention. Therefore, the present invention is not limited to the embodiments shown herein but is intended to conform to the widest scope consistent with the principles and novel features disclosed herein.

[0118] The above description is only a preferred embodiment of the present invention and is not intended to limit the scope of protection of the present invention. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present invention are included in the scope of protection of the present invention.

Claims

1. A road network data fusion method, characterized in that: include: Obtain a baseline road network data set and a road network data set to be fused, wherein the baseline road network data set includes multiple line elements The road network data set to be fused includes multiple line elements , is the number of the line element; Each line feature in the road network data set to be fused Are broken into multiple sub-line elements , thus obtaining each of the line elements The corresponding sub-element set, where a line element Corresponding to a sub-element set, the For the sub-line element The number in the sub-element set; For at least one of the sub-element sets, according to each of the sub-line elements corresponding to the sub-element set , calculating the confidence corresponding to the sub-element set, including: for at least one of the sub-element sets, traversing the sub-element sets, selecting at least one sub-line element from the sub-element set As an incremental element , thereby obtaining the corresponding incremental road network data set, wherein one sub-element set corresponds to one incremental road network data set, one sub-line element Corresponding to one of the incremental elements , For the incremental element The number in the incremental road network data set; calculating the first length ratio between the first element length and the second element length, wherein the first element length is the length of each incremental element in the incremental road network data set. The total length of the second element is the length of each of the sub-line elements in the sub-element set The total length of the incremental road network data set; determine whether the first length ratio is greater than a preset ratio threshold; if the first length ratio is greater than the preset ratio threshold, calculate the incremental elements in the corresponding incremental road network data set. The line elements corresponding to the reference road network data set A second length ratio between the two, wherein one of the increment elements corresponding to a second length ratio; and calculating the confidence level of the incremental road network data set according to each second length ratio corresponding to the incremental road network data set; Determining whether the confidence level is greater than a preset confidence level threshold; If the confidence is greater than the confidence threshold, the line element corresponding to the sub-element set is The data is fused with the reference road network data set.

2. The method according to claim 1, characterized in that For at least one of the sub-element sets, the sub-element sets are traversed, and at least one sub-line element is selected from the sub-element set. As an incremental element , thus obtaining the corresponding incremental road network data set, including: For any of the sub-line elements in the sub-element set , the sub-line elements are calculated At least one line element in the reference road network data set The matching value of If the matching value is greater than the preset matching threshold, the subline element is selected As the incremental element , thereby obtaining the incremental road network data set.

3. The method according to claim 1, characterized in that The line element corresponding to the sub-element set Fusion with the baseline road network data set includes: According to the line feature corresponding to the sub-feature set The geographic coordinates of the line feature Fused into the baseline road network data.

4. A road network data fusion device, characterized in that: include: Data set acquisition unit, element interruption unit, confidence calculation unit, confidence judgment unit and fusion unit; The data set acquisition unit is used to obtain a reference road network data set and a road network data set to be fused, wherein the reference road network data set includes multiple line elements The road network data set to be fused includes multiple line elements , is the number of the line element; The element breaking unit is used to separate the line elements in the road network data set to be fused Are broken into multiple sub-line elements , thus obtaining each of the line elements The corresponding sub-element set, where a line element Corresponding to a sub-element set, the For the sub-line element The number in the sub-element set; The confidence calculation unit is used to calculate the confidence level of each sub-line element corresponding to at least one sub-element set according to the confidence level of each sub-line element corresponding to the sub-element set. , and calculating the confidence corresponding to the sub-element set; The confidence judgment unit is used to judge whether the confidence is greater than a preset confidence threshold; The fusion unit is configured to merge the line elements corresponding to the sub-element set if the confidence level is greater than the confidence threshold. Fusing with the benchmark road network data set; Wherein, the confidence calculation unit includes: a traversal subunit and a confidence calculation subunit; The traversal subunit is used to traverse the sub-element set for at least one of the sub-element sets, and select at least one sub-line element from the sub-element set. As an incremental element , thereby obtaining the corresponding incremental road network data set, wherein one sub-element set corresponds to one incremental road network data set, one sub-line element Corresponding to one of the incremental elements , For the incremental element A number in the incremental road network data set; The confidence calculation subunit is used to calculate the first length ratio between the first element length and the second element length, wherein the first element length is the length of each incremental element in the incremental road network data set. The total length of the second element is the length of each of the sub-line elements in the sub-element set The total length of the incremental road network data set; determine whether the first length ratio is greater than a preset ratio threshold; if the first length ratio is greater than the preset ratio threshold, calculate the incremental elements in the corresponding incremental road network data set. The line elements corresponding to the reference road network data set A second length ratio between the two, wherein one of the increment elements Corresponding to a second length ratio; according to each second length ratio corresponding to the incremental road network data set, the confidence of the incremental road network data set is calculated.

5. The device according to claim 4, characterized in that The traversal subunit includes: a matching value calculation subunit and a selection subunit; The matching value calculation subunit is used to calculate the matching value of any sub-line element in the sub-element set. , the sub-line elements are calculated At least one line element in the reference road network data set The matching value of The selection subunit is used to select the subline element if the matching value is greater than a preset matching threshold. As the incremental element , thereby obtaining the incremental road network data set.

6. A computer-readable storage medium having a program stored thereon, characterized in that: When the program is executed by a processor, the road network data fusion method according to any one of claims 1 to 3 is implemented.

7. An electronic device, characterized in that: The electronic device includes at least one processor, and at least one memory and bus connected to the processor; wherein the processor and the memory communicate with each other through the bus; the processor is used to call the program instructions in the memory to execute the road network data fusion method as described in any one of claims 1 to 3.

Images