IP Library Granted Patent US 12679372
Granted Patent B2
US 12679372 · App. 18/296,756 · Granted Jul 14, 2026

Positioning method and related apparatus

Inventor: Ning Xiao (Shenzhen, CN)
Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
B60W30/18163B60W40/06B60W40/10G06V20/588B60W2420/403B60W2552/10B60W2556/40
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 12679372
App. No.
18/296,756
Granted
Jul 14, 2026
Kind
B2
Abstract

A positioning method and apparatus, a computer device, and a non-transitory computer-readable storage medium. The method includes: determining a first target lane where a target vehicle is located based on the target vehicle reaching a first position in a target area on a road, the target area comprising the first position and a second position, a first quantity of lanes included at the first position being different from a second quantity of lanes included at the second position, the first position being a start position in the target area, and the second position being an end position in the target area, acquiring vehicle motion data of the target vehicle in the target area and road condition image data, and determining a second target lane where the target vehicle is located before leaving the second position according to the vehicle motion data, the road condition image data, and the first target.

Claims (77)

1 . A positioning method, performed by at least one processor of a computer device, the method comprising:

determining a first target lane where a target vehicle is located based on the target vehicle reaching a first position in a target area on a road, the target area comprising the first position and a second position, a first quantity of lanes included at the first position being different from a second quantity of lanes included at the second position, the first position being a start position in the target area in a driving direction of the target vehicle, and the second position being an end position in the target area in the driving direction of the target vehicle;

acquiring vehicle motion data of the target vehicle in the target area and road condition image data, the vehicle motion data representing a displacement situation of the target vehicle in the target area from an angle of own motion of the target vehicle and the road condition image data representing the displacement situation of the target vehicle in the target area from an angle of image changes around the target vehicle;

determining a displacement parameter of the target vehicle in a lateral direction in the target area based on at least gyroscope data of the vehicle motion data, the lateral direction being perpendicular to a travelling direction indicated by a lane corresponding to the second position;

determining a target lane line of the lane corresponding to the second position according to the road condition image data, based on the target vehicle being located in a lane line disappearance area of the target area;

determining image lane change parameters based on an intercept distance parameter between the target lane line and the target vehicle;

determining a second target lane where the target vehicle is located before leaving the second position according to the displacement parameter, the image lane change parameters, and the first target lane;

determining a lane driving identifier corresponding to the second target lane, the lane driving identifier identifying a travelable direction of the second target lane;

acquiring a navigation planning route corresponding to the target vehicle;

updating the navigation planning route according to the lane driving identifier before the target vehicle leaves the second position based on a driving guide direction associated with the target area in the navigation planning route not matching the lane driving identifier; and

presenting the update to the navigation planning route to a user of the target vehicle to inform the user of a next driving route before the target vehicle leaves the second position.

2 . The positioning method according to claim 1 , wherein the determining the second target lane comprises:

determining motion lane change parameters according to the vehicle motion data, the motion lane change parameters indicating at least one of a direction of a changed lane, a quantity of changed lanes, or the target vehicle not changing a lane; and

determining a second target lane identifier before the target vehicle leaves the second position according to the motion lane change parameters, the road condition image data and a first target lane identifier corresponding to the first target lane, the second target lane identifier identifying the second target lane.

3 . The positioning method according to claim 2 , wherein the vehicle motion data further comprises vehicle motion angle data or steering wheel rotation data, and the determining the motion lane change parameters is based on the displacement parameter.

4 . The positioning method according to claim 1 , wherein the lane change parameters indicate at least one of a direction of a changed lane, a quantity of changed lanes, or the target vehicle not changing a lane, and

wherein determining the second target lane comprises determining a second target lane identifier before the target vehicle leaves the second position according to the vehicle motion data, the image lane change parameters and a first target lane identifier corresponding to the first target lane, the second target lane identifier identifying the second target lane.

5 . The positioning method according to claim 1 , further comprising:

acquiring vehicle position information corresponding to the target vehicle;

acquiring road map data corresponding to the target area according to the vehicle position information; and

determining a lane topological relationship in the target area according to the road map data, the lane topological relationship being a topological relationship between a first lane and a second lane, the first lane being a lane corresponding to the start position, and the second lane being a lane corresponding to the end position, wherein

