IP Library › Granted Patent US 12,623,680
Granted Patent B2
US 12,623,680 · App. 18/887,735 · Granted May 12, 2026

Navigation method and apparatus, device, storage medium, and program product

Inventors: Jingbo Fan (Shenzhen, CN); Qian Chen (Shenzhen, CN); Lingfang Pang (Shenzhen, CN)
Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
B60W50/14B60K35/28B60K2360/166B60K2360/171B60K2360/1868B60W2050/146B60W2420/403B60W2420/408B60W2520/10B60W2552/30B60W2556/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 12,623,680
App. No.
18/887,735
Granted
May 12, 2026
Kind
B2
Abstract

A navigation method includes displaying a navigation interface, the navigation interface being configured for navigating a target vehicle; displaying, in the navigation interface, a navigation map and a virtual vehicle that moves in the navigation map as the target vehicle travels; and displaying, between a moment when the virtual vehicle moves to a target distance from a curve and a moment when the virtual vehicle enters the curve, both the navigation map and a front of vehicle direction of the virtual vehicle deviate a plurality of times in a direction opposite to the curve, deviation degrees of the plurality of deviations gradually increasing in time sequence.

Claims (53)

1 . A navigation method, performed by a computer device, the method comprising:

displaying a navigation interface, the navigation interface being configured for navigating a target vehicle;

displaying, in the navigation interface, a navigation map and a virtual vehicle that moves in the navigation map as the target vehicle travels; and

displaying, between a moment when the virtual vehicle moves to a target distance from a curve and a moment when the virtual vehicle enters the curve, both the navigation map and a front of vehicle direction of the virtual vehicle deviate a plurality of times in a direction opposite to the curve, deviation degrees of the plurality of deviations gradually increasing in time sequence.

2 . The method according to claim 1 , wherein the displaying, between the moment when the virtual vehicle moves to the target distance from the curve and the moment when the virtual vehicle enters the curve, both the navigation map and the front of vehicle direction of the virtual vehicle deviate the plurality of times in the direction opposite to the curve, deviation degrees of the plurality of deviations gradually increasing in time sequence comprises: displaying, at the moment when the virtual vehicle moves to the target distance from the curve, that the navigation map and the front of vehicle direction of the virtual vehicle start to deviate in the direction opposite to the curve; and displaying, between the moment when the virtual vehicle moves to the target distance from the curve and the moment when the virtual vehicle enters the curve, that the navigation map and the front of vehicle direction of the virtual vehicle continue to deviate the plurality of times in the direction opposite to the curve, wherein the deviation degrees of the plurality of deviations being evenly increasing in time sequence.

3 . The method according to claim 2 , wherein that the deviation degrees of the plurality of deviations being evenly increasing in time sequence comprises that

in a case that the deviation degrees of the plurality of deviations increase at a constant speed in time sequence, in the moments when both the navigation map and the front of vehicle direction of the virtual vehicle deviate the plurality of times in the direction opposite to the curve, deviation angle change amounts between any adjacent moments are the same.

4 . The method according to claim 2 , wherein that the deviation degrees of the plurality of deviations being evenly increasing in time sequence comprises that

in a case that the deviation degrees of the plurality of deviations increase at a constant acceleration in time sequence, in the moments when both the navigation map and the front of vehicle direction of the virtual vehicle deviate the plurality of times in the direction opposite to the curve, deviation angle change between any adjacent moments increase at a constant speed.

5 . The method according to claim 1 , wherein the method further comprises:

before the virtual vehicle moves into the curve and when a distance between the virtual vehicle and the curve is greater than the target distance, displaying, in the navigation interface, that the virtual vehicle moves in the navigation map in a heading-up direction.

6 . The method according to claim 1 , wherein the target distance is a first target distance; and the method further comprises: after the virtual vehicle moves out of the curve, displaying, in the navigation interface, that the navigation map and the front of vehicle direction of the virtual vehicle start to approach a heading-up direction until the virtual vehicle moves to a second target distance from the curve, the navigation map and the virtual vehicle are then in the heading-up direction.

7 . The method according to claim 6 , wherein the method further comprises:

after the virtual vehicle moves out of the curve and when the distance between the virtual vehicle and the curve is greater than the second target distance, displaying, in the navigation interface, that the virtual vehicle moves in the navigation map in the heading-up direction.

8 . The method according to claim 1 , wherein a navigation route of the target vehicle comprises the curve, and operations of determining the target distance comprise:

using a position point on the navigation route of the target vehicle at which a curvature changes from zero to non-zero as a curve starting point of the curve;

obtaining curvature circle center coordinates corresponding to the curve starting point;

calculating, according to the curve starting point and the curvature circle center coordinates, a deviation angle between a tangent line at the curve starting point and a heading-up direction as a deviation angle when the virtual vehicle moves into the curve; and

obtaining the target distance through calculation according to the deviation angle and a current travelling speed of the target vehicle.

9 . The method according to claim 8 , wherein the obtaining the target distance through calculation according to the deviation angle and the current travelling speed of the target vehicle comprises: estimating, according to the current travelling speed of the target vehicle and a curvature radius corresponding to the curve starting point, a trajectory deviation amount after the virtual vehicle moves into the curve; estimating, according to the trajectory deviation amount, a vehicle position after the virtual vehicle moves into the curve; calculating, according to the vehicle position and curvature circle center coordinates corresponding to the vehicle position, an estimated deviation angle after the virtual vehicle moves into the curve; determining a deviation angle change amount of a front of vehicle angle of the virtual vehicle according to the deviation angle when the virtual vehicle moves into the curve and the estimated deviation angle after the virtual vehicle moves into the curve; and calculating the target distance according to the current travelling speed, the deviation angle when the virtual vehicle moves into the curve, and the deviation angle change amount.

10 . The method according to claim 9 , wherein when the deviation is a constant speed deviation, the calculating the target distance according to the current travelling speed, the deviation angle when the virtual vehicle moves into the curve, and the deviation angle change amount comprises:

calculating, by using the deviation angle change amount as a constant speed deviation change amount, first time required for which the constant speed deviation is performed from the heading-up direction to the deviation angle when the virtual vehicle moves into the curve; and

calculating the target distance according to the current travelling speed and the first time.

11 . The method according to claim 8 , wherein when the deviation is a constant acceleration deviation, after the virtual vehicle moves into the curve, the virtual vehicle sequentially passes through a first position point and a second position point in the curve; and the obtaining the target distance through calculation according to the deviation angle and the current travelling speed of the target vehicle comprises: determining a first deviation angle change amount of a front of vehicle angle of the virtual vehicle according to the deviation angle when the virtual vehicle moves into the curve and an estimated deviation angle when the virtual vehicle moves into the first position point; obtaining a second deviation angle change amount of the front of vehicle angle of the virtual vehicle according to the estimated deviation angle when the virtual vehicle moves into the first position point and an estimated deviation angle when the virtual vehicle moves into the second position point; obtaining a deviation acceleration of the front of vehicle angle of the virtual vehicle according to the first deviation angle change amount and the second deviation angle change amount; calculating, according to the deviation acceleration, second time required for which the constant acceleration deviation is performed from the heading-up direction to the deviation angle when the virtual vehicle moves into the curve; and calculating the target distance according to the current travelling speed and the second time.

12 . The method according to claim 11 , wherein the method further comprises:

estimating, according to the current travelling speed of the target vehicle and a corresponding curvature radius when the virtual vehicle moves into the curve, a trajectory deviation amount after the virtual vehicle moves into the first position point;

estimating, according to the trajectory deviation amount, a vehicle position after the virtual vehicle moves into the first position point; and

calculating, according to the vehicle position and curvature circle center coordinates corresponding to the vehicle position, an estimated deviation angle after the virtual vehicle moves into the first position point.

13 . The method according to claim 12 , wherein the method further comprises:

estimating, according to the current travelling speed of the target vehicle and the corresponding curvature radius when the virtual vehicle moves into the curve, a trajectory deviation amount after the virtual vehicle moves into the second position point;

estimating, according to the trajectory deviation amount, a vehicle position after the virtual vehicle moves into the second position point; and

calculating, according to the vehicle position and curvature circle center coordinates corresponding to the vehicle position, an estimated deviation angle after the virtual vehicle moves into the second position point.

14 . The method according to claim 1 , wherein the method further comprises:

obtaining a real-time position of the target vehicle;

displaying, in the navigation interface, a navigation map matching the real-time position; and

obtaining route curvature data of a navigation route in the navigation map, the route curvature data comprising a curvature, a curvature radius, and curvature circle center coordinates that correspond to each position point on the navigation route in the navigation map.

15 . The method according to claim 14 , wherein the obtaining route curvature data of a navigation route in the navigation map comprises:

determining a preset distance; and

obtaining, based on the real-time position of the target vehicle, route curvature data in the preset distance ahead of the real-time position on the navigation route in the navigation map.

16 . The method according to claim 14 , wherein the obtaining a real-time position of the target vehicle comprises:

obtaining real-time data acquired by a sensor arranged on the target vehicle, the sensor comprising at least one of a camera or a radar; and

performing, based on the real-time data acquired by the sensor, positioning and calibration on the target vehicle to obtain the real-time position of the target vehicle.

17 . A computer device, comprising a memory and a processor, the memory having computer-readable instructions stored therein, and the processor, when executing the computer-readable instructions, implementing a navigation method, the method comprising:

displaying a navigation interface, the navigation interface being configured for navigating a target vehicle;

displaying, in the navigation interface, a navigation map and a virtual vehicle that moves in the navigation map as the target vehicle travels; and

displaying, between a moment when the virtual vehicle moves to a target distance from a curve and a moment when the virtual vehicle enters the curve, both the navigation map and a front of vehicle direction of the virtual vehicle deviate a plurality of times in a direction opposite to the curve, deviation degrees of the plurality of deviations gradually increasing in time sequence.

18 . The computer device according to claim 17 , wherein the displaying, between the moment when the virtual vehicle moves to the target distance from the curve and the moment when the virtual vehicle enters the curve, both the navigation map and the front of vehicle direction of the virtual vehicle deviate the plurality of times in the direction opposite to the curve, deviation degrees of the plurality of deviations gradually increasing in time sequence comprises: displaying, at the moment when the virtual vehicle moves to the target distance from the curve, that the navigation map and the front of vehicle direction of the virtual vehicle start to deviate in the direction opposite to the curve; and displaying, between the moment when the virtual vehicle moves to the target distance from the curve and the moment when the virtual vehicle enters the curve, that the navigation map and the front of vehicle direction of the virtual vehicle continue to deviate the plurality of times in the direction opposite to the curve, wherein the deviation degrees of the plurality of deviations being evenly increasing in time sequence.

19 . The computer device according to claim 18 , wherein that the deviation degrees of the plurality of deviations being evenly increasing in time sequence comprises that

in a case that the deviation degrees of the plurality of deviations increase at a constant speed in time sequence, in the moments when both the navigation map and the front of vehicle direction of the virtual vehicle deviate the plurality of times in the direction opposite to the curve, deviation angle change amounts between any adjacent moments are the same.

20 . A non-transitory computer-readable storage medium, having computer-readable instructions stored therein, the computer-readable instructions being executed by a processor to perform a navigation method, performed by a computer device, the method comprising:

displaying a navigation interface, the navigation interface being configured for navigating a target vehicle;

displaying, in the navigation interface, a navigation map and a virtual vehicle that moves in the navigation map as the target vehicle travels; and

displaying, between a moment when the virtual vehicle moves to a target distance from a curve and a moment when the virtual vehicle enters the curve, both the navigation map and a front of vehicle direction of the virtual vehicle deviate a plurality of times in a direction opposite to the curve, deviation degrees of the plurality of deviations gradually increasing in time sequence.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 12, 2026
From: FAN, JINGBO; CHEN, QIAN; PANG, LINGFANG
To: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
Reel/Frame 074062/0488 →
Priority Claims (1)
CN 202210545998.8 · May 19, 2022 · national
Continuity (2)
Continuation PCTCN2023082096 · Mar 17, 2023
Related Publication 20250010877A1 · Jan 9, 2025
References Cited (12)
US 7502685B2 · Nakamura · 2009 [cited by examiner]
US 9019173B2 · Bast · 2015 [cited by examiner]
US 20100145612A1 · Duan et al. · 2010 [cited by applicant]
US 20100235093A1 · Chang · 2010 [cited by examiner]
CN 101750080A · 2010 [cited by applicant]
CN 111220174A · 2020 [cited by applicant]
CN 113029165A · 2021 [cited by applicant]
CN 115112144A · 2022 [cited by applicant]
JP H0781603A · 1995 [cited by applicant]
JP H1038588A · 1998 [cited by applicant]
JP H1089988A · 1998 [cited by applicant]
The World Intellectual Property Organization (Wipo) International Search Report for PCT/CN2023/082096 Jun. 27, 2023 7 Pages (including translation). [cited by applicant]