A map data processing method, device, equipment and medium

Abstract

The application provides a map data processing method and related device. The method comprises the following steps: firstly, confirming a to-be-processed auxiliary road and a matched main road corresponding to the to-be-processed auxiliary road; then, correcting the to-be-processed auxiliary road by means of translating the matched main road; next, updating a road network topology according to the corrected auxiliary road; finally, updating an enlarged intersection map according to the updated road network topology, and transmitting the updated enlarged intersection map to a client. The method provided by the application solves the problem that the auxiliary road in the enlarged intersection map is inconsistent with the actual road condition, and reduces the difficulty of reading the map for the user.

Description

Technical Field

[0001] This application relates to the field of map technology, and in particular to a map data processing method, apparatus, device, and medium. Background Technology

[0002] A navigation app is a product that provides users with directions for walking or driving. Currently, navigation apps typically use both rendered maps and zoomed-in intersection views to provide route guidance.

[0003] Typically, a road network topology consisting of points and lines is generated based on actual road conditions. This topology is then used to generate a rendered map and enlarged intersection views. However, the auxiliary roads in the enlarged intersection views generated from the road network topology may differ from the actual road conditions, increasing the difficulty of map interpretation. Summary of the Invention

[0004] This application provides a map data processing method and related apparatus. First, a corrected auxiliary road is generated by translating the paired main road of the auxiliary road to be corrected. Then, a corrected network topology is generated based on the corrected auxiliary road and the main road. Finally, a corrected enlarged intersection map is generated based on the corrected network topology. The corrected enlarged intersection map is consistent with the actual road conditions, reducing the difficulty for users to read the map.

[0005] One aspect of this application provides a map data processing method, including:

[0006] Based on the original road network topology, the auxiliary road to be processed, the first main road, and the second main road are determined. The auxiliary road to be processed, the first main road, and the second main road intersect at the first intersection point. The angle between the auxiliary road to be processed and the first main road is θ1, the angle between the auxiliary road to be processed and the second main road is θ2, and the angle between the first main road and the second main road is θ, and θ = θ1 + θ2 is satisfied.

[0007] Based on the projected length values ​​of the auxiliary road to be processed on the first main road and the second main road, determine the paired main road for the auxiliary road to be processed;

[0008] If there is a first route that intersects with the auxiliary road to be processed at the second intersection point, then calculate the first distance value between the second intersection point and the paired main road;

[0009] The paired main road is translated by a first distance value in the direction pointing to the auxiliary road to be processed to generate a first corrected auxiliary road, wherein the first corrected auxiliary road intersects the first line at a second intersection point;

[0010] Based on the first modified auxiliary road, the first main road, the second main road, and the first line, generate the first modified road network topology;

[0011] A magnified view of the first intersection is generated based on the first modified road network topology.

[0012] Another aspect of this application provides a map data processing apparatus, comprising:

[0013] The auxiliary road determination module is used to determine the auxiliary road to be processed, the first main road, and the second main road according to the original road network topology. The auxiliary road to be processed, the first main road, and the second main road intersect at the first intersection point. The angle between the auxiliary road to be processed and the first main road is θ1, the angle between the auxiliary road to be processed and the second main road is θ2, and the angle between the first main road and the second main road is θ, and θ = θ1 + θ2 is satisfied.

[0014] The auxiliary road pairing module is used to determine the paired main road of the auxiliary road to be processed based on the projected length values ​​of the auxiliary road on the first main road and the second main road.

[0015] The first distance value calculation module is used to calculate the first distance value between the second intersection point and the paired main road when there is a first line that intersects with the auxiliary road to be processed at the second intersection point;

[0016] The auxiliary road correction first module is used to translate the paired main road by a first distance value in the direction pointing to the auxiliary road to be processed, and generate a first corrected auxiliary road, wherein the first corrected auxiliary road intersects the first line at a second intersection point;

[0017] The first modified road network topology generation module is used to generate the first modified road network topology based on the first modified auxiliary road, the first main road, the second main road and the first line;

[0018] The first intersection magnified image generation module is used to generate a first intersection magnified image based on the first corrected road network topology.

[0019] In another implementation of this application embodiment, the auxiliary path pairing module is further used for:

[0020] Project the auxiliary road to be processed onto the first main road to obtain the first projection length value;

[0021] Project the auxiliary road to be processed onto the second main road to obtain the second projection length value;

[0022] If the first projection length value is greater than the second projection length value, then the first main path is determined to be the paired main path;

[0023] If the first projection length value is less than the second projection length value, then the second main path is determined to be the paired main path.

[0024] In another implementation of this application, the first modified road network topology generation module is further configured to: generate a first modified road network topology based on the first modified auxiliary road, the first main road, the second main road, the first line, and the first composite intersection, wherein the first composite intersection is formed by the intersection of the first modified auxiliary road and the second main road and the first intersection when the paired main road is the first main road.

[0025] The first modified road network topology generation module is also used to generate a first modified road network topology based on the first modified auxiliary road, the first main road, the second main road, the first line, and the second composite intersection, wherein the second composite intersection is formed by the intersection of the first modified auxiliary road and the first main road and the first intersection when the paired main road is the second main road.

[0026] In another implementation of the embodiments of this application, the map data processing apparatus further includes:

[0027] The module for preserving the original road network topology is used to retain the original road network topology when the first modified auxiliary road intersects with the second line.

[0028] The first modified road network topology generation module is also used to generate the first modified road network topology based on the first modified auxiliary road, the first main road, the second main road, and the first line when the first modified auxiliary road does not intersect with the second line.

[0029] In another implementation of the embodiments of this application, the map data processing apparatus further includes:

[0030] The auxiliary path sampling module is used to sample the auxiliary path to be processed, obtaining K sampling points; where K is an integer greater than 1.

[0031] The second distance value calculation module is used to calculate the distance between K sampling points and the paired main road to obtain K second distance values;

[0032] The standard deviation calculation module is used to calculate the standard deviation based on K second distance values;

[0033] The first distance value calculation module is also used to calculate the first distance value between the second intersection point and the paired main road when the standard deviation is less than or equal to the threshold and there is a first line that intersects with the auxiliary road to be processed at the second intersection point.

[0034] The module that preserves the original road network topology is also used to retain the original road network topology when the standard deviation is greater than a threshold.

[0035] In another implementation of the embodiments of this application, the map data processing apparatus further includes:

[0036] The average value calculation module is used to calculate the average value based on K second distance values ​​when the standard deviation is less than or equal to the threshold and there is no first line intersecting with the auxiliary road to be processed at the second intersection point.

[0037] The auxiliary road correction second module is used to shift the paired main road by an average value in the direction pointing to the auxiliary road to be processed, and generate a second corrected auxiliary road;

[0038] The second modified road network topology generation module is used to generate the second modified road network topology based on the second modified auxiliary road, the first main road and the second main road;

[0039] The second intersection magnified image generation module is used to generate a second intersection magnified image based on the second modified road network topology.

[0040] In another implementation of this application, the module for maintaining the original road network topology is further configured to retain the original road network topology when the second modified auxiliary road intersects with the third line.

