Map data processing method and device

By obtaining the lane group associated with the road section and judging its coplanar section and lane group, the problem of inefficient manual recording of the coplanar relationship is solved, efficient and accurate pavement rendering is achieved, and the completeness and accuracy of navigation is improved.

CN119022909APending Publication Date: 2024-11-26NAVINFO
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202410870115.X
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-06-28
Publication Date
2024-11-26

AI Technical Summary

Technical Problem

In the prior art, the efficiency of manually recording the coplanar relationship between links is inefficient, resulting in incomplete rendering of road surfaces in high-precision map navigation, low operation efficiency and difficult to guarantee accuracy.

Method used

By obtaining the lane group associated with the road section, determining the second section and lane group coplanar with it, generating a coplanar relationship between the road section and the lane group, and using the correlation relationship between the lane group and the road section, automatically determining the coplanarity between the road sections is achieved through the lane group and the road section. relationships, improve efficiency and accuracy.

Benefits of technology

It realizes efficient and accurate determination of the coplanar relationship between road sections, improves the integrity and accuracy of navigation rendering, and avoids errors and inefficiency in manual judgments.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119022909A_ABST
    Figure CN119022909A_ABST
Patent Text Reader

Abstract

The embodiment of the invention provides a map data processing method and device, and the method comprises the steps: obtaining a first lane group related to a first road section for the first road section in map data, at least part of lanes included in the first lane group belong to the first road section, and no physical isolation exists between the lanes in any lane group; according to the first lane group and the incidence relation between the lane group and the road section, a second road section having a coplanar relation with the first road section is determined, and the coplanar relation is used for indicating that no physical isolation exists between the first road section and the second road section. And generating a coplanar relationship between the first road section and the second road section according to the first road section and the second road section. According to the technical scheme, the coplane relation corresponding to the road section can be efficiently and accurately determined.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The embodiments of the present application relate to computer technology, and in particular, to a map data processing method and device. Background Art

[0002] In the navigation scenario of a high-precision map, it is usually necessary to render the road surface near the navigation object based on the location of the navigation object.

[0003] In order to effectively render a complete road surface, it is usually necessary to determine the remaining links that are coplanar with the road segment (link) where the navigation object is located, and then render the link where the navigation object is located and the remaining links that are coplanar with the link. Therefore, it is particularly important to determine the coplanar relationship between the links.

[0004] In the current related technology, the coplanar relationship between links is usually recorded and generated manually, and this implementation method has the problem of low operation efficiency. Summary of the invention

[0005] The embodiments of the present application provide a map data processing method and device to overcome the problem of low efficiency in determining the coplanar relationship between links.

[0006] In a first aspect, an embodiment of the present application provides a map data processing method, comprising:

[0007] For a first road section in the map data, obtaining a first lane group associated with the first road section, wherein at least part of the lanes included in the first lane group belong to the first road section, and there is no physical separation between the lanes in any lane group;

[0008] Determine, according to the first lane group and the association relationship between the lane group and the road section, a second road section that is coplanar with the first road section, wherein the coplanar relationship is used to indicate that there is no physical isolation between the first road section and the second road section;

[0009] Determine, based on the lane boundary of the first lane group, a second lane group that is coplanar with the first lane group, wherein a lane boundary on one side of the second lane group is the same as or associated with a lane boundary on one side of the first lane group;

[0010] A coplanar relationship between the first road segment and the second road segment is generated based on the first road segment and the second road segment; and a coplanar relationship between the first road segment and the second lane group is generated based on the first road segment and the second lane group.

[0011] In a possible design, determining the second road section that is coplanar with the first road section according to the first lane group and the association between the lane group and the road section includes:

[0012] According to the association relationship between the lane group and the road section, obtaining the road section associated with the first lane group;

[0013] The remaining road sections of the road sections associated with the first lane group, except the first road section, are determined as the second road sections, wherein at least part of the lanes included in the first lane group belong to the second road section.

[0014] In a possible design, determining, according to the lane boundary of the first lane group, a second lane group that is coplanar with the first lane group includes:

[0015] In a first relationship table, a lane group associated with the first lane group is determined as the second lane group, wherein the first relationship table is used to record the association relationship between two lane groups sharing a lane boundary on one side; and

[0016] In the second relationship table, the lane group associated with the first lane group is determined as the second lane group, wherein the second relationship table is used to record the association relationship between two lane groups associated with the lane boundary on one side.

[0017] In a possible design, before the lane group associated with the first lane group in the first relationship table, the method further includes:

[0018] For any two third lane groups and fourth lane groups, obtaining lane boundary markers on both sides of the third lane group and the fourth lane group;

[0019] If the lane boundary markers on both sides of the third lane group and the lane boundary markers on both sides of the fourth lane group have the same lane boundary marker, determining that the third lane group and the fourth lane group share a lane boundary;

[0020] The association relationship between the third lane group and the fourth lane group is recorded in the first relationship table.

[0021] In a possible design, before determining, in the second relationship table, a lane group associated with the first lane group as the second lane group, the method further includes:

[0022] Acquire a target road element that meets preset characteristics, wherein the preset characteristics are: the road element includes at least two lane boundaries and there is no physical isolation corresponding to the road element in an actual road, and the at least two lane boundaries include a first lane boundary and a second lane boundary;

[0023] determining a fifth lane group whose lane boundary is the first lane boundary, and determining a sixth lane group whose lane boundary is the second lane boundary;

[0024] The association relationship between the fifth lane group and the sixth lane group is recorded in the second relationship table.

[0025] In a possible design, obtaining the first lane group associated with the first road section includes:

[0026] If the road section type of the first road section is a non-highway road section, at least one first lane group associated with the first road section is obtained.

[0027] In a possible design, after generating the coplanar relationship between the first road segment, the second road segment, and the second lane group, the method further includes:

[0028] In response to a navigation information acquisition request sent by a terminal device, the coplanar relationships corresponding to a plurality of road segments are sent to the terminal device, so that the terminal device simultaneously renders the road segments and lane groups having the coplanar relationship during the navigation rendering process.

[0029] In a second aspect, an embodiment of the present application provides a map data processing device, including:

[0030] an acquisition module, configured to acquire, for a first road section in the map data, a first lane group associated with the first road section, wherein at least part of the lanes included in the first lane group belong to the first road section, and there is no physical separation between the lanes in any lane group;

[0031] a determination module, configured to determine, based on the first lane group and the association relationship between the lane group and the road section, a second road section that is coplanar with the first road section, wherein the coplanar relationship is used to indicate that there is no physical isolation between the first road section and the second road section;

[0032] The determining module is further configured to determine, based on a lane boundary of the first lane group, a second lane group that is coplanar with the first lane group, wherein a lane boundary on one side of the second lane group is the same as or associated with a lane boundary on one side of the first lane group;

[0033] A processing module is used to generate a coplanar relationship between the first road segment and the second road segment based on the first road segment and the second road segment; and to generate a coplanar relationship between the first road segment and the second lane group based on the first road segment and the second lane group.

[0034] In a possible design, the determining module is specifically used to:

[0035] According to the association relationship between the lane group and the road section, obtaining the road section associated with the first lane group;

[0036] The remaining road sections of the road sections associated with the first lane group, except the first road section, are determined as the second road sections, wherein at least part of the lanes included in the first lane group belong to the second road section.

[0037] In a possible design, the determining module is specifically used to:

[0038] In a first relationship table, a lane group associated with the first lane group is determined as the second lane group, wherein the first relationship table is used to record the association relationship between two lane groups sharing a lane boundary on one side; and

[0039] In the second relationship table, the lane group associated with the first lane group is determined as the second lane group, wherein the second relationship table is used to record the association relationship between two lane groups associated with the lane boundary on one side.

[0040] In one possible design, the processing module is further used for:

[0041] In the first relationship table, before the lane group associated with the first lane group, for any two third lane groups and fourth lane groups, obtain lane boundary markers on both sides of the third lane group and the fourth lane group;

[0042] If the lane boundary markers on both sides of the third lane group and the lane boundary markers on both sides of the fourth lane group have the same lane boundary marker, determining that the third lane group and the fourth lane group share a lane boundary;

[0043] The association relationship between the third lane group and the fourth lane group is recorded in the first relationship table.

[0044] In one possible design, the processing module is further used for:

[0045] In the second relationship table, before determining the lane group associated with the first lane group as the second lane group, a target road element satisfying a preset feature is obtained, wherein the preset feature is that the road element includes at least two lane boundaries and there is no physical isolation corresponding to the road element in the actual road, and the at least two lane boundaries include a first lane boundary and a second lane boundary;

[0046] determining a fifth lane group whose lane boundary is the first lane boundary, and determining a sixth lane group whose lane boundary is the second lane boundary;

[0047] The association relationship between the fifth lane group and the sixth lane group is recorded in the second relationship table.

[0048] In a possible design, the acquisition module is specifically used for:

[0049] If the road section type of the first road section is a non-highway road section, at least one first lane group associated with the first road section is obtained.

[0050] In one possible design, the processing module is further used for:

[0051] After generating the coplanar relationship between the first road segment, the second road segment and the second lane group, in response to a navigation information acquisition request sent by the terminal device, the coplanar relationships corresponding to the multiple road segments are sent to the terminal device, so that the terminal device simultaneously renders the road segments and lane groups with coplanar relationships during the navigation rendering process.

[0052] In a third aspect, an embodiment of the present application provides an electronic device, including:

[0053] Memory, used to store programs;

[0054] A processor is used to execute the program stored in the memory. When the program is executed, the processor is used to execute the method described in the first aspect and any one of the various possible designs of the first aspect.

[0055] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, comprising instructions, which, when executed on a computer, enables the computer to execute the method described in the first aspect and any one of the various possible designs of the first aspect.

[0056] In a fifth aspect, an embodiment of the present application provides a computer program product, including a computer program, which, when executed by a processor, implements the method described in the first aspect and any one of the various possible designs of the first aspect.

[0057] The map data processing method and device provided in the embodiment of the present application, by determining the first lane group associated with the first road section, and then further acquiring the remaining second road sections associated with the first lane group, because there is no physical isolation between the lanes in each lane group, it is possible to accurately and efficiently acquire the second road section coplanar with the first road section, and then generate the coplanar relationship between the first road section and the second road section, so as to efficiently and accurately achieve the determination of the coplanar relationship of the road sections in the same direction. In addition, by generating the coplanar relationship between the first road section and the second lane group, wherein the second lane group is a lane group that is opposite to and coplanar with the first road section, the integrity of the coplanar relationship of the determined road sections can also be effectively improved. BRIEF DESCRIPTION OF THE DRAWINGS

[0058] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, a brief introduction will be given below to the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative labor.

[0059] Figure 1 A schematic diagram of the coplanar relationship of road sections provided in an embodiment of the present application;

[0060] Figure 2 A flowchart of a map data processing method provided in an embodiment of the present application;

[0061] Figure 3 Schematic diagram of road conditions provided in the embodiment of the present application Figure 1 ;

[0062] Figure 4 A correspondence table between lane groups and road sections provided in an embodiment of the present application;

[0063] Figure 5 A schematic diagram of a second relationship table provided in an embodiment of the present application;

[0064] Figure 6 Schematic diagram of road conditions provided in the embodiment of the present application Figure 2 ;

[0065] Figure 7 A schematic diagram of a first relationship table provided in an embodiment of the present application;

[0066] Figure 8 A schematic diagram of the structure of a map data processing device provided in an embodiment of the present application;

[0067] Fig. 9 A schematic diagram of the hardware structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0068] In order to make the purpose, technical solution and advantages of the embodiments of the present application clearer, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0069] In order to better understand the technical solution of the present application, the relevant technologies involved in the present application are further introduced in detail below.

[0070] Current autonomous driving technologies usually rely on high-precision maps for navigation. In some navigation scenarios, it is necessary to render the road surface near the location of the navigation object based on the location of the navigation object so that the user can determine the specific road conditions. The navigation object can be, for example, a vehicle or a terminal device, which is not limited in this application.

[0071] A high-precision map usually includes multiple road segments (links). In one implementation, when rendering the road surface, the link where the navigation object is located can be determined according to the position of the navigation object, and then the road surface elements of the link where the navigation object is located can be rendered. The road surface elements may include, for example, the geometric feature information of the road corresponding to the link, and may also include semantic information such as lane lines and traffic signs in the road.

