CN113822612A - Control method and device for transport device - Google Patents

Control method and device for transport device Download PDF

Info

Publication number
CN113822612A
CN113822612A CN202010844773.3A CN202010844773A CN113822612A CN 113822612 A CN113822612 A CN 113822612A CN 202010844773 A CN202010844773 A CN 202010844773A CN 113822612 A CN113822612 A CN 113822612A
Authority
CN
China
Prior art keywords
target
container
goods
information
transportation device
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.)
Granted
Application number
CN202010844773.3A
Other languages
Chinese (zh)
Other versions
CN113822612B (en
Inventor
孟令博
董红宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jingdong Zhenshi Information Technology Co Ltd
Original Assignee
Beijing Jingdong Zhenshi Information Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Jingdong Zhenshi Information Technology Co Ltd filed Critical Beijing Jingdong Zhenshi Information Technology Co Ltd
Priority to CN202010844773.3A priority Critical patent/CN113822612B/en
Publication of CN113822612A publication Critical patent/CN113822612A/en
Application granted granted Critical
Publication of CN113822612B publication Critical patent/CN113822612B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • G06Q10/0835Relationships between shipper or supplier and carriers
    • G06Q10/08355Routing methods

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Quality & Reliability (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Warehouses Or Storage Devices (AREA)

Abstract

The invention discloses a control method and a control device of a transportation device, and relates to the technical field of logistics. The method comprises the following steps: acquiring a first container for containing information of a transport device, a second container for containing information of goods to be delivered and a third container for containing clamping information; when goods information of unloaded goods exists in the second container, taking the goods information of the second container as target goods information; determining a target transportation device according to the target cargo information; according to the preset sequencing of the earliest idle time of each clamping position in the third container, the clamping position which is the earliest idle time in the third container is used as a target clamping position, the target clamping position is distributed to the target transportation device, and the target transportation device is controlled to be dispatched to the target clamping position at the earliest idle time so as to finish the loading process of the goods corresponding to the target goods information. The method and the device can improve the estimation accuracy of the time required by loading the goods corresponding to the target goods information, and have low calculation complexity.

Description

Control method and device for transport device
Technical Field
The invention relates to the technical field of logistics, in particular to a control method and device of a transportation device.
Background
The logistics simulation is an effective means for evaluating the capability of the whole logistics system, and the method has the greatest advantage that the influence of the change of a certain link on the whole system can be verified before the project scheme is implemented, namely the feasibility of the project scheme can be verified. For example: the time required for loading the cargos can be estimated in a logistics simulation mode, and the estimation accuracy of the time required for loading the cargos directly influences the subsequent distribution process. However, the accuracy of the existing control mode for estimating the time required for loading the goods is low, and the subsequent distribution process is seriously influenced.
Disclosure of Invention
In view of this, embodiments of the present invention provide a control method and device for a transportation device, which can solve the problem that an existing control method has a low accuracy rate of estimating a time required for loading cargos.
To achieve the above object, according to an aspect of an embodiment of the present invention, there is provided a control method of a transportation device.
The control method of the transportation device comprises the following steps:
acquiring a first container for containing information of a transport device, a second container for containing information of goods to be delivered and a third container for containing clamping information;
when cargo information of unloaded cargos exists in the second container, taking each group of cargo information of the second container as target cargo information;
determining a target transportation device according to the target cargo information;
and according to the preset sequencing of the earliest idle time of each clamping position in the third container, taking the clamping position which is the earliest idle position in the third container as a target clamping position, distributing the target clamping position to the target transportation device, and controlling the target transportation device to dispatch to the target clamping position at the earliest idle time so as to finish the loading process of the goods corresponding to the target goods information.
Optionally, after the steps of sorting according to a preset earliest free time of each card in the third container, taking the card which is earliest free in the third container as a target card, allocating the target card to the target transportation device, and controlling the target transportation device to dispatch to the target card at the earliest free time so as to complete a loading process of goods corresponding to the target goods information, the method further includes:
determining the time required by the target transportation device to load the goods corresponding to the target goods information;
determining the next earliest idle time of the target clamping position according to the time required by the target transportation device to load the goods corresponding to the target goods information;
and updating the sequencing of the earliest idle time of each card position in the third container and the grouping number of the goods information of the unloaded goods in the second container according to the next earliest idle time of the target card position.
Optionally, determining the time required for the target transportation device to load the goods corresponding to the target goods information includes:
determining the cargo quantity of the target cargo information and the capability parameter of the target transportation device;
and determining the time required by the target transportation device to load the corresponding goods of the target goods information according to the goods quantity of the target goods information and the capability parameter of the target transportation device.
Optionally, the determining a target transportation device according to the target cargo information includes:
and determining a target transport device according to the preset corresponding relation between the transport device in the first container and the cargo information in the second container and the target cargo information.
Optionally, before the step of determining the target transportation device corresponding to the target cargo information according to the preset correspondence between the transportation device and the cargo information in sequence, the method further includes:
sorting each transport device in the first container according to a capacity parameter;
sorting each group of cargo information in the second container according to the quantity of the cargos;
according to the sequence of the transporting devices in the first container and the sequence of the goods information in the second container, distributing the goods information of the second container to the transporting devices of the first container one by one to form a corresponding relation between the transporting devices in the first container and the goods information in the second container, wherein the goods with the largest number of goods in the second container are distributed to the transporting device with the largest capacity parameter in the first container.
Optionally, after the steps of sorting according to a preset earliest free time of each card in the third container, taking the card which is earliest free in the third container as a target card, allocating the target card to the target transportation device, and controlling the target transportation device to dispatch to the target card at the earliest free time so as to complete a loading process of goods corresponding to the target goods information, the method further includes:
after the goods corresponding to the target goods information are loaded, determining a target distribution path of the target transportation device;
determining an origin of the target transportation device and a delivery destination corresponding to each group of cargo information on the target transportation device;
determining a target delivery path of the target transportation device by using an operational research optimization algorithm according to an origin of the target transportation device and a delivery destination corresponding to each group of cargo information on the target transportation device, wherein the target delivery path comprises at least one delivery node;
and controlling the target transportation device to travel according to the corresponding target delivery route so as to deliver the goods corresponding to the target goods information loaded by the target transportation device to the corresponding destination.
Optionally, after the step of determining the target delivery path of the target transportation device using an operational research optimization algorithm, the method further comprises:
determining the receiving time of each delivery node in the target delivery path;
and sending the receiving time to a receiving terminal corresponding to each distribution node according to the receiving time of each distribution node in the target distribution path.
To achieve the above object, according to another aspect of an embodiment of the present invention, there is provided a control device of a transportation device.
The control device of the transportation device of the embodiment of the invention comprises:
the system comprises an acquisition module, a storage module and a display module, wherein the acquisition module is used for acquiring a first container for containing information of a transport device, a second container for containing information of goods to be distributed and a third container for containing clamping information;
the first determining module is used for taking each group of cargo information of the second container as target cargo information when the cargo information of unloaded cargos exists in the second container;
the second determining module is used for determining a target transportation device according to the target cargo information;
and the scheduling module is used for taking the position of each clamping position which is earliest to be idle in the third container as a target position according to the preset sequencing of the earliest idle time of each clamping position in the third container, distributing the target position to the target transportation device, and controlling the target transportation device to schedule to the target position at the earliest idle time so as to finish the loading process of the goods corresponding to the target goods information.
To achieve the above object, according to still another aspect of an embodiment of the present invention, there is provided an electronic apparatus.
The electronic device of the embodiment of the invention comprises:
one or more processors;
a storage device for storing one or more programs,
when executed by the one or more processors, cause the one or more processors to implement the method as described above.
To achieve the above object, according to still another aspect of an embodiment of the present invention, there is provided a computer-readable medium.
A computer-readable medium of an embodiment of the invention has stored thereon a computer program which, when executed by a processor, implements the method as described above.
One embodiment of the above invention has the following advantages or benefits:
according to the control method of the transport device, the earliest vacant position of each position clip in the third container is used as a target position clip according to the preset sequencing of the earliest vacant time of each position clip in the third container, the target position clip is distributed to the target transport device, and the target transport device is controlled to be dispatched to the target position clip in the earliest vacant time so as to finish the loading process of the goods corresponding to the target goods information. The sorting of the earliest idle time of each card position in the third container is formed on the basis of the quantity of the goods of the target goods information and the capability parameters of the transport device, the method can improve the estimation accuracy of the time required by loading the goods corresponding to the target goods information, has low calculation complexity, and can quickly calculate the scheduling result of the transport device.
Further effects of the above-mentioned non-conventional alternatives will be described below in connection with the embodiments.
Drawings
The drawings are included to provide a better understanding of the invention and are not to be construed as unduly limiting the invention. Wherein:
fig. 1 is a schematic flow chart of a control method of a transport apparatus according to a first embodiment of the present invention;
fig. 2 is a schematic flow chart of a control method of a transport apparatus according to a second embodiment of the present invention;
fig. 3 is a schematic flow chart of a control method of a transport apparatus according to a third embodiment of the present invention;
FIG. 4 is a schematic view of the origin and destination of a target transportation device of an embodiment of the present invention;
FIG. 5 is a schematic diagram of an actual delivery path of an existing dispenser;
FIG. 6 is a schematic view of a target delivery path of a target transporter of an embodiment of the present invention;
FIG. 7 is a block schematic diagram of a control device of a transport device according to an embodiment of the present invention;
FIG. 8 is an exemplary system architecture diagram in which embodiments of the present invention may be employed;
fig. 9 is a schematic structural diagram of a computer system suitable for implementing a terminal device or a server according to an embodiment of the present invention.
Detailed Description
Exemplary embodiments of the present invention are described below with reference to the accompanying drawings, in which various details of embodiments of the invention are included to assist understanding, and which are to be considered as merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.
Fig. 1 is a schematic flow chart of a control method of a transportation device according to a first embodiment of the present invention, and as shown in fig. 1, the control method of the transportation device may specifically include the following steps:
step 101: a first container for containing information of a transportation device, a second container for containing information of goods to be dispensed, and a third container for containing clamping information are obtained.
In step 101, the first container is used for containing information of a transportation device, where the transportation device may be a distribution vehicle or a logistics robot, and the information of the transportation device at least includes: the number of the transportation device, the capability parameters, and the corresponding deliverer. Wherein the capability parameter is used for representing the loading capability of a distributor corresponding to the transportation device. The second container is used for containing information of goods to be delivered, and the information of the goods to be delivered at least comprises the following components: cargo number, cargo quantity, delivery destination, etc. The information of the goods to be distributed in the second container takes groups as units, and the number of the goods in each group of the information of the goods is at least one. The third container is used to contain the information of the card positions, which are used to facilitate the structure of the transport device for loading the goods, and are generally arranged at the platform of the distribution center. The screens information includes at least: the card position number and the earliest idle time of the card position. The first container, the second container and the third container may be a set or a list, etc. Wherein the first container, the second container and the third container are preferably a list.
Step 102: and when the goods information of the unloaded goods exists in the second container, taking the goods information of the second container as target goods information.
Before step 102, it may be determined whether cargo information of unloaded cargo exists in the second container; if yes, go to step 102; otherwise, the flow ends.
In step 102, when there are multiple sets of goods information of unloaded goods in the second container, the goods information in the second container may be sorted according to the number of goods in each set of goods information, and each set of goods information is sequentially used as target goods information according to the obtained order, so as to determine a transportation device and a position lock for loading the goods corresponding to the target goods information. For example: the cargo information in the second container can be sorted according to the cargo quantity, and each group of cargo information is used as the target cargo information according to the cargo quantity.
Step 103: and determining a target transportation device according to the target cargo information.
In step 103, a target transportation device may be determined according to a preset correspondence between the transportation device in the first container and the cargo information in the second container and the target cargo information. It is understood that the target transportation device refers to a transportation device for loading the goods corresponding to the target goods information.
In order to make the loading efficiency of the target cargo information higher, the correspondence between the transportation device in the first container and the cargo information of the second container may be predefined before step 103. When defining the corresponding relationship between the transportation devices and the cargo information, each transportation device in the first container may be sorted according to the capability parameter; then sorting each group of goods information in the second container according to the number of the goods; and finally, distributing the cargo information of the second container to the transportation devices of the first container one by one according to the sequence of the transportation devices in the first container and the sequence of the cargo information in the second container, distributing the cargo with the largest quantity of the cargo in the second container to the transportation device with the largest energy parameter in the first container, and forming the corresponding relation between the transportation devices in the first container and the cargo information in the second container.
It should be noted that the capability parameter is used to indicate the loading capability of the corresponding dispenser of the transportation device. To facilitate the description of the capacity parameter, a description of the number of loads per unit time of the dispenser (which may be simply understood as several transporters are loaded) may be used. Since the deliverer of each transporter is fixed, there is a one-to-one correspondence between the transporter and the deliverer, and thus the capability parameter can be identified as an attribute of the transporter. And the higher the capability parameter of the transporter, the stronger the loading capability of the transporter.
Step 104: and according to the preset sequencing of the earliest idle time of each clamping position in the third container, taking the clamping position which is the earliest idle position in the third container as a target clamping position, distributing the target clamping position to the target transportation device, and controlling the target transportation device to dispatch to the target clamping position at the earliest idle time so as to finish the loading process of the goods corresponding to the target goods information.
In step 104, the earliest idle time of the card is used to indicate the time corresponding to the adjustment of the card from the use state to the idle state. The earliest free time for each detent is the time at which the transport device reaches the detent when each detent in the third container is first dispensed. When each card in the third container is again dispensed, the earliest free time of each card can be understood as the time when the transport unit completed loading at the last dispensing, the time when the transport unit completed loading at the last dispensing being the sum of the time when the card was last reached and the time required to load the goods. Because when the first distribution, every screens all is in idle state, and the last distribution promptly the conveyer is the time of accomplishing the loading is 0, the time that the conveyer arrived the screens is the earliest idle time of every screens promptly. To facilitate the allocation of the cards to the transport means, the earliest sequence of idle times for each card in the third container needs to be predefined before step 104.
After step 104, after the target transportation device completes the loading process of the goods corresponding to the target goods information, determining a target delivery path of the target transportation device; and controlling the target transportation device to travel according to the corresponding target delivery route so as to deliver the target goods information loaded by the target transportation device to the corresponding destination correspondingly.
Referring to fig. 4 to 6, in determining the target delivery path of the target transportation device, the origin of the target transportation device and the delivery destination of each group of goods on the target transportation device may be determined first; and then determining a target delivery path of the target transport device by utilizing an operational optimization algorithm according to the origin of the target transport device and the delivery destination of each group of goods on the target transport device. Meanwhile, the receiving time of each delivery node in the target delivery path can be determined; for example: the time of arriving at each distribution node can be estimated according to the travel time between two distribution nodes, the time (service time) of each distribution node needing to stay and the departure time. And then, according to the receiving time of each distribution node in the target distribution path, the receiving time is sent to the receiving terminal corresponding to each distribution node, so that the condition that a distributor confirms the receiving time of the client one by one is avoided.
In addition, after step 104, the earliest free time of the target card may be determined and the ranking of the earliest free time of each card in the third container may be updated according to the earliest free time of the target card. The earliest free time of the target position-blocking can be understood as the sum of the time of the target transportation device reaching the target position-blocking and the time required for loading the corresponding goods of the target goods information.
When the sum of the time required for loading the goods corresponding to the target goods information is determined, firstly, the goods quantity of the target goods information and the capability parameter of the target transportation device are determined; the capacity parameter is used for representing the loading capacity of the transportation device corresponding to the target transportation device; and then determining the time required by the target transportation device to load the goods corresponding to the target goods information according to the goods quantity of the target goods information and the capability parameter of the target transportation device. Since the time required for loading the cargo information by different distributors is different and the distributors and the transportation devices are in one-to-one correspondence, the loading capacity of the distributors can be described by the capacity parameter. The time required by the target transportation device to load the goods corresponding to the target goods information is determined based on the number of the goods to be loaded and the capability parameter of the transportation device, so that the accuracy rate is higher.
In general, the more the number of items to be loaded, the longer the time required for loading, the general trend can be described as: when the number of the goods is less, the time required for loading is steadily increased along with the increase of the number of the goods; however, as the number of the goods increases when the number of the goods is large, the time required for loading increases rapidly. Therefore, it is not suitable to describe the relationship between the cargo quantity of the target cargo information and the required time for loading the cargo corresponding to the target cargo information by using a simple linear relationship, and for this purpose, the following model is proposed to describe the relationship between the cargo quantity of the target cargo information and the required time for loading the cargo corresponding to the target cargo information:
Figure BDA0002642665810000091
wherein t represents the time required for loading the goods corresponding to the target goods information; x represents the cargo quantity of the target cargo information; x is the number of0Inflection point, x, representing the amount of cargo loaded0Is an empirical value; x is the number ofmaxRepresents an upper limit of the amount of the loaded goods; a is1,a2,a3,a4Are all constants.
Under the condition that the quantity of the goods of the target goods information is the same, along with the increase of the capacity parameter, the time required for loading the goods corresponding to the target goods information is steadily reduced and tends to be a stable value, so that the relation between the capacity parameter of the transportation device and the time required for loading the goods corresponding to the target goods information is described by using the following formula:
Figure BDA0002642665810000092
wherein y represents a parameter of the capacity of the transport device or called the number of loads, a5,a6,a7Are all constants.
In summary, formula 3) can be obtained according to formula 1) and formula 2), and formula 3) is a model that comprehensively considers the cargo quantity of the target cargo information and the capability parameter of the transportation device. The time required for the target transportation device to load the goods corresponding to the target goods information can be determined based on the following formula 3):
Figure BDA0002642665810000093
it is understood that the ranking of the earliest free time of each card in the third container is formed based on the quantity of goods of the target goods information and the capability parameter of the transporter.
The control method of the transport device in the embodiment of the invention is based on a greedy thought, according to the preset sequencing of the earliest idle time of each clamping position in the third container, the clamping position which is earliest to be idle in the third container is used as a target clamping position, the target clamping position is distributed to the target transport device, and the target transport device is controlled to be dispatched to the target clamping position in the earliest idle time so as to finish the loading process of the goods corresponding to the target goods information. The sorting of the earliest idle time of each card position in the third container is formed based on the quantity of the goods of the target goods information and the capability parameters of the transport device, the method can improve the estimation accuracy of the time required for loading the goods corresponding to the target goods information, has low calculation complexity, and can quickly calculate the scheduling result of the transport device.
Fig. 2 is a schematic flow chart of a control method of a transportation device according to a second embodiment of the present invention, and as shown in fig. 2, the control method of the transportation device may specifically include the following steps:
step 201: a first container for containing information of a transportation device, a second container for containing information of goods to be dispensed, and a third container for containing clamping information are obtained.
In step 201, the first container is used to contain information of a transportation device, which may be a distribution vehicle or a logistics robot, and the information of the transportation device at least includes: the number of the transportation device, the capability parameters, and the corresponding deliverer. Wherein the capability parameter is used for representing the loading capability of a distributor corresponding to the transportation device. The second container is used for containing information of goods to be delivered, and the information of the goods to be delivered at least comprises the following components: cargo number, cargo quantity, delivery destination, etc. The information of the goods to be distributed in the second container takes groups as units, and the number of the goods in each group of the information of the goods is at least one. The third container is used for containing the screens information, the screens function is the structure that the conveyer of being convenient for loaded the goods sets up, the screens generally sets up in platform department. The screens information includes at least: the card position number and the earliest idle time of the card position. The first container, the second container and the third container may be a set or a list, etc. Wherein the first container, the second container and the third container are preferably a list.
Step 202: judging whether goods information of unloaded goods exists in the second container; if yes, go to step 203; otherwise, the flow ends.
Step 203: and when the goods information of the unloaded goods exists in the second container, taking the goods information of the second container as target goods information.
In step 203, when there are multiple sets of goods information of unloaded goods in the second container, the goods information in the second container may be sorted according to the number of goods in each set of goods information, and each set of goods information is sequentially used as target goods information according to the obtained order, so as to determine a transportation device and a position lock for loading the goods corresponding to the target goods information. For example: the cargo information in the second container can be sorted according to the cargo quantity, and each group of cargo information is used as the target cargo information according to the cargo quantity.
Step 204: and determining a target transport device according to the preset corresponding relation between the transport device in the first container and the cargo information in the second container and the target cargo information.
In order to make the loading efficiency of the target cargo information higher, the correspondence between the transportation device in the first container and the cargo information of the second container may be predefined before step 204. When defining the corresponding relationship between the transportation devices and the cargo information, each transportation device in the first container may be sorted according to the capability parameter; then sorting each group of goods information in the second container according to the number of the goods; according to the sequence of the transporting devices in the first container and the sequence of the goods information in the second container, the goods information of the second container is allocated to the transporting devices of the first container one by one, the goods information with the largest quantity of goods in the second container is allocated to the transporting device with the largest energy parameter in the first container, and the corresponding relation between the transporting devices in the first container and the goods information in the second container is formed.
It should be noted that the capability parameter is used to indicate the loading capability of the corresponding dispenser of the transportation device. To facilitate the description of the capacity parameters, a description of the number of loads of the dispenser (which may be simply understood as several transporters are loaded) may be used. Since the deliverer of each transporter is fixed, there is a one-to-one correspondence between the transporter and the deliverer, and thus the capability parameter can be identified as an attribute of the transporter. And the higher the capability parameter of the transporter, the stronger the loading capability of the transporter.
Step 205: and sequentially taking the screens which are earliest vacant in the third container as target screens according to the preset sequencing of the earliest vacant time of each screen in the third container, distributing the target screens to the target transport device, and controlling the target transport device to dispatch the target screens at the earliest vacant time so as to finish the loading process of the goods corresponding to the target goods information.
In step 205, the earliest idle time of the card is used to indicate the time corresponding to the adjustment of the card from the use state to the idle state. The earliest free time for each detent is the time at which the transport device reaches the detent when each detent in the third container is first dispensed. When each card in the third container is again dispensed, the earliest free time of each card can be understood as the time when the transport unit completed loading at the last dispensing. To facilitate the allocation of the cards to the transport device, the earliest sequence of idle times for each card in the third container needs to be predefined before step 205.
After step 205, after the target transportation device completes the loading process of the goods corresponding to the target goods information, determining a target delivery path of the target transportation device; and controlling the target transportation device to travel according to the corresponding target delivery route so as to deliver the target goods information loaded by the target transportation device to the corresponding destination correspondingly.
When determining the target delivery path of the target transportation device, the origin of the target transportation device and the delivery destination of each set of cargo information on the target transportation device may be determined first; and then determining a target delivery path of the target transportation device by using an operation optimization algorithm according to the origin of the target transportation device and the delivery destination of each group of cargo information on the target transportation device, as shown in fig. 4 to 6.
Step 206: and determining the time required by the target transportation device to load the goods corresponding to the target goods information.
In step 206, determining the cargo quantity of the target cargo information and the capability parameter of the target transportation device; wherein the capability parameter is used to represent a loading capability of the target transporter; and determining the time required by the target transportation device to load the goods corresponding to the target goods information according to the goods quantity of the target goods information and the capability parameter of the target transportation device. Since the time required for loading the cargo information by different distributors is different and the distributors and the transportation devices are in one-to-one correspondence, the loading capacity of the distributors can be described by the capacity parameter. The time required by the target transportation device to load the goods corresponding to the target goods information is determined based on the number of the goods to be loaded and the capability parameter of the transportation device, so that the accuracy rate is higher.
In general, the more the number of items to be loaded, the longer the time required for loading, the general trend can be described as: when the number of the goods is less, the time required for loading is steadily increased along with the increase of the number of the goods; however, as the number of the goods increases when the number of the goods is large, the time required for loading increases rapidly. Therefore, it is not suitable to describe the relationship between the cargo quantity of the target cargo information and the required time for loading the cargo corresponding to the target cargo information by using a simple linear relationship, and for this purpose, the following model is proposed to describe the relationship between the cargo quantity of the target cargo information and the required time for loading the cargo corresponding to the target cargo information:
Figure BDA0002642665810000121
wherein t represents the time required for loading the goods corresponding to the target goods information; x represents the cargo quantity of the target cargo information; x is the number of0Inflection point, x, representing the amount of cargo loaded0Is an empirical value; x is the number ofmaxRepresents an upper limit of the amount of the loaded goods; a is1,a2,a3,a4Are all constants.
Under the condition that the quantity of the goods of the target goods information is the same, along with the increase of the capacity parameter, the time required for loading the goods corresponding to the target goods information is steadily reduced and tends to be a stable value, so that the relation between the capacity parameter of the transportation device and the time required for loading the goods corresponding to the target goods information is described by using the following formula:
Figure BDA0002642665810000131
wherein y represents a parameter of the capacity of the transport device or called the number of loads, a5,a6,a7Are all constants.
In summary, formula 3) can be obtained according to formula 1) and formula 2), and formula 3) is a model that comprehensively considers the cargo quantity of the target cargo information and the capability parameter of the transportation device. It will be appreciated that the model takes into account two influencing factors: the loading task amount and the operation proficiency of the distributor; the loading task quantity is converted into the quantity of goods to be loaded for description, and the operation proficiency of a distributor is converted into capability parameter description, namely the historical loading times of a loading worker. The model can improve the estimation accuracy of the time required by loading the cargo information.
Further, the time required for the target transportation device to load the goods corresponding to the target goods information may be determined based on the following formula 3):
Figure BDA0002642665810000132
step 207: and determining the next earliest idle time of the target clamping position according to the sum of the time required by the target transportation device to load the corresponding goods of the target goods information.
In step 207, the next earliest idle time of the target card may be understood as the time when the target transportation device completes the loading task of the goods corresponding to the target goods information or the earliest idle time corresponding to the next allocation of the target card. It can be understood that the next earliest idle time of the target position lock may be the sum of the time when the target transportation device reaches the target position lock and the time required for loading the corresponding goods of the target goods information.
Step 208: and updating the sequencing of the earliest idle time of each card position in the third container and the grouping number of the goods information of the unloaded goods in the second container according to the next earliest idle time of the target card position. After step 208, step 202 continues until all of the contents of the second container are loaded.
The control method of the transport device in the embodiment of the invention is based on a greedy thought, according to the preset sequencing of the earliest idle time of each clamping position in the third container, the clamping position which is earliest to be idle in the third container is used as a target clamping position, the target clamping position is distributed to the target transport device, and the target transport device is controlled to be dispatched to the target clamping position in the earliest idle time so as to finish the loading process of the goods corresponding to the target goods information. The sorting of the earliest idle time of each card position in the third container is formed based on the quantity of the goods of the target goods information and the capability parameters of the transport device, the method can improve the estimation accuracy of the time required for loading the goods corresponding to the target goods information, has low calculation complexity, and can quickly calculate the scheduling result of the transport device.
Fig. 3 is a schematic flow chart of a control method of a transportation device according to a third embodiment of the present invention, and as shown in fig. 3, the control method of the transportation device may specifically include the following steps:
step 301: a first container for containing information of a transportation device, a second container for containing information of goods to be dispensed, and a third container for containing clamping information are obtained.
In step 301, the first container is used to contain information of a transportation device, which may be a distribution vehicle or a logistics robot, and the information of the transportation device at least includes: the number of the transportation device, the capability parameters, and the corresponding deliverer. Wherein the capability parameter is used for representing the loading capability of a distributor corresponding to the transportation device. The second container is used for containing information of goods to be delivered, and the information of the goods to be delivered at least comprises the following components: cargo number, cargo quantity, delivery destination, etc. The information of the goods to be distributed in the second container takes groups as units, and the number of the goods in each group of the information of the goods is at least one. The third container is used for containing the screens information, the screens function is the structure that the conveyer of being convenient for loaded the goods sets up, the screens generally sets up in platform department. The screens information includes at least: the card position number and the earliest idle time of the card position. The first container, the second container and the third container may be a set or a list, etc. Wherein the first container, the second container and the third container are preferably a list.
Step 302: sorting each transporter in the first container by a capability parameter.
It should be noted that the capability parameter is used to indicate the loading capability of the corresponding dispenser of the transportation device. To facilitate the description of the capacity parameters, a description of the number of loads of the dispenser (which may be simply understood as several transporters are loaded) may be used. Since the deliverer of each transporter is fixed, there is a one-to-one correspondence between the transporter and the deliverer, and thus the capability parameter can be identified as an attribute of the transporter. And the higher the capability parameter of the transporter, the stronger the loading capability of the transporter.
Step 303: and sequencing each group of cargo information in the second container according to the quantity of the cargos.
It should be noted that the execution order of step 303 and step 302 may be interchanged, and the execution order of step 303 and step 302 is not specifically limited in the embodiment of the present invention.
Step 304: according to the sequence of the transporting devices in the first container and the sequence of the goods information in the second container, the goods information of the second container is allocated to the transporting devices of the first container one by one, the goods information with the largest number of goods in the second container is allocated to the transporting device with the largest capacity parameter in the first container, and the corresponding relation between the goods information and the transporting device is formed.
Step 305: sorting the earliest idle time of each card in the third container.
It should be noted that step 305 needs to be performed before step 309, and it is understood that step 305 may be performed before step 302 or after step 304, and the execution order of step 305 is not specifically limited in the embodiments of the present invention.
Step 306: and judging whether goods information of unloaded goods exists in the second container. If yes, go to step 307; otherwise, the flow ends.
Step 307: and when the goods information of the unloaded goods exists in the second container, taking the goods information of the second container as target goods information.
In step 307, when there are multiple sets of goods information of unloaded goods in the second container, the goods information in the second container may be sorted according to the number of goods in each set of goods information, and each set of goods information is sequentially used as target goods information according to the obtained order, so as to determine a transportation device and a position lock for loading the goods corresponding to the target goods information. For example: the cargo information in the second container can be sorted according to the cargo quantity, and each group of cargo information is used as the target cargo information according to the cargo quantity.
Step 308: determining a target transport device according to a preset corresponding relation between the transport device in the first container and the cargo information in the second container and the target cargo information;
step 309: and according to the preset sequencing of the earliest idle time of each clamping position in the third container, taking the clamping position which is the earliest idle position in the third container as a target clamping position, distributing the target clamping position to the target transportation device, and controlling the target transportation device to dispatch to the target clamping position at the earliest idle time so as to finish the loading process of the goods corresponding to the target goods information.
After step 309, the method further comprises: after the target transportation device finishes the loading process of the goods corresponding to the target goods information, determining a target distribution path of the target transportation device; and controlling the target transportation device to travel according to the corresponding target delivery route so as to deliver the target goods information loaded by the target transportation device to the corresponding destination correspondingly.
When determining the target delivery path of the target transportation device, the origin of the target transportation device and the delivery destination of each set of cargo information on the target transportation device may be determined first; and then determining a target distribution path of the target transport device by using an operational optimization algorithm according to the origin of the target transport device and the distribution destination of each group of cargo information on the target transport device.
Step 310: and determining the quantity of the goods corresponding to the target goods information and the capacity parameter corresponding to the target transportation device.
In step 310, the capability parameter may be understood as the number of loads of the dispenser.
Step 311: and determining the time required by the target transportation device to load the goods corresponding to the target goods information according to the quantity of the goods corresponding to the target goods information and the capacity parameter corresponding to the target transportation device.
The time required by the target transportation device to load the goods corresponding to the target goods information is determined based on the number of the goods to be loaded and the capability parameter of the transportation device, so that the accuracy rate is higher.
In general, the more the number of items to be loaded, the longer the time required for loading, the general trend can be described as: when the number of the goods is less, the time required for loading is steadily increased along with the increase of the number of the goods; however, as the number of the goods increases when the number of the goods is large, the time required for loading increases rapidly. Therefore, it is not suitable to describe the relationship between the cargo quantity of the target cargo information and the required time for loading the cargo corresponding to the target cargo information by using a simple linear relationship, and for this purpose, the following model is proposed to describe the relationship between the cargo quantity of the target cargo information and the required time for loading the cargo corresponding to the target cargo information:
Figure BDA0002642665810000171
wherein t represents the time required for loading the goods corresponding to the target goods information; x represents the cargo quantity of the target cargo information; x is the number of0Inflection point, x, representing the amount of cargo loaded0Is an empirical value; x is the number ofmaxRepresents an upper limit of the amount of the loaded goods; a is1,a2,a3,a4Are all constants.
Under the condition that the quantity of the goods of the target goods information is the same, along with the increase of the capacity parameter, the time required for loading the goods corresponding to the target goods information is steadily reduced and tends to be a stable value, so that the relation between the capacity parameter of the transportation device and the time required for loading the goods corresponding to the target goods information is described by using the following formula:
Figure BDA0002642665810000172
wherein y represents a parameter of the capacity of the transport device or called the number of loads, a5,a6,a7Are all constants.
In summary, formula 3) can be obtained according to formula 1) and formula 2), and formula 3) is a model that comprehensively considers the cargo quantity of the target cargo information and the capability parameter of the transportation device. The time required for the target transportation device to load the goods corresponding to the target goods information can be determined based on the following formula 3):
Figure BDA0002642665810000173
step 312: and determining the next earliest idle time of the target clamping position according to the sum of the time required by the target transportation device to load the corresponding goods of the target goods information.
In step 312, the next earliest idle time of the target card may be understood as the time when the target transportation device completes the loading task of the goods corresponding to the target goods information or the earliest idle time corresponding to the target card when the target card is allocated next time. It can be understood that the next earliest idle time of the target position lock may be the sum of the time when the target transportation device reaches the target position lock and the time required for loading the corresponding goods of the target goods information.
Step 313: and updating the sequencing of the earliest idle time of each card position in the third container and the grouping number of the goods information of the unloaded goods in the second container according to the next earliest idle time of the target card position. Step 306 continues after step 313.
For convenience of describing the control method of the transportation apparatus, the following variables are defined: assuming that the second container has n groups of information of the goods to be distributed, which is expressed as g1,g2,…,gnThe number of the corresponding groups is
Figure BDA0002642665810000181
The number of vehicles available for transporting the corresponding cargo information is n, denoted as { v }1,v2,…,vn}. The third container has a bit number of m, which is expressed as p1,p2,…,pm}。
To facilitate the description of the control method of the transport apparatus, several assumptions are made as follows:
(i) the distributors correspond to the transportation devices one by one and can be used at any time;
(ii) the cargo information of the transporter is determined, i.e. the amount of loading tasks is constant during the scheduling of the transporter;
(iii) after the transport device on the screens finishes the loading task, the screens are immediately in an idle state, and the time for the transport device to leave and enter the screens is ignored;
(iv) the property of screens is the same, and cargo information of any group can be loaded in any screens.
Based on the greedy thought and the above assumptions, the specific processing procedure of the control method of the transportation device is as follows:
(1) arranging the cargo information of the cargo to be loaded in the second container from large to small according to the cargo quantity, and assuming that the result of the sequencing of the cargo information of the cargo to be loaded in the second container is { g }1,g2,…,gn};
(2) Sorting the transportation devices of the first container according to capacity parameters, wherein the transportation devices with large capacity parameters are arranged in front, and assuming that the sorting result of the transportation devices of the first container is { v }1,v2,…,vn};
(3) In order to improve the loading efficiency, the transportation device with large capacity parameter can be allocated to the cargo information with large quantity of cargos, namely, the following corresponding relation exists
{v1→g1,v2→g2,…,vn→gnAt this time, the number of the transportation devices to be dispatched is n, and the number of the cargo information groups to be loaded is n;
(4) after the transportation device of the first container is matched with the cargo information of the second container, each group of cargo information in the second container can be used as target cargo information, a target transportation device corresponding to the target cargo information is determined, and then the sum of time required for each target transportation device to load the cargo corresponding to the target cargo information is determined, and it is assumed that the time required for loading each cargo information in the second container is represented as
{v1→g1→t1,v2→g2→t2,…,vn→gn→tn};
(5) At the initial allocation stage of the card blocking, if the number m of idle card positions in the third container is greater than or equal to the number n of cargo information groups of the transportation device in the first container, the transportation device in the first container can arrive at the logistics service center at the time t to execute a loading task without extra waiting time, and the corresponding time of the cargo information loaded by the transportation device corresponding to the group number and the completion of loading is as follows:
{v1→g1→t+t1,v2→g2→t+t2,…,vn→gn→t+tn}. If the free clamping number m in the third container is less than the cargo information grouping number n of the transport device in the first container, namely m<n, then the first m transporters in the first set are selected to arrive at the distribution center at time t for carrying out the loading task ({ v)1→t,v2→t,…,vm→ t }). At this time, the corresponding group numbers of the cargo information loaded by the m transport devices and the corresponding time for completing the loading are as follows:
{v1→g1→t+t1,v2→g2→t+t2,…,vm→gm→t+tmthe loading completion time is the earliest idle time of the corresponding screens, namely the earliest idle time of the screens is
{p1→t+t1,p2→t+t2,…,pm→t+tm}. And the remaining n-m groups of cargo information in the second container are represented by a variable k, wherein k is n-m. The number of the to-be-scheduled transport devices is n-m, and the matching relation between the to-be-scheduled transport devices and the residual n-m groups of cargo information in the second container is { v [ ]m→gm,…,vn→gn},m<n。
(6) In the redistribution stage of the screens, if the grouping number k of the residual goods information in the second container is greater than 0, sorting the screens according to the earliest idle time, and assuming that the sorting result is
Figure BDA0002642665810000191
The first detent assigned to the earliest possible space is removed in accordance with the group sequence of the cargo information in the second container, i.e. the first detent
Figure BDA0002642665810000201
And updates the earliest free time of the card
Figure BDA0002642665810000202
Simultaneously updating cargo information of unloaded cargo in the second containerK is k-1. If the group number k of the cargo information in the second container is equal to 0, the cargo information in the second container is completely distributed, and the dispatching of the transport device in the first container is completed; if the number of groups of the cargo information in the second container is k>0, continuing to execute the step of card position redistribution.
Next, the processing procedure of the control method of the transport apparatus of the present application will be described exemplarily with reference to the drawings and tables. It should be noted that one order to be delivered corresponds to one group of information on the goods to be delivered.
The existing warehouse has a station number of 10 (numbers v1, v2, …, v10), i.e. the station number of the third container is 10, the covered area is divided into 20 distribution units (numbers s1, s2, …, s20), each distribution unit is equipped with a transport device (numbers p1, p2, …, p20), i.e. the number of transport devices of the first container is 10. Assume that the total number of units to be delivered on the day is 1200 units, i.e., the number of goods in the second container is 1200. The average capacity of the warehouse was 10 units/minute, and the warehouse was operated at 6: 00. If the production is not performed according to the distribution unit, the worst case is that: 7:58 there will be a first delivery unit to complete the production of all orders; if production is to be performed by the delivery units, the time at which the delivery units complete production is predicted as shown in Table 1, and it can be seen that the earliest 6:08 delivery unit has the first delivery unit to complete production of all orders.
TABLE 1 estimated production completion time for each delivery unit
Figure BDA0002642665810000203
Figure BDA0002642665810000211
For convenience of calculation, assuming that the transportation device is notified to the warehouse at intervals of 10min for picking up goods, the transportation device may be allocated to each delivery unit according to step 103 or step 204, and the time for completing loading may be estimated using the above formula 3), and this time is taken as the time for completing picking up goods, as shown in table 2, it can be seen that there is no vehicle waiting after arriving at the warehouse.
TABLE 2 delivery person finish picking time
Dispensing unit Time of completion of production Time to begin to pick up goods Position clip Finish the time of taking goods Vehicle with a steering wheel
s1 6:08 6:10 v1 7:30 p1
s2 6:16 6:20 v2 7:40 p2
s3 6:24 6:30 v3 7:50 p3
s4 6:30 6:30 v4 7:30 p4
s5 6:36 6:40 v5 7:40 p5
s6 6:42 6:50 v6 7:50 p6
s7 6:48 6:50 v7 7:50 p7
s8 6:54 7:00 v8 8:00 p8
s9 7:00 7:00 v9 8:00 p9
s10 7:06 7:10 v10 8:10 p10
s11 7:12 7:30 v1 8:30 p11
s12 7:18 7:30 v4 8:40 p12
s13 7:24 7:40 v2 8:50 p13
s14 7:30 7:40 v5 8:50 p14
s15 7:35 7:50 v3 8:50 p15
s16 7:40 7:50 v6 8:50 p16
s17 7:45 7:50 v7 8:50 p17
s18 7:50 8:00 v8 9:00 p18
s19 7:55 8:00 v9 9:05 p19
s20 8:00 8:10 v10 9:15 p20
As can be seen from table 2, the dispenser does not need to wait while picking. If the dispenser is scheduled to arrive at a uniform time (e.g., 8:00), it will wait at least 1 hour for picking. However, in the actual distribution process, the distributors often distribute according to personal experiences and habits, and do not globally consider the overall distribution order, which may cause problems such as long driving route and long overall distribution time in the distribution process, and affect the distribution efficiency. In order to solve the unreasonable problem of manual sequencing, an operation and raising optimization algorithm can be adopted to carry out path planning from the global perspective. To more clearly illustrate the advantage of road engineering using the operational research optimization method, the following description is made with reference to test data, as shown in table 3. In order to more intuitively understand the distribution of the orders to be delivered, the data of table 3 is shown on a two-dimensional plane, as shown in fig. 4.
TABLE 3 test data
Location type Abscissa of the circle Ordinate of the curve
Starting point 31.30846 121.54261
Order to be delivered 31.30265 121.51477
Order to be delivered 31.32596 121.53320
Order to be delivered 31.27336 121.54177
Order to be delivered 31.28665 121.54324
Order to be delivered 31.30565 121.53373
Order to be delivered 31.32319 121.53528
Order to be delivered 31.26758 121.53412
Order to be delivered 31.27622 121.54198
Order to be delivered 31.30278 121.51240
Order to be delivered 31.31986 121.53529
As shown in fig. 5, the delivery person performs actual delivery routes corresponding to the delivery according to his/her own delivery experience and habit. Fig. 6 shows the distribution path obtained by the operation and research optimization algorithm, and as can be seen from fig. 6, the distribution path planned by the operation and research optimization method can avoid walking around. After the distribution path is planned, the receiving time of each distribution node in the target distribution path can be determined; for example: the time of arriving at each distribution node can be estimated according to the travel time between two distribution nodes, the time (service time) of each distribution node needing to stay and the departure time. And then, according to the receiving time of each distribution node in the target distribution path, the receiving time is sent to the receiving terminal corresponding to each distribution node, so that the condition that a distributor confirms the receiving time of the client one by one is avoided.
In summary, the method is considered from the global perspective, the warehouse production flow, the delivery time of the deliverer, the distribution path planning, the estimated arrival time of the client point and the like are reasonably arranged, the distribution efficiency of the deliverer can be improved to a certain extent, and the overall working time of the deliverer is shortened.
Fig. 7 is a block schematic diagram of a control device of a transportation device according to an embodiment of the present invention, referring to fig. 7, the control device 700 of the transportation device including:
the acquiring module 701 is used for acquiring a first container for containing information of a transport device, a second container for containing information of goods to be dispensed and a third container for containing clamping information;
a first determining module 702, configured to, when cargo information of unloaded cargo exists in the second container, take each group of cargo information of the second container as target cargo information;
a second determining module 703, configured to determine a target transportation device according to the target cargo information;
and the scheduling module 704 is used for taking the earliest free position of each position clip in the third container as a target position clip according to the preset sequencing of the earliest free time of each position clip in the third container in sequence, distributing the target position clip to the target transportation device, and controlling the target transportation device to schedule the target position clip at the earliest free time so as to complete the loading process of the goods corresponding to the target goods information.
Optionally, the control device 700 of the transportation device further comprises:
the third determining module is used for determining the time required by the target transportation device to load the goods corresponding to the target goods information;
the fourth determining module is used for determining the next earliest idle time of the target clamping position according to the time required by the target transportation device to load the goods corresponding to the target goods information;
and the updating module is used for updating the sequencing of the earliest idle time of each clamping position in the third container and the grouping number of the goods information of the unloaded goods in the second container according to the next earliest idle time of the target clamping position.
Optionally, the third determining module is further configured to:
determining the cargo quantity of the target cargo information and the capability parameter of the target transportation device;
and determining the time required by the target transportation device to load the goods corresponding to the target goods information according to the goods quantity of the target goods information and the capability parameter of the target transportation device.
Optionally, the second determining module 703 is further configured to:
and determining a target transport device according to the preset corresponding relation between the transport device in the first container and the cargo information in the second container and the target cargo information.
Optionally, the control device 700 of the transportation device further comprises:
the judging module is used for judging whether goods information of unloaded goods exists in the second container;
if yes, executing a step of sequentially taking each group of cargo information of the second container as target cargo information when the cargo information of unloaded cargos exists in the second container.
Optionally, the control device 700 of the transportation device further comprises:
a first ordering module for ordering each transport device in the first container according to a capability parameter;
the second sorting module is used for sorting each group of cargo information in the second container according to the quantity of the cargos;
and the distribution module is used for distributing the cargo information of the second container to the transportation devices of the first container one by one according to the sequence of the transportation devices in the first container and the sequence of the cargo information in the second container to form a corresponding relation between the transportation devices in the first container and the cargo information in the second container, wherein the cargo information with the largest quantity of the cargo in the second container is distributed to the transportation device with the largest capacity parameter in the first container.
Optionally, the control device 700 of the transportation device further comprises:
a fifth determining module, configured to determine a target delivery path of the target transportation device after the loading of the target cargo information is completed;
a sixth determining module, configured to determine an origin of the target transportation device and a delivery destination of each set of cargo information on the target transportation device;
a seventh determining module, configured to determine, according to an origin of the target transportation device and a delivery destination of each set of cargo information on the target transportation device, a target delivery path of the target transportation device by using an operation and research optimization algorithm, where the target delivery path includes at least one delivery node;
and the first control module is used for controlling the target transportation device to run according to the corresponding target distribution route so as to distribute the target goods information loaded by the target transportation device to the corresponding destination correspondingly.
Optionally, the control device 700 of the transportation device further comprises:
an eighth determining module, configured to determine a receiving time of each delivery node in the target delivery path;
and the sending module is used for sending the receiving time to the receiving terminal corresponding to each distribution node according to the receiving time of each distribution node in the target distribution path.
The control device of the transport device in the embodiment of the invention is based on a greedy thought, and according to the preset sequencing of the earliest idle time of each clamping position in the third container, the clamping position which is earliest to be idle in the third container is used as a target clamping position, the target clamping position is distributed to the target transport device, and the target transport device is controlled to be dispatched to the target clamping position in the earliest idle time so as to finish the loading process of the goods corresponding to the target goods information. The sorting of the earliest idle time of each card position in the third container is formed based on the quantity of the goods of the target goods information and the capability parameters of the transport device, the device can improve the estimation accuracy of the time required for loading the goods corresponding to the target goods information, the calculation complexity is low, and the scheduling result of the transport device can be calculated quickly.
Fig. 8 shows an exemplary system architecture 800 of a control method of a transport apparatus or a control apparatus of a transport apparatus to which an embodiment of the present invention may be applied.
As shown in fig. 8, the system architecture 800 may include terminal devices 801, 802, 803, a network 804, and a server 805. The network 804 serves to provide a medium for communication links between the terminal devices 801, 802, 803 and the server 805. Network 804 may include various types of connections, such as wire, wireless communication links, or fiber optic cables, to name a few.
A user may use the terminal devices 801, 802, 803 to interact with a server 805 over a network 804 to receive or send messages or the like. The terminal devices 801, 802, 803 may have installed thereon various communication client applications, such as shopping-like applications, web browser applications, search-like applications, instant messaging tools, mailbox clients, social platform software, etc. (by way of example only).
The terminal devices 801, 802, 803 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, laptop portable computers, desktop computers, and the like.
The server 805 may be a server that provides various services, such as a back-office management server (for example only) that supports shopping-like websites browsed by users using the terminal devices 801, 802, 803. The backend management server may analyze and perform other processing on the received data such as the product information query request, and feed back a processing result (for example, target push information, product information — just an example) to the terminal device.
It should be noted that the control method of the transportation device provided by the embodiment of the present invention is generally executed by the server 805, and accordingly, the control device of the transportation device is generally disposed in the server 805.
It should be understood that the number of terminal devices, networks, and servers in fig. 8 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.
Referring now to FIG. 9, shown is a block diagram of a computer system 900 suitable for use with a terminal device implementing an embodiment of the present invention. The terminal device shown in fig. 9 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present invention.
As shown in fig. 9, the computer system 900 includes a Central Processing Unit (CPU)901 that can perform various appropriate actions and processes in accordance with a program stored in a Read Only Memory (ROM)902 or a program loaded from a storage section 908 into a Random Access Memory (RAM) 903. In the RAM 903, various programs and data necessary for the operation of the system 900 are also stored. The CPU 901, ROM 902, and RAM 903 are connected to each other via a bus 904. An input/output (I/O) interface 905 is also connected to bus 904.
The following components are connected to the I/O interface 905: an input portion 906 including a keyboard, a mouse, and the like; an output section 907 including components such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, and a speaker; a storage portion 908 including a hard disk and the like; and a communication section 909 including a network interface card such as a LAN card, a modem, or the like. The communication section 909 performs communication processing via a network such as the internet. The drive 910 is also connected to the I/O interface 905 as necessary. A removable medium 911 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 910 as necessary, so that a computer program read out therefrom is mounted into the storage section 908 as necessary.
In particular, according to the embodiments of the present disclosure, the processes described above with reference to the flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method illustrated in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network through the communication section 909, and/or installed from the removable medium 911. The above-described functions defined in the system of the present invention are executed when the computer program is executed by a Central Processing Unit (CPU) 901.
It should be noted that the computer readable medium shown in the present invention can be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present invention, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In the present invention, however, a computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, fiber optic cable, RF, etc., or any suitable combination of the foregoing.
The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
As another aspect, the present invention also provides a computer-readable medium that may be contained in the apparatus described in the above embodiments; or may be separate and not incorporated into the device. The computer readable medium carries one or more programs which, when executed by a device, cause the device to comprise: acquiring a first container for containing information of a transport device, a second container for containing information of goods to be delivered and a third container for containing clamping information; when goods information of unloaded goods exists in the second container, taking the objects of the second container as target goods information; determining a target transportation device according to the target cargo information; and according to the preset sequencing of the earliest idle time of each clamping position in the third container, taking the clamping position which is the earliest idle position in the third container as a target clamping position, distributing the target clamping position to the target transportation device, and controlling the target transportation device to dispatch to the target clamping position at the earliest idle time so as to finish the loading process of the goods corresponding to the target goods information.
The control device of the transport device in the embodiment of the invention is based on a greedy thought, and according to the preset sequencing of the earliest idle time of each clamping position in the third container, the clamping position which is earliest to be idle in the third container is used as a target clamping position, the target clamping position is distributed to the target transport device, and the target transport device is controlled to be dispatched to the target clamping position in the earliest idle time so as to finish the loading process of the goods corresponding to the target goods information. The sorting of the earliest idle time of each card position in the third container is formed based on the quantity of the goods of the target goods information and the capability parameters of the transport device, the device can improve the estimation accuracy of the time required for loading the goods corresponding to the target goods information, the calculation complexity is low, and the scheduling result of the transport device can be calculated quickly.
The above-described embodiments should not be construed as limiting the scope of the invention. Those skilled in the art will appreciate that various modifications, combinations, sub-combinations, and substitutions can occur, depending on design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims (10)

