Task allocation method and device

Abstract

The invention discloses a task allocation method and device, and relates to the technical field of computers. Comprising the steps of obtaining a plurality of to-be-distributed first orders; based on the use state of each confluence storage location in the virtual interaction system, screening out available confluence storage locations from the plurality of confluence storage locations, and obtaining the number of orders which can be issued according to the number of the available confluence storage locations; wherein the use state of each confluence storage position is obtained through real-time calculation of the virtual interaction system based on the sorting system; according to the order quantity, the predicted order picking completion time corresponding to each first order and the current time, a second order issued to the sorting system is determined from the order set; generating a distribution task for each second order, and issuing the distribution tasks to a sorting system; the allocation task indicates target confluence storage locations corresponding to the second orders one by one. According to the embodiment, the screened second order is processed according to the available confluence storage position, and the storage position waiting phenomenon caused by the fact that the confluence storage position is not available is avoided.

Description

Technical Field

[0001] The present invention relates to the field of computer technology, and in particular to a method and device for task allocation. Background Art

[0002] In the existing item sorting process, orders are usually processed in order according to the order generation time or delivery time, and the sorters do not consider the priority order of different orders during the sorting process. Moreover, the existing storage allocation process does not take into account the actual usage status of the storage location. It may happen that the allocated confluence storage location is unavailable because the previous order has not been packed yet. In addition, the sorter can only see the location of the corresponding confluence storage location when processing a distribution task, and cannot timely learn the usage status of other confluence storage locations, so as to timely adjust the task issuance and processing strategy according to the usage status of the confluence storage location. Summary of the invention

[0003] In view of this, the embodiment of the present invention provides a method and device for task allocation. Based on the usage status of each confluent storage location in the virtual interactive system, the number of orders that can be merged in time can be determined. Further, based on the number of orders, the estimated picking completion time corresponding to each of the first orders, and the current time, the second order that is prioritized for sorting can be determined from the order set. Compared with the prior art that only processes orders in sequence according to the generation time or delivery time, the embodiment of the present invention can process the selected second orders according to the available confluent storage locations through the interaction process with the virtual interactive system, avoiding the storage location waiting phenomenon caused by the unavailability of the confluent storage location.

[0004] To achieve the above objective, according to one aspect of an embodiment of the present invention, a method for task allocation is provided.

[0005] A task allocation method according to an embodiment of the present invention includes: obtaining multiple first orders to be allocated; based on the usage status of each confluent storage location in a virtual interactive system, screening out available confluent storage locations from the multiple confluent storage locations, and obtaining the number of orders that can be issued according to the number of available confluent storage locations; wherein the usage status of each confluent storage location is calculated in real time by the virtual interactive system based on a sorting system; according to the number of orders, the estimated picking completion time corresponding to each first order, and the current time, determining the second order to be issued to the sorting system from the order set; generating an allocation task for each second order, and issuing the allocation task to the sorting system so that the sorting system performs sorting according to the allocation task; the allocation task indicates the target confluent storage location corresponding one-to-one to the second order.

[0006] Optionally, the usage status includes at least one of the following: merging, merging completed, idle, out of stock, and abnormal order; based on the usage status of each merging storage location in the virtual interactive system, available merging storage locations are screened out from multiple merging storage locations, including: taking the merging storage location with the usage status of idle as the available merging storage location.

[0007] Optionally, the number of orders that can be issued is obtained based on the number of available merging storage locations, including: taking the number of available merging storage locations as the order number; or taking the sum of the number of available merging storage locations and the number of merging storage locations whose usage status is merging completed as the order number.

[0008] Optionally, the second order to be sent to the sorting system is determined from the order set based on the order quantity, the estimated picking completion time corresponding to each of the first orders, and the current time, including: for each of the first orders: obtaining the advance order splitting time; in response to the difference between the estimated picking completion time and the current time being less than the advance order splitting time, taking the first order as an intermediate order; and determining the second order from the intermediate orders according to the order quantity.

[0009] Optionally, determining the second order from the intermediate orders according to the order quantity includes: in response to the number of the intermediate orders being greater than the order quantity, sorting the multiple intermediate orders in order of the estimated picking completion time; and determining the second order based on the sorting result and the order quantity.

[0010] Optionally, after sending the assigned task to the sorting system, it also includes: monitoring the picking completion time of each of the second orders; placing the second orders whose picking completion time exceeds the expected picking completion time as abnormal orders into an abnormal order pool, so as to process the abnormal orders according to a preset exception handling strategy during idle time.

[0011] Optionally, the method further includes: in response to the picking completion time exceeding the estimated picking completion time, using the virtual interaction system to reset the usage status of the target confluence storage location corresponding to the abnormal order.

[0012] To achieve the above objective, according to another aspect of an embodiment of the present invention, a device for task allocation is provided.

[0013] A task allocation device according to an embodiment of the present invention includes:

[0014] An acquisition module, used for acquiring a plurality of first orders to be allocated;

[0015] An order quantity determination module, for selecting available merging storage locations from a plurality of merging storage locations based on the usage status of each merging storage location in the virtual interactive system, and obtaining the number of orders that can be issued according to the number of available merging storage locations; wherein the usage status of each merging storage location is calculated in real time by the virtual interactive system based on the sorting system;

[0016] An order determination module, configured to determine a second order to be sent to the sorting system from the order set according to the order quantity, the estimated picking completion time corresponding to each of the first orders, and the current time;

[0017] A generation module is used to generate an allocation task for each second order and send the allocation task to the sorting system so that the sorting system performs sorting according to the allocation task; the allocation task indicates a target merging storage location corresponding to each second order.

[0018] To achieve the above objective, according to another aspect of an embodiment of the present invention, an electronic device for task allocation is provided.

[0019] An electronic device for task allocation according to an embodiment of the present invention comprises: one or more processors; a storage device for storing one or more programs, and when the one or more programs are executed by the one or more processors, the one or more processors implement a method for task allocation according to an embodiment of the present invention.

[0020] To achieve the above objective, according to another aspect of an embodiment of the present invention, a computer-readable storage medium is provided.

[0021] A computer-readable storage medium according to an embodiment of the present invention stores a computer program, and when the program is executed by a processor, a method for allocating tasks according to an embodiment of the present invention is implemented.

[0022] To achieve the above objective, according to yet another aspect of an embodiment of the present invention, a computer program product is provided.

[0023] A computer program product according to an embodiment of the present invention includes a computer program. When the computer program is executed by a processor, the computer program implements a task allocation method according to an embodiment of the present invention.

[0024] An embodiment of the above invention has the following advantages or beneficial effects: the number of orders that can be merged in time can be determined based on the usage status of each merge storage location in the virtual interactive system, and further based on the number of orders, the estimated picking completion time corresponding to each of the first orders, and the current time, the second order that is prioritized for sorting can be determined from the order set. Compared with the prior art that only processes orders in sequence based on the generation time or delivery time, the embodiment of the present invention can process the selected second orders based on the available merge storage locations through the interaction process with the virtual interactive system, thereby avoiding the storage location waiting phenomenon caused by the unavailability of the merge storage location.

[0025] The further effects of the above-mentioned non-conventional optional manner will be described below in conjunction with the specific implementation manner. BRIEF DESCRIPTION OF THE DRAWINGS

[0026] The accompanying drawings are used to better understand the present invention and do not constitute an improper limitation of the present invention.

[0027] Figure 1 is a schematic diagram of the main flow of a method for task allocation according to an embodiment of the present invention;

[0028] Figure 2 is a schematic diagram of the main process of order allocation according to an embodiment of the present invention;

[0029] Figure 3 is a structural schematic diagram of a virtual water flow wall display interface according to an embodiment of the present invention;

[0030] Figure 4 is a schematic diagram of a main process of determining a second order according to an embodiment of the present invention;

[0031] Figure 5 is a schematic diagram of a main process of determining a second order according to an order quantity according to an embodiment of the present invention;

[0032] Figure 6 This is a schematic diagram of the main process of abnormal order processing according to an embodiment of the present invention;

[0033] Figure 7 is a schematic diagram of a specific process of order processing according to an embodiment of the present invention;

[0034] Figure 8 is a schematic diagram of main modules of a device for task allocation according to an embodiment of the present invention;

[0035] Fig. 9 is an exemplary system architecture diagram to which embodiments of the present invention may be applied;

[0036] Fig.10It is a schematic diagram of the structure of a computer system of a terminal device or a server suitable for implementing an embodiment of the present invention. DETAILED DESCRIPTION