the determining the second target lane comprises:

determining a second target lane identifier before the target vehicle leaves a second location according to the vehicle motion data, the road condition image data, the lane topological relationship, and a first target lane identifier corresponding to the first target lane, the second target lane identifier identifying the second target lane.

6 . The positioning method according to claim 5 , wherein the road map data further comprises a third position, the third position being the end position of a variable lane area in the target area in the driving direction of the target vehicle; and the third position being located between the first position and the second position;

the acquiring vehicle motion data comprises:

acquiring the vehicle motion data of the target vehicle between the first position and the third position, and the road condition image data; and

the determining the second target lane comprises:

determining the second target lane identifier before the target vehicle leaves the third position according to the vehicle motion data, the road condition image data and the first target lane identifier corresponding to the first target lane, the second target lane identifier identifying the second target lane.

7 . The positioning method according to claim 1 , further comprising:

determining a pending lane identifier of a lane where the target vehicle is located at the second position according to the road condition image data; and

determining the pending lane identifier as a second target lane identifier based on the lane identified by the pending lane identifier being an edge lane of the lanes included at the second position, the second target lane identifier identifying the second target lane.

8 . The positioning method according to claim 7 , wherein based on the lane identified by the pending lane identifier not being the edge lane of the lanes included at the second position, the positioning method further comprises:

updating the second target lane identifier to a lane identifier of an adjacent lane to the second target lane based on the second target lane being the edge lane of the lanes included at the second position.

9 . A positioning apparatus, comprising:

at least one memory configured to store program code; and

at least one processor configured to read the program code and operate as instructed by the program code, the program code comprising:

first determining code configured to cause the at least one processor to determine a first target lane where a target vehicle is located based on the target vehicle reaches a first position in a target area on a road; the target area comprising the first position and a second position; a first quantity of lanes included at the first position being different from a second quantity of lanes included at the second position; the first position being a start position in the target area in a driving direction of the target vehicle; and the second position being an end position in the target area in the driving direction of the target vehicle;

first obtaining code configured to cause the at least one processor to acquire vehicle motion data of the target vehicle in the target area, and road condition image data, the vehicle motion data representing a displacement situation of the target vehicle in the target area from an angle of own motion of the target vehicle and the road condition image data representing the displacement situation of the target vehicle in the target area from an angle of image changes around the target vehicle;

second determining code configured to cause the at least one processor to:

determine a displacement parameter of the target vehicle in a lateral direction in the target area based on at least gyroscope data of the vehicle motion data, the lateral direction being perpendicular to a travelling direction indicated by a lane corresponding to the second position;

determine a target lane line of the lane corresponding to the second position according to the road condition image data, based on the target vehicle being located in a lane line disappearance area of the target area; and

determine image lane change parameters based on an intercept distance parameter between the target lane line and the target vehicle;

third determining code configured to cause the at least one processor to determine a second target lane where the target vehicle is located before leaving the second position according to the displacement parameter, the image lane change parameters, and the first target lane;

fourth determining code configured to cause the at least one processor to determine a lane driving identifier corresponding to the second target lane, the lane driving identifier identifying a travelable direction of the second target lane;

fourth acquisition code configured to cause the at least one processor to acquire a navigation planning route corresponding to the target vehicle; and

fifth determining code configured to cause the at least one processor to update the navigation planning route according to the lane driving identifier before the target vehicle leaves the second position based on a driving guide direction associated with the target area in the navigation planning route not matching the lane driving identifier, and present the update to the navigation planning route to a user of the target vehicle to inform the user of a next driving route before the target vehicle leaves the second position.

10 . The positioning apparatus according to claim 9 , wherein the third determining code is further configured to cause the at least one processor to:

determine motion lane change parameters according to the vehicle motion data, the motion lane change parameters indicating at least one of a direction of a changed lane, a quantity of changed lanes, or the target vehicle not changing a lane; and

determine a second target lane identifier before the target vehicle leaves the second position according to the motion lane change parameters, the road condition image data and a first target lane identifier corresponding to the first target lane, the second target lane identifier identifying the second target lane.

11 . The positioning apparatus according to claim 10 , wherein the vehicle motion data further comprises vehicle motion angle data or steering wheel rotation data; and