[0072] However, if only the road surface element of the link where the navigation object is located is rendered, the rendered road surface may be incomplete. Figure 1 To explain this situation in detail, Figure 1 A schematic diagram of the coplanar relationship of road sections provided in an embodiment of the present application.

[0073] like Figure 1 As shown, suppose a road includes Figure 1 Lane 101, lane 102, lane 103 and lane 104 are shown, referring to Figure 1 What is certain is that the four lanes are traveling in the same direction.

[0074] Furthermore, there is a solid white line 100 between lane 102 and lane 103 for dividing the lanes. For example, the road section composed of lane 101 and lane 102 can be abstracted as Figure 1 Link 1 shown in FIG. 1 and the road segment composed of lane 103 and lane 104 are abstracted as Figure 1 link2 shown. Then, for example, the high-precision map can be stored with Figure 1link1 and link2 shown.

[0075] At the same time, assuming that there is no physical isolation between lane 102 and lane 103, it can be understood that link1 and link2 are coplanar. Specifically, when there is no physical isolation between two links, the two links can be considered to be coplanar. The physical isolation in this application can be, for example, a fence, a baffle, or a stone pier, etc. Any physical facility that has an isolation function in the actual road can be understood as the physical isolation in this application.

[0076] Reference Figure 1 For example, assuming that the current navigation object 10 is located at Figure 1 If the navigation object is located at the position shown, it can be determined that the link where the navigation object is located is link 1. According to the rendering implementation described above, for example, the road surface element corresponding to link 1 can be rendered.

[0077] However, since there is no physical separation between link1 and link2, if only link1 is rendered, the user experience is that there is a road on the right side, but the road on the right side is not rendered. Therefore, when rendering the road, in addition to rendering the link corresponding to the location of the navigation object, it is usually necessary to render the link that is coplanar with the link where the navigation object is located to restore the complete road condition.

[0078] For example, Figure 1 In the example, it is necessary to render the road elements of link1 and link2 to restore the complete road condition.

[0079] Then how to determine the coplanar relationship between links is particularly important. In the current related technology, it is usually manually determined whether there is a coplanar relationship between two links, and then the coplanar relationship between the links is manually recorded if it is determined to exist. This implementation method has the problem of low operating efficiency, and the road conditions in actual roads are usually more complicated, and the probability of error in manual judgment is also relatively high, so the accuracy of the coplanar relationship produced cannot be guaranteed.

[0080] In response to the technical problems introduced above, the present application proposes a technical concept: multiple lane groups are usually stored in a high-precision map. For example, multiple lanes can be divided into one lane group, and there is no physical isolation between multiple lanes in the same lane group. In the actual implementation process, the specific strategy for obtaining lane groups based on lane division can be set according to actual needs, and this embodiment does not limit this. However, it is certain that there is no physical isolation between multiple lanes in a lane group, and a lane group may be associated with multiple links. Then, the coplanar relationship between multiple links can be determined based on the association relationship between the lane group and the link, so as to quickly and correctly obtain the coplanar relationship between the links.

[0081] The map data processing method provided by the present application is described in detail below in conjunction with specific embodiments. It should be noted that the execution subject of each embodiment in the present application may also be a server or a processor, etc. For example, the server may execute the data processing process introduced in the present application according to relevant data to complete the generation of the coplanar relationship for the road section. Afterwards, the server or processor may also store the generated coplanar relationship locally to facilitate the subsequent sending of corresponding navigation information to the terminal device that executes navigation based on the coplanar relationship. This embodiment does not limit the specific execution subject, which can be selected and set according to actual needs.

[0082] First combine Figure 2 Introduce the technical solution of this application, Figure 2 A flowchart of a map data processing method provided in an embodiment of the present application.

[0083] like Figure 2 As shown, the method includes:

[0084] S201. For a first road section in map data, obtain a first lane group associated with the first road section, wherein at least part of the lanes included in the first lane group belong to the first road section, and there is no physical separation between the lanes in any lane group.

[0085] In this embodiment, the same processing can be performed on multiple road sections included in the map data, so as to obtain the coplanar relationship corresponding to each road section in the multiple road sections. The following is introduced with the first road section as an object, and it can be understood that the first road section is any road section in the multiple road sections included in the map data.

[0086] A plurality of road segments and a plurality of lane groups are stored in the map data, wherein the lane groups and the road segments are associated. For example, a lane group may include at least one lane, and when at least part of the lanes included in a lane group belong to a certain road segment, it can be understood that there is an associated relationship between the lane group and the road segment.

[0087] Therefore, at least one first lane group associated with the first road section can be obtained. Referring to the above introduction, it can be understood that at least part of the lanes included in the first lane group belong to the first road section, and there is no physical isolation between the lanes in any lane group in the high-precision map.

[0088] Combine the following Figure 3 Introduce the relationship between lane groups and road link. Figure 3 Schematic diagram of road conditions provided in the embodiment of the present application Figure 1 .

[0089] like Figure 3 As shown in (a) of the figure, suppose there are 5 lanes in the same direction on a certain road, which are Figure 3 Shown are lane a, lane b, lane c, lane d, and lane e.

[0090] There is a gap between lane a and lane b. Figure 3 The white dotted line shown indicates that the vehicle can change lanes between lane a and lane b. There is also a white dotted line between lane b and lane c, and there is also a white dotted line between lane d and lane e. The meaning is similar to that introduced above.

[0091] And, the lane line between lane c and lane d can be divided into Figure 3 The five segments shown in (a) are numbered 1 to 5.

[0092] The lane line segment numbered 1 and the lane line segment numbered 5 can be understood as a triangular area on the road, or a diversion island. The role of the triangular area is to indicate that the road conditions ahead have changed and you need to choose a lane to drive.

[0093] The lane line segment labeled 2 has a white dotted line on the left and a white solid line on the right, indicating that the vehicle can change lanes from lane c to lane d at the lane line segment labeled 2, but cannot change lanes from lane d to lane c.

[0094] The lane line segment numbered 4 has a solid white line on the left and a dashed white line on the right, indicating that the vehicle can change lanes from lane d to lane c at the lane line segment numbered 4, but cannot change lanes from lane c to lane d.