[0037] The following is a description of exemplary embodiments of the present invention in conjunction with the accompanying drawings, including various details of the embodiments of the present invention to facilitate understanding, which should be considered as merely exemplary. Therefore, it should be recognized by those of ordinary skill in the art that various changes and modifications may be made to the embodiments described herein without departing from the scope and spirit of the present invention. Similarly, for clarity and conciseness, the description of well-known functions and structures is omitted in the following description.

[0038] It should be pointed out that the embodiments of the present invention and the technical features therein may be combined with each other without conflict.

[0039] It should be noted that the collection, collection, updating, analysis, processing, use, transmission, storage and other aspects of user personal information involved in the technical solution of this disclosure are in compliance with the provisions of relevant laws and regulations, are used for legitimate purposes, and do not violate public order and good morals. Necessary measures are taken for user personal information to prevent illegal access to user personal information data and maintain the security of user personal information, network security and national security.

[0040] Figure 1 It is a schematic diagram of main steps of a method for task allocation according to an embodiment of the present invention.

[0041] like Figure 1 As shown, the method for task allocation in the embodiment of the present invention mainly includes the following steps:

[0042] Step S101: obtaining a plurality of first orders to be allocated;

[0043] Step S102: based on the usage status of each merging storage location in the virtual interactive system, available merging storage locations are screened out from multiple merging storage locations, and the number of orders that can be issued is obtained according to the number of available merging storage locations; wherein the usage status of each merging storage location is calculated in real time by the virtual interactive system based on the sorting system;

[0044] Step S103: determining a second order to be sent to the sorting system from the order set according to the order quantity, the estimated picking completion time corresponding to each first order, and the current time;

[0045] Step S104: generating an allocation task for each second order, and sending the allocation task to the sorting system so that the sorting system performs sorting according to the allocation task; the allocation task indicates the target merging storage location corresponding to the second order one by one.

[0046] In the actual process of allocating logistics tasks, different systems usually manage different links separately. For example, sorting tasks are managed by the sorting system, merging tasks are managed by the merging system, and order processing is managed by the order system. Specifically, after the user places an order, the order will enter the order system, and be sorted and managed according to the order time, delivery time, and delivery category. The sorting system will then generate sorting tasks according to the orders that need to be processed, and send the sorting tasks to each sorter to sort the goods in the sorting tasks. Finally, the merging system will merge and pack the sorted items and finally send them to the user. For example, Figure 2 For example, if order 1 includes 3 items A, 3 items B and 1 item C, then three sorting tasks will be generated after order 1 is received, and the corresponding confluence storage locations will be marked in the sorting tasks, for example: task 1 (3 items A-storage location No. 1), task 2 (3 items B-storage location No. 1) and task 3 (1 item C-storage location No. 1). After receiving the sorting tasks, the sorters will take the corresponding items out of the warehouse and put them into the corresponding confluence storage locations, so that the employees in the subsequent confluence link can pack and ship the multiple items in the confluence storage locations. Therefore, the task allocation provided in the embodiment of the present invention actually refers to the process of generating corresponding sorting tasks according to the order after the user places an order, wherein the first order in step S101 refers to the order generated when the user purchases the goods.

[0047] It can be understood that the interaction process between multiple systems in the existing process is a one-way, continuous interaction, that is, the order system only sends the generated sorting task to the sorting system, and does not synchronously send other information in the order to the sorting system, and the sorting system only sends the processing results of the sorting task to the confluence system, so that the confluence system can determine the final confluence result. The coordination between the various systems is poor, and the former system cannot adjust the task allocation according to the actual processing situation of the latter system. Therefore, the embodiment of the present invention uses the virtual interaction system to obtain the confluence situation in the confluence system in real time, which can effectively improve the efficiency of task allocation and avoid unnecessary task accumulation. Among them, the virtual interaction system can be understood as a system independent of the confluence system for interacting with the sorting staff in an optional embodiment, that is, the use status of each confluence storage position is obtained from the confluence system, and the use status of the confluence storage position is displayed through the terminal device according to the custom settings of the virtual interaction system. In another optional embodiment, the virtual interaction system can also be a part of the confluence system, as a module in the confluence system, electrically connected to the terminal device, and used to display the use status of the confluence storage position in the confluence system.

[0048] Specifically, the terminal device included in the virtual interactive system can be a virtual water wall, that is, an interactive device for displaying virtual reality (VR) and augmented reality (AR) applications. Users can interact with the screen displayed by the terminal device by touch, such as adjusting the color and shape of some areas.

