Granted Patent B1

US 12,511,591 · App. 18/021,745 · Granted Dec 30, 2025

Inventors: Shunhao Wen (Guangdong, CN); Yang Zhang (Guangdong, CN); Yaqi Ma (Guangdong, CN); Yanyu Chen (Guangdong, CN)

Assignees: Gree Electric Appliances, Inc. of Zhuhai; Zhuhai Leayun Technology Co., Ltd

G06Q10/047

Abstract

Claims (47)

1 . A method for schedule an unmanned vehicle, wherein the method comprises:

receiving a scheduling task, wherein the scheduling task comprises a starting point position and an ending point position;

planning a target path according to a side weight of each of a plurality of road sections, wherein the target path comprises the plurality of road sections between the starting point position and the ending point position, and a cost value of the each road section of a plurality of road sections is the minimum; and

executing the scheduling task according to the target path;

wherein calculating the cost values from the current position to the each of the reachable positions according to the following formula:

F ( n )=( G ( n )+ H ( n ))× i

wherein G(n) represents moving the cost values from the current position to the each of the reachable positions; H(n) represents predictive the cost values from the reachable positions to the ending point position; i represents the side weights of the road sections between the current position and the reachable positions; F(n) represents the cost values from the current position to the each of the reachable positions;

for special road sections, i=1.5, wherein the special road sections comprises one-way road, intersections, or pedestrian-dense areas:

for normal road sections, i=1.

2 . The method according to claim 1 , wherein before receiving the scheduling task, the method further comprises:

selecting an unmanned vehicle closest to the starting point position from unmanned vehicles in an idle state, and sending the scheduling task to the unmanned vehicle.

3 . The method according to claim 1 , wherein before receiving the scheduling task, the method further comprises:

pre-setting the side weight for each of the plurality of road sections between the starting point position and the ending point position.

4 . A computer device, comprising a memory, a processor, and a computer program stored on the memory and capable of running on the processor, wherein the processor executes the computer program so as to implement the method for schedule an unmanned vehicle, wherein the method comprises:

receiving a scheduling task, wherein the scheduling task comprises a starting point position and an ending point position;

planning a target path according to a side weight of each of a plurality of road sections, wherein the target path comprises the plurality of road sections between the starting point position and the ending point position, and a cost value of the each road section of a plurality of road sections is the minimum; and

executing the scheduling task according to the target path.

5 . A computer readable storage medium on which a computer program is stored, wherein the processor executes the method for schedule an unmanned vehicle, wherein the method comprises:

receiving a scheduling task, wherein the scheduling task comprises a starting point position and an ending point position;

planning a target path according to a side weight of each of a plurality of road sections, wherein the target path comprises a plurality of road sections between the starting point position and the ending point position, and a cost value of the each of the plurality of road sections is the minimum; and

executing the scheduling task according to the target path.

6 . The method according to claim 1 , wherein before receiving the scheduling task, the method further comprises:

selecting an unmanned vehicle closest to the starting point position from unmanned vehicles in an idle state, and sending the scheduling task to the unmanned vehicle.

7 . The method according to claim 1 , wherein before receiving the scheduling task, the method further comprises:

selecting an unmanned vehicle closest to the starting point position from unmanned vehicles in an idle state, and sending the scheduling task to the unmanned vehicle.

8 . The method according to claim 1 , wherein before receiving the scheduling task, the method further comprises:

pre-setting the side weight for each of the plurality of road sections between the starting point position and the ending point position.

9 . The method according to claim 1 , wherein before receiving the scheduling task, the method further comprises:

pre-setting the side weight for each of the plurality of road sections between the starting point position and the ending point position.

10 . The computer device according to claim 4 , wherein planning the target path according to the side weight of the each road section comprises:

beginning from the starting point position to repeat following steps until a position next to the current position reaches the ending point position:

obtaining reachable positions of the current position, wherein the reachable positions do not comprise a previous position of the current position;

calculating cost values from the current position to each of the reachable positions respectively; and

determining a reachable position with a smallest cost value as a position next to the current position.

11 . The computer device according to claim 10 , wherein calculating the cost values from the current position to the each of the reachable positions according to the following formula:

F ( n )=( G ( n )+ H ( n ))× i

wherein G(n) represents moving the cost values from the current position to the each of the reachable positions; H(n) represents predictive the cost values from the reachable positions to the ending point position; i represents the side weights of the road sections between the current position and the reachable positions; F(n) represents the cost values from the current position to the each of the reachable positions.

12 . The computer device according to claim 4 , comprising a memory, wherein before receiving the scheduling task, the method further comprises:

selecting an unmanned vehicle closest to the starting point position from unmanned vehicles in an idle state, and sending the scheduling task to the unmanned vehicle.

13 . The computer readable storage medium on which a computer program is stored according to claim 5 , wherein planning the target path according to the side weight of the each road section comprises:

beginning from the starting point position to repeat following steps until a position next to the current position reaches the ending point position:

obtaining reachable positions of the current position, wherein the reachable positions do not comprise a previous position of the current position;

calculating cost values from the current position to each of the reachable positions respectively; and

determining a reachable position with a smallest cost value as a position next to the current position.

14 . The computer readable storage medium on which a computer program is stored according to claim 5 , wherein calculating the cost values from the current position to the each of the reachable positions according to the following formula: F(n)=(G(n)+H(n))×i wherein G(n) represents moving the cost values from the current position to the each of the reachable positions; H(n) represents predictive the cost values from the reachable positions to the ending point position; i represents the side weights of the road sections between the current position and the reachable positions; F(n) represents the cost values from the current position to the each of the reachable positions.

15 . The computer readable storage medium on which a computer program is stored according to claim 5 , wherein before receiving the scheduling task, the method further comprises:

selecting an unmanned vehicle closest to the starting point position from unmanned vehicles in an idle state, and sending the scheduling task to the unmanned vehicle.

Assignments (1)

Priority Claims (1)

References Cited (20)