Method and device for generating stop line of high-precision map

By classifying the lane line attributes and judging the direction in the high-precision map, the problem of cumbersome and inaccurate generation of stop lines in the existing technology is solved, and more efficient and accurate stop lines are achieved.

CN115235484BActive Publication Date: 2024-11-15ZHIDAO NETWORK TECH (BEIJING) CO LTD
View PDF 3 Cites 0 Cited by

Patent Information

Application Number
CN202210709786.9
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-06-22
Publication Date
2024-11-15
Estimated Expiration
2042-06-22

AI Technical Summary

Technical Problem

The existing high-precision map stop line generation methods are complicated and inaccurate enough, resulting in frequent labeling errors and affecting the generation effect.

Method used

In the lane line selection area of ​​the high-precision map generation box, the lane lines are classified according to the lane line attributes, the first and second types of lane lines are generated, and the lane lines are selected according to the preset rules, and its direction is judged to generate a stop line , simplifies the drawing process of stop lines.

Benefits of technology

It improves the accuracy and efficiency of stop lines generation, shortens the draw time of the operator, and enhances data quality.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115235484B_ABST
    Figure CN115235484B_ABST
Patent Text Reader

Abstract

The present application relates to a method and device for generating a stop line on a high-precision map. The method comprises: in response to a request for generating a stop line, selecting a lane line area on a high-precision map, the selected lane line area comprising at least one group of lane lines, the lane line attributes of each group of lane lines being main road lane lines or auxiliary road lane lines; classifying the lane lines in the selected lane line area according to the lane line attributes, generating first-class lane lines and second-class lane lines, the number of lane lines of the first-class lane lines being greater than that of the second-class lane lines; selecting the first lane line and the second lane line from the first-class lane lines and the second-class lane lines respectively according to preset rules; determining the directions of the first lane line and the second lane line, and if the directions of the first lane line and the second lane line are the same, generating the stop line of the selected lane line area according to the tail point of the first lane line and the tail point of the second lane line. The solution provided by the present application can improve the accuracy and efficiency of generating stop lines on high-precision maps.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of computer technology, specifically to the field of electronic map technology, and in particular to a method and device for generating a stop line on a high-precision map. Background Art

[0002] The stop line of a high-precision map is usually generated by technicians driving a map collection vehicle to collect environmental data around the vehicle. The map collection vehicle is equipped with collection equipment such as laser radar, industrial cameras, global positioning receivers, and inertial measurement units. The map collection vehicle collects environmental information of the area where the vehicle passes, and after fusing the collected environmental information, it generates an electronic map with annotated images. The existing method for generating stop lines for high-precision maps requires a large number of annotated images, and the steps are cumbersome during use. In addition, annotation errors can easily cause the method for generating stop lines for high-precision maps to be inaccurate.

[0003] To address the above-mentioned problems, no effective solution has been proposed yet. Summary of the invention

[0004] In order to solve or partially solve the problems existing in the related art, the present application provides a method and device for generating a stop line on a high-precision map, which can improve the accuracy and efficiency of generating a stop line on a high-precision map.

[0005] The first aspect of the present application provides a method for generating a stop line on a high-precision map, comprising:

[0006] In response to a stop line generation request, a framed lane line area is generated in the high-precision map, where the framed lane line area includes at least one group of lane lines, and a lane line attribute of each group of lane lines is a main road lane line or a secondary road lane line;

[0007] The lane lines in the framed lane line area are classified according to the lane line attributes to generate first-class lane lines and second-class lane lines. The lane line attributes of each class of lane lines are the same, and the number of lane lines of the first class of lane lines is greater than that of the second class of lane lines.

[0008] According to a preset rule, a first lane line is selected from the first type of lane lines, and a second lane line is selected from the second type of lane lines, wherein the first lane line is a lane line in the first type of lane lines that is away from the center line of the main road lane line, and the second lane line is a lane line in the second type of lane lines that is away from the center line of the main road lane line;

[0009] Determine whether the direction of the first lane line is the same as the direction of the second lane line. If the direction of the first lane line is the same as the direction of the second lane line, generate a stop line for the selected lane line area according to the end point of the first lane line and the end point of the second lane line.

[0010] If the direction of the first lane line is opposite to the direction of the second lane line, a stop line is generated to frame the lane line area according to the end point of the first lane line and the beginning point of the second lane line.

[0011] Preferably, the method further comprises:

[0012] Identify lane lines in high-definition maps, classify lane lines into main road lane lines or auxiliary road lane lines according to lane line attributes, and mark lane lines with corresponding lane line attribute labels;