[0049] The use status in step S102 may include at least one of the following: merging, merging completed, idle, out of stock, abnormal order; that is, step S102 specifically includes: taking the merging storage location with the use status of idle as the available merging storage location. Specifically, the use status of merging means that the merging storage location has been assigned a sorting task, and the sorting task is being executed, and the sorting can be completed within the scheduled time; the use status of merging completed means that the sorting task corresponding to the merging storage location has been completed, but has not been packaged, and the sorted items are still placed in the merging storage location; the use status of idle means that the current merging storage location has no sorting task assigned and is in an idle state; the use status of out of stock order means that although the merging storage location has been assigned a sorting task, some items are found to be out of stock during the execution of the sorting task, and the sorting cannot be completed within the scheduled time; the use status of abnormal order means that there are other abnormal conditions in the order, such as order cancellation without sorting. It is understandable that when the confluence storage location is unavailable, even if the sorting task is issued, the sorter cannot complete it in time because there is no place to store the items after sorting. Therefore, the embodiment of the present invention generates the allocation task based on the number of available confluence storage locations through the process of step S102, ensuring that the allocation task can be processed in time after it is issued, and achieving the effect of adjusting the task allocation in the upstream system (sorting system) in real time according to the usage of the confluence storage location in the downstream system (confluence system), avoiding the situation in the prior art that the upstream system only generates the allocation task based on the received order information, resulting in the downstream system being unable to process the allocation task in time.

[0050] In an optional embodiment of the present invention, the use status of each confluent storage location can be visualized on the terminal device by using different colors, that is, multiple display frames are displayed on the terminal device according to the number and setting position of the confluent storage location. For example, the virtual water flow wall can be as follows: Figure 3As shown, the filling colors in different display boxes are used to facilitate the sorting personnel to intuitively see the real-time status of each confluence storage location. For example, red indicates an order abnormality, green indicates that the confluence is completed, yellow indicates that the confluence is in progress, white indicates that it is idle, purple indicates that the order is out of stock, and gray indicates that the order is abnormal. The specific colors can be adjusted according to the sorting habits and actual conditions, and different colors can be used to distinguish and display different usage states. After completing the sorting task, the sorting personnel can change the color of the display box in time through the interaction with the terminal device, and the virtual interactive device will update the usage status of the confluence storage location to the confluence system in time. In addition, based on the visual display, when an abnormality or out-of-stock occurs in the confluence storage location, the sorting personnel can promptly check the sorting tasks corresponding to the confluence storage location to discover and solve the problem as soon as possible.

[0051] The process of obtaining the number of orders that can be issued according to the number of available confluence storage locations in step S102 may include multiple determination methods. Specifically, in an optional embodiment, the number of available confluence storage locations is used as the order number. In order to improve the utilization efficiency of the confluence storage locations as much as possible, the number of confluence storage locations with an idle use status is fed back to the sorting system in a timely manner, and the sorting tasks can be issued in a timely manner when the confluence storage locations are idle, thereby shortening the idle period of the confluence storage locations. In another optional embodiment, the sum of the number of available confluence storage locations and the number of confluence storage locations with a use status of confluence completion can be used as the order number. It can be understood that not only the idle confluence storage locations can directly process the sorting tasks, but also the confluence storage locations with a use status of confluence completion can be put into use immediately after packaging. Therefore, the confluence storage locations with a use status of confluence completion can also be added to the number of available confluence storage locations, and the sorting tasks can be issued in advance, so that the sorting personnel can directly engage in the next sorting task after the confluence storage locations complete the packaging, that is, the state of confluence completion is directly changed to the state of confluence.

[0052] After the available confluence storage space is determined, the first order needs to be screened. When the confluence storage space is limited, the second order with a higher priority is processed first, that is, the process of determining the second order in step S103, such as Figure 4 As shown, specifically including:

[0053] Step S401: for each first order: obtaining the advance order splitting time; in response to the difference between the estimated picking completion time and the current time being less than the advance order splitting time, treating the first order as an intermediate order;

[0054] Step S402: Determine a second order from the intermediate orders according to the order quantity.

