IP Library › Granted Patent US 12,017,856
Granted Patent B2
US 12,017,856 · App. 18/146,623 · Granted Jun 25, 2024

Picking and dispatching system and method

Inventor: Kai Liu (Beijing, CN)
Assignee: BEIJING GEEKPLUS TECHNOLOGY CO., LTD.
B65G1/1375
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,017,856
App. No.
18/146,623
Granted
Jun 25, 2024
Kind
B2
Abstract

A picking and dispatching system includes: a control center, terminals carried by users, and handling devices. The control center is configured to: determine an item storage space of a to-be-picked item included in each of to-be-picked orders, and plan paths for each user and each handling device to reach the item storage space; match, according to each planned path and assigned to-be-picked order, a user and a handling device for picking, to determine to-be-selected tasks, and determine a moment at which a user and a handling device cooperate to pick from the item storage space; determine a target task from the to-be-selected tasks, and send the target task to a terminal and a handling device; assign, according to the target task sent to the handling device, a to-be-picked order to the handling device, and update the stored assignment result of the to-be-picked orders.

Claims (58)

1. A picking and dispatching system, comprising: a control center, a plurality of terminals each carried by a user, and a plurality of handling devices, wherein:

the control center is configured to determine an item storage space of a to-be-picked item comprised in each of to-be-picked orders, and plan, for the item storage space, paths for each user and each handling device to reach the item storage space according to a start location of each terminal and a start location of each handling device, respectively;

the control center is configured to determine, according to a stored assignment result of the to-be-picked orders, a to-be-picked order that has been assigned to a handling device;

the control center is configured to match, according to each planned path and the to-be-picked order that has been assigned, a user and a handling device for picking from the item storage space, to determine a plurality of to-be-selected tasks, and determine a moment at which a user and a handling device involved in each to-be-selected task cooperate to pick from the item storage space;

the control center is configured to determine a target task from the plurality of to-be-selected tasks according to a determined picking moment sequence of the plurality of to-be-selected tasks, and send the target task to a terminal carried by a user that performs the target task and a handling device that performs the target task;

the control center is configured to assign, according to the target task sent to the handling device, a to-be-picked order including a to-be-picked item of the target task to the handling device, and update the stored assignment result of the to-be-picked orders;

each terminal is configured to monitor its own location, send the location to the control center, receive the target task sent by the control center, and prompt the user to perform the target task; and

each handling device is configured to monitor its own location, send the location to the control center, and travel to an item storage space for picking according to the received target task.

2. The system according to claim 1 , wherein the control center is configured to:

determine, for an item storage space, a to-be-picked order including a to-be-picked item to be picked from the item storage space;

match, when the to-be-picked order is assigned to a handling device, a user and the handling device for picking from the item storage space according to a path for the handling device to reach the item storage space and a path for each user to reach the item storage space to determine the plurality of to-be-selected tasks; and

match, when the to-be-picked order is not assigned to any handling device, a user and a handling device for picking from the item storage space according to planned paths for each handing device and each terminal to determine the plurality of to-be-selected tasks.

3. The system according to claim 1 , wherein after sending the target task to a terminal carried by a user that performs the target task and a handling device that performs the target task, the control center is configured to store start locations of the terminal and the handling device according to a location of the item storage space of the target task.

4. The system according to claim 3 , wherein the control center is configured to:

obtain, for each terminal, a current location of the terminal as a start location of the terminal when the terminal has no to-be-performed target task, and obtain a stored start location of the terminal when the terminal has a to-be-performed target task; and

obtain, for each handling device, a current location of the handling device as a start location of the handling device when the handling device has no to-be-performed target task, and obtain a stored start location of the handling device when the handling device has a to-be-performed target task.

5. The system according to claim 1 , wherein the control center is configured to:

determine, for each to-be-selected task, according to paths corresponding to a user and a handling device involved in the to-be-selected task, a user travel time and a handling device travel time;

determine a user arrival moment according to the user travel time and a moment at which the user departs from the start location of the terminal;

determine a handling device arrival moment according to the handling device travel time and a moment at which the handling device departs from the start location; and

determine, according to the user arrival moment and the handling device arrival moment, a moment at which the user and the handling device cooperate to pick from the item storage space.

6. The system according to claim 5 , wherein the control center is configured to:

determine, for each terminal, a current moment as a moment at which a user departs from a start location of the terminal when the terminal has no to-be-performed target task, and determine, when the terminal has a to-be-performed target task, a moment at which the to-be-performed target task of the terminal is completed as the moment at which the user departs from the start location of the terminal; and

determine, for each handling device, a current moment as a moment at which the handling device departs from a start location when the handling device has no to-be-performed target task, and determine, when the handling device has a to-be-performed target task, a moment at which the to-be-performed target task of the handling device is completed as the moment at which the handling device departs from the start location.

7. The system according to claim 1 , wherein the control center is configured to determine, for each handling device, remaining storage space of the handling device according to a to-be-picked order assigned to the handling device; and skip assigning, when the remaining storage space of the handling device is less than storage space required by an unassigned to-be-picked order, a target task corresponding to the unassigned to-be-picked order to the handling device.