[0041] The second modified road network topology generation module is also used to generate a second modified road network topology based on the second modified auxiliary road, the first main road, and the second main road when the second modified auxiliary road does not intersect with the third road.

[0042] Another aspect of this application provides a computer device, comprising:

[0043] Memory, transceiver, processor, and bus system;

[0044] The memory is used to store programs;

[0045] The processor is used to execute programs in memory, including methods for performing the aspects mentioned above;

[0046] Bus systems are used to connect memory and processor to enable communication between them.

[0047] Another aspect of this application provides a computer-readable storage medium storing instructions that, when executed on a computer, cause the computer to perform the methods described above.

[0048] Another aspect of this application provides a computer program product or computer program including computer instructions stored in a computer-readable storage medium. A processor of a computer device reads the computer instructions from the computer-readable storage medium and executes the computer instructions, causing the computer device to perform the methods provided in the above aspects.

[0049] As can be seen from the above technical solutions, the embodiments of this application have the following advantages:

[0050] This application provides a map data processing method and related apparatus. The map data processing method provided in this application first identifies the auxiliary road to be processed and its corresponding main road. Then, it corrects the auxiliary road by shifting the corresponding main road. Next, it updates the road network topology based on the corrected auxiliary road. Finally, it updates the intersection magnification map based on the updated road network topology, thus solving the problem of inconsistency between the auxiliary road in the intersection magnification map and the actual road conditions, and reducing the difficulty for users to read the map. Attached Figure Description

[0051] Figure 1 This is a schematic diagram of a central intersection in a map application rendered according to a certain embodiment of this application;

[0052] Figure 2 This is a road network topology diagram provided in one embodiment of this application;

[0053] Figure 3 A magnified view of an intersection for a navigation mode provided in one embodiment of this application;

[0054] Figure 4 A schematic diagram of the architecture of a map data processing system provided in one embodiment of this application;

[0055] Figure 5 A flowchart illustrating a map data processing method provided in one embodiment of this application;

[0056] Figure 6 A flowchart of a map data processing method provided in another embodiment of this application;

[0057] Figure 7 A flowchart of a map data processing method provided in another embodiment of this application;

[0058] Figure 8 A flowchart of a map data processing method provided in another embodiment of this application;

[0059] Figure 9 A flowchart of a map data processing method provided in another embodiment of this application;

[0060] Figure 10 A flowchart of a map data processing method provided in another embodiment of this application;

[0061] Figure 11(a) is a schematic diagram of the original road network topology provided in a certain embodiment of this application;

[0062] Figure 11(b) is a schematic diagram of a first modified road network topology provided in a certain embodiment of this application;

[0063] Figure 12An enlarged view of a first intersection provided in a certain embodiment of this application;

[0064] Figure 13(a) is a schematic diagram of the original road network topology provided in another embodiment of this application;

[0065] Figure 13(b) is a schematic diagram of a first modified road network topology provided in another embodiment of this application;

[0066] Figure 14 A schematic diagram of a first modified road network topology provided in another embodiment of this application;

[0067] Figure 15 A schematic diagram of the original road network topology provided in another embodiment of this application;

[0068] Figure 16 A schematic diagram of the original road network topology provided in another embodiment of this application;

[0069] Figure 17(a) is a schematic diagram of the original road network topology provided in another embodiment of this application;

[0070] Figure 17(b) is a schematic diagram of a first modified road network topology provided in another embodiment of this application;

[0071] Figure 18 An enlarged view of the first intersection provided for another embodiment of this application;

[0072] Figure 19 This is a schematic diagram of a second modified road network topology provided in a certain embodiment of this application;

[0073] Figure 20 A flowchart illustrating the map data processing method provided in one embodiment of this application applied to correcting auxiliary roads in a large intersection map;

[0074] Figure 21 This is a schematic diagram of a map data processing apparatus provided in one embodiment of the present application;

[0075] Figure 22 A schematic diagram of a map data processing apparatus provided in another embodiment of this application;

[0076] Figure 23 A schematic diagram of a map data processing apparatus provided in another embodiment of this application;

[0077] Figure 24 A schematic diagram of a map data processing apparatus provided in another embodiment of this application;

[0078] Figure 25 This is a schematic diagram of a server structure provided in one embodiment of this application. Detailed Implementation

[0079] This application provides a map data processing method and related apparatus, which corrects auxiliary roads in the network topology by translating the main roads, so that the corrected intersection magnification map is consistent with the actual road conditions, reducing the difficulty for users to read the map.

[0080] The terms “first,” “second,” “third,” “fourth,” etc. (if present) in the specification, claims, and accompanying drawings of this application are used to distinguish similar objects and are not necessarily used to describe a particular order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of this application described herein can be implemented, for example, in orders other than those illustrated or described herein. Furthermore, the terms “comprising” and “corresponding to,” and any variations thereof, are intended to cover a non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.

[0081] Please refer to [link / reference] for more information. Figures 1 to 3 , Figure 1 This is a schematic diagram of the intersection in the rendered map of a map application. Figure 2 This is a diagram of the road network topology at this intersection. Figure 3 This is a zoom-in view of the intersection in navigation mode. In map applications, a road network topology consisting of points and lines is typically generated based on actual traffic conditions, and then the rendered map and the zoom-in intersection view are generated from this road network topology. For example... Figure 1 In the rendered map, main roads and auxiliary roads are drawn separately to distinguish them, and auxiliary roads merge into intersections at angles. For example... Figure 3 In the zoomed-in view of intersections in navigation mode, the sharp angles of the auxiliary roads can make it difficult for users to read the map. Therefore, it is necessary to correct the auxiliary roads in the zoomed-in view of intersections to eliminate the sharp angles and reduce the difficulty of reading the map.

[0082] The problem that this application can solve is that, firstly, a corrected auxiliary road is generated by translating the paired main road of the auxiliary road to be corrected; then, a corrected network topology is generated based on the corrected auxiliary road and the main road; and finally, a corrected enlarged intersection map is generated based on the corrected network topology, so that the corrected enlarged intersection map is consistent with the actual road conditions, reducing the difficulty for users to read the map.

[0083] For easier understanding, please refer to Figure 4 , Figure 4 This is a diagram illustrating the application environment of the map data processing method in this application embodiment, such as... Figure 4As shown, the map data processing method in this embodiment is applied to a map data processing system. The map data processing system includes a server and terminal devices. The server can be an independent physical server, a server cluster consisting of multiple physical servers, or a distributed system. It can also be a cloud server providing basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communication, middleware services, domain name services, security services, content delivery networks (CDNs), and big data and artificial intelligence platforms. Terminal devices can be smartphones, tablets, laptops, desktop computers, smart speakers, smartwatches, etc. The terminal and server can be directly or indirectly connected via wired or wireless communication, which is not limited in this embodiment.