[0055] Among them, the advance order splitting time refers to the shortest time required for order sorting. For different categories of items, the corresponding advance order splitting time is also different. For example, fresh products need to be sorted from the refrigerator, and they also need to be equipped with insulation accessories. The sorting time is relatively long, while snack products can be sorted directly from the shelf, and the sorting time will be relatively short. Therefore, in an embodiment of the present invention, the corresponding item advance order splitting time can be obtained for each item in the first order, and the item advance order splitting time of each item is accumulated to obtain the advance order splitting time corresponding to the first order. In addition, the estimated picking completion time in step S301 is generated according to the time required for logistics and the estimated delivery time when the order is generated. The sorting task needs to complete the picking and packaging before the estimated picking completion time. Therefore, the estimated picking completion time is subtracted from the current time to determine whether the difference is less than the advance order splitting time, so that the intermediate orders that need to be sorted first can be screened out from the first order. It is understandable that when the estimated picking completion time minus the current time is much greater than the advance order sorting time, it means that there is enough time for sorting, and the order can be sorted later.

[0056] Specifically, the process of determining the second order according to the order quantity in step S402 can be as follows: Figure 5 As shown, including:

[0057] Step S501: In response to the number of intermediate orders being greater than the number of orders, multiple intermediate orders are sorted in order of the estimated picking completion time;

[0058] Step S502: Determine the second order according to the sorting result and the order quantity.

[0059] Among them, when the number of intermediate orders is less than or equal to the number of orders, there is no need to screen the intermediate orders, and all the intermediate orders can be used as the second order. Only when the number of screened intermediate orders is still greater than the number of orders, it is necessary to further screen the intermediate orders to obtain the second order. Specifically, the orders can be sorted from early to late according to the estimated time of completion of picking, and then multiple intermediate orders with earlier times are selected as the second order according to the number of orders. It is understandable that other times can also be used as sorting criteria, such as the length of time for advance order sorting, etc., to give priority to sorting tasks with shorter sorting time and easier completion, and the present invention is not limited to this.

[0060] In an optional embodiment, after the allocation task is sent to the sorting system in step S103, Figure 6 As shown, it may also include:

[0061] Step S601: monitoring the picking completion time of each second order;

[0062] Step S602: The second order whose picking completion time exceeds the estimated picking completion time is put into the abnormal order pool as an abnormal order, so as to process the abnormal order according to the preset abnormal processing strategy during the idle period.

[0063] In the actual sorting process, especially during certain promotional activities, the platform will give priority to ensuring that items that can be delivered on time are packaged and shipped, and for sorting tasks that have timed out, they will be postponed to idle time periods for processing. Therefore, in an embodiment of the present invention, by monitoring the picking completion time of each second order, the second orders that have exceeded the expected picking completion time and have not been completed can be placed in a separate abnormal order pool for deferred processing, and other normal second orders can be given priority. In this case, since the abnormal orders are no longer processed, they need to be displayed in a timely manner through the virtual interactive system so that the sorting personnel know which confluent storage location is no longer available, and other confluent storage locations are used preferentially. That is, in a further optional embodiment, in response to the picking completion time exceeding the expected picking completion time, the virtual interactive system is used to reset the usage status of the target confluent storage location corresponding to the abnormal order.

[0064] The following is a specific example of an order processing process in the embodiment of the present invention. Figure 7 As shown, including:

[0065] Step S701: for each first order, determine whether the difference between the estimated picking completion time corresponding to the order and the current time is less than the advance order splitting time;

[0066] If not, execute step S702: temporarily do not issue the current order;

[0067] If yes, execute steps S703 to S709;

[0068] Step S703: determining the number of orders that can be issued based on the usage status of each confluence storage location in the virtual interactive system;

[0069] Step S704: determining whether the quantity of the first order is less than or equal to the quantity of orders that can be issued;

[0070] If yes, directly execute step S706, otherwise, prioritize step S705 before executing step S706;

[0071] Step S705: Determine the second order according to the order quantity, the estimated picking completion time corresponding to each first order, and the current time, and put the second order into the order pool to be sorted;

[0072] Step S706: putting the first order into the order pool to be sorted as the second order;

[0073] Step S707: monitoring the picking completion time of the second order, and determining whether the picking completion time exceeds the estimated picking completion time;

[0074] If yes, then execute step S708 first, and then continue to execute step S709 after step S708; otherwise, directly execute step S709;

[0075] Step S708: putting the second order into the abnormal order pool;

[0076] Step S709: Update the usage status of the confluent storage location corresponding to the second order.

