U-turn lane automatic marking method, device, computer readable storage medium and map
By obtaining information on intersections and obstacles, the problem of not considering obstacles during automatic marking in the prior art is solved, and a turnover lane line is more suitable for the vehicle's driving trajectory, reducing manual adjustments, and improving labeling efficiency and accuracy are achieved. .
Patent Information
- Application Number
- CN202011162311.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2020-10-27
- Publication Date
- 2024-11-29
- Estimated Expiration
- 2040-10-27
AI Technical Summary
The prior art does not consider obstacles at the intersection when marking the turn-around lane lines automatically, resulting in the generated lane lines that may press onto the obstacles, which requires manual adjustments by drawing personnel, which is time-consuming and labor-intensive.
By obtaining the entry point, exit point and obstacle information of the intersection to be marked, we calculate the farthest end of the projection of the obstacle to determine the depth of the turn-around lane line, and generate a more appropriate turn-around lane line to avoid collisions between vehicles and obstacles and reduce collisions. Manually adjust the time.
The automatically marked turn-around lane line does not require manual adjustment or reduce adjustment time, ensuring that the lane line is more in line with the actual driving trajectory of the vehicle and improving labeling efficiency and accuracy.
Smart Images

Figure CN114494504B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of intelligent transportation technology, specifically to the field of high-precision maps, and in particular to a method, device, computer-readable storage medium and map for automatic marking of U-turn lane lines. Background Art
[0002] High-precision maps play a vital role in scenarios such as location search, automatic navigation, and even autonomous driving. During the autonomous driving process, the autonomous driving vehicle drives along the path pre-planned on the high-precision map, and the path must be accurate to at least the lane level.
[0003] The process of making a high-precision map is usually as follows: technicians drive a map collection vehicle to collect information about the surrounding environment of the area where the vehicle passes, and fuse the collected information to generate a colored electronic map. Then, the cartographers will use various map annotation software to automatically or manually annotate the traffic information of various traffic entities on the obtained electronic map, such as lane lines, road signs, road markings, etc. In addition, cartographers will also annotate some virtual traffic information, such as virtual U-turn lane lines at intersections.
[0004] There are two existing marking methods for virtual U-turn lane lines in intersections, one is manual marking and the other is automatic marking. Manual marking is generally done by cartographers based on point cloud maps. Manual marking of U-turn lane lines is not only time-consuming and laborious, but also difficult to ensure the smoothness and aesthetics of the curve, which affects the stability of vehicle driving to a certain extent. Automatic marking is based on intersection information. Generally, U-turn lane lines are automatically generated based on the intersection entry point, intersection exit point and U-turn depth.
[0005] In the prior art, the specific method of automatic marking is: determining the intersection of the entry lane line and the intersection, i.e., the intersection entry point, and the intersection of the exit lane line and the intersection, i.e., the intersection exit point; obtaining U-turn depth information; and automatically generating the U-turn lane line according to the intersection entry point, the intersection exit point and the U-turn depth.
[0006] In the process of creating this application, the inventor found that in the prior art, obstacles such as curbs and isolation belts at the U-turn point are not considered during automatic labeling. Since obstacles at the U-turn point are not processed, the generated lane lines may press against the obstacles. Therefore, in the prior art, even if the U-turn lane lines are automatically generated, manual adjustments are still required by cartographers. Summary of the invention
[0007] In view of the above problems in the prior art, the purpose of the embodiments of the present application is to provide a method for automatic marking of U-turn lane lines, an automatic marking device for U-turn lane lines, a computer-readable storage medium and a map, which can generate more appropriate U-turn lane lines for U-turns at U-turn intersections, thereby eliminating the need for or reducing the time for manual adjustment.
[0008] To achieve the above object, the first aspect of the present application provides a method for automatically marking a U-turn lane line, which comprises the following steps:
[0009] Acquire information of the intersection to be marked, the information of the intersection to be marked including information of an entry point of the intersection, information of an exit point of the intersection, and information of obstacles higher than the road surface of the vehicle driving road that prevent vehicles from turning around in the intersection to be marked, wherein the entry point of the intersection is determined according to the endpoint of the entry lane line of the intersection to be marked, and the exit point of the intersection is determined according to the endpoint of the exit lane line of the intersection to be marked;
[0010] Mark a U-turn lane line with a first depth, where the first depth is determined according to a second depth of the obstacle, wherein the first depth is the depth of the U-turn lane line extending from the intersection entry point or the intersection exit point into the intersection to be marked, and the second depth is the distance from the farthest end of the projection of the obstacle on the extension line of the entry lane line into the intersection to be marked to the intersection entry point, or the second depth is the distance from the farthest end of the projection of the obstacle on the extension line of the exit lane line into the intersection to be marked to the intersection exit point.
[0011] Here, the first depth may be the distance from the farthest end of the projection of the U-turn lane line on the extension line of the entry lane line into the intersection to be marked to the entry point of the intersection. Alternatively, the first depth may also be the distance from the farthest end of the projection of the U-turn lane line on the extension line of the exit lane line into the intersection to be marked to the exit point of the intersection.
[0012] By adopting this method, when there is an obstacle, the first depth of the U-turn lane line is determined according to the farthest end of the projection of the obstacle on the extension line of the entrance lane line or the exit lane line. Therefore, compared with the case where there is no obstacle, the U-turn lane line with a larger depth extending into the intersection to be marked can be automatically marked to avoid collision with the obstacle when the vehicle turns around, so that the automatically marked U-turn lane line does not need to be manually adjusted, or the time used for manual adjustment can be reduced.
[0013] As a possible implementation manner of the first aspect, the U-turn lane line includes a straight portion and a curved portion, the first depth includes a straight depth of the straight portion and a curve depth of the curved portion, and the straight depth is determined based on the intersection entry point, the intersection exit point and the farthest end of the projection of the obstacle.
[0014] In this way, by making the U-turn lane line include a straight part and a curved part, the marked U-turn lane line can be made more consistent with the actual driving trajectory of the vehicle.
[0015] As a possible implementation of the first aspect, the straight line portion includes a first straight line portion having a first straight line depth and a second straight line portion having a second straight line depth, the first straight line portion extends from the intersection entry point into the intersection to be marked, the second straight line portion extends from the intersection exit point into the intersection to be marked, and the curved portion is connected between the first straight line portion and the second straight line portion.
[0016] As a possible implementation manner of the first aspect, the first straight-line depth is the distance from the farthest end of the projection of the obstacle on the extension line of the entry lane line into the intersection to be marked to the entry point of the intersection, and the second straight-line depth is the distance from the farthest end of the projection of the obstacle on the extension line of the exit lane line into the intersection to be marked to the exit point of the intersection.
[0017] In this way, the first straight line depth and the second straight line depth are determined according to the farthest ends of the projections of the obstacle on the extension lines of the entry lane line and the exit lane line into the intersection to be marked. Therefore, a more appropriate straight line depth in the entry direction and the straight line depth in the exit direction can be determined, so that the marked U-turn lane line can be more consistent with the actual driving trajectory of the vehicle.
[0018] As a possible implementation manner of the first aspect, the curve depth is determined according to the farthest end of the projection of the obstacle on the extension line of the entrance lane line to the intersection to be marked, the farthest end of the projection of the obstacle on the extension line of the exit lane line to the intersection to be marked, and the vehicle length information.
[0019] Here, the farthest end of the projection of the obstacle on the extension line of the entry lane line to the intersection to be marked can be used as the starting point of the curve part, and the farthest end of the projection of the obstacle on the extension line of the exit lane line to the intersection to be marked can be used as the end point, and at least one control point can be determined according to the vehicle length information to determine the curve part, thereby determining the curve depth. In addition, a Bezier curve or a spline curve can be used to determine the curve part.
[0020] By adopting this method, the curve depth of the curved part is also determined according to the vehicle length information, so that appropriate U-turn lane lines can be marked according to different types of vehicles such as cars and trucks, so that the marked U-turn lane lines are more consistent with the actual driving trajectory of the vehicle.
[0021] As a possible implementation method of the first aspect, the obtaining of obstacle information includes: constructing a planned U-turn area based on the intersection entry point, the intersection exit point and the vehicle length information; obtaining information on the obstacles in the planned U-turn area that are higher than the road surface of the vehicle and prevent the vehicle from turning around.
[0022] In this way, obstacles that hinder U-turns are determined based on the intersection entry point, the intersection exit point and the vehicle length information, so that obstacles that hinder U-turns can be determined more reliably.
[0023] Here, the intersection entry point, the intersection exit point, and at least one point obtained according to the vehicle length information may be used to construct a polygonal area as a proposed U-turn area. When the intersection entry point and the intersection exit point are not aligned, a point may be obtained by padding the entry lane line or the exit lane line, and the intersection entry point or the intersection exit point, a point obtained by padding, and at least one point obtained according to the length information may be used to construct the proposed U-turn area.
[0024] When using the points obtained by padding to construct the proposed U-turn area, since the points obtained by padding are closer to the inside of the intersection to be marked, the projection point of the obstacle can be calculated from this point to obtain the farthest end of the projection. This can reduce the computational burden when calculating the projection points, thereby saving the time used for automatically marking the U-turn lane lines.
[0025] In the case of completing the entry lane line or the exit lane line according to the spatial positional relationship between the intersection entry point and the intersection exit point, when the intersection exit point is closer to the inner side of the intersection to be marked than the intersection entry point, the first straight line portion includes the portion obtained by extending the entry lane line from the intersection entry point to the inner side of the intersection to be marked, and when the intersection entry point is closer to the inner side of the intersection to be marked than the intersection exit point, the second straight line portion includes the portion obtained by extending the exit lane line from the intersection exit point to the inner side of the intersection to be marked. In other words, the first straight line portion includes the portion obtained by completing the entry lane line and the portion obtained according to the farthest end of the projection of the obstacle, or the second straight line portion includes the portion obtained by completing the exit lane line and the portion obtained according to the farthest end of the projection of the obstacle. In this way, the computational burden when marking the U-turn lane line can be reduced, thereby saving the time used for automatically marking the U-turn lane line.
[0026] A second aspect of the present application provides a device for automatically marking U-turn lane lines, comprising:
[0027] An information acquisition module, which acquires information of the intersection to be marked, the information of the intersection to be marked including information of an entry point of the intersection, information of an exit point of the intersection, and information of obstacles higher than the road surface of the vehicle driving road that prevent vehicles from turning around in the intersection to be marked, wherein the entry point of the intersection is determined according to the endpoint of the entry lane line of the intersection to be marked, and the exit point of the intersection is determined according to the endpoint of the exit lane line of the intersection to be marked;
[0028] A marking module, which marks a U-turn lane line with a first depth, wherein the first depth is determined according to a second depth of the obstacle, wherein the first depth is a depth of the U-turn lane line extending from the intersection entry point or the intersection exit point into the intersection to be marked, and the second depth is a distance from the farthest end of the projection of the obstacle on the extension line of the entry lane line into the intersection to be marked to the intersection entry point, or the second depth is a distance from the farthest end of the projection of the obstacle on the extension line of the exit lane line into the intersection to be marked to the intersection exit point.
[0029] Here, the first depth may be the distance from the farthest end of the projection of the U-turn lane line on the extension line of the entry lane line into the intersection to be marked to the entry point of the intersection. Alternatively, the first depth may also be the distance from the farthest end of the projection of the U-turn lane line on the extension line of the exit lane line into the intersection to be marked to the exit point of the intersection.
[0030] By adopting this method, when there is an obstacle, the first depth of the U-turn lane line is determined according to the farthest end of the projection of the obstacle on the extension line of the entrance lane line or the exit lane line. Therefore, compared with the case where there is no obstacle, the U-turn lane line with a larger depth extending into the intersection to be marked can be automatically marked to avoid collision with the obstacle when the vehicle turns around, so that the automatically marked U-turn lane line does not need to be manually adjusted, or the time used for manual adjustment can be reduced.
[0031] As a possible implementation manner of the second aspect, the U-turn lane line includes a straight portion and a curved portion, the first depth includes a straight depth of the straight portion and a curve depth of the curved portion, and the straight depth is determined based on the intersection entry point, the intersection exit point and the farthest end of the projection of the obstacle.
[0032] In this way, by making the U-turn lane line include a straight part and a curved part, the marked U-turn lane line can be made more consistent with the actual driving trajectory of the vehicle.
[0033] As a possible implementation of the second aspect, the straight line portion includes a first straight line portion having a first straight line depth and a second straight line portion having a second straight line depth, the first straight line portion extends from the intersection entry point into the intersection to be marked, the second straight line portion extends from the intersection exit point into the intersection to be marked, and the curved portion is connected between the first straight line portion and the second straight line portion.
[0034] As a possible implementation manner of the second aspect, the first straight-line depth is the distance from the farthest end of the projection of the obstacle on the extension line of the entry lane line into the intersection to be marked to the entry point of the intersection, and the second straight-line depth is the distance from the farthest end of the projection of the obstacle on the extension line of the exit lane line into the intersection to be marked to the exit point of the intersection.
[0035] In this way, the first straight line depth and the second straight line depth are determined according to the farthest ends of the projections of the obstacle on the extension lines of the entry lane line and the exit lane line into the intersection to be marked. Therefore, a more appropriate straight line depth in the entry direction and the straight line depth in the exit direction can be determined, so that the marked U-turn lane line can be more consistent with the actual driving trajectory of the vehicle.
[0036] As a possible implementation manner of the second aspect, the curve depth is determined according to the farthest end of the projection of the obstacle on the extension line of the entrance lane line to the intersection to be marked, the farthest end of the projection of the obstacle on the extension line of the exit lane line to the intersection to be marked, and the vehicle length information.
[0037] Here, the farthest end of the projection of the obstacle on the extension line of the entry lane line to the intersection to be marked can be used as the starting point of the curve part, and the farthest end of the projection of the obstacle on the extension line of the exit lane line to the intersection to be marked can be used as the end point, and at least one control point can be determined according to the vehicle length information to determine the curve part, thereby determining the curve depth. In addition, a Bezier curve or a spline curve can be used to determine the curve part.
[0038] By adopting this method, the curve depth of the curved part is also determined according to the vehicle length information, so that appropriate U-turn lane lines can be marked according to different types of vehicles such as cars and trucks, so that the marked U-turn lane lines are more consistent with the actual driving trajectory of the vehicle.
[0039] As a possible implementation of the second aspect, the information acquisition module constructs a planned U-turn area based on the intersection entry point, the intersection exit point and the vehicle length information, and obtains information on the obstacles in the planned U-turn area that are higher than the road surface of the vehicle and prevent the vehicle from turning around.
[0040] In this way, obstacles that hinder U-turns are determined based on the intersection entry point, the intersection exit point and the vehicle length information, so that obstacles that hinder U-turns can be determined more reliably.
[0041] The third aspect of the present application provides an automatic marking device for U-turn lane lines, which includes: at least one processor; and at least one memory, which stores program instructions, and when the program instructions are executed by the at least one processor, the at least one processor executes any one of the methods provided by the first aspect and its possible implementation methods.
[0042] A fourth aspect of the present application provides a computer-readable storage medium having program instructions stored thereon, which, when executed by a computer, causes the computer to execute any of the methods provided in the first aspect and its possible implementations.
[0043] The fifth aspect of the present application provides a computer program, and by running the program, a computer can execute any of the methods provided by the first aspect and its possible implementations, or function as any of the devices provided by the second aspect and its possible implementations.
[0044] A sixth aspect of the present application provides a map, which includes a U-turn lane line with a first depth, wherein the first depth is determined according to a second depth of an obstacle higher than the road surface of the vehicle that prevents the vehicle from turning around in the U-turn intersection, the first depth is the depth of the U-turn lane line extending from an intersection entry point or an intersection exit point into the U-turn intersection, the intersection entry point is determined according to the endpoint of the entry lane line of the U-turn intersection, and the intersection exit point is determined according to the endpoint of the exit lane line of the U-turn intersection; the second depth is the distance from the farthest end of the projection of the obstacle on the extension line of the entry lane line into the U-turn intersection to the intersection entry point, or the second depth is the distance from the farthest end of the projection of the obstacle on the extension line of the exit lane line into the U-turn intersection to the intersection exit point.
[0045] As a possible implementation manner of the sixth aspect, the U-turn lane line includes a straight portion and a curved portion, the first depth includes a straight depth of the straight portion and a curve depth of the curved portion, and the straight depth is determined based on the intersection entry point, the intersection exit point and the farthest end of the projection of the obstacle.
[0046] As a possible implementation manner of the sixth aspect, the straight line portion includes a first straight line portion having a first straight line depth and a second straight line portion having a second straight line depth, the first straight line portion extends from the intersection entry point into the U-turn intersection, the second straight line portion extends from the intersection exit point into the U-turn intersection, and the curved portion is connected between the first straight line portion and the second straight line portion.
[0047] As a possible implementation manner of the sixth aspect, the first straight-line depth is the distance from the farthest end of the projection of the obstacle on the extension line of the entry lane line into the U-turn intersection to the entry point of the intersection, and the second straight-line depth is the distance from the farthest end of the projection of the obstacle on the extension line of the exit lane line into the U-turn intersection to the exit point of the intersection.
[0048] As a possible implementation manner of the sixth aspect, the curve depth is determined based on the farthest end of the projection of the obstacle on the extension line of the entrance lane line to the U-turn intersection, the farthest end of the projection of the obstacle on the extension line of the exit lane line to the U-turn intersection, and the vehicle length information.
[0049] As a possible implementation manner of the sixth aspect, the obstacle is located in a planned U-turn area constructed according to the intersection entry point, the intersection exit point and vehicle length information.
[0050] By adopting the sixth aspect and its possible implementation methods, the U-turn lane lines included in the map are more consistent with the actual driving trajectory of the vehicle, and thus can provide navigation for the vehicle more appropriately.
[0051] These and other aspects of the present application will become more apparent from the following description of the embodiment(s). BRIEF DESCRIPTION OF THE DRAWINGS
[0052] The following further illustrates the various features of the present application and the connections between the various features with reference to the accompanying drawings. The accompanying drawings are all exemplary, and some features are not shown in actual proportion. Some drawings may omit features that are conventional in the field involved in the present application and are not necessary for the present application, or additional features that are not necessary for the present application may be shown. The combination of the various features shown in the accompanying drawings is not intended to limit the present application. In addition, throughout this specification, the same figure numerals refer to the same content. The specific description of the drawings is as follows:
[0053] Figure 1 This is a schematic diagram of an application scenario example of the method for automatically marking U-turn lane lines provided in an embodiment of the present application;
[0054] Figure 2 is a schematic flow chart of a method for automatically marking a U-turn lane line provided in an embodiment of the present application;
[0055] Figure 3 yes Figure 2 A schematic flow chart of the sub-process;
[0056] Figure 4 is a schematic diagram illustrating a process of calculating a U-turn lane line in the method for automatically marking a U-turn lane line provided in an embodiment of the present application;
[0057] Figure 5 is a schematic flow chart of a method for automatically marking a U-turn lane line provided in an embodiment of the present application;
[0058] Figure 6 is a schematic flow chart of a method for automatically marking a U-turn lane line provided in an embodiment of the present application;
[0059] Figure 7 This is a schematic diagram of an application example of the method for automatically marking U-turn lane lines provided in an embodiment of the present application;
[0060] Figure 8 This is a schematic diagram of an application example of the method for automatically marking U-turn lane lines provided in an embodiment of the present application;
[0061] Fig. 9 This is a schematic diagram of an application example of the method for automatically marking U-turn lane lines provided in an embodiment of the present application;
[0062] Fig.10 This is a schematic diagram of an application example of the method for automatically marking U-turn lane lines provided in an embodiment of the present application;
[0063] Fig.11 This is a schematic diagram of an application example of the method for automatically marking U-turn lane lines provided in an embodiment of the present application;
[0064] Fig.12 It is a structural schematic diagram of a U-turn lane line automatic marking device provided in an embodiment of the present application;
[0065] Fig.13 It is a structural diagram of a computing device provided in an embodiment of the present application.
[0066] [Explanation of Reference Numerals]
[0067] 100: automatic marking device for U-turn lane line; 110: information acquisition module; 111: lane line information acquisition unit; 112: lane line completion unit; 113: obstacle judgment unit; 120: marking module; 121: obstacle depth determination unit; 122: U-turn lane line depth determination unit; 200: computing device; 210: processor; 220: memory; 230: communication interface; 240: bus. DETAILED DESCRIPTION
[0068] In the following description, the numbers representing the steps, such as S10, S20, etc., do not necessarily mean that the steps must be executed in this manner. If permitted, the order of the previous and next steps can be interchanged, or they can be executed simultaneously.
[0069] The term "comprising" as used in the description and claims should not be interpreted as being limited to what is listed thereafter; it does not exclude other elements or steps. It should therefore be interpreted as specifying the presence of the features, integers, steps or components mentioned, but does not exclude the presence or addition of one or more other features, integers, steps or components and groups thereof. Thus, the expression "a device comprising means X and Y" should not be limited to a device consisting only of means X and Y.
[0070] References to "one embodiment" or "an embodiment" in this specification mean that a particular feature, structure, or characteristic described in conjunction with the embodiment is included in at least one embodiment of the present application. The appearance of the phrase "in some embodiments" in various places in this specification does not mean that all refer to the same embodiment. In addition, in one or more embodiments, the particular features, structures, or characteristics can be combined in any suitable manner, as would be apparent to one of ordinary skill in the art from this disclosure.
[0071] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as those commonly understood by those skilled in the art of the present application. In case of any inconsistency, the meaning described in this specification or the meaning derived from the contents recorded in this specification shall prevail. In addition, the terms used herein are only for the purpose of describing the embodiments of the present application and are not intended to limit the present application.
[0072] The technology of this application is applied in high-precision maps, which can provide the geographic coordinate information of each lane on a road with centimeter-level accuracy. In the intersection area, the high-precision map will also generate many lane-level virtual lane lines according to the actual road scene, providing accurate and smooth navigation information for vehicles driving at the intersection. The technology of this application is used to automatically mark virtual U-turn lane lines in the intersection to be marked, that is, to mark U-turn lane lines on the electronic map.
[0073] The embodiments of the present application will be described in detail below with reference to the accompanying drawings.
[0074] 1. First Implementation Method for Automatic U-turn Lane Marking
[0075] A first embodiment of the present application relates to a method for automatically marking U-turn lane lines, which is used to automatically mark U-turn lane lines at intersections to be marked on an electronic map.
[0076] Reference Figures 1 to 11The automatic marking method for U-turn lane lines according to the first embodiment of the present application is described.
[0077] Figure 1 Schematic diagram of an application scenario of the method for automatically marking U-turn lane lines provided in an embodiment of the present application. Figure 1 The area surrounded by the dotted box in the lower middle is the U-turn intersection, i.e., the vehicle U-turn point at the intersection to be marked. Vehicles can turn around from the entry lane Lg to the exit lane Lb. Figure 1 In the figure, the entry lane Lg is not aligned with the exit lane Lb. Specifically, the lane line endpoint of the entry lane Lg (located at the stop line position) is not flush with the lane line endpoint of the exit lane Lb. In addition, there is a separation strip IS between the entry lane Lg and the exit lane Lb.
[0078] In addition to the isolation strip IS, there may be other intersection objects higher than the road surface of the vehicle at the intersection to be marked, which become obstacles that affect the vehicle's U-turn. In the prior art, when automatically marking the U-turn lane line at such an intersection to be marked, the obstacles at the U-turn are not considered. Even if the U-turn lane line is automatically generated, it still needs to be manually adjusted by the cartographer. In view of the above problems of the prior art, the present application proposes various embodiments for automatically marking the U-turn lane line in the virtual intersection, which will be described in detail below.
[0079] 1.1 First Embodiment
[0080] Figure 2 It is a schematic flow chart of a method for automatically marking U-turn lane lines provided in an embodiment of the present application. Figure 3 yes Figure 2 The execution subject of the process of this embodiment is the automatic marking device for U-turn lane lines, which can be implemented by software, hardware or a combination of software and hardware. The device can be part or all of an electronic device. The automatic marking device for U-turn lane lines determines the intersection to be marked where the virtual U-turn lane lines need to be marked based on the information of the intersection and the information of the U-turn indicator signs near the intersection, and executes Figure 2 The process is shown in the flowchart.
[0081] Figure 4 1 is a schematic diagram illustrating the process of calculating the U-turn lane line of the automatic marking method for U-turn lane line provided in the embodiment of the present application. Figure 4 In the case of the polygonal intersection area Rc shown in FIG. Figure 2The process shown in the flowchart shown in the figure calculates a U-turn lane line including a line segment BD as an entry projection line, a curve DE as a U-turn curve, a line segment CE as an exit projection line, and a line segment AC as an exit complementary line when there is an obstacle Ob, and calculates a U-turn lane line including a curve BC as a U-turn curve and a line segment AC as an exit complementary line when there is no obstacle Ob. Figures 2 to 4 , while explaining the automatic marking method for U-turn lane lines provided in an embodiment of the present application.
[0082] Steps S10 to S40 are steps for obtaining information of the intersection to be marked. The information of the intersection to be marked includes at least information of the entrance point of the intersection, information of the exit point of the intersection, and information of obstacles higher than the road surface of the vehicle that prevent vehicles from turning around in the intersection to be marked. In addition, it may also include information of the entrance lane line, information of the exit lane line, etc. This information can be directly obtained from the electronic map, or generated by processing the information in the electronic map.
[0083] Step S10: Obtain the intersection entry point and the intersection exit point.
[0084] The intersection entry point and the intersection exit point can be the endpoints of the entry lane line and the exit lane line of the intersection to be marked in the electronic map, which are close to the intersection to be marked. A polygonal intersection area can also be constructed based on the stop line, intersection objects, etc. at the intersection to be marked in the electronic map, and the intersection point of the boundary line of the intersection area and the entry lane line is used as the intersection entry point, and the intersection point of the boundary line of the intersection area and the exit lane line is used as the intersection exit point. The intersection entry point is used as the starting point of the U-turn lane line, and the intersection exit point is used as the end point of the U-turn lane line.
[0085] The intersection objects in the electronic map include, for example, barriers, curbs, sidewalks (walkways), traffic signal facilities, and other objects that are higher than the road surface on which vehicles travel.
[0086] The entry lane line and the exit lane line of the intersection to be marked in the electronic map may be the lane center line and / or the lane edge line. According to the entry lane line and the exit lane line of the intersection to be marked in the electronic map, the U-turn lane line marked in the electronic map is the lane center line and / or the lane edge line. In the following description, the case where the entry lane line and the exit lane line in the electronic map are the lane center line is taken as an example, but the present application is not limited to this, and the same processing can also be performed on the lane edge line.
[0087] exist Figure 4In the case of, step S10 obtains the intersection entry point B and the intersection exit point A. The intersection entry point B and the intersection exit point A are the endpoints of the entry lane line Li and the exit lane line Lo, respectively. The intersection entry point B and the intersection exit point A can also be the intersection points of the polygonal intersection area Rc and the entry lane line Li and the exit lane line Lo, respectively.
[0088] Step S20: Lane filling process: Compare the entry lane line and the exit lane line, and fill in the lane line according to the actual situation. Figure 3 A schematic flowchart showing the lane filling process of step S20.
[0089] Step S21: Determine whether the entry lane line and the exit lane line are parallel. Here, the so-called parallel is not limited to absolute parallelism, but also includes approximately parallelism. Optionally, if the angle between the entry lane line and the exit lane line is not greater than a specified angle, it can be considered as approximately parallel. The specified angle is, for example, 30 degrees.
[0090] If the lane line of the entry lane is parallel to the lane line of the exit lane, the process goes to step S22. If the lane line of the entry lane is not parallel to the lane line of the exit lane, the lane line is not filled. Figure 3 The subprocess ends.
[0091] Step S22: Determine whether the entry lane line and the exit lane line are aligned. The alignment of the entry lane line and the exit lane line can be understood as that the endpoints of the exit lane line and the entry lane line close to the intersection to be marked are flush along the road width direction. In this embodiment, the alignment of the exit lane line and the entry lane line is determined by determining whether the intersection entry point and the intersection exit point are flush along the road width direction.
[0092] If the intersection entry point and the intersection exit point are not aligned, that is, the entry lane line and the exit lane line are not aligned, jump to step S23. If the intersection entry point and the intersection exit point are aligned, that is, the entry lane line and the exit lane line are aligned, there is no need to fill the lane line or the filling amount is zero. Figure 3 The subprocess ends.
[0093] Step S23: Fill in the entry lane line or the exit lane line. With the direction toward the intersection to be marked as the front, if the intersection entry point is in front of the intersection exit point, fill in the exit lane line toward the intersection to be marked in the opposite direction of the exit direction; if the intersection exit point is in front of the intersection entry point, fill in the entry lane line toward the intersection to be marked along the entry direction.
[0094] When the entry lane line is filled, an entry filling point that is flush with the intersection exit point is obtained. The line segment connecting the intersection entry point and the entry filling point is the entry filling line. The entry filling line is used as a part of the complete U-turn lane line finally calculated. Optionally, the length of the entry filling line can be zero. The case where the entry filling line is zero is that the intersection entry point and the entry filling point are the same point, that is, the exit lane line is filled, but the entry lane line is not filled.
[0095] When the exit lane line is filled, an exit filling point that is flush with the intersection entry point is obtained. The line segment connecting the intersection exit point and the exit filling point is the exit filling line. The exit filling line is used as a part of the complete U-turn lane line finally calculated. Optionally, the length of the exit filling line can be zero. The case where the exit filling line is zero is that the intersection exit point and the exit filling point are the same point, that is, the entry lane line is filled, but the exit lane line is not filled.
[0096] exist Figure 4 In the case of , through the lane line filling process in step S20, it is determined that the entry lane line Li and the exit lane line Lo are parallel, and the intersection entry point B is located in front of the intersection exit point A, and the exit lane line Lo is filled to obtain the exit filling point C that is flush with the intersection entry point B. The line segment AC connecting the intersection exit point A and the exit filling point C is the exit filling line. Figure 4 In this case, the intersection entry point B is also used as the entry filling point B, and the length of the entry filling line is zero.
[0097] Step S30: Calculate a tentative entry depth point and a tentative exit depth point, and construct a proposed U-turn area.
[0098] A polygonal simulated U-turn area is constructed based on the entry filling point, exit filling point and U-turn depth information. The U-turn depth information here is the information of the pre-defined U-turn depth of the vehicle (the U-turn depth information here can also be called the specified U-turn depth information). The U-turn depth can be understood as the approximate distance (or driving depth) that the vehicle must drive into the intersection in the direction of the lane line (i.e., the U-turn depth direction) when the vehicle turns around, usually when there are no obstacles. For example, the vehicle length information can be considered to determine the distance, for example, 6 to 8 meters. The curve depth described later is related to the U-turn depth information.
[0099] According to the entry-filling point and the U-turn depth, the point on the extension line of the entry lane line extending into the intersection to be marked, where the distance from the entry-filling point is equal to the U-turn depth, is calculated as the provisional entry depth point. According to the exit-filling point and the U-turn depth, the point on the extension line of the exit lane line extending into the intersection to be marked, where the distance from the exit-filling point is equal to the U-turn depth, is calculated as the provisional exit depth point.
[0100] A quadrilateral area obtained by sequentially connecting the entry-filling point, the provisional entry-depth point, the provisional exit-depth point, and the exit-filling point can be used as the proposed U-turn area. Alternatively, a triangular area obtained by using the entry-filling point, the exit-filling point, and the midpoint of the line segment connecting the provisional entry-depth point and the provisional exit-depth point can be used as the proposed U-turn area.
[0101] Alternatively, instead of using the midpoint, a point on a line segment connecting the tentative entry depth point and the tentative exit depth point whose distance to the midpoint is within a specified range may be used. Optionally, the proposed U-turn area may also be a polygon other than a triangle and a quadrilateral.
[0102] exist Figure 4 In the case of, through step S30, the tentative entry depth point F and the tentative exit depth point G are calculated, and the area shown by the quadrilateral BFGC is obtained as the proposed U-turn area, or the area shown by the triangle BIC is obtained as the proposed U-turn area, where I is the midpoint of the line segment FG.
[0103] Step S40: Determine whether there is an obstacle in the planned U-turn area that is higher than the road surface of the vehicle and prevents the vehicle from turning around.
[0104] According to the spatial positional relationship between the proposed U-turn area and the object at the intersection, it is determined whether there is an obstacle higher than the road surface of the vehicle that prevents the vehicle from turning around. For example, an object at the intersection that is higher than the road surface of the vehicle and at least partially overlaps with the proposed U-turn area can be determined as an obstacle. The obstacle is, for example, a separation strip set on the road. If there is no obstacle in the proposed U-turn area, jump to step S50. If there is an obstacle in the proposed U-turn area, jump to step S60.
[0105] Step S50 is used to calculate the U-turn curve when there are no obstacles.
[0106] Step S50: determining the tentative entry depth point and the tentative exit depth point as the entry depth point and the exit depth point, and calculating a U-turn curve according to the entry filling point, the exit filling point, the entry depth point and the exit depth point.
[0107] When there are no obstacles in the planned U-turn area, the entry U-turn depth is along the entry direction, the starting point is the entry filling point, and the end point is the entry depth point; the exit U-turn depth is along the opposite direction of the exit direction, the starting point is the exit filling point, and the end point is the exit depth point.
[0108] The U-turn curve can be calculated based on the entry-filling point, the entry-depth point, the exit-depth point, and the exit-filling point. Alternatively, the U-turn curve can also be calculated based on the entry-filling point, the midpoint of the line segment connecting the entry-depth point and the exit-depth point, and the exit-filling point. Alternatively, instead of using the above midpoint, a point on the line segment connecting the entry-depth point and the exit-depth point whose distance to the midpoint is within a specified range can be used.
[0109] In the case where there is no obstacle in the planned U-turn area, the starting point of the U-turn curve is the entry-filling point, and the end point is the exit-filling point. The calculated U-turn curve is used as part or all of the final calculated complete U-turn lane line. Therefore, in the case where there is no obstacle in the planned U-turn area, the complete U-turn lane line consists of three parts: the entry-filling line, the U-turn curve, and the exit-filling line, including at least the U-turn curve.
[0110] In addition, when calculating the U-turn curve, a Bezier curve or a spline curve may be used, and the present application does not limit the specific curve calculation tool.
[0111] exist Figure 4 In the case of a U-turn area, when there is no obstacle in the area indicated by the quadrilateral BFGC or the area indicated by the triangle BIC as the proposed U-turn area, the entry depth point F and the exit depth point G when there is no obstacle are obtained through step S50. With the entry filling point B as the starting point, the exit filling point C as the end point, and the entry depth point F and the exit depth point G as the control points, the curve BC is calculated as the U-turn curve when there is no obstacle. In addition, the midpoint I of the line segment FG can also be used as the control point to calculate the U-turn curve when there is no obstacle.
[0112] Steps S60 and S70 are used to calculate the U-turn curve when there is an obstacle. Through steps S60 and S70, the depth of the U-turn lane line when there is an obstacle can be determined. The depth of the U-turn lane line will be described in detail later.
[0113] When there is an obstacle, the starting point and the end point of the U-turn curve are determined according to the depth of the obstacle extending into the intersection to be marked along the entry lane line or the exit lane line. In this embodiment, the starting point and the end point of the U-turn curve are determined by calculating the projection point of the obstacle.
[0114] Step S60: Calculate the entry projection endpoint and the exit projection endpoint of the obstacle. Calculate all projection points from each obstacle point in two-dimensional space to the entry and exit lane lines or their extension lines extending into the intersection to be marked, and select the entry projection endpoint and the exit projection endpoint from all projection points. It is also possible to calculate all projection points from each obstacle point in three-dimensional or multi-dimensional space to the entry and exit lane lines or their extension lines.
[0115] The projection point of a point on the obstacle on the entry lane line or its extension line extending into the intersection to be marked is called the entry projection point. The entry projection end point is the entry projection point with the farthest distance from the entry filling point among all the entry projection points. The line segment connecting the entry filling point and the entry projection end point is the entry projection line. The entry projection line is used as part of the final calculated complete U-turn lane line. In addition, the entry projection end point is equivalent to the farthest end of the obstacle's projection on the extension line of the entry lane line into the intersection to be marked.
[0116] In the present embodiment, the calculated entry projection line is used to extend the U-turn lane line in the direction of the entry lane line compared to when there is no obstacle.
[0117] The projection point of a point on the obstacle on the exit lane line or its extension line extending into the intersection to be marked is called the exit projection point. The exit projection end point is the exit projection point with the farthest distance from the exit completion point among all exit projection points. The line segment connecting the exit completion point and the exit projection end point is the exit projection line. The exit projection line is used as part of the final calculated complete U-turn lane line. In addition, the exit projection end point is equivalent to the farthest end of the projection of the obstacle on the extension line of the exit lane line into the intersection to be marked.
[0118] In the present embodiment, the calculated exit projection line is used to extend the U-turn lane line in the exit lane line direction compared to when there is no obstacle.
[0119] Optionally, instead of selecting the entry projection end point, an entry projection point whose distance to the entry projection end point is within a specified range may be selected to obtain the entry projection line.
[0120] Optionally, instead of selecting the exit projection endpoint, an exit projection point whose distance to the exit projection endpoint is within a specified range may be selected to obtain the exit projection line.
[0121] exist Figure 4 In the case where there is an obstacle Ob in the area indicated by the quadrilateral BFGC or the area indicated by the triangle BIC as the proposed U-turn area, the entry projection end point D, the exit projection end point E, the line segment BD as the entry projection line, and the line segment CE as the exit projection line of the obstacle Ob are obtained through step S50.
[0122] Step S70: Calculate the entry depth point and the exit depth point according to the entry projection end point and the exit projection end point, and calculate the U-turn curve according to the entry projection end point, the exit projection end point, the entry depth point and the exit depth point.
[0123] According to the entry projection endpoint and the U-turn depth, calculate the point on the extension line of the entry projection line extending into the intersection to be marked where the distance from the entry projection endpoint is equal to the U-turn depth, and use it as the entry depth point. According to the exit projection endpoint and the U-turn depth, calculate the point on the extension line of the exit lane line extending into the intersection to be marked where the distance from the exit projection endpoint is equal to the U-turn depth, and use it as the exit depth point.
[0124] Alternatively, the entry depth point may be calculated based on an entry projection point whose distance to the entry projection end point is within a specified range, instead of the entry projection end point. Alternatively, the exit depth point may be calculated based on an exit projection point whose distance to the exit projection end point is within a specified range, instead of the exit projection end point. In addition, the entry depth point and the exit depth point may be calculated based on points farther than the entry projection end point and the exit projection end point, so that the calculated lane line can more reliably avoid interference with obstacles.
[0125] When there is an obstacle in the planned U-turn area, the entry U-turn depth is along the entry direction, the starting point is the entry projection end point, and the end point is the entry depth point; the exit U-turn depth is along the opposite direction of the exit direction, the starting point is the exit projection end point, and the end point is the exit depth point.
[0126] The U-turn curve can be calculated based on the entry projection end point, the entry depth point, the exit depth point, and the exit projection end point. Alternatively, the U-turn curve can also be calculated based on the entry projection end point, the midpoint of the line segment connecting the entry depth point and the exit depth point, and the exit projection end point. Alternatively, instead of using the above midpoint, a point on the line segment connecting the entry depth point and the exit depth point whose distance to the midpoint is within a specified range can be used.
[0127] When there is an obstacle in the planned U-turn area, the starting point of the U-turn curve is the end point of the entry projection, and the end point is the end point of the exit projection. When there is an obstacle in the planned U-turn area, the complete U-turn lane line consists of the entry filling line, the entry projection line, the U-turn curve, the exit projection line and the exit filling line, including at least the entry projection line, the U-turn curve and the exit projection line.
[0128] exist Figure 4 In the case of an obstacle, the entry depth point J and the exit depth point K are obtained through step S70. With the entry projection end point D as the starting point, the exit projection end point E as the end point, and the entry depth point J and the exit depth point K as the control points, the curve DE as the U-turn curve when there is an obstacle is calculated. Optionally, the midpoint H of the line segment JK can also be used as the control point to calculate the U-turn curve when there is an obstacle.
[0129] In addition, in the above description, in the U-turn lane line calculated in the presence of obstacles, in addition to the entry and exit lines (for example Figure 4 In addition to the line segment AC in Figure 4 The line segments BD and CE in the figure also include the curve part (e.g. Figure 4 However, as another embodiment, these straight line parts may be replaced by curves, for example, Figure 4 Taking the points in as an example, when calculating the U-turn curve, the entry-filling point B is taken as the starting point, the exit-filling point C is taken as the end point, the entry depth point J and the exit depth point K are taken as control points, and the U-turn curve when there is an obstacle is calculated.
[0130] Step S80: Marking the calculated U-turn lane line on the electronic map. According to the U-turn curve calculated in step S50, a U-turn lane line including at least the U-turn curve is drawn on the electronic map, or, according to the U-turn curve calculated in step S70, a U-turn lane line including at least the entry projection line, the U-turn curve and the exit projection line is drawn on the electronic map.
[0131] exist Figure 4 In the case of a U-turn, through step S80, when there is no obstacle, the U-turn lane line consisting of the curve BC as the U-turn curve and the line segment AC as the exit complementary line is marked; when there is an obstacle, the U-turn lane line consisting of the line segment BD as the entry projection line, the curve DE as the U-turn curve, the line segment CE as the exit projection line and the line segment AC as the exit complementary line is marked.
[0132] The U-turn lane line marked in step S80 has a U-turn lane line depth. The U-turn lane line depth is the depth of the U-turn lane line extending from the intersection entry point or the intersection exit point to the intersection to be marked. When there is an obstacle that prevents the vehicle from turning around, the U-turn lane line depth is determined according to the depth of the obstacle extending into the intersection to be marked. The U-turn lane line depth is equivalent to the first depth.
[0133] According to the above description, the obstacle depth can be understood as the distance from the farthest end of the obstacle's projection on the extension line of the entry lane line to the intersection to be marked to the intersection entry point, or the distance from the farthest end of the obstacle's projection on the extension line of the exit lane line to the intersection to be marked to the intersection exit point. The obstacle depth is equivalent to the second depth.
[0134] In addition, the depth of the U-turn lane line can be understood as the distance from the farthest end of the projection of the U-turn lane line on the extension line of the entry lane line into the intersection to be marked to the entrance point of the intersection, or the distance from the farthest end of the projection of the U-turn lane line on the extension line of the exit lane line into the intersection to be marked to the exit point of the intersection.
[0135] In addition, the concept of the farthest end of the projection is merely used above to explain the obstacle depth and the U-turn lane line depth in terms of geometric relationship. In fact, it is not necessary to calculate the farthest end of the projection.
[0136] exist Figure 4 In the case of , the obstacle depth of the obstacle Ob is, for example, the length of the line segment BD between the intersection entry point B and the entry projection end point D. The U-turn lane line depth of the U-turn lane line including the straight line segment AE, the straight line segment BD and the curve DE when the obstacle OB exists is, for example, the distance from the farthest end N of the projection of the U-turn lane line on the extension line of the exit lane line Lo into the intersection to be marked to the intersection exit point A, that is, the length of the line segment AN.
[0137] In addition, the U-turn lane line marked in step S80 when there is an obstacle includes an incoming straight line portion, a curved portion, and an outgoing straight line portion. The incoming straight line portion includes an incoming fill line and an incoming projection line. The outgoing straight line portion includes an outgoing fill line and an outgoing projection line. The curved portion includes a U-turn curve. The incoming straight line portion and the outgoing straight line portion are equivalent to the straight line portion. The incoming straight line portion is equivalent to the first straight line portion. The outgoing straight line portion is equivalent to the second straight line portion.
[0138] The entry-side straight line portion has an entry-side straight line depth, which is the distance from the farthest end of the projection of the obstacle on the extension line of the entry lane line to the intersection to be marked to the intersection entry point. The exit-side straight line portion has an exit-side straight line depth, which is the distance from the farthest end of the projection of the obstacle on the extension line of the exit lane line to the intersection to be marked to the intersection exit point. The entry-side straight line depth is equivalent to the first straight line depth. The exit-side straight line depth is equivalent to the second straight line depth.
[0139] exist Figure 4 In the case of, the straight line portion on the incoming side is the line segment DB, the straight line depth on the incoming side is the length of the line segment DB, the straight line portion on the outgoing side is the line segment AE, and the straight line depth on the outgoing side is the length of the line segment AE.
[0140] The curve portion of the U-turn lane line when there is an obstacle has a curve depth. The curve depth can be understood as the distance from the farthest end of the projection of the U-turn curve on the extension line of the entry lane line to the intersection to be marked to the starting point of the U-turn curve, or the distance from the farthest end of the projection of the U-turn curve on the extension line of the exit lane line to the intersection to be marked to the end point of the U-turn curve.
[0141] exist Figure 4In the case of, the U-turn curve included in the U-turn lane line is curve DE, the starting point of the U-turn curve is point D, the end point is point E, the farthest projection end of curve DE on the extension line of the entrance lane line Li is point M, and the farthest projection end of curve DE on the extension line of the exit lane line Lo is point N. Therefore, the curve depth is the length of line segment DM or the length of line segment EN.
[0142] The above is a description of the process of a method for automatically marking a U-turn lane provided in an embodiment of the present application. However, the steps in the above process are not limited to the above order, and may be appropriately replaced, and some steps may be omitted.
[0143] 1.2 Second Embodiment
[0144] Refer to the following Figure 5 A second example of this embodiment will be described.
[0145] The difference between the second embodiment and the first embodiment is that it first determines whether there is an obstacle in the planned U-turn area, and then performs lane line filling processing. In the following description, for the same processing in the second embodiment as in the first embodiment, the content of the first embodiment is cited for description, or only briefly described.
[0146] Figure 5 It is a schematic flow chart of the automatic marking method for U-turn lane lines provided in the second embodiment.
[0147] Steps S100, S300 and S400 are steps for obtaining information of the intersection to be marked.
[0148] Step S100: Obtain the intersection entry point and the intersection exit point. The processing of step S100 is the same as that of the first embodiment. Figure 2 The processing of step S10 in is the same as that of step S10, and detailed description is omitted here.
[0149] Step S300: Calculate a tentative entry depth point and a tentative exit depth point, and construct a proposed U-turn area.
[0150] In this step, a proposed U-turn area is constructed based on the intersection entry point, intersection exit point and U-turn depth information. A tentative entry depth point is calculated based on the intersection entry point and U-turn depth. A tentative exit depth point is calculated based on the intersection exit point and U-turn depth. A polygonal area is obtained as the proposed U-turn area based on the intersection entry point, intersection exit point, tentative entry depth point and tentative exit depth point.
[0151] Step S400: Determine whether there is an obstacle in the planned U-turn area. The processing of step S400 is similar to that of the first embodiment. Figure 2The process of step S40 in FIG. 1 is the same as that of step S40 in FIG. 1 , and detailed description is omitted here. If there is no obstacle, the process jumps to step S450. If there is an obstacle, the process jumps to step S600.
[0152] Step S450: Lane filling process. The process of step S450 is similar to that of the first embodiment. Figure 2 The processing of step S20 in is the same as that of step S20, and the description thereof is omitted here.
[0153] Step S500: Calculate the entry depth point and the exit depth point according to the entry completion point and the exit completion point, and calculate the U-turn curve according to the entry completion point, the exit completion point, the entry depth point and the exit depth point.
[0154] Step S600: Calculate the entry projection end point and the exit projection end point of the obstacle.
[0155] The line segment connecting the intersection entry point and the end point of the entry projection is the entry projection line. The line segment connecting the intersection exit point and the end point of the exit projection is the exit projection line.
[0156] Optionally, the entry projection end point may not be selected, but other entry projection points may be selected to obtain the entry projection line. Optionally, the exit projection end point may not be selected, but other exit projection points may be selected to obtain the exit projection line.
[0157] Step S700: Calculate the entry depth point and the exit depth point according to the entry projection end point and the exit projection end point, and calculate the U-turn curve according to the entry projection end point, the exit projection end point, the entry depth point and the exit depth point.
[0158] When the planned U-turn area contains obstacles, the complete U-turn lane line consists of an entry projection line, a U-turn curve, and an exit projection line.
[0159] Step S800: Marking the calculated U-turn lane line on the electronic map. According to the U-turn curve calculated in step S500, a U-turn lane line including at least the U-turn curve is drawn on the electronic map, or, according to the U-turn curve calculated in step S700, a U-turn lane line including an entry projection line, a U-turn curve and an exit projection line is drawn on the electronic map.
[0160] 1.3 Third Embodiment
[0161] Refer to the following Figure 6 A third example of this embodiment will be described.
[0162] The third embodiment differs from the second embodiment in that the lane filling process is omitted. In the following description, for the same process in the third embodiment as that in the second embodiment, the content of the second embodiment is cited for description, or only a brief description is given.
[0163] Figure 6 It is a schematic flow chart of the automatic marking method for U-turn lane lines provided in the third embodiment.
[0164] The processing of steps S1000, S3000, S4000, S6000, and S7000 is similar to that of the second embodiment. Figure 5 The processing of steps S100, S300, S400, S600, and S700 is the same, and detailed description is omitted here.
[0165] If there is no obstacle, jump from step S4000 to step S5000.
[0166] Step S5000: Determine the provisional entry depth point and the provisional exit depth point as the entry depth point and the exit depth point, and calculate a U-turn curve according to the intersection entry point, the intersection exit point, the entry depth point and the exit depth point.
[0167] When there are no obstacles in the planned U-turn area, the entry U-turn depth is along the entry direction, starting from the intersection entry point and ending at the entry depth point; the exit U-turn depth is along the opposite direction of the exit direction, starting from the intersection exit point and ending at the exit depth point.
[0168] The U-turn curve can be calculated based on the intersection entry point, the entry depth point, the exit depth point, and the intersection exit point. Alternatively, the U-turn curve can also be calculated based on the intersection entry point, the midpoint of the line segment connecting the entry depth point and the exit depth point, and the intersection exit point. Alternatively, instead of using the above midpoint, a point on the line segment connecting the entry depth point and the exit depth point whose distance to the midpoint is within a specified range can be used.
[0169] In the case where there is no obstacle in the proposed U-turn area, the starting point of the U-turn curve is the intersection entry point, and the end point is the intersection exit point. Therefore, the complete U-turn lane line only includes the U-turn curve.
[0170] Step S8000: Marking the calculated U-turn lane line on the electronic map. According to the U-turn curve calculated in step S5000, a U-turn lane line including only the U-turn curve is drawn on the electronic map, or, according to the U-turn curve calculated in step S7000, a U-turn lane line including the entry projection line, the U-turn curve and the exit projection line is drawn on the electronic map.
[0171] Some embodiments of the present application are described above, but the present application is not limited to the above embodiments.
[0172] 1.4 Other embodiments
[0173] In some embodiments, when the distance between the incoming lane line and the outgoing lane line is above a specified threshold, Figure 2 The predetermined threshold is, for example, 4 meters.
[0174] In some embodiments, a provisional U-turn curve may be first calculated based on the intersection entry point and the intersection exit point to determine whether the provisional U-turn curve interferes with an obstacle. If it does not interfere with an obstacle, the provisional U-turn curve is used as the U-turn curve. If it interferes with an obstacle, the U-turn curve is recalculated as described above based on the depth of the obstacle extending along the entry lane line or the exit lane line into the intersection to be marked.
[0175] In some embodiments, the U-turn lane line can be marked according to the intersection entry point, the intersection exit point and the pre-set designated extension amount. Optionally, when it is determined that there is an obstacle in the proposed U-turn area, the entry lane line can be extended from the intersection entry point to the intersection by the set designated extension amount to obtain the entry extension point, and the exit lane line can be extended from the intersection exit point to the intersection by the set designated extension amount to generate a temporary U-turn lane line. It is determined whether the temporary U-turn lane line interferes with the obstacle. If it does not interfere with the obstacle, the temporary U-turn lane line is used as the U-turn lane line. If it interferes with the obstacle, the U-turn lane line is recalculated as described above. Optionally, the designated extension amount can be set according to the type of obstacle.
[0176] In some embodiments, when the entry lane line and the exit lane line are asymmetric about the obstacle, a point on the line segment connecting the entry depth point and the exit depth point located directly in front of the obstacle may also be selected as a control point when calculating the U-turn curve.
[0177] The case where the entry lane line and the exit lane line are asymmetric about the obstacle is, for example, that the distances from the obstacle to the entry lane line and the exit lane line are not equal. Optionally, all projection points of the obstacle on the line segment connecting the entry depth point and the exit depth point can be calculated, and the control point is selected from these projection points. Optionally, the midpoint of the obstacle in the direction perpendicular to the entry lane line or the exit lane line can be calculated, and the intersection of the line drawn from the midpoint and parallel to the entry lane line or the exit lane line and the line segment connecting the entry depth point and the exit depth point is used as the control point.
[0178] In some embodiments, when the angle between the entry lane line and the exit lane line is greater than a specified angle, the intersection of the extension lines of the entry lane line and the exit lane line can be used as a control point when calculating the U-turn curve.
[0179] In some embodiments, the automatically marked U-turn lane lines in the U-turn intersection may include two lane edge lines and one lane center line.
[0180] In some embodiments, when the distance between the incoming lane line and the outgoing lane line is too small, the U-turn lane line may only be marked with a lane center line and an outer lane edge line, without marking the inner lane edge line.
[0181] Below, refer to Figure 7 to Figure 11 An application example of the method for automatically marking U-turn lane lines provided in an embodiment of the present application is described.
[0182] Figure 7 Schematic diagram of an application example of the method for automatically marking U-turn lane lines provided in the embodiment of the present application. Figure 7 In the scenario, the entry lane line Li and the exit lane line Lo at the U-turn intersection are the lane center lines, the two are not aligned, and there is an obstacle Ob at the U-turn. In this scenario, the entry point of the intersection is B, the exit point of the intersection is A, the exit lane line Lo is padded to point C, the exit padded point is C, the exit padded line is segment AC, the entry projection end point of the obstacle Ob is D, the exit projection end point is E, the entry projection line is segment BD, the exit projection line is segment CE, and the U-turn lane line Lc marked on the electronic map is the lane center line, which is composed of segment BD as the entry projection line, curve DE as the U-turn curve, segment CE as the exit projection line, and segment AC as the exit padded line. In addition, Figure 5 In the example above, the two lane edges at the U-turn are also marked. The lane edges at the U-turn can be obtained by performing the same process as the lane centerline.
[0183] Figure 8 Schematic diagram of an application example of the method for automatically marking U-turn lane lines provided in the embodiment of the present application. Figure 8 In the scenario, the entry lane line Li and the exit lane line Lo are the lane center lines, the two are aligned, and there is an obstacle Ob at the U-turn. In this scenario, the intersection entry point is B, the intersection exit point is A, the entry projection end point of the obstacle Ob is D, the exit projection end point is E, the entry projection line is line segment BD, the exit projection line is line segment AE, and the U-turn lane line Lc marked on the electronic map is the lane center line, which is composed of line segment BD as the entry projection line, curve DE as the U-turn curve, and line segment AE as the exit projection line. In addition, in Figure 8 The two lane edges at the U-turn are also marked.
[0184] Fig. 9 Schematic diagram of an application example of the method for automatically marking U-turn lane lines provided in the embodiment of the present application. Fig. 9In the scenario, the entry lane line Li and the exit lane line Lo are the lane center lines, and the two are aligned. There is an obstacle Ob at the U-turn point. The entry lane line Li and the exit lane line Lo are asymmetric with respect to the obstacle Ob, that is, the distances to the obstacle in the lateral direction (lane width direction) are not equal. In this scenario, the intersection entry point is B, the intersection exit point is A, the entry projection end point of the obstacle Ob is D, and the exit projection end point is E. The U-turn lane line Lc marked on the electronic map is the lane center line, which is composed of the line segment BD as the entry projection line, the curve DE as the U-turn curve, and the line segment AE as the exit projection line. In addition, Fig. 9 The two lane edges at the U-turn are also marked.
[0185] exist Fig. 9 In the scenario of , when calculating the U-turn curve, the midpoint of the line segment connecting the entry depth point and the exit depth point can be used as the control point, or the midpoint can be omitted and, for example, a point on the line segment directly in front of the obstacle in the entry direction can be used. Whether the midpoint is used determines the shape of the calculated U-turn lane line. Fig. 9 (a) in the figure represents the U-turn lane line calculated when the midpoint is used as the control point. Fig. 9 (b) in FIG. 5 represents the U-turn lane line calculated when the point directly in front of the obstacle is used as the control point.
[0186] Fig.10 Schematic diagram of an application example of the method for automatically marking U-turn lane lines provided in the embodiment of the present application. Fig.10 In the scenario, the stop line is not perpendicular to the lane line, the entry lane line Li and the exit lane line Lo are lane edge lines, the two are not aligned, and there is an obstacle Ob at the U-turn. The width of the obstacle Ob is small, and the distance between the entry lane line Li and the exit lane line Lo is small.
[0187] In this scenario, the intersection entry point is B, the intersection exit point is A, the exit lane line Lo is padded to point C, the exit padded point is C, the exit padded line is line segment AC, the entry projection end point of the obstacle Ob is D, the exit projection end point is E, and the U-turn lane line Lc marked on the electronic map is the lane edge line, which is composed of line segment BD as the entry projection line, curve DE as the U-turn curve, line segment CE as the exit projection line, and line segment AC as the exit padded line. In this scenario, as shown in the figure, the lane centerline and the outer lane edge line at the U-turn can be marked, but the inner lane edge line is not marked.
[0188] Fig.11 Schematic diagram of an application example of the method for automatically marking U-turn lane lines provided in the embodiment of the present application. Fig.11In the scenario, the entry lane line Li and the exit lane line Lo are the center lines of the lanes, the angle between them is large, and there is an obstacle Ob at the U-turn at the intersection. In this scenario, the entry lane line Li and the exit lane line Lo are not filled, the entry point of the intersection is B, the exit point of the intersection is A, the entry projection end point of the obstacle Ob is D, the exit projection end point is E, and the lengths of the entry projection line DB and the exit projection line CE are different. The U-turn lane line Lc marked on the electronic map is the center line of the lane, which is composed of the entry projection line BD, the U-turn curve DE and the exit projection line CE. In this scenario, when calculating the curve DE as the U-turn curve, the intersection of the entry lane line Li and the exit lane line Lo can be used as the control point. In addition, in Fig. 9 The two lane edges at the U-turn are also marked.
[0189] 1.5 Summary of the First Implementation
[0190] At least the following methods can be obtained from the above embodiments:
[0191] The method for automatically marking U-turn lane lines includes the following steps: obtaining information of an intersection to be marked, the information of the intersection to be marked including information of an intersection entry point, information of an intersection exit point, and information of obstacles higher than the road surface of the vehicle that prevent vehicles from turning around in the intersection to be marked; marking a U-turn lane line with a first depth, wherein the first depth is determined according to a second depth of the obstacle.
[0192] Here, the intersection entry point can be determined according to the endpoint of the entry lane line of the intersection to be marked, and the intersection exit point can be determined according to the endpoint of the exit lane line of the intersection to be marked.
[0193] The first depth is the depth of the U-turn lane line extending from the intersection entry point or the intersection exit point into the intersection to be marked. The first depth is, for example, the depth of the U-turn lane line in the above embodiment.
[0194] The second depth is the distance from the farthest end of the projection of the obstacle on the extension line of the entry lane line into the intersection to be marked to the entry point of the intersection, or the distance from the farthest end of the projection of the obstacle on the extension line of the exit lane line into the intersection to be marked to the exit point of the intersection. The second depth is, for example, the obstacle depth in the above embodiment. The farthest end of the projection of the obstacle on the extension line of the entry lane line into the intersection to be marked is, for example, the entry projection end point in the above embodiment. The farthest end of the projection of the obstacle on the extension line of the exit lane line into the intersection to be marked is, for example, the exit projection end point in the above embodiment.
[0195] By adopting this method, when there is an obstacle, the first depth of the U-turn lane line is determined according to the farthest end of the projection of the obstacle on the extension line of the entrance lane line or the exit lane line. Therefore, compared with the case where there is no obstacle, the U-turn lane line with a larger depth extending into the intersection to be marked can be automatically marked to avoid collision with the obstacle when the vehicle turns around, so that the automatically marked U-turn lane line does not need to be manually adjusted, or the time used for manual adjustment can be reduced.
[0196] The U-turn lane line may include a straight portion and a curved portion, and the first depth includes a straight depth of the straight portion and a curve depth of the curved portion, and the straight depth is determined according to the intersection entry point, the intersection exit point, and the farthest end of the projection of the obstacle. The straight portion is, for example, the entry fill line, the exit fill line, the entry projection line, and the exit projection line in the above embodiment. The straight depth is, for example, the entry side straight depth and the exit side straight depth in the above embodiment. The curved portion is, for example, the U-turn curve in the above embodiment. The curve depth is, for example, the curve depth in the above embodiment.
[0197] In this way, by making the U-turn lane line include a straight part and a curved part, the marked U-turn lane line can be made more consistent with the actual driving trajectory of the vehicle.
[0198] The straight line portion may include a first straight line portion with a first straight line depth and a second straight line portion with a second straight line depth, the first straight line portion extends from the intersection entry point into the intersection to be marked, the second straight line portion extends from the intersection exit point into the intersection to be marked, and the curved portion is connected between the first straight line portion and the second straight line portion.
[0199] The first straight line depth may be the distance from the farthest end of the projection of the obstacle on the extension line of the entry lane line into the intersection to be marked to the entry point of the intersection, and the second straight line depth may be the distance from the farthest end of the projection of the obstacle on the extension line of the exit lane line into the intersection to be marked to the exit point of the intersection.
[0200] The first straight line portion is, for example, the entry-filling line and the entry-projection line in the above embodiment. The first straight line depth is, for example, the entry-side straight line depth in the above embodiment. The second straight line portion is, for example, the exit-filling line and the exit-projection line in the above embodiment. The second straight line depth is, for example, the exit-side straight line depth in the above embodiment.
[0201] The curve depth may be determined according to the farthest end of the projection of the obstacle on the extension line of the entry lane line to the intersection to be marked, the farthest end of the projection of the obstacle on the extension line of the exit lane line to the intersection to be marked, and vehicle length information.
[0202] Here, the farthest end of the projection of the obstacle on the extension line of the entry lane line to the intersection to be marked can be used as the starting point of the curve part, and the farthest end of the projection of the obstacle on the extension line of the exit lane line to the intersection to be marked can be used as the end point, and at least one control point can be determined according to the vehicle length information to determine the curve part, thereby determining the curve depth. The curve part can be determined by using a Bezier curve or a spline curve.
[0203] In this way, the curve depth is also determined according to the vehicle length information, so that appropriate U-turn lane lines can be marked according to different types of vehicles such as cars and trucks, so that the marked U-turn lane lines are more consistent with the actual driving trajectory of the vehicle.
[0204] The obtaining of the information of the intersection to be marked may include: constructing a planned U-turn area according to the intersection entry point, the intersection exit point and vehicle length information; and obtaining information of obstacles in the planned U-turn area that are higher than the road surface of the vehicle and prevent the vehicle from turning around.
[0205] In this way, whether there is an obstacle that hinders the U-turn is determined based on the intersection entry point, the intersection exit point and the vehicle length information, so the obstacle that hinders the U-turn can be reliably determined.
[0206] A polygonal area can be constructed as a proposed U-turn area using the intersection entry point, the intersection exit point, and the provisional entry depth point and provisional exit depth point obtained based on the vehicle length information. When the intersection entry point and the intersection exit point are not aligned, the entry filling point and the exit filling point can also be obtained based on the intersection entry point and the intersection exit point, and the entry filling point, the exit filling point, and the provisional entry depth point and provisional exit depth point can be used to construct the proposed U-turn area.
[0207] When using entry and exit points to construct the proposed U-turn area, since the entry and exit points are closer to the inner side of the intersection to be marked, it is sufficient to calculate the projection points of the obstacles starting from the entry and exit points. This can reduce the computational burden of calculating the projection points to obtain the farthest end of the projection, thereby saving the time used for automatically marking the U-turn lane lines.
[0208] 2. Second Implementation Method: U-turn Lane Automatic Marking Device
[0209] Combination of the above Figures 1 to 11, describes in detail an embodiment of the method for automatically marking U-turn lane lines in the first embodiment, and then Fig.12 The embodiments of the automatic marking device for U-turn lanes provided in the embodiments of the present application are described in detail. It should be understood that the description of the method embodiment corresponds to the description of the device embodiment, so the parts not described in detail in the device embodiment can refer to the previous method embodiment.
[0210] Fig.12 1 is a schematic diagram of the structure of an automatic U-turn lane marking device 100. The U-turn lane marking device 100 includes an information acquisition module 110 and a marking module 150.
[0211] The information acquisition module 110 is used to acquire information of the intersection to be marked, including information of the entrance point of the intersection, information of the exit point of the intersection, and information of obstacles higher than the road surface of the vehicle that prevent vehicles from turning around in the intersection to be marked.
[0212] The information acquisition module 110 includes a lane line information acquisition unit 111, a lane line filling unit 112, and an obstacle determination unit 113. The information acquisition module 110 may also not include the lane line filling unit 112.
[0213] The lane line information acquisition unit 111 is used to acquire the intersection entry point and the intersection exit point. The intersection entry point can be determined according to the endpoint of the lane line of the intersection to be marked. The intersection exit point can be determined according to the endpoint of the lane line of the intersection to be marked.
[0214] The lane line filling unit 112 is used to fill the entry lane line and the exit lane line into the intersection to be marked when the entry lane line and the exit lane line are not aligned.
[0215] The obstacle determination unit 113 is used to determine obstacles higher than the road surface of the vehicle that prevent the vehicle from turning around in the intersection to be marked. The obstacle determination unit 113 can construct a planned U-turn area based on the intersection entry point, intersection exit point and vehicle length information, and determine obstacles higher than the road surface of the vehicle that prevent the vehicle from turning around in the planned U-turn area.
[0216] The marking module 120 is used to mark a U-turn lane line with a U-turn lane line depth. The U-turn lane line depth is determined according to the obstacle depth of an obstacle higher than the road surface of the vehicle driving on the road that prevents the vehicle from turning around in the intersection to be marked. The U-turn lane line depth is equivalent to the first depth. The obstacle depth is equivalent to the second depth.
[0217] The marking module 120 includes an obstacle depth determination unit 121 and a U-turn lane line depth determination unit 122 .
[0218] The obstacle depth determination unit 121 is used to determine the obstacle depth. The obstacle depth determination unit 121 obtains the distance from the farthest end of the obstacle's projection on the extension line of the entry lane line to the intersection to be marked to the intersection entry point, and the distance from the farthest end of the obstacle's projection on the extension line of the exit lane line to the intersection to be marked to the intersection exit point, and determines the obstacle depth. The farthest end of the obstacle's projection on the extension line of the entry lane line to the intersection to be marked is, for example, the entry projection end point in the above embodiment. The farthest end of the obstacle's projection on the extension line of the exit lane line to the intersection to be marked is, for example, the exit projection end point in the above embodiment.
[0219] The U-turn lane line depth determination unit 122 is used to determine the depth of the U-turn lane line. The U-turn lane line depth determination unit 122 determines the straight line depth of the straight line portion included in the U-turn lane line and the curve depth of the curve portion included in the U-turn lane line.
[0220] The U-turn lane line depth determination unit 122 determines the linear depth according to the farthest end of the projection of the obstacle on the extension line of the entry lane line and the exit lane line into the intersection to be marked. Specifically, the U-turn lane line depth determination unit 122 determines the first linear depth of the first linear portion included in the linear portion of the U-turn lane line. The U-turn lane line depth determination unit 122 also determines the second linear depth of the second linear portion included in the linear portion of the U-turn lane line. Here, the first linear depth is, for example, the distance from the farthest end of the projection of the obstacle on the extension line of the entry lane line into the intersection to be marked to the entry point of the intersection. The second linear depth is, for example, the distance from the farthest end of the projection of the obstacle on the extension line of the exit lane line into the intersection to be marked to the exit point of the intersection.
[0221] The U-turn lane line depth determination unit 122 further determines the curve depth according to the vehicle length information. Specifically, the curve depth can be determined by taking the farthest end of the projection of the obstacle on the extension line of the entry lane line to the intersection to be marked as the starting point of the curve part, taking the farthest end of the projection of the obstacle on the extension line of the exit lane line to the intersection to be marked as the end point, and determining at least one control point according to the vehicle length information.
[0222] In this way, the U-turn lane line depth determination unit 122 can determine the distance from the farthest end of the projection of the U-turn lane line on the extension line of the entry lane line to the intersection to be marked to the intersection entry point, and the distance from the farthest end of the projection of the U-turn lane line on the extension line of the exit lane line to the intersection to be marked to the intersection exit point. Thus, the U-turn lane line depth determination unit 122 can determine the U-turn lane line depth.
[0223] By determining the depth of the U-turn lane line as above, the labeling module 120 can label the U-turn lane line including the following parts: a first straight line portion, which extends from the intersection entry point into the intersection to be labeled and has a first straight line depth; a second straight line portion, which extends from the intersection exit point into the intersection to be labeled and has a second straight line depth; and a curve portion, which is connected between the first straight line portion and the second straight line portion and has a curve depth.
[0224] The automatic U-turn lane marking device 100 of the second embodiment is used. When there is an obstacle, the first depth of the U-turn lane line is determined according to the farthest end of the projection of the obstacle on the extension line of the entrance lane line or the exit lane line. Therefore, compared with the case where there is no obstacle, the U-turn lane line with a larger depth extending into the intersection to be marked can be automatically marked to avoid collision with obstacles when the vehicle makes a U-turn, so that the automatically marked U-turn lane line does not need to be manually adjusted, or the time used for manual adjustment can be reduced.
[0225] 3. Third Embodiment Computing Device
[0226] A fourth embodiment of the present application provides a computing device. Fig.13 2 is a schematic structural diagram of a computing device 200 provided in an embodiment of the present application. The computing device 200 includes: a processor 210, a memory 220, a communication interface 230, and a bus 240.
[0227] It should be understood that Fig.13 The communication interface 230 in the computing device 200 shown may be used to communicate with other devices.
[0228] The processor 210 may be connected to the memory 220. The memory 220 may be used to store the program code and data. Therefore, the memory 220 may be a storage unit inside the processor 210, or an external storage unit independent of the processor 210, or a component including a storage unit inside the processor 210 and an external storage unit independent of the processor 210.
[0229] Optionally, the computing device 200 may further include a bus 240. The memory 220 and the communication interface 230 may be connected to the processor 210 via the bus 240. The bus 240 may be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus. The bus 240 may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Fig.13The fact that only one line is used in the diagram does not mean that there is only one bus or only one type of bus.
[0230] It should be understood that in the embodiment of the present application, the processor 210 can adopt a central processing unit (CPU). The processor can also be other general-purpose processors, digital signal processors (DSP), application specific integrated circuits (ASIC), field programmable gate arrays (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, etc. The general-purpose processor can be a microprocessor or the processor can also be any conventional processor, etc. Or the processor 210 uses one or more integrated circuits to execute related programs to implement the technical solutions provided in the embodiments of the present application.
[0231] The memory 220 may include a read-only memory and a random access memory, and provides instructions and data to the processor 210. A portion of the processor 210 may also include a nonvolatile random access memory. For example, the processor 210 may also store information on the device type.
[0232] When the computing device 200 is running, the processor 210 executes the computer execution instructions in the memory 220 to perform the operation steps of the method for automatically marking U-turn lane lines provided in the embodiment of the present application.
[0233] It should be understood that the computing device 200 provided in the embodiment of the present application can be used as the automatic U-turn lane marking device provided in the embodiment of the present application, and execute the automatic U-turn lane marking method provided in the embodiment of the present application, and the above-mentioned and other operations and / or functions of each module in the computing device 200 are respectively for realizing the corresponding processes of each method of the present embodiment. For the sake of brevity, they will not be repeated here.
[0234] 4. Fourth Embodiment Computer-readable Storage Medium
[0235] A fourth embodiment of the present application provides a computer-readable storage medium having a computer program stored thereon. When the program is executed by a processor, the program is used to execute at least one of the automatic marking methods for U-turn lane lines described in the above embodiments.
[0236] The computer storage medium of the embodiment of the present application can adopt any combination of one or more computer-readable media. Computer-readable media can be computer-readable signal media or computer-readable storage media. Computer-readable storage media can be, for example, but not limited to, electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices or devices, or any combination of the above. More specific examples (non-exhaustive lists) of computer-readable storage media include: electrical connections with one or more wires, portable computer disks, hard disks, random access memories (RAM), read-only memories (ROM), erasable programmable read-only memories (EPROM or flash memory), optical fibers, portable compact disk read-only memories (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination of the above. In this document, computer-readable storage media can be any tangible medium containing or storing programs, which can be used by instruction execution systems, devices or devices or used in combination with them.
[0237] Computer-readable signal media may include data signals propagated in baseband or as part of a carrier wave, which carry computer-readable program code. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Computer-readable signal media may also be any computer-readable medium other than a computer-readable storage medium, which may send, propagate, or transmit a program for use by or in conjunction with an instruction execution system, apparatus, or device.
[0238] The program code embodied on the computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.
[0239] Computer program code for performing the operation of the present application can be written in one or more programming languages or a combination thereof, including object-oriented programming languages, such as Java, Smalltalk, C++, and conventional procedural programming languages, such as "C" language or similar programming languages. The program code can be executed entirely on the user's computer, partially on the user's computer, as an independent software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer can be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or can be connected to an external computer (e.g., using an Internet service provider to connect through the Internet).
[0240] 5. Fifth Embodiment Computer Program
[0241] The fifth implementation of the present application provides a computer program. By running the program, the computer can execute the automatic U-turn lane marking method provided in the embodiment of the present application, or function as the above-mentioned automatic U-turn lane marking device.
[0242] 6. Sixth Implementation Method Map
[0243] The sixth embodiment of the present application provides a map, which includes U-turn lane lines in a U-turn intersection marked by the automatic U-turn lane line marking method provided in the embodiment of the present application. According to the description of the marking method of these U-turn lane lines, the map includes U-turn lane lines with a first depth, and the first depth is determined according to the second depth of obstacles in the U-turn intersection that are higher than the road surface of the vehicle and prevent the vehicle from turning around. The first depth is the depth of the U-turn lane line extending from the entry point or the exit point of the intersection into the U-turn intersection.
[0244] Using such a map enables the vehicle to safely perform U-turns without hitting obstacles when autonomously driving according to the map.
[0245] In addition, other specific structures of the map, especially the structure of the U-turn lane line, can be learned from the description of the above embodiment (for simplicity, see Figure 4 , Figure 7 , Figure 8 , Figure 8 , Fig.10 etc.), so the detailed description thereof is omitted here.
[0246] Note that the above are only preferred embodiments of the present application and the technical principles used. Those skilled in the art will understand that the present application is not limited to the specific embodiments described herein, and that various obvious changes, readjustments and substitutions can be made by those skilled in the art without departing from the protection scope of the present application. Therefore, although the present application is described in more detail through the above embodiments, the present application is not limited to the above embodiments, and may also include more other equivalent embodiments without departing from the concept of the present application, all of which belong to the protection scope of the present application.
Claims
1. A method for automatically marking U-turn lane lines, characterized in that: The steps include: Obtaining information of the intersection to be marked, the information of the intersection to be marked including information of an entry point of the intersection, information of an exit point of the intersection, and information of obstacles higher than the road surface of the vehicle driving road that prevent vehicles from turning around in the intersection to be marked, wherein the entry point of the intersection is determined according to the endpoint of the entry lane line of the intersection to be marked, and the exit point of the intersection is determined according to the endpoint of the exit lane line of the intersection to be marked; A U-turn lane line having a first depth is marked, wherein the first depth is determined according to a second depth of the obstacle, wherein: The first depth is the depth of the U-turn lane line extending from the intersection entry point or the intersection exit point into the intersection to be marked. The second depth is the distance from the farthest end of the projection of the obstacle on the extension line of the entry lane line into the intersection to be marked to the entry point of the intersection, or the second depth is the distance from the farthest end of the projection of the obstacle on the extension line of the exit lane line into the intersection to be marked to the exit point of the intersection.
2. The automatic marking method for U-turn lane lines according to claim 1, characterized in that: The U-turn lane line includes a straight part and a curved part. The first depth includes a straight line depth of the straight line portion and a curve depth of the curve portion, and the straight line depth is determined according to the intersection entry point, the intersection exit point and the farthest end of the projection of the obstacle.
3. The automatic marking method for U-turn lane lines according to claim 2, characterized in that: The straight line portion includes a first straight line portion having a first straight line depth and a second straight line portion having a second straight line depth, the first straight line portion extends from the intersection entry point into the intersection to be marked, and the second straight line portion extends from the intersection exit point into the intersection to be marked, The curved line portion is connected between the first straight line portion and the second straight line portion.
4. The automatic marking method for U-turn lane lines according to claim 3 is characterized in that: The first straight line depth is the distance from the farthest end of the projection of the obstacle on the extension line of the entry lane line into the intersection to be marked to the entry point of the intersection, and the second straight line depth is the distance from the farthest end of the projection of the obstacle on the extension line of the exit lane line into the intersection to be marked to the exit point of the intersection.
5. The automatic marking method for U-turn lanes according to any one of claims 2 to 4, characterized in that: The curve depth is determined according to the farthest end of the projection of the obstacle on the extension line of the entry lane line to the intersection to be marked, the farthest end of the projection of the obstacle on the extension line of the exit lane line to the intersection to be marked, and vehicle length information.
6. The automatic marking method for U-turn lanes according to any one of claims 1 to 5, characterized in that: The obtaining of obstacle information includes: Constructing a planned U-turn area according to the intersection entry point, the intersection exit point and vehicle length information; Obtain information of the obstacle in the planned U-turn area that is higher than the road surface of the vehicle traveling and prevents the vehicle from turning around.
7. An automatic marking device for U-turn lanes, characterized in that: include: An information acquisition module, which acquires information of the intersection to be marked, the information of the intersection to be marked including information of an entry point of the intersection, information of an exit point of the intersection, and information of obstacles higher than the road surface of the vehicle driving road that prevent vehicles from turning around in the intersection to be marked, wherein the entry point of the intersection is determined according to the endpoint of the entry lane line of the intersection to be marked, and the exit point of the intersection is determined according to the endpoint of the exit lane line of the intersection to be marked; A marking module is configured to mark a U-turn lane line with a first depth, wherein the first depth is determined according to a second depth of the obstacle, wherein: The first depth is the depth of the U-turn lane line extending from the intersection entry point or the intersection exit point into the intersection to be marked. The second depth is the distance from the farthest end of the projection of the obstacle on the extension line of the entry lane line into the intersection to be marked to the entry point of the intersection, or the second depth is the distance from the farthest end of the projection of the obstacle on the extension line of the exit lane line into the intersection to be marked to the exit point of the intersection.
8. The automatic marking device for U-turn lanes according to claim 7, characterized in that: The U-turn lane line includes a straight part and a curved part. The first depth includes a straight line depth of the straight line portion and a curve depth of the curve portion, and the straight line depth is determined according to the intersection entry point, the intersection exit point and the farthest end of the projection of the obstacle.
9. The automatic marking device for U-turn lanes according to claim 8, characterized in that: The straight line portion includes a first straight line portion having a first straight line depth and a second straight line portion having a second straight line depth, the first straight line portion extends from the intersection entry point into the intersection to be marked, and the second straight line portion extends from the intersection exit point into the intersection to be marked, The curved line portion is connected between the first straight line portion and the second straight line portion.
10. The automatic marking device for U-turn lanes according to claim 9, characterized in that: The first straight line depth is the distance from the farthest end of the projection of the obstacle on the extension line of the entry lane line into the intersection to be marked to the entry point of the intersection, and the second straight line depth is the distance from the farthest end of the projection of the obstacle on the extension line of the exit lane line into the intersection to be marked to the exit point of the intersection.
11. The automatic marking device for U-turn lanes according to any one of claims 8 to 10, characterized in that: The curve depth is determined according to the farthest end of the projection of the obstacle on the extension line of the entry lane line to the intersection to be marked, the farthest end of the projection of the obstacle on the extension line of the exit lane line to the intersection to be marked, and vehicle length information.
12. The automatic marking device for U-turn lanes according to any one of claims 7 to 11, characterized in that: The information acquisition module constructs a planned U-turn area according to the intersection entry point, the intersection exit point and the vehicle length information, and acquires information of obstacles in the planned U-turn area that are higher than the road surface of the vehicle and prevent the vehicle from turning around.
13. An automatic marking device for U-turn lanes, characterized in that: include: at least one processor; and At least one memory storing program instructions, wherein when the program instructions are executed by the at least one processor, the at least one processor executes the method according to any one of claims 1 to 6.
14. A computer-readable storage medium having program instructions stored thereon, characterized in that: When the program instructions are executed by a computer, the computer performs the method according to any one of claims 1 to 6.
15. A map, characterized in that: A U-turn lane line having a first depth is included, wherein the first depth is determined according to a second depth of an obstacle higher than the road surface of the vehicle driving on which prevents the vehicle from turning around in the U-turn intersection, The first depth is the depth of the U-turn lane line extending from the intersection entry point or the intersection exit point into the U-turn intersection, the intersection entry point is determined according to the endpoint of the entrance lane line of the U-turn intersection, and the intersection exit point is determined according to the endpoint of the exit lane line of the U-turn intersection; The second depth is the distance from the farthest end of the projection of the obstacle on the extension line of the entry lane line into the U-turn intersection to the entry point of the intersection, or the second depth is the distance from the farthest end of the projection of the obstacle on the extension line of the exit lane line into the U-turn intersection to the exit point of the intersection.
16. The map according to claim 15, characterized in that The U-turn lane line includes a straight part and a curved part. The first depth includes a straight line depth of the straight line portion and a curve depth of the curve portion, and the straight line depth is determined according to the intersection entry point, the intersection exit point and the farthest end of the projection of the obstacle.
17. The map according to claim 16, characterized in that The straight portion includes a first straight portion having a first straight depth and a second straight portion having a second straight depth, the first straight portion extending from the intersection entry point into the U-turn intersection, and the second straight portion extending from the intersection exit point into the U-turn intersection, The curved line portion is connected between the first straight line portion and the second straight line portion.
18. The map according to claim 17, characterized in that The first straight line depth is the distance from the farthest end of the projection of the obstacle on the extension line of the entry lane line into the U-turn intersection to the entry point of the intersection, and the second straight line depth is the distance from the farthest end of the projection of the obstacle on the extension line of the exit lane line into the U-turn intersection to the exit point of the intersection.
19. A map according to any one of claims 16 to 18, characterized in that The curve depth is determined based on the farthest end of the projection of the obstacle on the extension line of the entry lane line into the U-turn intersection, the farthest end of the projection of the obstacle on the extension line of the exit lane line into the U-turn intersection, and vehicle length information.
20. A map according to any one of claims 15 to 19, characterized in that The obstacle is located in a planned U-turn area constructed according to the intersection entry point, the intersection exit point and vehicle length information.
Citation Information
Patent Citations
Intersection lane marking method, device and storage medium
CN109472844A
Vehicle control method and device, electronic device and readable storage medium
CN111273662A
Cited By
U-turn lane line automatic labelling method and apparatus, computer readable storage medium, and map
WO2022089179A1