[0013] Set the number of the middle lines of all main road lanes on the road to zero, and set serial numbers for the main road lanes in the direction away from the middle lines of the main road lanes. The serial numbers of the main road lanes are equidistant descending numbers;

[0014] The lane lines of the auxiliary road lanes close to the main road are numbered zero, and the lane lines of the auxiliary road lanes are numbered sequentially in the direction away from the main road lane lines. The serial numbers of the auxiliary road lanes are equidistant descending numbers.

[0015] Preferably, selecting the first lane line from the first type of lane lines and selecting the second lane line from the second type of lane lines according to a preset rule respectively includes:

[0016] Sort the lane lines of the first category lane lines and the lane lines of the second category lane lines in descending order respectively;

[0017] The line with the smallest number is selected from the first type of lane lines as the first lane line, and the line with the smallest number is selected from the second type of lane lines as the second lane line.

[0018] Preferably, determining whether the direction of the first lane line and the direction of the second lane line are the same includes:

[0019] Get the direction vector of the first lane line and the direction vector of the second lane line;

[0020] Determine a vector angle between a direction vector of the first lane line and a direction vector of the second lane line;

[0021] According to the vector angle, calculate whether the direction of the first lane line is the same as the direction of the second lane line.

[0022] Preferably, the framed lane line area includes only main road lane lines or only auxiliary road lane lines, and the lane lines in the framed lane line area are classified according to lane line attributes to generate first-class lane lines and second-class lane lines, including:

[0023] Classify all lane lines in the selected lane line area into the first type of lane lines, and add any key-value pair to the second type of lane lines to generate the second type of lane lines.

[0024] Preferably, the method further comprises:

[0025] Sort in descending order, select the lane line with the smallest number from the first type of lane lines as the first lane line, and select the zero line of the first type of lane lines as the second lane line;

[0026] Generate a stop line for the area based on the end point of the first lane line and the end point of the second lane line.

[0027] Preferably, the method further comprises:

[0028] After the stop line is generated, a corresponding stop line mark is marked on the stop line, and the stop line mark includes a lane line attribute corresponding to the first type of lane line and number signal information of each lane line corresponding to the stop line.

[0029] A second aspect of the present application provides a device for generating a stop line on a high-precision map, comprising:

[0030] A response module, configured to generate a framed lane line area in a high-precision map in response to a stop line request, wherein the framed lane line area includes at least one group of lane lines, and a lane line attribute of each group of lane lines is a main road lane line or an auxiliary road lane line;

[0031] A first analysis module is used to classify lane lines in the framed lane line area according to lane line attributes to generate first-category lane lines and second-category lane lines, wherein the number of lane lines of the first category is greater than that of the second category lane lines;

[0032] A second analysis module is used to select a first lane line and a second lane line from the first type of lane line and the second type of lane respectively according to a preset rule;

[0033] A first generation module is used to determine the directions of the first lane line and the second lane line, and if the directions of the first lane line and the second lane line are the same, generate a stop line for the selected lane line area according to the end point of the first lane line and the end point of the second lane line;

[0034] The second generation module is used to generate a stop line for a selected lane line area according to the end point of the first lane line and the beginning point of the second lane line if the directions of the first lane line and the second lane line are opposite.

[0035] A third aspect of the present application provides a computing device, including:

[0036] Processor; and

[0037] The memory stores executable codes thereon, and when the executable codes are executed by the processor, the processor is caused to execute the method as described above.

[0038] A fourth aspect of the present application provides a computer-readable storage medium having executable code stored thereon, which, when executed by a processor of a computing device, causes the processor to execute the method as described above.

[0039] The technical solution provided by this application may have the following beneficial effects:

[0040] The method provided by the present application generates a framed lane line area in a high-precision map in response to a stop line generation request, the framed lane line area includes at least one group of lane lines, and the lane line attributes of each group of lane lines are main road lane lines or auxiliary road lane lines; the lane lines in the framed lane line area are classified according to the lane line attributes to generate first-category lane lines and second-category lane lines, and the number of lane lines of the first-category lane lines is greater than that of the second-category lane lines; the first lane lines and the second lane lines are selected from the first-category lane lines and the second-category lanes respectively according to preset rules; the directions of the first lane lines and the second lane lines are determined, and if the directions of the first lane lines and the second lane lines are the same, the stop lines in the framed lane line area are generated according to the tail points of the first lane lines and the second lane lines, thereby shortening the time for operators to draw stop lines, making the drawing positions more accurate, and assigning attributes more accurate, thereby greatly improving the quality of data.