[0077] According to the task allocation method of the embodiment of the present invention, based on the usage status of each confluent storage location in the virtual interactive system, the number of orders that can be merged in time can be determined, and further based on the number of orders, the estimated picking completion time corresponding to each of the first orders, and the current time, the second order that is prioritized for sorting can be determined from the order set. Compared with the prior art that only processes orders in sequence based on the generation time or delivery time, the embodiment of the present invention can process the selected second orders based on the available confluent storage locations through the interaction process with the virtual interactive system, avoiding the storage location waiting phenomenon caused by the unavailability of the confluent storage location.

[0078] Figure 8 4 is a schematic diagram of main modules of a device for task allocation according to an embodiment of the present invention.

[0079] like Figure 8 As shown, the device 800 for task allocation in the embodiment of the present invention includes:

[0080] An acquisition module 801 is used to acquire a plurality of first orders to be allocated;

[0081] The order quantity determination module 802 is used to screen out available confluence storage locations from a plurality of confluence storage locations based on the usage status of each confluence storage location in the virtual interactive system, and obtain the number of orders that can be issued according to the number of available confluence storage locations; wherein the usage status of each confluence storage location is calculated in real time by the virtual interactive system based on the sorting system;

[0082] An order determination module 803, configured to determine a second order to be sent to the sorting system from the order set according to the order quantity, the estimated picking completion time corresponding to each of the first orders, and the current time;

[0083] The generation module 804 is used to generate an allocation task for each second order and send the allocation task to the sorting system so that the sorting system performs sorting according to the allocation task; the allocation task indicates the target confluence storage location corresponding to each second order.

[0084] In an optional embodiment of the present invention, the usage status includes at least one of the following: merging, merging completed, idle, order out of stock, order abnormality; the order quantity determination module 802 is also used to use the merging storage position with the usage status of idle as the available merging storage position.

[0085] In an optional embodiment of the present invention, the order determination module 803 is further used to use the number of the available merging storage locations as the order quantity; or to use the sum of the number of the available merging storage locations and the number of merging storage locations whose usage status is merging completed as the order quantity.

[0086] In an optional embodiment of the present invention, the order determination module 803 is also used to, for each of the first orders: obtain the advance order splitting time; in response to the difference between the estimated picking completion time and the current time being less than the advance order splitting time, treat the first order as an intermediate order; and determine the second order from the intermediate orders according to the order quantity.

[0087] In an optional embodiment of the present invention, the order determination module 803 is also used to, in response to the number of the intermediate orders being greater than the order number, sort the multiple intermediate orders in the order of the estimated picking completion time; and determine the second order based on the sorting result and the order number.

[0088] In an optional embodiment of the present invention, the device also includes a monitoring module for monitoring the picking completion time of each of the second orders; the second orders whose picking completion time exceeds the expected picking completion time are placed in an abnormal order pool as abnormal orders, so that the abnormal orders can be processed according to a preset exception handling strategy during idle time periods.

[0089] In an optional embodiment of the present invention, the monitoring module is also used to, in response to the picking completion time exceeding the expected picking completion time, reset the usage status of the target confluence storage location corresponding to the abnormal order using the virtual interaction system.

[0090] According to the task allocation device of the embodiment of the present invention, based on the usage status of each confluent storage location in the virtual interactive system, the number of orders that can be merged in time can be determined, and further based on the number of orders, the estimated picking completion time corresponding to each of the first orders, and the current time, the second order that is prioritized for sorting can be determined from the order set. Compared with the prior art that only processes orders in sequence according to the generation time or delivery time, the embodiment of the present invention can process the selected second orders preferentially according to the available confluent storage locations through the interaction process with the virtual interactive system, avoiding the storage location waiting phenomenon caused by the unavailability of the confluent storage location.

[0091] Fig. 9 An exemplary system architecture 900 is shown to which the method or apparatus for task allocation according to an embodiment of the present invention may be applied.

[0092] like Fig. 9 As shown, the system architecture 900 may include terminal devices 901, 902, 903, a network 904, a server 905, and a server 906 of a virtual interactive system. The network 904 is used to provide a medium for communication links between the terminal devices 901, 902, 903 and the server 905, and between the server 905 and the server 906 of the virtual interactive system. The network 904 may include various connection types, such as wired, wireless communication links, or optical fiber cables, etc.

[0093] The user can use the terminal devices 901, 902, 903 to interact with the server 905 through the network 904 to receive or send data, etc. Various communication client applications can be installed on the terminal devices 901, 902, 903, such as shopping applications, web browser applications, search applications, instant messaging tools, email clients, social platform software, etc.

