IP Library Granted Patent US 12,578,204
Granted Patent B2
US 12,578,204 · App. 18/306,719 · Granted Mar 17, 2026

Method and apparatus for automatically marking u-turn lane line, computer-readable storage medium, and map

Inventors: Dawei Liu (Beijing, CN); Feng Shi (Shenzhen, CN)
Assignee: SHENZHEN YINWANG INTELLIGENT TECHNOLOGIES CO., LTD.
G01C21/3819G01C21/3415G06T11/203G08G1/096725G08G1/0969G08G1/167
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,578,204
App. No.
18/306,719
Granted
Mar 17, 2026
Kind
B2
Abstract

A method for automatically marking a U-turn lane line includes: obtaining information about an intersection entry point, information about an intersection exit point, and information about an obstacle at a to-be-marked intersection; and marking a U-turn lane line with a first depth. The first depth is determined based on a second depth of the obstacle. The first depth of the U-turn lane line is determined based on the second depth of the obstacle, so that a marked U-turn lane line does not collide with the obstacle, to mark a more proper U-turn lane line.

Claims (37)

1 . An apparatus comprising:

at least one memory configured to store program instructions; and

at least one processor coupled to the at least one memory and configured to execute the program instructions to cause the apparatus to:

obtain first information about a to-be-marked intersection and comprising second information about an intersection entry point, third information about an intersection exit point, and fourth information about an obstacle that is higher than a road surface of a road on which a vehicle travels and that hinders a U-turn of the vehicle at the to-be-marked intersection, wherein the intersection entry point is based on a first endpoint of an entry lane line of the to-be-marked intersection, and wherein the intersection exit point is based on a second endpoint of an exit lane line of the to-be-marked intersection;

mark a U-turn lane line with a first depth by drawing the U-turn lane line with the first depth on an electronic map to obtain an updated electronic map, wherein the first depth is based on a second depth of the obstacle, wherein the first depth is a depth at which the U-turn lane line extends from the intersection entry point or the intersection exit point to the to-be-marked intersection, and wherein the second depth is a first distance from a first farthest projection end of the obstacle on a first extension line of the entry lane line to the intersection entry point or is a second distance from a second farthest projection end of the obstacle on a second extension line of the exit lane line to the intersection exit point; and

cause the vehicle to perform the U-turn using self-driving and based on the updated electronic map.

2 . The apparatus of claim 1 , wherein the U-turn lane line comprises a straight-line part and a curve part, wherein the first depth comprises a straight-line depth of the straight-line part and a curve depth of the curve part, and wherein the straight-line depth is based on the intersection entry point, the intersection exit point, and the first farthest projection end or the second farthest projection end.

3 . The apparatus of claim 2 , wherein the straight-line part comprises a first straight-line part with a first straight-line depth and a second straight-line part with a second straight-line depth, wherein the first straight-line part extends from the intersection entry point to the to-be-marked intersection, wherein the second straight-line part extends from the intersection exit point to the to-be-marked intersection, and wherein the curve part is connected between the first straight-line part and the second straight-line part.

4 . The apparatus of claim 3 , wherein the first straight-line depth is the first distance, and wherein the second straight-line depth is the second distance.

5 . The apparatus of claim 2 , wherein the curve depth is based on the first farthest projection end, the second farthest projection end, and vehicle length information of the vehicle.

6 . The apparatus of claim 5 , wherein the at least one processor is further configured to execute the program instructions to cause the apparatus to:

construct a planned U-turn region based on the intersection entry point, the intersection exit point, and the vehicle length information; and

obtain the fourth information.

7 . A method comprising:

obtaining first information about a to-be-marked intersection and comprising second information about an intersection entry point, third information about an intersection exit point, and fourth information about an obstacle that is higher than a road surface of a road on which a vehicle travels and that hinders a U-turn of the vehicle at the to-be-marked intersection, wherein the intersection entry point is based on a first endpoint of an entry lane line of the to-be-marked intersection, and wherein the intersection exit point is based on a second endpoint of an exit lane line of the to-be-marked intersection;

marking a U-turn lane line with a first depth by drawing the U-turn lane line with the first depth on an electronic map to obtain an updated electronic map, wherein the first depth is based on a second depth of the obstacle, wherein the first depth is a depth at which the U-turn lane line extends from the intersection entry point or the intersection exit point to the to-be-marked intersection, and wherein the second depth is a first distance from a first farthest projection end of the obstacle on a first extension line of the entry lane line to the intersection entry point or is a second distance from a second farthest projection end of the obstacle on a second extension line of the exit lane line to the intersection exit point; and

causing the vehicle to perform the U-turn using self-driving and based on the updated electronic map.

8 . The method of claim 7 , wherein the U-turn lane line comprises a straight-line part and a curve part, wherein the first depth comprises a straight-line depth of the straight-line part and a curve depth of the curve part, and wherein the straight-line depth is based on the intersection entry point, the intersection exit point, and the first farthest projection end or the second farthest projection end.