[0084] The server first determines the auxiliary road to be processed, the first main road, and the second main road based on the original road network topology, and then determines the paired main road for the auxiliary road to be processed. Next, the server checks if there exists a first road that intersects the auxiliary road to be processed at a second intersection point; if so, it calculates the first distance value between the second intersection point and the paired main road. Then, the server translates the paired main road by the first distance value in the direction pointing towards the auxiliary road to be processed, generating a first corrected auxiliary road, which intersects the first road at a second intersection point. Again, the server generates a first corrected road network topology based on the first corrected auxiliary road, the first main road, the second main road, and the first road. Finally, the server generates a magnified view of the first intersection based on the first corrected road network topology and sends this magnified view to the terminal device.

[0085] The following section will describe the map data processing method in this application from the server's perspective. Please refer to [link / reference needed]. Figure 5 The map data processing method provided in this application includes steps S110 to S160.

[0086] Specifically:

[0087] S110. Based on the original road network topology, determine the auxiliary road, the first main road, and the second main road to be processed.

[0088] Among them, the auxiliary road to be processed, the first main road and the second main road intersect at the first intersection point. The angle between the auxiliary road to be processed and the first main road is θ1, the angle between the auxiliary road to be processed and the second main road is θ2, and the angle between the first main road and the second main road is θ, and θ = θ1 + θ2 is satisfied.

[0089] It should be noted that the road network topology refers to the topological structure composed of points and lines generated based on actual road conditions. Auxiliary roads are roads that collect and distribute traffic from expressways, generally located on one side of the expressway to alleviate pressure on the main road. Auxiliary roads to be processed refer to those merging into intersections in the road network topology at bends. The first intersection point is the intersection where the first main road and the second main road intersect. The included angle is the angle between the two lines less than 180°; that is, satisfying θ1 < 180°, θ2 < 180°, and θ < 180°.

[0090] S120. Determine the paired main road for the auxiliary road to be processed based on the projected length values ​​of the auxiliary road to be processed on the first main road and the second main road.

[0091] It should be noted that determining the paired main road of the auxiliary road to be processed means determining which main road the auxiliary road to be processed is the auxiliary road of.

[0092] Understandably, the auxiliary road to be processed is projected onto the first main road and the second main road respectively, resulting in a first projection length value projected onto the first main road and a second projection length value projected onto the second main road. The paired main road for the auxiliary road to be processed is then determined based on the first and second projection length values.

[0093] S130. If there is a first line that intersects the auxiliary road to be processed at the second intersection point, then calculate the first distance value between the second intersection point and the paired main road.

[0094] It should be noted that the second intersection point refers to the intersection where the auxiliary road to be processed intersects with the first route. The first route refers to any road where the auxiliary road to be processed intersects with the auxiliary road; it can be an auxiliary road or a main road, and this embodiment of the application does not impose any restrictions. Calculating the first distance value between the second intersection point and the paired main road means calculating the distance from the second intersection point to the paired main road, which can be calculated using the method for calculating the distance from a point to a line.

[0095] S140. The paired main road is shifted by a first distance value in the direction pointing to the auxiliary road to be processed, thereby generating the first corrected auxiliary road.

[0096] The first auxiliary road intersects with the first line at the second intersection point.

[0097] It should be noted that shifting the paired main road by a first distance in the direction pointing towards the auxiliary road to be processed means shifting the paired main road in the direction pointing towards the auxiliary road to be processed, and the shift distance is the first distance value. Since the auxiliary road to be processed intersects with the first line at the second intersection point, the corrected first auxiliary road still needs to satisfy the condition that the first corrected auxiliary road intersects with the first line at the second intersection point.

[0098] S150. Generate the first modified road network topology based on the first modified auxiliary road, the first main road, the second main road, and the first line.

[0099] S160. Generate an enlarged view of the first intersection based on the first modified road network topology.

[0100] As can be understood, please refer to Figures 11(a) and 11(b). Figure 11(a) is a schematic diagram of a certain original road network topology in the map data processing method provided in this embodiment, and Figure 11(b) is a schematic diagram of the first modified road network topology corresponding to Figure 11(a). As shown in Figure 11(a): L X_1 For the first line, L 1_1 As the first main road, L 2_1 As the second main road, L M_1 For the auxiliary path to be processed, θ1 is L 1_1 With L M_1 The included angle value, θ2 is L 2_1 With L M_1 The included angle value, θ is L 1_1 With L 2_1 The included angle value. Point A _1 The first intersection point, namely L 1_1 L 2_1 and L M_1 Intersect at point A _1 Point B _1 The second intersection point, namely L X_1 With L M_1 Intersect at point B _1 ;k 1_1 The first projection length value, i.e., L M_1 In L 1_1 Upward projection distance; k 2_1 The second projection length value, i.e., L M_1 In L 2_1 Upward projection distance; k 3_1 The first distance value is point B. _1 To L 1_1 The distance. According to k 1_1 and k 2_1 It can be seen that L 1_1 For L M_1 The paired main path. As shown in Figure 11(b): W is the translation direction, that is, L 1_1 Pointing to L M_1 The direction; L 1_1 Translate by direction W by k 3_1 , to obtain L N_1 L N_1 It is the first corrected auxiliary road, and satisfies L N_1 With L X_1 Intersect at point B _1 Point C _1 For L N_1 With L 2_1 The intersection point. For example... Figure 12 As shown, Figure 12 An enlarged view of the first intersection generated based on the first modified road network topology shown in 11(b).

[0101] Please refer to Figures 13(a) and 13(b). Figure 13(a) is a schematic diagram of another original road network topology in the map data processing method provided in this embodiment, and Figure 13(b) is a schematic diagram of the first modified road network topology corresponding to Figure 13(a). As shown in Figure 13(a), where L X_2 Line 1; L 1_2 This is the primary road; L 2_2 This is the second main road; L M_2 The auxiliary path to be processed; θ1 is L 1_2 With L M_2 The included angle value, θ2 is L 2_2 With L M_2 The included angle value, θ is L 1_2 With L 2_2 The included angle value; point A _2 The first intersection point, namely L 1_2 L 2_2 and L M_2 Intersect at point A _2 Point B _2 The second intersection point, namely L X_2 With L M_2 Intersect at point B _2 ;k 1_2 The first projection length value, i.e., L M_2 In L 1_2 Upward projection distance; k 2_2 The second projection length value, i.e., L M_2 In L 2_2 Upward projection distance; k 3_2 The first distance value is point B. _2 To L 2_2 The distance. According to k 1_2 and k 2_2 It can be seen that L 2_2 For L M_2 The paired main path. As shown in Figure 13(b), N is the translation direction, i.e., L 2_2 Pointing to L M_2 The direction; L 2_2 Translate by k in direction N 3_2 , to obtain L N_2 L N_2 It is the first corrected auxiliary road, and satisfies L N_2 With L X_2 Intersect at point B _2 Point C _2 For L N_2 With L 1_2The intersection point.

[0102] This application provides a map data processing method, including: first, identifying the auxiliary road to be processed and the corresponding main road; then, correcting the auxiliary road to be processed by shifting the corresponding main road; next, updating the road network topology based on the corrected auxiliary road; and finally, updating the intersection magnification map based on the updated road network topology. This solves the problem of inconsistency between the auxiliary road in the intersection magnification map and the actual road conditions, and reduces the difficulty for users to read the map.