[0094] The terminal devices 901 , 902 , and 903 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, laptop computers, and desktop computers, etc.

[0095] The server 905 may be a server that provides various services, such as a background management server that provides support for the first order sent by the user using the terminal devices 901, 902, and 903. The background management server may analyze and process the received data such as the product information query request, and feed back the processing result (such as assigning a task) to the terminal device.

[0096] It should be noted that the task allocation method provided in the embodiment of the present invention is generally executed by the server 905 , and accordingly, the task allocation device is generally set in the server 905 .

[0097] It should be understood that Fig. 9 The number of terminal devices, networks and servers in the embodiment is only for illustration. Any number of terminal devices, networks and servers may be provided according to implementation requirements.

[0098] Reference below Fig.10 , which shows a schematic diagram of the structure of a computer system 1000 of a terminal device suitable for implementing an embodiment of the present invention. Fig.10 The terminal device shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present invention.

[0099] like Fig.10 As shown, the computer system 1000 includes a central processing unit (CPU) 1001, which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 1002 or a program loaded from a storage part 1008 into a random access memory (RAM) 1003. In the RAM 1003, various programs and data required for the operation of the system 1000 are also stored. The CPU 1001, the ROM 1002, and the RAM 1003 are connected to each other through a bus 1004. An input / output (I / O) first interface 1005 is also connected to the bus 1004.

[0100] The following components are connected to the I / O first interface 1005: an input section 1006 including a keyboard, a mouse, etc.; an output section 1007 including a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage section 1008 including a hard disk, etc.; and a communication section 1009 including a network first interface card such as a LAN card, a modem, etc. The communication section 1009 performs communication processing via a network such as the Internet. A drive 1010 is also connected to the I / O first interface 1005 as needed. A removable medium 1011, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is installed on the drive 1010 as needed, so that a computer program read therefrom is installed into the storage section 1008 as needed.

[0101] In particular, according to the embodiments disclosed in the present invention, the process described above with reference to the flowchart can be implemented as a computer software program. For example, the embodiments disclosed in the present invention include a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program contains program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from the network through the communication part 1009, and / or installed from the removable medium 1011. When the computer program is executed by the central processing unit (CPU) 1001, the above-mentioned functions defined in the system of the present invention are executed.

[0102] It should be noted that the computer-readable medium shown in the present invention may be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, 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 disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present invention, a computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, device or device. In the present invention, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, which carries a computer-readable program code. This propagated data signal may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Computer-readable signal media may also be any computer-readable medium other than computer-readable storage media, which may send, propagate or transmit a program for use by or in conjunction with an instruction execution system, apparatus or device. The program code contained on the computer-readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, optical cable, RF, etc., or any suitable combination of the above.

[0103] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, functions and operations of the system, method and computer program product according to various embodiments of the present invention. In this regard, each box in the flow chart or block diagram can represent a module, a program segment, or a part of a code, and the above-mentioned module, program segment, or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram or flow chart, and the combination of the boxes in the block diagram or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0104] The modules involved in the embodiments of the present invention may be implemented by software or hardware. The modules described may also be set in a processor, for example, it may be described as: a processor includes an acquisition module, an order quantity determination module, an order determination module, and a generation module. The names of these modules do not constitute a limitation on the modules themselves in some cases, for example, the acquisition module may also be described as a "module for acquiring a plurality of first orders to be allocated".

[0105] As another aspect, the present invention also provides a computer-readable medium, which may be included in the device described in the above embodiment; or it may exist independently and not be assembled into the device. The above computer-readable medium carries one or more programs, and when the above one or more programs are executed by a device, the device includes: obtaining multiple first orders to be allocated; based on the usage status of each confluence storage location in the virtual interactive system, filtering out available confluence storage locations from multiple confluence storage locations, and obtaining the number of orders that can be issued according to the number of available confluence storage locations; wherein the usage status of each confluence storage location is calculated in real time by the virtual interactive system based on the sorting system; according to the order quantity, the estimated picking completion time corresponding to each first order, and the current time, determining the second order issued to the sorting system from the order set; generating a distribution task for each second order, and issuing the distribution task to the sorting system so that the sorting system performs sorting according to the distribution task; the distribution task indicates the target confluence storage location corresponding to the second order one by one.