[0095] The lane line segment numbered 3 is a solid white lane line, which is used to indicate that vehicles cannot change lanes from the lane line segment numbered 3.

[0096] Based on the above Figure 3 The road conditions introduced in (a) can be abstracted into Figure 3 The link and lane group shown in (b) can be understood Figure 3 (a) and (b) are to be understood in correspondence with each other.

[0097] In order to facilitate the corresponding understanding, Figure 3 Lanes a to e are also shown in (b) of FIG. Figure 3 (b) in FIG. 5 shows link 1 to link 8 obtained based on the actual road abstraction, wherein the starting point and the end point of each link are marked with black circles at both ends, and the driving direction corresponding to the link is marked with an arrow.

[0098] Reference Figure 3 It can be understood from (b) that each link segment covers a partial segment of at least one lane.

[0099] Specifically, the lanes covered by link1, link4 and link7 are lane a, lane b and lane c, and the reference lanes are lane a, lane b and lane c. Figure 3 It can be understood that link1, link4 and link7 cover different segments of the three lanes.

[0100] The lanes covered by link2, link5 and link8 are lane d and lane e. Figure 3 It can be understood that link2, link5 and link8 cover different sections of the three lanes.

[0101] Link3 and link4 can be understood as the divergence links connecting the three lanes on the left (a, b, and c) with the three lanes on the right (d and e). Therefore, the lanes covered by link3 and link4 can be understood as lane a, lane b, lane c, lane d, and lane e. Figure 3 It can be understood that link 3 and link 4 cover different sections of the five lanes.

[0102] Figure 3 (b) in the figure only illustrates one implementation method of link division. In the actual implementation process, the specific division method and division principle of the link can be set according to actual needs, and this embodiment does not limit this.

[0103] and, in Figure 3 (b) in the figure also shows a plurality of lane groups obtained by division, namely lane 301 to lane group 307, each lane group is distinguished by a filling area of ​​a different style. When dividing the lane groups, the original lanes can be divided into multiple sections, and then at least one section of the lanes is determined to form a lane group.

[0104] Reference Figure 3(b) in which lane group 301 includes a section of lane a, a section of lane b and a section of lane c. Lane group 302 includes a section of lane group d and a section of lane group e. Lane group 303, lane group 304 and lane group 305 all include a section of lane a, a section of lane b and a section of lane c. Lane group 306 includes a section of lane a, a section of lane b and a section of lane c. Lane group 307 includes a section of lane group d and a section of lane group e. It can be determined from the figure that the segments of lane groups included in each lane group are different.

[0105] Referring to the above introduction, the corresponding relationship between lane groups and links can be determined as follows: Figure 4 As shown in the table, Figure 4 A correspondence table between lane groups and road sections provided in an embodiment of the present application.

[0106] There is a corresponding relationship between lane group 301 and link 1. Specifically, lane group 301 corresponds to a length range of 0%-100% of link 1, wherein 0% corresponds to the starting position of link 1 and 100% corresponds to the ending position of link 1.

[0107] In addition, there is a corresponding relationship between lane group 302 and link2. Specifically, lane group 302 corresponds to the length range of 0%-55% of link2. Similar to the above description, 0% corresponds to the starting position of link2, and 55% corresponds to the position of 55% of the total length of link2 (the position of 55% is determined along the driving direction of link2).

[0108] And, lane group 303 corresponds to the length range of 55%-100% of link2; lane group 303 also corresponds to the length range of 0%-100% of link3; lane group 303 also corresponds to the length range of 0%-31% of link4, and its meaning is similar to that described above.

[0109] The correspondence between the remaining lane groups and links can be referred to Figure 4 For your understanding, I will not elaborate on it here.

[0110] Based on the correspondence between lane groups and links introduced above, in the technical solution of this embodiment, after the first section where the navigation section is located is determined, at least one first lane group associated with the first section can be obtained.

[0111] For example, in the above Figure 3 and Figure 4In the example introduced, assuming that the first road segment where the navigation object is located is determined to be link4, it can be determined that the multiple first lane groups associated with link4 are lane group 303, lane group 304 and lane group 305 respectively.

[0112] S203: Determine a second road section that is coplanar with the first road section according to the first lane group and the association relationship between the lane group and the road section.

[0113] In this embodiment, the coplanar relationship is used to indicate that there is no physical isolation between the first road segment and the second road segment.

[0114] Because there is no physical separation between the multiple lanes in each lane group, and each lane group is associated with at least one link, for any first lane group, a second road segment that is coplanar with the first road segment can be further determined based on the first lane group and the association between the lane group and the road segment.

[0115] In one implementation, for example, the road sections associated with the first lane group may be first acquired according to the association relationship between the lane group and the road section, and then the remaining road sections except the first road section in the road sections associated with the first lane group are determined as the second road sections, wherein at least part of the lanes included in the first lane group belong to the second road section.

[0116] Based on the association relationship introduced above, it can be determined that at least part of the lanes included in the first lane group belong to the second road section, or are within the coverage of the second road section.

[0117] For example, refer to the above Figure 3 and Figure 4 In the example described, it can be determined that the multiple first lane groups are lane group 303, lane group 304, and lane group 305.

[0118] For the first lane group 303, it can be determined that the first lane group 303 is associated with the first road section link4. In addition, the first lane group 303 is also associated with link2 and link3, so it can be determined that link2 and link3 are the second road section.

[0119] And for the first lane group 304, in addition to being associated with the first road segment link4, it is also associated with link5, so it can be determined that link5 is the second road segment.

[0120] And for the first lane group 305, in addition to being associated with the first road segment link4, it is also associated with link6 and link8, so it can be determined that link6 and link8 are the second road segments.

[0121] It can be understood that, because there is no physical isolation between the lanes in any lane group, there is no physical isolation between the first section and the second section associated with the same first lane group. Based on the implementation method introduced above, multiple second sections that are not physically isolated from the first section can be determined, that is, multiple second sections that are coplanar with the first section can be determined.

[0122] Based on the example introduced above, it can be determined that the second section includes: link2, link3, link5, link6 and link8.

[0123] S203: Generate a coplanar relationship between the first road segment and the second road segment according to the first road segment and the second road segment.