[0103] In this application Figure 5 In one optional embodiment of the map data processing method provided in the corresponding implementation, please refer to... Figure 6 Step S120 includes steps S1201 to S1204, specifically:

[0104] S1201. Project the auxiliary road to be processed onto the first main road to obtain the first projection length value.

[0105] It should be noted that projecting the auxiliary road to be processed onto the first main road means projecting the shadow of the auxiliary road to be processed onto the first main road. The first projection length value refers to the length of the shadow of the auxiliary road to be processed on the first main road.

[0106] S1202. Project the auxiliary road to be processed onto the second main road to obtain the second projection length value.

[0107] It should be noted that projecting the auxiliary road to be processed onto the second main road means projecting the shadow of the auxiliary road to be processed onto the second main road. The second projection length value refers to the length of the shadow of the auxiliary road to be processed on the second main road.

[0108] S1203. If the first projection length value is greater than the second projection length value, then the first main path is determined to be the paired main path.

[0109] Understandably, as shown in Figure 11(a), L 1_1 As the first main road, L 2_1 As the second main road, L M_1 For auxiliary road to be processed; k 1_1 The first projection length value, i.e., L M_1 In L 1_1 Upward projection distance; k 2_1 The second projection length value, i.e., L M_1 In L 2_1 The projected distance. It is understandable that k... 1_1 >k 2_1 Then determine L 1_1 For L M_1 The main path of the pairing.

[0110] S1204. If the first projection length value is less than the second projection length value, then the second main path is determined to be the paired main path.

[0111] Understandably, as shown in Figure 13(a), L 1_2 As the first main road, L 2_2 As the second main road, L M_2 For auxiliary road to be processed; k 1_2 The first projection length value, i.e., L M_2 In L 1_2 Upward projection distance; k 2_2 The second projection length value, i.e., L M_2 In L 2_2 The projected distance. It is understandable that k... 1_2 <k 2_2 Then determine L 2_2 For L M_2 The main path of the pairing.

[0112] Optionally, if the first projected length value is equal to the second projected length value, the paired main road is determined based on the parallel relationship between the auxiliary road to be processed and the first and second main roads. If there is a line in the auxiliary road to be processed that is parallel to the first main road, then the first main road is the paired main road of the auxiliary road to be processed; if there is a line in the auxiliary road to be processed that is parallel to the second main road, then the second main road is the paired main road of the auxiliary road to be processed.

[0113] This application provides a map data processing method that determines the paired main roads of the auxiliary road to be processed based on the shadow length values ​​of the auxiliary road projected onto the two main roads adjacent to the auxiliary road, thereby improving the accuracy of pairing auxiliary roads with main roads.

[0114] In this application Figure 6 In an optional embodiment of the map data processing method provided in the corresponding embodiment, step S150 includes:

[0115] Based on the first modified auxiliary road, the first main road, the second main road, the first line, and the first composite intersection, a first modified road network topology is generated. The first composite intersection is formed by the intersection of the first modified auxiliary road and the second main road and the first intersection when the paired main road is the first main road.

[0116] It is understandable that, as shown in Figure 11(b), L 1_1 For L M_1 The main path of the pairing; point A _1 The first intersection point, namely L 1_1 L 2_1 and L M_1 Intersect at point A _1 Point C _1 For L N_1 With L 2_1The intersection of the first complex intersection is at point A. _1 With point C _1 constitute.

[0117] Based on the first modified auxiliary road, the first main road, the second main road, the first route, and the second composite intersection, a first modified road network topology is generated. The second composite intersection is formed by the intersection of the first modified auxiliary road and the first main road and the first intersection when the paired main road is the second main road.

[0118] It is understandable that, as shown in Figure 13(b), L 2_2 For L M_2 The main path of the pairing; point A _2 The first intersection point, namely L 1_2 L 2_2 and L M_2 Intersect at point A _2 Point C _2 For L N_2 With L 1_2 The intersection of the first complex intersection is at point A. _2 With point C _2 constitute.

[0119] This application provides a map data processing method that, by constructing composite intersections, corrects the road network topology to match the actual road conditions.

[0120] In this application Figure 5 In one optional embodiment of the map data processing method provided in the corresponding implementation, please refer to... Figure 7 Following step S140, the map data processing method also includes steps S141 and S143, specifically:

[0121] S141. If the first modified auxiliary road intersects with the second road, the original road network topology shall be retained.

[0122] It should be noted that the second route refers to any road other than the first main road, the second main road, and the first route that intersects with the first modified auxiliary road. It can be an auxiliary road or a main road, and this application embodiment does not impose any restrictions on it.

[0123] Understandably, if the first corrected auxiliary road intersects with any second road, i.e. there is an intersection that does not match the actual road conditions, then the first corrected auxiliary road needs to be abandoned to ensure that the intersection magnification map generated from the original road network topology is consistent with the actual road conditions.

[0124] Please see Figure 14 , Figure 14 This is a schematic diagram of the first modified road network topology corresponding to Figure 11(b), as follows: Figure 14 As shown, L X_1For the first line, L 1_1 As the first main road, L 2_1 As the second main road, L M_1 For the auxiliary road to be processed, L N_1 As the first corrective auxiliary road, L Y_1 It's the second line. (L) M_1 With L Y_1 There is no intersection, meaning that in actual road conditions, the auxiliary road to be processed and the second route do not intersect; however, the corrected L... N_1 With L Y_1 If there are intersections that cause the first corrected road network topology to be inconsistent with the actual road conditions, then L needs to be discarded. N_1 The original road network topology is preserved.

[0125] S143. If the first modified auxiliary road does not intersect with the second road, then the first modified road network topology is generated based on the first modified auxiliary road, the first main road, the second main road and the first road.

[0126] This application provides a map data processing method that, by verifying the first corrected auxiliary road, prevents the occurrence of intersections in the first corrected road network topology that do not match the actual road conditions, thereby ensuring the accuracy of the auxiliary road correction.

[0127] In this application Figure 5 In one optional embodiment of the map data processing method provided in the corresponding implementation, please refer to... Figure 8 Following step S120, the map data processing method also includes steps S121 to S131 and S170, specifically:

[0128] S121. Sample the auxiliary path to be processed to obtain K sampling points; where K is an integer greater than 1.

[0129] It should be noted that sampling the auxiliary road to be processed means taking samples at preset intervals along the auxiliary road to be processed, resulting in K sampling points. Optionally, sampling can be performed every 1 meter along the auxiliary road to be processed.

[0130] S122. Calculate the distances between the K sampling points and the paired main road to obtain the K second distance values.

[0131] Understandably, based on the method for calculating the distance from a point to a line, the distances between K sampling points and the paired main road are calculated to obtain K second distance values.

[0132] S123. Calculate the standard deviation based on the K second distance values.

[0133] Understandably, the standard deviation is calculated for the K second distance values ​​according to the standard deviation calculation formula.

[0134] S131. If the standard deviation is less than or equal to the threshold, and there is a first line that intersects the auxiliary road to be processed at the second intersection point, then calculate the first distance value between the second intersection point and the paired main road.

