CN108090708A - Distribution strategy test method, device, electronic equipment and storage medium - Google Patents
Distribution strategy test method, device, electronic equipment and storage medium Download PDFInfo
- Publication number
- CN108090708A CN108090708A CN201810124068.9A CN201810124068A CN108090708A CN 108090708 A CN108090708 A CN 108090708A CN 201810124068 A CN201810124068 A CN 201810124068A CN 108090708 A CN108090708 A CN 108090708A
- Authority
- CN
- China
- Prior art keywords
- dispatching
- task
- allocated
- tested
- time
- 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/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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Abstract
The embodiment of the present disclosure discloses a kind of distribution strategy test method, device, electronic equipment and storage medium.The described method includes：Obtain the real dispatching task data in the range of the predetermined time；Predetermined time scope includes the first predetermined amount of time and second time period；Wherein, the period before first time period is allocated for one or more dispatching tasks to be tested, second time period is the period after one or more of dispatching tasks to be tested are allocated, and the second predetermined amount of time is more than the first predetermined amount of time；Emulation dispatch is carried out to dispatching task to be allocated according to dispatching task data and updated distribution strategy；The dispatching task to be allocated is the dispatching task generated in the range of the predetermined time；The test result of the updated distribution strategy is determined according to simulation result.The entire emulation testing of the disclosure can be simulated the situation of distribution to determine the performance of updated scheduling strategy from microcosmic according to specific dispatching task or task groups.
Description
Technical field
This disclosure relates to field of computer technology, and in particular to a kind of distribution strategy test method, device, electronic equipment and
Storage medium.
Background technology
In the application scenarios of Logistic Scheduling, suitable dispatching resource how is distributed to for dispatching task, it is necessary to constantly more
The new scheduling strategy for improving dispatching task.And the improved demand of relatively common scheduling strategy is reached the standard grade including new feature, Ye Jipei
It send in the scheduling process of task if there is new feature adds in, then scheduling strategy can be updated for new feature.And
And after scheduling strategy update, can generated dispatching task in the past period be emulated by analogue system, and adopted
Generated dispatching task is scheduled with new scheduling strategy, to verify whether scheduling strategy meets expection.
The content of the invention
The embodiment of the present disclosure provides a kind of distribution strategy test method, device, electronic equipment and computer-readable storage medium
Matter.
In a first aspect, a kind of distribution strategy test method is provided in the embodiment of the present disclosure.
Specifically, the distribution strategy test method, including：
Obtain the real dispatching task data in the range of the predetermined time；The predetermined time scope includes the first pre- timing
Between section and second time period；Wherein, the time before the first time period is allocated for one or more dispatching tasks to be tested
Section, the second time period is the period after one or more of dispatching tasks to be tested are allocated, and described second is pre-
Section of fixing time is more than first predetermined amount of time；
Emulation dispatch is carried out to dispatching task to be allocated according to the dispatching task data and updated distribution strategy；
The dispatching task to be allocated is the dispatching task generated in the range of the predetermined time；
The test result of the updated distribution strategy is determined according to simulation result.
With reference to first aspect, the dispatching task data includes the information of the dispatching task to be allocated and dispatching resource
Information；Wherein, the information of the dispatching task to be allocated includes the information of one or more of dispatching tasks to be tested；Institute
State the information that the information of dispatching resource participates in the dispatching resource of dispatching for the initial time of the predetermined time scope.
With reference to first aspect, the dispatching task to be tested includes multiple；It is to be measured that the predetermined time scope includes first
Trial send task be allocated before the first predetermined amount of time and the second dispatching task to be tested be allocated after the second predetermined time
Section；The first dispatching task to be tested is task allocated earliest in multiple dispatching tasks to be tested, and described second is to be measured
Trial send task as task finally allocated in the multiple dispatching task to be tested.
With reference to first aspect, the dispatching task to be tested is less than expected dispatching task for scheduling result；The scheduling
The scheduling result obtained when being as a result and carry out and really dispatching using the distribution strategy before update.
With reference to first aspect, the disclosure is in the first realization method of first aspect, according to the dispatching task data
And updated distribution strategy carries out emulation dispatch to the dispatching task in the range of the predetermined time, including：
Using updated distribution strategy dispatching resource is assigned for dispatching task simulation to be allocated；Wherein, it is described to be allocated
Dispatching task generates in the range of the predetermined time；
According to emulation assignment case update dispatching resource information
The first realization method with reference to first aspect, according to the dispatching task data and updated distribution strategy
Emulation dispatch is carried out to the dispatching task in the range of the predetermined time, is further included：
After one or more of dispatching tasks to be tested are simulated and assign the dispatching resource, terminate the emulation
Scheduling；Alternatively,
After completing the emulation dispatch in the range of the predetermined time, terminate the emulation dispatch.
Second aspect, the embodiment of the present disclosure provide a kind of distribution strategy test device, including：
Acquisition module is configured as obtaining the real dispatching task data in the range of the predetermined time；The predetermined time
Scope includes the first predetermined amount of time and second time period；Wherein, the first time period is one or more dispatchings to be tested
Task be allocated before period, the second time period for one or more of dispatching tasks to be tested be allocated after when
Between section, and second predetermined amount of time be more than first predetermined amount of time；
Emulation module is configured as according to the dispatching task data and updated distribution strategy to dispatching to be allocated
Task carries out emulation dispatch；The dispatching task to be allocated is the dispatching task generated in the range of the predetermined time；
Determining module is configured as determining the test result of the updated distribution strategy according to simulation result.
With reference to second aspect, the dispatching task data includes the information of the dispatching task to be allocated and dispatching resource
Information；Wherein, the information of the dispatching task to be allocated includes the information of one or more of dispatching tasks to be tested；Institute
State the information that the information of dispatching resource participates in the dispatching resource of dispatching for the initial time of the predetermined time scope.
With reference to second aspect, the dispatching task to be tested includes multiple；It is to be measured that the predetermined time scope includes first
Trial send task be allocated before the first predetermined amount of time and the second dispatching task to be tested be allocated after the second predetermined time
Section；The first dispatching task to be tested is task allocated earliest in multiple dispatching tasks to be tested, and described second is to be measured
Trial send task as task finally allocated in the multiple dispatching task to be tested.
With reference to second aspect, the dispatching task to be tested is less than expected dispatching task for scheduling result；The scheduling
The scheduling result obtained when being as a result and carry out and really dispatching using the distribution strategy before update.
With reference to second aspect, the disclosure is in the first realization method of second aspect, the emulation module, including：
Submodule is emulated, is configured as assigning dispatching money using updated distribution strategy for dispatching task simulation to be allocated
Source；Wherein, the dispatching task to be allocated generates in the range of the predetermined time；
Submodule is updated, is configured as according to emulation assignment case update dispatching resource information.
With reference to the first realization method of second aspect, the emulation module further includes：
First terminates submodule, be configured as one or more of dispatching tasks to be tested be simulated assign it is described
After dispensing resource, terminate the emulation dispatch；Alternatively,
Second terminates submodule, is configured as after completing the emulation dispatch in the range of the predetermined time, terminates described imitative
True scheduling.
The function by hardware can also be performed corresponding software and be realized by hardware realization.The hardware or
Software includes the one or more and corresponding module of above-mentioned function.
In a possible design, the structure of distribution strategy test device includes memory and processor, described to deposit
Reservoir supports distribution strategy test device to perform distribution strategy test method in above-mentioned first aspect for storing one or more
Computer instruction, the processor is configurable for performing the computer instruction stored in the memory.The dispatching
Tactful test device can also include communication interface, for distribution strategy test device and other equipment or communication.
The third aspect, the embodiment of the present disclosure provide a kind of electronic equipment, including memory and processor；Wherein, it is described
Memory is used to store one or more computer instruction, wherein, one or more computer instruction is by the processor
It performs to realize the method and step described in first aspect.
Fourth aspect, the embodiment of the present disclosure provide a kind of computer readable storage medium, are surveyed for storing distribution strategy
Computer instruction used is put in trial assembly, and it includes by performing in above-mentioned first aspect based on involved by distribution strategy test method
Calculation machine instructs.
The technical solution that the embodiment of the present disclosure provides can include the following benefits：
The embodiment of the present disclosure is appointed by obtaining the dispatching that dispatching task to be tested was allocated in the range of the front and rear predetermined time
Business data, and these dispatching task datas are emulated using updated strategy, and then obtain dispatching task to be tested
Emulation dispatch further according to emulation dispatch result as a result, determine test result.By the disclosure, can have and targetedly obtain phase
Data are answered, and new scheduling strategy is tested less than expected dispatching task according to specific scheduling result so that is entire
Emulation testing it is updated to determine can be simulated the situation of distribution from microcosmic according to specific dispatching task or task groups
The performance of scheduling strategy, entire simulation result need not spend too many resource, only emulate sub-fraction data, can save the time and
Resource, and with very strong specific aim.
It should be appreciated that above general description and following detailed description are only exemplary and explanatory, not
The disclosure can be limited.
Description of the drawings
With reference to attached drawing, by the detailed description of following non-limiting embodiment, the other feature of the disclosure, purpose and excellent
Point will be apparent.In the accompanying drawings：
Fig. 1 shows the flow chart of the distribution strategy test method according to one embodiment of the disclosure；
Fig. 2 shows the flow chart of the step S102 of embodiment according to Fig. 1；
Fig. 3 shows the structure diagram of the distribution strategy test device according to one embodiment of the disclosure；
Fig. 4 shows the structure diagram of the emulation module 302 according to Fig. 3 illustrated embodiments；
Fig. 5 is adapted for the knot of the electronic equipment for realizing the distribution strategy test method according to one embodiment of the disclosure
Structure schematic diagram.
Specific embodiment
Hereinafter, the illustrative embodiments of the disclosure will be described in detail with reference to the attached drawings, so that those skilled in the art can
Easily realize them.In addition, for the sake of clarity, the portion unrelated with description illustrative embodiments is omitted in the accompanying drawings
Point.
In the disclosure, it should be appreciated that the term of " comprising " or " having " etc. is intended to refer to disclosed in this specification
Feature, number, step, behavior, component, part or presence of its combination, and be not intended to exclude other one or more features,
Number, step, behavior, component, part or its combination there is a possibility that or be added.
It also should be noted that in the case where there is no conflict, the feature in embodiment and embodiment in the disclosure
It can be mutually combined.The disclosure is described in detail below with reference to the accompanying drawings and in conjunction with the embodiments.
Fig. 1 shows the flow chart of the distribution strategy test method according to one embodiment of the disclosure.It is as shown in Figure 1, described
Distribution strategy test method comprises the following steps S101-S103：
In step S101, the real dispatching task data in the range of the predetermined time is obtained；The predetermined time scope
Including the first predetermined amount of time and second time period；Wherein, the first time period is one or more dispatching tasks to be tested
Period before being allocated, the second time period are the time after one or more of dispatching tasks to be tested are allocated
Section, and second predetermined amount of time is more than first predetermined amount of time；
In step s 102, according to the dispatching task data and updated distribution strategy to dispatching task to be allocated
Carry out emulation dispatch；The dispatching task to be allocated is the dispatching task generated in the range of the predetermined time；
In step s 103, the test result of the updated distribution strategy is determined according to simulation result.
In view of in prior art, when testing a certain data using analogue system, generally selecting the day of data area, data
Phase and version branch etc. so that analogue system can operationally simulate real scene.And this emulation mode can not be complete
Scene or specific example on whole fit line.For example, for scheduling strategy on the line of dispatching task, then it can not be specific to certain
One scheduling result is scheduled the improvement and test of strategy less than the expected distribution project for not meeting expected dispatching task.Institute
With in order to solving anticipation and decision, it is necessary to before and after being occurred by history truthful data and event in a period of time, by more
Scheduling strategy after new is really moved towards as a result, and testing whether updated scheduling strategy can solve very in next step to prejudge
The problem of real scheduling result is less than being expected.
In the present embodiment, the dispatching task that is allocated by obtaining dispatching task to be tested in the range of the front and rear predetermined time
Data, and these dispatching task datas are emulated using updated strategy, and then obtain the imitative of dispatching task to be tested
True scheduling result determines test result further according to emulation dispatch result.
In the present embodiment, dispatching task to be tested can be the task groups that one or more tasks are formed.For example, true
In scheduling, the scheduling result of a certain task or task groups does not meet expection, then can be directed to the task or task groups to dispatching plan
It is slightly adjusted, and tests by way of emulation whether updated scheduling strategy enables to the imitative of the task or task groups
True scheduling result meets expection, when having similar dispatching task again so as to next time, will not lead to the problem of similary.Scheduling result is not
Meeting expected situation includes many kinds, such as the dispatching resource of appointment has been assigned multiple unfinished dispatching tasks and causes to match somebody with somebody
Time-out is sent, one group of task groups for being assigned to same dispatching resource should be synthesized and be individually assigned to multiple dispatching resources etc..
In one embodiment, dispatching task to be tested can be that scheduling result is less than expected dispatching task；The scheduling result is use
Distribution strategy before update carries out the scheduling result obtained when really dispatching.
Predetermined time scope refers to dispatching task to be tested before being allocated in a flash to after being allocated between a period of time
Time range, such as can be 1 second time range to after being allocated between N minutes before dispatching task distribution to be tested.Also
It is to say, the first predetermined amount of time is shorter, and the order of magnitude can be the second, and the second predetermined amount of time is longer, and the order of magnitude can be minute.
Verification is to be able to shortly before the truthful data of dispatching task to be tested by this set predetermined time scope, utilizes update
Scheduling strategy afterwards carries out it emulation dispatch and obtains assignment case, and then determines to be tested under scheduling strategy in the updated match somebody with somebody
Send whether the emulation dispatch result of task meets expection.Due in the range of the imitative really predetermined time namely dispatching task to be tested
By the situation in a period of time before and after real allocated, therefore truth is closer to, can more reflect scheduling strategy after update
Performance.
During emulation dispatch, analogue system by the range of the predetermined time truthful data carry out emulation dispatch,
I.e. according to all dispatching resource actual conditions for participating in dispatching to the reality dispatching task to be allocated in the range of the predetermined time, according to
Updated scheduling strategy is scheduled.In the present embodiment updated scheduling strategy refer to scheduling strategy to be tested namely
For the scheduling strategy used in true scheduling process, newer scheduling strategy was carried out.Update the purpose of scheduling strategy
It can be in order to enable updated scheduling strategy enables to the scheduling result of dispatching task to be tested to meet expection, that is, solve
Scheduling strategy originally can not be the problem of dispatching task assignment to be tested most preferably dispenses resource.
In the present embodiment, if the scheduling result of dispatching task to be tested meets expection in emulation dispatch, it may be considered that
Updated scheduling strategy solves the problems, such as that former scheduling strategy exists, and if simulation result represents dispatching task to be tested
Scheduling result does not meet expection still, it may be considered that updated scheduling strategy is to solve the problems, such as that former scheduling strategy exists,
It requires further improvement.
In an optional realization method of the present embodiment, the dispatching task data includes the dispatching task to be allocated
Information and dispense resource information；Wherein, the information of the dispatching task to be allocated includes one or more of to be measured
Trial send the information of task；The information of the dispatching resource participates in the dispatching of dispatching for the initial time of the predetermined time scope
The information of resource.
In the optional realization method, the purpose of emulation is to determine that can updated scheduling strategy solve former scheduling
The problem of insurmountable problem of strategy can not be dispatching task to be tested or task groups appointment optimal distribution project.For
The problem of this is specific, the embodiment of the present disclosure are allocated by obtaining dispatching task or task groups to be tested in front and rear a period of time
Dispatching task data emulate entire scheduling process.And whether it is assigned to suitably with dispatching task to be tested or task groups
Dispatching resource institute relevant data include be assigned before in a flash i.e. the start time point of predetermined amount of time just participate in dispense match somebody with somebody
Send the information of generated dispatching task to be allocated in the range of the information and the predetermined time of resource.This is because to be tested match somebody with somebody
Send task or task groups how to distribute at least with its be allocated before flashy dispatching resource and dispatching task to be allocated have
It closes.The information of dispatching resource includes position, unfinished dispatching mission bit stream and the dispatching resource that dispatching resource is presently in
Other Considerations；The information of dispatching task to be allocated includes current unassigned, the dispatching task to be dispensed such as
And dispatching task relevant information, such as dispatching address, picking address, cargo offer object, that is, businessman etc..In simulation process,
In addition to considering dispatching task to be tested and being allocated preceding dispatching task to be allocated in a flash, it is also contemplated that dispatching task quilt to be allocated
Newly generated dispatching task to be allocated in a period of time after distribution, this is because after changing scheduling strategy, dispatching to be tested
The emulation distribution time and real distribution time of task are not necessarily identical, it is possible to delay.
In an optional realization method of the present embodiment, the dispatching task to be tested includes multiple；The pre- timing
Between scope include the first dispatching task to be tested be allocated before the first predetermined amount of time and the second dispatching task to be tested divided
The second predetermined amount of time after matching somebody with somebody；The first dispatching task to be tested is allocated earliest in multiple dispatching tasks to be tested
Task, the second dispatching task to be tested are task finally allocated in the multiple dispatching task to be tested.
In the optional realization method, targeted dispatching task to be tested may be a task groups, such as true
In scheduling process, it is anticipated that the task groups including multiple dispatching tasks due to dispatching address, picking address, distribution time etc. compared with
To be close, one group can be divided into and be assigned to same dispatching resource, can so reach maximal efficiency, then actual scheduling
As a result not by these dispatching task assignments to same dispatching resource, and multiple dispatching resources have been assigned to, have reduced and match somebody with somebody
Send efficiency.Therefore, for such case, original scheduling strategy can be adjusted, and is tested for the task groups.It is emulating
, it is necessary to which the dispatching obtained in the task groups before and after multiple dispatching task actual periods being allocated to be tested is appointed in test process
It is engaged in data, i.e., actual the first allocated earliest dispatching task is allocated preceding arrive in a flash most in the plurality of dispatching task to be tested
The dispatching task data in a period of time after the second allocated dispatching task is allocated afterwards, can so enumerate multiple treat
Test truthful data when dispatching task is allocated so that simulation result is more accurate.
In an optional realization method of the present embodiment, as shown in Fig. 2, the step S102, i.e., according to the dispatching
The step of task data and updated distribution strategy carry out emulation dispatch to dispatching task to be allocated, further comprises following
Step S201-S202：
In step s 201, using updated distribution strategy dispatching resource is assigned for dispatching task simulation to be allocated；Its
In, the dispatching task to be allocated generates in the range of the predetermined time；
In step S202, according to emulation assignment case update dispatching resource information.
In the optional realization method, in emulation, the truthful data obtained from the start time point of predetermined amount of time is opened
Begin, using the process of updated scheduling strategy emulation dispatch, including dispatching task to be tested and other dispatching tasks to be allocated
Scheduling, and according to actual schedule situation real-time update dispense resource information.Other why are also emulated to be allocated to match somebody with somebody
Send task be because according to new scheduling strategy, the dispatching task that dispatching resource is allocated may be different with actual conditions,
Therefore the information of dispatching resource needs to be updated calculating, dispatching task to be allocated by emulating the situation of dispatching task to be allocated
It can be that scheduled dispatching task is needed in all predetermined amount of time, so can just obtain a complete real emulation knot
Fruit.
In an optional realization method of the present embodiment, the step S102, i.e., according to it is described dispatching task data with
And updated distribution strategy to dispatching task to be allocated carry out emulation dispatch the step of, further comprise following steps：
After one or more of dispatching tasks to be tested are simulated and assign the dispatching resource, terminate the emulation
Scheduling；Alternatively,
After completing the emulation dispatch in the range of the predetermined time, terminate the emulation dispatch.
In the optional realization method, since the purpose of emulation is to check updated scheduling strategy for be measured
Trial send the scheduling result of task, i.e., the dispatching resource distributed according to updated scheduling strategy dispatching task to be tested is
It is no to meet expection, then once analogue system dispenses task assignment dispatching resource to be to be tested in the process of running, you can stops
Only simulation run, because result afterwards is not that the embodiment of the present disclosure is of concern.Another situation is, after using updating
Scheduling strategy to dispatching task to be tested carry out emulation dispatch when, complete the emulation dispatch in the range of the entire predetermined time,
Even if dispatching task to be tested is still not assigned at least one to be measured in dispatching resource or multiple dispatching tasks to be tested
Trial send task be still not assigned to dispatching resource when, analogue system still stops simulation run, this is because acquired
Emulation data are only in the range of the predetermined time, furthermore by the updated scheduling strategy of predetermined time scope still to be measured
Trial send task assignment to dispense resource, this also verifies new scheduling strategy and do not solve and to solve the problems, such as from another point of view, i.e.,
Overlong time is assigned, therefore can continue to be improved the scheduling strategy.
Following is embodiment of the present disclosure, can be used for performing embodiments of the present disclosure.
Fig. 3 shows the structure diagram of the distribution strategy test device according to one embodiment of the disclosure, which can lead to
Cross software, hardware or both be implemented in combination with it is some or all of as electronic equipment.As shown in figure 3, the dispatching plan
Slightly test device includes acquisition module 301, emulation module 302 and determining module 303：
Acquisition module 301 is configured as obtaining the real dispatching task data in the range of the predetermined time；The pre- timing
Between scope include the first predetermined amount of time and second time period；Wherein, the first time period is matched somebody with somebody for one or more is to be tested
Send task be allocated before period, after the second time period is allocated for one or more of dispatching tasks to be tested
Period, and second predetermined amount of time is more than first predetermined amount of time；
Emulation module 302 is configured as according to the dispatching task data and updated distribution strategy to be allocated
Dispatching task carries out emulation dispatch；The dispatching task to be allocated is the dispatching task generated in the range of the predetermined time；
Determining module 303 is configured as determining the test result of the updated distribution strategy according to simulation result.
In the present embodiment, the dispatching task that is allocated by obtaining dispatching task to be tested in the range of the front and rear predetermined time
Data, and these dispatching task datas are emulated using updated strategy, and then obtain the imitative of dispatching task to be tested
True scheduling result determines test result further according to emulation dispatch result.
In the present embodiment, dispatching task to be tested can be the task groups that one or more tasks are formed.For example, true
In scheduling, the scheduling result of a certain task or task groups does not meet expection, then can be directed to the task or task groups to dispatching plan
It is slightly adjusted, and tests by way of emulation whether updated scheduling strategy enables to the imitative of the task or task groups
True scheduling result meets expection, when having similar dispatching task again so as to next time, will not lead to the problem of similary.Scheduling result is not
Meeting expected situation includes many kinds, such as the dispatching resource of appointment has been assigned multiple unfinished dispatching tasks and causes to match somebody with somebody
Time-out is sent, one group of task groups for being assigned to same dispatching resource should be synthesized and be individually assigned to multiple dispatching resources etc..
In one embodiment, the dispatching task to be tested is less than expected dispatching task for scheduling result；The scheduling result is use
Distribution strategy before update carries out the scheduling result obtained when really dispatching.
Predetermined time scope refers to dispatching task to be tested before being allocated in a flash to after being allocated between a period of time
Time range, such as can be 1 second time range to after being allocated between N minutes before dispatching task distribution to be tested.Also
It is to say, the first predetermined amount of time is shorter, and the order of magnitude can be the second, and the second predetermined amount of time is longer, and the order of magnitude can be minute.
Verification is to be able to shortly before the truthful data of dispatching task to be tested by this set predetermined time scope, utilizes update
Scheduling strategy afterwards carries out it emulation dispatch and obtains assignment case, and then determines to be tested under scheduling strategy in the updated match somebody with somebody
Send whether the emulation dispatch result of task meets expection.Due in the range of the imitative really predetermined time namely dispatching task to be tested
By the situation in a period of time before and after real allocated, therefore truth is closer to, can more reflect scheduling strategy after update
Performance.
During emulation dispatch, analogue system by the range of the predetermined time truthful data carry out emulation dispatch,
I.e. according to all dispatching resource actual conditions for participating in dispatching to the reality dispatching task to be allocated in the range of the predetermined time, according to
Updated scheduling strategy is scheduled.In the present embodiment updated scheduling strategy refer to scheduling strategy to be tested namely
For the scheduling strategy used in true scheduling process, newer scheduling strategy was carried out.Newer purpose is to make
Obtaining updated scheduling strategy enables to the scheduling result of dispatching task to be tested to meet expection, that is, solves original scheduling plan
Slightly can not be the problem of dispatching task assignment to be tested most preferably dispenses resource.
In the present embodiment, if the scheduling result of dispatching task to be tested meets expection in emulation dispatch, it may be considered that
Updated scheduling strategy solves the problems, such as that former scheduling strategy exists, and if simulation result represents dispatching task to be tested
Scheduling result does not meet expection still, it may be considered that updated scheduling strategy is to solve the problems, such as that former scheduling strategy exists,
It requires further improvement.
In an optional realization method of the present embodiment, the dispatching task data includes the dispatching task to be allocated
Information and dispense resource information；Wherein, the information of the dispatching task to be allocated includes one or more of to be measured
Trial send the information of task；The information of the dispatching resource participates in the dispatching of dispatching for the initial time of the predetermined time scope
The information of resource.
In the optional realization method, the purpose of emulation is to determine whether updated scheduling strategy can solve original
The problem of insurmountable problem of scheduling strategy can not be dispatching task to be tested or task groups appointment optimal distribution project.
For this it is specific the problem of, when the embodiment of the present disclosure is allocated front and rear one section by obtaining dispatching task or task groups to be tested
In dispatching task data emulate entire scheduling process.And whether it is assigned to conjunction with dispatching task to be tested or task groups
Suitable dispatching resource relevant data include be assigned before in a flash i.e. predetermined amount of time start time point participate in dispense
Dispense resource information and in the range of the predetermined time generated dispatching task to be allocated information.It is this is because to be measured
Trial send how task or task groups distribute and be at least allocated preceding flashy dispatching resource and dispatching to be allocated times with it
It is engaged in related.The information of dispatching resource includes position, unfinished dispatching mission bit stream and the dispatching that dispatching resource is presently in
Other Considerations of resource；The information of dispatching task to be allocated includes the current unassigned, dispatching to be dispensed such as
Task and dispatching task relevant information, such as dispatching address, picking address, cargo offer object, that is, businessman etc..It was emulating
Cheng Zhong, in addition to considering dispatching task to be tested and being allocated preceding dispatching task to be allocated in a flash, it is also contemplated that dispatching to be allocated
Newly generated dispatching task to be allocated in a period of time after task is allocated, this is because after changing scheduling strategy, it is to be measured
Trial send the emulation distribution time of task and real distribution time not necessarily identical, it is possible to delay.
In an optional realization method of the present embodiment, the dispatching task to be tested includes multiple；The pre- timing
Between scope include the first dispatching task to be tested be allocated before the first predetermined amount of time and the second dispatching task to be tested divided
The second predetermined amount of time after matching somebody with somebody；The first dispatching task to be tested is allocated earliest in multiple dispatching tasks to be tested
Task, the second dispatching task to be tested are task finally allocated in the multiple dispatching task to be tested.
In the optional realization method, targeted dispatching task to be tested may be a task groups, such as true
In scheduling process, it is anticipated that the task groups including multiple dispatching tasks due to dispatching address, picking address, distribution time etc. compared with
To be close, one group can be divided into and be assigned to same dispatching resource, can so reach maximal efficiency, then actual scheduling
As a result not by these dispatching task assignments to same dispatching resource, and multiple dispatching resources have been assigned to, have reduced and match somebody with somebody
Send efficiency.Therefore, for such case, original scheduling strategy can be adjusted, and is tested for the task groups.It is emulating
, it is necessary to which the dispatching obtained in the task groups before and after multiple dispatching task actual periods being allocated to be tested is appointed in test process
It is engaged in data, i.e., actual the first allocated earliest dispatching task is allocated preceding arrive in a flash most in the plurality of dispatching task to be tested
The dispatching task data in a period of time after the second allocated dispatching task is allocated afterwards, can so enumerate multiple treat
Test truthful data when dispatching task is allocated so that simulation result is more accurate.
In an optional realization method of the present embodiment, as shown in figure 4, the emulation module 302, including：
Submodule 401 is emulated, is configured as dispatching task simulation appointment to be allocated matching somebody with somebody using updated distribution strategy
Send resource；Wherein, the dispatching task to be allocated generates in the range of the predetermined time；
Submodule 402 is updated, is configured as according to emulation assignment case update dispatching resource information.
In the optional realization method, in emulation, the truthful data obtained from the start time point of predetermined amount of time is opened
Begin, using the process of updated scheduling strategy emulation dispatch, including dispatching task to be tested and other dispatching tasks to be allocated
Scheduling, and according to actual schedule situation real-time update dispense resource information.Other why are also emulated to be allocated to match somebody with somebody
Send task be because according to new scheduling strategy, the dispatching task that dispatching resource is allocated may be different with actual conditions,
Therefore the information needs of dispatching resource need the feelings of scheduled dispatching task to be allocated by emulating in all predetermined amount of time
Condition is updated calculating, so can just obtain a complete real simulation result.
In an optional realization method of the present embodiment, the emulation module 302 further includes：
First terminates submodule, be configured as one or more of dispatching tasks to be tested be simulated assign it is described
After dispensing resource, terminate the emulation dispatch；Alternatively,
Second terminates submodule, is configured as after completing the emulation dispatch in the range of the predetermined time, terminates described imitative
True scheduling.
In the optional realization method, since the purpose of emulation is to check updated scheduling strategy for be measured
Trial send the scheduling result of task, i.e., the dispatching resource distributed according to updated scheduling strategy dispatching task to be tested is
It is no to meet expection, then once analogue system dispenses task assignment dispatching resource to be to be tested in the process of running, you can stops
Only simulation run, because result afterwards is not that the embodiment of the present disclosure is of concern.Another situation is, after using updating
Scheduling strategy to dispatching task to be tested carry out emulation dispatch when, complete the emulation dispatch in the range of the entire predetermined time,
Even if dispatching task to be tested is still not assigned at least one to be measured in dispatching resource or multiple dispatching tasks to be tested
Trial send task be still not assigned to dispatching resource when, analogue system still stops simulation run, this is because acquired
Emulation data are only in the range of the predetermined time, furthermore by the updated scheduling strategy of predetermined time scope still to be measured
Trial send task assignment to dispense resource, this also from verify from another point of view new scheduling strategy and it is unresolved to solve the problems, such as,
Overlong time is assigned, therefore can continue to be improved the scheduling strategy.
Fig. 5 is adapted for the structure of the electronic equipment for realizing the distribution strategy test method according to disclosure embodiment
Schematic diagram.
As shown in figure 5, electronic equipment 500 includes central processing unit (CPU) 501, it can be according to being stored in read-only deposit
Program in reservoir (ROM) 502 is held from the program that storage part 508 is loaded into random access storage device (RAM) 503
Various processing in the above-mentioned embodiment shown in FIG. 1 of row.In RAM503, be also stored with electronic equipment 500 operate it is required
Various programs and data.CPU501, ROM502 and RAM503 are connected with each other by bus 504.Input/output (I/O) interface
505 are also connected to bus 504.
I/O interfaces 505 are connected to lower component：Importation 506 including keyboard, mouse etc.；It is penetrated including such as cathode
The output par, c 507 of spool (CRT), liquid crystal display (LCD) etc. and loud speaker etc.；Storage part 508 including hard disk etc.；
And the communications portion 509 of the network interface card including LAN card, modem etc..Communications portion 509 via such as because
The network of spy's net performs communication process.Driver 510 is also according to needing to be connected to I/O interfaces 505.Detachable media 511, such as
Disk, CD, magneto-optic disk, semiconductor memory etc. are mounted on driver 510, as needed in order to read from it
Computer program be mounted into as needed storage part 508.
Particularly, according to embodiment of the present disclosure, it is soft to may be implemented as computer above with reference to Fig. 1 methods described
Part program.For example, embodiment of the present disclosure includes a kind of computer program product, including being tangibly embodied in and its readable
Computer program on medium, the computer program include to perform the program code of the method for Fig. 1.In such implementation
In mode, which can be downloaded and installed from network by communications portion 509 and/or from detachable media
511 are mounted.
Flow chart and block diagram in attached drawing, it is illustrated that according to the system, method and computer of the various embodiments of the disclosure
Architectural framework in the cards, function and the operation of program product.In this regard, each box in course diagram or block diagram can be with
A part for a module, program segment or code is represented, a part for the module, program segment or code includes one or more
The executable instruction of logic function as defined in being used to implement.It should also be noted that some as replace realization in, institute in box
The function of mark can also be occurred with being different from the order marked in attached drawing.For example, two boxes succeedingly represented are actual
On can perform substantially in parallel, they can also be performed in the opposite order sometimes, this is depending on involved function.Also
It is noted that the combination of each box in block diagram and/or flow chart and the box in block diagram and/or flow chart, Ke Yiyong
The dedicated hardware based systems of functions or operations as defined in execution is realized or can referred to specialized hardware and computer
The combination of order is realized.
Being described in unit or module involved in disclosure embodiment can be realized by way of software, also may be used
It is realized in a manner of by hardware.Described unit or module can also be set in the processor, these units or module
Title do not form restriction to the unit or module in itself under certain conditions.
As on the other hand, the disclosure additionally provides a kind of computer readable storage medium, the computer-readable storage medium
Matter can be computer readable storage medium included in device described in the above embodiment；Can also be individualism,
Without the computer readable storage medium in supplying equipment.There are one computer-readable recording medium storages or more than one journey
Sequence, described program is used for performing by one or more than one processor is described in disclosed method.
The preferred embodiment and the explanation to institute's application technology principle that above description is only the disclosure.People in the art
Member should be appreciated that invention scope involved in the disclosure, however it is not limited to the technology that the particular combination of above-mentioned technical characteristic forms
Scheme, while should also cover in the case where not departing from the inventive concept, it is carried out by above-mentioned technical characteristic or its equivalent feature
The other technical solutions for being combined and being formed.Such as features described above has similar work(with the (but not limited to) disclosed in the disclosure
The technical solution that the technical characteristic of energy is replaced mutually and formed.
Claims (10)
1. a kind of distribution strategy test method, which is characterized in that including：
Obtain the real dispatching task data in the range of the predetermined time；The predetermined time scope includes the first predetermined amount of time
And second time period；Wherein, the period before the first time period is allocated for one or more dispatching tasks to be tested, institute
State the period after second time period is allocated for one or more of dispatching tasks to be tested, and second predetermined time
Section is more than first predetermined amount of time；
Emulation dispatch is carried out to dispatching task to be allocated according to the dispatching task data and updated distribution strategy；It is described
Dispatching task to be allocated is the dispatching task generated in the range of the predetermined time；
The test result of the updated distribution strategy is determined according to simulation result.
2. distribution strategy test method according to claim 1, which is characterized in that the dispatching task data includes described
The information of dispatching task to be allocated and the information for dispensing resource；Wherein, the information of the dispatching task to be allocated includes described
The information of one or more dispatching tasks to be tested；The information of the dispatching resource is the initial time of the predetermined time scope
Participate in the information of the dispatching resource of dispatching.
3. distribution strategy test method according to claim 1, which is characterized in that the dispatching task to be tested includes more
It is a；The predetermined time scope includes the first predetermined amount of time before the first dispatching task to be tested is allocated and second to be tested
Dispatching task be allocated after the second predetermined amount of time；The first dispatching task to be tested is in multiple dispatching tasks to be tested
Allocated task earliest, the second dispatching task to be tested are finally allocated in the multiple dispatching task to be tested
Task.
4. distribution strategy test method according to claim 1, which is characterized in that the dispatching task to be tested is scheduling
As a result it is less than expected dispatching task；What the scheduling result obtained when being and being carried out and really being dispatched using the distribution strategy before update
Scheduling result.
5. distribution strategy test method according to claim 1, which is characterized in that according to it is described dispatching task data and
Updated distribution strategy carries out emulation dispatch to dispatching task to be allocated, including：
Using updated distribution strategy dispatching resource is assigned for dispatching task simulation to be allocated；Wherein, the dispatching to be allocated
Task generates in the range of the predetermined time；
According to emulation assignment case update dispatching resource information.
6. distribution strategy test method according to claim 5, which is characterized in that according to it is described dispatching task data and
Updated distribution strategy carries out emulation dispatch to dispatching task to be allocated, further includes：
After one or more of dispatching tasks to be tested are simulated and assign the dispatching resource, terminate the emulation and adjust
Degree；Alternatively,
After completing the emulation dispatch in the range of the predetermined time, terminate the emulation dispatch.
7. a kind of distribution strategy test device, which is characterized in that including：
Acquisition module is configured as obtaining the real dispatching task data in the range of the predetermined time；The predetermined time scope
Including the first predetermined amount of time and second time period；Wherein, the first time period is one or more dispatching tasks to be tested
Period before being allocated, the second time period are the time after one or more of dispatching tasks to be tested are allocated
Section, and second predetermined amount of time is more than first predetermined amount of time；
Emulation module is configured as according to the dispatching task data and updated distribution strategy to dispatching task to be allocated
Carry out emulation dispatch；The dispatching task to be allocated is the dispatching task generated in the range of the predetermined time；
Determining module is configured as determining the test result of the updated distribution strategy according to simulation result.
8. distribution strategy test device according to claim 7, which is characterized in that the dispatching task data includes described
The information of dispatching task to be allocated and the information for dispensing resource；Wherein, the information of the dispatching task to be allocated includes described
The information of one or more dispatching tasks to be tested；The information of the dispatching resource is the initial time of the predetermined time scope
Participate in the information of the dispatching resource of dispatching.
9. a kind of electronic equipment, which is characterized in that including memory and processor；Wherein,
The memory is used to store one or more computer instruction, wherein, one or more computer instruction is by institute
Processor is stated to perform to realize claim 1-6 any one of them method and steps.
10. a kind of computer readable storage medium, is stored thereon with computer instruction, which is characterized in that the computer instruction quilt
Claim 1-6 any one of them method and steps are realized when processor performs.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810124068.9A CN108090708A (en) | 2018-02-07 | 2018-02-07 | Distribution strategy test method, device, electronic equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810124068.9A CN108090708A (en) | 2018-02-07 | 2018-02-07 | Distribution strategy test method, device, electronic equipment and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108090708A true CN108090708A (en) | 2018-05-29 |
Family
ID=62193954
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810124068.9A Pending CN108090708A (en) | 2018-02-07 | 2018-02-07 | Distribution strategy test method, device, electronic equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108090708A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113222310A (en) * | 2020-02-04 | 2021-08-06 | 北京京东振世信息技术有限公司 | Goods picking productivity scheduling method and device |
| US20220247635A1 (en) * | 2019-04-30 | 2022-08-04 | Intel Corporation | Methods and apparatus to control processing of telemetry data at an edge platform |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103870889A (en) * | 2014-03-13 | 2014-06-18 | 西安工业大学 | Logistic center cargo delivery routing problem eM-Plant simulation method |
| CN105719008A (en) * | 2015-05-22 | 2016-06-29 | 北京小度信息科技有限公司 | Method and device for performing optimization on delivery system |
-
2018
- 2018-02-07 CN CN201810124068.9A patent/CN108090708A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103870889A (en) * | 2014-03-13 | 2014-06-18 | 西安工业大学 | Logistic center cargo delivery routing problem eM-Plant simulation method |
| CN105719008A (en) * | 2015-05-22 | 2016-06-29 | 北京小度信息科技有限公司 | Method and device for performing optimization on delivery system |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20220247635A1 (en) * | 2019-04-30 | 2022-08-04 | Intel Corporation | Methods and apparatus to control processing of telemetry data at an edge platform |
| CN113222310A (en) * | 2020-02-04 | 2021-08-06 | 北京京东振世信息技术有限公司 | Goods picking productivity scheduling method and device |
| CN113222310B (en) * | 2020-02-04 | 2023-11-07 | 北京京东振世信息技术有限公司 | Goods picking productivity scheduling method and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106200612B (en) | For testing the method and system of vehicle | |
| JP6122621B2 (en) | Simulation and visualization of project planning and management | |
| US7702411B2 (en) | Integration of job shop scheduling with discreet event simulation for manufacturing facilities | |
| US8631384B2 (en) | Creating a test progression plan | |
| US20070150332A1 (en) | Heuristic supply chain modeling method and system | |
| Graf et al. | An option-based revenue management procedure for strategic airline alliances | |
| US8341591B1 (en) | Method and software tool for real-time optioning in a software development pipeline | |
| Van Oorschot et al. | Measuring the knowns to manage the unknown: How to choose the gate timing strategy in NPD projects | |
| Schulte et al. | Cost-driven optimization of cloud resource allocation for elastic processes | |
| CN107590075A (en) | A kind of method for testing software and device | |
| CN111045932B (en) | Business system simulation processing method and device, electronic equipment and storage medium | |
| Liu et al. | Cost allocation in rescheduling with machine unavailable period | |
| CN108090708A (en) | Distribution strategy test method, device, electronic equipment and storage medium | |
| US8527322B2 (en) | Proactive demand shaping for a configurable product portfolio with uncertain demand | |
| Kim et al. | Multi-project scheduling with explicit lateness costs | |
| Deng et al. | Lookahead approximate dynamic programming for stochastic aircraft maintenance check scheduling optimization | |
| Hofmann et al. | A brief introduction to deploy Amazon Web Services for online discrete-event simulation | |
| US10204323B1 (en) | Maintenance of a fleet of aircraft | |
| CN106097102A (en) | A kind of investment mission planning and management method and system | |
| US8509925B2 (en) | Method and system for generating an optimized solution for a process | |
| Destino et al. | To improve your supply chain, modernize your supply-chain IT | |
| Li et al. | Scheduling microservice-based workflows to containers in on-demand cloud resources | |
| CN111260281A (en) | Task processing method and device, electronic equipment and computer readable storage medium | |
| CN115641166A (en) | Virtual resource allocation strategy creation method and system | |
| CN106657058A (en) | Event resource allocation method and device |
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: 20180529 |
|
| RJ01 | Rejection of invention patent application after publication |