[0124] Based on the above description, it can be determined that the first road segment and the second road segment are both associated with the first lane group, and there is no physical separation between the road segments in the same lane group, so a coplanar relationship between the first road segment and the second road segment can be generated. The coplanar relationship is used to indicate that there is no physical separation between the first road segment and the second road segment.

[0125] The map data processing method provided by the embodiment of the present application includes: for a first road section in the map data, obtaining a first lane group associated with the first road section, wherein at least part of the lanes included in the first lane group belong to the first road section, and there is no physical isolation between the lanes in any lane group. According to the first lane group and the association relationship between the lane group and the road section, determining a second road section that has a coplanar relationship with the first road section, the coplanar relationship is used to indicate that there is no physical isolation between the first road section and the second road section. According to the first road section and the second road section, generating a coplanar relationship between the first road section and the second road section. By determining the first lane group associated with the first road section, and then further obtaining the remaining second road sections associated with the first lane group, because there is no physical isolation between the lanes in each lane group, the second road section coplanar with the first road section can be accurately and efficiently obtained, and then the coplanar relationship between the first road section and the second road section is generated, so that the determination of the coplanar relationship corresponding to the road sections can be realized efficiently and accurately.

[0126] The above embodiment describes that the first road segment and the second road segment having a coplanar relationship can be determined based on the association relationship between the lane group and the link, and then the coplanar relationship between the first road segment and the second road segment can be generated. However, there are two special cases as follows:

[0127] Case 1:

[0128] Reference Figure 3It is certain that, in fact, part of link2 is coplanar with link1, and part of link8 is coplanar with link7, but the coplanar relationship introduced here cannot be inferred based on the logic introduced above.

[0129] This is because there are two triangles between lane c and lane d, namely Figure 3 In (a), the lane line segment numbered 1 and the lane line segment numbered 5 divide the lanes on both sides of the triangle area into two lane groups, which makes it impossible to infer the coplanar relationship based on the association between lane groups and road segments.

[0130] However, the triangle area itself includes two lane boundaries, and the two lane boundaries of the triangle area are associated with each other. Therefore, for the first situation currently introduced, the coplanar relationship between the lane groups can be further determined based on the association relationship between the lane boundaries to further improve the integrity of the rendered road surface.

[0131] Case 2:

[0132] Based on the above introduction, it can be understood that there is no physical separation between lanes in the same lane group, and the driving directions of lanes in the same lane group are usually the same. Therefore, based on the implementation method introduced above, a second road section that is in the same direction and on the same plane as the first road section can be effectively obtained.

[0133] However, in actual roads, there may be some sections (or lane groups) with opposite driving directions, but the above-mentioned coplanar relationship still exists, that is, there is no physical isolation between sections (or lane groups). Then according to the logic introduced in the above embodiment, the reverse coplanar relationship introduced cannot be inferred for the current situation.

[0134] Among them, two lane groups in opposite directions and on the same plane usually share the same lane boundary. Therefore, the coplanar relationship between the lane groups can be determined based on the sharing of the lane boundaries to further improve the integrity of the rendered road surface.

[0135] Therefore, with respect to the above-mentioned situations 1 and 2, the present application further proposes the following solution to achieve rendering of a more complete road surface.

[0136] In this embodiment, after acquiring at least one first lane group associated with the first road section, for any first lane group, a second lane group that is coplanar with the first lane group can be determined based on the lane boundary of the first lane group, wherein one side lane boundary of the second lane group is the same as or associated with one side lane boundary of the first lane group.

[0137] The reason why the second lane group coplanar with the first lane group is obtained here instead of obtaining the remaining links coplanar with the first road section in units of link is because the current coplanarity judgment is performed based on the lane boundary, and the lane boundary is for the lane group. Therefore, in this embodiment, the second lane group coplanar with the first lane group is obtained in units of lane group.

[0138] In one implementation, for example, a second lane group that is identical to or associated with a lane boundary on one side of the first lane group may be acquired based on lane boundaries of each lane group.

[0139] Alternatively, in this embodiment, a first relationship table and a second relationship table may be pre-generated, wherein the first relationship table is used to record the association relationship between two lane groups that share a lane boundary on one side. And the second relationship table is used to record the association relationship between two lane groups associated with a lane boundary on one side. Then, based on the first relationship table and the second relationship table, the required second lane group can be quickly and efficiently acquired.

[0140] Combine the following Figure 3 and Figure 5 to Figure 7 The implementation methods of generating the second relationship table and the first relationship table are introduced respectively. Figure 5 A schematic diagram of a second relationship table provided in an embodiment of the present application, Figure 6 Schematic diagram of road conditions provided in the embodiment of the present application Figure 2 , Figure 7 A schematic diagram of a first relationship table provided in an embodiment of the present application.

[0141] First combine Figure 3 and Figure 5 The implementation method of generating the second relationship table is introduced as follows:

[0142] In this embodiment, a target road element that meets preset characteristics can be obtained, wherein the preset characteristics are: the road element includes at least two lane boundaries and the road element corresponds to no physical isolation in the actual road. The at least two lane boundaries include a first lane boundary and a second lane boundary.

[0143] For example, in the above Figure 3 In the example, the triangle area corresponding to the lane line segment numbered 1 is the target road element that meets the above preset characteristics. The triangle area includes two lane boundaries, namely Figure 3 A first lane boundary 11 and a second lane boundary 12 are shown.

[0144] Afterwards, it can be determined that the fifth lane group whose lane boundary is the first lane boundary and the sixth lane group whose lane boundary is the second lane boundary are two lane groups with an associated relationship on one side of the lane boundary. Therefore, the association relationship between the fifth lane group and the sixth lane group can be recorded in the second relationship table.

[0145] exist Figure 3 In the example of FIG. 1 , the lane boundary on one side of lane group 301 is the first lane boundary 11, and the lane boundary on one side of lane group 302 is the second lane boundary 12. Therefore, Figure 5 The second relationship table shown records the association relationship between lane group 301 and lane group 302.

[0146] And, in the above Figure 3 In the example, the triangle area corresponding to the lane line segment numbered 5 is also a target road element that meets the above preset characteristics. The triangle area includes two lane boundaries, namely Figure 5 A first lane boundary 51 and a second lane boundary 52 are shown.