1. A method of controlling a transporter, comprising:
acquiring a first container for containing information of a transport device, a second container for containing information of goods to be delivered and a third container for containing clamping information;
when goods information of unloaded goods exists in the second container, taking the goods information of the second container as target goods information;
determining a target transportation device according to the target cargo information;
and according to the preset sequencing of the earliest idle time of each clamping position in the third container, taking the earliest idle clamping position in the third container as a target clamping position, distributing the target clamping position to the target transportation device, and controlling the target transportation device to dispatch to the target clamping position at the earliest idle time so as to finish the loading process of the goods corresponding to the target goods information.
2. The method according to claim 1, wherein after the steps of selecting an earliest free card in the third container as a target card according to a preset sorting of earliest free time of each card in the third container, allocating the target card to the target transportation device, and controlling the target transportation device to dispatch to the target card at the earliest free time so as to complete a loading process of the target cargo information corresponding to the target cargo information, the method further comprises:
determining the time required by the target transportation device to load the goods corresponding to the target goods information;
determining the next earliest idle time of the target clamping position according to the time required by the target transportation device to load the goods corresponding to the target goods information;
and updating the sequencing of the earliest idle time of each card position in the third container and the grouping number of the goods information of the unloaded goods in the second container according to the next earliest idle time of the target card position.
3. The method of claim 2, wherein determining the time required for the target transportation device to load the goods corresponding to the target goods information comprises:
determining the cargo quantity of the target cargo information and the capability parameter of the target transportation device;
and determining the time required by the target transportation device to load the corresponding goods of the target goods information according to the goods quantity of the target goods information and the capability parameter of the target transportation device.
4. The method of claim 1, wherein said determining a target transportation device from the target cargo information comprises:
and determining a target transport device according to the preset corresponding relation between the transport device in the first container and the cargo information in the second container and the target cargo information.
5. The method according to claim 4, wherein before the step of sequentially determining the target transportation device corresponding to the target cargo information according to the preset correspondence between the transportation device and the cargo information, the method further comprises:
sorting each transport device in the first container according to a capacity parameter;
sorting each group of cargo information in the second container according to the quantity of the cargos;
according to the sequence of the transporting devices in the first container and the sequence of the goods information in the second container, distributing the goods information of the second container to the transporting devices of the first container one by one to form a corresponding relation between the transporting devices in the first container and the goods information in the second container, wherein the goods with the largest number of goods in the second container are distributed to the transporting device with the largest capacity parameter in the first container.
6. The method according to claim 1, wherein after the steps of selecting an earliest free card in the third container as a target card according to a preset sorting of earliest free time of each card in the third container, allocating the target card to the target transportation device, and controlling the target transportation device to dispatch to the target card at the earliest free time so as to complete a loading process of the target cargo information corresponding to the target cargo information, the method further comprises:
after the goods corresponding to the target goods information are loaded, determining a target distribution path of the target transportation device;
determining an origin of the target transportation device and a delivery destination corresponding to each group of cargo information on the target transportation device;
determining a target delivery path of the target transportation device by using an operational research optimization algorithm according to an origin of the target transportation device and a delivery destination corresponding to each group of cargo information on the target transportation device, wherein the target delivery path comprises at least one delivery node;
and controlling the target transportation device to travel according to the corresponding target delivery route so as to deliver the goods corresponding to the target goods information loaded by the target transportation device to the corresponding destination.
7. The method of claim 6, further comprising:
determining the receiving time of each delivery node in the target delivery path;
and sending the receiving time to a receiving terminal corresponding to each distribution node according to the receiving time of each distribution node in the target distribution path.
8. A control device for a transportation device, comprising:
the system comprises an acquisition module, a storage module and a display module, wherein the acquisition module is used for acquiring a first container for containing information of a transport device, a second container for containing information of goods to be distributed and a third container for containing clamping information;
the first determining module is used for taking each group of cargo information of the second container as target cargo information when the cargo information of unloaded cargos exists in the second container;
a second determining module, configured to determine a target transportation device according to the target cargo information;
and the scheduling module is used for taking the position of each clamping position which is earliest to be idle in the third container as a target position according to the preset sequencing of the earliest idle time of each clamping position in the third container, distributing the target position to the target transportation device, and controlling the target transportation device to schedule to the target position at the earliest idle time so as to finish the loading process of the goods corresponding to the target goods information.
9. An electronic device, comprising:
one or more processors;
a storage device for storing one or more programs,
when executed by the one or more processors, cause the one or more processors to implement the method of any one of claims 1-7.
10. A computer-readable medium, on which a computer program is stored, which, when being executed by a processor, carries out the method according to any one of claims 1-7.
CN202010844773.3A 2020-08-20 2020-08-20 Method and device for controlling a transport device Active CN113822612B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010844773.3A CN113822612B (en) 2020-08-20 2020-08-20 Method and device for controlling a transport device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010844773.3A CN113822612B (en) 2020-08-20 2020-08-20 Method and device for controlling a transport device

