CN111222819B - Method for determining a cargo vehicle, warehouse management device, system, device and medium - Google Patents
Method for determining a cargo vehicle, warehouse management device, system, device and medium Download PDFInfo
- Publication number
- CN111222819B CN111222819B CN201911002050.2A CN201911002050A CN111222819B CN 111222819 B CN111222819 B CN 111222819B CN 201911002050 A CN201911002050 A CN 201911002050A CN 111222819 B CN111222819 B CN 111222819B
- Authority
- CN
- China
- Prior art keywords
- cargo
- vehicle
- cargo vehicle
- task
- determining
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 53
- 238000009826 distribution Methods 0.000 claims abstract description 19
- 238000003860 storage Methods 0.000 claims abstract description 18
- 238000004590 computer program Methods 0.000 claims description 13
- 238000007726 management method Methods 0.000 description 24
- 238000010586 diagram Methods 0.000 description 10
- 230000008569 process Effects 0.000 description 10
- 238000012545 processing Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 240000008575 Ammannia baccifera Species 0.000 description 1
- 235000001248 Dentaria laciniata Nutrition 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000012512 characterization method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000001815 facial effect Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000036316 preload Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 239000002453 shampoo Substances 0.000 description 1
- 229940034610 toothpaste Drugs 0.000 description 1
- 239000000606 toothpaste Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Abstract
The present disclosure provides a method, a warehouse management device, a system, an electronic device, and a readable storage medium for determining a cargo vehicle, the method comprising: determining a cargo task to be allocated, wherein the cargo task is used for conveying cargoes from a departure place to a destination; determining a cargo task list for each cargo vehicle, each cargo vehicle cargo task list including at least one cargo task assigned to the cargo vehicle; matching the departure place and the destination of the cargo tasks to be distributed with the departure place and the destination of the cargo tasks in the cargo task list of each cargo vehicle respectively, and determining the priority class of each cargo vehicle according to the matching degree; determining whether a target cargo vehicle meeting the distribution condition exists according to the respective priority class of each cargo vehicle; and distributing the cargo carrying tasks to be distributed to the target cargo carrying vehicles.
Description
Technical Field
The present application relates to the field of data processing technology, and in particular, to a method for determining a cargo vehicle, a warehouse management device, a warehouse system, an electronic device, and a computer readable storage medium.
Background
In modern automated vehicle warehouses, the cargo vehicles, as an automated picking implement in the warehouse, may be subjected to order production in the warehouse, with the cargo vehicles being self-dispatched by a warehouse management system (warehouse management system, wms) to certain racks in the aisle, and the required pallets being transported from the racks to the conveyor lines. The cargo vehicle may be carried from different pallet removal trays. Wherein, which cargo vehicle the tray is carried by is an important ring in the production link, has direct influence on the warehouse efficiency. In order to improve the warehousing efficiency, the pallet carrying is mainly carried in a mode of dispatching the cargo vehicles nearby or randomly in the current market system, but the cargo vehicle resources are not reasonably utilized in the mode, so that the problem of low warehousing efficiency is caused.
Disclosure of Invention
In view of the above, embodiments of the present application are presented to provide a method of determining a cargo vehicle, a warehouse management device, a warehouse system, an electronic device, and a computer readable storage medium that overcome or at least partially address the above problems.
In a first aspect of an embodiment of the present application, a method for determining a cargo vehicle is provided, where the method is applied to a warehouse management system, and the method includes:
Determining a cargo carrying task to be allocated, wherein the cargo carrying task is used for conveying cargos from a departure place to a destination;
determining a cargo task list for each cargo vehicle, each cargo vehicle cargo task list including at least one cargo task assigned to the cargo vehicle;
matching the departure place and the destination of the cargo tasks to be distributed with the departure place and the destination of the cargo tasks in the cargo task list of each cargo vehicle respectively, and determining the priority class of each cargo vehicle according to the matching degree;
determining whether a target cargo vehicle meeting the distribution condition exists in each cargo vehicle according to the respective priority class of each cargo vehicle;
and distributing the cargo tasks to be distributed to the target cargo vehicles when the target cargo vehicles meeting the distribution conditions exist in the cargo vehicles.
Optionally, determining the priority class of each cargo vehicle according to the path matching degree of the cargo task to be allocated and the cargo tasks in the cargo task list of each cargo vehicle in the departure place dimension and the destination dimension, including:
for each cargo vehicle, determining two cargo vehicles with a first priority class by matching any cargo task in a cargo task list with the cargo task to be distributed in a departure place dimension and a destination dimension;
For each cargo vehicle, determining any cargo vehicle with a second priority class as the cargo vehicle with any cargo task on the cargo task list matched with the cargo task to be distributed in the departure place dimension or the destination dimension;
and determining the cargo vehicles with the third priority class as the cargo vehicles with the cargo tasks on the cargo task list, wherein the cargo vehicles are not matched with the cargo tasks to be distributed in the departure dimension and the destination dimension.
Optionally, determining whether a target cargo vehicle meeting the allocation condition exists in the respective cargo vehicles according to the respective priority classes of the respective cargo vehicles includes:
determining whether at least one first cargo vehicle with a number of cargo tasks included in the task list being less than a preset number exists in the cargo vehicles with the first priority class;
if the at least one first cargo vehicle exists, determining a target cargo vehicle according to the number of cargo tasks included in the task list of the at least one first cargo vehicle;
if the first cargo vehicle is not present, determining whether a target cargo vehicle meeting the allocation condition exists in the cargo vehicles with the second priority class.
Optionally, determining whether there is a target cargo vehicle that satisfies the allocation condition among the cargo vehicles having the second priority class includes:
determining, for a cargo vehicle having a second priority class, a score for the cargo vehicle based on a number of cargo tasks in a list of cargo tasks for the cargo vehicle and an available cargo space for the cargo vehicle;
determining whether a cargo vehicle with a score greater than a preset value exists in the cargo vehicles with the second priority class;
if the cargo vehicle with the score larger than the preset value exists, determining a target cargo vehicle from the cargo vehicles with the score larger than the preset value;
if no cargo vehicle with the score greater than the preset value exists, determining whether a target cargo vehicle meeting the distribution condition exists in the cargo vehicles with the third priority class.
Optionally, determining the score of the cargo vehicle according to the number of cargo tasks in the cargo task list of the cargo vehicle and the available cargo space of the cargo vehicle includes:
according to the formulaDetermining a score for the cargo vehicle; wherein x represents the total amount of cargo tasks included in the cargo task list of the cargo vehicle, L represents the task amount threshold of the cargo vehicle, α represents a preset weight value, Y represents the number of cargo unit vacancies of the cargo vehicle, and Y represents the total number of all cargo units of the cargo vehicle.
Optionally, among the cargo vehicles having the third priority class, determining whether there is a target cargo vehicle that satisfies the allocation condition includes:
determining whether at least one third cargo vehicle having a number of cargo tasks included in the task list that is less than a preset number exists in the cargo vehicles having the third priority class;
if the at least one third cargo vehicle exists, determining the third cargo vehicle with the smallest cargo task number as a target cargo vehicle;
if the third cargo vehicle does not exist, determining that no target cargo vehicle meeting the distribution condition exists in the cargo vehicles;
the method further comprises the steps of:
and when the fact that the target cargo vehicle meeting the allocation condition does not exist in the cargo vehicles is determined, taking the cargo tasks to be allocated as the cargo tasks to be allocated when the cargo vehicles are determined next time.
In a third aspect of the embodiment of the present application, there is provided a warehouse management device, applied to a warehouse management system, the device including:
a cargo task determination module for determining a cargo task to be allocated, the cargo task being for transporting cargo from a departure location to a destination;
A cargo task list determination module for determining a cargo task list for each cargo vehicle, each cargo vehicle cargo task list including at least one cargo task assigned to the cargo vehicle;
the category determining module is used for respectively matching the departure place and the destination of the cargo tasks to be distributed with the departure place and the destination of the cargo tasks in the cargo task list of each cargo vehicle, and determining the priority category of each cargo vehicle according to the matching degree;
the target cargo vehicle judging module is used for determining whether a target cargo vehicle meeting the distribution condition exists in each cargo vehicle according to the respective priority class of each cargo vehicle;
and the target cargo vehicle determining module is used for distributing the cargo tasks to be distributed to the target cargo vehicles when determining that the target cargo vehicles meeting the distribution conditions exist in the cargo vehicles.
Optionally, the category determination module includes:
the first determining unit is used for determining two trucks, which are used for matching any cargo task in the cargo task list with the cargo task to be distributed in the departure place dimension and the destination dimension, of the cargo vehicles as cargo vehicles with a first priority class;
A second determining unit, configured to determine, for each of the cargo vehicles, a cargo vehicle in which any cargo task on a cargo task list matches with the cargo task to be allocated in a departure place dimension or a destination dimension, as a cargo vehicle having a second priority class;
a third determining unit, configured to determine, for each cargo vehicle, a cargo vehicle that does not match, in both a departure place dimension and a destination dimension, each cargo task on the cargo task list and the cargo task to be allocated as a cargo vehicle having a third priority class.
Optionally, the target cargo vehicle judging module includes:
a first priority determination unit configured to determine whether there is at least one first cargo vehicle having a number of cargo tasks included in the task list that is smaller than a preset number, among the cargo vehicles having the first priority class;
a first target cargo vehicle determining unit, configured to determine, if the at least one first cargo vehicle exists, a target cargo vehicle according to the number of cargo tasks included in the task list of each of the at least one first cargo vehicle;
and a second priority determining unit configured to determine whether a target cargo vehicle satisfying the allocation condition exists among the cargo vehicles having the second priority class if the first cargo vehicle does not exist.
Optionally, the second priority determining unit includes:
a score determining unit configured to determine, for a cargo vehicle having a second priority class, a score of the cargo vehicle based on a number of cargo tasks in a cargo task list of the cargo vehicle and an available cargo space of the cargo vehicle;
a score judgment unit configured to determine whether or not there is a cargo vehicle having a score greater than a preset value among the cargo vehicles having the second priority class;
a second target cargo vehicle determining unit, configured to determine, if there is a cargo vehicle with a score greater than the preset value, a target cargo vehicle from the cargo vehicles with a score greater than zero;
and a third priority determining unit configured to determine whether a target cargo vehicle satisfying the allocation condition exists among the cargo vehicles having the third priority class if there is no cargo vehicle having a score greater than the preset value.
Optionally, the score determining unit is specifically configured to:
according to the formulaDetermining a score for the cargo vehicle; where x represents the total amount of cargo tasks included in the cargo task list of the cargo vehicle, L represents the task amount threshold of the cargo vehicle, and α represents the pre-load Let the weight value, Y denote the number of cargo unit empty spaces of the cargo vehicle and Y denote the total number of all cargo units of the cargo vehicle.
Optionally, the third priority determining unit includes:
a third cargo vehicle determining unit configured to determine whether at least one third cargo vehicle having a number of cargo tasks included in the task list that is smaller than a preset number exists among the cargo vehicles having the third priority class;
a third target cargo vehicle determining unit configured to determine, if the at least one third cargo vehicle exists, the third cargo vehicle having the smallest number of cargo tasks as the target cargo vehicle; and for determining that there is no target cargo vehicle satisfying the allocation condition among the respective cargo vehicles if there is no third cargo vehicle;
the apparatus further comprises:
and the task allocation module is used for taking the cargo tasks to be allocated as the cargo tasks to be allocated when the cargo vehicles are determined next time when the target cargo vehicles meeting allocation conditions do not exist in the cargo vehicles.
In a third aspect of embodiments of the present application, a warehousing system is provided, including a plurality of cargo vehicles for transporting a target cargo from a departure location to a destination according to a cargo mission; the warehouse management device is used for executing the method for determining the cargo vehicle.
In a fourth aspect of embodiments of the present application, an electronic device is provided that includes a memory, a processor, and a computer program stored on the memory and executable on the processor that when executed implements the method of determining a cargo vehicle.
In a fifth aspect of embodiments of the present application, a computer-readable storage medium storing a computer program for causing a processor to perform the method of determining a cargo vehicle is provided.
The embodiment of the application has the following advantages:
in the embodiment of the application, when the cargo tasks to be allocated are determined, the respective priority class of each cargo vehicle is determined according to the departure place and destination of each cargo task currently allocated to each cargo vehicle and the matching degree of the cargo tasks to be allocated on the departure place and destination, so that the target cargo vehicle meeting the allocation condition is determined according to the priority class of each cargo vehicle, and the target cargo vehicle is enabled to finish the cargo tasks to be allocated. When the target cargo carrying vehicle of the cargo carrying task to be distributed is selected, the matching degree of the distributed cargo carrying task and the cargo carrying task to be distributed on the path on the cargo carrying vehicle is used as a distribution factor, so that the cargo carrying task to be distributed can be distributed to the cargo carrying vehicle on the forward path, the matching degree of the cargo carrying tasks on the target cargo carrying vehicle on the path is improved, and the storage efficiency is improved.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings that are needed in the description of the embodiments of the present application will be briefly described below, it being obvious that the drawings in the following description are only some embodiments of the present application, and that other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
FIG. 1 is a flow chart of a method of determining a cargo vehicle according to an embodiment of the present application;
FIG. 2 is a flow chart of determining a priority class for each cargo vehicle in an embodiment of the application;
FIG. 3 is a flow chart of determining a target cargo vehicle in an alternative embodiment of the application;
FIG. 4 is a flowchart illustrating steps for determining a target cargo vehicle in an alternate embodiment of the application;
fig. 5 is a block diagram of a warehouse management device according to an embodiment of the present application;
FIG. 6 is a schematic diagram of a warehouse system framework according to an embodiment of the present application;
fig. 7 is a schematic diagram of a frame of an electronic device according to an embodiment of the present application.
Detailed Description
The following description of the embodiments of the present application will be made clearly and fully with reference to the accompanying drawings, in which it is evident that the embodiments described are some, but not all embodiments of the application. All other embodiments, which can be made by those skilled in the art based on the embodiments of the application without making any inventive effort, are intended to be within the scope of the application.
In the related art, cargo vehicles are randomly or nearby scheduled, so that the cargo vehicle resources are not reasonably utilized and the warehousing efficiency is low. The present disclosure provides a method for determining a cargo vehicle, a warehouse management device, a warehouse system, an electronic device, and a computer readable storage medium, which are described below, so as to solve the technical problems in the related art, and the method for determining a cargo vehicle, the warehouse management device, the warehouse system, the electronic device, and the computer readable storage medium are described below, respectively.
The method for determining the cargo vehicle can be applied to a warehouse inventory management system to help operation and maintenance personnel to carry out warehouse inventory management. The warehouse inventory management system can be widely applied to the fields of commodity delivery, sales, inventory, electronic commerce, logistics, express delivery and the like, and is mainly used for inventory management, and corresponding information processing is established by taking warehouse entry, warehouse exit and inquiry as main application types.
Of course, the method of determining a cargo vehicle may also be applied in other systems, servers or terminal devices (e.g., computers, portable devices, cell phones, tablet computers, wearable devices, etc.) for warehouse inventory management.
Referring to FIG. 1, a flowchart illustrating steps of a method of determining a cargo vehicle according to an embodiment of the present application, as shown in FIG. 1, may include the steps of:
step S11, a cargo task to be allocated is determined, said cargo task being used for transporting the cargo from the departure place to the destination.
In warehouse management, a plurality of shelves and a plurality of work stations may be included, each shelf may include a plurality of trays, each tray storing one type of goods, and different shelves are located at different positions. In actual operation, it is necessary to convey a certain item on a shelf to a work site for order picking or delivery, or convey a certain item on a work site to a destination shelf for item replenishment or delivery. In this embodiment, the cargo task refers to a task of transporting a target article from a departure place to a destination in warehouse management, where the departure place may be a shelf, the destination may be a working station, and in case that the departure place is the shelf destination is the working station, in practice, order picking or warehouse leaving operation is performed on the target article; when the departure place is a work station and the destination is a shelf, the target article may be actually subjected to a restocking operation or a warehouse-in operation.
In this embodiment, the cargo tasks to be allocated refer to the cargo tasks newly generated in the warehouse system, and the new cargo tasks need to be allocated to the corresponding cargo vehicles to complete order picking, goods replenishment, shipment operation or warehouse entry operation.
Illustratively, the cargo task to be allocated is to take out and transport the towel from the shelf 001 to the work station a, and then the corresponding cargo of the cargo task to be allocated is the towel, the place of departure is the place of the shelf 001, and the destination is the work station a.
Step S12 determines a cargo task list for each cargo vehicle, each cargo task list comprising at least one cargo task assigned to the cargo vehicle.
In this embodiment, the load vehicle may be a fork lift truck, which is an automated picking implement in a warehouse, that automatically removes and loads pallets carrying certain items from the pallet on the vehicle. The cargo vehicle may be a transfer robot having a shelf or a storage table for storing the goods, a transfer robot for transferring the shelf, or a transfer robot capable of transferring the goods in other forms, and the specific form of the cargo vehicle is not limited in this embodiment.
In practice, each cargo vehicle is assigned a plurality of cargo tasks to complete order picking or replenishment of a plurality of items, wherein a cargo task list may be maintained for each cargo vehicle, with the plurality of cargo tasks being managed by the cargo task list.
Alternatively, in one embodiment, the cargo vehicle may sequentially perform the cargo tasks according to the order in the cargo task list.
Alternatively, in one embodiment, each cargo vehicle may sequentially perform the respective cargo tasks according to the order of execution times of the respective cargo tasks in its own cargo task list. If the execution time of the cargo task 1 is 11 points 20 points and the execution time of the cargo task 2 is 12 points 21 points, then the cargo task 1 may be executed first and then the cargo task 2 may be executed. The execution time may be a time at which a cargo task received by the cargo vehicle begins to execute. If the execution time of the cargo task 1 is 11 points 20 points, the cargo vehicle needs to execute the cargo task 1 at 11 points 20 points. In practice, cargo tasks may be performed before the execution time and later than the execution time for warehouse efficiency, which may delay the out-warehouse or in-warehouse operations.
Illustratively, for example, any one of the cargo vehicles c12 has 12 cargo tasks maintained in the cargo list of that cargo vehicle c 12. Wherein each cargo task corresponds to a departure place and a destination (hereinafter, the departure place and the destination of one cargo task will be simply referred to as a transportation route of one cargo task).
And step S13, matching the departure place and the destination of the cargo tasks to be allocated with the departure place and the destination of the cargo tasks in the cargo task list of each cargo vehicle respectively, and determining the priority class of each cargo vehicle according to the matching degree.
In this embodiment, since each of the plurality of cargo tasks included in the cargo task list of the cargo vehicle has a departure place and a destination, the transport route of the cargo task to be allocated may be compared with the transport route of each of the cargo tasks of each of the cargo vehicles to determine the degree of matching between the two on the transport route. In particular, the matching degree is understood to be the degree of forward travel of the transport route of the cargo tasks to be allocated to the respective cargo vehicle with respect to the transport route of the cargo tasks of the respective cargo vehicle. In practice, the more the transport path of the cargo tasks to be allocated coincides with the section of the transport path of the cargo tasks of the respective cargo vehicles, the more the road is followed, the higher the matching degree thereof, the higher the priority class of the corresponding cargo vehicle can be set. In this way, a priority class of a cargo vehicle characterizes the degree of matching (also referred to as the forward-route degree) of the cargo tasks on the cargo vehicle with the cargo tasks to be allocated on the transport route.
Illustratively, the cargo task to be assigned is to take the towels out of the pallet 001 to the work station A, with the cargo vehicles being exemplified by c12, c 13. Wherein 12 cargo tasks are maintained in the cargo list of the cargo vehicle c12, the departure place of one cargo task of the 12 cargo tasks is a goods shelf 001, and the destination is a working station A; the load list of the load vehicle c13 maintains 5 load tasks, and no load task exists among the 5 load tasks whose origin is the pallet 001 and whose destination is the work station a. One cargo task in the cargo vehicle c12 and the cargo task to be allocated are completely overlapped on the path, the matching degree is high, no cargo task in the cargo vehicle c13 and the cargo task to be allocated are overlapped on the path, and the matching degree is low; in practice, the cargo vehicle c12 may be set to have the highest priority class and the cargo vehicle c13 may be set to have the lowest priority class.
And step S14, determining whether a target cargo vehicle meeting the distribution condition exists in each cargo vehicle according to the respective priority class of each cargo vehicle.
In this embodiment, because the priority class of each cargo vehicle characterizes the forward path degree between the cargo task on the cargo vehicle and the cargo task to be allocated, in practice, a target cargo vehicle meeting the allocation condition may be selected from a plurality of cargo vehicles with high priority class characterizing forward path degree, in practice, if the target cargo vehicle cannot be selected, a target cargo vehicle meeting the allocation condition may be selected from a plurality of cargo vehicles with high priority class characterizing forward path degree, and so on.
The allocation conditions may be set according to actual needs, and in practice, a condition that the empty space in the cargo vehicle meets a given threshold may be taken as the allocation condition, so that among a plurality of cargo vehicles with the same priority class, a cargo vehicle with a larger empty space may be taken as the target cargo vehicle.
Of course, the number of cargo tasks following the cargo tasks to be allocated in one cargo vehicle may be used as the allocation condition, for example, if the number of cargo tasks following the cargo tasks reaches the preset number, the allocation condition is determined to be satisfied, so that among the plurality of cargo vehicles having the same priority class, the cargo vehicle with more following roads may be used as the target cargo vehicle. For example, among 3 cargo vehicles having the same priority class, 3 cargo tasks following the cargo task to be allocated in one cargo vehicle c11 and 5 cargo tasks following the cargo task to be allocated in the other cargo vehicle c10, c10 may be determined as the target cargo vehicle satisfying the allocation condition.
Optionally, in an optional embodiment, in order to improve the rationality of distributing the target cargo vehicle, besides considering the matching degree of the cargo tasks to be distributed and the cargo tasks on the cargo vehicle in the path, the execution time of each cargo task in the cargo task list of the cargo vehicle may be used as the distributing condition of the distributing target cargo vehicle, so that the cargo tasks to be distributed can be completed by the target cargo vehicle as soon as possible in time.
For example, when a target cargo vehicle satisfying the allocation condition is determined among a plurality of cargo vehicles having the same priority class, the execution time of the cargo tasks in the cargo task list may be determined among the respective cargo vehicles, and the cargo vehicle whose execution time of the cargo tasks is closest to the execution time of the cargo tasks to be allocated may be determined as the target cargo vehicle. Alternatively, the cargo vehicle that performs the cargo task after the execution time of the cargo task to be allocated is determined as the target cargo vehicle. Alternatively, the target cargo vehicle is determined among the respective cargo vehicles as follows: determining a time period which is spaced from the execution time of the cargo tasks to be distributed by a preset duration, determining the cargo vehicles of which the execution time of the cargo tasks in the cargo task list is not in the time period in each cargo vehicle, and determining the cargo vehicles as target cargo vehicles.
For example, among 2 cargo vehicles having the same priority class, the execution time of each cargo task in one cargo vehicle c11 is before the execution time of the cargo task to be allocated and is also after the execution time of the cargo task to be allocated, and the execution time of each cargo task in the other cargo vehicle c10 and is all after the execution time of the cargo task to be allocated, then c10 may be determined as the target cargo vehicle.
Still for example, taking the cargo vehicle c11 and the cargo vehicle c12 as examples, the execution time of the cargo tasks to be allocated is 11:40, the preset duration is 20 minutes, and the determined time period from the execution time to 20 minutes is: 11:20- -11:40, or 11:40-12:00; the execution time of the 3 cargo tasks in the cargo vehicle c11 is 11:20, 11:30, 11:50 respectively; the execution times of the 4-cargo tasks in the cargo vehicle c12 are 11:10, 11:20, 11:50, 12:10, respectively. The execution time of the no cargo tasks in the cargo vehicle c12 is at the 11:20-11: within the 40 period, the target cargo vehicle may be determined to be the cargo vehicle slave c12.
And step S15, when the fact that the target cargo vehicle meeting the allocation condition exists in the cargo vehicles is determined, the cargo tasks to be allocated are allocated to the target cargo vehicle.
According to the embodiment of the application, the cargo tasks to be distributed can be distributed to the target cargo vehicle meeting the distribution condition, so that the target cargo vehicle can complete the cargo tasks to be distributed. For example, if the cargo task to be allocated is to take out the towel from the shelf 001 and transport the towel to the working site a, and the target cargo vehicle is c10, then c10 performs the task of taking out the towel from the shelf 001 and transporting the towel to the working site a, since there are 5 cargo tasks on the cargo vehicle c10 along the way with the cargo task to be allocated, so that c10 can simultaneously take out the towel from the shelf 001 and other 5 cargo tasks need to take out the goods from the shelf 001, for example, the other 5 cargo tasks are: when the toothbrush, the toothpaste, the shampoo, the facial cleanser and the tooth cup are taken out of the goods shelf 001, the goods can be taken out of the goods shelf 001 at the same time and transported to a corresponding working station, so that the storage efficiency of storage is greatly improved.
In the embodiment of the application, according to the matching degree of the path of the cargo task to be allocated and the current cargo task allocated to each cargo vehicle on the transportation route, the respective priority class of each cargo vehicle is determined, so that the target cargo vehicle meeting the allocation condition is determined according to the priority class of each cargo vehicle, and the target cargo vehicle is enabled to finish the cargo task to be allocated. When the target cargo carrying vehicle of the cargo carrying task to be distributed is selected, the matching degree of the cargo carrying task distributed on the cargo carrying vehicle and the cargo carrying task to be distributed on the path is used as a distribution factor, so that the cargo carrying task to be distributed is distributed to the cargo carrying vehicle on the forward road, the storage efficiency is improved, and the cargo carrying vehicle resources are reasonably utilized.
Referring to FIG. 2, a flowchart illustrating the steps of determining the priority class of each cargo vehicle in another alternative embodiment provided by the present application may specifically include the steps of:
step S21, determining, for each cargo vehicle, two cargo vehicles, in which any cargo task in the cargo task list matches with the cargo task to be allocated in both a departure place dimension and a destination dimension, as a cargo vehicle having a first priority class.
In practice, if the departure place and destination of the cargo task on the cargo vehicle are the same as the departure place and destination of the cargo task to be allocated, the priority class of the cargo vehicle may be determined as the first priority class, which indicates that the matching degree of the transportation route is highest.
Illustratively, the cargo task to be allocated is to take out and transport towels from the shelf 001 to the work station a, where the place of departure is the shelf 001 and the destination is the work station a. If, among the respective cargo vehicles, the origin of the cargo task on the cargo vehicle C15 is the pallet 001 and the destination is the work station a, the priority class of the cargo vehicle C15 is the first priority class.
Step S22, for each cargo vehicle, determining that any cargo vehicle on the cargo task list matches the cargo vehicle to be allocated with the cargo task in the departure place dimension or the destination dimension as the cargo vehicle with the second priority class.
In practice, if the departure place of the cargo carrying task on the cargo carrying vehicle is the same as the departure place or destination of the cargo carrying task to be allocated, or the destination is the same as the destination or departure place of the cargo carrying task to be allocated, the priority class of the cargo carrying vehicle may be determined as the second priority class, and the matching degree of the characterization transportation route is higher.
Illustratively, the cargo task to be allocated is to take out and transport towels from the shelf 001 to the work station a, where the place of departure is the shelf 001 and the destination is the work station a. If, among the respective cargo vehicles, the origin of the cargo task on the cargo vehicle C16 is the pallet 002 and the destination is the work station a, the priority class of the cargo vehicle C16 is the second priority class. For another example, in each cargo vehicle, when the departure point of the cargo task on the cargo vehicle C17 is the work station a and the destination is the pallet 002, the priority class of the cargo vehicle C17 is also the second priority class.
Step S23, for each cargo vehicle, determining that each cargo task on the cargo task list and the cargo vehicle to be allocated have no matching cargo task in both the departure dimension and the destination dimension as a cargo vehicle having a third priority class.
In practice, if the departure place and destination of each cargo task on the cargo vehicle are different from the departure place and destination of the cargo task to be allocated, the priority class of the cargo vehicle may be determined as the third priority class, which indicates that the matching degree of the transportation route is low. .
Illustratively, the cargo task to be allocated is to take out and transport towels from the shelf 001 to the work station a, where the place of departure is the shelf 001 and the destination is the work station a. If, among the cargo vehicles, no cargo tasks on the cargo vehicle C18 exist that have the origin of the pallet 001 and the destination of the work station a, or that have the origin of the work station a and the destination of the pallet 001, the priority class of the cargo vehicle C18 may be determined as the third priority class.
Referring to fig. 3, a flowchart illustrating steps for determining each target cargo vehicle in step S14 according to an alternative embodiment of the present application may specifically include the following steps:
step S31 determines whether there is at least one first cargo vehicle having a number of cargo tasks included in the task list that is less than a preset number among the cargo vehicles having the first priority class. If the at least one first cargo vehicle exists, the step S32 is performed; if the at least one first cargo vehicle is not present, the process proceeds to step S33.
In this embodiment, the allocation condition described in this embodiment is that the number of cargo tasks included in the task list is smaller than a preset number, where the preset number may be set according to an actual situation, and represents an upper limit of the number of cargo tasks borne by one cargo vehicle. If the number of cargo tasks of a cargo vehicle reaches a predetermined number, the cargo vehicle is no longer able to carry new cargo tasks, whereas the cargo vehicle is also able to carry new cargo tasks.
In practice, it may be determined whether there are cargo vehicles whose number of cargo tasks included in the task list is smaller than a preset number among the cargo vehicles having the first priority class; if so, it is indicated that there is a cargo vehicle satisfying the allocation condition among the cargo vehicles having the first priority class, and the flow proceeds to step S32. If not, it indicates that the respective cargo vehicles having the first priority class do not satisfy the allocation condition, and the process proceeds to step S33.
Step S32 of determining a target cargo vehicle according to the number of cargo tasks included in the respective task list of the at least one first cargo vehicle.
In practice, the load vehicle with the least number of load tasks among the determined at least one first load vehicle may be selected as the target load vehicle. In this way, the cargo tasks to be allocated can be allocated to cargo vehicles which meet the allocation conditions and have a smaller number of cargo tasks, so that an even allocation of the cargo tasks of the respective cargo vehicles is achieved.
Step S33 determines whether there is a target cargo vehicle satisfying the allocation condition among the cargo vehicles having the second priority class.
In practice, among the cargo vehicles having the second priority class, the process of determining whether or not there is a target cargo vehicle satisfying the allocation condition may be performed with reference to the above-described steps S31 to S33.
Of course, in an alternative embodiment, step S33 may specifically also include the following steps to determine the target cargo vehicle among the cargo vehicles having the second priority class:
step S331, for a cargo vehicle having a second priority class, determining a score for the cargo vehicle based on a number of cargo tasks in a cargo task list of the cargo vehicle and an available cargo space of the cargo vehicle.
Alternatively, this step S331 may be according to the formulaA score for the cargo vehicle is determined.
Wherein x represents the total amount of cargo tasks included in the cargo task list of the cargo vehicle, L represents the task amount threshold of the cargo vehicle, α represents a preset weight value, Y represents the number of cargo unit vacancies of the cargo vehicle, and Y represents the total number of all cargo units of the cargo vehicle.
Wherein the task volume threshold refers to an upper limit on the number of cargo tasks set for the cargo vehicle. The preset weight value may be set to a value greater than 0 and less than 1 according to actual conditions, and is a preset value for dynamically adjusting the score of each cargo vehicle, and each cargo vehicle may be adapted to the preset weight value. The number of empty spaces of the load unit refers to the empty space currently remaining in the load vehicle for placing a pallet of loads, the load unit for loading a pallet on a pallet or a pallet on a work station. Y is the total number of cargo units that the cargo vehicle itself has.
In this embodiment, because the transmission path of the cargo carrying task of the cargo carrying vehicle of the second priority class is partially matched with the transmission path of the cargo carrying task to be allocated, the score of the cargo carrying vehicle of each second priority class is calculated, so that the current cargo carrying state of the cargo carrying vehicle of the second priority class, such as the number of empty spaces of the cargo carrying unit, etc., can be refined, and the cargo carrying task to be allocated can be allocated to the cargo carrying vehicle of each second priority class more reasonably, so as to further improve the storage efficiency.
Taking the cargo vehicles c21, c22, and c23 of the second priority class as examples, the total amount of the cargo tasks on the cargo task list of c21 is 10, the task amount threshold is 20, the preset weight value is 0.8, the current remaining cargo unit space is 10, and the total number of the cargo units is 40, and then the score of c21 can be obtained according to the formula as follows: 0.09. if the total amount of the cargo tasks on the cargo task list of c22 is 15, the task amount threshold is 10, the preset weight value is 0.8, the current remaining cargo unit empty space is 5, and the total cargo unit number is 40, the score of c22 can be obtained according to the formula as follows: -0.003. The total amount of the cargo tasks on the cargo task list of c23 is 15, the task amount threshold is 30, the preset weight value is 0.8, the current residual cargo unit empty space is 10, and the total cargo unit number is 40, then the score of c23 can be obtained according to the formula: 0.126.
step S332 of determining whether there is a cargo vehicle having a score greater than a preset value among the cargo vehicles having the second priority class; if there is a cargo vehicle with a score greater than the preset value, go to step S333; if there is no cargo vehicle with a score greater than the preset value, the process goes to step S334.
In this embodiment, the score being greater than the preset value is the allocation condition described above, and the score of the cargo vehicle being greater than the preset value may be used as the allocation condition for determining the target cargo vehicle among the cargo vehicles having the second priority class. In practice, the preset value may be set to zero, if the score of one cargo vehicle is greater than zero, it indicates that the number of cargo tasks of the cargo vehicle does not exceed the upper limit, and there is enough remaining space to accept the new cargo task, if the score of c21 is greater than zero, which indicates that it can still accept the new cargo task, then step S333 is performed. Otherwise, it indicates that the number of cargo tasks of the cargo vehicle has exceeded the upper limit, and there is insufficient room left to complete the new cargo task, and if the score c22 is less than zero, indicating that it is not available to accept the new cargo task, step S334 is performed.
Step S333, a target cargo vehicle is determined from among the cargo vehicles having a score greater than a preset value.
In this embodiment, the highest scoring cargo vehicle among the cargo vehicles having scores greater than the preset value may be determined as the target cargo vehicle. If there are a plurality of the highest scoring cargo vehicles, any one of the cargo vehicles may be selected as the target cargo vehicle in practice. Alternatively, the target cargo vehicle is determined among the plurality of cargo vehicles in the manner described above in which the target cargo vehicle is determined based on the execution time of the cargo task.
Taking the cargo vehicles c21, c22, and c23 of the second priority class as examples, where the scores of c21 and c23 are both greater than zero and the score of c23 is high, c23 may be determined as the target cargo vehicle. The score of the cargo vehicle with more residual gaps and smaller total cargo tasks on the task list is higher, and the cargo vehicle is easier to determine as the target cargo vehicle, so that the cargo vehicle to be distributed can be distributed to the target cargo vehicle on a more forward road, the current cargo pressure of the determined target cargo vehicle is ensured to be smaller, and the balanced distribution of the cargo tasks is realized.
In step S334, it is determined whether there is a target cargo vehicle that satisfies the allocation condition among the cargo vehicles having the third priority class.
Referring to FIG. 4, a flowchart illustrating steps for determining whether a target cargo vehicle satisfying the allocation condition exists among cargo vehicles having a third priority class in an alternative example may specifically include the steps of:
step S41 of determining whether there is at least one third cargo vehicle having a number of cargo tasks included in the task list that is less than a preset number, among the cargo vehicles having the third priority class.
In practice, the specific process of step S41 is similar to that of step S31, and may be performed with reference to step S31, which is not described herein.
In practice, if there is at least one third cargo vehicle, go to step S42; if the at least one third cargo vehicle is not present, the process proceeds to step S43.
In step S42, the third cargo vehicle having the smallest number of cargo tasks is determined as the target cargo vehicle.
Step S43 determines that there is no target cargo vehicle satisfying the allocation condition among the respective cargo vehicles.
Accordingly, in an alternative embodiment, the following step S44 may be further included:
and step S44, taking the cargo tasks to be allocated as the cargo tasks to be allocated when the cargo vehicle is determined next time.
If the number of the cargo carrying tasks of each cargo carrying vehicle with the third priority class reaches the preset number, the cargo carrying vehicles with the third priority class can not bear new cargo carrying tasks any more, the cargo carrying tasks to be allocated can be put aside temporarily, the new cargo carrying tasks are waited for temporarily, and then the target cargo carrying vehicle is determined for the cargo carrying tasks to be allocated.
Referring to fig. 5, a warehouse management device according to an embodiment of the present application may be applied to a warehouse management system, where the device may specifically include the following modules:
A cargo task determination module 51 for determining a cargo task to be allocated for transporting cargo from a departure location to a destination;
a cargo task list determination module 52 for determining a cargo task list for each cargo vehicle, each cargo vehicle cargo task list including at least one cargo task assigned to the cargo vehicle;
the category determining module 53 is configured to match the departure place and destination of the cargo task to be allocated with the departure place and destination of the cargo task in the cargo task list of each cargo vehicle, and determine a priority category of each cargo vehicle according to the matching degree;
a target cargo vehicle determination module 54 configured to determine whether a target cargo vehicle satisfying an allocation condition exists in each of the cargo vehicles according to respective priority categories of the respective cargo vehicles;
the target cargo vehicle determining module 55 is configured to, when determining that there is a target cargo vehicle satisfying an allocation condition in the respective cargo vehicles, allocate the cargo tasks to be allocated to the target cargo vehicle. Optionally, the category determination module includes:
the first determining unit is used for determining two trucks, which are used for matching any cargo task in the cargo task list with the cargo task to be distributed in the departure place dimension and the destination dimension, of the cargo vehicles as cargo vehicles with a first priority class;
A second determining unit, configured to determine, for each of the cargo vehicles, a cargo vehicle in which any cargo task on a cargo task list matches with the cargo task to be allocated in a departure place dimension or a destination dimension, as a cargo vehicle having a second priority class;
a third determining unit, configured to determine, for each cargo vehicle, a cargo vehicle that does not match, in both a departure place dimension and a destination dimension, each cargo task on the cargo task list and the cargo task to be allocated as a cargo vehicle having a third priority class.
Optionally, the target cargo vehicle judging module includes:
a first priority determination unit configured to determine whether there is at least one first cargo vehicle having a number of cargo tasks included in the task list that is smaller than a preset number, among the cargo vehicles having the first priority class;
a first target cargo vehicle determining unit, configured to determine, if the at least one first cargo vehicle exists, a target cargo vehicle according to the number of cargo tasks included in the task list of each of the at least one first cargo vehicle;
and a second priority determining unit configured to determine whether a target cargo vehicle satisfying the allocation condition exists among the cargo vehicles having the second priority class if the first cargo vehicle does not exist.
Optionally, the second priority determining unit includes:
a score determining unit configured to determine, for a cargo vehicle having a second priority class, a score of the cargo vehicle based on a number of cargo tasks in a cargo task list of the cargo vehicle and an available cargo space of the cargo vehicle;
a score judgment unit configured to determine whether or not there is a cargo vehicle having a score greater than a preset value among the cargo vehicles having the second priority class;
a second target cargo vehicle determining unit, configured to determine, if there is a cargo vehicle with a score greater than the preset value, a target cargo vehicle from the cargo vehicles with a score greater than zero;
and a third priority determining unit configured to determine whether a target cargo vehicle satisfying the allocation condition exists among the cargo vehicles having the third priority class if there is no cargo vehicle having a score greater than the preset value.
Optionally, the score determining unit is specifically configured to:
according to the formulaDetermining a score for the cargo vehicle; wherein x represents the total amount of cargo tasks included in the cargo task list of the cargo vehicle, L represents the task amount threshold of the cargo vehicle, α represents a preset weight value, Y represents the number of cargo unit vacancies of the cargo vehicle, and Y represents the total number of all cargo units of the cargo vehicle.
Optionally, the third priority determining unit includes:
a third cargo vehicle determining unit configured to determine whether at least one third cargo vehicle having a number of cargo tasks included in the task list that is smaller than a preset number exists among the cargo vehicles having the third priority class;
a third target cargo vehicle determining unit configured to determine, if the at least one third cargo vehicle exists, the third cargo vehicle having the smallest number of cargo tasks as the target cargo vehicle; and for determining that there is no target cargo vehicle satisfying the allocation condition among the respective cargo vehicles if there is no third cargo vehicle;
accordingly, the apparatus may further comprise:
and the task allocation module is used for taking the cargo tasks to be allocated as the cargo tasks to be allocated when the cargo vehicles are determined next time when the target cargo vehicles meeting allocation conditions do not exist in the cargo vehicles.
Since the apparatus embodiment is similar to the method embodiment, the description thereof will be omitted herein, and the relevant portions will be referred to the method embodiment.
Referring to fig. 6, a warehousing system 600 is shown, as shown in fig. 6, which may be located in a warehouse having m racks and a plurality of work stations, wherein the warehousing system may include a warehouse management device and n cargo vehicles, each of which is used to transport target cargo from a rack to a work station or transport cargo of a work station to a rack according to a cargo task. The warehouse management device can be in wireless communication connection with a plurality of cargo vehicles respectively, and can be particularly used for executing the method for determining the cargo vehicles, and determining the target cargo vehicle which completes the cargo tasks to be distributed in the n cargo vehicles so as to send the cargo tasks to be distributed to the determined target cargo vehicles. In this way, the target cargo vehicle can remove the target cargo from the target pallet according to the cargo task to be allocated and transport the target cargo to the work station, such as removing towels from the pallet 3 and transporting the towels to the work station 1.
Referring to fig. 7, a schematic diagram of an electronic device 700 according to an embodiment of the present application is shown, the electronic device 700 may be used for performing a method of determining a cargo vehicle, and may include a memory 71, a processor 72, and a computer program stored on the memory 71 and executable on the processor, the processor 72 being configured to perform the method of determining a cargo vehicle.
Embodiments of the present application also provide a computer-readable storage medium having stored thereon a computer program for causing a processor to execute the method of determining a cargo vehicle.
In this specification, each embodiment is described in a progressive manner, and each embodiment is mainly described by differences from other embodiments, and identical and similar parts between the embodiments are all enough to be referred to each other.
It will be apparent to those skilled in the art that embodiments of the present application may be provided as a method, apparatus, or computer program product. Accordingly, embodiments of the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, embodiments of the application may take the form of a computer program product on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, etc.) having computer-usable program code embodied therein.
Embodiments of the present application are described with reference to flowchart illustrations and/or block diagrams of methods, terminal devices (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing terminal device to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing terminal device, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
While preferred embodiments of the present application have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. It is therefore intended that the following claims be interpreted as including the preferred embodiment and all such alterations and modifications as fall within the scope of the embodiments of the application.
Finally, it is further noted that relational terms such as first and second, and the like are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Moreover, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or terminal that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or terminal. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article or terminal device comprising the element.
The foregoing has outlined in detail a method for determining a cargo vehicle, a warehouse management device, a warehouse system, an electronic device and a computer readable storage medium, and the detailed description of the principles and embodiments of the present application has been provided herein by way of example only to facilitate the understanding of the method and core concepts of the present application; meanwhile, as those skilled in the art will have variations in the specific embodiments and application scope in accordance with the ideas of the present application, the present description should not be construed as limiting the present application in view of the above.
Claims (10)
1. A method of determining a cargo vehicle for use in a warehouse management system, the method comprising:
determining a cargo carrying task to be allocated, wherein the cargo carrying task is used for conveying cargos from a departure place to a destination;
determining a cargo task list for each cargo vehicle, each cargo vehicle cargo task list including at least one cargo task assigned to the cargo vehicle;
matching the departure place and the destination of the cargo tasks to be distributed with the departure place and the destination of the cargo tasks in the cargo task list of each cargo vehicle respectively, and determining the priority class of each cargo vehicle according to the matching degree; a priority class of a cargo vehicle characterizes the matching degree of the cargo tasks on the cargo vehicle and the cargo tasks to be distributed on a transportation route; the more the transport route of the cargo task to be allocated coincides with the section of the transport route of the cargo task of a cargo vehicle, the higher the corresponding matching degree of the cargo vehicle, the higher the priority class of the cargo vehicle;
Determining whether a target cargo vehicle meeting the distribution condition exists in each cargo vehicle according to the respective priority class of each cargo vehicle;
and distributing the cargo tasks to be distributed to the target cargo vehicles when the target cargo vehicles meeting the distribution conditions exist in the cargo vehicles.
2. The method of claim 1, wherein determining the priority class of each cargo vehicle based on the degree of path matching of the to-be-assigned cargo task to the cargo tasks in the cargo task list of each cargo vehicle in the origin dimension and the destination dimension comprises:
for each cargo vehicle, determining two cargo vehicles with a first priority class by matching any cargo task in a cargo task list with the cargo task to be distributed in a departure place dimension and a destination dimension;
for each cargo vehicle, determining any cargo vehicle with a second priority class as the cargo vehicle with any cargo task on the cargo task list matched with the cargo task to be distributed in the departure place dimension or the destination dimension;
And determining the cargo vehicles with the third priority class as the cargo vehicles with the cargo tasks on the cargo task list, wherein the cargo vehicles are not matched with the cargo tasks to be distributed in the departure dimension and the destination dimension.
3. The method of claim 2, wherein determining whether a target cargo vehicle exists in the respective cargo vehicle that satisfies a distribution condition based on the respective priority class of the respective cargo vehicle comprises:
determining whether at least one first cargo vehicle with a number of cargo tasks included in the task list being less than a preset number exists in the cargo vehicles with the first priority class;
if the at least one first cargo vehicle exists, determining a target cargo vehicle according to the number of cargo tasks included in the task list of the at least one first cargo vehicle;
if the first cargo vehicle is not present, determining whether a target cargo vehicle meeting the allocation condition exists in the cargo vehicles with the second priority class.
4. A method according to claim 3, wherein determining whether there is a target cargo vehicle satisfying the allocation condition among the cargo vehicles having the second priority class comprises:
Determining, for a cargo vehicle having a second priority class, a score for the cargo vehicle based on a number of cargo tasks in a list of cargo tasks for the cargo vehicle and an available cargo space for the cargo vehicle;
determining whether a cargo vehicle with a score greater than a preset value exists in the cargo vehicles with the second priority class;
if the cargo vehicle with the score larger than the preset value exists, determining a target cargo vehicle from the cargo vehicles with the score larger than the preset value;
if no cargo vehicle with the score greater than the preset value exists, determining whether a target cargo vehicle meeting the distribution condition exists in the cargo vehicles with the third priority class.
5. The method of claim 4, wherein determining the score for the cargo vehicle based on the number of cargo tasks in the cargo task list of the cargo vehicle and the available cargo space of the cargo vehicle comprises:
according to the formulaDetermining a score for the cargo vehicle; wherein x represents the total amount of cargo tasks included in the cargo task list of the cargo vehicle, L represents the task amount threshold of the cargo vehicle, α represents a preset weight value, Y represents the number of cargo unit vacancies of the cargo vehicle, and Y represents the total number of all cargo units of the cargo vehicle.
6. The method of claim 4, wherein determining whether a target cargo vehicle exists that satisfies the allocation condition among cargo vehicles having a third priority class comprises:
determining whether at least one third cargo vehicle having a number of cargo tasks included in the task list that is less than a preset number exists in the cargo vehicles having the third priority class;
if the at least one third cargo vehicle exists, determining the third cargo vehicle with the smallest cargo task number as a target cargo vehicle;
if the third cargo vehicle does not exist, determining that no target cargo vehicle meeting the distribution condition exists in the cargo vehicles;
the method further comprises the steps of:
and when the fact that the target cargo vehicle meeting the allocation condition does not exist in the cargo vehicles is determined, taking the cargo tasks to be allocated as the cargo tasks to be allocated when the cargo vehicles are determined next time.
7. A warehouse management device, characterized by being used in a warehouse management system, the device comprising:
a cargo task determination module for determining a cargo task to be allocated, the cargo task being for transporting cargo from a departure location to a destination;
A cargo task list determination module for determining a cargo task list for each cargo vehicle, each cargo vehicle cargo task list including at least one cargo task assigned to the cargo vehicle;
the category determining module is used for respectively matching the departure place and the destination of the cargo tasks to be distributed with the departure place and the destination of the cargo tasks in the cargo task list of each cargo vehicle, determining the priority category of each cargo vehicle according to the matching degree, and representing the matching degree of the cargo tasks on the cargo vehicle and the cargo tasks to be distributed on a transportation route by the priority category of one cargo vehicle; the more the transport route of the cargo task to be allocated coincides with the section of the transport route of the cargo task of a cargo vehicle, the higher the corresponding matching degree of the cargo vehicle, the higher the priority class of the cargo vehicle;
the target cargo vehicle judging module is used for determining whether a target cargo vehicle meeting the distribution condition exists in each cargo vehicle according to the respective priority class of each cargo vehicle;
and the target cargo vehicle determining module is used for distributing the cargo tasks to be distributed to the target cargo vehicles when determining that the target cargo vehicles meeting the distribution conditions exist in the cargo vehicles.
8. A warehousing system comprising a plurality of cargo vehicles for transporting a target cargo from a departure location to a destination in accordance with a cargo mission;
warehouse management device for performing the method of any one of claims 1 to 6.
9. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor when executed implementing the method of determining a cargo vehicle as claimed in any one of claims 1 to 6.
10. A computer-readable storage medium, characterized in that it stores a computer program causing a processor to execute the method of determining a cargo vehicle according to any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911002050.2A CN111222819B (en) | 2019-10-21 | 2019-10-21 | Method for determining a cargo vehicle, warehouse management device, system, device and medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911002050.2A CN111222819B (en) | 2019-10-21 | 2019-10-21 | Method for determining a cargo vehicle, warehouse management device, system, device and medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111222819A CN111222819A (en) | 2020-06-02 |
| CN111222819B true CN111222819B (en) | 2023-11-21 |
Family
ID=70805795
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911002050.2A Active CN111222819B (en) | 2019-10-21 | 2019-10-21 | Method for determining a cargo vehicle, warehouse management device, system, device and medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111222819B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112348426B (en) * | 2020-06-15 | 2023-11-07 | 北京京东振世信息技术有限公司 | Information processing method and device |
| CN112511623A (en) * | 2020-11-26 | 2021-03-16 | 北京哥们加油网络科技有限公司 | Intelligent energy supply guide system based on post house system |
| CN113869808B (en) * | 2021-12-03 | 2022-03-01 | 青岛盈智科技有限公司 | Task balance scheduling method, device and system |
| CN115649722B (en) * | 2022-12-26 | 2023-04-14 | 浙江凯乐士科技集团股份有限公司 | Dispatching method and device for storage vehicles |
Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001315918A (en) * | 2000-05-02 | 2001-11-13 | Toyota Motor Corp | Delivery plan preparing device for automobile |
| JP2005316600A (en) * | 2004-04-27 | 2005-11-10 | Fujitsu Ltd | Vehicle dispatch support program and vehicle dispatch support apparatus |
| JP2006188346A (en) * | 2005-01-07 | 2006-07-20 | Kao Corp | Distribution system and loading method for load |
| CN103218701A (en) * | 2013-04-17 | 2013-07-24 | 佛山市真智客科技有限公司 | Logistics cargo allocation information interactive method |
| CN103793800A (en) * | 2013-04-11 | 2014-05-14 | 李敬泉 | Intelligent paring technology for vehicle-cargo on-line loading |
| CN108764804A (en) * | 2018-06-07 | 2018-11-06 | 中国人民解放军国防科技大学 | Warehouse-free parcel transportation method and device by using taxi |
| CN109596132A (en) * | 2017-09-30 | 2019-04-09 | 北京京东尚科信息技术有限公司 | Vehicle dispatching method and device |
| CN109934520A (en) * | 2017-12-18 | 2019-06-25 | 北京京东尚科信息技术有限公司 | Shelf scheduling method and apparatus |
| CN110070237A (en) * | 2019-05-07 | 2019-07-30 | 卓集送信息科技（武汉）有限公司 | Cargo distribution calculation method based on goods delivery point, measurement of cargo and vehicle |
| CN110239868A (en) * | 2019-06-29 | 2019-09-17 | 深圳市海柔创新科技有限公司 | Picking method for allocating tasks and its kinds of goods sorting system |
| CN110322128A (en) * | 2019-06-20 | 2019-10-11 | 吉旗物联科技（上海）有限公司 | Vehicle and goods matching method, apparatus and computer storage medium |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002259522A (en) * | 2000-12-26 | 2002-09-13 | Tohsho Logitech Kk | Efficiency improving system for load transportation service |
| US10535035B2 (en) * | 2017-08-31 | 2020-01-14 | Walmart Apollo, Llc | Systems and methods for delivering products to multiple delivery destinations via autonomous transport vehicles |
-
2019
- 2019-10-21 CN CN201911002050.2A patent/CN111222819B/en active Active
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001315918A (en) * | 2000-05-02 | 2001-11-13 | Toyota Motor Corp | Delivery plan preparing device for automobile |
| JP2005316600A (en) * | 2004-04-27 | 2005-11-10 | Fujitsu Ltd | Vehicle dispatch support program and vehicle dispatch support apparatus |
| JP2006188346A (en) * | 2005-01-07 | 2006-07-20 | Kao Corp | Distribution system and loading method for load |
| CN103793800A (en) * | 2013-04-11 | 2014-05-14 | 李敬泉 | Intelligent paring technology for vehicle-cargo on-line loading |
| CN103218701A (en) * | 2013-04-17 | 2013-07-24 | 佛山市真智客科技有限公司 | Logistics cargo allocation information interactive method |
| CN109596132A (en) * | 2017-09-30 | 2019-04-09 | 北京京东尚科信息技术有限公司 | Vehicle dispatching method and device |
| CN109934520A (en) * | 2017-12-18 | 2019-06-25 | 北京京东尚科信息技术有限公司 | Shelf scheduling method and apparatus |
| CN108764804A (en) * | 2018-06-07 | 2018-11-06 | 中国人民解放军国防科技大学 | Warehouse-free parcel transportation method and device by using taxi |
| CN110070237A (en) * | 2019-05-07 | 2019-07-30 | 卓集送信息科技（武汉）有限公司 | Cargo distribution calculation method based on goods delivery point, measurement of cargo and vehicle |
| CN110322128A (en) * | 2019-06-20 | 2019-10-11 | 吉旗物联科技（上海）有限公司 | Vehicle and goods matching method, apparatus and computer storage medium |
| CN110239868A (en) * | 2019-06-29 | 2019-09-17 | 深圳市海柔创新科技有限公司 | Picking method for allocating tasks and its kinds of goods sorting system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111222819A (en) | 2020-06-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111222819B (en) | Method for determining a cargo vehicle, warehouse management device, system, device and medium | |
| US10824991B2 (en) | Order filling system | |
| CN109086921B (en) | Shelf position adjusting method and device, computer equipment and storage medium | |
| US20220366362A1 (en) | Optimizing pallet location in a warehouse | |
| US20180025460A1 (en) | Warehouse Management System, Warehouse, and Warehouse Management Method | |
| US20130173049A1 (en) | System and method for order fulfillment | |
| CN105654268A (en) | Visual management system for loading and unloading positions of logistic goods yard and method | |
| Hu et al. | Vehicle routing problem for fashion supply chains with cross-docking | |
| CN111768052A (en) | Automatic planning method for whole-vehicle factory approach logistics route based on algorithm model | |
| CN114580996A (en) | Method for discharging bin | |
| CN113830478B (en) | Automatic warehousing and sorting method, system and device | |
| US10643179B1 (en) | Method and system for fulfilling inventory items | |
| CN110577048B (en) | Method and system for warehousing scheduling | |
| WO2021111806A1 (en) | Management system, and method for managing acceptance and delivery of products | |
| JP2010280475A (en) | Device for controlling warehousing to automated warehouse, device for controlling delivery from automated warehouse, and automated warehouse system | |
| CN113674051A (en) | Goods delivery method and device, electronic equipment and storage medium | |
| JP2005089069A (en) | Article receiving and shipping control system | |
| JP4923444B2 (en) | Transportation work planning apparatus and method | |
| US20220391828A1 (en) | Determining items to pick in a storage facility | |
| WO2022208634A1 (en) | Conveyance system and method | |
| CN111661549B (en) | Warehouse-out control method, device, equipment and storage medium | |
| JP2023072190A (en) | Storage/delivery system | |
| TW202329004A (en) | Warehouse picking system and warehouse picking method | |
| CN115907584A (en) | Method, device and equipment for executing picking task and storage medium | |
| CN113695234A (en) | Logistics sorting method, device and system and readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |