CN107316167A - A kind of allocator and device based on shops position of distributors - Google Patents
A kind of allocator and device based on shops position of distributors Download PDFInfo
- Publication number
- CN107316167A CN107316167A CN201710507374.6A CN201710507374A CN107316167A CN 107316167 A CN107316167 A CN 107316167A CN 201710507374 A CN201710507374 A CN 201710507374A CN 107316167 A CN107316167 A CN 107316167A
- Authority
- CN
- China
- Prior art keywords
- shops
- order
- dispensing device
- dispatching
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
-
- 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
- G06Q30/0635—Processing of requisition or of purchase orders
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
This application discloses the allocator and device based on shops position of a kind of distributors, destination address is transported according to the plan of dispensing device, dispensing device set is determined;According to the geographical position of the multiple shops's orders received, the plan with dispensing device is transported destination address and matched, and shops's order combination is defined as by least one nearer shops's order of destination address is transported apart from the plan of dispensing device;Shops's order in shops's order combination is pressed into estimated delivery time sequence, generate shops's order dispatching sequence, and Distribution path is generated according to the geographical position of shops's order, dispensing corresponding shops's order according to Distribution path by dispensing device set combines corresponding standard container.Dispensing device dispenses standard container successively according to the time order and function order of shops's order, and dispensed according to the Distribution path of generation, the time of the searching route of dispensing device can be reduced, each shops's order is sent to the dispatching efficiency for improving dispensing device to the shops that places an order on time.
Description
Technical field
The application is related to a kind of allocator based on shops position of the storage with goods technical field, more particularly to distributors
And device.
Background technology
Distributors play a part of kinds of goods circulation between dealer and shops's (retail shop), are that dealer and shops provide
Logistics service.As shown in figure 1, brand business sets one or more distributors in certain regional extent, dealer's dealing or
The kinds of goods of brand business are operated, and are responsible for dispatching by one or more distributors, meanwhile, distributors are responsible for the kinds of goods of many dealers
Dispatching.Generally, shops orders the kinds of goods of brand business by shops's terminal, refers to via dispatching is generated after order management server process
Order, these kinds of goods deliver to dealer from brand business, then are sent to distributors warehouse from dealer, are taken by distributors according to order management
Business device dispatching instruction, kinds of goods is delivered to different shops.Generally, distributors possess the warehouse and distribution vehicle (i.e. goods of oneself
Product dispensing device), when dispensing kinds of goods, for the ease of dispatching, distributors using standard container to dispense unit, and with passing through
Do not devan, dispensed in FCL form in journey.
There are multiple shops in each regional extent, shops orders the kinds of goods based on standard container by shops's terminal, because
This, multiple shops's orders can be produced in a regional extent.Order management server can be by least one in multiple shops's orders
Individual shops's Order splitting gives same distributors, and now, the distributors terminal receives at least one shops's order, by distributors institute
The corresponding standard container of each shops's order is sent to the shops that places an order by the dispensing device of category.
In the prior art, distributors are the corresponding standard container of shops's order is sent to the method for the shops that places an order, such as Fig. 2
It is shown, the dispatching scope of distributors is divided by multiple sections according to predetermined rule first, each section is matched somebody with somebody by one or more
Equipment is sent to be responsible for dispatching, or, a dispensing device is responsible for the dispatching of multiple sections.For example, dispensing device 1 is responsible for section 5, piece
The dispatching of shops's order belonging to area 6 and section 7;Dispensing device 3 is responsible for the dispatching of section 4 and shops's order belonging to section 6.
Distributors learn the geographical position for the shops that places an order according to shops's sequence information, and according to the geographical position of the shops that places an order by respective doors
Shop order is divided to corresponding section.By dispensing device by the corresponding standard container of shops's order in affiliated section be sent to
Place an order shops., can be according to the geographical position of the shops that places an order when dispensing device dispenses the corresponding standard container of multiple shops's orders at the same time
Put and be ranked up multiple shops's orders according to apart from itself order from the near to the remote, and according to this order dispatching shops order pair
The standard container answered.
But, the applicant using the above method dispatching when find some problems, for example, dispensing device preferentially dispatching away from
The shops order nearer from itself, but be due to the estimated delivery time difference of each shops's order, also have urgent shops and order
It is single.If the shops's order for having time requirement is located at the place apart from dispensing device farther out, finally just dispatching has the time to dispensing device
It is required that shops's order, the delay for being easily caused shops's order of time requirement is sent to.It can be seen that, existing allocator is easily caused
Dispensing device can not be sent on time, and then cause dispatching efficiency reduction.
The content of the invention
This application provides the allocator and device based on shops position of a kind of distributors, to solve existing dispatching
Method easily causes dispensing device and can not be sent on time, and then causes the problem of dispatching efficiency is reduced.
In a first aspect, this application provides a kind of allocator based on shops position of distributors, including:
Receive the ownership shops sequence information that order management server is sent;Shops's sequence information includes shops's order
Geographical position and it is expected that delivery time;
Receive the dispensing device information that ownership dispensing device terminal is sent by communication network;The dispensing device packet
Destination address is transported in the plan for including dispensing device;
According to ownership shops's sequence information and ownership dispensing device information, determine the combination of shops order and for
Send the dispensing device set of shops's order combination;Wherein, shops's order combination includes at least one shops's order, described
Dispensing device set includes at least one dispensing device;
According to the estimated delivery time of shops's order, shops's order during shops's order is combined is sent as estimated
Sequence is dispensed up to the time from long sequence, generation shops order is short to;
The geographical position of each shops's order and shops's order dispatching sequence in being combined according to shops's order, generation are matched somebody with somebody
Send path;
According to shops's order combination and Distribution path generation dispatching instruction, sent by communication network to dispensing device
Each dispensing device terminal in set, so that the dispensing device in the dispensing device set is dispensed according to the Distribution path
Shops's order combines corresponding standard container.
Second aspect, present invention also provides a kind of dispenser based on shops position of distributors, the distributors
The dispenser based on shops position include being used to perform the module of method and step in the various implementations of first aspect.Its
In, described device includes:
Shops's sequence information receiving module, the ownership shops sequence information for receiving the transmission of order management server;Institute
Stating shops's sequence information includes the geographical position of shops's order and it is expected that delivery time;
Dispensing device data obtaining module, sets for receiving the dispatching that ownership dispensing device terminal is sent by communication network
Standby information;Destination address is transported in the plan that the dispensing device information includes dispensing device;
Determining module, for according to ownership shops's sequence information and ownership dispensing device information, determining shops's order
Combination and the dispensing device set for dispensing shops's order combination;Wherein, shops's order combination includes at least one
Individual shops's order, the dispensing device set includes at least one dispensing device;
Sequence generating module is dispensed, for the estimated delivery time according to shops's order, by shops's order group
Shops's order in conjunction dispenses sequence by estimated delivery time from long sequence, generation shops order is short to;
Distribution path generation module, for according to the geographical position of each shops's order and door in shops's order combination
Shop order dispatching sequence, generates Distribution path;
Directive generation module is dispensed, for according to shops's order combination and Distribution path generation dispatching instruction, passing through
Communication network sends each dispensing device terminal into dispensing device set, so that the dispatching in the dispensing device set is set
It is standby that the corresponding standard container of shops's order combination is dispensed according to the Distribution path.
The third aspect, present invention also provides a kind of storage medium, the computer-readable storage medium can have program stored therein, the journey
Sequence can realize the part in each embodiment of the allocator based on shops position of the distributors provided including the application when performing
Or Overall Steps.
A kind of distribution side based on shops position of the distributors provided from above technical scheme, the embodiment of the present application
Method and device, transport destination address according to the plan of dispensing device, determine dispensing device set;According to the multiple shops received
The geographical position of order, the plan with affiliated dispensing device is transported destination address and matched, by the plan fortune apart from dispensing device
At least one the shops's order for sending destination address nearer is defined as shops's order combination;By shops's order in shops's order combination
Delivery time sorts according to expectation, generation shops order dispatching sequence, and is matched somebody with somebody according to the generation of the geographical position of each shops's order
Path is sent, dispensing corresponding shops's order according to Distribution path by dispensing device set combines corresponding standard container.Belonging to distributors
Dispensing device dispenses standard container successively according to the time order and function order of shops's order, and is dispensed according to the Distribution path of generation,
The time of the searching route of dispensing device can be reduced, each shops's order is sent on time to the shops that places an order, improves dispatching
The dispatching efficiency of equipment.
Brief description of the drawings
In order to illustrate more clearly of the technical scheme of the application, letter will be made to the required accompanying drawing used in embodiment below
Singly introduce, it should be apparent that, for those of ordinary skills, without having to pay creative labor,
Other accompanying drawings can also be obtained according to these accompanying drawings.
Fig. 1 is the kinds of goods delivery system structure chart of the application;
Fig. 2 provides the scene graph of method for prior art;
The flow chart of the allocator based on shops position for the distributors that Fig. 3 provides for the embodiment of the present application;
The order combination of determination shops and the method flow diagram of dispensing device set that Fig. 4 provides for the embodiment of the present application;
The schematic diagram of the dispatching scope for the determination dispensing device set that Fig. 5 provides for the embodiment of the present application;
The schematic diagram for the generation Distribution path that Fig. 6 provides for the embodiment of the present application;
A kind of mode flow chart for dispensing device dispatching shops order that Fig. 7 provides for the embodiment of the present application;
The mode flow chart for another dispensing device dispatching shops order that Fig. 8 provides for the embodiment of the present application;
The flow chart of the allocator based on shops position for the distributors that Fig. 9 provides for the another embodiment of the application;
The structured flowchart of the dispenser based on shops position for the distributors that Figure 10 provides for the embodiment of the present application.
Embodiment
It is the kinds of goods delivery system structure chart of the application referring to Fig. 1.
In the kinds of goods delivery system of the application, including brand business, dealer, distributors, shops and order management service
Device.Wherein, described brand business can be understood as the initial owner of kinds of goods discussed herein, for example, P&G, joint profit
China etc..It should be noted that the commodity of broad sense both include virtual goodses, physical commodity, i.e. kinds of goods are included again.Based on this, this Shen
Please in the commodity mentioned all refer to physical commodity.Described dealer can be understood as it is cooperating with brand business, by dealing or
Operate brand business commodity and the unit earned a profit or individual.
Generally, the geographical marketing scope of affiliated commodity is divided into several regions by brand business, for each battalion
Set up one or more dealers in area in which the goods are in great demand domain, and dealer can only act on behalf of the commodity of single brand, can also act on behalf of multiple brands
The commodity of business.Described distributors can be understood as providing the tissue or unit of goods delivery service.Most distributors were both
With depot storage capacity, there is transport capacity, i.e. transport power again, a small number of distributors only have depot storage capacity or only have transport energy
Power.Transport capacity therein is realized by affiliated dispensing device.
Described shops includes but is not limited to refer to a kind of place for selling commodity, such as groceries, the retail of mother and baby's product
Shop, KA (KeyAccount, key customer), restaurant, hotel etc., it can also include without retail trade and/or without visitor
See the whole sellers at different levels for selling place.Shops's terminal can be understood as what shops user possessed, with input, display and communication
The terminal device of function.For example, mobile phone, tablet personal computer, PC or other handheld terminals etc..
Shops is ordered after the commodity based on standard container by shops's terminal, and shops's order is generated by order management server,
Shops's sequence information is sent to the dispatching for realizing the corresponding standard container of shops's order by distributors to distributors terminal simultaneously.This
Apply for the standard container of the geographical position transport shops order based on the shops that places an order, embodiment is as follows:
The flow chart of the allocator based on shops position for the distributors that Fig. 3 provides for the embodiment of the present application.
In a first aspect, as shown in figure 3, the embodiment of the present application provide distributors the allocator based on shops position,
Comprise the following steps:
S101, the ownership shops sequence information for receiving the transmission of order management server;Shops's sequence information includes door
The geographical position of shop order and it is expected that delivery time;
Shops orders at least one standard container set meal, generation shops sequence information, by logical by respective shops's terminal
Communication network occurs to order management server.Shops's order that shops orders, its corresponding kinds of goods is using standard container as measurement unit.
Above-mentioned standard case refers to the casing for objective reality that is carrying kinds of goods.
Shops is order, i.e. each standard container set meal in the form of standard container set meal by shops's terminal indent goods
Commodity can be put into a standard container just.And the commodity based on standard container are in delivery process, in FCL mode, i.e., do not tear open
Case processing, is only sent to the shops that places an order in the commodity based on standard container, just carries out processing of devaning by the shops that places an order.
Distributors terminal receives all shops's sequence informations of order management server transmission, and distributors are ordered according to shops
Single information extracts corresponding standard container as kinds of goods to be dispensed in affiliated warehouse.Wherein, shops's sequence information is ordered including shops
Single corresponding geographical location information, that is, the geographical position for the shops that places an order.
It is understood that " geographical location information " should include " position coordinates ", such as ship-to.That is,
If " position coordinates " is an index, then, geographical location information is the set of an index.
The unified coordinate in the geographical location information of standard with global public attribute, including but not limited to place name, the whole world,
Global gps coordinate (standard with global public attribute);Comprise in addition, the standard of not common attribute.
Those skilled in the art, can choose above-mentioned " index set " according to specific application scenarios or application
In the single factor, multiple factors or whole factor as technological maheup, because length is limited, will not be repeated here.It is no matter above-mentioned
Any attribute information in which kind of situation, every geographical position with certain certain sense, and the geographical position, is all this
The scope of the protection of application.
In shops's sequence information in addition to the geographical position including placing an order shops, in addition to when being expected to be sent to of shops's order
Between.It is expected that delivery time refers to order management server according to the geographical position for the shops that places an order estimated arrival time, i.e. door
Order corresponding standard container in shop is distributed to the scheduled time for the shops that places an order.It is expected that delivery time can be represented with time point, may be used also
Represented with the period.When being represented with the period, when generating shops's sequence information by order management server to corresponding standard
Obtained untill the time that case reaches the shops that places an order.
Order management server can also believe the delivery time of kinds of goods when sending shops's sequence information to distributors terminal
Breath feeds back to shops's terminal, to inform that its standard container set dinner party ordered of shops is sent at what time, so that shops is corresponding
Time carries out preparation of receiving, for example, the information that shops receives includes " BZX1 standard containers set meal and BZX2 standard containers that you order
Set meal will be sent in X X month X day X ".
In the present embodiment, order management server is except the shops's sequence information that will directly be obtained according to shops's order processing
Send to distributors terminal, shops's sequence information can also send to some server storage, and set one specially
Control platform, this control platform can be independently arranged or be arranged on a node of communication network, be passed through by control platform
The shops's sequence information stored in communication network real-time control data storehouse, shops's sequence information of storage is sent to distributors
Terminal.
The dispensing device information that S102, reception ownership dispensing device terminal are sent by communication network;The dispensing device
Destination address is transported in the plan that information includes dispensing device;
Dispensing device include distribution vehicle and dispatching person, can also include for distributors terminal, shops's terminal or its
The dispensing device terminal of his terminal communication.
Equipped with several dispensing devices at distributors, each dispensing device is provided with dispensing device terminal.Dispatching is set
Standby terminal sends dispensing device information according to the instruction of distributors terminal, and is that each dispatching is set according to dispensing device information
Back-up matches somebody with somebody at least one shops's order, so that the corresponding standard container of shops's order maximally utilises dispensing device, is matched somebody with somebody by this
Send the corresponding shops's order of equipment conveying to improve the utilization rate of dispensing device, improve dispatching efficiency, and in time can order shops
Single corresponding standard container is transported to the shops that places an order.
Dispensing device belonging to distributors has the logistics system of oneself, and what the embodiment of the present application was utilized is only that distributors are returned
Belong to the idling-resource of dispensing device to complete the dispatching of the corresponding standard container of shops's order, therefore, the application can not influence to match somebody with somebody
On the premise of the original logistics system for sending equipment, realization maximally utilises dispensing device, to improve the utilization of dispensing device
The purpose of rate and dispatching efficiency.The position that dispensing device is reached when goods is had the right in transport next time is the meter of dispensing device
Row and send destination address.Wherein, goods of having the right refers to the goods that the original logistics system of distributors itself needs to transport.
S103, according to ownership shops's sequence information and ownership dispensing device information, determine the combination of shops order and
Dispensing device set for dispensing shops's order combination;Wherein, shops's order combination includes at least one shops and ordered
Single, the dispensing device set includes at least one dispensing device;
In several shops's orders that distributors terminal is received it is several may have same or analogous feature, will have
The shops's order for having same or similar feature is combined, and to carry out unified dispatching, improves the dispatching efficiency of dispensing device.Equally
, the affiliated dispensing device of distributors it is wherein several between also can have same or analogous feature, will have identical or phase
It is grouped, is realized by the mesh of the multiple shops's order correspondence standard containers of multiple dispensing device Common Distributions like the dispensing device of feature
, multiple dispensing devices is disposably completed dispatching task according to certain dispatching order.
Specifically, as shown in figure 4, the present embodiment determines shops's order combination and for dispensing according to following steps
The dispensing device set of shops's order combination,
S1031, according to ownership dispensing device plan transport destination address, by it is described plan transport destination address it is identical or
Close at least one dispensing device generation dispensing device set;
The address for transporting task next time of each dispensing device may be different, it is also possible to identical, or multiple dispatchings are set
Standby plan transport destination address is more close, and the dispensing device with same or like address is constituted into dispensing device set.
Plan transports the close plan for referring to multiple dispensing devices of destination address and transports the distance between destination address completely
Sufficient certain limit, you can this dispensing device is divided into a dispensing device set.
In other embodiments, the division of dispensing device set can also be according to the predicted travel path of each dispensing device
It is no to match to determine.It is the predicted travel road that can obtain corresponding dispensing device according to the plan transport destination address of dispensing device
Footpath.Predicted travel path, which matches, can be shown that the travel direction of corresponding multiple dispensing devices is consistent, and the address reached is also compared
It is close.Therefore, at least one dispensing device that predicted travel path can be matched is divided into a dispensing device set.
In the present embodiment, the range threshold that need to be met can be set as 5 kilometers, i.e., purpose is transported in the plan of each dispensing device
The distance between address can be divided into same dispensing device set no more than 5 kilometers.The matching threshold setting of driving path
For 0.9~1.1, route matching degree is located at the dispensing device in the number range and is divided into same dispensing device set.
It should be noted that the matching threshold of range threshold and driving path can also be set as that other are counted according to actual conditions
Value, the application is not specifically limited.
S1032, the geographical position of matching ownership shops order and the plan transport destination address for belonging to dispensing device set,
Judge whether the geographical position of shops's order is located in the range of the dispatching of single dispensing device set;
The dispatching scope of dispensing device set refers to the plan transport destination address using each dispensing device as the center of circle,
With the border circular areas of certain a length of radius, and obtained regional extent that the outermost of multiple border circular areas is connected.
Wherein it is determined that the radius set during the border circular areas of dispensing device can be 3 kilometers, or other numerical value, specifically
Radius setting can be according to actual conditions depending on, the application is not specifically limited.
For example, with reference to Fig. 5, it is assumed that dispensing device set includes 3 dispensing devices, according to the meter of this 3 dispensing devices
Row send destination address determine dispensing device set dispatching scope as shown in Figure 5 (solid line area defined).Each
Border circular areas is the dispatching region of corresponding dispensing device, and the outermost in 3 dispatching regions, which is connected, can be matched somebody with somebody
Send the dispatching scope of cluster tool.
The dispatching scope of the geographical position of the corresponding shops that places an order of each shops's order and dispensing device set is carried out
Compare, if the geographical position for the shops that places an order is located in the range of the dispatching, illustrate that the shops's order for placing an order shops's generation can
Dispensed by the dispensing device in the dispensing device set.
S1033, the geographical position if there is at least one shops's order are located at the dispatching model of single dispensing device set
In enclosing, at least one described shops's order generation is combined by shops's order of corresponding single dispensing device set dispatching.
According to the dispatching scope of above-mentioned dispensing device set, if it is determined that the geographical position for going out multiple shops that place an order is respectively positioned on
In the range of the dispatching, then the corresponding shops's order of the plurality of shops that places an order is generated into shops's order and combined, this shops's order combination
In shops's order dispensing device can be dispensed in the dispensing device set.
At least one shops's order is partitioned into the range of the dispatching of dispensing device set according to the above method, set by dispatching
The unified dispatching of dispensing device in standby set, to improve the dispatching efficiency of dispensing device, can also make each shops's order correspondence
Standard container can be sent on time to the shops that places an order, it is to avoid occur delay dispatching situation.
S104, the estimated delivery time according to shops's order, shops's order during shops's order is combined are pressed
It is expected that delivery time dispenses sequence from long sequence, generation shops order is short to;
According to the dispatching scope of dispensing device set, determine after its shops's order combination that can be dispensed, it is necessary to shops
Each shops's order is dispensed one by one in order combination, therefore, and shops's order in shops's order combination is former according to certain
Then it is ranked up, so that the dispensing device set dispenses the corresponding standard container of shops's order successively according to such a order.
Because each shops's order can correspond to an estimated delivery time in generation, dispensing device is needed estimated
The corresponding standard container of shops's order is distributed to the shops that places an order before delivery time.Or, some shops's orders are rush order,
For example, medicine equipment.Rush order needs dispensing device to be carried it with the most short time to the shops that places an order.
Therefore, in the present embodiment, by each shops's order in shops's order combination according to corresponding it is expected that being sent to
Time is ranked up, and using estimated delivery time most short shops's order as shops's order of first dispatching, estimated will be sent to
Shops's order that time most long shops's order is dispensed as last, generates shops's order dispatching sequence according to this.
For example, if the combination of shops order includes shops's order of 6 shops' generations, each shops's order it is pre-
Counting delivery time is respectively:8 hours, 10 hours, 7 hours, 5 hours, 16 hours and 18 hours.By each shops's order according to pre-
Meter delivery time is ranked up from long order is short to, and ranking results are:4 → shops of order of shops, 3 → shops of order order 1 →
2 → shops of order of shops, 5 → shops of order order 6.
Shops's order in shops's order combination, can also be according to shops in addition to delivery time is ranked up according to expectation
The remaining distribution time of order is ranked up.The remaining distribution time of shops's order can be obtained from shops's sequence information.It is remaining
Distribution time referred to from the time that distributors terminal receives shops's order, remove time that picking spends and etc. to be allocated match somebody with somebody
Remaining distribution time after the time for sending equipment.Dispensing device needs to transport corresponding standard container in remaining distribution time
To the shops that places an order.
The sequencing of shops's order in the combination of shops order delivery time or remaining distribution time according to expectation is entered
Row dispatching, it is possible to resolve dispense shops's order according to the principle nearer apart from dispensing device in existing method, is easily caused some estimated
Finally are there is the problem of delay is sent to by dispatching in delivery time or the shorter shops's order of remaining distribution time.
S105, combined according to shops's order in each shops's order geographical position and shops order dispense sequence,
Generate Distribution path;
After shops's order dispatching sequence generation, according to the geographical position of each shops's order in the sequence, by each lower simple gate
Shop is connected, and obtains a Distribution path.
Shops's order dispatching sequence is the optimal dispatching order of shops's order in shops's order combination, and the dispatching road generated
Footpath is the travel route of dispensing device in dispensing device set.Dispensing device dispenses shops's order according to the Distribution path planned
The corresponding standard container of each shops's order, can improve the dispatching efficiency of dispensing device, and order each shops in combination
Single corresponding standard container can be sent to the corresponding shops that places an order on time.
It should be noted that generating Distribution path according to the geographical position for the shops that respectively places an order, that is, determine dispensing device
During travel route, it is also contemplated that the congestion in road situation of current time, street is constituted, whether road is in Construction State, dispatching
Whether by river and bridge etc. in way, above-mentioned factor can influence distribution time, dispatching speed and the traveling road of dispensing device
Line.
Simultaneously, it is also contemplated that the history driving path of dispensing device.History driving path is dispensing device in the previous time
Node dispenses the route for having the right to travel during goods, wherein, the previous moon, first trimester or preceding that timing node can be by current time
Represent, can also be represented by the current time of the preceding first quarter over the past half year., can be in generation according to the history driving path of dispensing device
Distribution path preferentially generates the history travel route of dispensing device, is easy to dispensing device to be familiar with travel route, it is to avoid on dispatching way
In there is fortuitous event and occasion a delay and be sent to.
As shown in fig. 6, based on above-mentioned data, according to the estimated delivery time of each shops's order, according to the time by being as short as
Long order connects the shops that respectively places an order, and the signified direction of arrow is the dispatching order of shops's order.Need explanation
It is to represent Distribution path in Fig. 6 with straight line, but in actually dispatching, the travel route of dispensing device is not straight line, according to street
The factors such as road composition, the Distribution path of dispensing device also occurs in turning point, the present embodiment, and schematic earth's surface is only made of straight line
Show.
S106, according to shops's order combination and Distribution path generation dispatching instruction, sent by communication network to matching somebody with somebody
Each dispensing device terminal in cluster tool is sent, so that the dispensing device in the dispensing device set is according to the dispatching road
Footpath dispatching shops order combines corresponding standard container.
After shops's order combination and Distribution path are determined, dispatching instruction is formed, is sent every into dispensing device set
One dispensing device terminal, the dispensing device in dispensing device set is received after dispatching instruction, and door is completed according to Distribution path
The dispatching of the corresponding standard container of each shops's order in the combination of shop order.
Specifically, in a kind of optional implementation, matching somebody with somebody in the dispensing device set can be made according to following steps
Send equipment to dispense shops's order and combine corresponding standard container,
Wherein, shops's sequence information also includes the volume of goods transported based on standard container of shops's order;The dispensing device
The idle transport power of the information also plan including dispensing device.
The idle transport power of plan of dispensing device refers to the transport power that dominates of distributors, includes whole transport power of dispensing device
With part transport power.Wherein, whole transport power of dispensing device refer to that all capacities of dispensing device are used for dispensing shops's order
Standard container;The part transport power of dispensing device refers to that dispensing device is produced after the goods of having the right in dispensing original logistics system
Residual capacity.In the present embodiment, the idle transport power of plan is illustrated by taking the part transport power of dispensing device as an example.
Shops by shops's terminal indent goods is ordered in the form of standard container set meal, i.e., the commodity that shops orders can be filled
Enter one or more standard containers, and be used as using standard container the volume of goods transported of the corresponding kinds of goods to be dispensed of shops's order.Due to standard container
Size, size it is different, therefore, the space-consuming of the corresponding kinds of goods to be dispensed of each shops also will not be identical.And each
Include different types of commodity in standard container set meal so that the weight of the standard container of each set meal formation also will not be identical.Cause
This, the volume of goods transported of shops's order can be by the weight of the number, the size of standard container (i.e. space-consuming) or standard container of standard container
Etc. representing.
The idle transport power (part transport power) of the plan of dispensing device can draw according to the plan transport power of dispensing device.Dispensing device
Information includes the plan capacity information of dispensing device, and plan transport power refers to the dispensing device after current kinds of goods dispatching is completed,
It needs the volume of goods transported for transporting goods of having the right next time.Needed to transport the shipping for goods of having the right next time according to the dispensing device
Amount, can deduce the residual capacity that the dispensing device is produced when transporting and accordingly having the right goods, i.e., the meter of next time quantum
Draw idle transport power.
When dispensing kinds of goods, because the delivery of kinds of goods has time requirement, frequently result in because kinds of goods can not fill distribution vehicle
And produce remaining space and the remaining volume of goods transported;Because each dispensing device has payload ratings, if this is had the right, goods is underfilled with
Dispensing device, but its weight is close to payload ratings, then in the remaining space using dispensing device or remaining volume of goods transported dispatching standard
During case, situation of the gross weight no more than payload ratings of the standard container of dispatching and goods of having the right is considered.Therefore, dispensing device
The idle transport power of plan can be represented by free space, the idle volume of goods transported or idle load-carrying of dispensing device etc..
According to the volume of goods transported based on standard container of shops's order, obtain shops's order combination based on standard container
Total volume of goods transported;And, according to the idle transport power of the plan of the dispensing device, the total for obtaining the dispensing device set is rowed
Power.
In the present embodiment, as shown in fig. 7, the total volume of goods transported and the general plan of dispensing device set that are combined according to shops's order
Idle transport power plans the mode of the corresponding standard container of each dispensing device dispatching shops order, implements process as follows:
S301, matching shops's order combine corresponding total volume of goods transported and the corresponding general plan of the dispensing device set
Idle transport power;
If total volume of goods transported of S302, shops's order combination is equal to the idle transport power of general plan of dispensing device set,
According to the combination of shops order and Distribution path generation dispatching instruction, so that dispensing device in the dispensing device set is according to matching somebody with somebody
Send path to dispense shops's order and combine corresponding standard container;
It is in order to plan the means of transportation of each dispensing device in dispensing device set, the general plan of dispensing device set is empty
Total volume of goods transported that not busy transport power is combined with shops order is contrasted.
When the idle transport power of the general plan that total volume of goods transported of shops's order combination is equal to dispensing device set, illustrate that dispatching is set
The dispensing device quantity that standby set includes, its general plan being combined into free time transport power can transport shops's order combination pair just
All standard containers answered, now, are just combined pair by the dispensing device set that determines according to Distribution path Common Distribution shops order
All standard containers answered.
When specifically distribution shops's order is dispensed to each dispensing device, if the shops in shops's order combination
Quantity on order is less than the dispensing device quantity in dispensing device set, then is ordered by multiple same shops of dispensing device Common Distribution
Single corresponding standard container;Such a situation easily occurred in the busy season, when the kinds of goods based on standard container that shops orders are more.If
Shops's quantity on order in shops's order combination is more than the dispensing device quantity in dispensing device set, then by a dispensing device
Dispense the corresponding standard container of multiple shops's orders;Such a situation easily occurs in the period of slack sales, shops order based on standard container
When kinds of goods are less.If shops's quantity on order in shops's order combination is equal to the dispensing device quantity in dispensing device set,
Then in a kind of means of distribution, the corresponding standard container of shops's order is dispensed by a dispensing device, now each shops
The volume of goods transported based on standard container of order is respectively less than or the idle transport power of plan equal to corresponding dispensing device;Another
In means of distribution, the volume of goods transported that there are certain several shops's order in shops's order combination is more, and wherein several shops's orders
When the volume of goods transported is less, by the more shops's order of one kinds of goods of multiple dispensing device Common Distributions for meeting transport power condition, other
Dispensing device carry out one-to-one dispatching.
It should be noted that include but is not limited to for the mode that each dispensing device distributes shops order it is above-mentioned several,
Can also be freely dispensing device distribution shops order according to actual conditions, it is any to realize that the application is same or like
The mode of effect is the protection domain of the application.
If total volume of goods transported of S303, shops's order combination is less than the idle transport power of general plan of dispensing device set,
According to the idle transport power of the plan of total volume of goods transported of shops's order and dispensing device, the small collection of multiple dispensing devices is determined;
When the idle transport power of the general plan that total volume of goods transported of shops's order combination is less than dispensing device set, illustrate each door
Shop order standard container it is less, or some shops order it is more, but most shops order standard container it is less.
If being now performed both by dispatching task by each dispensing device met in the dispensing device set of condition, some match somebody with somebody can be caused
Send the idle transport power of plan of equipment to be wasted, directly show as, distribution vehicle is matched somebody with somebody in the situation for being not filled up with standard container
Send, easily cause the waste of logistic resources.Accordingly, it would be desirable to which the total volume of goods transported combined according to shops's order determines not waste thing in satisfaction
Flow the dispensing device quantity for performing dispatching task under the premise of resource.
In the present embodiment, it is determined that the mode for finally performing the dispensing device quantity of dispatching task is, by dispensing device set
In be divided into the small collection of multiple dispensing devices, the small concentration of each dispensing device includes at least two dispensing devices, and makes each
Total volume of goods transported that the idle transport power of the corresponding general plan of the small collection of dispensing device is combined with shops order is close or identical.
It should be noted that the quantity for the dispensing device that the small concentration of dispensing device includes is random fluctuation, i.e., each match somebody with somebody
Send the quantity of the dispensing device included between the small collection of equipment different or incomplete same;And can between the small collection of each dispensing device
There can be identical dispensing device.
For example, the small collection (1) of dispensing device includes dispensing device 1, dispensing device 4 and dispensing device 6;The small collection of dispensing device
(2) dispensing device 2, dispensing device 6 are included;The small collection (3) of dispensing device includes dispensing device 1, dispensing device 3 and dispatching and set
Standby 5, etc..
S304, the idle transport power of total volume of goods transported general plan corresponding with the small collection of dispensing device for calculating shops's order combination
Transport power matching degree;
If S305, the transport power matching degree meet transport power threshold value, matched somebody with somebody according to shops's order combination and Distribution path generation
Instruction is sent, so that the dispensing device of the small concentration of the dispensing device including dispensing device minimum number is dispensed according to the Distribution path
Shops's order combines corresponding standard container;
The transport power matching degree that the small collection of each dispensing device is combined with shops order, i.e. general plan free time transport power are calculated respectively
With the transport power matching degree of total volume of goods transported.With the total volume of goods transported combined according to shops's order, in the small concentration of multiple dispensing devices, select
The small collection of one optimal dispensing device, the total volume of goods transported phase for making the general plan transport power of the small collection of dispensing device be combined with shops order
Match somebody with somebody.
If the transport power matching degree that the small collection of some dispensing device is produced meets transport power threshold value, by the small collection of the dispensing device
In dispensing device Common Distribution shops order combine corresponding standard container.
In matching process, quantity that is random and dynamically changing the small centrally managed distribution equipment of dispensing device makes dispensing device small
Total volume of goods transported that the idle transport power of the general plan of collection is combined with shops order matches, so that matching somebody with somebody of including of the small concentration of dispensing device
The minimum number of equipment is sent, the dispatching task is performed using minimum dispensing device, the utilization rate of logistic resources can be improved, also
Dispatching efficiency can be improved.
For example, if total volume of goods transported of shops's order combination is 50 standard containers, dispensing device set includes 10
Individual dispensing device, the idle transport power of corresponding general plan is 101 standard containers.Wherein, the idle transport power of the plan of dispensing device
Represented with the remaining volume of goods transported.Specifically, the idle transport power of the plan of each dispensing device is respectively:10 standard containers, 15 marks
Quasi- case, 8 standard containers, 9 standard containers, 14 standard containers, 18 standard containers, 5 standard containers, 6 standard containers, 12 standards
Case, 4 standard containers.
The idle transport power of plan of the total volume of goods transported and dispensing device that are combined according to shops's order, multiple dispensing devices are divided into
The small collection of several dispensing devices, makes the corresponding general plan transport power of the small collection of each dispensing device be more than or equal to shops's order combination
Total volume of goods transported.Therefore, in order to realize that shops's order combines the dispatching of corresponding shops's order, the possible small collection of dispensing device is distinguished
For:(1) dispensing device 1, dispensing device 3, dispensing device 5 and dispensing device 6;(2) dispensing device 1, dispensing device 2, dispatching are set
Standby 5, dispensing device 7 and dispensing device 8;(3) dispensing device 1, dispensing device 6, dispensing device 8, dispensing device 9 and dispensing device
10;(4) dispensing device 1, dispensing device 2, dispensing device 3, dispensing device 4, dispensing device 8 and dispensing device 10.Can also there is it
His combination, will not enumerate herein.
The small collection of several dispensing devices formed in above-mentioned dispensing device set, the general plan transport power of each small collection of dispensing device
The total volume of goods transported combined with shops order is equal or close.Therefore, judge that each dispensing device is small and concentrate the dispatching included
The quantity of equipment, by performing dispatching task including the small collection of minimal number of dispensing device.Can be with from the small concentration of above-mentioned dispensing device
Find out there is the small collection (1) of dispensing device to include 4 dispensing devices, its quantity be in above-mentioned each combination at least, therefore, by with
Send the small collection (1) of equipment to perform dispatching task, corresponding standard container is combined to dispense shops's order.
After the small collection of dispensing device of executable dispatching task is determined, matched somebody with somebody successively according to Distribution path by dispensing device therein
The standard container of shops's order is sent to the shops that places an order.
If total volume of goods transported of S306, shops's order combination is more than the general plan free time fortune of the dispensing device set
Power, according to the estimated delivery time of shops's order, multiple shops's order groups are divided into by shops's order combination;
When the idle transport power of the general plan that total volume of goods transported of shops's order combination is more than dispensing device set, illustrate each door
Shop order standard container it is more, or some shops order it is less, but most shops order standard container it is more.
If being now performed both by dispatching task by each dispensing device met in the dispensing device set of condition, match somebody with somebody even if occurring
Send all dispensing devices in cluster tool to be in dispatching state, but also have shops's order and do not dispensed.If also, shops
The corresponding volume of goods transported of order and the dispatching condition for being unsatisfactory for dispensing device, for example, one produces matching somebody with somebody for the larger idle transport power of plan
Send equipment to dispense shops's order that the volume of goods transported is less, the dispensing device can be made to produce larger residual capacity and waste, or,
When one generation dispenses shops's order that the volume of goods transported is more compared with the dispensing device of the idle transport power of fragmentary plan, it may appear that can not dispense
Situation.Therefore, in order to avoid wasting the logistic resources of dispensing device, it is necessary to which shops's order in the combination of shops order is carried out
Packet, the quantity for the shops's order for determining to be dispensed at first according to the idle transport power of the general plan of dispensing device set.
In the present embodiment, it is determined that the mode of the quantity for the shops's order that can be dispensed at first is, by shops's order group
Delivery time is divided into multiple shops's order groups to shops's order in conjunction according to expectation, each order group of shops include to
Shops's order in Shao Liangge shops order, order group of shops has same or like estimated delivery time, and each
The corresponding total volume of goods transported of individual shops's order group is close or identical with the idle transport power of the general plan of dispensing device set.Wherein, in advance
The meter delivery time close arrival time for referring to shops's order in order group of shops meets regular hour scope, this implementation
In example, the estimated delivery time that all can be considered shops order of the difference within 1 hour can be set close.
It should be noted that the quantity for shops's order that order group of shops includes is random fluctuation, i.e., each door
The quantity of the shops's order included between the order group of shop is different or incomplete same;And can between order group of each shops
There can be identical shops order.
For example, order group of shops (1) includes shops's order 2, shops's order 3 and shops's order 5;Order group of shops
(2) shops's order 1, shops's order 4 are included;Order group of shops (3) includes shops's order 2, shops's order 3, shops and ordered
Single 5 and shops's order 6, etc..
S307, the idle transport power of general plan for calculating the corresponding total volume of goods transported and the dispensing device set of shops's order group
Transport power matching degree;
If S308, the transport power matching degree meet transport power threshold value, ordered according to including the most shops of shops's quantity on order
The geographical position of each shops's order in single group, generation optimization Distribution path;And, according to shops's order group and excellent
Change Distribution path generation dispatching instruction, so that the dispensing device in the dispensing device set is according to optimization Distribution path dispatching door
The corresponding standard container of shop order group.
The idle transport power of the transport power matching degree of each order group of shops and dispensing device set, i.e. general plan is calculated respectively
With the transport power matching degree of total volume of goods transported.With the idle transport power of general plan according to dispensing device set, in multiple shops's order groups
In, an optimal order group of shops is selected, make that the corresponding total volume of goods transported of order group of shops combines with shops order is total
The volume of goods transported matches.
If the transport power matching degree that some order group of shops produces meets transport power threshold value, in dispensing device set
The dispensing device Common Distribution corresponding standard container of order group of shops.
In matching process, quantity that is random and dynamically changing shops's order in order group of shops makes shops's order small
Total volume of goods transported of group matches with the idle transport power of the general plan of dispensing device set, so that the door that order group of shops includes
The quantity of shop order at most, disposably dispenses substantial amounts of shops's order using dispensing device set, can improve logistic resources
Utilization rate, can also improve the dispatching efficiency of dispensing device.
For example, shops's order combination includes 6 shops's orders, corresponding total volume of goods transported is 50 standards
Case, wherein, the volume of goods transported of each shops's order is respectively:11 standard containers, 8 standard containers, 12 standard containers, 6 standard containers,
4 standard containers and 9 standard containers.The idle transport power of the general plan of dispensing device set is 40 standard containers;Assuming that each shops orders
Single estimated delivery time is nearer.
Accordingly, it is possible to order group of shops be, (1) shops order 1, shops's order 2, shops's order 3 and shops's order
6;(2) shops's order 2, shops's order 3, shops's order 4, shops's order 5 and shops's order 6;(3) shops's order 1, shops's order
2nd, shops's order 4, shops's order 5 and shops's order 6.
It can be seen that, order group of shops (1) includes 4 shops's orders, and its total volume of goods transported is 40 standard containers;Shops's order is small
Group (2) includes 5 shops's orders, and its total volume of goods transported is 39 standard containers;Order group of shops (3) includes 5 shops's orders, its
Total volume of goods transported is 38 standard containers,
The transport power matching degree of each shops's order group and dispensing device set is calculated respectively, and transport power matching degree can be shown that door
Whether total volume of goods transported of shop order group is less than and closer to the idle transport power of general plan of dispensing device set.From the foregoing, it will be observed that door
Total volume of goods transported of shop order group (1) is equal with the idle transport power of the general plan of dispensing device set, and transport power matching degree is maximum, but should
4 shops's orders are only included in group;And order group of shops (2) and (3) respectively include 5 shops's orders, and shops orders
Total volume of goods transported of single group (2) is closest to the idle transport power of general plan of dispensing device set, and its transport power matching degree orders more than shops
The transport power matching degree that single group (3) produces.Accordingly, it is determined that order group of shops (2) is first dispatching of dispensing device set
Dispatching task.
According to the geographical position of shops's order in order group of shops (2), generation optimization Distribution path, sets dispatching again
Standby set is according to the corresponding standard container of optimization Distribution path dispatching order group of shops (2).
After the most short corresponding shops's order of the estimated delivery time in order group of shops (2) is sent to, match somebody with somebody accordingly
Send equipment to return at once to dispense other shops's orders, it is to avoid cause the delay of remaining shops's order to dispense.
The method that the dispatching shops order that the present embodiment is provided combines corresponding standard container, according to shops's order based on mark
The idle transport power of plan of the volume of goods transported and dispensing device of quasi- case, by shops's Order splitting in shops's order combination to suitable dispatching
Dispensing device set in dispensing device.The corresponding standard container of shops's order can maximally utilise the plan of dispensing device
Idle transport power, does not result in the waste of the idle transport power of plan of dispensing device, and then avoids wasting logistic resources, improves dispatching and sets
Standby dispatching efficiency.
In another optional implementation, the dispensing device in the dispensing device set can be made according to following steps
Dispense shops's order and combine corresponding standard container,
Wherein, the dispensing device information being expected also including dispensing device starts shipment the time;The estimated of dispensing device is started shipment
Time refers to that dispensing device starts the time dispatched a car after the corresponding goods of having the right of good plan transport task is loaded.
In the present embodiment, as shown in figure 8, according to the estimated delivery time of shops's order and when being expected to start shipment of dispensing device
Between distribute the mode of the corresponding standard container of each dispensing device dispatching shops order, implement process as follows:
S401, the geographical position according to shops's order, obtain the estimated cost time of dispensing device;
It is expected that the cost time refers to that standard container is delivered to the road for the shops that places an order by dispensing device since distributors warehouse
The time is spent on way.
According to the distance between the geographical position of shops's order and distributors warehouse, you can predict dispensing device from distributors
Set out to the time of the road cost for the shops that places an order in warehouse.
Meanwhile, the history running data of dispensing device can be also obtained, is relevant position in history according to the dispensing device
Shops dispatching when distribution time, predict this estimated cost time.
S402, the estimated cost time for calculating the dispensing device and it is expected that start shipment the temporal summation of time, dispensed
Total distribution time of equipment;
Total distribution time of dispensing device refers to dispensing device since loading has the right goods, to loading shops order pair
The standard container answered, and standard container is sent to the temporal summation for the shops that places an order.
The shops's order combination of S403, traversal and dispensing device set, calculate each in the dispensing device set match somebody with somebody
Send the time match degree of total distribution time of equipment and the estimated delivery time of each shops's order in the combination of shops order;
Match the pre- of total distribution time of dispensing device and shops's order in the combination of shops order in dispensing device set
Delivery time is counted, if total distribution time of dispensing device is more than the estimated delivery time of shops's order, now, is set by the dispatching
It is standby to perform dispatching task, then the delay of shops's order in task groups to be dispensed can be caused to dispense.If total dispatching of dispensing device
Time is less than the estimated delivery time of shops's order, and now the dispensing device can perform the dispatching task;But, if dispatching
Total distribution time of equipment is excessively less than the estimated delivery time of shops's order, then may result in total dispatching in dispensing device
In time, the corresponding standard container of shops's order, which is not chosen also, to be finished, now, and the dispensing device can not just dispense the shops and order
Single corresponding standard container.
Therefore, when it is determined which shops's Order splitting to give which dispensing device by, it is desirable to during total dispatching of dispensing device
Between meet regular hour relation with the estimated delivery time of shops order, will estimated delivery time be located at time threshold scope
Interior shops's Order splitting gives corresponding dispensing device.
If the time match degree that the single dispensing device in S404, shops's order and dispensing device set is produced is expired
Sufficient time threshold, is started shipment time and geographical position according to the estimated of at least one corresponding shops's order of time threshold is met, raw
Into new Distribution path;
S405, according at least one described shops's order and the generation dispatching instruction of new Distribution path single match somebody with somebody so that described
Equipment is sent to dispense at least one corresponding standard container of shops's order according to the new Distribution path.
For the single dispensing device in dispensing device set, the time match degree produced with it meets time threshold
Shops's order of condition may not only have one, now just all distribute this by all shops's orders for meeting time threshold condition
Single dispensing device.
Estimated according to all shops's orders for meeting time threshold condition starts shipment the time, regenerates shops's order dispatching
Sequence;And according to the geographical position of each shops's order, regenerate Distribution path, i.e., new Distribution path.The dispensing device
Dispensing device in set dispenses the corresponding standard container of all shops's orders for meeting time threshold condition according to new Distribution path.
For example, if shops's order combination includes 5 shops's orders, the estimated delivery time point of each shops's order
It is not:10 hours, 11 hours, 15 hours, 12 hours, 18 hours.Dispensing device set includes 4 dispensing devices, each dispatching
Total distribution time of equipment is respectively:9 hours, 11 hours, 13 hours, 16 hours.
The time match degree of dispensing device and shops's order is calculated according to following formula (1), result of calculation is shown in Table 1.
In formula, TDispensing deviceRepresent total distribution time of dispensing device, TShops's orderRepresent the estimated delivery time of shops's order.
The time match degree information table that each shops's order of table 1 is produced with each dispensing device
In the present embodiment, setting time threshold range is 0.8~1, and above-mentioned each shops's order and each are judged respectively
Whether the time match degree that dispensing device is produced is located in the range of time threshold.Time threshold scope can also be according to practical application feelings
Depending on condition, the present embodiment is not especially limited.
As shown in Table 1, the time match degree that shops's order 1 and shops's order 2 are produced with dispensing device 1 respectively is located at the time
In threshold range, therefore, shops's order 1 and shops's order 2 can be distributed to dispensing device 1.Ordered according to shops's order 1 and shops
The estimated of list 2 is started shipment time and geographical position, generates new Distribution path, dispensing device 1 is dispensed shops according to new Distribution path
Order 1 and the corresponding standard container of shops's order 2.
The time match degree that shops's order 2 and shops's order 4 are produced with dispensing device 2 respectively is located at time threshold scope
Interior, still, because the time match degree that shops's order 2 is produced is equal to 1, the total distribution time and shops for illustrating dispensing device 2 are ordered
Single 2 estimated delivery time is equal.In the ideal situation, dispensing device 2 can dispense the standard container of shops's order 2, but in order to anti-
Only dispensing device is in dispatching way, when being sent to because of uncontrollable factor delays such as road congestion, sleety weather, equipment failures
Between, therefore, time match degree is not equal to 1 corresponding shops's Order splitting corresponding dispensing device, i.e. dispensing device 2 is responsible for matching somebody with somebody
Send the standard container of shops's order 4.
The time match degree that shops's order 3 and dispensing device 3 are produced is located in the range of time threshold, and therefore, shops is ordered
Single 3 distribute to dispensing device 3.
The time match degree that shops's order 5 and dispensing device 4 are produced is located in the range of time threshold, and therefore, shops is ordered
Single 5 distribute to dispensing device 4.
The method that the dispensing device dispatching shops order that the present embodiment is provided combines corresponding standard container, according to shops's order
Estimated delivery time and dispensing device total distribution time, by shops's Order splitting in the combination of shops order to suitable dispatching
Dispensing device set in dispensing device.The corresponding standard container of shops's order can be sent to the shops that places an order on schedule, will not
There is the situation of delay dispatching, improve the dispatching efficiency of dispensing device.
Explanation is needed, two kinds of dispensing devices dispatching shops order that the present embodiment is provided combines the side of corresponding standard container
Method, may be separately formed technical scheme, can also be combined with each other and form new technical scheme.The two is combined obtained new technology side
Case implements process and can mutually should refer to the above, and here is omitted.The two new solution for combining to form also is
The protection domain of the application.In addition, the method that dispensing device dispatching shops order combines corresponding standard container includes but not limited
In above two, other are any can to realize the application, and it is this to obtain the method for same or like result and beneficial effect
The protection domain of application.
A kind of distribution side based on shops position of the distributors provided from above technical scheme, the embodiment of the present application
Method, transports destination address according to the plan of dispensing device, determines dispensing device set;According to the multiple shops's orders received
Geographical position, the plan with affiliated dispensing device is transported destination address and matched, and will transport purpose apart from the plan of dispensing device
At least one nearer shops's order of address is defined as shops's order combination;By shops's order in shops's order combination according to pre-
Delivery time sequence, generation shops order dispatching sequence are counted, and Distribution path is generated according to the geographical position of each shops's order,
Corresponding shops's order is dispensed according to Distribution path by dispensing device set and combines corresponding standard container.The affiliated dispensing device of distributors
Standard container is dispensed according to the time order and function of shops's order order successively, and dispensed according to the Distribution path of generation, can reduce and match somebody with somebody
The time of the searching route of equipment is sent, each shops's order is sent on time to the shops that places an order, improves matching somebody with somebody for dispensing device
Send efficiency.
Optionally, as shown in figure 9, the allocator based on shops address for the distributors that the present embodiment is provided, and above-mentioned
It is in place of the difference for the method that embodiment is provided, the dispensing device information also includes the history travel speed of dispensing device;
Hereafter only introduce in place of the difference with above-described embodiment, something in common can refer to above-described embodiment disclosure, herein
Repeat no more.
The method that the present embodiment is provided, the method based on above-described embodiment is further comprising the steps of:
S501, the geographical position according to shops's order in the Distribution path and shops's order combination, obtain total path long
Degree;
S502, the history travel speed according to the total path length and dispensing device, are always spent the time;
Total path length refers to the geographical position of order combination Zhong Ge shops of shops order, and sequence is dispensed according to shops's order
The shops that places an order is sequentially connected obtained route total length by row, i.e., the road surface travelled when dispensing device is dispensed according to Distribution path is long
Degree.
The history travel speed of dispensing device refers to travel speed of the dispensing device when dispensing the geographical position before,
Also the average speed that the dispensing device is travelled when dispensing other positions can be referred to.The road surface total path length travelled during according to dispatching
Travel speed during with the traveling route, you can obtain the time spent during according to the route running, i.e., it is total to spend the time.Its
In, total path length and total cost time refer to prediction data ideally.
If it should be noted that certain road hot work in progress on the Distribution path, in fact it could happen that situation about detouring, because
This total path length is lengthened, and then total cost time can also increase.Therefore, it is determined that total path length is wanted with when always spending the time
Depending on actual conditions.
S503, contrast total cost time and shops's order in shops's order combination estimated delivery time;
If it is corresponding most long it is expected that when being sent to that S504, total cost time are more than shops's order in shops's order combination
Between, the most corresponding shops's order of long estimated delivery time in shops's order combination is rejected, new shops's order combination is obtained;
The estimated delivery time of total cost time and shops's order are contrasted, judged with this in total cost time
It is interior, if the corresponding standard container of all shops's orders that shops's order is combined can be sent to the shops that places an order on time.Therefore, need
To be compared with the most long estimated delivery time of shops order, i.e., positioned at the pre- of the last shops's order of shops's order dispatching sequence
Count delivery time.
If always spending the time to be less than or equal to the corresponding most long estimated delivery time of shops's order in shops's order combination,
Illustrate that lower simple gate can be distributed to before its estimated delivery time by being located at the last shops's order of shops's order dispatching sequence
Shop.Now, shops's order is dispensed according to Distribution path by the dispensing device in dispensing device set and combines corresponding standard container.
If total cost time is more than the corresponding most long estimated delivery time of shops's order in shops's order combination, say
The bright shops order last positioned at shops's order dispatching sequence can not be distributed to the shops that places an order before its estimated delivery time,
The delay of shops's order can be so caused to dispense.Therefore, the method that the present embodiment is provided, will have most long estimated delivery time
Corresponding shops's order, i.e., reject from shops's order combination positioned at the last shops's order of shops's order dispatching sequence, reject
Remaining shops's order generates new shops's order combination after falling estimated delivery time most long shops's order.
S505, the new optimization Distribution path of geographical position generation according to new shops's order combination and shops's order, with
The dispensing device set is dispensed new shops's order according to the new optimization Distribution path and combine corresponding standard container.
After new shops order combination producing, corresponding shops's order dispatching sequence also changes, according to new door
The geographical position of each shops's order regenerates distribution route in shop order dispatching sequence and the combination of new shops's order, i.e., new excellent
Change Distribution path.
According to the combination of new shops's order and new optimization Distribution path generation dispatching instruction, sent by communication network to dispatching
Each dispensing device terminal in cluster tool, so that the dispensing device in dispensing device set is according to new optimization Distribution path
Dispense new shops's order and combine corresponding standard container.
The new shops's order combination formed after one most long estimated delivery time corresponding shops's order is weeded out, will also
The magnitude relationship of corresponding most long estimated delivery time in total cost time and the combination of new shops's order is contrasted once again.Wherein,
Total cost time now is to be combined and obtained according to new shops's order, not with above-mentioned total cost time consistency;Herein most
Long estimated delivery time refers to that being located at new shops's order dispenses the corresponding estimated delivery time of the last shops's order of sequence,
Also it is not consistent with above-mentioned most long estimated delivery time.That is, after shops's order is weeded out, it is total spend the time and
Most long estimated delivery time accordingly changes, i.e., reduce.
If total cost time now is less than or equal to corresponding most long estimated delivery time in the combination of new shops's order,
Under illustrating that now the corresponding standard container of new shops's order combination can be on schedule delivered to by dispensing device within total cost time
Simple gate shop, is not in the situation of delay dispatching.
But if total cost time now is more than corresponding most long estimated delivery time in the combination of new shops's order, say
The corresponding standard container of new shops's order combination can not on schedule be delivered to and place an order by bright now dispensing device within total cost time
, that is, there is delay dispatching in shops.Therefore, in order to avoid it is such a the occurrence of, still need to new shops's order combine in reject most
The corresponding shops's order of long estimated delivery time, remaining shops's order generates the order combination of optimization shops again.The rest may be inferred,
Repeat the above steps, it is relatively more total again to spend time and most long estimated delivery time, if being unsatisfactory for dispatching condition, reject again
The most corresponding shops's order of long estimated delivery time, until shops's order combination of formation meets dispatching condition.It is removed
The shops's order fallen is dispensed by other dispensing devices.
For example, if shops's order combination includes 6 shops's orders, the estimated delivery time point of each shops's order
It is not:10 hours, 11 hours, 15 hours, 20 hours, 12 hours, 17 hours.It can be seen that, most long estimated delivery time is 20 hours,
If total cost time now be 19 hours, illustrate it is such a under the conditions of dispensing device can be on time by the corresponding mark of shops's order
Quasi- case is sent to the shops that places an order.If total cost time now is 21 hours, dispensing device dispenses above-mentioned shops according to this condition
The standard container of order, the delay of Ze Huishi shops order 4 is sent to 1 hour.
Therefore, in order to avoid there is the situation of delay dispatching, by most long estimated delivery time correspondence in shops's order combination
Shops's order 4 reject, remaining shops's order generates new shops's order combination.Now, new shops's order combination is most long pre-
It is 17 hours to count delivery time, and correspondingly, total cost time is also reduced.
If total cost time was reduced to 16 hours, punctual dispatching can be now realized;If it is small that total cost time is reduced to 18
When, the situation that delay is sent to now occurs, therefore weed out most long estimated delivery time pair in new shops's order combination again
The shops's order 6 answered, forms the order combination of optimization shops.
According to the combination of optimization shops order calculate again it is total spend the time, it is now total to spend the time to be 14 hours, and with it is excellent
The most long estimated delivery time for changing shops's order combination is contrasted for (15 hours), it is seen then that now meet punctual dispatching condition.According to excellent
Change shops's order combination and regenerate distribution route, make the dispensing device in dispensing device set according to the dispatching road regenerated
Line dispatching optimization shops order combines corresponding standard container.
The method that the present embodiment is provided, can avoid the shops's order for being located at shops's order dispatching sequence tail end from being delayed
The situation of dispatching.Most long estimated delivery time in total cost time ideally and shops's order combination is compared,
When always spending the time to be more than most long estimated delivery time, the most corresponding shops's order of long estimated delivery time is rejected so that match somebody with somebody
Equipment is sent in the range of certain time, shops's order that is disposable and dispensing most quantity on schedule improves matching somebody with somebody for dispensing device
Send efficiency.
Second aspect, as shown in Figure 10, present invention also provides a kind of dispenser based on shops position of distributors,
The dispenser based on shops position of the distributors includes being used to perform method and step in the various implementations of first aspect
Module, wherein, described device includes:
Shops's sequence information receiving module, the ownership shops sequence information for receiving the transmission of order management server;Institute
Stating shops's sequence information includes the geographical position of shops's order and it is expected that delivery time;
Dispensing device data obtaining module, sets for receiving the dispatching that ownership dispensing device terminal is sent by communication network
Standby information;Destination address is transported in the plan that the dispensing device information includes dispensing device;
Determining module, for according to ownership shops's sequence information and ownership dispensing device information, determining shops's order
Combination and the dispensing device set for dispensing shops's order combination;Wherein, shops's order combination includes at least one
Individual shops's order, the dispensing device set includes at least one dispensing device;
Sequence generating module is dispensed, for the estimated delivery time according to shops's order, by shops's order group
Shops's order in conjunction dispenses sequence by estimated delivery time from long sequence, generation shops order is short to;
Distribution path generation module, for according to the geographical position of each shops's order and door in shops's order combination
Shop order dispatching sequence, generates Distribution path;
Directive generation module is dispensed, for according to shops's order combination and Distribution path generation dispatching instruction, passing through
Communication network sends each dispensing device terminal into dispensing device set, so that the dispatching in the dispensing device set is set
It is standby that the corresponding standard container of shops's order combination is dispensed according to the Distribution path.
Optionally, the determining module includes:
Dispensing device set determining unit, for transporting destination address according to the plan of ownership dispensing device, by the meter
At least one dispensing device for sending destination address same or like of rowing is defined as dispensing device set;
Destination is transported in judging unit, the geographical position of matching ownership shops order and the plan of ownership dispensing device set
Location, for judging whether the geographical position of shops's order is located in the range of the dispatching of single dispensing device set;
Shops's order combination determining unit, sets if there is the geographical position of at least one shops's order positioned at single dispatching
In the range of the dispatching of standby set, at least one described shops's order to be defined as to be dispensed by corresponding single dispensing device set
The combination of shops order.
Optionally, shops's sequence information also includes the volume of goods transported based on standard container of shops's order;The dispatching is set
The idle transport power of the standby information also plan including dispensing device;And, the dispatching directive generation module includes:
Matching unit, it is corresponding with the dispensing device set for matching the corresponding total volume of goods transported of shops's order combination
The idle transport power of general plan;
First dispatching instruction generation unit, if total volume of goods transported of shops's order combination is equal to dispensing device set
General plan free time transport power, according to shops's order combination and Distribution path generation dispatching instruction, so that in the dispensing device set
Dispensing device shops order dispensed according to Distribution path combine corresponding standard container;
The small collection determining unit of dispensing device, if total volume of goods transported of shops's order combination is less than dispensing device set
General plan free time transport power, the idle transport power of plan for total volume of goods transported according to shops's order and dispensing device, determines multiple match somebody with somebody
Send equipment small collection;
First computing unit, total volume of goods transported for calculating shops's order combination is corresponding with the small collection of dispensing device total
The transport power matching degree of the idle transport power of plan;
Second dispatching instruction generation unit, if the transport power matching degree meets transport power threshold value, for according to shops's order
Combination and Distribution path generation dispatching instruction, so that the dispensing device of the small concentration of dispensing device including dispensing device minimum number
Shops's order is dispensed according to the Distribution path and combines corresponding standard container;
Order group of shops determining unit, if total volume of goods transported of shops's order combination is more than the dispensing device collection
The idle transport power of the general plan of conjunction, for the estimated delivery time according to shops's order, shops's order is combined and divided
Into multiple shops's order groups;
Second computing unit, for calculating the total of the corresponding total volume of goods transported of shops's order group and dispensing device set
The transport power matching degree of the idle transport power of plan;
3rd dispatching instruction generation unit, if the transport power matching degree meets transport power threshold value, for according to including shops
The geographical position of each shops's order in the most order group of shops of quantity on order, generation optimization Distribution path;And, according to
Shops's order group and optimization Distribution path generation dispatching instruction, so that the dispensing device root in the dispensing device set
According to the corresponding standard container of order group of optimization Distribution path dispatching shops.
Optionally, the dispensing device information being expected also including dispensing device starts shipment the time;And, the dispatching instruction
Generation module includes:
Time determining unit, for the geographical position according to shops's order, when obtaining the estimated cost of dispensing device
Between;
Computing unit, for calculating the estimated cost time of the dispensing device and it is expected that start shipment the temporal summation of time,
Obtain total distribution time of dispensing device;
Traversal Unit, for traveling through shops's order combination and dispensing device set, calculates the dispensing device set
In each dispensing device total distribution time and each shops's order in the combination of shops order estimated delivery time time
With degree;
New Distribution path generation unit, if shops's order is produced with the single dispensing device in dispensing device set
Time match degree meet time threshold, for starting shipment according to meeting the estimated of at least one corresponding shops's order of time threshold
Time and geographical position, generate new Distribution path;
Instruction generation unit is dispensed, for referring to according at least one described shops's order and the generation dispatching of new Distribution path
Order, so that the single dispensing device dispenses at least one corresponding standard container of shops's order according to the new Distribution path.
Optionally, the dispensing device information also includes the history travel speed of dispensing device;And, described device is also wrapped
Include:
Total path length determining module, for the geography according to shops's order in the Distribution path and shops's order combination
Position, obtains total path length;
It is total to spend time determining module, for the history travel speed according to the total path length and dispensing device, obtain
The time is spent to total;
Contrast module, for contrasting when being expected to be sent to of shops's order in total cost time and shops's order combination
Between;
New shops order combination determining module, is ordered if being more than shops in shops's order combination for total cost time
Single corresponding most long estimated delivery time, rejects the most corresponding shops's order of long estimated delivery time in shops's order combination, obtains
To the combination of new shops's order;
New optimization Distribution path generation module, for the geographical position according to new shops's order combination and shops's order
The new optimization Distribution path of generation, so that the dispensing device set dispenses new shops's order group according to the new optimization Distribution path
Close corresponding standard container.
It should be noted that terminal involved in the application can include but is not limited to mobile phone, personal digital assistant
(Personal Digital Assistant, PDA), radio hand-held equipment, tablet personal computer (Tablet Computer), individual
Computer (Personal Computer, PC), MP3 player, MP4 players, wearable device are (for example, intelligent glasses, intelligence
Wrist-watch, Intelligent bracelet etc.) etc..
In the specific implementation, the present invention also provides a kind of computer-readable storage medium, wherein, the computer-readable storage medium can be stored
There is program, the program may include the part or all of step in each embodiment for the method for calling that the present invention is provided when performing.Institute
The storage medium stated can be magnetic disc, CD, read-only memory (English:Read-only memory, referred to as:ROM) or with
Machine storage memory (English:Random access memory, referred to as:RAM) etc..
It is required that those skilled in the art can be understood that the technology in the embodiment of the present invention can add by software
The mode of general hardware platform realize.Understood based on such, the technical scheme in the embodiment of the present invention substantially or
Say that the part contributed to prior art can be embodied in the form of software product, the computer software product can be deposited
Storage is in storage medium, such as ROM/RAM, magnetic disc, CD, including some instructions are to cause a computer equipment (can be with
It is personal computer, server, or network equipment etc.) perform some part institutes of each of the invention embodiment or embodiment
The method stated.
Between the embodiment of each in this specification identical similar part mutually referring to.Especially for distributors
For dispenser embodiment based on shops position, because it is substantially similar to embodiment of the method, so the comparison of description is simple
Single, related part is referring to the explanation in embodiment of the method.
Invention described above embodiment is not intended to limit the scope of the present invention..
Claims (10)
1. a kind of allocator based on shops position of distributors, it is characterised in that including:
Receive the ownership shops sequence information that order management server is sent;Shops's sequence information includes the ground of shops's order
Manage position and it is expected that delivery time;
Receive the dispensing device information that ownership dispensing device terminal is sent by communication network;The dispensing device information includes matching somebody with somebody
The plan of equipment is sent to transport destination address;
According to ownership shops's sequence information and ownership dispensing device information, shops's order combination is determined and for dispensing
State the dispensing device set of shops's order combination;Wherein, shops's order combination includes at least one shops's order, the dispatching
Cluster tool includes at least one dispensing device;
According to the estimated delivery time of shops's order, during by shops's order in shops's order combination by estimated be sent to
Between from being short to long sequence, generation shops order dispatching sequence;
The geographical position of each shops's order and shops's order dispatching sequence, generation dispatching road in being combined according to shops's order
Footpath;
According to shops's order combination and Distribution path generation dispatching instruction, sent by communication network to dispensing device set
In each dispensing device terminal so that dispensing device in the dispensing device set dispenses shops according to the Distribution path
Order combines corresponding standard container.
2. according to the method described in claim 1, it is characterised in that according to following steps determine shops's order combination and
Dispensing device set for dispensing shops's order combination,
Destination address is transported according to the plan of ownership dispensing device, it is same or like at least that the plan is transported into destination address
One dispensing device is defined as dispensing device set;
Destination address is transported in the geographical position of matching ownership shops order and the plan of ownership dispensing device set, judges the door
Whether the geographical position of shop order is located in the range of the dispatching of single dispensing device set;
It is located at if there is the geographical position of at least one shops's order in the range of the dispatching of single dispensing device set, will be described
At least one shops's order is defined as being combined by shops's order of corresponding single dispensing device set dispatching.
3. according to the method described in claim 1, it is characterised in that make matching somebody with somebody in the dispensing device set according to following steps
Send equipment to dispense shops's order and combine corresponding standard container,
Match shops's order and combine corresponding total volume of goods transported and the idle transport power of the corresponding general plan of the dispensing device set;
If total volume of goods transported of shops's order combination is equal to the idle transport power of general plan of dispensing device set, ordered according to shops
Single group is closed and Distribution path generation dispatching instruction, so that the dispensing device in the dispensing device set is dispensed according to Distribution path
Shops's order combines corresponding standard container;
If total volume of goods transported of shops's order combination is less than the idle transport power of general plan of dispensing device set, ordered according to shops
The idle transport power of plan of single total volume of goods transported and dispensing device, determines the small collection of multiple dispensing devices;
Calculate the transport power of the idle transport power of total volume of goods transported general plan corresponding with the small collection of dispensing device of shops's order combination
With degree;
If the transport power matching degree meets transport power threshold value, instructed according to shops's order combination and Distribution path generation dispatching, with
The dispensing device for the small concentration of dispensing device for including dispensing device minimum number is set to dispense shops's order according to the Distribution path
Combine corresponding standard container;
If total volume of goods transported of shops's order combination is more than the idle transport power of general plan of the dispensing device set, according to institute
The estimated delivery time of shops's order is stated, shops's order combination is divided into multiple shops's order groups;
Calculate the transport power of the corresponding total volume of goods transported of shops's order group and the idle transport power of general plan of dispensing device set
With degree;
If the transport power matching degree meets transport power threshold value, according to including every in the most order group of shops of shops's quantity on order
The geographical position of one shops's order, generation optimization Distribution path;And, according to shops's order group and optimization Distribution path
Generation dispatching instruction, so that the dispensing device in the dispensing device set is according to order group of optimization Distribution path dispatching shops
Corresponding standard container.
4. according to the method described in claim 1, it is characterised in that the dispensing device information is estimated also including dispensing device
Start shipment the time;And, the dispensing device set is dispensed shops's order according to following steps and combine corresponding standard container,
According to the geographical position of shops's order, the estimated cost time of dispensing device is obtained;
Calculate the estimated cost time of the dispensing device and it is expected that start shipment the temporal summation of time, obtain always matching somebody with somebody for dispensing device
Send the time;
Shops's order combination and dispensing device set are traveled through, each dispensing device is total in the calculating dispensing device set
The time match degree of the estimated delivery time of each shops's order in distribution time and shops's order combination;
If the time match degree that shops's order is produced with the single dispensing device in dispensing device set meets time threshold
Value, is started shipment time and geographical position according to the estimated of at least one corresponding shops's order of time threshold is met, the new dispatching of generation
Path;
According at least one described shops's order and new Distribution path generation dispatching instruction so that the single dispensing device according to
The new Distribution path dispenses at least one corresponding standard container of shops's order.
5. according to the method described in claim 1, it is characterised in that the dispensing device information also includes the history of dispensing device
Travel speed;And, methods described also includes:
According to the geographical position of shops's order in the Distribution path and shops's order combination, total path length is obtained;
According to the history travel speed of the total path length and dispensing device, the time is always spent;
Contrast the estimated delivery time of total cost time and shops's order in shops's order combination;
If total cost time is more than the corresponding most long estimated delivery time of shops's order in shops's order combination, door is rejected
The most corresponding shops's order of long estimated delivery time in the order combination of shop, obtains new shops's order combination;
According to new shops's order combination and the new optimization Distribution path of geographical position generation of shops's order, so that the dispatching
Cluster tool dispenses new shops's order according to the new optimization Distribution path and combines corresponding standard container.
6. a kind of dispenser based on shops position of distributors, it is characterised in that including:
Shops's sequence information receiving module, the ownership shops sequence information for receiving the transmission of order management server;The door
Shop sequence information includes the geographical position of shops's order and it is expected that delivery time;
Dispensing device data obtaining module, believes for receiving the dispensing device that ownership dispensing device terminal is sent by communication network
Breath;Destination address is transported in the plan that the dispensing device information includes dispensing device;
Determining module, for according to ownership shops's sequence information and ownership dispensing device information, determining shops's order combination
And for dispensing the dispensing device set of shops's order combination;Wherein, shops's order combination includes at least one door
Shop order, the dispensing device set includes at least one dispensing device;
Sequence generating module is dispensed, for the estimated delivery time according to shops's order, during shops's order is combined
Shops's order by estimated delivery time from being short to long sequence, generation shops order dispatching sequence;
Distribution path generation module, for being ordered according to the geographical position of each shops's order and shops in shops's order combination
Single dispatching sequence, generates Distribution path;
Directive generation module is dispensed, for according to shops's order combination and Distribution path generation dispatching instruction, passing through communication
Network sends each dispensing device terminal into dispensing device set, so that the dispensing device root in the dispensing device set
Corresponding standard container is combined according to Distribution path dispatching shops order.
7. device according to claim 6, it is characterised in that the determining module includes:
Dispensing device set determining unit, for transporting destination address according to the plan of ownership dispensing device, the plan is transported
At least one dispensing device for sending destination address same or like is defined as dispensing device set;
Destination address is transported in judging unit, the geographical position of matching ownership shops order and the plan of ownership dispensing device set,
For judging whether the geographical position of shops's order is located in the range of the dispatching of single dispensing device set;
Shops's order combination determining unit, is located at single dispensing device collection if there is the geographical position of at least one shops's order
In the range of the dispatching of conjunction, at least one described shops's order to be defined as by the door of corresponding single dispensing device set dispatching
Shop order combination.
8. device according to claim 6, it is characterised in that shops's sequence information also including shops's order based on
The volume of goods transported of standard container;The idle transport power of the dispensing device information also plan including dispensing device;And, the dispatching instruction
Generation module includes:
Matching unit, for matching, shops's order combines corresponding total volume of goods transported and the dispensing device set is corresponding total
The idle transport power of plan;
First dispatching instruction generation unit, if total volume of goods transported of shops's order combination is equal to the total of dispensing device set
Idle transport power is drawn, according to shops's order combination and Distribution path generation dispatching instruction, so that matching somebody with somebody in the dispensing device set
Send equipment to dispense shops's order according to Distribution path and combine corresponding standard container;
The small collection determining unit of dispensing device, if total volume of goods transported of shops's order combination is less than the total of dispensing device set
Idle transport power is drawn, the idle transport power of the plan for total volume of goods transported according to shops's order and dispensing device determines that multiple dispatchings are set
Standby small collection;
First computing unit, total volume of goods transported and the corresponding general plan of the small collection of dispensing device for calculating shops's order combination
The transport power matching degree of idle transport power;
Second dispatching instruction generation unit, if the transport power matching degree meets transport power threshold value, for being combined according to shops's order
With Distribution path generation dispatching instruction so that the dispensing device of the small concentration of dispensing device including dispensing device minimum number according to
The Distribution path dispatching shops order combines corresponding standard container;
Order group of shops determining unit, if total volume of goods transported of shops's order combination is more than the dispensing device set
General plan free time transport power, for the estimated delivery time according to shops's order, shops's order combination is divided into many
Individual shops's order group;
Second computing unit, the general plan for calculating the corresponding total volume of goods transported of shops's order group and dispensing device set
The transport power matching degree of idle transport power;
3rd dispatching instruction generation unit, if the transport power matching degree meets transport power threshold value, for according to including shops's order
The geographical position of each shops's order in the most order group of shops of quantity, generation optimization Distribution path;And, according to described
Order group of shops and optimization Distribution path generation dispatching instruction, so that the dispensing device in the dispensing device set is according to excellent
Change the corresponding standard container of order group of Distribution path dispatching shops.
9. device according to claim 6, it is characterised in that the dispensing device information is estimated also including dispensing device
Start shipment the time;And, the dispatching directive generation module includes:
Time determining unit, for the geographical position according to shops's order, obtains the estimated cost time of dispensing device;
Computing unit, for calculating the estimated cost time of the dispensing device and it is expected that start shipment the temporal summation of time, obtaining
Total distribution time of dispensing device;
Traversal Unit, for traveling through shops's order combination and dispensing device set, calculates every in the dispensing device set
The time match degree of the estimated delivery time of each shops's order in total distribution time of one dispensing device and shops's order combination;
New Distribution path generation unit, if shops's order and the single dispensing device in dispensing device set produce when
Between matching degree meet time threshold, for starting shipment the time according to meeting the estimated of at least one corresponding shops's order of time threshold
And geographical position, generate new Distribution path;
Instruction generation unit is dispensed, for dispensing instruction according at least one described shops's order and the generation of new Distribution path, with
The single dispensing device is set to dispense at least one corresponding standard container of shops's order according to the new Distribution path.
10. device according to claim 6, it is characterised in that the dispensing device information also going through including dispensing device
History travel speed;And, described device also includes:
Total path length determining module, for the geographical position according to shops's order in the Distribution path and shops's order combination
Put, obtain total path length;
It is total to spend time determining module, for the history travel speed according to the total path length and dispensing device, obtain total
The cost time;
Contrast module, the estimated delivery time for contrasting shops's order in total cost time and shops's order combination;
New shops order combination determining module, if being more than shops's order pair in shops's order combination for total cost time
The most long estimated delivery time answered, rejects the most corresponding shops's order of long estimated delivery time in shops's order combination, obtains new
Shops's order combination;
New optimization Distribution path generation module, for being generated according to the geographical position of new shops's order combination and shops's order
New optimization Distribution path, so that the dispensing device set dispenses new shops's order combination pair according to the new optimization Distribution path
The standard container answered.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710507374.6A CN107316167A (en) | 2017-06-28 | 2017-06-28 | A kind of allocator and device based on shops position of distributors |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710507374.6A CN107316167A (en) | 2017-06-28 | 2017-06-28 | A kind of allocator and device based on shops position of distributors |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107316167A true CN107316167A (en) | 2017-11-03 |
Family
ID=60179602
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710507374.6A Pending CN107316167A (en) | 2017-06-28 | 2017-06-28 | A kind of allocator and device based on shops position of distributors |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107316167A (en) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108090622A (en) * | 2017-12-28 | 2018-05-29 | 创新无限信息技术(武汉)股份有限公司 | Picking method and system based on geographical location information |
CN108764765A (en) * | 2018-03-28 | 2018-11-06 | 上海乐愚智能科技有限公司 | One kind sending determining method of path, device, terminal and storage medium with charge free |
CN108921445A (en) * | 2018-07-13 | 2018-11-30 | 广州餐道信息科技有限公司 | A kind of honeycomb fashion order assigning method |
CN109034575A (en) * | 2018-07-13 | 2018-12-18 | 广州餐道信息科技有限公司 | A kind of jockey's intelligent dispatching method |
CN109871979A (en) * | 2018-12-31 | 2019-06-11 | 北京云杉信息技术有限公司 | Pluck the method that fruit formula sorts fresh commodity |
CN110570142A (en) * | 2019-08-09 | 2019-12-13 | 苏州若依玫信息技术有限公司 | intelligent commodity discrete information distribution system for electronic commerce |
CN111401822A (en) * | 2020-06-04 | 2020-07-10 | 北京云迹科技有限公司 | Commodity distribution method and device, storage medium and electronic equipment |
CN111523837A (en) * | 2020-04-16 | 2020-08-11 | 新石器慧通(北京)科技有限公司 | Automatic driving takeaway vehicle and order scheduling processing method thereof |
CN111724006A (en) * | 2019-03-18 | 2020-09-29 | 北京京东尚科信息技术有限公司 | Task combination method, data processing method and device |
CN111815229A (en) * | 2020-06-12 | 2020-10-23 | 北京顺达同行科技有限公司 | Order information processing method and device, electronic equipment and storage medium |
CN112184348A (en) * | 2019-07-02 | 2021-01-05 | 北京京东振世信息技术有限公司 | Order data processing method and device, electronic equipment and medium |
CN112418467A (en) * | 2020-11-19 | 2021-02-26 | 上海有个机器人有限公司 | Storage robot-based reservation distribution method, system, medium and terminal |
CN113780801A (en) * | 2021-09-07 | 2021-12-10 | 杭州拼便宜网络科技有限公司 | Logistics configuration method, device, equipment and storage medium |
CN113807788A (en) * | 2021-09-24 | 2021-12-17 | 天津中德应用技术大学 | Community distribution method, community distribution device and electronic equipment |
CN116451890A (en) * | 2023-02-14 | 2023-07-18 | 广州景瑞达工程咨询有限公司 | Smart city management method and system based on cloud computing |
CN117273592A (en) * | 2023-11-22 | 2023-12-22 | 成都运荔枝科技有限公司 | Store distribution method under logistics scene |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103761639A (en) * | 2014-02-17 | 2014-04-30 | 江苏亲民网络股份有限公司 | Processing method of order allocation in internet electronic commerce logistics management system |
CN105447667A (en) * | 2015-11-17 | 2016-03-30 | 成都信息工程大学 | Automatic distribution method of express delivery orders |
CN106203896A (en) * | 2016-06-28 | 2016-12-07 | 武汉合创源科技有限公司 | A kind of logistics management allocator and system |
-
2017
- 2017-06-28 CN CN201710507374.6A patent/CN107316167A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103761639A (en) * | 2014-02-17 | 2014-04-30 | 江苏亲民网络股份有限公司 | Processing method of order allocation in internet electronic commerce logistics management system |
CN105447667A (en) * | 2015-11-17 | 2016-03-30 | 成都信息工程大学 | Automatic distribution method of express delivery orders |
CN106203896A (en) * | 2016-06-28 | 2016-12-07 | 武汉合创源科技有限公司 | A kind of logistics management allocator and system |
Cited By (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108090622A (en) * | 2017-12-28 | 2018-05-29 | 创新无限信息技术(武汉)股份有限公司 | Picking method and system based on geographical location information |
CN108764765A (en) * | 2018-03-28 | 2018-11-06 | 上海乐愚智能科技有限公司 | One kind sending determining method of path, device, terminal and storage medium with charge free |
CN108921445A (en) * | 2018-07-13 | 2018-11-30 | 广州餐道信息科技有限公司 | A kind of honeycomb fashion order assigning method |
CN109034575A (en) * | 2018-07-13 | 2018-12-18 | 广州餐道信息科技有限公司 | A kind of jockey's intelligent dispatching method |
CN109871979B (en) * | 2018-12-31 | 2023-11-10 | 北京云杉信息技术有限公司 | Method for picking fruits and sorting fresh goods |
CN109871979A (en) * | 2018-12-31 | 2019-06-11 | 北京云杉信息技术有限公司 | Pluck the method that fruit formula sorts fresh commodity |
CN111724006A (en) * | 2019-03-18 | 2020-09-29 | 北京京东尚科信息技术有限公司 | Task combination method, data processing method and device |
CN111724006B (en) * | 2019-03-18 | 2023-09-26 | 北京京东振世信息技术有限公司 | Task combination method, data processing method and device |
CN112184348B (en) * | 2019-07-02 | 2024-03-05 | 北京京东振世信息技术有限公司 | Order data processing method, device, electronic equipment and medium |
CN112184348A (en) * | 2019-07-02 | 2021-01-05 | 北京京东振世信息技术有限公司 | Order data processing method and device, electronic equipment and medium |
CN110570142A (en) * | 2019-08-09 | 2019-12-13 | 苏州若依玫信息技术有限公司 | intelligent commodity discrete information distribution system for electronic commerce |
CN111523837A (en) * | 2020-04-16 | 2020-08-11 | 新石器慧通(北京)科技有限公司 | Automatic driving takeaway vehicle and order scheduling processing method thereof |
CN111523837B (en) * | 2020-04-16 | 2023-09-26 | 新石器慧通(北京)科技有限公司 | Automatic driving take-out vehicle and order scheduling processing method thereof |
CN111401822B (en) * | 2020-06-04 | 2020-10-27 | 北京云迹科技有限公司 | Commodity distribution method and device, storage medium and electronic equipment |
CN111401822A (en) * | 2020-06-04 | 2020-07-10 | 北京云迹科技有限公司 | Commodity distribution method and device, storage medium and electronic equipment |
CN111815229A (en) * | 2020-06-12 | 2020-10-23 | 北京顺达同行科技有限公司 | Order information processing method and device, electronic equipment and storage medium |
CN111815229B (en) * | 2020-06-12 | 2024-01-23 | 北京顺达同行科技有限公司 | Order information processing method and device, electronic equipment and storage medium |
CN112418467A (en) * | 2020-11-19 | 2021-02-26 | 上海有个机器人有限公司 | Storage robot-based reservation distribution method, system, medium and terminal |
CN113780801A (en) * | 2021-09-07 | 2021-12-10 | 杭州拼便宜网络科技有限公司 | Logistics configuration method, device, equipment and storage medium |
CN113807788A (en) * | 2021-09-24 | 2021-12-17 | 天津中德应用技术大学 | Community distribution method, community distribution device and electronic equipment |
CN116451890A (en) * | 2023-02-14 | 2023-07-18 | 广州景瑞达工程咨询有限公司 | Smart city management method and system based on cloud computing |
CN116451890B (en) * | 2023-02-14 | 2023-12-12 | 上海勘测设计研究院有限公司 | Smart city management method and system based on cloud computing |
CN117273592A (en) * | 2023-11-22 | 2023-12-22 | 成都运荔枝科技有限公司 | Store distribution method under logistics scene |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107316167A (en) | A kind of allocator and device based on shops position of distributors | |
CN107194656A (en) | A kind of method and device for planning of the Distribution path based on standard container order | |
Chen et al. | Deep Q-learning for same-day delivery with vehicles and drones | |
CN107506964A (en) | A kind of Distribution logistics network share method, system and terminal based on standard container | |
US11157852B2 (en) | Tool appliance community objects with price-time priority queues for transformed tool appliance units | |
CN107256473A (en) | The dispatching method of adjustment and device of a kind of standard container kinds of goods based on storage | |
CN107292724A (en) | A kind of automatic generation method of order, device and server | |
CN107220796A (en) | A kind of kinds of goods transportation resources of distributors and device | |
CN110046749B (en) | E-commerce package and co-city o2o package co-distribution system based on real-time road conditions | |
Máhr et al. | Can agents measure up? A comparative study of an agent-based and on-line optimization approach for a drayage problem with uncertainty | |
CN107274125A (en) | Processing method, device, server and the order distribution system of distributors order | |
CN107274014A (en) | A kind of processing method, system and the terminal of the dispatching task based on standard container | |
CN107527146A (en) | A kind of processing method of cargo transaction information, device, and system | |
CN106447470A (en) | Delivery order distribution method and delivery order distribution device | |
US20220027997A1 (en) | System and Method for an Agriculture Exchange for Agriculture Units | |
CN108734432A (en) | Order allocation method and device | |
CN107274084A (en) | A kind of order intelligent dispatching method, system and terminal based on standard container | |
CN109685309A (en) | Order allocation method, device, electronic equipment and storage medium | |
Xue et al. | Optimization of rider scheduling for a food delivery service in O2O business | |
CN107153926A (en) | A kind of kinds of goods distribution method based on standard container, system and order management server | |
CN107220794A (en) | A kind of order method for reconstructing, device and server | |
CN107169715A (en) | Parts supply method, system and the terminal based on standard container kinds of goods of distributors | |
Jahanshahi et al. | A deep reinforcement learning approach for the meal delivery problem | |
CN109934372B (en) | Path planning method, device and equipment | |
Ng et al. | Petrol delivery tanker assignment and routing: a case study in Hong Kong |
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: 20171103 |
|
RJ01 | Rejection of invention patent application after publication |