CN108197865A - Logistics distribution task fast dispatch control method and device - Google Patents
Logistics distribution task fast dispatch control method and device Download PDFInfo
- Publication number
- CN108197865A CN108197865A CN201711475683.6A CN201711475683A CN108197865A CN 108197865 A CN108197865 A CN 108197865A CN 201711475683 A CN201711475683 A CN 201711475683A CN 108197865 A CN108197865 A CN 108197865A
- Authority
- CN
- China
- Prior art keywords
- queue
- task
- main task
- fast
- fast worktodo
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The present invention proposes a kind of logistics distribution task fast dispatch control method, includes the following steps：The main task queue of establishment task and fast worktodo queue, and the initialization to realize main task queue and fast worktodo queue is emptied to main task queue and fast worktodo queue；The task of logistics service request is obtained, and estimates the resource quantity occupied during the tasks carrying；Obtain the total resources that current main task queue occupies, if the total resources that current main task queue occupies is more than preset main task queue thresholds, and the resource quantity occupied during the execution of task be less than preset resource threshold when, the task is inserted into the tail of the queue of fast worktodo queue, and otherwise the task is inserted into the tail of the queue of main task queue；And task is obtained from the team of main task queue head and team's head of fast worktodo queue respectively according to order.Beneficial effects of the present invention are：It is asked by completing the relatively low logistics service of transportation cost as early as possible, so as to reduce the whole waiting time of total user.
Description
Technical field
The present invention relates to logistics field more particularly to a kind of logistics distribution task fast dispatch control method and device.
Background technology
With computer technology, network technology and mobile positioning technique rapid development and intelligent mobile terminal it is general
And the level of informatization of logistic industry is continuously improved and reaches its maturity, to meet the need that increasingly huge electronic emporium is proposed
It asks.Because electronic emporium will be dispersed in the product vendor of diverse geographic location and client is linked together by Internet, institute
What is faced with current logistics is that amount transport distance is remote and the various small item logistics service device request of number of species.
Although however, product vendor, logistics personnel and client can by the transmission information of network share cargo (such as
Specific logistics solicited message, the current location of cargo and the functioning condition of logistics van), but currently based on these information
Made service dispatch strategy is still more original.The dispatching method of existing logistics service generally has the following two kinds：When
Feasible Logistic Scheduling strategy is formed according to current transmission information based on artificial experience；Second is that based on passing logistics data
(such as the passing delivery daily record of logistics company or history logistics data of user), forms simple service dispatch strategy.It is previous
Kind of method needs to expend a large amount of handling time, and error rate is higher (such as during large-scale festivals or holidays or particular commodity
Quantity on order increases sharply during promoting day so that some fresh cargos with timeliness can not be sent in time).Although latter side
Method improves relative to former approach in efficiency and accuracy, but passing logistics data limited amount, past
Toward cannot the new demand based on user provide more accurate and efficient personalized logistics service scheduling strategy in time.
Invention content
Present invention aim to address the deficiencies in the prior art, for physical distribution terminal specified region (i.e. from express station net
Point to user dispatching, such as be responsible for city multiple cells or a plurality of street some cargo express station) in goods delivery
Task provides a kind of logistics distribution task fast dispatch control method and device, passes through the cost to performing related logistics task
It estimates and forms specific logistics service scheduling strategy, the effect for improving integral goods conevying efficiency can be obtained.
To achieve these goals, the present invention uses following technical solution.
First, the present invention proposes a kind of logistics distribution task fast dispatch control method, includes the following steps：Establishment task
Main task queue and fast worktodo queue, and main task queue and fast worktodo queue are emptied with realize main task queue and
The initialization of fast worktodo queue；The task of logistics service request is obtained, and estimates the number of resources occupied during the tasks carrying
Amount；The total resources that current main task queue occupies is obtained, if the total resources that current main task queue occupies is more than preset
Main task queue thresholds, and when the resource quantity occupied during the execution of task is less than preset resource threshold, the task is inserted into
To the tail of the queue of fast worktodo queue, otherwise the task is inserted into the tail of the queue of main task queue；And according to order respectively from master
Team's head of task queue and team's head of fast worktodo queue obtain task.
In the embodiment of the method for the present invention, after the obtaining logistics service request of the task, whether the task is checked
Normally, and abnormal task is returned.
In the embodiment of the method for the present invention, after the obtaining logistics service request of the task, the task is according to dispatching
Region and task type merge.
In the embodiment of the method for the present invention, after task is inserted into the tail of the queue of fast worktodo queue, fast worktodo
The resource quantity sequence occupied when queue is according to tasks carrying.
In the embodiment of the method for the present invention, fast worktodo queue will be directly inserted by being marked as urgent task
In the embodiment of the method for the present invention, when the total resources that fast worktodo queue occupies is quick more than preset
During task queue threshold value, improve main task queue thresholds and/or reduce resource threshold
In the above method embodiment of the present invention, when fast worktodo queue is empty queue in preset time period, drop
Low main task queue thresholds and/or raising resource threshold.
In the embodiment of the method for the present invention, when the total resources that main task queue occupies is more than preset main task
During queue thresholds, the resource quantity occupied during tasks carrying in main task queue is suggested and is inserted into less than the task of resource threshold
To the tail of the queue of fast worktodo queue.
In the embodiment of the method for the present invention, when the resource quantity of the occupancy of fast worktodo queue is fast more than preset
When fast task queue threshold value and the occupancy total resources of main task queue are less than main task queue thresholds, positioned at fast worktodo queue
Tail of the queue and be suggested beyond the task of preset fast worktodo queue thresholds part and be inserted into the tail of the queue of main task queue.
In the above method embodiment of the present invention, the resource quantity that when tasks carrying occupies is the distribution time of cargo.
Further, in the above method embodiment of the present invention, the distribution time of cargo is going through based on corresponding user
History logistics record information determines.
Secondly, the present invention also proposes a kind of logistics distribution task fast dispatch control device, including with lower module：Initialization
Module for creating the main task queue of task and fast worktodo queue, and empties main task queue and fast worktodo queue
To realize the initialization of main task queue and fast worktodo queue；Module is estimated, for receiving the task that computer system is sent out,
And estimate the resource quantity occupied during the tasks carrying；It joins the team module, for obtaining the resource that current main task queue occupies
Total amount, if the total resources that current main task queue occupies is more than preset main task queue thresholds, and accounted for during the execution of task
When resource quantity is less than preset resource threshold, the task is inserted into the tail of the queue of fast worktodo queue, otherwise described
Business is inserted into the tail of the queue of main task queue；And go out group module, for according to order respectively from the team of main task queue head and fast
Team's head of fast task queue obtains task.
In the device embodiment of the present invention, after estimating the task that module obtains logistics service request, described in inspection
Whether task is normal, and returns to abnormal task.
In the device embodiment of the present invention, after estimating the task that module obtains logistics service request, according to dispatching
Region and task type merge the task.
In the device embodiment of the present invention, after task is inserted into the tail of the queue of fast worktodo queue, module of joining the team
The resource quantity sequence fast worktodo queue occupied during according to tasks carrying.
In the device embodiment of the present invention, fast worktodo team will be directly inserted by being marked as urgent task
Row.
In the device embodiment of the present invention, when the total resources that fast worktodo queue occupies is quick more than preset
During task queue threshold value, improve main task queue thresholds and/or reduce resource threshold
In the above device embodiment of the present invention, when fast worktodo queue is empty queue in preset time period, drop
Low main task queue thresholds and/or raising resource threshold.
In the device embodiment of the present invention, when the total resources that main task queue occupies is more than preset main task
During queue thresholds, the task that the resource quantity occupied during tasks carrying in main task queue is less than resource threshold by module of joining the team carries
Go out and be inserted into the tail of the queue of fast worktodo queue.
In the device embodiment of the present invention, when the resource quantity of the occupancy of fast worktodo queue is fast more than preset
When fast task queue threshold value and the occupancy total resources of main task queue are less than main task queue thresholds, module of joining the team will be located at fast
It the tail of the queue of fast task queue and proposes beyond the task of preset fast worktodo queue thresholds part and is inserted into main task queue
Tail of the queue.
In the above device embodiment of the present invention, the resource quantity that when tasks carrying occupies is the distribution time of cargo.
Further, in the above device embodiment of the present invention, the distribution time of cargo is going through based on corresponding user
History logistics record information determines.
Finally, the invention also discloses a kind of computer readable storage mediums, are stored thereon with computer instruction, the instruction
It is realized when being settled accounts by processor such as the step of any one of aforementioned the method.
Beneficial effects of the present invention are：By constructing and safeguarding main task queue and fast worktodo queue respectively so that can
It is asked with completing the relatively low logistics service of transportation cost as early as possible, so as to reduce the whole waiting time of total user.
Description of the drawings
Fig. 1 show the method flow diagram of logistics distribution task fast dispatch control method disclosed in this invention；
Fig. 2 show the method flow diagram that the specific deterministic process whether task is inserted into fast worktodo queue is judged in Fig. 1；
The task that Fig. 3 is shown in main task queue in one embodiment of the invention is inserted into showing for fast worktodo queue
It is intended to；
Fig. 4 show the state change schematic diagram of main task queue in another embodiment of the present invention；
Fig. 5 show the method flow diagram that the task in fast worktodo queue is transferred in Fig. 4；
Fig. 6 show the state change signal that task in one embodiment of the invention is inserted into after fast worktodo queue
Figure；
Fig. 7 show the schematic diagram of main task queue thresholds adjustment in one embodiment of the invention；
Fig. 8 show the function structure chart of logistics distribution task fast dispatch control device disclosed in this invention.
Specific embodiment
The technique effect of the design of the present invention, concrete structure and generation is carried out below with reference to embodiment and attached drawing clear
Chu, complete description, to be completely understood by the purpose of the present invention, scheme and effect.It should be noted that in situation about not conflicting
Under, the feature in embodiment and embodiment in the application can be combined with each other.The identical attached drawing mark used everywhere in attached drawing
Note indicates the same or similar part.
With reference to method flow diagram shown in FIG. 1, in one embodiment of the invention, logistics distribution task fast dispatch control
Method processed, includes the following steps：The main task queue of establishment task and fast worktodo queue, and to main task queue and quick
Business queue empties the initialization to realize main task queue and fast worktodo queue；The task of logistics service request is obtained, and pre-
Estimate the resource quantity occupied during the tasks carrying；The total resources that current main task queue occupies is obtained, if current main task
The total resources that queue occupies is more than preset main task queue thresholds, and the resource quantity occupied during the execution of task is less than in advance
If resource threshold when, the task is inserted into the tail of the queue of fast worktodo queue, and otherwise the task is inserted into main task queue
Tail of the queue；And task is obtained from the team of main task queue head and team's head of fast worktodo queue respectively according to order.Wherein, it is main
Task queue threshold value and resource threshold can be set in initialization.For example, main task queue thresholds can be initialized as 500, i.e., it is main
Task in task queue needs to occupy logistics personnel processing in 500 minutes.At this point, submethod flow chart shown in Fig. 2 is can refer to,
When the occupancy total resources of main task queue is less than 500, newly being obtained from task pool for task will be directly inserted into main task
The tail of the queue of queue.All tasks in main task queue perform successively according to the sequence of first in first out.When accounting for for main task queue
When being greater than or equal to 500 with total resources, newly being obtained from task pool for task will be pretreated, to estimate the tasks carrying
The resource quantity of Shi Zhanyong, if the resource quantity occupied during the tasks carrying is less, (such as logistics personnel can be in the short time
It is disposed), then it is inserted into the tail of the queue priority processing of fast worktodo queue；Otherwise the tail of the queue of main task queue is inserted into, is pressed
According to regular turn processing.Specifically, the task positioned at the team of main task queue head and team's head of fast worktodo queue will be extracted
Out, and the logistics personnel processing of current executable dispatching is distributed to.
Match together due to being sent near same destination (such as different units in same cell) cargo and can be combined
It send, therefore in one embodiment of the invention, after the obtaining logistics service request of the task, the task can be according to dispatching region
Merge with task type.Logistics service request similar in destination is combined by logistics personnel as far as possible, improves holding for task
Line efficiency.In addition, after reception task, logistics personnel can also checking to the task, determine whether task abnormal
(such as the destination of cargo is not in the cell), and the task of such apparent error is filtered out from task pool.It is similar
Ground, after reception task, for the time limit, more demanding task (such as dispatching of fresh and live agricultural product etc.) can be labeled, and directly
The tail of the queue of fast worktodo queue is inserted into preferentially to perform, this generic task is avoided to exceed the time limit to perform.
With reference to main task queue shown in Fig. 3 and fast worktodo quene state change schematic diagram (grid on the right side of task in figure
Logistics personnel need processing the number of minutes for expending when interior numerical value is the tasks carrying, and as the execution for weighing task when occupies
Resource quantity), in one embodiment of the invention, when main task queue occupancy total resources be more than preset main task
During queue thresholds, the resource quantity occupied during tasks carrying in main task queue is suggested and is inserted into less than the task of resource threshold
To the tail of the queue of fast worktodo queue.Specifically, as shown in Figure 3, if main task queue thresholds are 250 minutes at this time, and director
The occupancy total resources of business queue is 259 minutes.If preset resource threshold is 20 minutes, resource is occupied in main task queue
The task (" task A ", " task C " and " task H " corresponding task i.e. in figure) that quantity is less than threshold value will be from main task queue
It extracts, is inserted into the tail of the queue of fast worktodo queue so that the resource quantity occupied when being performed in main task queue is less
Task can be performed in time.
On the contrary, with reference to the state change schematic diagram of main task queue in another embodiment shown in Fig. 4, work as fast worktodo
The total resources that occupies of queue is more than the occupancy total resources of preset fast worktodo queue thresholds and main task queue less than master
During task queue threshold value, tasks carrying efficiency will be less than main task queue in fast worktodo queue.In order to improve the entirety of task
Execution efficiency with reference to submethod flow chart shown in fig. 5, positioned at the tail of the queue of fast worktodo queue and can will exceed preset quick
The task (i.e. " f tasks " and " g tasks " in Fig. 4) of task queue threshold portion proposes and is inserted into the team of main task queue
Tail.
With reference to task shown in fig. 6 be inserted into fast worktodo queue schematic diagram, in one embodiment of the invention, when appoint
After business is inserted into the tail of the queue of fast worktodo queue, the resource quantity occupied when fast worktodo queue is according to tasks carrying sorts.Figure
Processor time (similarly, " 5 " of a tasks of required occupancy when numerical value on the right side of middle task in grid is the tasks carrying
Represent that the task takes around logistics personnel and spends 5 minutes to handle), the number of resources that occupies during as the execution for weighing the task
Amount.As shown in FIG., new f tasks take around logistics personnel and spend processing in 7 minutes.At this time due to the occupancy of main task queue
Total resources is more than main task queue thresholds, therefore the tail of the queue that f programs will first be inserted into fast worktodo queue, then again to fast
Fast task queue sequence.Because the front that the less task of resource quantity will be come fast worktodo queue is occupied when performing, institute
It can be performed as early as possible with these tasks.Further, since fast worktodo queue be maintained as it is orderly, so new task can
The correct position of fast worktodo queue is inserted into (in fact, the time complexity of the operation is current queue with the shorter time
The logarithm of length).
With reference to method flow diagram shown in Fig. 7, in one embodiment of the invention, when the occupancy of fast worktodo queue provides
When source total amount is more than preset fast worktodo queue thresholds, the tasks carrying efficiency in fast worktodo queue at this time will decline, very
To equal to or less than main task queue.In order to ensure that being assigned in fast worktodo queue for task can be performed preferentially, need to carry
Height is inserted into the threshold of fast worktodo queue.In the present embodiment, main task queue thresholds, which are enhanced, (can improve to current director
The occupancy total resources or higher of business queue), to reduce being assigned to fast worktodo queue of the task.Alternatively, it is inserted into fast
The threshold of fast task queue can also be improved by way of reducing resource threshold so that task is more difficult to be assigned to fast worktodo team
Row.
In aforementioned several embodiments of the present invention, the resource quantity that for weighing tasks carrying when occupies is matching for cargo
Send the time.Because the numerical value can easily be estimated, and discreet value and actual value according to the distance of dispatching and the weight of cargo
Difference is less, so the numerical value is usually used in weighing the cost spent during tasks carrying.Further, in the reality of the present invention
It applies in example, the distribution time of cargo can be history logistics record information (such as the last similar goods based on corresponding user
The distribution time of object) it determines.
With reference to function structure chart shown in Fig. 8, in one embodiment of the invention, logistics distribution task fast dispatch control
Device processed is included with lower module：Initialization module, for creating the main task queue of task and fast worktodo queue, and to director
Business queue and fast worktodo queue empty the initialization to realize main task queue and fast worktodo queue；Module is estimated, is used for
The task that computer system is sent out is received, and estimates the resource quantity occupied during the tasks carrying；It joins the team module, for obtaining
The total resources that current main task queue occupies, if the total resources that current main task queue occupies is more than preset main task team
Row threshold value, and when the resource quantity occupied during the execution of task is less than preset resource threshold, the task is inserted into quick appoint
Be engaged in queue tail of the queue, otherwise the task be inserted into the tail of the queue of main task queue；And go out group module, for distinguishing according to order
Team's head of team's head and fast worktodo queue from main task queue obtains task.Wherein, main task queue thresholds and resource threshold
It can be set in initialization.For example, main task queue thresholds can be initialized as 500, i.e., the task needs in main task queue account for
It is handled within 500 minutes with logistics personnel.At this point, when the occupancy total resources of main task queue is less than 500, module of joining the team is from task
The tail of the queue that newly being obtained in pond for task will be directly inserted into main task queue.All tasks in main task queue are according to advanced elder generation
The sequence gone out performs successively.When the occupancy total resources of main task queue is greater than or equal to 500, newly obtained from task pool
Task will be pretreated, the resource quantity that estimate tasks carrying when occupies, if the resource occupied during the tasks carrying
Negligible amounts (such as logistics personnel can be disposed in the short time), then module of joining the team inserts it into fast worktodo queue
Tail of the queue priority processing；Otherwise module of joining the team inserts it into the tail of the queue of main task queue, is handled according to regular turn.Specifically,
Task positioned at team's head of team's head and fast worktodo queue of main task queue will be extracted, and be distributed to current executable
The logistics personnel processing of dispatching.
Match together due to being sent near same destination (such as different units in same cell) cargo and can be combined
It send, therefore in one embodiment of the invention, after the obtaining logistics service request of the task, the task can be according to dispatching region
Merge with task type.Logistics service request similar in destination is combined by logistics personnel as far as possible, improves holding for task
Line efficiency.In addition, after reception task, estimate module can also checking to the task, determine whether task abnormal
(such as the destination of cargo is not in the cell), and the task of such apparent error is filtered out from task pool.It is similar
Ground, after reception task, time limit more demanding task (such as dispatching of fresh and live agricultural product etc.) can be marked, and enter by estimating module
Team's module directly inserts it into the tail of the queue of fast worktodo queue preferentially to perform, this generic task is avoided to exceed the time limit to perform.
With reference to main task queue shown in Fig. 3 and fast worktodo quene state change schematic diagram (grid on the right side of task in figure
Logistics personnel need processing the number of minutes for expending when interior numerical value is the tasks carrying, and as the execution for weighing task when occupies
Resource quantity), in one embodiment of the invention, when main task queue occupancy total resources be more than preset main task
During queue thresholds, the resource quantity occupied during tasks carrying in main task queue is suggested and is inserted into less than the task of resource threshold
To the tail of the queue of fast worktodo queue.Specifically, as shown in Figure 3, if main task queue thresholds are 250 minutes at this time, and director
The occupancy total resources of business queue is 259 minutes.If preset resource threshold is 20 minutes, resource is occupied in main task queue
The task (" task A ", " task C " and " task H " corresponding task i.e. in figure) that quantity is less than threshold value will be from main task queue
It extracts, is inserted into the tail of the queue of fast worktodo queue so that the resource quantity occupied when being performed in main task queue is less
Task can be performed in time.
On the contrary, with reference to the state change schematic diagram of main task queue in another embodiment shown in Fig. 4, work as fast worktodo
The total resources that occupies of queue is more than the occupancy total resources of preset fast worktodo queue thresholds and main task queue less than master
During task queue threshold value, tasks carrying efficiency will be less than main task queue in fast worktodo queue.In order to improve the entirety of task
Execution efficiency, module of joining the team positioned at the tail of the queue of fast worktodo queue and can will exceed preset fast worktodo queue thresholds part
Task (i.e. " f tasks " and " g tasks " in Fig. 4) proposes and is inserted into the tail of the queue of main task queue.
The schematic diagram of fast worktodo queue is inserted into reference to task shown in fig. 6, in one embodiment of the invention, when entering
After task is inserted into the tail of the queue of fast worktodo queue by team's module, the number of resources that is occupied when fast worktodo queue is according to tasks carrying
Amount sequence.Processor time (similarly, a of required occupancy when numerical value in figure on the right side of task in grid is the tasks carrying
" 5 " of task represent the task take around logistics personnel spend 5 minutes handle), as weigh the task execution when occupy
Resource quantity.As shown in FIG., new f tasks take around logistics personnel and spend processing in 7 minutes.At this time due to main task team
The occupancy total resources of row is more than main task queue thresholds, therefore f programs first can be inserted into fast worktodo queue by module of joining the team
Tail of the queue, then again to fast worktodo queue order.Because resource quantity less task is occupied when performing will be come quickly
The front of task queue, so these tasks can be performed as early as possible.Further, since fast worktodo queue is to be maintained as orderly
, so new task can be inserted into the correct position of fast worktodo queue the shorter time (in fact, the time of the operation
Complexity is the logarithm of current queue size).
With reference to method flow diagram shown in Fig. 7, in one embodiment of the invention, when the occupancy of fast worktodo queue provides
When source total amount is more than preset fast worktodo queue thresholds, the tasks carrying efficiency in fast worktodo queue at this time will decline, very
To equal to or less than main task queue.In order to ensure that being assigned in fast worktodo queue for task can be performed preferentially, need to carry
Height is inserted into the threshold of fast worktodo queue.In the present embodiment, main task queue thresholds, which are enhanced, (can improve to current director
The occupancy total resources or higher of business queue), to reduce being assigned to fast worktodo queue of the task.Alternatively, it is inserted into fast
The threshold of fast task queue can also be improved by way of reducing resource threshold so that task is more difficult to be assigned to fast worktodo team
Row.
In aforementioned several embodiments of the present invention, the resource quantity that for weighing tasks carrying when occupies is matching for cargo
Send the time.Because the numerical value can easily be estimated, and discreet value and actual value according to the distance of dispatching and the weight of cargo
Difference is less, so the numerical value is usually used in weighing the cost spent during tasks carrying.Further, in the reality of the present invention
It applies in example, the distribution time of cargo can be history logistics record information (such as the last similar goods based on corresponding user
The distribution time of object) it determines.
Although description of the invention is quite detailed and especially several embodiments are described, it is not
Any of these details or embodiment or any specific embodiments are intended to be limited to, but it is by reference to appended that should be considered as
Claim considers that the prior art provides the possibility explanation of broad sense for these claims, so as to effectively cover the present invention
Preset range.In addition, with the foreseeable embodiment of inventor, present invention is described above, its purpose is to be provided with
Description, and those unsubstantiality changes to the present invention still unforeseen at present can still represent the equivalent modifications of the present invention.
Claims (10)
1. a kind of logistics distribution task fast dispatch control method, which is characterized in that include the following steps：
The main task queue of establishment task and fast worktodo queue, and main task queue and fast worktodo queue are emptied to realize
Main task queue and the initialization of fast worktodo queue；
The task of logistics service request is obtained, and estimates the resource quantity occupied during the tasks carrying；
The occupancy total resources of current main task queue is obtained, if the occupancy total resources of current main task queue is more than preset
Main task queue thresholds, and when the resource quantity occupied during the execution of task is less than preset resource threshold, the task is inserted into
To the tail of the queue of fast worktodo queue, otherwise the task is inserted into the tail of the queue of main task queue；And
According to order task is obtained from the team of main task queue head and team's head of fast worktodo queue respectively.
2. method according to claim 1, which is characterized in that after the obtaining logistics service request of the task, check the task
It is whether normal, and return to abnormal task.
3. method according to claim 1, which is characterized in that when the occupancy total resources of main task queue is more than preset master
During task queue threshold value, the resource quantity occupied during tasks carrying in main task queue is suggested simultaneously less than the task of resource threshold
It is inserted into the tail of the queue of fast worktodo queue.
4. method according to claim 1, which is characterized in that when the occupancy total resources of fast worktodo queue is more than preset
During fast worktodo queue thresholds, improve main task queue thresholds and/or reduce resource threshold.
5. method according to claim 1, which is characterized in that preset when the resource quantity of the occupancy of fast worktodo queue is more than
Fast worktodo queue thresholds and main task queue occupancy total resources be less than main task queue thresholds when, positioned at fast worktodo
It the tail of the queue of queue and is suggested beyond the task of preset fast worktodo queue thresholds part and is inserted into the team of main task queue
Tail.
6. method according to claim 1, which is characterized in that fast worktodo will be directly inserted by being marked as urgent task
Queue.
7. according to the method any in claim 1 to 6, which is characterized in that the resource quantity occupied during tasks carrying is goods
The distribution time of object.
8. method according to claim 7, which is characterized in that the distribution time of cargo is the history logistics based on corresponding user
Record information determines.
9. a kind of logistics distribution task fast dispatch control device, which is characterized in that including with lower module：
Initialization module, for creating the main task queue of task and fast worktodo queue, and to main task queue and quick
Business queue empties the initialization to realize main task queue and fast worktodo queue；
Module is estimated, for receiving the task that computer system is sent out, and estimates the resource quantity occupied during the tasks carrying；
It joins the team module, for obtaining the occupancy total resources of current main task queue, if the occupancy resource of current main task queue
Total amount is more than preset main task queue thresholds, and the resource quantity occupied during the execution of task is less than preset resource threshold
When, the task is inserted into the tail of the queue of fast worktodo queue, and otherwise the task is inserted into the tail of the queue of main task queue；And
Go out group module, for obtaining task from the team of main task queue head and team's head of fast worktodo queue respectively according to order.
10. a kind of computer readable storage medium, is stored thereon with computer instruction, it is characterised in that the instruction is held by processor
It is realized during row such as the step of method described in any item of the claim 1 to 8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711475683.6A CN108197865A (en) | 2017-12-29 | 2017-12-29 | Logistics distribution task fast dispatch control method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711475683.6A CN108197865A (en) | 2017-12-29 | 2017-12-29 | Logistics distribution task fast dispatch control method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108197865A true CN108197865A (en) | 2018-06-22 |
Family
ID=62586147
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711475683.6A Pending CN108197865A (en) | 2017-12-29 | 2017-12-29 | Logistics distribution task fast dispatch control method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108197865A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111027875A (en) * | 2019-12-17 | 2020-04-17 | 鲁东大学 | Intelligent warehousing multi-robot task allocation method based on self-adaptive task pool |
| CN113050574A (en) * | 2021-03-26 | 2021-06-29 | 北京云迹科技有限公司 | Robot scheduling method and device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104202261A (en) * | 2014-08-27 | 2014-12-10 | 华为技术有限公司 | Service request processing method and device |
| CN105912406A (en) * | 2016-05-05 | 2016-08-31 | 中国人民解放军国防科学技术大学 | Low-energy independent task scheduling and resource configuration method |
| CN106470169A (en) * | 2015-08-19 | 2017-03-01 | 阿里巴巴集团控股有限公司 | A kind of service request method of adjustment and equipment |
| CN107315627A (en) * | 2017-05-31 | 2017-11-03 | 北京京东尚科信息技术有限公司 | A kind of method and apparatus of automatic configuration data warehouse parallel task queue |
-
2017
- 2017-12-29 CN CN201711475683.6A patent/CN108197865A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104202261A (en) * | 2014-08-27 | 2014-12-10 | 华为技术有限公司 | Service request processing method and device |
| CN106470169A (en) * | 2015-08-19 | 2017-03-01 | 阿里巴巴集团控股有限公司 | A kind of service request method of adjustment and equipment |
| CN105912406A (en) * | 2016-05-05 | 2016-08-31 | 中国人民解放军国防科学技术大学 | Low-energy independent task scheduling and resource configuration method |
| CN107315627A (en) * | 2017-05-31 | 2017-11-03 | 北京京东尚科信息技术有限公司 | A kind of method and apparatus of automatic configuration data warehouse parallel task queue |
Non-Patent Citations (1)
| Title |
|---|
| XING WENJIE 等: "Simulation model of supermarket queuing system", 《34TH CHINESE CONTROL CONFERENCE》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111027875A (en) * | 2019-12-17 | 2020-04-17 | 鲁东大学 | Intelligent warehousing multi-robot task allocation method based on self-adaptive task pool |
| CN111027875B (en) * | 2019-12-17 | 2023-09-26 | 鲁东大学 | Intelligent warehouse multi-robot task allocation method based on self-adaptive task pool |
| CN113050574A (en) * | 2021-03-26 | 2021-06-29 | 北京云迹科技有限公司 | Robot scheduling method and device |
| CN113050574B (en) * | 2021-03-26 | 2022-09-09 | 北京云迹科技股份有限公司 | Robot scheduling method and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107516175B (en) | Inventory allocation method and device | |
| CN102542395B (en) | A kind of emergency materials dispatching system and computing method | |
| CN107437144A (en) | A kind of order dispatch method, system, computer equipment and storage medium | |
| WO2022048234A1 (en) | Goods scheduling method and apparatus, and electronic device and storage medium | |
| CN106529857A (en) | Logistic dispensing business management method | |
| CN110490521A (en) | A kind of logistic resources dispatching method | |
| CN112070423B (en) | Inventory preemption method and device, electronic equipment and storage medium | |
| CN115239223A (en) | Allocation center task scheduling method, device, equipment and storage medium | |
| CN111784223B (en) | Cargo allocation data processing method, device and storage medium | |
| CN111985862A (en) | Method and apparatus for locating inventory items | |
| CN110992123B (en) | Order distribution method and device | |
| CN110889738B (en) | Order distribution method and device | |
| CN108197865A (en) | Logistics distribution task fast dispatch control method and device | |
| CN113935528A (en) | Intelligent scheduling method and device, computer equipment and storage medium | |
| CN117114556A (en) | Management method, system and device for improving capacity scheduling efficiency | |
| CN112633587A (en) | Logistics information processing method and device | |
| CN111539674A (en) | Order combining method for logistics transportation of engineering machinery rental scene | |
| US8340990B2 (en) | Logistics planning in a business environment | |
| CN110400004A (en) | The time limit method for early warning and device of railway goods | |
| CN113408987B (en) | Intelligent distribution and management method for logistics | |
| CN109983486A (en) | For exchanging the method and system of transport container | |
| CN112990948A (en) | Service evaluation method, device, equipment, storage medium and computer program product | |
| CN113962634A (en) | Intelligent scheduling method and device for finished cigarette transportation week plan and electronic equipment | |
| CN112053087A (en) | Complaint work order processing method, device, equipment and storage medium | |
| Cooper et al. | Evaluating cost-to-serve for a retail supply chain |
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: 20180622 |
|
| RJ01 | Rejection of invention patent application after publication |