[0041] It should be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0042] The above and other objects, features and advantages of the present application will become more apparent by describing in more detail exemplary embodiments of the present application in conjunction with the accompanying drawings, wherein the same reference numerals generally represent the same components in the exemplary embodiments of the present application.

[0043] Figure 1 It is a flowchart of a method for generating a stop line on a high-precision map shown in an embodiment of the present application;

[0044] Figure 2 is a schematic diagram of lane lines of a high-precision map shown in an embodiment of the present application;

[0045] Figure 3 is a schematic diagram of stop line generation shown in an embodiment of the present application;

[0046] Figure 4 is a schematic diagram of another stop line generation shown in an embodiment of the present application;

[0047] Figure 5 is a schematic diagram of another stop line generation shown in an embodiment of the present application;

[0048] Figure 6 is a schematic diagram of another stop line generation shown in an embodiment of the present application;

[0049] Figure 7 It is a structural schematic diagram of a method for generating a stop line of a high-precision map shown in an embodiment of the present application;

[0050] Figure 8 It is a schematic diagram of the structure of an electronic device shown in an embodiment of the present application. DETAILED DESCRIPTION

[0051] The embodiments of the present application will be described in more detail below with reference to the accompanying drawings. Although the embodiments of the present application are shown in the accompanying drawings, it should be understood that the present application can be implemented in various forms and should not be limited by the embodiments described herein. On the contrary, these embodiments are provided to make the present application more thorough and complete, and to fully convey the scope of the present application to those skilled in the art.

[0052] The terms used in this application are for the purpose of describing specific embodiments only and are not intended to limit this application. The singular forms of "a", "said" and "the" used in this application and the appended claims are also intended to include plural forms unless the context clearly indicates other meanings. It should also be understood that the term "and / or" used herein refers to and includes any or all possible combinations of one or more associated listed items.

[0053] It should be understood that although the terms "first", "second", "third", etc. may be used in this application to describe various information, this information should not be limited to these terms. These terms are only used to distinguish the same type of information from each other. For example, without departing from the scope of this application, the first information may also be referred to as the second information, and similarly, the second information may also be referred to as the first information. Thus, the features defined as "first" and "second" may explicitly or implicitly include one or more of the features. In the description of this application, the meaning of "multiple" is two or more, unless otherwise clearly and specifically defined.

[0054] The stop line of a high-precision map is usually generated by technicians driving a map collection vehicle to collect environmental data around the vehicle. For example, the map collection vehicle is equipped with collection equipment such as laser radar, industrial cameras, global positioning receivers, and inertial measurement units. The map collection vehicle collects the surrounding environment information of the passing area through the collection equipment, and generates an electronic map with annotated images after fusing the various collected information. The existing method for generating stop lines for high-precision maps requires a large number of annotated images, and the steps are cumbersome during use. In addition, annotation errors can easily cause the method for generating stop lines for high-precision maps to be inaccurate.

[0055] In view of the above problems, the embodiment of the present application provides a method and device for generating a stop line on a high-precision map, which can improve the accuracy and efficiency of generating a stop line on a high-precision map. The technical solution of the embodiment of the present application is described in detail below with reference to the accompanying drawings.

[0056] Figure 1It is a flow chart of a method for generating a stop line in a high-precision map shown in an embodiment of the present application.

[0057] See also Figure 1 , the method comprising:

[0058] Step S101: In response to a stop line generation request, a framed lane line area is generated in a high-precision map, where the framed lane line area includes at least one group of lane lines, and the lane line attributes of each group of lane lines are main road lane lines or auxiliary road lane lines.

[0059] The stop line is a solid white line across the front of a road intersection (mainly a traffic light intersection), indicating the position of vehicles waiting to release the traffic signal, and vehicles cannot exceed or press down the stop line. When the red light is on, motor vehicles should stop behind the stop line. If you stop across the stop line, you may be fined for not following traffic instructions. When the light is green, you can directly cross the stop line and continue driving. Stop lines include stop lines between main road lane lines, stop lines between auxiliary road lane lines, and stop lines between main road lane lines and auxiliary lane lines.

[0060] In step S101, the selected lane line areas are all grouped lane lines, and the grouped lane lines include all auxiliary road lane lines, all main road lane lines, or include at least one group of auxiliary lane line groups and at least one group of main road lane lines.