9 . The method of claim 8 , wherein the straight-line part comprises a first straight-line part with a first straight-line depth and a second straight-line part with a second straight-line depth, wherein the first straight-line part extends from the intersection entry point to the to-be-marked intersection, wherein the second straight-line part extends from the intersection exit point to the to-be-marked intersection, and wherein the curve part is connected between the first straight-line part and the second straight-line part.

10 . The method of claim 9 , wherein the first straight-line depth is the first distance, and wherein the second straight-line depth is the second distance.

11 . The method of claim 8 , wherein the curve depth is based on the first farthest projection end, the second farthest projection end, and vehicle length information of the vehicle.

12 . The method of claim 11 , further comprising:

constructing a planned U-turn region based on the intersection entry point, the intersection exit point, and the vehicle length information; and

obtaining the fourth information.

13 . A computer program product comprising instructions that are stored on a non-transitory computer-readable medium and that, when executed by at least one processor, cause an apparatus to:

obtain first information about a to-be-marked intersection and comprising second information about an intersection entry point, third information about an intersection exit point, and fourth information about an obstacle that is higher than a road surface of a road on which a vehicle travels and that hinders a U-turn of the vehicle at the to-be-marked intersection, wherein the intersection entry point is based on a first endpoint of an entry lane line of the to-be-marked intersection, and wherein the intersection exit point is based on a second endpoint of an exit lane line of the to-be-marked intersection;

mark a U-turn lane line with a first depth by drawing the U-turn lane line with the first depth on an electronic map to obtain an updated electronic map, wherein the first depth is based on a second depth of the obstacle, wherein the first depth is a depth at which the U-turn lane line extends from the intersection entry point or the intersection exit point to the to-be-marked intersection, and wherein the second depth is a first distance from a first farthest projection end of the obstacle on a first extension line of the entry lane line to the intersection entry point or is a second distance from a second farthest projection end of the obstacle on a second extension line of the exit lane line to the intersection exit point; and

cause the vehicle to perform the U-turn using self-driving and based on the updated electronic map.

14 . The computer program product of claim 13 , wherein the U-turn lane line comprises a straight-line part and a curve part, wherein the first depth comprises a straight-line depth of the straight-line part and a curve depth of the curve part, and wherein the straight-line depth is based on the intersection entry point, the intersection exit point, and the first farthest projection end or the second farthest projection end.

15 . The computer program product of claim 14 , wherein the straight-line part comprises a first straight-line part with a first straight-line depth and a second straight-line part with a second straight-line depth, wherein the first straight-line part extends from the intersection entry point to the to-be-marked intersection, wherein the second straight-line part extends from the intersection exit point to the to-be-marked intersection, and wherein the curve part is connected between the first straight-line part and the second straight-line part.

16 . The computer program product of claim 15 , wherein the first straight-line depth is the first distance, and wherein the second straight-line depth is the second distance.

17 . The computer program product of claim 14 , wherein the curve depth is based on the first farthest projection end, the second farthest projection end, and vehicle length information of the vehicle.

18 . The apparatus of claim 1 , wherein the second depth is the first distance.

19 . The apparatus of claim 1 , wherein the second depth is the second distance.

20 . The computer program product of claim 17 , wherein the instructions, when executed by the at least one processor, further cause the apparatus to:

construct a planned U-turn region based on the intersection entry point, the intersection exit point, and the vehicle length information; and

obtain the fourth information.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 15, 2024
From: LIU, DAWEI
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 069280/0480 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 15, 2024
From: BEIJING HUAWEI DIGITAL TECHNOLOGIES CO., LTD.
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 069280/0607 →
EMPLOYMENT AGREEMENT Recorded Nov 15, 2024
From: SHI, FENG
To: BEIJING HUAWEI DIGITAL TECHNOLOGIES CO., LTD.
Reel/Frame 069381/0456 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 12, 2024
From: HUAWEI TECHNOLOGIES CO., LTD.
To: SHENZHEN YINWANG INTELLIGENT TECHNOLOGIES CO., LTD.
Reel/Frame 069336/0125 →
Priority Claims (1)
CN 202011162311.X · Oct 27, 2020 · national
Continuity (2)
Continuation PCTCN2021122918 · Oct 9, 2021
Related Publication 20230266141A1 · Aug 24, 2023
References Cited (14)
US 20110054783A1 · Kishikawa et al. · 2011 [cited by applicant]
US 20180297596A1 · Li et al. · 2018 [cited by applicant]
US 20180370532A1 · Schein et al. · 2018 [cited by applicant]
US 20200290651A1 · Pan et al. · 2020 [cited by applicant]
US 20210001877A1 · Han · 2021 [cited by examiner]
CN 109472844A · 2019 [cited by applicant]
CN 109740484A · 2019 [cited by applicant]
CN 109878515A · 2019 [cited by applicant]
CN 111332285A · 2020 [cited by applicant]
CN 111710159A · 2020 [cited by examiner]
EP 3473980A1 · 2019 [cited by applicant]
JP 2006213162A · 2006 [cited by applicant]
JP 2009176223A · 2009 [cited by applicant]
WO WO2017082858A1 · 2017 [cited by examiner]