[0147] The lane boundary on one side of the lane group 306 is the first lane boundary 51, and the lane boundary on one side of the lane group 307 is the second lane boundary 52. Figure 5 The second relationship table shown records the association relationship between lane group 306 and lane group 307.

[0148] Based on the implementation method described above, the generation of the second relationship table can be realized simply and quickly. Figure 5 In the second relationship table introduced, assuming that the first lane group is lane group 301, then by obtaining the lane group associated with the first lane group in the second relationship table, it can be determined that lane group 302 is the second lane group.

[0149] And assuming that the first lane group is lane group 306, then according to Figure 5 The second relationship table shown can determine that lane group 307 is the second lane group. Therefore, by pre-generating the second relationship table, the determination of the second lane group can be achieved quickly and efficiently.

[0150] Afterwards, the road surface elements corresponding to lane group 303 and lane group 307 may be further rendered to achieve rendering of the lane group that is in the same direction and on the same plane as the first lane group, thereby further improving the integrity of the rendered road surface.

[0151] Secondly, combine Figure 6 and Figure 7 The implementation method of generating the first relationship table is introduced as follows:

[0152] In this embodiment, for any two lane groups, which are referred to as the third lane group and the fourth lane group in this embodiment, the lane boundary marks on both sides of the third lane group and the fourth lane group are obtained. Then, it is determined whether the lane boundary marks on both sides of the third lane group and the lane boundary marks on both sides of the fourth lane group have the same lane boundary marks. If so, it is determined that the third lane group and the fourth lane group share a lane boundary. Then, the association relationship between the third lane group and the fourth lane group is recorded in the first relationship table.

[0153] For example, refer to Figure 6 In the example (a), assume that there are 4 lanes on a road, namely lane f, lane g, lane h, and lane i. Lane f and lane g have the same driving direction, lane h and lane i have the same driving direction, and lane g and lane g have opposite driving directions to lane h and lane i. The lane line between lane g and lane h can be understood as a yellow double solid line, which is usually stored as a lane boundary.

[0154] against Figure 6 The road condition shown in (a) in Figure 1 is assumed to be abstracted. Figure 6 Link 9 and link 10 shown in (b), and lane group 401 and lane group 402. The lanes covered by link 9 are lanes f and lane g, and the lanes covered by link 10 are lanes h and lane i. Lane group 401 includes lanes f and lane g, and lane group 402 includes lanes h and lane i.

[0155] exist Figure 6 In the example, the lane boundaries on both sides of lane group 401 are Figure 6 The lane boundaries 40 and 41 shown, as well as the lane boundaries on both sides of the lane group 402 are respectively Figure 6 Lane boundary 41 and lane boundary 42 are shown.

[0156] Then it can be determined that the lane boundary markers (40 and 41) on both sides of lane group 401 and the lane boundary markers (41 and 42) on both sides of lane group 402 have the same lane boundary marker, namely, lane boundary marker 41. Figure 7 The first relationship table shown records the association relationship between lane group 401 and lane group 402.

[0157] Based on the implementation method described above, the generation of the first relationship table can be realized simply and quickly. Figure 7In the first relation table described, assuming that the first lane group is lane group 401, by obtaining a lane group associated with the first lane group in the first relation table, it is possible to determine that lane group 402 is the second lane group. Therefore, by pre-generating the first relation table, the second lane group can be determined quickly and efficiently.

[0158] After that, the coplanar relationship between the first road section and the second lane group can be further generated according to the first road section and the second lane group, and the coplanar relationship here is used to indicate that there is no physical isolation between the first road section and the second lane group. Based on the above processing, the judgment of the coplanar relationship can also be realized efficiently and quickly, and at the same time, the integrity of the coplanar relationship of the determined road section can be effectively improved by determining the second lane group that is opposite to and coplanar with the first road section.

[0159] Based on the contents introduced in the above embodiments, in the present application, before executing the steps introduced in the above embodiments, the section type of the first road section may be first obtained. When the section type of the first road section is a non-highway section, the technical solutions introduced in the above embodiments are executed.

[0160] This is because the road conditions in non-highway sections (which can also be understood as ordinary sections) are more complicated. Therefore, implementing road surface rendering based on the processing logic introduced above can effectively improve the accuracy of judging the coplanar relationship. In other words, implementing the technical solution introduced above for non-highway sections has better benefits.

[0161] However, the road conditions on expressways are usually relatively simple. Specifically, there is usually physical isolation between links in opposite directions, and lanes in the same direction are usually within the coverage of the same link. Therefore, it is rare for two links or two lane groups to be coplanar on expressways. Therefore, there is actually little benefit in implementing the above-mentioned technical solution on expressways, which means that there is not much need for it.

[0162] Of course, it is understandable that some links (or lane groups) will inevitably be coplanar on a highway section, so a coplanar relationship table can be pre-established for the highway section, wherein the coplanar relationship table can be manually established, or can be pre-established based on the processing logic introduced above. The coplanar relationship between links or the coplanar relationship between lane groups is recorded in the coplanar relationship table.

[0163] If it is determined that the section type of the first road section is a highway section, the coplanar section corresponding to the first road section can be obtained from a pre-established coplanar relationship table, or the coplanar lane group corresponding to the first lane group associated with the first road section can be obtained, thereby obtaining the coplanar relationship corresponding to the first road section.

[0164] Based on the above introduction, before executing the processing flow of the above embodiment, the road section type of the first road section is first determined, and when the road section type of the first road section is a non-high-speed road section, the processing logic described above is executed. When the road section type of the first road section is a high-speed road section, the coplanar road section and coplanar lane group corresponding to the first road section can be quickly obtained according to the pre-established coplanar relationship table, and there is no need to execute the processing logic described above, thereby effectively saving system overhead.

[0165] Based on the above introduction, illustratively, the server can perform the above operations for multiple road segments included in the map data, thereby predetermining the coplanar relationships corresponding to the multiple road segments. The server can then, for example, store the coplanar relationships corresponding to the multiple road segments to facilitate subsequent application of the coplanar relationships.

[0166] In one implementation, the server may, for example, periodically perform the above operation with a preset time period as a cycle, thereby periodically updating the coplanar relationships corresponding to the multiple road sections to ensure the accuracy of the coplanar relationships of the stored road sections.

