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 PDF

Info

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
Application number
CN201710507374.6A
Other languages
Chinese (zh)
Inventor
李东云
王晓林
白杰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Win Win World Network Technology Co Ltd
Original Assignee
Beijing Win Win World Network Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Win Win World Network Technology Co Ltd filed Critical Beijing Win Win World Network Technology Co Ltd
Priority to CN201710507374.6A priority Critical patent/CN107316167A/en
Publication of CN107316167A publication Critical patent/CN107316167A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • G06Q10/0835Relationships between shipper or supplier and carriers
    • G06Q10/08355Routing methods
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0633Lists, e.g. purchase orders, compilation or processing
    • G06Q30/0635Processing 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

A kind of allocator and device based on shops position of distributors
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.
CN201710507374.6A 2017-06-28 2017-06-28 A kind of allocator and device based on shops position of distributors Pending CN107316167A (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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