[0061] In one embodiment, in order to distinguish the main road lane lines from the auxiliary road lane lines, before step S101, the method also needs to process the high-precision map, specifically including: identifying the lane lines in the high-definition map, dividing the lane lines into main road lane lines and auxiliary road lane lines according to the lane line attributes, and marking the lane lines with corresponding lane line attribute identifiers; setting the middle line number of all main road lane lines on the road to zero, setting the main road lane lines with a sequence number in the direction away from the middle line of the main road lane lines, and the sequence number of the main road lane lines is an equidistant descending number; setting the lane line number of the auxiliary road lane lines close to the main road direction to zero, setting the sequence number of the auxiliary road lane lines in the direction away from the main road lane lines, and the sequence number of the auxiliary road lane lines is an equidistant descending number. In this embodiment, the lane lines selected in the 0th layer are taken, and the lane line attributes corresponding to these lane lines are classified by road_id and stored in the dictionary; the sequence number of each lane line is numbered by lane_no and stored in the dictionary. For example, the middle line of the left main road lane has a road_id of 1 and a lane_no of 0, and the middle line of the main road lane is stored in the corresponding dictionary as road_1, lane_no0.

[0062] In this embodiment, the lane line attributes include not only the main road lane line and the auxiliary road lane line attributes, but also the lane line direction, that is, the main road lane line is divided into a left main road lane line and a right main road lane line, and the auxiliary road lane line also includes a left auxiliary road lane line and a right auxiliary road lane line.

[0063] Specifically, Figure 2 As shown, Figure 2 The following is a schematic diagram of lane lines in a high-precision map in an embodiment of the present invention. Specifically, it includes a left main road lane line area A, a right main road lane line area B, a left auxiliary road lane line area C, and a right auxiliary road lane line area D. Among them, in the left main road lane line area A and the right main road lane line area B, the middle of the left main road lane line area A and the right main road lane line area B is numbered as 0, and the main road lane lines are sorted in descending order in the direction away from the middle line in the left main road lane line area A and the right main road lane line area B with 1 as the interval. In one embodiment, as Figure 2 As shown, the main road lane lines in the left main road lane line area A and the right main road lane line area B are numbered -1 and -2 respectively. In the left auxiliary road lane line area C, the lane line closest to the left lane line area A in the left auxiliary road lane line area C is the zero line of the left auxiliary road lane line area C, numbered 0, and the auxiliary road lane lines are sorted in descending order with 1 as the interval, and the lane line close to the zero line and far from the main road is numbered -1. Optionally, in reality, the zero line of the left main road lane line area A and the zero line of the right main road lane line area B can be the same or parallel and spaced.

[0064] Step S102: classify the lane lines in the selected lane line area according to the lane line attributes to generate first-category lane lines and second-category lane lines. The lane line attributes of each type of lane lines are the same, and the number of lane lines of the first type of lane lines is greater than that of the second type of lane lines.

[0065] In this step, the lane lines are classified to select lane lines with more lane line attributes, and the lane lines in the first category are taken as the starting point to facilitate the naming of the first category lane lines later. Compare the number of two road_ids, name the first category lane lines group1, and the second category lane lines group2.

[0066] Step S103: Select a first lane line from the first type of lane lines and a second lane line from the second type of lane lines according to preset rules, wherein the first lane line is a lane line in the first type of lane lines that is away from the center line direction of the main road lane line, and the second lane line is a lane line in the second type of lane lines that is away from the center line direction of the main road lane line.

[0067] In step S103, a first lane line is selected from the first category of lane lines, and a second lane line is selected from the second category of lane lines according to preset rules, including: sorting the lane lines of the first category of lane lines and the second category of lane lines in descending order; selecting the line with the smallest number from the first category of lane lines as the first lane line, and selecting the line with the smallest number from the second category of lane lines as the second lane line.

[0068] In this step, the lane line with the smallest number is selected, which can be understood as selecting the lane line with the farthest interval between the two types of lane lines when there are two types of lane line attributes.

[0069] Specifically, all elements of group1 are sorted in descending order according to lane_no, and the element with the smallest lane_no is found, and its tail point is taken and recorded as point1.

[0070] In one embodiment, in steps S101 to S103, the lane lines can also be named by taking ascending difference values ​​from the zero line. Thus, in step S103, the line with the largest number from the first category of lane lines should be selected as the first lane line, and the line with the smallest number from the second category of lane lines should be selected as the second lane line.

[0071] Step S104: determine whether the direction of the first lane line is the same as the direction of the second lane line. If the direction of the first lane line is the same as the direction of the second lane line, generate a stop line for the selected lane line area according to the end point of the first lane line and the end point of the second lane line.

