US12122407B2ActiveUtilityA1

Method and apparatus for determining navigation prompt information, storage medium and electronic device

62
Assignee: TENCENT TECH SHENZHEN CO LTDPriority: Jan 4, 2021Filed: Nov 17, 2022Granted: Oct 22, 2024
Est. expiryJan 4, 2041(~14.5 yrs left)· nominal 20-yr term from priority
Inventors:Xuan Gao
B60W 2540/18B60W 40/06B60W 2556/40B60W 2552/53G01C 21/32G01C 21/3655G01C 21/3629B60W 50/14G01C 21/28
62
PatentIndex Score
0
Cited by
42
References
20
Claims

Abstract

A method for determining navigation prompt information is performed by a computer device, the method including: acquiring a first set of road shape points associated with a target road segment from map data; determining at least one target steering angle between every two adjacent line segments formed by every three adjacent road shape points in the first set of road shape points; searching the target road segment for a non-fork diversion position according to the target steering angle, the non-fork diversion position being used for indicating that the target road segment includes a turn road segment with a non-fork junction on the target road segment; and setting the navigation prompt information according to the non-fork diversion position to be broadcast for the turn road segment according to road information of a road segment adjacent to the target road segment in a preset driving direction along the target road segment.

Claims

exact text as granted — not AI-modified
What is claimed is: 
     
       1. A method for determining navigation prompt information performed by a computer device, comprising:
 acquiring a first set of road shape points associated with a target road segment from map data; 
 determining at least one target steering angle between every two adjacent line segments formed by every three adjacent road shape points in the first set of road shape points; 
 searching the target road segment for a non-fork diversion position according to the target steering angle, the non-fork diversion position being used for indicating that the target road segment includes a turn road segment with a non-fork junction on the target road segment; and 
 setting the navigation prompt information according to the non-fork diversion position when it is determined that the navigation prompt information is to be broadcast for the turn road segment according to road information of a road segment adjacent to the target road segment in a preset driving direction along the target road segment. 
 
     
     
       2. The method according to  claim 1 , wherein the searching the target road segment for a non-fork diversion position according to the target steering angle comprises:
 determining every three adjacent road shape points in the first set of road shape points; 
 determining first line segments between first road shape points and second road shape points in the every three adjacent road shape points, and second line segments between the second road shape points and third road shape points in the every three adjacent road shape points; 
 making included angles between extension lines of the first line segments and the second line segments as a set of steering angles formed by the every three adjacent road shape points; and 
 determining a target steering angle corresponding to a first target position from the set of steering angles and determining whether the first target position is the non-fork diversion position on the target road segment or not according to the target steering angle. 
 
     
     
       3. The method according to  claim 1 , further comprising:
 determining whether the navigation prompt information needs to be set for the turn road segment or not according to the road information of the road segment leading to the target road segment in the preset driving direction. 
 
     
     
       4. The method according to  claim 1 , further comprising:
 determining whether the navigation prompt information needs to be set for the turn road segment or not according to the road information of the road segment following the target road segment in the preset driving direction. 
 
     
     
       5. The method according to  claim 1 , wherein the setting navigation prompt information according to the non-fork diversion position comprises:
 setting the navigation prompt information on a second target position on the target road segment, the second target position being located in front of the non-fork diversion position in the preset driving direction, and a distance between the second target position and the non-fork diversion position being a preset target distance. 
 
     
     
       6. The method according to  claim 1 , the acquiring a first set of road shape points associated with a target road segment from map data comprises:
 determining a target end point in the preset driving direction from a target start point on a target road in the map data, a road segment between the target start point and the target end point being the target road segment; and 
 acquiring the first set of road shape points on the road segment between the target start point and the target end point. 
 
     
     
       7. The method according to  claim 1 , further comprising:
 canceling the setting the navigation prompt information for the turn road segment when it is determined that the navigation prompt information does not need to be broadcast for the turn road segment according to the road information of the road segment adjacent to the target road segment. 
 
     
     
       8. A computer device, comprising a memory and one or more processors, the memory storing computer-readable instructions, the computer-readable instructions, when executed by the one or more processors, causing the computer device to perform a method for determining navigation prompt information, the method including:
 acquiring a first set of road shape points associated with a target road segment from map data; 
 determining at least one target steering angle between every two adjacent line segments formed by every three adjacent road shape points in the first set of road shape points; 
 searching the target road segment for a non-fork diversion position according to the target steering angle, the non-fork diversion position being used for indicating that the target road segment includes a turn road segment with a non-fork junction on the target road segment; and 
 setting the navigation prompt information according to the non-fork diversion position when it is determined that the navigation prompt information is to be broadcast for the turn road segment according to road information of a road segment adjacent to the target road segment in a preset driving direction along the target road segment. 
 
     
     
       9. The computer device according to  claim 8 , wherein the searching the target road segment for a non-fork diversion position according to the target steering angle comprises:
 determining every three adjacent road shape points in the first set of road shape points; 
 determining first line segments between first road shape points and second road shape points in the every three adjacent road shape points, and second line segments between the second road shape points and third road shape points in the every three adjacent road shape points; 
 making included angles between extension lines of the first line segments and the second line segments as a set of steering angles formed by the every three adjacent road shape points; and 
 determining a target steering angle corresponding to a first target position from the set of steering angles and determining whether the first target position is the non-fork diversion position on the target road segment or not according to the target steering angle. 
 
     
     
       10. The computer device according to  claim 8 , wherein the method further comprises:
 determining whether the navigation prompt information needs to be set for the turn road segment or not according to the road information of the road segment leading to the target road segment in the preset driving direction. 
 
     
     
       11. The computer device according to  claim 8 , wherein the method further comprises:
 determining whether the navigation prompt information needs to be set for the turn road segment or not according to the road information of the road segment following the target road segment in the preset driving direction. 
 
     
     
       12. The computer device according to  claim 8 , wherein the setting navigation prompt information according to the non-fork diversion position comprises:
 setting the navigation prompt information on a second target position on the target road segment, the second target position being located in front of the non-fork diversion position in the preset driving direction, and a distance between the second target position and the non-fork diversion position being a preset target distance. 
 
     
     
       13. The computer device according to  claim 8 , the acquiring a first set of road shape points associated with a target road segment from map data comprises:
 determining a target end point in the preset driving direction from a target start point on a target road in the map data, a road segment between the target start point and the target end point being the target road segment; and 
 acquiring the first set of road shape points on the road segment between the target start point and the target end point. 
 
     
     
       14. The computer device according to  claim 8 , wherein the method further comprises:
 canceling the setting the navigation prompt information for the turn road segment when it is determined that the navigation prompt information does not need to be broadcast for the turn road segment according to the road information of the road segment adjacent to the target road segment. 
 
     
     
       15. One or more non-transitory computer readable storage media that store computer readable instructions, when executed by one or more processors of a computer device, causing the computer device to implement a method for determining navigation prompt information, the method including:
 acquiring a first set of road shape points associated with a target road segment from map data; 
 determining at least one target steering angle between every two adjacent line segments formed by every three adjacent road shape points in the first set of road shape points; 
 searching the target road segment for a non-fork diversion position according to the target steering angle, the non-fork diversion position being used for indicating that the target road segment includes a turn road segment with a non-fork junction on the target road segment; and 
 setting the navigation prompt information according to the non-fork diversion position when it is determined that the navigation prompt information is to be broadcast for the turn road segment according to road information of a road segment adjacent to the target road segment in a preset driving direction along the target road segment. 
 
     
     
       16. The non-transitory computer readable storage media according to  claim 15 , wherein the searching the target road segment for a non-fork diversion position according to the target steering angle comprises:
 determining every three adjacent road shape points in the first set of road shape points; 
 determining first line segments between first road shape points and second road shape points in the every three adjacent road shape points, and second line segments between the second road shape points and third road shape points in the every three adjacent road shape points; 
 making included angles between extension lines of the first line segments and the second line segments as a set of steering angles formed by the every three adjacent road shape points; and 
 determining a target steering angle corresponding to a first target position from the set of steering angles and determining whether the first target position is the non-fork diversion position on the target road segment or not according to the target steering angle. 
 
     
     
       17. The non-transitory computer readable storage media according to  claim 15 , wherein the method further comprises:
 determining whether the navigation prompt information needs to be set for the turn road segment or not according to the road information of the road segment leading to the target road segment in the preset driving direction. 
 
     
     
       18. The non-transitory computer readable storage media according to  claim 15 , wherein the method further comprises:
 determining whether the navigation prompt information needs to be set for the turn road segment or not according to the road information of the road segment following the target road segment in the preset driving direction. 
 
     
     
       19. The non-transitory computer readable storage media according to  claim 15 , wherein the setting navigation prompt information according to the non-fork diversion position comprises:
 setting the navigation prompt information on a second target position on the target road segment, the second target position being located in front of the non-fork diversion position in the preset driving direction, and a distance between the second target position and the non-fork diversion position being a preset target distance. 
 
     
     
       20. The non-transitory computer readable storage media according to  claim 15 , the acquiring a first set of road shape points associated with a target road segment from map data comprises:
 determining a target end point in the preset driving direction from a target start point on a target road in the map data, a road segment between the target start point and the target end point being the target road segment; and 
 acquiring the first set of road shape points on the road segment between the target start point and the target end point.

Cited by (0)

No later patents cite this yet.

References (0)

No backward citations on record.