[0167] The following is a specific scenario to understand the application process of the coplanar relationship. In the navigation scenario, the terminal device usually needs to obtain navigation information and render the road surface at the location of the terminal device based on the navigation information so that the user can obtain the road conditions in a timely manner.

[0168] In one implementation, the terminal device may send a navigation information acquisition request to the server, which may include the location information of the terminal device. The server then determines at least one target road segment near the location of the terminal device based on the location information of the terminal device.

[0169] Furthermore, the server can determine the various road sections and lane groups that are coplanar with the target road section based on the stored coplanar information, and then the server can, for example, send to the terminal device the coplanar relationships corresponding to at least one target road section, which can include, for example, the various road sections and lane groups that are coplanar with the target road section.

[0170] Afterwards, the terminal device can render the road surface elements contained in the target road section, the road section that is coplanar with the target road section, and the lane group that is coplanar with the target road section, so as to quickly and efficiently generate the rendered road surface.

[0171] At the same time, it can be understood that the target road section, the road section coplanar with the target road section, and the lane group coplanar with the target road section are all rendered. In this way, the rendered road surface can effectively restore the complete road surface without physical isolation, thereby improving the rendering effect in the navigation scene and avoiding the effect that part of the rendered road surface is missing. In other words, the integrity of the rendered road surface can be improved, avoiding the effect that part of the road surface is not rendered.

[0172] Figure 8 This is a schematic diagram of the structure of the map data processing device provided in the embodiment of the present application. Figure 8 As shown, the device 80 includes: an acquisition module 801 , a determination module 802 and a processing module 803 .

[0173] An acquisition module 801 is configured to acquire, for a first road section in map data, a first lane group associated with the first road section, wherein at least some lanes included in the first lane group belong to the first road section, and there is no physical separation between lanes in any lane group;

[0174] A determination module 802 is used to determine, based on the first lane group and the association relationship between the lane group and the road section, a second road section that is coplanar with the first road section, wherein the coplanar relationship is used to indicate that there is no physical isolation between the first road section and the second road section;

[0175] The determining module 802 is further configured to determine, based on the lane boundary of the first lane group, a second lane group that is coplanar with the first lane group, wherein a lane boundary on one side of the second lane group is the same as or associated with a lane boundary on one side of the first lane group;

[0176] The processing module 803 is used to generate a coplanar relationship between the first road section and the second road section according to the first road section and the second road section; and to generate a coplanar relationship between the first road section and the second lane group according to the first road section and the second lane group.

[0177] In a possible design, the determining module 802 is specifically configured to:

[0178] According to the association relationship between the lane group and the road section, obtaining the road section associated with the first lane group;

[0179] The remaining road sections of the road sections associated with the first lane group, except the first road section, are determined as the second road sections, wherein at least part of the lanes included in the first lane group belong to the second road section.

[0180] In a possible design, the determining module 802 is specifically configured to:

[0181] In a first relationship table, a lane group associated with the first lane group is determined as the second lane group, wherein the first relationship table is used to record the association relationship between two lane groups sharing a lane boundary on one side; and

[0182] In the second relationship table, the lane group associated with the first lane group is determined as the second lane group, wherein the second relationship table is used to record the association relationship between two lane groups associated with the lane boundary on one side.

[0183] In a possible design, the processing module 803 is further used for:

[0184] In the first relationship table, before the lane group associated with the first lane group, for any two third lane groups and fourth lane groups, obtain lane boundary markers on both sides of the third lane group and the fourth lane group;

[0185] If the lane boundary markers on both sides of the third lane group and the lane boundary markers on both sides of the fourth lane group have the same lane boundary marker, determining that the third lane group and the fourth lane group share a lane boundary;

[0186] The association relationship between the third lane group and the fourth lane group is recorded in the first relationship table.

[0187] In a possible design, the processing module 803 is further used for:

[0188] In the second relationship table, before determining the lane group associated with the first lane group as the second lane group, a target road element satisfying a preset feature is obtained, wherein the preset feature is that the road element includes at least two lane boundaries and there is no physical isolation corresponding to the road element in the actual road, and the at least two lane boundaries include a first lane boundary and a second lane boundary;

[0189] determining a fifth lane group whose lane boundary is the first lane boundary, and determining a sixth lane group whose lane boundary is the second lane boundary;

[0190] The association relationship between the fifth lane group and the sixth lane group is recorded in the second relationship table.

[0191] In a possible design, the acquisition module 801 is specifically used for:

[0192] If the road section type of the first road section is a non-highway road section, at least one first lane group associated with the first road section is obtained.

[0193] In a possible design, the processing module 803 is further used for:

[0194] After generating the coplanar relationship between the first road segment, the second road segment and the second lane group, in response to a navigation information acquisition request sent by the terminal device, the coplanar relationships corresponding to the multiple road segments are sent to the terminal device, so that the terminal device simultaneously renders the road segments and lane groups with coplanar relationships during the navigation rendering process.

[0195] Fig. 9 A schematic diagram of the hardware structure of an electronic device provided in an embodiment of the present application is shown in FIG. Fig. 9 As shown, the electronic device 90 of this embodiment includes: a processor 901 and a memory 902;

[0196] Memory 902, used to store computer-executable instructions;

[0197] The processor 901 is used to execute the computer-executable instructions stored in the memory to implement the various steps performed by the method in the above embodiment. For details, please refer to the relevant description in the above method embodiment.

[0198] Optionally, the memory 902 may be independent or integrated with the processor 901 .

[0199] When the memory 902 is independently provided, the electronic device further includes a bus 903 for connecting the memory 902 and the processor 901 .

[0200] An embodiment of the present application further provides a computer-readable storage medium, in which computer-executable instructions are stored. When a processor executes the computer-executable instructions, the map data processing method performed by the above electronic device is implemented.

[0201] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with relevant laws, regulations and standards, and provide corresponding operation entrances for users to choose to authorize or refuse.

[0202] In the several embodiments provided in the present application, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the modules is only a logical function division. There may be other division methods in actual implementation, such as multiple modules can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be an indirect coupling or communication connection through some interfaces, devices or modules, which can be electrical, mechanical or other forms.