[0072] In one embodiment, the method of determining the first lane line and the second lane line in step S104 includes: obtaining the direction vector of the first lane line and the direction vector of the second lane line; determining the vector angle between the direction vector of the first lane line and the direction vector of the second lane line, and calculating whether the direction of the first lane line and the direction of the second lane line are the same based on the vector angle.

[0073] Specifically, in this embodiment, the two-dimensional coordinates of the high-precision map are established, the two-dimensional coordinates of any two points on the first lane line are obtained, and the direction vector of the first lane line is calculated based on the two-dimensional coordinates of any two points on the first lane line; the two-dimensional coordinates of any two points on the second lane line are obtained, and the direction vector of the second lane line is calculated based on the two-dimensional coordinates of any two points on the second lane line, and the vector angle between the direction vector of the first lane line and the direction vector of the second lane line is calculated. If the vector angle is 0, the directions of the first lane line and the second lane line are the same. If the vector angle is 180, the direction of the second lane line is the same as the direction of the first lane line.

[0074] like Figure 3 is a schematic diagram of an embodiment of stop line generation, Figure 3 The dashed box in the middle indicates Figure 2The selected framed lane line area (the framed lane line area includes a lane line of the right framed lane line area B and a group of right auxiliary road lane lines D). Since the number of the first type of lane lines is greater than the number of the second type of lane lines, the first type of lane lines includes all two main road lane lines of the right auxiliary road, and the second type of lane lines includes an auxiliary road lane line numbered -2. According to the preset rule, the first lane line is the right auxiliary road lane line numbered -1, and the second lane line is the main road lane line numbered -2. After judgment, the direction of the first lane line and the direction of the second lane line are the same, then the end point of the first lane line is selected as point1, and the end point of the second lane line is selected as point2, and point1 and point2 are connected to generate the stop line between the main road B and the auxiliary road D.

[0075] Step S105: If the direction of the first lane line is opposite to the direction of the second lane line, a stop line is generated to frame the lane line area according to the end point of the first lane line and the beginning point of the second lane line.

[0076] like Figure 4 is a schematic diagram of an embodiment of stop line generation, Figure 4 The dotted box part is based on Figure 2 Select a certain framed lane line area (the framed lane line area includes a lane line in the left main road lane line area A (a left main road lane line is numbered 0) and a group of right main road lane lines B (all lane lines of three right main roads)). Among them, the first type of lane lines includes all lane lines of the right main road, and the second type of lane lines includes the main road lane line of the left main road A numbered 0. According to the preset rules, the first lane line is the right main road lane line numbered -2, and the second lane line is the main road lane line of the left main road area numbered 0. After judgment, the directions between the first lane line and the second lane line are opposite. The end point of the first lane line is selected as point1, and the first point of the second lane line is selected as point2. Connect point1 and point2 to generate the stop line between the main road A and the auxiliary road B.

[0077] In one embodiment, the selected lane line area includes only main road lane lines or only auxiliary road lane lines, and the lane lines in the selected lane line area are classified according to lane line attributes to generate first-class lane lines and second-class lane lines. The lane lines in the selected lane line area are classified according to lane line attributes to generate first-class lane lines and second-class lane lines, including: classifying all lane lines in the selected lane line area into first-class lane lines, adding any key-value pair to the second-class lane lines, and generating second-class lane lines.

[0078] In this embodiment, the method for obtaining the first lane line and the second lane line includes: sorting in descending order, selecting the lane line with the smallest number from the first type of lane lines as the first lane line, and selecting the zero line of the first type of lane lines as the second lane line; generating a stop line of the area according to the end point of the first lane line and the end point of the second lane line.

[0079] In this embodiment, the key-value pair is added to the second type of lane line to facilitate the calculation of subsequent lane lines. The key-value pair is added to the second type of lane line for representation. At this time, the second type of lane line is empty.

[0080] In this embodiment, there are two cases including only the main road and only the auxiliary road. Figure 5 A method for generating a stop line in a main road lane area is presented; Figure 6 A method for generating stop lines in lane line areas of auxiliary roads is presented.

[0081] In one embodiment, if Figure 5 As shown, Figure 5 The dashed box in the middle indicates Figure 2 The generated framed lane line area (the framed lane line area includes all lane lines in the right main road lane line area B). Among them, the first type of lane lines includes all lane lines in the right main road lane line area, and the second type of lane lines is an empty set generated by any key-value pair. According to the preset rules, the first lane line is the right main road lane line numbered -2, and the second lane line is the main road lane line numbered 0. After judgment, the direction of the first lane line is the same as the direction between the second lane lines. The end point of the first lane line is selected as point1, and the end point of the second lane line is recorded as point2. Connect point1 and point2 to generate the stop line of the main road area B.

