CN108875231A - A kind of scheduling simulation method and system under store schema - Google Patents
A kind of scheduling simulation method and system under store schema Download PDFInfo
- Publication number
- CN108875231A CN108875231A CN201810676018.1A CN201810676018A CN108875231A CN 108875231 A CN108875231 A CN 108875231A CN 201810676018 A CN201810676018 A CN 201810676018A CN 108875231 A CN108875231 A CN 108875231A
- Authority
- CN
- China
- Prior art keywords
- knight
- order
- shop
- state
- scheduling
- 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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- 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
- G06Q10/0835—Relationships between shipper or supplier and carriers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/06—Multi-objective optimisation, e.g. Pareto optimisation using simulated annealing [SA], ant colony algorithms or genetic algorithms [GA]
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Human Resources & Organizations (AREA)
- General Business, Economics & Management (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The embodiment of the present invention discloses a kind of scheduling simulation method and system under store schema, wherein method includes：Load configuration information, the configuration information, including：Date, shop and the knight's information of operation simulation, knight's information include：Initial position, working time and the travel speed of knight；According to configuration information, all orders in shop described in the date are extracted from business database information, and are stored in simulation system data library；By calling scheduling system, the scheduling of each timeslice on the date is emulated based on knight's oneself state；After emulation terminates, according to the order data in simulation system data library, the statistical result of this emulation is obtained.The embodiment of the present invention can be for the work of the scheduling system of analogue simulation in store schema, obtain the statistical result of emulation, it is subsequent can the statistical result based on emulation obtained to scheduling strategy carry out tuning, can more really reflect scheduling strategy tuning bring effect.
Description
Technical field
The present embodiments relate to field of computer technology, and in particular to a kind of scheduling simulation method under store schema and
System.
Background technique
Scheduling simulation system be intended to analogue simulation scheduling System History some day dispatch environment (dispatch environment includes order
With knight's data), and volume of data index can be provided, assess the effect of scheduling strategy, the tuning of auxiliary dispatching strategy.
Currently, the prior art provides a kind of method optimized for delivery system, this method is suitable for commercial circle mould
Formula, i.e.,：A collection of knight and a panel region are corresponding, are suitble to do not have associated situation between shop.And in the case where staying store schema, i.e.,：
A collection of knight and a businessman are corresponding, and there are the situation of fixed correlation between knight and shop, the position of knight not only includes
Initial position, because knight belongs to fixed shop, knight completes task each time can all termination locations, that is,
Store location, there are no emulation technologies in this case in currently available technology.
The technology solved is needed to ask at present in consideration of it, how to become for the work that analogue simulation in store schema dispatches system
Topic.
Summary of the invention
Since existing method is there are the above problem, the embodiment of the present invention proposes a kind of scheduling simulation method under store schema
And system.
In a first aspect, the embodiment of the present invention proposes a kind of scheduling simulation method under store schema, including：
Load configuration information, the configuration information, including：Date, shop and the knight's information of operation simulation, the knight
Information includes：Initial position, working time and the travel speed of knight；
According to the configuration information, all orders in shop described in the date are extracted from business database information, and are deposited
Enter in simulation system data library；
By calling scheduling system, the scheduling of each timeslice on the date is imitated based on knight's oneself state
Very；
After emulation terminates, according to the order data in the simulation system data library, the statistical result of this emulation is obtained.
Optionally, described by calling scheduling system, based on knight's oneself state to each timeslice on the date
Scheduling is emulated, including：
The order inflow of the specified time piece on the date is allowed to dispatch system；
According to the specified time piece updates the position of all knights, order sends situation with charge free and knight's oneself state；
Message is sent to the scheduling system, the scheduling system is carried out after once dispatching, the day is allowed described in return
The step of system, is dispatched in the order inflow of the specified time piece of phase, until the order of all timeslices on the date all has been flowed into
The scheduling system；
Judge obtain whether also order does not dispense completion, it, will be described specified if not dispensing completion there are also order
Timeslice increase after, allowed described in return the date specified time piece order inflow scheduling system the step of, until all
Order dispatching is completed, and emulation terminates.
Optionally, knight's oneself state includes：In shop state, departure ,/in dispatching state and check out/is returned in shop
State correspondingly updates knight's oneself state of all knights according to the specified time piece, including：
It being in knight in shop state, knight waits order to assign order in shop, after knight is assigned order,
State in departure/dispatching is converted by knight's oneself state；
When knight is in state in departure/dispatching, knight sequentially dispenses every according to the stroke plan assigned in order
Order calculates knight when current according to the speed of knight and origin coordinates and destination coordinate during dispatching
Between piece present position, when knight current time piece present position at a distance from destination be less than pre-determined distance, then match for order
Completion is sent, after the completion of the dispatching of whole orders, converts knight's oneself state to state in shop of checking out/return；
Knight be in check out/return state in shop when, after knight has dispensed finishing touch order return shop process
In, knight is calculated in current time piece present position according to the speed of knight and origin coordinates and destination coordinate, when riding
Scholar is less than pre-determined distance in current time piece present position at a distance from shop, then converts knight's oneself state in shop shape
State.
Optionally, the statistical result, including：Order averagely dispense duration, knight averagely to shop duration, average food delivery when
Long, punctual rate and average food delivery distance.
Second aspect, the embodiment of the present invention also propose a kind of scheduling simulation system under store schema, including：
Loading module is configured, for loading configuration information, the configuration information, including：Date of operation simulation, shop and
Knight's information, knight's information include：Initial position, working time and the travel speed of knight；
Order extraction module, for extracting shop described in the date from business database information according to the configuration information
All orders of paving, and be stored in simulation system data library；
Middle control module, including：First informing unit, the second informing unit and call unit；
First informing unit, for informing that the configuration loading module carries out the operation of load configuration information；
Second informing unit, for informing the order after the configuration loading module has loaded configuration information
Extraction module carries out all orders for extracting shop described in the date from business database information according to the configuration information
Operation；
The call unit, for having extracted all orders in shop described in the date in the order extraction module
Afterwards, by calling scheduling system to send message to knight's analog module, to be based on knight's oneself state using knight's analog module
The scheduling of each timeslice on the date is emulated；
Knight's analog module, after receiving the message that the scheduling system is sent, based on knight's oneself state to described
The scheduling of each timeslice on date is emulated；
Statistical module, according to the order data in the simulation system data library, it is imitative to obtain this after emulating termination
Genuine statistical result.
Optionally, the call unit, including：First transmission unit；
First transmission unit is ordered for having extracted all of shop described in the date in the order extraction module
Dan Hou, by calling scheduling system to send message to knight's analog module；
Correspondingly, knight's analog module, including：Receiving unit and inflow unit；
The receiving unit, after receiving the message that the scheduling system is sent, into inflow unit；
The inflow unit, for allow the date specified time piece order inflow dispatch system；
Correspondingly, the call unit, further includes：Updating unit, the second transmission unit and judging unit；
The updating unit, for according to the specified time piece updates the position of all knights, order sends situation with charge free and
Knight's oneself state；
Second transmission unit adjusts the scheduling system once for sending message to the scheduling system
After degree, the inflow unit is returned to, until the order of all timeslices on the date all has been flowed into the scheduling system；
The judging unit, for judging obtain whether also order does not dispense completion, if not dispensed there are also order
It completes, then after increasing the specified time piece, returns to the inflow unit, until whole order dispatchings are completed, emulation is terminated.
Optionally, knight's oneself state includes：In shop state, departure ,/in dispatching state and check out/is returned in shop
State, correspondingly, the updating unit is specifically used for
The position of all knights is updated according to the specified time piece and order sends situation with charge free；
And knight's oneself state of all knights is updated according to the specified time piece, including：It is in knight in shop
When state, knight waited in shop order assign order, after knight is assigned order, by knight's oneself state be converted into from
State in shop/dispatching；When knight is in state in departure/dispatching, knight sequentially matches according to the stroke plan assigned in order
Every order is sent, during dispatching, knight is calculated according to the speed of knight and origin coordinates and destination coordinate and is existed
Current time piece present position, when knight current time piece present position at a distance from destination be less than pre-determined distance, then for
Order dispatching is completed, and after the completion of the dispatching of whole orders, converts knight's oneself state to state in shop of checking out/return；In knight
In check out/return state in shop when, after knight has dispensed finishing touch order return shop during, according to the speed of knight
Degree and origin coordinates and destination coordinate calculate knight in current time piece present position, when knight is in current time piece institute
Locate position and be less than pre-determined distance at a distance from shop, then converts knight's oneself state in shop state.
Optionally, the system also includes：
Interface analog module, for providing two to the scheduling system when the middle control module calls scheduling system
Application programming api interface, wherein first api interface is used to obtain work knight's list in the shop, and second
Api interface is used to receive the message that the scheduling system is sent, and calls knight's analog module, and simulate mould to the knight
Block provides the appointment relationship of order and knight, for updating knight's oneself state of all knights.
The third aspect, the embodiment of the present invention also propose a kind of electronic equipment, including：Processor, memory, bus and storage
On a memory and the computer program that can run on a processor；
Wherein, the processor, memory complete mutual communication by the bus；
The processor realizes the above method when executing the computer program.
Fourth aspect, the embodiment of the present invention provide a kind of non-transient computer readable storage medium, the non-transient calculating
It is stored with computer program on machine readable storage medium storing program for executing, which realizes the above method when being executed by processor.
As shown from the above technical solution, a kind of scheduling simulation method under store schema provided in an embodiment of the present invention and it is
System, by the date of operation simulation, shop and knight's information, wherein knight's information includes：The initial position of knight, working time
And travel speed；According to configuration information, all orders in shop described in the date are extracted from business database information, and are stored in
In simulation system data library；By calling scheduling system, based on knight's oneself state to the tune of each timeslice on the date
Degree is emulated；After emulation terminates, the statistical result of this emulation is obtained according to the order data in simulation system data library, by
This, can be for store schema be stayed, and analogue simulation dispatches the work of system, obtains the statistical result of emulation, subsequent to be based on institute
The statistical result of the emulation of acquisition carries out tuning to scheduling strategy, can more really reflect that scheduling strategy tuning bring is imitated
Fruit.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with
Other attached drawings are obtained according to these figures.
Fig. 1 is a kind of flow diagram for scheduling simulation method under store schema that one embodiment of the invention provides；
Fig. 2 is a kind of structural schematic diagram for scheduling simulation system under store schema that one embodiment of the invention provides；
Fig. 3 be another embodiment of the present invention provides a kind of scheduling simulation system under store schema structural schematic diagram；
Fig. 4 is the entity structure schematic diagram for the electronic equipment that one embodiment of the invention provides.
Specific embodiment
With reference to the accompanying drawing, further description of the specific embodiments of the present invention.Following embodiment is only used for more
Technical solution of the present invention is clearly demonstrated, and not intended to limit the protection scope of the present invention.
Fig. 1 shows a kind of process signal of scheduling simulation method under store schema of one embodiment of the invention offer
Figure, as shown in Figure 1, the scheduling simulation method stayed under store schema of the present embodiment, including：
S1, load configuration information, the configuration information, including：Date, shop and the knight's information of operation simulation, it is described
Knight's information includes：Initial position, working time and the travel speed of knight.
S2, according to the configuration information, all orders in shop described in the date are extracted from business database information, and
It is stored in simulation system data library.
S3, the scheduling progress by calling scheduling system, based on knight's oneself state to each timeslice on the date
Emulation.
It is understood that the scheduling system is existing scheduling system, the input of the system is to need that assigns to order
Single and available knight's list, output the result is that order is dispatched to which knight dispenses.The present embodiment can extract
After all orders in shop described in the date, by calling scheduling system riding into the scheduling simulation system stayed under store schema
Scholar's analog module sends message, with using knight's analog module based on knight's oneself state to each timeslice on the date
Scheduling is emulated.The present embodiment can provide two application programmings to the scheduling system when calling scheduling system
Api interface, wherein first api interface is used to obtain work knight's list in the shop, and second api interface is for connecing
The message that the scheduling system is sent is received, calls knight's analog module, and provide the finger of order and knight to knight's analog module
Relationship is sent, for updating knight's oneself state of all knights.
After S4, emulation terminate, according to the order data in the simulation system data library, the statistics knot of this emulation is obtained
Fruit.
In a particular application, the statistical result may include：Order averagely dispense duration, knight averagely to shop duration,
Average food delivery duration, punctual rate and average food delivery distance etc., the present embodiment is not limited.
It is understood that the present embodiment the method can be applied to stay in the scheduling simulation system under store schema.
The scheduling simulation method stayed under store schema of the present embodiment, by the date of operation simulation, shop and knight's information,
Wherein knight's information includes：Initial position, working time and the travel speed of knight；According to configuration information, from service database
All orders in shop described in the date described in information extraction, and be stored in simulation system data library；By calling scheduling system, base
The scheduling of each timeslice on the date is emulated in knight's oneself state；After emulation terminates, according to analogue system number
The statistical result that this emulation is obtained according to the order data in library, thereby, it is possible to for store schema is stayed, analogue simulation dispatches system
Work, obtain the statistical result of emulation, it is subsequent scheduling strategy to be adjusted based on the statistical result of emulation obtained
It is excellent, it can more really reflect scheduling strategy tuning bring effect.
Further, on the basis of the above embodiments, the step S3 may include the step S31- being not shown in the figure
S34：
S31, the order inflow of the specified time piece on the date is allowed to dispatch system.
It is understood that timeslice is dispatching cycle (such as 10 seconds), current embodiment require that traversing institute in simulation stage
State the date one day all timeslices.
S32, according to the specified time piece updates the position of all knights, order sends situation with charge free and knight's oneself state.
Specifically, knight's oneself state may include：In shop state, departure ,/in dispatching state and check out/is returned
State in shop, correspondingly, this step S32 can specifically include：
It being in knight in shop state, knight waits order to assign order in shop, after knight is assigned order,
State in departure/dispatching is converted by knight's oneself state；
When knight is in state in departure/dispatching, knight sequentially dispenses every according to the stroke plan assigned in order
Order calculates knight when current according to the speed of knight and origin coordinates and destination coordinate during dispatching
Between piece present position, when knight current time piece present position at a distance from destination be less than pre-determined distance, then match for order
Completion is sent, after the completion of the dispatching of whole orders, converts knight's oneself state to state in shop of checking out/return；
Knight be in check out/return state in shop when, after knight has dispensed finishing touch order return shop process
In, knight is calculated in current time piece present position according to the speed of knight and origin coordinates and destination coordinate, when riding
Scholar is less than pre-determined distance in current time piece present position at a distance from shop, then converts knight's oneself state in shop shape
State.
S33, message is sent to the scheduling system, carries out the scheduling system after once dispatching, allow institute described in return
The step of stating the order inflow scheduling system of the specified time piece on date, until the order of all timeslices on the date is all
Flow into the scheduling system.
S34, judge obtain whether also order does not dispense completion, it, will be described if not dispensing completion there are also order
Specified time piece increase after, allowed described in return the date specified time piece order inflow scheduling system the step of, until
Whole order dispatchings are completed, and emulation terminates.
It is understood that the present embodiment is that the behavior pattern of knight is abstracted into a state machine, the state machine is surrounded
The condition conversion mechanism for staying knight in store schema is simulated, closer to the behavior pattern of knight in true environment, simulated effect meeting
More preferably, can more accurate auxiliary dispatching strategy tuning.
The scheduling simulation method stayed under store schema of the present embodiment, can be for store schema be stayed, and analogue simulation dispatches system
Work, obtain the statistical result of emulation, it is subsequent scheduling strategy to be adjusted based on the statistical result of emulation obtained
It is excellent, it can more really reflect scheduling strategy tuning bring effect.
Fig. 2 shows a kind of structural representations for scheduling simulation system under store schema that one embodiment of the invention provides
Figure, as shown in Fig. 2, the scheduling simulation system stayed under store schema of the present embodiment, including：Configure loading module 21, order extracts
Module 22, middle control module 23, knight's analog module 24 and statistical module 25；Wherein：
The configuration loading module 21, for loading configuration information, the configuration information, including：The date of operation simulation,
Shop and knight's information, knight's information include：Initial position, working time and the travel speed of knight；
The order extraction module 22, for extracting the date from business database information according to the configuration information
All orders in the shop, and be stored in simulation system data library；
The middle control module 23, including：First informing unit, the second informing unit and call unit；
First informing unit, for informing that the configuration loading module carries out the operation of load configuration information；
Second informing unit, for informing the order after the configuration loading module has loaded configuration information
Extraction module carries out all orders for extracting shop described in the date from business database information according to the configuration information
Operation；
The call unit, for having extracted all orders in shop described in the date in the order extraction module
Afterwards, by calling scheduling system to send message to knight's analog module, to be based on knight's oneself state using knight's analog module
The scheduling of each timeslice on the date is emulated；
Knight's analog module 24 is based on knight's oneself state after receiving the message that the scheduling system is sent
The scheduling of each timeslice on the date is emulated；
The statistical module 25, according to the order data in the simulation system data library, obtains after emulating termination
The statistical result of this emulation.
Specifically, the load of configuration loading module 21 configuration information, the configuration information, including：The day of operation simulation
Phase, shop and knight's information, knight's information include：Initial position, working time and the travel speed of knight；The order
Extraction module 22 extracts all orders in shop described in the date from business database information according to the configuration information, and
It is stored in simulation system data library；The middle control module 23, including：First informing unit, the second informing unit and call unit；
First informing unit informs that the configuration loading module carries out the operation of load configuration information；Second informing unit exists
After the configuration loading module has loaded configuration information, inform that the order extraction module obtain employment according to the configuration information
Business database information extracts the operation of all orders in shop described in the date；The call unit extracts mould in the order
After block has extracted all orders in shop described in the date, by calling scheduling system to send message to knight's analog module,
To be emulated based on knight's oneself state to the scheduling of each timeslice on the date using knight's analog module；It is described to ride
After scholar's analog module 24 receives the message that the scheduling system is sent, based on knight's oneself state to each time on the date
The scheduling of piece is emulated；After the statistical module 25 emulation terminates, according to the order data in the simulation system data library,
Obtain the statistical result of this emulation.
In a particular application, the statistical result may include：Order averagely dispense duration, knight averagely to shop duration,
Average food delivery duration, punctual rate and average food delivery distance etc., the present embodiment is not limited.
The scheduling simulation system stayed under store schema of the present embodiment, can be for store schema be stayed, and analogue simulation dispatches system
Work, obtain the statistical result of emulation, it is subsequent scheduling strategy to be adjusted based on the statistical result of emulation obtained
It is excellent, it can more really reflect scheduling strategy tuning bring effect.
Further, on the basis of the above embodiments, as shown in figure 3, system described in the present embodiment can also include：
Interface analog module 26, for providing two to the scheduling system when the middle control module calls scheduling system
A application programming api interface, wherein first api interface is used to obtain work knight's list in the shop, and second
Api interface is used to receive the message that the scheduling system is sent, and calls knight's analog module 24, and simulate to the knight
Module 24 provides the appointment relationship of order and knight, for updating knight's oneself state of all knights.
It is understood that needing the interface analog module 26 to provide when the middle control module calls scheduling system
Function provided by two api interfaces.
Further, on the basis of the above embodiments, the call unit may include：First transmission unit；
First transmission unit, for having extracted all of shop described in the date in the order extraction module 22
After order, by calling scheduling system to send message to knight's analog module 24；
Correspondingly, knight's analog module 24 may include：Receiving unit and inflow unit；
The receiving unit, after receiving the message that the scheduling system is sent, into inflow unit；
The inflow unit, for allow the date specified time piece order inflow dispatch system；
Correspondingly, the call unit, can also include：Updating unit, the second transmission unit and judging unit；
The updating unit, for according to the specified time piece updates the position of all knights, order sends situation with charge free and
Knight's oneself state；
Second transmission unit adjusts the scheduling system once for sending message to the scheduling system
After degree, the inflow unit is returned to, until the order of all timeslices on the date all has been flowed into the scheduling system；
The judging unit, for judging obtain whether also order does not dispense completion, if not dispensed there are also order
It completes, then after increasing the specified time piece, returns to the inflow unit, until whole order dispatchings are completed, emulation is terminated.
Specifically, knight's oneself state may include：In shop state, departure ,/in dispatching state and check out/is returned
State in shop, correspondingly, the updating unit can be specifically used for
The position of all knights is updated according to the specified time piece and order sends situation with charge free；
And knight's oneself state of all knights is updated according to the specified time piece, including：
It being in knight in shop state, knight waits order to assign order in shop, after knight is assigned order,
State in departure/dispatching is converted by knight's oneself state；
When knight is in state in departure/dispatching, knight sequentially dispenses every according to the stroke plan assigned in order
Order calculates knight when current according to the speed of knight and origin coordinates and destination coordinate during dispatching
Between piece present position, when knight current time piece present position at a distance from destination be less than pre-determined distance, then match for order
Completion is sent, after the completion of the dispatching of whole orders, converts knight's oneself state to state in shop of checking out/return；
Knight be in check out/return state in shop when, after knight has dispensed finishing touch order return shop process
In, knight is calculated in current time piece present position according to the speed of knight and origin coordinates and destination coordinate, when riding
Scholar is less than pre-determined distance in current time piece present position at a distance from shop, then converts knight's oneself state in shop shape
State.
It is understood that timeslice is dispatching cycle (such as 10 seconds), current embodiment require that traversing institute in simulation stage
State the date one day all timeslices.
It is understood that the present embodiment is that the behavior pattern of knight is abstracted into a state machine, the state machine is surrounded
The condition conversion mechanism for staying knight in store schema is simulated, closer to the behavior pattern of knight in true environment, simulated effect meeting
More preferably, can more accurate auxiliary dispatching strategy tuning.
The scheduling simulation system stayed under store schema of the present embodiment, can be for store schema be stayed, and analogue simulation dispatches system
Work, obtain the statistical result of emulation, it is subsequent scheduling strategy to be adjusted based on the statistical result of emulation obtained
It is excellent, it can more really reflect scheduling strategy tuning bring effect.
The scheduling simulation system stayed under store schema of the present embodiment, can be used for executing the technical side of preceding method embodiment
Case, it is similar that the realization principle and technical effect are similar, and details are not described herein again.
Fig. 4 shows the entity structure schematic diagram of a kind of electronic equipment provided in an embodiment of the present invention, as shown in figure 4, should
Electronic equipment may include：It processor 41, memory 42, bus 43 and is stored on memory 42 and can be transported on processor 41
Capable computer program；
Wherein, the processor 41, memory 42 complete mutual communication by the bus 43；
The processor 41 realizes method provided by above-mentioned each method embodiment when executing the computer program, such as
Including：The current information of acquisition all knights in shop of target trade company, the current information, including：Configuration information is loaded, it is described to match
Confidence breath, including：Date, shop and the knight's information of operation simulation, knight's information include：The initial position of knight, work
Make time and travel speed；According to the configuration information, all of shop described in the date are extracted from business database information
Order, and be stored in simulation system data library；By calling scheduling system, based on knight's oneself state to each of described date
The scheduling of timeslice is emulated；After emulation terminates, according to the order data in the simulation system data library, it is imitative to obtain this
Genuine statistical result.
The embodiment of the present invention provides a kind of non-transient computer readable storage medium, is stored thereon with computer program, should
Method provided by above-mentioned each method embodiment is realized when computer program is executed by processor, for example including：Confidence is matched in load
Breath, the configuration information, including：Date, shop and the knight's information of operation simulation, knight's information include：Knight's is first
Beginning position, working time and travel speed；According to the configuration information, shop described in the date is extracted from business database information
All orders of paving, and be stored in simulation system data library；By calling scheduling system, based on knight's oneself state to the day
The scheduling of each timeslice of phase is emulated；After emulation terminates, according to the order data in the simulation system data library, obtain
Obtain the statistical result of this emulation.
It should be understood by those skilled in the art that, embodiments herein can provide as method, apparatus or computer program
Product.Therefore, complete hardware embodiment, complete software embodiment or reality combining software and hardware aspects can be used in the application
Apply the form of example.Moreover, it wherein includes the computer of computer usable program code that the application, which can be used in one or more,
The computer program implemented in usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) produces
The form of product.
The application be referring to according to the method, apparatus of the embodiment of the present application and the flow chart of computer program product and/or
Block diagram describes.It should be understood that each process that can be realized by computer program instructions in flowchart and/or the block diagram and/or
The combination of process and/or box in box and flowchart and/or the block diagram.It can provide these computer program instructions to arrive
General purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices processor to generate one
Machine, so that being generated by the instruction that computer or the processor of other programmable data processing devices execute for realizing flowing
The device/system for the function of being specified in journey figure one process or multiple processes and/or block diagrams one box or multiple boxes.
These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works, so that it includes referring to that instruction stored in the computer readable memory, which generates,
Enable the manufacture of device, the command device realize in one box of one or more flows of the flowchart and/or block diagram or
The function of being specified in multiple boxes.
These computer program instructions also can be loaded onto a computer or other programmable data processing device, so that counting
Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, thus in computer or
The instruction executed on other programmable devices is provided for realizing in one or more flows of the flowchart and/or block diagram one
The step of function of being specified in a box or multiple boxes.
It should be noted that, in this document, relational terms such as first and second and the like are used merely to a reality
Body or operation are distinguished with another entity or operation, are deposited without necessarily requiring or implying between these entities or operation
In any actual relationship or order or sequence.Moreover, the terms "include", "comprise" or its any other variant are intended to
Non-exclusive inclusion, so that the process, method, article or equipment including a series of elements is not only wanted including those
Element, but also including other elements that are not explicitly listed, or further include for this process, method, article or equipment
Intrinsic element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that
There is also other identical elements in process, method, article or equipment including the element.Term " on ", "lower" etc. refer to
The orientation or positional relationship shown is to be based on the orientation or positional relationship shown in the drawings, and is merely for convenience of the description present invention and simplifies
Description, rather than the device or element of indication or suggestion meaning must have a particular orientation, constructed and grasped with specific orientation
Make, therefore is not considered as limiting the invention.Unless otherwise clearly defined and limited, term " installation ", " connected ",
" connection " shall be understood in a broad sense, for example, it may be being fixedly connected, may be a detachable connection, or be integrally connected；It can be
Mechanical connection, is also possible to be electrically connected；It can be directly connected, two can also be can be indirectly connected through an intermediary
Connection inside element.For the ordinary skill in the art, above-mentioned term can be understood at this as the case may be
Concrete meaning in invention.
In specification of the invention, numerous specific details are set forth.Although it is understood that the embodiment of the present invention can
To practice without these specific details.In some instances, well known method, structure and skill is not been shown in detail
Art, so as not to obscure the understanding of this specification.Similarly, it should be understood that disclose in order to simplify the present invention and helps to understand respectively
One or more of a inventive aspect, in the above description of the exemplary embodiment of the present invention, each spy of the invention
Sign is grouped together into a single embodiment, figure, or description thereof sometimes.However, should not be by the method solution of the disclosure
It releases and is intended in reflection is following：I.e. the claimed invention requires more than feature expressly recited in each claim
More features.More precisely, as the following claims reflect, inventive aspect is less than single reality disclosed above
Apply all features of example.Therefore, it then follows thus claims of specific embodiment are expressly incorporated in the specific embodiment,
It is wherein each that the claims themselves are regarded as separate embodiments of the invention.It should be noted that in the absence of conflict, this
The feature in embodiment and embodiment in application can be combined with each other.The invention is not limited to any single aspect,
It is not limited to any single embodiment, is also not limited to any combination and/or displacement of these aspects and/or embodiment.And
And can be used alone each aspect and/or embodiment of the invention or with other one or more aspects and/or its implementation
Example is used in combination.
Finally it should be noted that：The above embodiments are only used to illustrate the technical solution of the present invention., rather than its limitations；To the greatest extent
Present invention has been described in detail with reference to the aforementioned embodiments for pipe, those skilled in the art should understand that：Its according to
So be possible to modify the technical solutions described in the foregoing embodiments, or to some or all of the technical features into
Row equivalent replacement；And these are modified or replaceed, various embodiments of the present invention technology that it does not separate the essence of the corresponding technical solution
The range of scheme should all cover within the scope of the claims and the description of the invention.
Claims (10)
1. a kind of scheduling simulation method under store schema, which is characterized in that including：
Load configuration information, the configuration information, including：Date, shop and the knight's information of operation simulation, knight's information
Including：Initial position, working time and the travel speed of knight；
According to the configuration information, all orders in shop described in the date are extracted from business database information, and are stored in imitative
In true system database；
By calling scheduling system, the scheduling of each timeslice on the date is emulated based on knight's oneself state；
After emulation terminates, according to the order data in the simulation system data library, the statistical result of this emulation is obtained.
2. the method according to claim 1, wherein it is described by call scheduling system, be based on knight itself shape
State emulates the scheduling of each timeslice on the date, including：
The order inflow of the specified time piece on the date is allowed to dispatch system；
According to the specified time piece updates the position of all knights, order sends situation with charge free and knight's oneself state；
Message is sent to the scheduling system, the scheduling system is carried out after once dispatching, the date is allowed described in return
The step of system, is dispatched in the order inflow of specified time piece, until the order of all timeslices on the date all have been flowed into it is described
Scheduling system；
Judge obtain whether also order does not dispense completion, if completion is not dispensed there are also order, by the specified time
After piece increases, allowed described in return the date specified time piece order inflow scheduling system the step of, until whole orders
Dispatching is completed, and emulation terminates.
3. according to the method described in claim 2, it is characterized in that, knight's oneself state includes：In shop state, departure/
State and state in shop of checking out/return in dispatching correspondingly update the knight of all knights certainly according to the specified time piece
Body state, including：
It is in knight in shop state, knight waits order to assign order in shop, after knight is assigned order, will ride
Scholar's oneself state is converted into state in departure/dispatching；
When knight is in state in departure/dispatching, knight sequentially dispenses every and orders according to the stroke plan assigned in order
It is single, during dispatching, knight is calculated in current time according to the speed of knight and origin coordinates and destination coordinate
Piece present position, when knight current time piece present position at a distance from destination be less than pre-determined distance, then be order dispatching
It completes, after the completion of the dispatching of whole orders, converts knight's oneself state to state in shop of checking out/return；
Knight be in check out/return state in shop when, after knight dispense finishing touch order return shop during, root
Knight is calculated in current time piece present position, when knight is working as according to the speed and origin coordinates and destination coordinate of knight
Preceding timeslice present position is less than pre-determined distance at a distance from shop, then converts knight's oneself state in shop state.
4. the method according to claim 1, wherein the statistical result, including：Order averagely dispense duration,
Knight averagely arrives shop duration, average food delivery duration, punctual rate and average food delivery distance.
5. a kind of scheduling simulation system under store schema, which is characterized in that including：
Loading module is configured, for loading configuration information, the configuration information, including：Date, shop and the knight of operation simulation
Information, knight's information include：Initial position, working time and the travel speed of knight；
Order extraction module, for extracting shop described in the date from business database information according to the configuration information
All orders, and be stored in simulation system data library；
Middle control module, including：First informing unit, the second informing unit and call unit；
First informing unit, for informing that the configuration loading module carries out the operation of load configuration information；
Second informing unit, for after the configuration loading module has loaded configuration information, informing that the order extracts
Module carries out the operation for extracting all orders in shop described in the date from business database information according to the configuration information；
The call unit, for leading to after the order extraction module has extracted all orders in shop described in the date
It crosses calling scheduling system and sends message to knight's analog module, to be based on knight's oneself state to described using knight's analog module
The scheduling of each timeslice on date is emulated；
Knight's analog module, after receiving the message that the scheduling system is sent, based on knight's oneself state to the date
The scheduling of each timeslice emulated；
Statistical module, according to the order data in the simulation system data library, obtains this emulation after emulating termination
Statistical result.
6. system according to claim 5, which is characterized in that the call unit, including：First transmission unit；
First transmission unit, for having extracted all orders in shop described in the date in the order extraction module
Afterwards, by calling scheduling system to send message to knight's analog module；
Correspondingly, knight's analog module, including：Receiving unit and inflow unit；
The receiving unit, after receiving the message that the scheduling system is sent, into inflow unit；
The inflow unit, for allow the date specified time piece order inflow dispatch system；
Correspondingly, the call unit, further includes：Updating unit, the second transmission unit and judging unit；
The updating unit, for according to the specified time piece updates the position of all knights, order sends situation and knight with charge free
Oneself state；
Second transmission unit, for sending message to the scheduling system, after so that the scheduling system is carried out once scheduling,
The inflow unit is returned to, until the order of all timeslices on the date all has been flowed into the scheduling system；
The judging unit, for judging obtain whether also order does not dispense completion, if not dispensing completion there are also order,
After then the specified time piece is increased, the inflow unit is returned to, until whole order dispatchings are completed, emulation is terminated.
7. system according to claim 6, which is characterized in that knight's oneself state includes：In shop state, departure/
State and state in shop of checking out/return in dispatching, correspondingly, the updating unit is specifically used for
The position of all knights is updated according to the specified time piece and order sends situation with charge free；
And knight's oneself state of all knights is updated according to the specified time piece, including：It is in knight in shop state
When, knight waited in shop order assign order, after knight is assigned order, by knight's oneself state be converted into departure/
State in dispatching；When knight is in state in departure/dispatching, knight sequentially dispenses according to the stroke plan assigned in order
Every order calculates knight according to the speed of knight and origin coordinates and destination coordinate and is working as during dispatching
Preceding timeslice present position, when knight is less than pre-determined distance in current time piece present position at a distance from destination, then to order
Single dispatching is completed, and after the completion of the dispatching of whole orders, converts knight's oneself state to state in shop of checking out/return；At knight
In check out/return state in shop when, after knight has dispensed finishing touch order return shop during, according to the speed of knight
And origin coordinates and destination coordinate calculate knight in current time piece present position, when knight is locating for the current time piece
Position is less than pre-determined distance at a distance from shop, then converts knight's oneself state in shop state.
8. system according to claim 5, which is characterized in that the system also includes：
Interface analog module, for providing two applications to the scheduling system when the middle control module calls scheduling system
Programming api interface, wherein first api interface is used to obtain work knight's list in the shop, and second API connects
The message that mouth is sent for receiving the scheduling system, calls knight's analog module, and mention to knight's analog module
For the appointment relationship of order and knight, for updating knight's oneself state of all knights.
9. a kind of electronic equipment, which is characterized in that including：Processor, memory, bus and storage on a memory and can located
The computer program run on reason device；
Wherein, the processor, memory complete mutual communication by the bus；
The processor realizes such as method of any of claims 1-4 when executing the computer program.
10. a kind of non-transient computer readable storage medium, which is characterized in that in the non-transient computer readable storage medium
It is stored with computer program, such as side of any of claims 1-4 is realized when which is executed by processor
Method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810676018.1A CN108875231A (en) | 2018-06-27 | 2018-06-27 | A kind of scheduling simulation method and system under store schema |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810676018.1A CN108875231A (en) | 2018-06-27 | 2018-06-27 | A kind of scheduling simulation method and system under store schema |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108875231A true CN108875231A (en) | 2018-11-23 |
Family
ID=64295176
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810676018.1A Pending CN108875231A (en) | 2018-06-27 | 2018-06-27 | A kind of scheduling simulation method and system under store schema |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108875231A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113468713A (en) * | 2020-03-31 | 2021-10-01 | 顺丰科技有限公司 | Service simulation method and device, computer equipment and storage medium |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105719008A (en) * | 2015-05-22 | 2016-06-29 | 北京小度信息科技有限公司 | Method and device for performing optimization on delivery system |
| US20170091856A1 (en) * | 2015-09-28 | 2017-03-30 | Skurt, Inc. | Vehicle delivery through a mobile computing device |
| CN106844980A (en) * | 2017-01-24 | 2017-06-13 | 南京仁谷系统集成有限公司 | A kind of scheduling system and its dispatching method for supporting systemic-function dynamic reorganization |
| US20170169396A1 (en) * | 2015-12-11 | 2017-06-15 | Cybertan Technology, Inc. | Transport and transportation systems and method for same |
| CN107093039A (en) * | 2016-12-07 | 2017-08-25 | 北京小度信息科技有限公司 | Method for information display, hand marker method, abnormal order processing method and device |
| CN107092997A (en) * | 2016-07-29 | 2017-08-25 | 北京小度信息科技有限公司 | A kind of Logistic Scheduling method and device |
| CN107230014A (en) * | 2017-05-15 | 2017-10-03 | 浙江仟和网络科技有限公司 | A kind of intelligent dispatching system of the instant logistics in end |
| CN107274120A (en) * | 2017-05-17 | 2017-10-20 | 北京小度信息科技有限公司 | Data processing method and device applied to transport capacity dispatching |
| CN107464174A (en) * | 2017-08-21 | 2017-12-12 | 合肥工业大学 | A kind of take-away platform based on commercial circle, take out meal ordering system and method for ordering |
| CN107578202A (en) * | 2017-09-01 | 2018-01-12 | 国网天津节能服务有限公司 | A kind of commodity scheduling allocator based on existing carryout service |
-
2018
- 2018-06-27 CN CN201810676018.1A patent/CN108875231A/en active Pending
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105719008A (en) * | 2015-05-22 | 2016-06-29 | 北京小度信息科技有限公司 | Method and device for performing optimization on delivery system |
| US20170091856A1 (en) * | 2015-09-28 | 2017-03-30 | Skurt, Inc. | Vehicle delivery through a mobile computing device |
| US20170169396A1 (en) * | 2015-12-11 | 2017-06-15 | Cybertan Technology, Inc. | Transport and transportation systems and method for same |
| CN107092997A (en) * | 2016-07-29 | 2017-08-25 | 北京小度信息科技有限公司 | A kind of Logistic Scheduling method and device |
| CN107093039A (en) * | 2016-12-07 | 2017-08-25 | 北京小度信息科技有限公司 | Method for information display, hand marker method, abnormal order processing method and device |
| CN106844980A (en) * | 2017-01-24 | 2017-06-13 | 南京仁谷系统集成有限公司 | A kind of scheduling system and its dispatching method for supporting systemic-function dynamic reorganization |
| CN107230014A (en) * | 2017-05-15 | 2017-10-03 | 浙江仟和网络科技有限公司 | A kind of intelligent dispatching system of the instant logistics in end |
| CN107274120A (en) * | 2017-05-17 | 2017-10-20 | 北京小度信息科技有限公司 | Data processing method and device applied to transport capacity dispatching |
| CN107464174A (en) * | 2017-08-21 | 2017-12-12 | 合肥工业大学 | A kind of take-away platform based on commercial circle, take out meal ordering system and method for ordering |
| CN107578202A (en) * | 2017-09-01 | 2018-01-12 | 国网天津节能服务有限公司 | A kind of commodity scheduling allocator based on existing carryout service |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113468713A (en) * | 2020-03-31 | 2021-10-01 | 顺丰科技有限公司 | Service simulation method and device, computer equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106500686B (en) | Navigation interface display methods, logistics air navigation aid and device | |
| CN108364146A (en) | Logistics distribution emulation mode and device | |
| CN105933372B (en) | Task distributes execution method, server and terminal | |
| CN108446871A (en) | A kind of dispatching processing method and processing device of order | |
| CN109081033A (en) | Intelligent cargo cabinet control method and system | |
| CN108960644A (en) | Data processing method, device and equipment | |
| CN108345970A (en) | Logistic storage simulation method, platform and system | |
| CN104639756A (en) | Short message display method and device | |
| CN108681900A (en) | The method of light node verification transaction | |
| US10860750B2 (en) | Model driven layout design for robotics warehouse | |
| CN103546583B (en) | Group intellectual perception system and group intellectual perception method | |
| CN110861104B (en) | Method, medium, terminal and device for assisting robot in conveying articles | |
| CN110472910A (en) | Determine the method, apparatus and storage medium, electronic equipment of target dispatching task node | |
| JP2023513976A (en) | Systems and methods for intelligent preparation time analysis | |
| CN110517138A (en) | Intelligent contract processing method, device, computer equipment and storage medium | |
| CN109146203A (en) | Order distribution information prediction technique, device, electronic equipment and storage medium | |
| CN112036696A (en) | Task allocation method, task allocation device, storage medium, and electronic apparatus | |
| CN108399735A (en) | Vehicle dispatching method, server, client and system | |
| CN107844878A (en) | Order allocation method and device | |
| CN108898349A (en) | A kind of mobile allocator and system | |
| CN110058930A (en) | Method for scheduling task and equipment | |
| CN110347593A (en) | Flow testing method and device | |
| CN108875231A (en) | A kind of scheduling simulation method and system under store schema | |
| CN107273192A (en) | A kind of propulsion method of product trading, server and system | |
| KR101765174B1 (en) | Simulation system for war game based on discrete event system specification and simulation method therefor |
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: 20181123 |
|
| RJ01 | Rejection of invention patent application after publication |