[0203] The above-mentioned integrated module implemented in the form of a software function module can be stored in a computer-readable storage medium. The above-mentioned software function module is stored in a storage medium, including a number of instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) or a processor (English: processor) to perform some steps of the method described in each embodiment of the present application.

[0204] It should be understood that the processor may be a central processing unit (CPU), other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), etc. A general-purpose processor may be a microprocessor or any conventional processor. The steps of the method disclosed in the invention may be directly implemented by a hardware processor or implemented by a combination of hardware and software modules in the processor.

[0205] The memory may include a high-speed RAM memory, and may also include a non-volatile storage NVM, such as at least one disk memory, and may also be a USB flash drive, a mobile hard disk, a read-only memory, a magnetic disk or an optical disk, etc.

[0206] The bus may be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, or an Extended Industry Standard Architecture (EISA) bus, etc. The bus may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, the bus in the drawings of the present application is not limited to only one bus or one type of bus.

[0207] The above storage medium can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic disk or optical disk. The storage medium can be any available medium that can be accessed by a general or special purpose computer.

[0208] Those skilled in the art can understand that all or part of the steps of implementing the above-mentioned method embodiments can be completed by hardware related to program instructions. The aforementioned program can be stored in a computer-readable storage medium. When the program is executed, the steps of the above-mentioned method embodiments are executed; and the aforementioned storage medium includes: ROM, RAM, disk or optical disk and other media that can store program codes.

[0209] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present application, rather than to limit it. Although the present application has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or replace some or all of the technical features therein with equivalents. However, these modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of the embodiments of the present application.

Claims

1. A map data processing method, characterized in that: include: For a first road section in the map data, obtaining a first lane group associated with the first road section, wherein at least part of the lanes included in the first lane group belong to the first road section, and there is no physical separation between the lanes in any lane group; Determine, according to the first lane group and the association relationship between the lane group and the road section, a second road section that is coplanar with the first road section, wherein the coplanar relationship is used to indicate that there is no physical isolation between the first road section and the second road section; Determine, according to the lane boundary of the first lane group, a second lane group that is coplanar with the first lane group, wherein a lane boundary on one side of the second lane group is the same as or associated with a lane boundary on one side of the first lane group; generating a coplanar relationship between the first road segment and the second road segment according to the first road segment and the second road segment; And, based on the first road segment and the second lane group, a coplanar relationship between the first road segment and the second lane group is generated.

2. The method according to claim 1, characterized in that The determining, according to the first lane group and the association relationship between the lane group and the road section, a second road section that is coplanar with the first road section comprises: According to the association relationship between the lane group and the road section, obtaining the road section associated with the first lane group; The remaining road sections of the road sections associated with the first lane group, except the first road section, are determined as the second road sections, wherein at least part of the lanes included in the first lane group belong to the second road section.

3. The method according to claim 1 or 2, characterized in that: The determining, based on the lane boundary of the first lane group, a second lane group that is coplanar with the first lane group includes: In a first relationship table, a lane group associated with the first lane group is determined as the second lane group, wherein the first relationship table is used to record the association relationship between two lane groups sharing a lane boundary on one side; and In the second relationship table, the lane group associated with the first lane group is determined as the second lane group, wherein the second relationship table is used to record the association relationship between two lane groups associated with the lane boundary on one side.

4. The method according to claim 3, characterized in that In the first relationship table, before the lane group associated with the first lane group, the method further includes: For any two third lane groups and fourth lane groups, obtaining lane boundary markers on both sides of the third lane group and the fourth lane group; If the lane boundary markers on both sides of the third lane group and the lane boundary markers on both sides of the fourth lane group have the same lane boundary marker, determining that the third lane group and the fourth lane group share a lane boundary; The association relationship between the third lane group and the fourth lane group is recorded in the first relationship table.

5. The method according to claim 3, characterized in that: In the second relationship table, before determining the lane group associated with the first lane group as the second lane group, the method further includes: Acquire a target road element that meets preset characteristics, wherein the preset characteristics are: the road element includes at least two lane boundaries and there is no physical isolation corresponding to the road element in an actual road, and the at least two lane boundaries include a first lane boundary and a second lane boundary; determining a fifth lane group whose lane boundary is the first lane boundary, and determining a sixth lane group whose lane boundary is the second lane boundary; The association relationship between the fifth lane group and the sixth lane group is recorded in the second relationship table.

6. The method according to any one of claims 1 to 5, characterized in that: The obtaining the first lane group associated with the first road section includes: If the road section type of the first road section is a non-highway road section, at least one first lane group associated with the first road section is obtained.

7. The method according to any one of claims 1 to 6, characterized in that: After generating the coplanar relationship between the first road segment, the second road segment, and the second lane group, the method further includes: In response to a navigation information acquisition request sent by a terminal device, the coplanar relationships corresponding to a plurality of road segments are sent to the terminal device, so that the terminal device simultaneously renders the road segments and lane groups having the coplanar relationship during the navigation rendering process.

8. A map data processing device, characterized in that: include: an acquisition module, configured to acquire, for a first road section in the map data, a first lane group associated with the first road section, wherein at least part of the lanes included in the first lane group belong to the first road section, and there is no physical separation between the lanes in any lane group; a determination module, configured to determine, based on the first lane group and the association relationship between the lane group and the road section, a second road section that is coplanar with the first road section, wherein the coplanar relationship is used to indicate that there is no physical isolation between the first road section and the second road section; The determining module is further configured to determine, based on a lane boundary of the first lane group, a second lane group that is coplanar with the first lane group, wherein a lane boundary on one side of the second lane group is the same as or associated with a lane boundary on one side of the first lane group; a processing module, configured to generate a coplanar relationship between the first road section and the second road section according to the first road section and the second road section; And, based on the first road segment and the second lane group, a coplanar relationship between the first road segment and the second lane group is generated.

9. An electronic device, characterized in that: include: Memory, used to store programs; A processor, configured to execute the program stored in the memory; when the program is executed, the processor is configured to execute the method according to any one of claims 1 to 7.

10. A computer-readable storage medium / computer program product, characterized in that: The computer-readable storage medium stores computer-executable instructions, which, when executed on a computer, enable the computer to execute the method according to any one of claims 1 to 7; and / or, The computer program product comprises a computer program, which implements the method according to any one of claims 1 to 7 when executed by a processor.