[0082] In one embodiment, if Figure 6 As shown, Figure 6 The dashed box in the middle indicates Figure 2 The generated framed lane line area (the framed lane line area includes all lane lines in the right auxiliary road lane line area D). Since only lane lines with one lane line attribute are framed, Figure 6 There is only one type of lane line, of which the first type of lane line includes all lane lines in the right auxiliary road area, and the second type of lane line is empty. Select any key-value pair to fill the second type of lane line for subsequent calculations. According to the preset rules, the first lane line is the right auxiliary road lane line numbered -1, and the second lane line is the auxiliary road lane line numbered 0. After judgment, the directions between the first lane line and the second lane line are the same, then select the end point of the first lane line as point1, and the end point of the second lane line as point2, and connect point1 and point2 to generate the stop line of the right auxiliary road area D.

[0083] After the stop line is generated in step S105, a corresponding stop line mark needs to be added to the stop line. The stop line mark includes the lane line attribute corresponding to the first type of lane line and the number signal information of each lane line corresponding to the stop line.

[0084] Specifically, it includes: generating a line segment geo with two points point1 and point2, creating feature f, assigning road_id and tile_id in group1 to the corresponding fields of f, assigning 1 to the type and color fields of f, assigning -1 to the minimum value of lane_no in group1, with 1 as the interval, to the lane_no field of f, adding feature f to layer 1, and completing the drawing. The layer of the high-precision map before generating the stop line is layer 0.

[0085] In this application, there are four types of stop lines. The first type is the stop lines with zero line overlap and the same direction as the main road lane lines. The second type is the stop lines with zero line overlap and the opposite direction of the main road lane lines. The third type is the stop lines between the main road lane lines only. The fourth type is the stop lines between the auxiliary road lane lines only. This application classifies and numbers the lane lines and accurately generates the stop lines of the lane lines by the type and direction of the lane lines.

[0086] Figure 7 It is a structural schematic diagram of a device for generating a stop line on a high-precision map shown in an embodiment of the present application.

[0087] See also Figure 7 A device 70 for generating a stop line of a high-precision map includes: a response module 710, a first analysis module 720, a second analysis module 730, a first generation module 740, and a second generation module 750.

[0088] A response module 710 is used to generate a framed lane line area in the high-precision map in response to a stop line generation request, where the framed lane line area includes at least one group of lane lines, and the lane line attributes of each group of lane lines are main road lane lines or auxiliary road lane lines;

[0089] A first analysis module 720 is used to classify lane lines in the framed lane line area according to lane line attributes to generate first-class lane lines and second-class lane lines. The lane line attributes of each class of lane lines are the same, and the number of lane lines of the first class of lane lines is greater than that of the second class of lane lines.

[0090] The second analysis module 730 is used to select a first lane line from the first type of lane lines and a second lane line from the second type of lane lines according to a preset rule, wherein the first lane line is a lane line in the first type of lane lines that is away from the center line direction of the main road lane line, and the second lane line is a lane line in the second type of lane lines that is away from the center line direction of the main road lane line;

[0091] A first generation module 740 is used to determine whether the direction of the first lane line is the same as the direction of the second lane line, and if the direction of the first lane line is the same as the direction of the second lane line, generate a stop line for the selected lane line area according to the end point of the first lane line and the end point of the second lane line;

[0092] The second generation module 750 is used to generate a stop line for the selected lane line area according to the end point of the first lane line and the beginning point of the second lane line if the direction of the first lane line is opposite to the direction of the second lane line.

[0093] Furthermore, the device also includes a processing module, which is used to identify lane lines in the high-definition map, divide the lane lines into main road lane lines and auxiliary road lane lines according to the attributes of the lane lines, and mark the lane lines with corresponding lane line attribute identifications; set the middle line of the main road lane line as the zero line, set a serial number for the main road lane line in a direction away from the middle line of the main road lane line, and the serial number of the main road lane line is an equidistant descending number; set the lane line of the auxiliary road lane line close to the main road direction as the zero line, set a serial number for the auxiliary road lane line in a direction away from the main road lane line, and the serial number of the auxiliary road lane line is an equidistant descending number.

[0094] Furthermore, the second analysis module 730 is used to sort the lane lines of the first category and the second category in descending order respectively; select the line with the smallest number from the first category as the first lane line, and select the line with the smallest number from the second category as the second lane line.

[0095] Furthermore, the first generation module 740 is used to obtain the direction vector of the first lane line and the direction vector of the second lane line; determine the vector angle between the direction vector of the first lane line and the direction vector of the second lane line, and judge the direction of the first lane line and the second lane line according to the vector angle.