the third determining code is further configured to cause the at least one processor to:

determine the motion lane change parameters according to the displacement parameter.

12 . The positioning apparatus according to claim 9 , wherein the image lane change parameters indicate at least one of a direction of a changed lane, a quantity of changed lanes, or the target vehicle not changing a lane, and

wherein the third determining code is further configured to cause the at least one processor to:

determine a second target lane identifier before the target vehicle leaves the second position according to the vehicle motion data, the image lane change parameters and a first target lane identifier corresponding to the first target lane, the second target lane identifier identifying the second target lane.

13 . The positioning apparatus according to claim 9 , wherein the program code further comprises:

second acquisition code configured to cause the at least one processor to acquire vehicle position information corresponding to the target vehicle;

third acquisition code configured to cause the at least one processor to acquire road map data corresponding to the target area according to the vehicle position information;

sixth determining code configured to cause the at least one processor to determine a lane topological relationship in the target area according to the road map data, the lane topological relationship comprising being a topological relationship between a first lane and a second lane, the first lane being a lane corresponding to the start position, and the second lane being a lane corresponding to the end position, and

the third determining code is further configured to cause the at least one processor to determine a second target lane identifier before the target vehicle leaves a second location according to the vehicle motion data, the road condition image data, the lane topological relationship, and a first target lane identifier corresponding to the first target lane, the second target lane identifier identifying the second target lane.

14 . The positioning apparatus according to claim 13 , wherein the road map data further comprises a third position, the third position being the end position of a variable lane area in the target area in the driving direction of the target vehicle; and the third position being located between the first position and the second position;

the first obtaining code is further configured to cause the at least one processor to acquire the vehicle motion data of the target vehicle between the first position and the third position, and the road condition image data; and

the third determining code is further configured to cause the at least one processor to determine the second target lane identifier before the target vehicle leaves the third position according to the vehicle motion data, the road condition image data and the first target lane identifier corresponding to the first target lane, the second target lane identifier identifying the second target lane.

15 . The positioning apparatus according to claim 9 , wherein the program code further comprises:

sixth determining code configured to cause the at least one processor to determine a pending lane identifier of a lane where the target vehicle is located at the second position according to the road condition image data; and

seventh determining code configured to cause the at least one processor to determine the pending lane identifier as a second target lane identifier based on the lane identified by the pending lane identifier being an edge lane of the lanes included at the second position, the second target lane identifier identifying the second target lane.

16 . A non-transitory computer-readable storage medium storing computer program that when executed by at least one processor causes the at least one processor to:

determine a first target lane where a target vehicle is located based on the target vehicle reaching a first position in a target area on a road, the target area comprising the first position and a second position, a first quantity of lanes included at the first position being different from a second quantity of lanes included at the second position, the first position being a start position in the target area in a driving direction of the target vehicle, and the second position being an end position in the target area in the driving direction of the target vehicle;

acquire vehicle motion data of the target vehicle in the target area and road condition image data, the vehicle motion data representing a displacement situation of the target vehicle in the target area from an angle of own motion of the target vehicle and the road condition image data representing the displacement situation of the target vehicle in the target area from an angle of image changes around the target vehicle;

determine a displacement parameter of the target vehicle in a lateral direction in the target area based on at least gyroscope data of the vehicle motion data, the lateral direction being perpendicular to a travelling direction indicated by a lane corresponding to the second position;

determine a target lane line of the lane corresponding to the second position according to the road condition image data, based on the target vehicle being located in a lane line disappearance area of the target area;

determine image lane change parameters based on an intercept distance parameter between the target lane line and the target vehicle;

determine a second target lane where the target vehicle is located before leaving the second position according to the displacement parameter, the image lane change parameters, and the first target lane,

determine a lane driving identifier corresponding to the second target lane, the lane driving identifier identifying a travelable direction of the second target lane;

acquire a navigation planning route corresponding to the target vehicle;

update the navigation planning route according to the lane driving identifier before the target vehicle leaves the second position based on a driving guide direction associated with the target area in the navigation planning route not matching the lane driving identifier; and

present the update to the navigation planning route to a user of the target vehicle to inform the user of a next driving route before the target vehicle leaves the second position.