CN111459636A - Task allocation method and device, readable storage medium and electronic equipment - Google Patents
Task allocation method and device, readable storage medium and electronic equipment Download PDFInfo
- Publication number
- CN111459636A CN111459636A CN202010245534.6A CN202010245534A CN111459636A CN 111459636 A CN111459636 A CN 111459636A CN 202010245534 A CN202010245534 A CN 202010245534A CN 111459636 A CN111459636 A CN 111459636A
- Authority
- CN
- China
- Prior art keywords
- distribution equipment
- distribution
- determining
- task
- information
- 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.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques for rebalancing the load in a distributed system
Abstract
The embodiment of the invention discloses a task allocation method, a device, a readable storage medium and electronic equipment, wherein the corresponding distribution equipment information is grouped according to an object identifier and an attribute label, and the priority order of distribution equipment corresponding to different distribution equipment information in each group when processing tasks comprising the object identifier and the attribute label is determined, so that the distribution equipment processing the tasks is determined according to the priority order when acquiring different tasks, and the purpose of improving the task processing efficiency while ensuring the task processing quality is finally realized.
Description
Technical Field
The present invention relates to the field of computer technologies, and in particular, to a method and an apparatus for task allocation, a readable storage medium, and an electronic device.
Background
In the operation process of the internet software platform, a large amount of resource allocation is needed to schedule the platform available resources to flow in a reasonable manner. In some cases, however, some collaborating enterprises or merchants on the platform may wish to schedule dedicated resources to handle the tasks corresponding to the collaborating enterprises or merchants. Under the condition of excessive task quantity, the special resources of the cooperative enterprises are often insufficient, but the problem of task processing quality glide and the like caused by randomly allocating general resources to the tasks to be processed is solved, so that the task processing efficiency is difficult to improve while the task quality is ensured.
Disclosure of Invention
In view of this, the embodiment of the present invention discloses a task allocation method, a device, a readable storage medium and an electronic device, and aims to improve task processing efficiency while ensuring task processing quality.
In a first aspect, an embodiment of the present invention discloses a task allocation method, where the method includes:
acquiring a task to be processed, wherein the task to be processed comprises an object identifier and a first attribute tag;
determining at least one first distribution device corresponding to the object identification;
acquiring the current task state of each first distribution device;
in response to the fact that no first distribution device with the current task state being usable exists, determining at least one corresponding second distribution device according to the first attribute tag;
determining a second distribution device with a current task state capable of being used as a target distribution device according to a preset rule;
and sending the task to be processed to the target distribution equipment for processing.
Further, the determining at least one first delivery device corresponding to the object identifier includes:
acquiring a plurality of pieces of first distribution equipment information including object tags and second attribute tags;
determining at least one piece of first distribution equipment information of which the object label has a corresponding relation with an object identifier included in the task to be processed;
and determining the distribution equipment corresponding to each piece of first distribution equipment information as the first distribution equipment.
Further, the determining, according to the first attribute tag, the corresponding at least one second delivery device in response to the absence of the first delivery device whose current task status is usable includes:
the method comprises the steps that a plurality of pieces of first distribution equipment information are obtained in response to the fact that no first distribution equipment with the current task state capable of being used exists;
and determining that the included object tags have no corresponding relation with the object identifiers, and the distribution equipment corresponding to the first distribution equipment information with the corresponding relation between the second attribute tags and the first attribute tags is the second distribution equipment.
Further, the determining, according to the first attribute tag, the corresponding at least one second delivery device in response to the absence of the first delivery device whose current task status is usable includes:
acquiring a plurality of pieces of second distribution equipment information including second attribute tags in response to the absence of first distribution equipment of which the current task state is usable;
and determining the distribution equipment corresponding to the second distribution equipment information with the corresponding relation between the second attribute label and the first attribute label as second distribution equipment.
Further, the task to be processed further includes first location information corresponding to the object identifier;
the step of determining that the second distribution equipment with the current task state available is the target distribution equipment according to the preset rule comprises the following steps:
acquiring second position information of each second distribution device;
and determining the second distribution equipment corresponding to the second position information with the shortest distance between the second position information and the first position information as target distribution equipment.
Further, the method further comprises:
in response to the fact that no second distribution equipment with the current task state available is available, at least one piece of third distribution equipment information including a third attribute tag is obtained;
and determining that the third distribution equipment corresponding to the third distribution equipment information is the target distribution equipment according to a preset rule.
In a second aspect, an embodiment of the present invention discloses a task allocation apparatus, where the apparatus includes:
the information acquisition module is used for acquiring a task to be processed, wherein the task to be processed comprises an object identifier and a first attribute tag;
the first distribution equipment determining module is used for determining at least one first distribution equipment corresponding to the object identifier;
the state determining module is used for acquiring the current task state of each first distribution device;
the second distribution equipment determining module is used for determining at least one corresponding second distribution equipment according to the first attribute tag in response to the fact that no first distribution equipment with the current task state as usable exists;
the third distribution equipment determining module is used for determining second distribution equipment with a current task state capable of being used as target distribution equipment according to a preset rule;
and the task sending module is used for sending the task to be processed to the target distribution equipment for processing.
Further, the first delivery apparatus determination module includes:
a first delivery information acquisition unit configured to acquire a plurality of pieces of first delivery apparatus information including an object tag and a second attribute tag;
the distribution information determining unit is used for determining at least one piece of first distribution equipment information of which the object label has a corresponding relation with the object identifier included in the task to be processed;
and a first distribution device determining unit configured to determine that the distribution device corresponding to each piece of the first distribution device information is the first distribution device.
Further, the second delivery apparatus determination module includes:
a second distribution device information acquisition unit configured to acquire a plurality of pieces of first distribution device information in response to the absence of a first distribution device whose current task state is usable;
and the second distribution equipment determining unit is used for determining that the included object tags have no corresponding relation with the object identifiers, and the distribution equipment corresponding to the first distribution equipment information with the corresponding relation between the second attribute tags and the first attribute tags is the second distribution equipment.
Further, the second delivery apparatus determination module includes:
a third delivery information acquisition unit configured to acquire a plurality of pieces of second delivery apparatus information including a second attribute tag in response to the absence of the first delivery apparatus whose current task state is usable;
and a third distribution device determining unit configured to determine, as the second distribution device, a distribution device corresponding to the second distribution device information including the second attribute tag having the correspondence relationship with the first attribute tag.
Further, the task to be processed further includes first location information corresponding to the object identifier;
the third delivery apparatus determination module includes:
a position determining unit, configured to obtain second position information of each second distribution device;
and a fourth delivery device determining unit configured to determine, as the target delivery device, a second delivery device corresponding to second location information having a shortest distance from the first location information.
Further, the apparatus further comprises:
the distribution information acquisition module is used for responding to the absence of second distribution equipment of which the current task state is usable, and acquiring at least one piece of third distribution equipment information comprising a third attribute label;
and the fourth distribution equipment determining module is used for determining that the third distribution equipment corresponding to the third distribution equipment information is the target distribution equipment according to a preset rule.
In a third aspect, an embodiment of the present invention discloses a computer-readable storage medium for storing computer program instructions, which when executed by a processor implement the method according to any one of the first aspect.
In a fourth aspect, an embodiment of the present invention discloses an electronic device, including a memory and a processor, the memory being configured to store one or more computer program instructions, wherein the one or more computer program instructions are executed by the processor to implement the method according to any one of the first aspect.
The method and the device for processing the tasks have the advantages that the corresponding distribution device information is grouped according to the object identification and the attribute labels, the priority sequence of the distribution devices corresponding to different distribution device information in each group when the distribution devices process the tasks comprising the object identification and the attribute labels is determined, so that the distribution devices processing the tasks are determined according to the priority sequence in a targeted mode when the different tasks are obtained, the task processing quality is guaranteed, and meanwhile the task processing efficiency is improved.
Drawings
The above and other objects, features and advantages of the present invention will become more apparent from the following description of the embodiments of the present invention with reference to the accompanying drawings, in which:
FIG. 1 is a flow chart of a task allocation method according to an embodiment of the present invention;
FIG. 2 is a system diagram of a task allocation method according to an embodiment of the present invention;
FIG. 3 is a diagram illustrating an example of a distribution device information packet;
FIG. 4 is a diagram of a task assignment device according to an embodiment of the present invention;
fig. 5 is a schematic diagram of an electronic device according to an embodiment of the invention.
Detailed Description
The present invention will be described below based on examples, but the present invention is not limited to only these examples. In the following detailed description of the present invention, certain specific details are set forth. It will be apparent to one skilled in the art that the present invention may be practiced without these specific details. Well-known methods, procedures, components and circuits have not been described in detail so as not to obscure the present invention.
Further, those of ordinary skill in the art will appreciate that the drawings provided herein are for illustrative purposes and are not necessarily drawn to scale.
Unless the context clearly requires otherwise, throughout the description, the words "comprise", "comprising", and the like are to be construed in an inclusive sense as opposed to an exclusive or exhaustive sense; that is, what is meant is "including, but not limited to".
In the description of the present invention, it is to be understood that the terms "first," "second," and the like are used for descriptive purposes only and are not to be construed as indicating or implying relative importance. In addition, in the description of the present invention, "a plurality" means two or more unless otherwise specified.
Fig. 1 is a flowchart of a task allocation method according to an embodiment of the present invention, where as shown in the figure, the method includes:
and S100, acquiring a task to be processed.
Specifically, the task to be processed is sent through the client, received by the server, and the corresponding task execution device is selected to process the task to be processed based on the content of the task to be processed. The task to be processed comprises an object identifier and a first attribute tag, wherein the object identifier is used for representing a task object corresponding to the task to be processed, and the first attribute tag is used for representing an attribute which needs to be possessed by task execution equipment for processing the task to be processed. For example, in an internet shopping platform, the task to be processed may be a shopping order, the object identifies a seller for characterizing the order, and the first attribute tag is used for characterizing the attribute of the shopping order, such as chilled goods and quakeproof goods. In the take-out platform, the to-be-processed order may be a take-out order, the object identifier is used to represent a restaurant corresponding to the order, and the first attribute tag is used to represent an attribute possessed by the take-out order, such as a beverage, a cold fresh food material, and the like.
And step S200, determining at least one first distribution device corresponding to the object identification.
Specifically, the server may schedule a plurality of delivery devices, and a storage middleware of the server or a connected external database may store a delivery device information set, where the delivery device information set includes a plurality of delivery device information corresponding to the delivery devices and is used to characterize attributes of the delivery devices. The server may preset a correspondence between an object identifier and the delivery apparatus information or a content included in the delivery apparatus information, so as to determine the delivery apparatus for processing the to-be-processed task including the object identifier by determining the correspondence between the object identifier and the delivery apparatus information.
Therefore, in this embodiment, the process of determining at least one first delivery device may include:
step S210, a plurality of pieces of first distribution apparatus information including the object tag and the second attribute tag are acquired.
Specifically, the server obtains a plurality of pieces of first distribution device information in the distribution device information set, where the first distribution device information includes an object tag and a second attribute tag. The object label is used for representing a task object in a server allowing the distribution equipment to process the task, and has a corresponding relation with different object identifications. For example, in a take-away platform, the object tag may be used to characterize a merchant that the server allows to deliver device services, with a corresponding relationship to a pending task that includes an object identification used to characterize the merchant. The second attribute tags are used for representing configuration attributes of corresponding distribution equipment, such as 'heat preservation device is provided', 'shockproof device is provided', 'ice bag is provided', and the like, and correspond to different first attribute tags. For example, for a delivery task of a take-away platform, the first attribute tag "cold fresh food material" included in the task may be "equipped with a heat preservation device", "equipped with an ice bag", or the like.
Step S220, determining at least one first distribution device information having a corresponding relationship between the object tag and the object identifier included in the task to be processed.
Specifically, the first distribution device information corresponding to the to-be-processed task is determined according to the corresponding relation between each object label preset by the server and different object identifiers. For example, when the task to be processed is a takeaway delivery task and includes an object identifier "starbucks", a corresponding relationship may be established between the task to be processed and the first delivery device information including an object label "starbucks delivery".
Step S230, determining the distribution devices corresponding to the first distribution device information as the first distribution devices.
Specifically, the server determines, according to step S220, an object tag having a correspondence relationship with an object identifier included in the task to be processed, and at least one piece of first distribution device information corresponding to the object tag. And further determining the corresponding distribution equipment as the first distribution equipment according to the information of each first distribution equipment determined in step S220.
And step S300, acquiring the current task state of each first distribution device.
Specifically, when the first distribution devices are determined through step S200, the server acquires the current task states of the first distribution devices. The task state represents a current state of the first distribution equipment, and may include states such as "in task execution", "idle", and "failure", for example, to determine whether each first distribution equipment may execute a task.
In this embodiment, when there is at least one first distribution device whose current task state is usable, the task to be processed is allocated to one first distribution device for processing.
Step S400, in response to that there is no first distribution device whose current task state is usable, determining at least one corresponding second distribution device according to the first attribute tag.
Specifically, when all the first distribution statuses determined by the server are unusable statuses, that is, there is no first distribution device that can process the task to be processed, the second distribution device of the next priority may be determined according to the first attribute tag.
In an optional implementation manner of this embodiment, the determining the second distribution device may include:
step S410, in response to that there is no first distribution device whose current task state is usable, acquiring a plurality of pieces of first distribution device information.
Specifically, when there is no first distribution device that can process the task to be processed, the server acquires a plurality of pieces of first distribution device information including the object tag and the second attribute tag again.
Step S420, it is determined that there is no correspondence between the object tag and the object identifier, and the distribution device corresponding to the first distribution device information where the second attribute tag and the first attribute tag have a correspondence is the second distribution device.
Specifically, it is determined whether there is a correspondence between the object tag and the second attribute tag included in each piece of the first distribution device information and the object identifier and the first attribute tag in the to-be-processed task. And acquiring first distribution equipment information which comprises an object label and an object identifier and has no corresponding relation between a second attribute label and the first attribute label. For example, when the task to be processed is a takeaway delivery task, the object is identified as "starbucks 1 store", the first attribute tag is "drink", the first delivery apparatus information including the object tag as "starbucks 2 store" or "favorite tea", and the second attribute tag as "configure shock mounts" may be acquired. And then determining the distribution equipment corresponding to the acquired first distribution equipment information as second distribution equipment.
In another optional implementation manner of this embodiment, the determining the second distribution device may further include:
step S410', in response to there being no first distribution device whose current task state is usable, a plurality of pieces of second distribution device information including the second attribute tags are acquired.
Specifically, when there is no first delivery device that can process the task to be processed, the server acquires a plurality of pieces of second delivery device information in the delivery device information set. The second delivery apparatus information includes only the second attribute tag, that is, only the tag for characterizing the configuration attribute for the provisioning apparatus, and does not limit the task object for executing the task. For example, when "provided with a shock protection apparatus" is included in the second dispensing apparatus information, the dispensing apparatus may process a task to be processed, for example, a task to be processed, in which all of the first attribute tags included in "drink", "soup", and the like correspond to "provided with a shock protection apparatus".
Step S420', determine the distribution device corresponding to the second distribution device information having the correspondence relationship between the included second attribute tag and the first attribute tag as the second distribution device.
Specifically, at least one piece of second distribution device information in which a second attribute tag included in all the obtained second distribution device information has a correspondence with the first attribute tag is determined, and a distribution device corresponding to the second distribution device information is determined as a second distribution device.
Step S500, determining a second distribution device with a current task status available as a target distribution device according to a preset rule.
Specifically, after the second distribution devices are determined, the current task states of the second distribution devices are determined, and when at least one second distribution device with a task state available exists, one second distribution device with a task state available is determined as a target distribution device in all the second distribution devices with the task state available according to a preset rule.
In an optional implementation manner of this embodiment, the task to be processed further includes first location information corresponding to the object identifier, where the first location information is used to represent a location of a task object. The determining that the second distribution device with the current task state available is the target distribution device according to the preset rule may include:
step S510, obtain second location information of each second distribution device.
Specifically, the server determines, by obtaining second location information used for representing the locations of the corresponding distribution devices, the current location of each second distribution device where the current task state is usable. Optionally, the second location information may be sent to the server in real time by each second distribution device.
Step S520, determining the second distribution device corresponding to the second location information with the shortest distance to the first location information as the target distribution device.
Specifically, the distance between each piece of second location information and the location represented by the first location information is calculated, and the second distribution device corresponding to the second location information with the smallest distance is obtained as the target distribution device.
In another optional implementation manner of this embodiment, the determining process of determining the target distribution devices may further be that the server sends information including task processing information to all currently available second distribution devices, and when a task request sent by the second distribution devices based on the task processing information is received, the second distribution devices are determined as the target distribution devices.
When the server determines that the second distribution equipment with the task state being usable does not exist currently, the server may further determine third distribution equipment with a processing priority lower than that of the second distribution equipment. The determination process of the third delivery apparatus may include:
step S530, in response to that there is no second distribution device whose current task state is usable, acquiring at least one piece of third distribution device information including a third attribute tag.
Specifically, in the case where there is no available second delivery apparatus, the server acquires at least one third delivery apparatus information in the delivery apparatus information set. The third distribution device information includes a third attribute tag, which is used to characterize an identity attribute that a distribution device corresponding to the third distribution device information can process any task to be processed, such as "station length device", "all-round distribution device", and the like.
Step S540, determining, according to a preset rule, that a third distribution device corresponding to the third distribution device information is a target distribution device.
Specifically, the device corresponding to the third distribution device information is determined to be a third distribution device, and one of the available third distribution devices is selected as a target distribution device according to a preset rule. Optionally, the preset rule may be that the third distribution device closest to the target distribution device is determined, or the third distribution device receiving the order fastest is determined to be the target distribution device.
And step S600, sending the task to be processed to the target distribution equipment for processing.
Specifically, after determining a target distribution device according to the priority order of the selected distribution device, the server sends the task to be processed to the target distribution device for processing.
The method provided by the embodiment of the invention can group the corresponding distribution equipment information according to the object identifier and the attribute tag, and determine the priority sequence of the distribution equipment corresponding to different distribution equipment information in each group when processing the task comprising the object identifier and the attribute tag, so that the distribution equipment processing the task can be determined according to the priority sequence in a targeted manner when acquiring different tasks, and finally the purpose of improving the task processing efficiency while ensuring the task processing quality is achieved.
Fig. 2 is a system diagram of a task allocation method according to an embodiment of the present invention, and as shown in fig. 2, a system implementing the task allocation method includes a server 20, a client 21, and a distribution device 22 connected via a network.
Specifically, the server 20 groups the distribution device information according to the content included in the distribution device information corresponding to each distribution device 22, and determines the priority order of the distribution devices corresponding to the distribution device information in each group when processing the tasks. For example, the distribution apparatus information including the object tag and the second attribute tag is determined as first distribution apparatus information, the distribution apparatus information including only the second attribute tag is determined as second distribution apparatus information, and the distribution apparatus information including the third attribute tag is determined as third distribution apparatus information. Further, the distribution devices corresponding to different distribution device information in each group may also set a priority order when processing the tasks to be executed.
After receiving the to-be-processed task including the object identifier and the first attribute tag sent by the client 21, the server 20 determines, according to the priority order, that the object tag in the first distribution device information corresponds to the object identifier, and a first distribution device corresponding to first distribution device information corresponding to a second attribute tag and the first attribute tag is a distribution device executing the first priority order of the to-be-processed task. When available distribution equipment exists in the first distribution equipment, selecting one first distribution equipment to process the task to be processed; when there is no available distribution device in the first distribution device, it is determined that the object tag in the first distribution device information does not correspond to the object identifier, and the distribution device corresponding to the first distribution device information with the second attribute tag corresponding to the first attribute tag is the second distribution device in the next priority order. Or determining that the distribution equipment corresponding to the second attribute label and the second distribution equipment information corresponding to the first attribute label is the second distribution equipment in the next priority order. When available distribution equipment exists in the second distribution equipment, selecting one second distribution equipment to process the tasks to be processed; when there is no available distribution device in the second distribution devices, it is further determined that the distribution device corresponding to the third distribution device information including the third attribute tag is the third distribution device of the next priority order, and one available third distribution device is selected to process the to-be-processed task.
As an optional implementation manner of the embodiment of the present invention, the to-be-processed task is a delivery order task sent by the client to the corresponding server through the internet takeout platform, and the internet takeout platform cooperates with specified merchants such as starbucks, mcdonald's worth, bang sheng ke, xi cha and the like, and allocates specified delivery equipment, that is, a special rider, to the cooperative merchant or the specified stores of the cooperative merchant. When the cooperative merchant is starbucks, the task to be processed comprises an object identifier "starbucks 1 store" representing a task object and a first attribute label "drink", the distribution device of the first priority corresponding to the task to be processed is a special rider, the first distribution device information corresponding to the special rider comprises an object label representing "starbucks A store" and a second attribute label "configuration shockproof device" representing that drinks can be prepared, the distribution device of the second priority corresponding to the task to be processed is a special rider or drink special rider of other cooperative merchants and other stores of the cooperative merchant, namely a special rider corresponding to the first distribution device information comprising the object labels of "starbucks B store", "favorite tea A store" and the second attribute label "configuration shockproof device" or a drink special rider corresponding to the second distribution device information comprising only the second attribute label "configuration shockproof device", the distribution device with the third priority corresponding to the task to be processed is a special rider, namely the special rider corresponding to the third distribution equipment information of third attribute labels such as 'station length equipment', 'all-round distribution equipment', 'emergency distribution equipment' and the like used for representing identity attributes, when there is a dedicated rider of a first priority whose task status is available, the server assigns the task to be processed to one dedicated rider of the first priority for processing, when there is no dedicated rider of a first priority whose task status is available, the server assigns the task to be processed to one dedicated rider of the second priority or to drink-dedicated rider for processing, when there is also no dedicated rider of the second priority whose task status is available, the server assigns the task to be processed to a special rider process of a third priority.
Fig. 3 is a schematic diagram of distribution device information packets according to an embodiment of the present invention, and as shown in fig. 3, for each to-be-processed task, the priority order of the distribution device information packets corresponding to the task is: the first distribution device information 30 having the object tag corresponding to the object identifier, the first distribution device information 31 having the object tag not corresponding to the object identifier, the second distribution device information 32 having the second attribute tag corresponding to the first attribute tag, and the third distribution device information 33 having the second attribute tag corresponding to the first attribute tag. That is, the distribution device priority order for processing the task to be processed is sequentially the first distribution device corresponding to the first distribution device information 30, the second distribution device corresponding to the first distribution device information 31 or the second distribution device information 32, and the third distribution device corresponding to the third distribution device information 33.
Fig. 4 is a schematic diagram of a task allocation apparatus according to an embodiment of the present invention, and as shown in fig. 4, the apparatus includes an information obtaining module 40, a first distribution device determining module 41, a status determining module 42, a second distribution device determining module 43, a third distribution device determining module 44, and a task sending module 45.
Specifically, the information obtaining module 40 is configured to obtain a task to be processed, where the task to be processed includes an object identifier and a first attribute tag. The first delivery device determining module 41 is configured to determine at least one first delivery device corresponding to the object identifier. The status determining module 42 is configured to obtain a current task status of each first distribution device. The second delivery apparatus determining module 43 is configured to determine, in response to there being no first delivery apparatus whose current task status is usable, a corresponding at least one second delivery apparatus according to the first attribute tag. The third distribution equipment determining module 44 is configured to determine, according to a preset rule, that one second distribution equipment whose current task status is usable is a target distribution equipment. The task sending module 45 is configured to send the task to be processed to the target distribution device for processing.
Further, the first delivery apparatus determination module includes:
a first delivery information acquisition unit configured to acquire a plurality of pieces of first delivery apparatus information including an object tag and a second attribute tag;
the distribution information determining unit is used for determining at least one piece of first distribution equipment information of which the object label has a corresponding relation with the object identifier included in the task to be processed;
and a first distribution device determining unit configured to determine that the distribution device corresponding to each piece of the first distribution device information is the first distribution device.
Further, the second delivery apparatus determination module includes:
a second distribution device information acquisition unit configured to acquire a plurality of pieces of first distribution device information in response to the absence of a first distribution device whose current task state is usable;
and the second distribution equipment determining unit is used for determining that the included object tags have no corresponding relation with the object identifiers, and the distribution equipment corresponding to the first distribution equipment information with the corresponding relation between the second attribute tags and the first attribute tags is the second distribution equipment.
Further, the second delivery apparatus determination module includes:
a third delivery information acquisition unit configured to acquire a plurality of pieces of second delivery apparatus information including a second attribute tag in response to the absence of the first delivery apparatus whose current task state is usable;
and a third distribution device determining unit configured to determine, as the second distribution device, a distribution device corresponding to the second distribution device information including the second attribute tag having the correspondence relationship with the first attribute tag.
Further, the task to be processed further includes first location information corresponding to the object identifier;
the third delivery apparatus determination module includes:
a position determining unit, configured to obtain second position information of each second distribution device;
and a fourth delivery device determining unit configured to determine, as the target delivery device, a second delivery device corresponding to second location information having a shortest distance from the first location information.
Further, the apparatus further comprises:
the distribution information acquisition module is used for responding to the absence of second distribution equipment of which the current task state is usable, and acquiring at least one piece of third distribution equipment information comprising a third attribute label;
and the fourth distribution equipment determining module is used for determining that the third distribution equipment corresponding to the third distribution equipment information is the target distribution equipment according to a preset rule.
The device of the embodiment of the invention can group the corresponding distribution equipment information according to the object identifier and the attribute tag, and determine the priority sequence of the distribution equipment corresponding to different distribution equipment information in each group when processing the task comprising the object identifier and the attribute tag, so as to realize the purpose of pertinently determining the distribution equipment for processing the task according to the priority sequence when acquiring different tasks, and finally, the purpose of improving the task processing efficiency while ensuring the task processing quality is realized.
Fig. 5 is a schematic view of an electronic device according to an embodiment of the present invention, as shown in fig. 5, in this embodiment, the electronic device may be a server or a terminal, and the terminal may be, for example, an intelligent device such as a mobile phone, a computer, a tablet computer, and the like. As shown, the electronic device includes: at least one processor 51; a memory 50 communicatively coupled to the at least one processor; and a communication component 52 communicatively coupled to the storage medium, the communication component 52 receiving and transmitting data under control of the processor; the memory 50 stores instructions executable by the at least one processor 51, and the instructions are executed by the at least one processor 51 to implement the task allocation method according to the embodiment of the present invention.
In particular, the memory 50, as a non-volatile computer-readable storage medium, may be used to store non-volatile software programs, non-volatile computer-executable programs, and modules. The processor 51 executes various functional applications of the device and data processing by executing nonvolatile software programs, instructions, and modules stored in the memory, that is, implements the above-described task allocation method.
The memory 50 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store a list of options, etc. Further, the memory 50 may include high speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid state storage device. In some embodiments, the memory 50 may optionally include memory located remotely from the processor 51, which may be connected to an external device via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
One or more modules are stored in the memory 50 and, when executed by the one or more processors 51, perform the task allocation method of any of the method embodiments described above.
The product can execute the method disclosed in the embodiment of the present application, and has corresponding functional modules and beneficial effects of the execution method, and reference may be made to the method disclosed in the embodiment of the present application without detailed technical details in the embodiment.
The present invention also relates to a computer-readable storage medium for storing a computer-readable program for causing a computer to perform some or all of the above-described method embodiments.
That is, as can be understood by those skilled in the art, all or part of the steps in the method for implementing the embodiments described above may be implemented by a program instructing related hardware, where the program is stored in a storage medium and includes several instructions to enable a device (which may be a single chip, a chip, or the like) or a processor (processor) to execute all or part of the steps of the method described in the embodiments of the present application. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, improvement and the like made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
The embodiment of the invention discloses A1 and a task allocation method, wherein the method comprises the following steps:
acquiring a task to be processed, wherein the task to be processed comprises an object identifier and a first attribute tag;
determining at least one first distribution device corresponding to the object identification;
acquiring the current task state of each first distribution device;
in response to the fact that no first distribution device with the current task state being usable exists, determining at least one corresponding second distribution device according to the first attribute tag;
determining a second distribution device with a current task state capable of being used as a target distribution device according to a preset rule;
and sending the task to be processed to the target distribution equipment for processing.
A2, according to the method of A1, the determining at least one first distribution device corresponding to the object identifier includes:
acquiring a plurality of pieces of first distribution equipment information including object tags and second attribute tags;
determining at least one piece of first distribution equipment information of which the object label has a corresponding relation with an object identifier included in the task to be processed;
and determining the distribution equipment corresponding to each piece of first distribution equipment information as the first distribution equipment.
A3, according to the method of A2, the determining, in response to there not being a first delivery device whose current task state is usable, the corresponding at least one second delivery device according to the first attribute tag includes:
the method comprises the steps that a plurality of pieces of first distribution equipment information are obtained in response to the fact that no first distribution equipment with the current task state capable of being used exists;
and determining that the included object tags have no corresponding relation with the object identifiers, and the distribution equipment corresponding to the first distribution equipment information with the corresponding relation between the second attribute tags and the first attribute tags is the second distribution equipment.
A4, according to the method of A1, the determining, in response to there not being a first delivery device whose current task state is usable, the corresponding at least one second delivery device according to the first attribute tag includes:
acquiring a plurality of pieces of second distribution equipment information including second attribute tags in response to the absence of first distribution equipment of which the current task state is usable;
and determining the distribution equipment corresponding to the second distribution equipment information with the corresponding relation between the second attribute label and the first attribute label as second distribution equipment.
A5, according to the method in A1, the task to be processed further comprises first position information corresponding to the object identification;
the step of determining that the second distribution equipment with the current task state available is the target distribution equipment according to the preset rule comprises the following steps:
acquiring second position information of each second distribution device;
and determining the second distribution equipment corresponding to the second position information with the shortest distance between the second position information and the first position information as target distribution equipment.
A6, the method of A1, the method further comprising:
in response to the fact that no second distribution equipment with the current task state available is available, at least one piece of third distribution equipment information including a third attribute tag is obtained;
and determining that the third distribution equipment corresponding to the third distribution equipment information is the target distribution equipment according to a preset rule.
The embodiment of the invention discloses B1 and a task allocation device, wherein the device comprises:
the information acquisition module is used for acquiring a task to be processed, wherein the task to be processed comprises an object identifier and a first attribute tag;
the first distribution equipment determining module is used for determining at least one first distribution equipment corresponding to the object identifier;
the state determining module is used for acquiring the current task state of each first distribution device;
the second distribution equipment determining module is used for determining at least one corresponding second distribution equipment according to the first attribute tag in response to the fact that no first distribution equipment with the current task state as usable exists;
the third distribution equipment determining module is used for determining second distribution equipment with a current task state capable of being used as target distribution equipment according to a preset rule;
and the task sending module is used for sending the task to be processed to the target distribution equipment for processing.
B2, the apparatus of B1, the first delivery device determination module comprising:
a first delivery information acquisition unit configured to acquire a plurality of pieces of first delivery apparatus information including an object tag and a second attribute tag;
the distribution information determining unit is used for determining at least one piece of first distribution equipment information of which the object label has a corresponding relation with the object identifier included in the task to be processed;
and a first distribution device determining unit configured to determine that the distribution device corresponding to each piece of the first distribution device information is the first distribution device.
B3, the apparatus of B2, the second delivery device determination module comprising:
a second distribution device information acquisition unit configured to acquire a plurality of pieces of first distribution device information in response to the absence of a first distribution device whose current task state is usable;
and the second distribution equipment determining unit is used for determining that the included object tags have no corresponding relation with the object identifiers, and the distribution equipment corresponding to the first distribution equipment information with the corresponding relation between the second attribute tags and the first attribute tags is the second distribution equipment.
B4, the apparatus of B1, the second delivery device determination module comprising:
a third delivery information acquisition unit configured to acquire a plurality of pieces of second delivery apparatus information including a second attribute tag in response to the absence of the first delivery apparatus whose current task state is usable;
and a third distribution device determining unit configured to determine, as the second distribution device, a distribution device corresponding to the second distribution device information including the second attribute tag having the correspondence relationship with the first attribute tag.
B5, according to the device of B1, the task to be processed further comprises first position information corresponding to the object identification;
the third delivery apparatus determination module includes:
a position determining unit, configured to obtain second position information of each second distribution device;
and a fourth delivery device determining unit configured to determine, as the target delivery device, a second delivery device corresponding to second location information having a shortest distance from the first location information.
B6, the apparatus of B1, the apparatus further comprising:
the distribution information acquisition module is used for responding to the absence of second distribution equipment of which the current task state is usable, and acquiring at least one piece of third distribution equipment information comprising a third attribute label;
and the fourth distribution equipment determining module is used for determining that the third distribution equipment corresponding to the third distribution equipment information is the target distribution equipment according to a preset rule.
The embodiment of the invention discloses C1, a computer readable storage medium for storing computer program instructions, which when executed by a processor implement the method according to any one of A1-A6.
The embodiment of the invention discloses D1, an electronic device, comprising a memory and a processor, wherein the memory is used for storing one or more computer program instructions, and the processor executes the one or more computer program instructions to realize the method according to any one of A1-A6.
Claims (10)
1. A method of task allocation, the method comprising:
acquiring a task to be processed, wherein the task to be processed comprises an object identifier and a first attribute tag;
determining at least one first distribution device corresponding to the object identification;
acquiring the current task state of each first distribution device;
in response to the fact that no first distribution device with the current task state being usable exists, determining at least one corresponding second distribution device according to the first attribute tag;
determining a second distribution device with a current task state capable of being used as a target distribution device according to a preset rule;
and sending the task to be processed to the target distribution equipment for processing.
2. The method of claim 1, wherein the determining at least one first delivery device to which the object identifier corresponds comprises:
acquiring a plurality of pieces of first distribution equipment information including object tags and second attribute tags;
determining at least one piece of first distribution equipment information of which the object label has a corresponding relation with an object identifier included in the task to be processed;
and determining the distribution equipment corresponding to each piece of first distribution equipment information as the first distribution equipment.
3. The method of claim 2, wherein responsive to there not being a first delivery device whose current task state is usable, determining from the first attribute tag a corresponding at least one second delivery device comprises:
the method comprises the steps that a plurality of pieces of first distribution equipment information are obtained in response to the fact that no first distribution equipment with the current task state capable of being used exists;
and determining that the included object tags have no corresponding relation with the object identifiers, and the distribution equipment corresponding to the first distribution equipment information with the corresponding relation between the second attribute tags and the first attribute tags is the second distribution equipment.
4. The method of claim 1, wherein responsive to there not being a first delivery device whose current task state is usable, determining from the first attribute tag a corresponding at least one second delivery device comprises:
acquiring a plurality of pieces of second distribution equipment information including second attribute tags in response to the absence of first distribution equipment of which the current task state is usable;
and determining the distribution equipment corresponding to the second distribution equipment information with the corresponding relation between the second attribute label and the first attribute label as second distribution equipment.
5. The method according to claim 1, wherein the task to be processed further comprises first location information corresponding to the object identifier;
the step of determining that the second distribution equipment with the current task state available is the target distribution equipment according to the preset rule comprises the following steps:
acquiring second position information of each second distribution device;
and determining the second distribution equipment corresponding to the second position information with the shortest distance between the second position information and the first position information as target distribution equipment.
6. The method of claim 1, further comprising:
in response to the fact that no second distribution equipment with the current task state available is available, at least one piece of third distribution equipment information including a third attribute tag is obtained;
and determining that the third distribution equipment corresponding to the third distribution equipment information is the target distribution equipment according to a preset rule.
7. A task assigning apparatus, characterized in that the apparatus comprises:
the information acquisition module is used for acquiring a task to be processed, wherein the task to be processed comprises an object identifier and a first attribute tag;
the first distribution equipment determining module is used for determining at least one first distribution equipment corresponding to the object identifier;
the state determining module is used for acquiring the current task state of each first distribution device;
the second distribution equipment determining module is used for determining at least one corresponding second distribution equipment according to the first attribute tag in response to the fact that no first distribution equipment with the current task state as usable exists;
the third distribution equipment determining module is used for determining second distribution equipment with a current task state capable of being used as target distribution equipment according to a preset rule;
and the task sending module is used for sending the task to be processed to the target distribution equipment for processing.
8. The apparatus of claim 7, wherein the first delivery device determination module comprises:
a first delivery information acquisition unit configured to acquire a plurality of pieces of first delivery apparatus information including an object tag and a second attribute tag;
the distribution information determining unit is used for determining at least one piece of first distribution equipment information of which the object label has a corresponding relation with the object identifier included in the task to be processed;
and a first distribution device determining unit configured to determine that the distribution device corresponding to each piece of the first distribution device information is the first distribution device.
9. A computer readable storage medium storing computer program instructions, which when executed by a processor implement the method of any one of claims 1-6.
10. An electronic device comprising a memory and a processor, wherein the memory is configured to store one or more computer program instructions, wherein the one or more computer program instructions are executed by the processor to implement the method of any of claims 1-6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010245534.6A CN111459636A (en) | 2020-03-31 | 2020-03-31 | Task allocation method and device, readable storage medium and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010245534.6A CN111459636A (en) | 2020-03-31 | 2020-03-31 | Task allocation method and device, readable storage medium and electronic equipment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111459636A true CN111459636A (en) | 2020-07-28 |
Family
ID=71683482
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010245534.6A Pending CN111459636A (en) | 2020-03-31 | 2020-03-31 | Task allocation method and device, readable storage medium and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111459636A (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112036702A (en) * | 2020-07-30 | 2020-12-04 | 拉扎斯网络科技（上海）有限公司 | Data processing method and device, readable storage medium and electronic equipment |
| CN112070369A (en) * | 2020-08-20 | 2020-12-11 | 拉扎斯网络科技（上海）有限公司 | Data processing method and device, storage cabinet, storage medium and electronic equipment |
| CN112258244A (en) * | 2020-11-06 | 2021-01-22 | 微医云(杭州)控股有限公司 | Method, device, equipment and storage medium for determining task of target object |
| CN112566044A (en) * | 2021-03-01 | 2021-03-26 | 广州赛特智能科技有限公司 | Method and system for updating information of automatic distribution equipment in network-free state |
| CN112862300A (en) * | 2021-02-02 | 2021-05-28 | 拉扎斯网络科技（上海）有限公司 | Electronic tag device, task information distribution method and task processing system |
| CN113379259A (en) * | 2021-06-17 | 2021-09-10 | 北京沃东天骏信息技术有限公司 | Information processing method, device and system |
| CN113762673A (en) * | 2020-10-20 | 2021-12-07 | 北京沃东天骏信息技术有限公司 | Method and device for determining number of objects and storage medium |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102567854A (en) * | 2012-01-10 | 2012-07-11 | 纽海信息技术（上海）有限公司 | Goods self-pickup system and method |
| CN106204222A (en) * | 2016-07-12 | 2016-12-07 | 多点生活(中国)网络科技有限公司 | Order data treating method and apparatus |
| US20170116570A1 (en) * | 2015-10-27 | 2017-04-27 | Facebook, Inc. | Systems and methods for determining in-store customer couriers |
| CN107358372A (en) * | 2017-07-25 | 2017-11-17 | 杭州纳戒科技有限公司 | Box for material circulation distribution method, device and electronic equipment |
| US20180253805A1 (en) * | 2016-10-31 | 2018-09-06 | Kevin Kelly | Drive-thru / point-of-sale automated transaction technologies and apparatus |
| CN108921445A (en) * | 2018-07-13 | 2018-11-30 | 广州餐道信息科技有限公司 | A kind of honeycomb fashion order assigning method |
| CN110675037A (en) * | 2019-09-10 | 2020-01-10 | 深圳市航通北斗信息技术有限公司 | Order distribution method, distribution device and computer readable storage medium |
-
2020
- 2020-03-31 CN CN202010245534.6A patent/CN111459636A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102567854A (en) * | 2012-01-10 | 2012-07-11 | 纽海信息技术（上海）有限公司 | Goods self-pickup system and method |
| US20170116570A1 (en) * | 2015-10-27 | 2017-04-27 | Facebook, Inc. | Systems and methods for determining in-store customer couriers |
| CN106204222A (en) * | 2016-07-12 | 2016-12-07 | 多点生活(中国)网络科技有限公司 | Order data treating method and apparatus |
| US20180253805A1 (en) * | 2016-10-31 | 2018-09-06 | Kevin Kelly | Drive-thru / point-of-sale automated transaction technologies and apparatus |
| CN107358372A (en) * | 2017-07-25 | 2017-11-17 | 杭州纳戒科技有限公司 | Box for material circulation distribution method, device and electronic equipment |
| CN108921445A (en) * | 2018-07-13 | 2018-11-30 | 广州餐道信息科技有限公司 | A kind of honeycomb fashion order assigning method |
| CN110675037A (en) * | 2019-09-10 | 2020-01-10 | 深圳市航通北斗信息技术有限公司 | Order distribution method, distribution device and computer readable storage medium |
Non-Patent Citations (1)
| Title |
|---|
| 南飞雁: ""总包配送中的服务组合研究"", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112036702A (en) * | 2020-07-30 | 2020-12-04 | 拉扎斯网络科技（上海）有限公司 | Data processing method and device, readable storage medium and electronic equipment |
| CN112070369A (en) * | 2020-08-20 | 2020-12-11 | 拉扎斯网络科技（上海）有限公司 | Data processing method and device, storage cabinet, storage medium and electronic equipment |
| CN113762673A (en) * | 2020-10-20 | 2021-12-07 | 北京沃东天骏信息技术有限公司 | Method and device for determining number of objects and storage medium |
| CN112258244A (en) * | 2020-11-06 | 2021-01-22 | 微医云(杭州)控股有限公司 | Method, device, equipment and storage medium for determining task of target object |
| CN112862300A (en) * | 2021-02-02 | 2021-05-28 | 拉扎斯网络科技（上海）有限公司 | Electronic tag device, task information distribution method and task processing system |
| CN112862300B (en) * | 2021-02-02 | 2023-08-18 | 拉扎斯网络科技（上海）有限公司 | Electronic tag device, task information distribution method and task processing system |
| CN112566044A (en) * | 2021-03-01 | 2021-03-26 | 广州赛特智能科技有限公司 | Method and system for updating information of automatic distribution equipment in network-free state |
| CN113379259A (en) * | 2021-06-17 | 2021-09-10 | 北京沃东天骏信息技术有限公司 | Information processing method, device and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111459636A (en) | Task allocation method and device, readable storage medium and electronic equipment | |
| CN107909261B (en) | Order pushing method and device | |
| US20190066014A1 (en) | Work task assignment method, apparatus and computing system | |
| CN103905526A (en) | Dispatching method and server | |
| CN109257270B (en) | Work order mail processing method, system, server and storage medium | |
| US20190130320A1 (en) | Network computer system to implement dynamic provisioning for fulfilling delivery orders | |
| WO2017040942A1 (en) | Method and apparatus for processing logistics path information | |
| CN106657371B (en) | Scheduling method and device for transmission node | |
| CN103825940A (en) | Cloud computing-based service providing method and device | |
| US20150264095A1 (en) | Web service push method and web service push server and web service providing server performing same | |
| CN108876689A (en) | Order processing method, apparatus, equipment and computer readable storage medium | |
| CA2877360C (en) | Methods and systems for content consumption | |
| CN112040407B (en) | Beacon data processing method and device, electronic equipment and readable storage medium | |
| US20230045979A1 (en) | Controlling delivery via unmanned delivery service through allocated network resources | |
| CN110111057B (en) | Order distribution method and device, readable storage medium and electronic equipment | |
| CN113050735A (en) | Method and device for controlling wine cabinet and intelligent wine cabinet | |
| CN114169820A (en) | Multi-bin distribution robot distribution method and device, storage medium and equipment | |
| CN101627629A (en) | The methods, devices and systems of the content distribution workflow that is used to coordinate | |
| JP5400076B2 (en) | Content distribution system, distribution relay device, content distribution method, content distribution relay method, and program | |
| CA3080498A1 (en) | Computing system to implement network delivery service | |
| KR101978951B1 (en) | Processing service data | |
| CN111556507B (en) | Method, system and electronic equipment for processing personalized 5G network slicing requirement | |
| CN110879752B (en) | Resource allocation method and device, readable storage medium and electronic equipment | |
| CN110247808B (en) | Information transmission method, device, equipment and readable storage medium | |
| CN113780923A (en) | Method and device for sending piece, electronic equipment and medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200728 |
|
| RJ01 | Rejection of invention patent application after publication |