Publications (2)

Publication Number Publication Date
CN113822612A true CN113822612A (en) 2021-12-21
CN113822612B CN113822612B (en) 2023-09-26

Family

ID=78912219

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010844773.3A Active CN113822612B (en) 2020-08-20 2020-08-20 Method and device for controlling a transport device

Country Status (1)

Country Link
CN (1) CN113822612B (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002060016A (en) * 2000-08-11 2002-02-26 Nec Corp Physical distribution information providing method, system, and computer-readable storage medium
JP2006188346A (en) * 2005-01-07 2006-07-20 Kao Corp Distribution system and loading method for load
CN109711780A (en) * 2018-12-26 2019-05-03 秒针信息技术有限公司 Transportation message notification method and device
CN109848052A (en) * 2019-02-15 2019-06-07 深圳市收收科技有限公司 A kind of method and terminal device of goods sorting
CN110765615A (en) * 2019-10-24 2020-02-07 杭州飞步科技有限公司 Logistics simulation method, device and equipment
CN111144796A (en) * 2018-11-02 2020-05-12 北京京东尚科信息技术有限公司 Method and device for generating tally information

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002060016A (en) * 2000-08-11 2002-02-26 Nec Corp Physical distribution information providing method, system, and computer-readable storage medium
JP2006188346A (en) * 2005-01-07 2006-07-20 Kao Corp Distribution system and loading method for load
CN111144796A (en) * 2018-11-02 2020-05-12 北京京东尚科信息技术有限公司 Method and device for generating tally information
CN109711780A (en) * 2018-12-26 2019-05-03 秒针信息技术有限公司 Transportation message notification method and device
CN109848052A (en) * 2019-02-15 2019-06-07 深圳市收收科技有限公司 A kind of method and terminal device of goods sorting
CN110765615A (en) * 2019-10-24 2020-02-07 杭州飞步科技有限公司 Logistics simulation method, device and equipment

Also Published As

Publication number Publication date
CN113822612B (en) 2023-09-26

Similar Documents

Publication Publication Date Title
CN110197350B (en) Article delivery method and device
CN106980955B (en) Method and apparatus for outputting information
CN110533353B (en) Method and device for handling shelves
CN111553548B (en) Goods picking method and device
Jiang et al. Picking-replenishment synchronization for robotic forward-reserve warehouses
CN111178810B (en) Method and device for generating information
CN113259144A (en) Storage network planning method and device
CN109934427B (en) Method and device for generating item distribution scheme
CN113128744A (en) Distribution planning method and device
CN111507651A (en) Order data processing method and device applied to man-machine mixed warehouse
CN111260240B (en) Task allocation method and device
CN109683504B (en) Warehouse-out control method and device, electronic equipment and storage medium
CN113988485B (en) Site arrival amount prediction method and device, electronic equipment and computer readable medium
CN112101831A (en) Goods delivery method, device, medium and electronic equipment
CN113033971B (en) Server, and waybill scheduling method, medium and device of delivery robot
CN111832980A (en) Method and device for allocating storage positions of multi-layer warehouse
CN110807612A (en) Method and device for determining residual capacity
CN113393193A (en) Warehouse-out method and device
CN113759890A (en) Control method and device for transport device
CN110956384A (en) Distribution task processing method and device, electronic equipment and readable storage medium
CN113222490A (en) Inventory allocation method and device
CN113822612B (en) Method and device for controlling a transport device
CN112520284A (en) Shelf storage position adjusting method and system
CN111792248B (en) Method and device for adjusting storage position of material box
CN113327074B (en) Logistics network updating method and device and logistics network structure

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