[0135] Understandably, if the standard deviation is less than or equal to the threshold, it indicates that the auxiliary road to be processed has the same road shape as the paired main road, and the auxiliary road to be processed can be corrected by shifting the paired main road. Optionally, the threshold is 5, in meters.

[0136] Please see Figure 15 , Figure 15 This is a schematic diagram of another original road network topology in the map data processing method provided in this embodiment. (See diagram below.) Figure 15 As shown, L X_3 For the first line, L 1_3 As the first main road, L 2_3 As the second main road, L M_3 For the auxiliary path to be processed, θ1 is L 1_3 With L M_3 The included angle value, θ2 is L 2_3 With L M_3 The included angle value, θ is L 1_3 With L 2_3 The included angle value. Point A _3 The first intersection point, namely L 1_3 L 2_3 and L M_3 Intersect at point A _3 Point B _3 The second intersection point, namely L X_3 With L M_3 Intersect at point B _3 ;k 1_3 The first projection length value, i.e., L M_3 In L 1_3 Upward projection distance; k 2_3 The second projection length value, i.e., L M_3 In L 2_3 Upward projection distance; k 3_3 The first distance value is point B. _3 To L 2_3 The distance. According to k 1_3 >k 2_3 It can be seen that L 1_3 For L M_3 The paired main path. For L M_3 Sampling was performed, resulting in 30 sampling points. The relationship between these 30 sampling points and L was calculated. 1_3The distance was calculated, resulting in 30 second distance values ​​{60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 58, 57, 56}, in meters. The standard deviation of these 30 second distance values ​​was calculated to be 0.95231. Since the standard deviation is less than the threshold of 5, point B was calculated. _3 To L 2_3 The distance.

[0137] S170. If the standard deviation is greater than the threshold, the original road network topology is retained.

[0138] Understandably, if the standard deviation is greater than the threshold, it indicates that the road shape of the auxiliary road to be processed is significantly different from that of the paired main road, and the auxiliary road to be processed cannot be corrected by shifting the paired main road.

[0139] Please see Figure 16 , Figure 16 This is a schematic diagram of another original road network topology in the map data processing method provided in this embodiment. (See diagram below.) Figure 16 As shown, R1 is the first main road; R2 is the second main road; R F For the auxiliary road to be processed, r1 is the first projected length value, i.e., R F The projection distance on R1; r2 is the second projection length value, i.e., R F Project the distance onto R2. Based on r1 and r2, R1 is R... F The paired main path. For R F Sampling was performed, resulting in 30 sampling points. The distances between these 30 sampling points and R1 were calculated, yielding 30 second distance values: {30,35,42,46,48,50,55,56,58,60,61,62,63,68,72,73,76,77,78,80,81,82,84,86,88,89,91,92,93,98}, in meters. The standard deviation of these 30 second distance values ​​was calculated to be 18.39365. Since the standard deviation is greater than the threshold of 5, the original road network topology is preserved.

[0140] This application provides a map data processing method that, based on the standard deviation of the distance between the sampling point on the auxiliary road to be processed and the paired main road, determines whether the auxiliary road to be processed can be corrected by translating the paired main road. This avoids the situation where the auxiliary road to be processed and the paired main road have large differences in shape, and the corrected auxiliary road obtained by translating the paired main road is inconsistent with the actual road shape.

[0141] In this application Figure 8 In one optional embodiment of the map data processing method provided in the corresponding implementation, please refer to... Figure 9After step S123, the map data processing method further includes:

[0142] S132. If the standard deviation is less than or equal to the threshold, and there is no first line intersecting the auxiliary road to be processed at the second intersection point, then calculate the average value based on the K second distance values.

[0143] It is understandable that when the standard deviation is less than or equal to the threshold, the corrected auxiliary road can be obtained by translating the paired main road. When the auxiliary road to be processed only has intersections with the first and second main roads, and not with other roads, the method provided in this application embodiment is used to translate the paired main road.

[0144] S142. Shift the paired main path by the average value in the direction pointing to the auxiliary path to be processed to generate the second corrected auxiliary path.

[0145] Understandably, the average of the K second distance values ​​between the K sampling points on the auxiliary road to be processed and the K second distance values ​​between the auxiliary road and the paired main road is used as the translation distance of the paired main road to generate the second corrected auxiliary road.

[0146] S152. Generate the second modified road network topology based on the second modified auxiliary road, the first main road, and the second main road.

[0147] S162. Generate a magnified view of the second intersection based on the second modified road network topology.

[0148] It is understood that this application provides another map data processing method applicable to situations where the auxiliary road to be processed only intersects with the first and second main roads, but not with other roads. In this case, this application calculates the average of K second distance values ​​between K sampling points on the auxiliary road to be processed and the paired main road, then shifts the paired main road by the average value in a direction pointing towards the auxiliary road to be processed, generating a second corrected auxiliary road. Based on the second corrected auxiliary road, a second corrected road network topology is generated, and an enlarged intersection map is generated based on the second corrected road network topology.

[0149] Please refer to Figures 17(a) and 17(b). Figure 17(a) is a schematic diagram of a certain original road network topology in the map data processing method provided in this embodiment, and Figure 17(b) is a schematic diagram of the first modified road network topology corresponding to Figure 17(a). As shown in Figure 17(a), L 1_4 This is the primary road; L 2_4 This is the second main road; L M_4 The auxiliary path to be processed; θ1 is L 1_4 With L M_4 The included angle value; θ2 is L 2_4 With L M_4 The included angle value; θ is L 1_4 With L 2_4 The included angle value; point A_4 The first intersection point, namely L 1_4 L 2_4 and L M_4 Intersect at point A _4 ;k 1_4 The first projection length value, i.e., L M_4 In L 1_4 Upward projection distance; k 2_4 The second projection length value, i.e., L M_4 In L 2_4 The upward projection distance. Based on k. 1_4 and k 2_4 It can be seen that L 1_4 For L M_4 The paired main path. L M_4 There are K sampling points. The distance L between the K sampling points is calculated. 1_4 The average of the second distance values ​​is x, in meters. As shown in Figure 17(b), W is the translation direction, i.e., L 1_4 Pointing to L M_4 The direction; L 1_4 Translate L by x meters in direction W to obtain L N_4 L N_4 This is the second auxiliary road. For example... Figure 18 As shown, Figure 18 An enlarged view of the first intersection generated based on the second modified road network topology shown in 17(b).

[0150] This application provides a map data processing method applicable to situations where the auxiliary road to be processed only has a single intersection with the first and second main roads. By calculating the average of the K second distance values ​​between the K sampling points on the auxiliary road to be processed and the paired main road, the paired main road is shifted by the average value in the direction pointing towards the auxiliary road to be processed to generate a second corrected auxiliary road. A second corrected road network topology is then generated based on the second corrected auxiliary road. Finally, the intersection magnification map is updated with the updated road network topology, which solves the problem of inconsistency between the auxiliary road in the intersection magnification map and the actual road conditions, and reduces the difficulty for users to read the map.

[0151] In this application Figure 9 In one optional embodiment of the map data processing method provided in the corresponding implementation, please refer to... Figure 10 After step S142, the map data processing method further includes:

[0152] S144. If the second modified auxiliary road intersects with the third road, the original road network topology shall be retained.

[0153] It should be noted that the third route refers to any road other than the first main road and the second main road that intersects with the second modified auxiliary road. It can be an auxiliary road or a main road, and this application embodiment does not impose any restrictions on it.

[0154] Understandably, if the corrected second auxiliary road intersects with any third road, i.e. there is an intersection that does not match the actual road conditions, then the second corrected auxiliary road needs to be abandoned to ensure that the intersection magnification map generated from the original road network topology is consistent with the actual road conditions.

[0155] Please see Figure 19 , Figure 19 This is a schematic diagram of the second modified road network topology corresponding to Figure 17(b). Figure 19 As shown, L 1_4 This is the primary road; L 2_4 This is the second main road; L M_4 For the auxiliary road to be processed, L N_4 For the second auxiliary road, L Y_2 It's the third line. (L) M_4 With L Y_2 There is no intersection, meaning that in actual road conditions, the auxiliary road to be processed and the second route do not intersect; however, the corrected L... N_4 With L Y_2 If there are intersections that cause inconsistencies between the second modified road network topology and the actual road conditions, then L needs to be discarded. N_4 The original road network topology is preserved.

[0156] S154. If the second modified auxiliary road does not intersect with the third road, then the second modified road network topology is generated based on the second modified auxiliary road, the first main road, and the second main road.

[0157] This application provides a map data processing method that, by verifying the second corrected auxiliary road, prevents intersections in the enlarged intersection map from appearing that do not match the actual road conditions, thus ensuring the accuracy of the auxiliary road correction.

[0158] To facilitate understanding, the following will combine... Figure 20 This paper introduces a scenario for correcting auxiliary roads in a magnified intersection map in a navigation application. In navigation applications providing route guidance, a rendered map and a magnified intersection map are typically used simultaneously. First, a road network topology structure consisting of points and lines is generated based on the actual road conditions. Then, a rendered map and a magnified intersection map are generated based on this road network topology. However, the auxiliary roads in the magnified intersection map generated from the road network topology may differ from the actual road conditions, increasing the difficulty of map interpretation. Please refer to... Figure 20 , Figure 20 This is a flowchart illustrating the map data processing method provided in this application, applied to the correction of auxiliary roads in an enlarged intersection map, including:

[0159] Step 1: Select the auxiliary road to be corrected.

[0160] Furthermore, based on the original road network topology, the auxiliary road to be processed, the first main road, and the second main road are determined. These three roads intersect at the first intersection. The angle between the auxiliary road and the first main road is θ1, the angle between the auxiliary road and the second main road is θ2, and the angle between the first main road and the second main road is θ, satisfying θ = θ1 + θ2.

[0161] Step 2: Auxiliary road pairing.

[0162] Further, based on the projected length values ​​of the auxiliary road to be processed on the first main road and the second main road, the paired main road for the auxiliary road to be processed is determined. Specifically, firstly, the auxiliary road to be processed is projected onto the first main road to obtain a first projected length value; and secondly, the auxiliary road to be processed is projected onto the second main road to obtain a second projected length value. Then, the first projected length value and the second projected length value are compared; if the first projected length value is greater than the second projected length value, the first main road is determined to be the paired main road; if the first projected length value is less than the second projected length value, the second main road is determined to be the paired main road.

[0163] Step 3: Determine whether the auxiliary road to be corrected can be corrected.

[0164] Furthermore, the standard deviation is used to determine whether the auxiliary road to be corrected can be corrected. Specifically, firstly, samples are taken from the auxiliary road to be processed every 1 meter to obtain K sampling points. Then, the distances between the K sampling points and the paired main road are calculated to obtain K distance values, and the standard deviation is calculated based on the K distance values. Next, the relationship between the calculated standard deviation and a threshold is compared; if the standard deviation is less than or equal to the threshold, it is determined that the auxiliary road to be corrected can be corrected; if the standard deviation is greater than the threshold, it is determined that the auxiliary road to be corrected cannot be corrected, and the original road network topology is preserved.

[0165] Step 4: Determine the auxiliary road correction method.

[0166] Furthermore, depending on whether there are other roads ahead of the auxiliary road, the corresponding auxiliary road correction method is selected.

[0167] Auxiliary road correction method 1:

[0168] When there are other roads ahead of the auxiliary road to be processed, that is, when the auxiliary road to be processed has other intersections besides the first intersection, auxiliary road correction method 1 is adopted. Specifically: First, the positions of other intersections on the auxiliary road to be processed are identified. Then, the distance values ​​between the other intersections and the paired main road are calculated. Next, the paired main road is translated in the direction pointing to the auxiliary road to be processed, and the translation distance is the distance value between the other intersections and the paired main road, resulting in the corrected auxiliary road, which satisfies the condition that the corrected auxiliary road intersects with other roads at other intersections.

[0169] Auxiliary road correction method 2:

[0170] When there are no other roads ahead of the auxiliary road to be processed, that is, when the auxiliary road to be processed only has intersections with the first main road and the second main road, auxiliary road correction method 2 is adopted. Specifically: First, based on the K distance values ​​calculated in step 3, the average value is calculated based on the K distance values. Then, the paired main road is translated in the direction pointing towards the auxiliary road to be processed, and the translation distance is the average value, thus obtaining the corrected auxiliary road.

[0171] Step 5: Construct a composite intersection.

[0172] Furthermore, the intersection of the modified auxiliary road and the non-paired main road with the first intersection will be treated as a composite intersection.

[0173] Step 6: Correct auxiliary road conflict detection.

[0174] Furthermore, it checks whether the modified auxiliary road intersects with other roads; if the modified auxiliary road intersects with other roads, the original road network topology remains unchanged; if the modified auxiliary road does not intersect with other roads, a modified road network topology is generated based on the first and second main roads of the modified auxiliary road.

[0175] Step 7: Generate a magnified view of the intersection.

[0176] Furthermore, a magnified view of the corrected intersections is first generated based on the corrected road network topology, and then the magnified view of the corrected intersections is sent to the terminal device.

[0177] The method provided in this application embodiment solves the problem of inconsistency between the auxiliary road in the enlarged intersection map and the actual road conditions, reducing the difficulty for users to read the map.

[0178] The map data processing apparatus in this application is described in detail below. Please refer to [link / reference]. Figure 21 . Figure 21 This is a schematic diagram of one embodiment of the map data processing device 10 in this application. The map data processing device 10 includes:

[0179] The auxiliary road determination module 110 is used to determine the auxiliary road to be processed, the first main road, and the second main road based on the original road network topology. The auxiliary road to be processed, the first main road, and the second main road intersect at a first intersection point. The angle between the auxiliary road to be processed and the first main road is θ1, the angle between the auxiliary road to be processed and the second main road is θ2, and the angle between the first main road and the second main road is θ, satisfying θ = θ1 + θ2.

[0180] The auxiliary road pairing module 120 is used to determine the paired main road of the auxiliary road to be processed based on the projected length values ​​of the auxiliary road to be processed on the first main road and the second main road.

[0181] The first distance value calculation module 130 is used to calculate the first distance value between the second intersection point and the paired main road when there is a first line that intersects with the auxiliary road to be processed at the second intersection point.

[0182] The auxiliary road correction first module 140 is used to translate the paired main road by a first distance value in the direction pointing to the auxiliary road to be processed, and generate a first corrected auxiliary road, wherein the first corrected auxiliary road intersects the first line at a second intersection point.

[0183] The first modified road network topology generation module 150 is used to generate the first modified road network topology based on the first modified auxiliary road, the first main road, the second main road and the first line.

[0184] The first intersection magnified image generation module 160 is used to generate a first intersection magnified image based on the first corrected road network topology.

[0185] This application provides a map data processing device. First, it identifies the auxiliary road to be processed and the corresponding main road. Then, it corrects the auxiliary road to be processed by shifting the corresponding main road. Next, it updates the road network topology based on the corrected auxiliary road. Finally, it updates the intersection magnification map based on the updated road network topology. This solves the problem of inconsistency between the auxiliary road in the intersection magnification map and the actual road conditions, and reduces the difficulty for users to read the map.

[0186] In this application Figure 21 In an optional embodiment of the map data processing device provided in the corresponding embodiment, the auxiliary road pairing module 120 is further configured to: project the auxiliary road to be processed onto the first main road to obtain a first projection length value; project the auxiliary road to be processed onto the second main road to obtain a second projection length value; if the first projection length value is greater than the second projection length value, then determine the first main road as a paired main road; if the first projection length value is less than the second projection length value, then determine the second main road as a paired main road.

[0187] This application provides a map data processing device that determines the paired main roads of the auxiliary road to be processed based on the shadow length values ​​of the auxiliary road projected onto two main roads adjacent to the auxiliary road, thereby improving the accuracy of pairing auxiliary roads with main roads.

[0188] In this application Figure 21In an optional embodiment of the map data processing apparatus provided in the corresponding embodiment, the first corrected road network topology generation module 150 is further configured to: generate a first corrected road network topology based on a first corrected auxiliary road, a first main road, a second main road, a first route, and a first composite intersection, wherein the first composite intersection is formed by the intersection of the first corrected auxiliary road and the second main road and a first intersection when the paired main road is the first main road. Additionally, the module generates a first corrected road network topology based on the first corrected auxiliary road, the first main road, the second main road, the first route, and a second composite intersection, wherein the second composite intersection is formed by the intersection of the first corrected auxiliary road and the first main road and a first intersection when the paired main road is the second main road.

[0189] This application provides a map data processing device that, by constructing composite intersections, corrects the road network topology to match the actual road conditions.

[0190] In this application Figure 21 In one optional embodiment of the map data processing apparatus provided in the corresponding embodiment, please refer to... Figure 22 The first corrected road network topology generation module 150 is further configured to generate a first corrected road network topology based on the first corrected auxiliary road, the first main road, the second main road, and the first road when the first corrected auxiliary road does not intersect with the second road. The map data processing device 10 also includes an original road network topology retention module 170, configured to retain the original road network topology when the first corrected auxiliary road intersects with the second road.

[0191] This application provides a map data processing device that, by inspecting the first corrected auxiliary road, prevents intersections in the first corrected road network topology from appearing that do not match the actual road conditions, thus ensuring the accuracy of the auxiliary road correction.

[0192] In this application Figure 22 In one optional embodiment of the map data processing apparatus provided in the corresponding embodiment, please refer to... Figure 23 The first distance value calculation module 130 is further configured to calculate the first distance value between the second intersection point and the paired main road when the standard deviation is less than or equal to a threshold and there is a first line intersecting the auxiliary road to be processed at the second intersection point; the original road network topology preservation module 170 is further configured to preserve the original road network topology when the standard deviation is greater than the threshold. The map data processing device 10 also includes:

[0193] The auxiliary road sampling module 121 is used to sample the auxiliary road to be processed and obtain K sampling points; where K is an integer greater than 1.

[0194] The second distance value calculation module 122 is used to calculate the distance between K sampling points and the paired main road to obtain K second distance values.

[0195] The standard deviation calculation module 123 is used to calculate the standard deviation based on K second distance values.

[0196] This application provides a map data processing device that determines whether the auxiliary road to be processed can be corrected by translating the paired main road based on the standard deviation of the distance between the sampling point on the auxiliary road to be processed and the paired main road. This avoids the situation where the auxiliary road to be processed and the paired main road have large differences in shape, and the corrected auxiliary road obtained by translating the paired main road is inconsistent with the actual road shape.

[0197] In this application Figure 23 In one optional embodiment of the map data processing apparatus provided in the corresponding embodiment, please refer to... Figure 24 The map data processing device 10 also includes:

[0198] The average value calculation module 132 is used to calculate the average value based on K second distance values ​​when the standard deviation is less than or equal to the threshold and there is no first line intersecting with the auxiliary road to be processed at the second intersection point.

[0199] The auxiliary road correction second module 142 is used to shift the paired main road by an average value in the direction pointing to the auxiliary road to be processed, and generate a second corrected auxiliary road.

[0200] The second modified road network topology generation module 152 is used to generate a second modified road network topology based on the second modified auxiliary road, the first main road and the second main road.

[0201] The second intersection magnified image generation module 162 is used to generate a second intersection magnified image based on the second modified road network topology.

[0202] This application provides a map data processing device applicable to situations where the auxiliary road to be processed has only one intersection with the first main road and the second main road. By calculating the average of the K second distance values ​​between the K sampling points on the auxiliary road to be processed and the paired main road, the paired main road is shifted by the average value in the direction pointing to the auxiliary road to be processed to generate a second corrected auxiliary road. A second corrected road network topology is then generated based on the second corrected auxiliary road. Finally, the intersection magnification map is updated with the updated road network topology, which solves the problem of inconsistency between the auxiliary road in the intersection magnification map and the actual road conditions, and reduces the difficulty for users to read the map.

[0203] In this application Figure 24 In an optional embodiment of the map data processing device provided in the corresponding embodiment, the original road network topology module 170 is further configured to retain the original road network topology when the second modified auxiliary road intersects with the third line; the second modified road network topology generation module 152 is further configured to generate a second modified road network topology based on the second modified auxiliary road, the first main road and the second main road when the second modified auxiliary road does not intersect with the third line.

[0204] This application provides a map data processing device that verifies the second corrected auxiliary road to prevent intersections in the enlarged intersection map from appearing that do not match the actual road conditions, thus ensuring the accuracy of the auxiliary road correction.

[0205] Figure 25 This is a schematic diagram of a server structure provided in an embodiment of this application. The server 300 can vary significantly due to different configurations or performance. It may include one or more central processing units (CPUs) 322 (e.g., one or more processors) and memory 332, and one or more storage media 330 (e.g., one or more mass storage devices) for storing application programs 342 or data 344. The memory 332 and storage media 330 can be temporary or persistent storage. The program stored in the storage media 330 may include one or more modules (not shown in the diagram), each module may include a series of instruction operations on the server. Furthermore, the CPU 322 may be configured to communicate with the storage media 330 and execute the series of instruction operations stored in the storage media 330 on the server 300.