[0096] Furthermore, the device includes a third generation module, the third module is used for the framed lane line area to include a type of lane line attribute lane line, the lane lines in the framed lane line area are classified according to the lane line attributes to generate the first type of lane lines and the second type of lane lines, including: dividing the lane lines into the first type of lane lines and adding any key-value pair to the second type of lane lines. The third generation module is also used to, in descending order, select the lane line with the smallest number from the first type of lane lines as the first lane line, select the zero line of the first type of lane lines as the second lane line; and generate the stop line of the area according to the end point of the first lane line and the end point of the second lane line.

[0097] Furthermore, the device includes a labeling module, which is used to mark the stop line with a corresponding stop line mark after the stop line is generated, and the stop line mark includes a lane line attribute corresponding to the first type of lane line and number signal information of each lane line corresponding to the stop line.

[0098] Figure 8 It is a schematic diagram of the structure of an electronic device shown in an embodiment of the present application.

[0099] See also Figure 8 , the electronic device 800 includes a memory 802 and a processor 804.

[0100] The processor 804 may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or the processor may be any conventional processor, etc.

[0101] The memory 802 may include various types of storage units, such as system memory, read-only memory (ROM), and permanent storage devices. Among them, ROM can store static data or instructions required by the processor 804 or other modules of the computer. The permanent storage device may be a readable and writable storage device. The permanent storage device may be a non-volatile storage device that does not lose the stored instructions and data even after the computer is powered off. In some embodiments, the permanent storage device uses a large-capacity storage device (such as a magnetic or optical disk, flash memory) as a permanent storage device. In some other embodiments, the permanent storage device may be a removable storage device (such as a floppy disk, an optical drive). The system memory may be a readable and writable storage device or a volatile readable and writable storage device, such as a dynamic random access memory. The system memory may store some or all instructions and data required by the processor at runtime. In addition, the memory 802 may include any combination of computer-readable storage media, including various types of semiconductor storage chips (such as DRAM, SRAM, SDRAM, flash memory, programmable read-only memory), and disks and / or optical disks may also be used. In some embodiments, the memory 802 may include a readable and / or writable removable storage device, such as a laser disc (CD), a read-only digital versatile disc (such as a DVD-ROM, a double-layer DVD-ROM), a read-only Blu-ray disc, an ultra-density optical disc, a flash memory card (such as an SD card, a mini SD card, a Micro-SD card, etc.), a magnetic floppy disk, etc. The computer-readable storage medium does not include carrier waves and transient electronic signals transmitted wirelessly or wired.

[0102] The memory 802 stores executable codes, and when the executable codes are processed by the processor 804 , the processor 804 can execute part or all of the methods described above.

[0103] In addition, the method according to the present application may also be implemented as a computer program or a computer program product, which includes computer program code instructions for executing some or all of the steps in the above method of the present application.

[0104] Alternatively, the present application can also be implemented as a computer-readable storage medium (or non-transitory machine-readable storage medium or machine-readable storage medium) on which executable code (or computer program or computer instruction code) is stored. When the executable code (or computer program or computer instruction code) is executed by a processor of an electronic device (or server, etc.), the processor executes part or all of the steps of the above-mentioned method according to the present application.

[0105] The embodiments of the present application have been described above, and the above description is exemplary, not exhaustive, and is not limited to the disclosed embodiments. Many modifications and changes will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The selection of terms used herein is intended to best explain the principles of the embodiments, practical applications, or improvements to the technology in the market, or to enable other persons of ordinary skill in the art to understand the embodiments disclosed herein.

Claims

1. A method for generating stop lines in high-precision maps. It is characterized in that include: In response to a stop line generation request, a framed lane line area is generated in the high-precision map, where the framed lane line area includes at least one group of lane lines, and a lane line attribute of each group of lane lines is a main road lane line or a secondary road lane line; Classifying the lane lines in the framed lane line area according to lane line attributes to generate first-class lane lines and second-class lane lines, wherein the lane line attributes of each class of lane lines are the same, and the number of lane lines of the first class of lane lines is greater than that of the second class of lane lines; Selecting a first lane line from the first-category lane lines and a second lane line from the second-category lane lines according to a preset rule, wherein the first lane line is a lane line in the first-category lane lines that is away from the center line direction of the main road lane line, and the second lane line is a lane line in the second-category lane lines that is away from the center line direction of the main road lane line; Determine whether the direction of the first lane line is the same as the direction of the second lane line, and if the direction of the first lane line is the same as the direction of the second lane line, generate a stop line of the framed lane line area according to the end point of the first lane line and the end point of the second lane line; If the direction of the first lane line is opposite to the direction of the second lane line, a stop line of the framed lane line area is generated according to the end point of the first lane line and the beginning point of the second lane line.