8. The system according to claim 1 , wherein when reaching the item storage space, the terminal or the handling device determines that the picking is completed according to a monitored user operation, and sends information that the target task is completed to the control center; and

the control center is configured to update the to-be-picked items according to the received information that the target task is completed.

9. The system according to claim 1 , further comprising: a positioning base station, wherein the positioning base station is configured to communicate with each terminal, determine a location of each terminal, and send the determined location of each terminal to the control center.

10. The system according to claim 1 , wherein each handling device is configured to determine its own location according to acquired environment information, and send the location to the control center.

11. A picking and dispatching method, comprising:

determining an item storage space of a to-be-picked item comprised in each of to-be-picked orders;

planning, for the item storage space, paths for each user and each handling device to reach the item storage space according to a start location of each terminal and a start location of each handling device, respectively;

determining, according to a stored assignment result of the to-be-picked orders, a to-be-picked order that has been assigned to a handling device;

matching, according to each planned path and the to-be-picked order that has been assigned, a user and a handling device for picking from the item storage space, to determine a plurality of to-be-selected tasks, and determining a moment at which a user and a handling device involved in each to-be-selected task cooperate to pick from the item storage space; and

determining a target task from the plurality of to-be-selected tasks according to a determined picking moment sequence of the plurality of to-be-selected tasks, and sending the target task to a terminal carried by a user that performs the target task and a handling device that performs the target task, to allow the user and the handling device to perform the target task, assigning a to-be-picked order including a to-be-picked item of the target task to the handling device, and updating the stored assignment result of the to-be-picked orders.

12. The method according to claim 11 , wherein the matching, according to each planned path and the to-be-picked order that has been assigned, the user and the handling device for picking from the item storage space, to determine the plurality of to-be-selected tasks comprises:

determining, for an item storage space, a to-be-picked order including a to-be-picked item to be picked from the item storage space;

matching, when the to-be-picked order is assigned to a handling device, a user and the handling device for picking from the item storage space according to a path for the handling device to reach the item storage space and a path for each user to reach the item storage space to determine the plurality of to-be-selected tasks; and

matching, when the to-be-picked order is not assigned to any handling device, a user and a handling device for picking from the item storage space according to planned paths for each handing device and each terminal to determine the plurality of to-be-selected tasks.

13. The method according to claim 11 , further comprising:

storing, after sending the target task to a terminal carried by a user that performs the target task and a handling device that performs the target task, start locations of the terminal and the handling device according to a location of the item storage space of the target task.

14. The method according to claim 13 , wherein before planning paths for each user and each handling device to reach the item storage space according to the start location of each terminal and the start location of each handling device, respectively, the method further comprises:

determining the start location of each terminal and the start location of each handling device.

15. The method according to claim 14 , wherein determining the start location of each terminal and the start location of each handling device comprises:

obtaining, for each terminal, a current location of the terminal as a start location of the terminal when the terminal has no to-be-performed target task, and obtaining a stored start location of the terminal when the terminal has a to-be-performed target task; and

obtaining, for each handling device, a current location of the handling device as a start location of the handling device when the handling device has no to-be-performed target task, and obtaining a stored start location of the handling device when the handling device has a to-be-performed target task.

16. The method according to claim 11 , wherein determining a moment at which a user and a handling device involved in each to-be-selected task cooperate to pick from the item storage space comprises:

determining, for each to-be-selected task, according to paths corresponding to a user and a handling device involved in the to-be-selected task, a user travel time and a handling device travel time;

determining a user arrival moment according to the user travel time and a moment at which the user departs from the start location of the terminal;

determining a handling device arrival moment according to the handling device travel time and a moment at which the handling device departs from the start location; and

determining, according to the user arrival moment and the handling device arrival moment, a moment at which the user and the handling device cooperate to pick from the item storage space.

17. The method according to claim 16 , wherein determining a moment at which the user departs from the start location of the terminal comprises:

determining, for each terminal, a current moment as a moment at which a user departs from a start location of the terminal when the terminal has no to-be-performed target task, and determining, when the terminal has a to-be-performed target task, a moment at which the to-be-performed target task of the terminal is completed as the moment at which the user departs from the start location of the terminal.

18. The method according to claim 16 , wherein determining a moment at which the handling device departs from the start location comprises:

determining, for each handling device, a current moment as a moment at which the handling device departs from a start location when the handling device has no to-be-performed target task, and determining, when the handling device has a to-be-performed target task, a moment at which the to-be-performed target task of the handling device is completed as the moment at which the handling device departs from the start location.

19. The method according to claim 11 , further comprising:

determining, for each handling device, remaining storage space of the handling device according to a to-be-picked order assigned to the handling device; and

skipping assigning, when the remaining storage space of the handling device is less than storage space required by an unassigned to-be-picked order, a target task corresponding to the unassigned to-be-picked order to the handling device.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 13, 2023
From: LIU, KAI
To: BEIJING GEEKPLUS TECHNOLOGY CO., LTD.
Reel/Frame 062368/0608 →
Priority Claims (1)
CN 202010652845.4 · Jul 8, 2020 · national
Continuity (2)
Continuation PCTCN2021095277 · May 21, 2021
Related Publication 20230139043A1 · May 4, 2023
Cited By (1)
US 12,681,792