[0206] Server 300 may also include one or more power supplies 326, one or more wired or wireless network interfaces 350, one or more input / output interfaces 358, and / or one or more operating systems 341, such as Windows Server. TM Mac OS X TM Unix TM Linux TM FreeBSD TM etc.

[0207] The steps performed by the server in the above embodiments can be based on this Figure 25 The server structure shown.

[0208] Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working processes of the systems, devices, and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here.

[0209] In the several embodiments provided in this application, it should be understood that the disclosed systems, apparatuses, and methods can be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative; for instance, the division of units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be through some interfaces, or indirect coupling or communication connection between apparatuses or units, and may be electrical, mechanical, or other forms.

[0210] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0211] Furthermore, the functional units in the various embodiments of this application can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit.

[0212] If the integrated unit is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods of the various embodiments of this application. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0213] The above embodiments are only used to illustrate the technical solutions of this application, and are not intended to limit it. Although this application has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features. Such modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of this application.

Claims

1. A map data processing method characterized by comprising: The method comprises the following steps: According to the original road network topology, determine the to-be-processed auxiliary road, the first main road and the second main road, wherein the to-be-processed auxiliary road, the first main road and the second main road intersect at a first intersection, the included angle between the to-be-processed auxiliary road and the first main road is θ1, the included angle between the to-be-processed auxiliary road and the second main road is θ2, and the included angle between the first main road and the second main road is θ, and θ=θ1+θ2 is satisfied; According to the projection length value of the to-be-processed auxiliary road on the first main road and the second main road, determine the paired main road of the to-be-processed auxiliary road; If there is a first line intersecting the to-be-processed auxiliary road at a second intersection, calculate the first distance value between the second intersection and the paired main road; Translate the paired main road by the first distance value in the direction pointing to the to-be-processed auxiliary road to generate a first modified auxiliary road, wherein the first modified auxiliary road intersects the first line at the second intersection; According to the first modified auxiliary road, the first main road, the second main road and the first line, generate a first modified road network topology; According to the first modified road network topology, generate a first intersection enlarged view.

2. The map data processing method according to claim 1, wherein The method according to the projection length value of the to-be-processed auxiliary road on the first main road and the second main road, to determine the paired main road of the to-be-processed auxiliary road, comprises the following steps: Project the to-be-processed auxiliary road to the first main road to obtain a first projection length value; Project the to-be-processed auxiliary road to the second main road to obtain a second projection length value; If the first projection length value is greater than the second projection length value, determine the first main road as the paired main road; If the first projection length value is less than the second projection length value, determine the second main road as the paired main road.

3. The map data processing method according to claim 2, wherein The method according to the first modified auxiliary road, the first main road, the second main road and the first line, to generate a first modified road network topology, comprises the following steps: According to the first modified auxiliary road, the first main road, the second main road, the first line and a first composite intersection, generate the first modified road network topology, wherein the first composite intersection is formed according to the intersection of the first modified auxiliary road and the second main road and the first intersection when the paired main road is the first main road; Or, According to the first modified auxiliary road, the first main road, the second main road, the first line and a second composite intersection, generate the first modified road network topology, wherein the second composite intersection is formed according to the intersection of the first modified auxiliary road and the first main road and the first intersection when the paired main road is the second main road.

4. The map data processing method according to claim 1, wherein After generating the first modified auxiliary road, the method further comprises the following steps: If the first modified auxiliary road intersects a second line, retain the original road network topology; If the first modified auxiliary road does not intersect the second line, execute the step of generating a first modified road network topology according to the first modified auxiliary road, the first main road, the second main road and the first line.

5. The map data processing method according to claim 1, wherein After determining the paired main road of the to-be-processed auxiliary road, the method further comprises the following steps: Sampling the to-be-processed auxiliary road to obtain K sampling points; K is an integer greater than 1; Calculate the distance between the K sampling points and the paired main road to obtain K second distance values; Calculate the standard deviation according to the K second distance values; If there is a first line intersecting the to-be-processed auxiliary road at a second intersection point, calculate the first distance value between the second intersection point and the paired main road, comprising: If the standard deviation is less than or equal to a threshold value, and there is a first line intersecting the to-be-processed auxiliary road at a second intersection point, calculate the first distance value between the second intersection point and the paired main road; After calculating the standard deviation according to the K second distance values, the method further comprises: If the standard deviation is greater than the threshold value, retain the original road network topology structure.

6. The map data processing method according to claim 5, wherein After calculating the standard deviation according to the K second distance values, further comprising: If the standard deviation is less than or equal to a threshold value, and there is no first line intersecting the to-be-processed auxiliary road at a second intersection point, calculate the average value according to the K second distance values; Translate the paired main road in the direction pointing to the to-be-processed auxiliary road by the average value to generate a second corrected auxiliary road; Generate a second corrected road network topology structure according to the second corrected auxiliary road, the first main road and the second main road; Generate a second intersection enlargement map according to the second corrected road network topology structure.

7. The map data processing method according to claim 6, wherein After generating the second corrected auxiliary road, further comprising: If the second corrected auxiliary road intersects with a third line, retain the original road network topology structure; If the second corrected auxiliary road does not intersect with a third line, execute the second corrected road network topology structure according to the second corrected auxiliary road, the first main road and the second main road.

8. A map data processing device characterized by comprising: Comprising: An auxiliary road determination module for determining a to-be-processed auxiliary road, a first main road and a second main road according to an original road network topology structure, wherein the to-be-processed auxiliary road, the first main road and the second main road intersect at a first intersection point, the included angle value of the to-be-processed auxiliary road and the first main road is θ1, the included angle value of the to-be-processed auxiliary road and the second main road is θ2, and the included angle value of the first main road and the second main road is θ, and θ satisfies θ=θ1+θ2; An auxiliary road pairing module for determining a paired main road of the to-be-processed auxiliary road according to the projection length value of the to-be-processed auxiliary road on the first main road and the second main road; A first distance value calculation module for calculating the first distance value between the second intersection point and the paired main road if there is a first line intersecting the to-be-processed auxiliary road at a second intersection point; An auxiliary road correction module for generating a first corrected auxiliary road by translating the paired main road in the direction pointing to the to-be-processed auxiliary road by the first distance value, wherein the first corrected auxiliary road intersects the first line at the second intersection point; A first corrected road network topology structure generation module for generating a first corrected road network topology structure according to the first corrected auxiliary road, the first main road, the second main road and the first line; A first intersection enlargement map generation module for generating a first intersection enlargement map according to the first corrected road network topology structure.

9. A computer device, comprising: Comprising: a memory, a transceiver, a processor, and a bus system; wherein the memory is configured to store programs; the processor is configured to execute programs in the memory, including executing the map data processing method according to any one of claims 1 to 7; the bus system is configured to connect the memory and the processor, so that the memory and the processor communicate.

10. A computer readable storage medium comprising instructions which, when executed on a computer, cause the computer to perform the map data processing method according to any one of claims 1 to 7.

11. A computer program product comprising a computer program, characterized in that, The computer program is executed by the processor to perform the map data processing method according to any one of claims 1 to 7.

Images