[0106] According to the technical solution of the embodiment of the present invention, based on the usage status of each confluent storage location in the virtual interactive system, the number of orders that can be merged in time can be determined, and further based on the number of orders, the estimated picking completion time corresponding to each of the first orders, and the current time, the second order that is prioritized for sorting can be determined from the order set. Compared with the prior art that only processes orders in sequence based on the generation time or delivery time, the embodiment of the present invention can process the selected second orders based on the available confluent storage locations through the interaction process with the virtual interactive system, avoiding the storage location waiting phenomenon caused by the unavailability of the confluent storage location.

[0107] The above specific implementations do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions may occur depending on design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A method for task allocation, characterized in that: include: Obtain multiple first orders to be allocated; Based on the usage status of each merging storage location in the virtual interactive system, available merging storage locations are screened out from the multiple merging storage locations, and the number of orders that can be issued is obtained according to the number of available merging storage locations; wherein the usage status of each merging storage location is calculated in real time by the virtual interactive system based on the sorting system; Determine, from the order set, a second order to be sent to the sorting system according to the order quantity, the estimated picking completion time corresponding to each of the first orders, and the current time; An allocation task is generated for each of the second orders, and the allocation task is sent to the sorting system so that the sorting system performs sorting according to the allocation task; the allocation task indicates a target merging storage location corresponding to each of the second orders.

2. The method according to claim 1, characterized in that The usage status includes at least one of the following: merging, merging completed, idle, order out of stock, order abnormality; The step of selecting available merging storage locations from a plurality of merging storage locations based on the usage status of each merging storage location in the virtual interactive system includes: The merging storage position in the usage state of being idle is used as the available merging storage position.

3. The method according to claim 2, characterized in that The obtaining the number of orders that can be issued according to the number of available confluence storage locations includes: The number of available confluence storage spaces is used as the order quantity; or, The order quantity is the sum of the number of available merging storage locations and the number of merging storage locations whose usage status is merging completed.

4. The method according to claim 1, characterized in that: The determining, from the order set, a second order to be sent to the sorting system according to the order quantity, the estimated picking completion time corresponding to each of the first orders, and the current time, comprises: For each of the first orders: obtaining the advance order splitting time; in response to the difference between the estimated picking completion time and the current time being less than the advance order splitting time, treating the first order as an intermediate order; According to the order quantity, the second order is determined from the intermediate orders.

5. The method according to claim 4, characterized in that Determining the second order from the intermediate orders according to the order quantity includes: In response to the number of the intermediate orders being greater than the number of orders, sorting the plurality of intermediate orders in order of the estimated picking completion time; A second order is determined according to the sorting result and the order quantity.

6. The method according to claim 1, characterized in that After sending the assigned task to the sorting system, the method further includes: monitoring the picking completion time of each of the second orders; The second order whose picking completion time exceeds the estimated picking completion time is put into the abnormal order pool as an abnormal order, so as to process the abnormal order according to the preset abnormal processing strategy during the idle period.

7. The method according to claim 6, characterized in that Also includes: In response to the picking completion time exceeding the estimated picking completion time, the virtual interaction system is used to reset the usage status of the target merging storage location corresponding to the abnormal order.

8. A task allocation device, characterized in that: include: An acquisition module, used for acquiring a plurality of first orders to be allocated; An order quantity determination module, for selecting available merging storage locations from a plurality of merging storage locations based on the usage status of each merging storage location in the virtual interactive system, and obtaining the number of orders that can be issued according to the number of available merging storage locations; wherein the usage status of each merging storage location is calculated in real time by the virtual interactive system based on the sorting system; An order determination module, configured to determine a second order to be sent to the sorting system from the order set according to the order quantity, the estimated picking completion time corresponding to each of the first orders, and the current time; A generation module is used to generate an allocation task for each second order and send the allocation task to the sorting system so that the sorting system performs sorting according to the allocation task; the allocation task indicates a target merging storage location corresponding to each second order.

9. An electronic device for task allocation, characterized in that: include: one or more processors; a storage device for storing one or more programs, When the one or more programs are executed by the one or more processors, the one or more processors implement the method according to any one of claims 1 to 7.

10. A computer readable medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the method according to any one of claims 1 to 7 is implemented.

11. A computer program product, comprising a computer program, wherein when the computer program is executed by a processor, the computer program implements the method according to any one of claims 1 to 7.

Images