2. The method according to claim 1, It is characterized in that The method further comprises: Identify lane lines in the HD map and classify them into main lane lines according to their attributes. A lane line of a road or a lane line of an auxiliary road, and marking the lane line with a corresponding lane line attribute mark; Set the number of the middle line of all main road lanes on the road to zero, and set a sequence number for the main road lanes in a direction away from the middle line of the main road lane, and the sequence number of the main road lanes is an equidistant descending number; The lane lines of the auxiliary road lanes close to the main road direction are numbered as zero, and the lane lines of the auxiliary road lanes are numbered sequentially away from the main road direction, and the sequential numbers of the lane lines of the auxiliary road lanes are equidistant descending numbers.

3. The method according to claim 2, It is characterized in that According to the preset rules Selecting a first lane line from the first type of lane lines and selecting a second lane line from the second type of lane lines, including: Sort the lane lines of the first lane line and the lane lines of the second lane line in descending order respectively; The line with the smallest number from the first type of lane lines is selected as the first lane line, and the line with the smallest number from the second type of lane lines is selected as the second lane line.

4. The method according to claim 1, It is characterized in that The determining of the first vehicle Whether the direction of the lane line is the same as the direction of the second lane line, including: Get the direction vector of the first lane line and the direction vector of the second lane line; Determine a vector angle between a direction vector of the first lane line and a direction vector of the second lane line; Whether the direction of the first lane line is the same as the direction of the second lane line is calculated according to the vector angle.

5. The method according to claim 2, It is characterized in that The framed lane area Including only main road lane lines or only auxiliary road lane lines, classifying the lane lines in the framed lane line area according to lane line attributes to generate first-class lane lines and second-class lane lines, including: All lane lines in the framed lane line area are classified into first-category lane lines, and any key-value pair is added to the second-category lane lines to generate second-category lane lines.

6. The method according to claim 5, It is characterized in that The method further comprises: Sort in descending order, select the lane line with the smallest number from the first type of lane lines as the first Lane line, selecting the zero line of the first type of lane line as the second lane line; A stop line of the area is generated according to the end point of the first lane line and the end point of the second lane line.

7. The method according to claim 1, It is characterized in that The method further comprises: After the stop line is generated, a corresponding stop line mark is added to the stop line, and the stop line mark includes a lane line attribute corresponding to the first type of lane line and number information of each lane line corresponding to the stop line.

8. A device for generating a stop line on a high-precision map, It is characterized in that include: A response module, configured to generate a framed lane line area in a high-precision map in response to a stop line request, wherein the framed lane line area includes at least one group of lane lines, and a lane line attribute of each group of lane lines is a main road lane line or a secondary road lane line; A first analysis module is used to classify lane lines in the framed lane line area according to lane line attributes to generate first-class lane lines and second-class lane lines, where the lane line attributes of each class of lane lines are the same, and the number of lane lines of the first class of lane lines is greater than that of the second class of lane lines; A second analysis module is used to select a first lane line from the first type of lane lines and a second lane line from the second type of lane lines according to a preset rule, wherein the first lane line is a lane line in the first type of lane lines that is away from the center line direction of the main road lane line, and the second lane line is a lane line in the second type of lane lines that is away from the center line direction of the main road lane line; a first generating module, configured to determine whether the direction of the first lane line is the same as the direction of the second lane line, and if the direction of the first lane line is the same as the direction of the second lane line, generating a stop line of the framed lane line area according to the end point of the first lane line and the end point of the second lane line; The second generating module is used to generate a stop line of the framed lane line area according to the end point of the first lane line and the beginning point of the second lane line if the direction of the first lane line is opposite to the direction of the second lane line.

9. An electronic device, It is characterized in that include: processor; as well as A memory having executable codes stored thereon, which, when executed by the processor, causes the processor to execute the method according to any one of claims 1 to 7.

10. A computer-readable storage medium, Features: Executable code is stored on it. When the executable code is executed by a processor of an electronic device, the processor is caused to execute the method as claimed in any one of claims 1 to 7.

Citation Information

Patent Citations

  • Intersection stop line data acquisition method, system and device

    CN110873571A

  • Image recognition device, image recognition program, and point information collection device and navigation device using them

    JP2009099125A

  • Around view system and the operating method

    KR1020160045482A