CN109978432B - Sorting configuration method, device, equipment and storage medium - Google Patents
Sorting configuration method, device, equipment and storage medium Download PDFInfo
- Publication number
- CN109978432B CN109978432B CN201711468156.2A CN201711468156A CN109978432B CN 109978432 B CN109978432 B CN 109978432B CN 201711468156 A CN201711468156 A CN 201711468156A CN 109978432 B CN109978432 B CN 109978432B
- Authority
- CN
- China
- Prior art keywords
- sorting
- differential
- stage
- configuration
- shift
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 44
- 238000004364 calculation method Methods 0.000 claims description 19
- 230000006870 function Effects 0.000 claims description 13
- 230000007704 transition Effects 0.000 claims description 11
- 238000004590 computer program Methods 0.000 claims description 9
- 238000011478 gradient descent method Methods 0.000 claims description 6
- 239000002699 waste material Substances 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 16
- 238000012546 transfer Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Abstract
The application discloses a sorting configuration method, a device, equipment and a storage medium, wherein the sorting configuration method is used for configuring at least two stages of sorting and comprises the following steps: the method comprises the steps of obtaining configuration condition information, and determining first-stage sorting configuration information of a differential group, wherein the differential group comprises a plurality of differential shifts, and the first-stage sorting configuration information comprises first-stage sorting piece quantity information and first-stage sorting flow direction information; according to the first-stage sorting configuration information and the configuration condition information of the differential group, a configuration iteration model is established to obtain a plurality of sorting configuration information of the differential group, wherein the sorting configuration information comprises the first-stage sorting configuration information and the second-stage sorting configuration information; and determining the item with the minimum number of required sorting people in each piece of sorting configuration information as the optimal sorting configuration information, generating a configuration result and outputting the configuration result. According to the technical scheme provided by the embodiment, the sorting task is divided into a plurality of differential shifts to finish, and the problem of resource waste caused by a traditional sorting configuration mode without dividing the sorting shifts can be solved.
Description
Technical Field
The present disclosure relates generally to the field of logistics sorting, and more particularly to sorting configuration methods, apparatus, devices, and storage media.
Background
Transfer field sorting is an indispensable link in the express industry. With the rapid development of the express industry and the increase of destination flows, secondary sorting (primary sorting+fine sorting) is generally an important way to enhance sorting flows. However, the secondary sorting is more than the primary sorting, the occupancy rate of manpower equipment is high, a large amount of manpower and material resources are consumed, the secondary sorting is an important expenditure of the cost of the express industry, and particularly the manpower input of late peak brings great trouble to the personnel equipment allocation of a plurality of transfer fields.
In general, the express delivery collection is concentrated in afternoon and other night, the express delivery is collected by the courier and then brought back to the website, and the concentrated express delivery is sent to the intermediate transfer station by the website. Together with the time consuming network processing and routing, the late peak of the staging is typically concentrated from the ten late to the next early morning. In this time, there is a time period of two or three hours, and the amount of parts is especially large, and the staff configuring the parts is also large. And part of staff is idle after the peak, so that the resource waste is caused.
Disclosure of Invention
In view of the above-mentioned drawbacks or shortcomings in the prior art, a method, apparatus, device and storage medium for sorting and configuring reasonable resource allocation are provided.
In a first aspect, a sorting configuration method is provided for configuring at least two stages of sorting, including:
dividing a sorting task for a period of time into a plurality of differential shifts with fixed duration according to a time sequence;
the method comprises the steps of obtaining configuration condition information, and determining first-stage sorting configuration information of a differential group, wherein the differential group comprises a plurality of differential shifts, and the first-stage sorting configuration information comprises first-stage sorting piece quantity information and first-stage sorting flow direction information;
according to the first-stage sorting configuration information and the configuration condition information of the differential group, a configuration iteration model is established to obtain a plurality of sorting configuration information of the differential group, wherein the sorting configuration information comprises the first-stage sorting configuration information and the second-stage sorting configuration information;
determining one item with the minimum number of people to be sorted in each piece of sorting configuration information as optimal sorting configuration information, generating a configuration result and outputting the configuration result;
the configuration condition information comprises departure information, the departure information comprises departure time and departure flow direction information, and a differential group comprises differential shifts between two departure times adjacent in time, and does not comprise differential shifts where the latter departure time is located.
In a second aspect, a sorting configuration apparatus for configuring sorting of at least two stages, includes:
a differential shift unit is determined and configured to divide a sorting task for a period of time into a plurality of differential shifts with fixed time lengths in time sequence;
a differential group unit is determined and configured to configure condition information including departure information, the departure information including departure time and departure flow direction information, and a differential group including a differential shift between two departure times adjacent in time and not including a differential shift in which a subsequent departure time is located;
the first-stage sorting configuration unit is used for acquiring configuration condition information, determining first-stage sorting configuration information of a differential group, wherein the differential group comprises a plurality of differential shifts, and the first-stage sorting configuration information comprises first-stage sorting piece quantity information and first-stage sorting flow direction information;
the configuration iteration model building unit is configured to build a configuration iteration model according to the first-stage sorting configuration information and the configuration condition information of the differential group to obtain a plurality of sorting configuration information of the differential group, wherein the sorting configuration information comprises the first-stage sorting configuration information and the second-stage sorting configuration information;
the first output unit is configured to determine one of the sorting configuration information, which requires the least sorting people, as optimal sorting configuration information, generate a configuration result and output the configuration result.
In a third aspect, there is provided a sort configuration device, comprising:
one or more processors;
a memory for storing one or more programs,
the one or more programs, when executed by the one or more processors, cause the one or more processors to perform the sort configuration method provided by the embodiments of the present application.
In a fourth aspect, a computer-readable storage medium storing a computer program is provided,
the program, when executed by a processor, implements the sort configuration method provided by the embodiments of the present application.
According to the technical scheme provided by the embodiment of the application, the sorting task is completed by dividing the sorting task into a plurality of differential shifts, so that the problem of resource waste caused by a traditional sorting configuration mode without dividing the sorting shifts can be solved. Further, according to some embodiments of the application, sorting personnel and sorting piece quantity are configured through the combination of a gradient descent method and an attitude transfer method, and the problems of unbalanced sorting workload and unreasonable sorting configuration caused by the conventional sorting configuration through simple calculation can be solved, so that the effect of optimizing the sorting configuration is achieved.
Drawings
Other features, objects and advantages of the present application will become more apparent upon reading of the detailed description of non-limiting embodiments, made with reference to the accompanying drawings in which:
fig. 1 shows an exemplary flow chart of a sort configuration method, according to an embodiment of the present application;
FIG. 2 illustrates an exemplary flow chart of a sort shift determination method in accordance with an embodiment of the present application;
FIG. 3 illustrates an exemplary schematic diagram of a sorting shift determined according to the sorting shift determination method of FIG. 2;
FIG. 4 illustrates an exemplary schematic diagram of a sorting group determined according to the sorting shift determination method of FIG. 2;
fig. 5 shows an exemplary flowchart of step S11 according to an embodiment of the present application;
FIG. 6 shows an exemplary flow chart of step S12 according to an embodiment of the application;
fig. 7 shows an exemplary block diagram of a sort configuration device, according to an embodiment of the present application;
fig. 8 shows a schematic structural diagram of an apparatus according to an embodiment of the present application.
Detailed Description
The application is described in further detail below with reference to the drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the application and are not limiting of the application. It should be noted that, for convenience of description, only the portions related to the application are shown in the drawings.
It should be noted that, without conflict, the embodiments of the present application and features of the embodiments may be combined with each other. The application will be described in detail below with reference to the drawings in connection with embodiments.
Referring to fig. 1, an exemplary flow chart of a sort configuration method according to an embodiment of the present application is shown. As shown in fig. 1, the sorting configuration method includes:
step S11: the method comprises the steps of obtaining configuration condition information, and determining first-stage sorting configuration information of a differential group, wherein the differential group comprises a plurality of differential shifts, and the first-stage sorting configuration information comprises first-stage sorting piece quantity information and first-stage sorting flow direction information;
step S12: according to the first-stage sorting configuration information and the configuration condition information of the differential group, a configuration iteration model is established to obtain a plurality of sorting configuration information of the differential group, wherein the sorting configuration information comprises the first-stage sorting configuration information and the second-stage sorting configuration information;
step S13: and determining the item with the minimum number of required sorting people in each piece of sorting configuration information as the optimal sorting configuration information, generating a configuration result and outputting the configuration result.
In particular, existing sorting configuration methods employ one shift with a single number of sorters configured as the average or maximum number of people required for the sorting job. The method can lead to personnel waste and is not suitable for sorting occasions with uneven sorting task density. The uneven density of sorting tasks is caused by the imbalance of the arrival amount and departure time, so that the transition is trapped in the trouble of busy at idle. Therefore, the application provides a configuration method suitable for sorting uneven density.
In step S11, in order to solve the above-described problem, relevant configuration condition information including, for example, arrival information, departure information, sorting efficiency information, and the like is collected. The arrival information comprises arrival time and the number of the arrival vehicles, namely the number of the express items to be sorted. The departure information comprises departure time and departure flow information. The flow direction here refers to the administrative region to which the express mail belongs, and the administrative region to which a certain express mail belongs may be large or small. In the multi-stage sorting, administrative areas are divided from large to small, for example, the first-stage sorting flow direction can be set to be northeast, north China, east China, south China, north west, south west and the like, and the second-stage sorting flow direction can be divided by province. Sorting efficiency information for a sorter may be obtained by measuring the number of individual sorters sorting the mail per unit time.
The sorting work of a day is divided into several differential groups, each of which in turn comprises at least one differential shift, or a time period of high sorting density. The introduction of the differential shift can describe the task quantity and the working strength in the shift more carefully, so that personnel and sorting tasks can be adjusted more accurately. Each differentiated shift may be a multi-level sorting shift, for example, a secondary sorting shift including coarse and fine sorting, or a shift including more sorting levels. The differential shift may be determined based on sorting characteristics, and may be a differential shift of a fixed duration, or a differential shift of a non-fixed duration.
In step S12, a configuration iteration model is established according to the first-stage sorting configuration information and the configuration condition information of the differential group obtained in step S11, so as to obtain the number of sorters and the sorting piece quantity corresponding to each differential group sorting configuration, wherein the sorters comprise sorting personnel participating in each-stage sorting.
In step S13, the configuration with the least number of sorters in the sorting configuration obtained in step S12 is set as the optimal configuration, and the number of sorters per differential shift is output to perform the configuration of multi-stage sorting. It will be appreciated that the sorter number may be in the range of differential teams as compared, or include the sorting shifts of all differential teams as compared.
Next, referring to fig. 2, an exemplary flowchart of a differential shift determination method according to an embodiment of the present application is shown, and as shown in fig. 2, the differential shift determination method includes:
step S21, dividing a sorting task for a period of time into a plurality of differential shifts with fixed duration according to a time sequence;
in step S22, the configuration condition information includes departure information, the departure information includes departure time and departure flow direction information, and a differential group includes differential shifts between two departure times adjacent in time, and does not include differential shifts in which the subsequent departure time is located.
Specifically, in step S21, the duration of the differential shift in actual application may take 15 minutes or 30 minutes, which is determined as needed.
Fig. 3 illustrates an exemplary schematic diagram of a sorting shift determined according to the sorting shift determination method of fig. 2. As shown in fig. 3, a sorting task for a period of time is divided into differential shifts having a fixed duration and numbered according to a time sequence. The start time of differential shift 1 is the transfer yard shift start time. It will be appreciated that the start time of differential shift 1 may be arbitrarily set. In addition, several departure times and departure times are also shown in fig. 3.
In step S22, a differential team is determined based on departure time. Specifically, description will be made with reference to fig. 3 and 4. In fig. 3, departure time 1 occurs in differential shift 4, and there is only one departure time for differential shift 1, at which time "mid-transition shift start time" may be taken as another occurrence time 0 adjacent thereto. Thus, there are differential shift 1, differential shift 2, differential shift 3, and differential shift 4 between departure time 0 and departure time 1, and the sorted courier at differential shift 4 is unreasonable to be sent at departure time 1, thus differential shift 4 is taken off, leaving the first 3 differential shifts as differential shift group 1. Similarly, the next departure time 2 is at differential shift 6, so differential shift 4 and differential shift 5 constitute differential shift group 2. By analogy, please refer to fig. 4, which illustrates an exemplary schematic diagram of a sorting group determined according to the sorting shift determination method of fig. 2. Next, please refer to fig. 5, which illustrates an exemplary flowchart of step S11 according to an embodiment of the present application; as shown in fig. 5, step S11 includes:
step S31: taking the sum of the express mail quantity reaching the vehicle in the time area of the differential group as the first-stage sorting piece quantity of the differential group;
step S32: and determining the first-stage sorting piece quantity of each differential shift according to the first-stage sorting piece quantity and the number of differential shifts contained in the current differential shift group, wherein the calculation formula is as follows:
differential shift first order sort count = first order sort count +..
Specifically, step S31 is described with reference to fig. 3. As shown in fig. 3, the arrival time 1 to the arrival time 4 are included in the differential group 1, and accordingly, the first-stage sorting of the express items of four groups of vehicles is required in the differential group 1. Thus, the first order sort volume of micro team 1 is the sum of the four sets of vehicle quick items. It will be appreciated that the express vehicle associated with each arrival time may be one or more. In addition, the actual time of the vehicle reaching can be a time range, and the vehicles reaching in the time range belong to the reversing time.
In step S32, the differential shifts have a fixed sorting duration, and therefore, the first-stage sorted piece amounts of the differential shifts obtained in step S31 are equally distributed into the respective differential shifts. It should be noted that, in a configuration mode in which the sorting duration of the differential shift is not fixed, non-equally-divided distribution may be performed according to the sorting duration. In this way, the determination of the first-stage sort piece quantity for each differential shift is completed.
In some preferred embodiments, the second-stage sort volume of the micro-teams is determined from departure flow information corresponding to the most recent departure time in the micro-teams.
For example, in fig. 3, the departure time closest to the differential group 1 is departure time 1, and thus the second-stage sort piece amount of the differential group 1 is determined according to departure flow direction information corresponding to the departure time 1. I.e. the number of the first-level express items of the statistical micro group 1 to which the destination information belongs. The second sorting amount of the micro group 2 is determined according to the flow direction information of the departure time 2.
Next, referring to fig. 6, an exemplary flowchart of step S12 according to an embodiment of the present application is shown; as shown, step S12 includes:
step S41: setting an initial value of the second-stage sort piece quantity of each differential shift based on the second-stage sort piece quantity of the differential shift group;
step S42: according to the first-stage sorting piece quantity of the differential shift and the second-stage sorting piece quantity of the differential shift, calculating the first-stage sorting people and the second-stage sorting people of the differential shift;
step S43: substituting the first-stage sorting number and the second-stage sorting number of the differential shifts into a differential shift total number function to obtain the total number of each differential shift;
step S44: according to a gradient descent method, calculating gradient difference among differential shifts, and outputting differential shift sigma where the maximum gradient is located;
step S45: substituting the first-stage sorting piece quantity of the differential shift sigma and the second-stage sorting piece quantity of the differential shift sigma into a state transfer equation to adjust the second-stage sorting piece quantity of each differential shift;
step S46: repeating the calculation of steps 42 to 45, stopping the iteration when the gradient difference is smaller than the set value, and outputting the optimal combination of the differential groups.
Specifically, in step S41, the second-stage sort piece amount of the differential group may be adopted as the second-stage sort piece amount of the last differential shift of the differential group, and the second-stage sort piece amounts of the remaining differential shifts are set to zero. Specifically, the second-stage sort by differential shift 3 in differential shift 1 in fig. 4 is equal to the second-stage sort by differential shift 1, and the second-stage sort by differential shift 1 and differential shift 2 are zero, respectively.
Alternatively, the initial value of each differential shift may be arbitrarily set, so that the sum of the initial values is equal to the second-stage sorting piece amount of the differential shift group 1.
In step S42, the formula for calculating the number of sorters is as follows:
wherein ,the first-stage sorting piece quantity of the differential shift i; />The second-stage sort piece quantity for differential shift i;first order sorting efficacy for differential shifts, +.>Second-order sorting efficacy for differential shift, +.>For the first-stage sorting of the number of people,for the second order pick, i is a positive integer as the differential shift number. Wherein sorting efficiency may be in the form of the amount of sort pieces per unit time by a single sorter.
In step S43, the head count function is usedIndicating that the differential shift headcount includes a helper sort headcount, headcount function +.>The following are provided:
wherein ,for the first-stage sorting coefficient, ω is the second-stage sorting coefficient, +.>And omega values are determined according to the proportion of the number of people needing assistance, and the assistance personnel comprise first-stage sorting assistance personnel and second-stage sorting assistance personnel. Such assistance personnel include solution Bao Yuan, a salesperson, a packer, etc.
In step S44, the number of differential shifts where the maximum gradient is located is determined based on the obtained population in step S43 according to the gradient descent method. The gradient difference calculation formula is as follows;
wherein ,for gradient difference->Second order sorting piece quantity for differential shift i, +.>For the total number of differential shifts i, +.>The number of differential shifts contained for the differential group of shifts. />To achieve%) D (++)>) For (+)>) Is a derivative of (a).
In step S45, the state transition equation involved is as follows:
adjusting the value for the second sorting piece quantity, +.>Representing the stage of the state; />Represents->I=σ.
In step S46, the second-stage sort-stock quantity adjusted in step S45 is iterated to step S42, the corresponding sorter number is calculated, the calculation of steps S42 to S45 is repeated, and when the gradient difference is smaller than the set value, the iteration is stopped, and the optimal combination of the differential groups is output. Or setting a set value of the iteration times, and ending the iteration when the set value is reached.
Through the calculation, the configuration of each differential shift is completed. The personnel investment is accurate to smaller sorting shifts, so that the reasonable allocation of resources is realized, the sorting efficiency is improved, and the investment of manpower and equipment is reduced.
The above description is an iterative calculation method with one differential team as an iterative object. It can be understood that the iterative computation can be performed by taking the differential shift 1 to the differential shift N as an iteration object, which is not described herein.
The application further provides a sorting configuration device.
Referring to fig. 7, there is shown an exemplary block diagram of a sort configuration device 200, according to an embodiment of the present application, as shown in fig. 7, comprising:
a first-stage sorting configuration unit 210 configured to acquire configuration condition information, determine first-stage sorting configuration information of a differential group including a plurality of differential shifts, the first-stage sorting configuration information including first-stage sort piece quantity information and first-stage sort flow direction information;
a configuration iteration model building unit 220, configured to build a configuration iteration model according to the first-stage sorting configuration information and the configuration condition information of the differential group, to obtain a plurality of sorting configuration information of the differential group, where the sorting configuration information includes the first-stage sorting configuration information and the second-stage sorting configuration information;
the first output unit 230 is configured to determine, as optimal sorting configuration information, one of the sorting configuration information, which requires the least number of sorting people, and generate and output a configuration result.
The working principle of the sorting and configuring device 200 shown in fig. 7 refers to the configuring method shown in fig. 1, and will not be described here again.
In some preferred embodiments, the apparatus further comprises:
a determine differential shift unit 240 configured to divide a sorting task for a period of time into a number of differential shifts having a fixed duration in time sequence;
the determining unit 250 is configured to configure the condition information to include departure information including departure time and departure flow direction information, and a differential group includes a differential shift between two departure times adjacent in time, and does not include a differential shift in which a subsequent departure time is located.
The working principle of the sorting and configuring device 200 described in this section refers to the configuring method shown in fig. 2, and will not be described here again.
Preferably, determining the first stage sort configuration unit comprises:
a first-stage sorting piece amount unit 211 of a differential group is determined, and is configured to take the sum of the piece amounts of the express items to the vehicles in the time zone of the differential group as the first-stage sorting piece amount of the differential group;
the differential shift first-stage sort-piece amount determination unit 212 is configured to determine the first-stage sort-piece amount of each differential shift according to the first-stage sort-piece amount and the number of differential shifts included in the current differential shift group, and the calculation formula is as follows:
differential shift first order sort count = first order sort count +..
The working principle of the sorting and configuring device 200 described in this section refers to the configuring method shown in fig. 5, and will not be described here again.
In a preferred embodiment, the apparatus further comprises:
the unit 260 for determining the second order sort by the differential group is configured to determine the second order sort by the differential group based on the departure flow direction information corresponding to the departure time that is the latest in time of the differential group.
Preferably, establishing the configuration iteration model unit 220 includes:
a second-stage sorting piece amount setting unit 221 configured to set an initial value of the second-stage sorting piece amount for each differential shift based on the second-stage sorting piece amount for the differential shift group;
a sorter number calculation unit 222 configured to calculate the first-stage sorted count and the second-stage sorted count of the differential shift from the differential shift first-stage sorted count and the differential shift second-stage sorted count, and calculate the first-stage sorted count and the second-stage sorted count of the differential shift from the differential shift first-stage sorted count and the differential shift second-stage sorted count calculated by the state transition unit, with the calculation formula as follows:
wherein ,the first-stage sorting piece quantity of the differential shift i; />The second-stage sort piece quantity for differential shift i;first order sorting efficacy for differential shifts, +.>Second-order sorting efficacy for differential shift, +.>For the first-stage sorting of the number of people,for the second order sorting number, i is a positive integer as a differential shift number;
a headcount calculation unit 223 configured to determine a differential shift headcount function based on the first order sorters and the second order sorters of the differential shiftThe differential shift headcount includes the assisted sorting headcount, headcount function->The following are provided:
wherein ,for the first-stage sorting coefficient, ω is the second-stage sorting coefficient, +.>And omega value is determined according to the number proportion of the needed assisting personnel, wherein the assisting personnel comprise first-stage sorting assisting personnel and second-stage sorting assisting personnel;
a gradient calculating unit 224 configured to calculate the differential shift headcount according to a gradient descent methodGradient difference of (2) output total number +.>The differential shift sigma of the maximum gradient of (2) is calculated according to the following gradient difference calculation formula;
wherein ,for gradient difference->Second order sorting piece quantity for differential shift i, +.>For the total number of differential shifts i, +.>The number of differential shifts included for the differential group;
a state transition unit 225 configured to substitute the first-stage sorted piece quantity of the differential shift σ and the second-stage sorted piece quantity of the differential shift σ into a state transition equation to adjust the second-stage sorted piece quantity of each differential shift, the state transition equation being as follows:
adjusting the value for the second sorting piece quantity, +.>Representing the stage of the state; />Represents->I=σ.
And a second output unit 226 configured to stop iteration and output an optimal combination of the differential groups when the gradient difference is smaller than the set value.
The working principle of the sorting and configuring device 200 described in this section refers to the configuring method shown in fig. 6, and will not be described here again.
Fig. 8 shows a schematic structural diagram of a sorting configuration device according to an embodiment of the present application.
As shown in fig. 8, as another aspect, the present application also provides a sort configuration apparatus 300 including one or more Central Processing Units (CPUs) 301, which can perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM) 302 or a program loaded from a storage section 308 into a Random Access Memory (RAM) 303. In the RAM 303, various programs and data required for the system operation are also stored. The CPU 301, ROM 302, and RAM 303 are connected to each other through a bus 304. An input/output (I/O) interface 305 is also connected to bus 304.
The following components are connected to the I/O interface 305: an input section 306 including a keyboard, a mouse, and the like; an output portion 307 including a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, a speaker, and the like; a storage section 308 including a hard disk or the like; and a communication section 309 including a network interface card such as a LAN card, a modem, or the like. The communication section 309 performs communication processing via a network such as the internet. The drive 310 is also connected to the I/O interface 305 as needed. A removable medium 311 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is installed on the drive 310 as needed, so that a computer program read therefrom is installed into the storage section 308 as needed.
In particular, according to embodiments of the present disclosure, the process described above with reference to fig. 1 may be implemented as a computer software program. For example, embodiments of the present disclosure include a computer program product comprising a computer program tangibly embodied on a machine-readable medium, the computer program comprising program code for performing a sort configuration method. In such an embodiment, the computer program may be downloaded and installed from a network via the communication portion 309, and/or installed from the removable medium 311.
The flowcharts and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present application. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
As still another aspect, the present application also provides a computer-readable storage medium, which may be a computer-readable storage medium contained in the apparatus described in the above embodiments; or may be a computer-readable storage medium, alone, that is not assembled into a device. The computer readable storage medium stores one or more programs for use by one or more processors to perform the sort configuration method described in the present application.
The flowcharts and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present application. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The units or modules involved in the embodiments of the present application may be implemented in software or in hardware. The described units or modules may also be provided in a processor, for example, each of the units may be a software program provided in a computer or a mobile smart device, or may be separately configured hardware devices. Wherein the names of the units or modules do not in some cases constitute a limitation of the units or modules themselves.
The above description is only illustrative of the preferred embodiments of the present application and of the principles of the technology employed. It will be appreciated by persons skilled in the art that the scope of the application referred to in the present application is not limited to the specific combinations of the technical features described above, but also covers other technical features formed by any combination of the technical features described above or their equivalents without departing from the inventive concept. Such as the above-mentioned features and the technical features disclosed in the present application (but not limited to) having similar functions are replaced with each other.
Claims (10)
1. A sort configuration method for configuring at least two stages of sorting, comprising:
dividing a sorting task for a period of time into a plurality of differential shifts with fixed duration according to a time sequence;
the method comprises the steps of obtaining configuration condition information, and determining first-stage sorting configuration information of a differential group, wherein the differential group comprises a plurality of differential shifts, and the first-stage sorting configuration information comprises first-stage sorting piece quantity information and first-stage sorting flow direction information;
according to the first-stage sorting configuration information and the configuration condition information of the differential group, a configuration iteration model is established to obtain a plurality of sorting configuration information of the differential group, wherein the sorting configuration information comprises the first-stage sorting configuration information and the second-stage sorting configuration information;
determining one item with the minimum number of required sorting people in each piece of sorting configuration information as optimal sorting configuration information, generating a configuration result and outputting the configuration result;
wherein the configuration condition information includes departure information including departure time and departure flow direction information, and one of the differential groups includes a differential shift between two departure times adjacent in time, and does not include a differential shift in which a subsequent departure time is located.
2. The sorting configuration method according to claim 1, wherein the configuration condition information includes arrival information including arrival time, quantity of the express mail, and destination information of the express mail, and the determining the first stage sorting configuration of the micro group includes:
taking the sum of the express mail quantity reaching the vehicle in the time area of the differential group as the first-stage sorting piece quantity of the differential group;
and determining the first-stage sorting piece quantity of each differential shift according to the first-stage sorting piece quantity and the number of differential shifts contained in the current differential shift group, wherein the calculation formula is as follows:
differential shift first order sort count = first order sort count +..
3. The sort configuration method according to claim 2, characterized in that before said building a configuration iteration model, the method comprises:
and determining the second-stage sorting piece quantity of the differential group according to the departure flow direction information corresponding to the latest departure time in time of the differential group.
4. A sort configuration method according to claim 3, characterized in that said building a configuration iteration model comprises:
step A: setting an initial value of the second-stage sort piece quantity of each differential shift based on the second-stage sort piece quantity of the differential shift group;
and (B) step (B): according to the first-stage sorting piece quantity of the differential shift and the second-stage sorting piece quantity of the differential shift, the first-stage sorting number and the second-stage sorting number of the differential shift are calculated, and the calculation formula is as follows:
wherein ,the first-stage sorting piece quantity of the differential shift i; />The second-stage sort piece quantity for differential shift i; />First order sorting efficacy for differential shifts, +.>Second-order sorting efficacy for differential shift, +.>For first order sorting people, ->For the second order sorting number, i is a positive integer as a differential shift number;
step C: substituting the first-stage sorters and the second-stage sorters of the differential shift into a differential shift headcount functionObtaining a headcount for each differential shift, the differential shift headcount comprising an assist in sorting the headcount, the headcount function +.>The following are provided:
wherein ,for the first-stage sorting coefficient, ω is the second-stage sorting coefficient, +.>And omega value is determined according to the number of people needing assistance personnel, wherein the assistance personnel comprise first-stage sorting assistance personnel and second-stage sorting assistance personnel;
step D: according to a gradient descent method, calculating gradient difference among differential shifts, and outputting differential shift sigma where the maximum gradient is, wherein the gradient difference calculation formula is as follows;
wherein ,for gradient difference->Second order sorting piece quantity for differential shift i, +.>For the total number of differential shifts i, +.>The number of differential shifts included for the differential group;
step E: substituting the first-stage sorted piece quantity of the differential shift sigma and the second-stage sorted piece quantity of the differential shift sigma into a state transition equation to adjust the second-stage sorted piece quantity of each differential shift, wherein the state transition equation is as follows:
adjusting the value for the second sorting piece quantity, +.>Representing the stage of the state; />Represents->I=σ；
Step F: repeating the calculation of the steps B to E, stopping iteration when the gradient difference is smaller than a set value, and outputting the optimal combination of the differential teams.
5. A sort configuration device for configuring sorting of at least two stages, comprising:
a differential shift unit is determined and configured to divide a sorting task for a period of time into a plurality of differential shifts with fixed time lengths in time sequence;
determining a differential group unit configured to configure condition information including departure time and departure flow direction information, a differential group including the differential shift between two departure times adjacent in time and not including the differential shift in which a subsequent departure time is located;
the first-stage sorting configuration unit is used for acquiring configuration condition information, determining first-stage sorting configuration information of a differential group, wherein the differential group comprises a plurality of differential shifts, and the first-stage sorting configuration information comprises first-stage sorting piece quantity information and first-stage sorting flow direction information;
a configuration iteration model building unit, configured to build a configuration iteration model according to the first-stage sorting configuration information and the configuration condition information of the differential group, to obtain a plurality of sorting configuration information of the differential group, wherein the sorting configuration information comprises the first-stage sorting configuration information and the second-stage sorting configuration information;
the first output unit is configured to determine one of the sorting configuration information, which requires the least sorting people, as optimal sorting configuration information, generate a configuration result and output the configuration result.
6. The sorting configuration device of claim 5, wherein the configuration condition information includes arrival information including arrival time, quantity of the express mail, and destination information of the express mail, and the determining the first stage sorting configuration unit includes:
a first-stage sorting piece quantity unit of a differential group is determined, and the first-stage sorting piece quantity unit is configured to take the sum of the piece quantity of the quick pieces reaching the vehicles in the time area of the differential group as the first-stage sorting piece quantity of the differential group;
a differential shift first-stage sorting piece amount determining unit, configured to determine the first-stage sorting piece amount of each differential shift according to the first-stage sorting piece amount and the number of differential shifts included in the current differential shift group, and a calculation formula is as follows:
differential shift first order sort count = first order sort count +..
7. The sorting configuration device of claim 6, wherein the device further comprises:
and a second-stage sorting piece amount determining unit of the differential group, configured to determine the second-stage sorting piece amount of the differential group according to departure flow direction information corresponding to the departure time of the differential group which is the latest in time.
8. The sorting and configuring apparatus of claim 7, wherein the establishing a configuration iteration model unit includes:
a second-stage sorting piece amount setting unit of a differential shift, configured to set an initial value of the second-stage sorting piece amount of each differential shift based on the second-stage sorting piece amount of the differential shift;
the sorter number calculating unit is configured to calculate the first-stage sorting number and the second-stage sorting number of the differential shifts according to the first-stage sorting number of the differential shifts and the second-stage sorting number of the differential shifts, and the calculation formula is as follows:
wherein ,the first-stage sorting piece quantity of the differential shift i; />The second-stage sort piece quantity for differential shift i; />First order sorting efficacy for differential shifts, +.>Second-order sorting efficacy for differential shift, +.>For first order sorting people, ->For the second order sorting number, i is a positive integer as a differential shift number;
a headcount calculation unit configured to determine a differential shift headcount function based on the first-order sorters and the second-order sorters of the differential shiftThe differential shift headcount includes an assist in sorting the headcount, the headcount functionThe following are provided:
wherein ,for the first-stage sorting coefficient, ω is the second-stage sorting coefficient, +.>And omega values are determined according to the proportion of the number of people with assistance personnel needed, wherein the assistance personnel comprise a first gradeA pick-up assisting person and a second-level pick-up assisting person;
a gradient calculating unit configured to calculate the total number of people in the differential shift according to a gradient descent methodGradient difference of (2) output total number +.>The differential shift sigma of the maximum gradient of the gradient is calculated according to the following formula;
wherein ,for gradient difference->Second order sorting piece quantity for differential shift i, +.>For the total number of differential shifts i, +.>The number of differential shifts included for the differential group;
a state transition unit configured to substitute the first-stage sorted piece quantity of the differential shift σ and the second-stage sorted piece quantity of the differential shift σ into a state transition equation to adjust the second-stage sorted piece quantity of each differential shift, the state transition equation being as follows:
adjusting the value for the second sorting piece quantity, +.>Representing the stage of the state; />Represents->I=σ;
and the second output unit is configured to stop iteration and output the optimal combination of the differential teams when the gradient difference is smaller than a set value.
9. A sort configuration device, characterized in that it comprises:
one or more processors;
a memory for storing one or more programs,
the one or more programs, when executed by the one or more processors, cause the one or more processors to perform the sort configuration method of any of claims 1-4.
10. A computer-readable storage medium storing a computer program, characterized in that,
the program, when executed by a processor, implements the sort configuration method of any one of claims 1 to 4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711468156.2A CN109978432B (en) | 2017-12-28 | 2017-12-28 | Sorting configuration method, device, equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711468156.2A CN109978432B (en) | 2017-12-28 | 2017-12-28 | Sorting configuration method, device, equipment and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109978432A CN109978432A (en) | 2019-07-05 |
| CN109978432B true CN109978432B (en) | 2023-08-25 |
Family
ID=67075567
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711468156.2A Active CN109978432B (en) | 2017-12-28 | 2017-12-28 | Sorting configuration method, device, equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109978432B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112801323A (en) * | 2019-11-13 | 2021-05-14 | 顺丰科技有限公司 | Sorting equipment scheduling method and device, electronic equipment and storage medium |
| CN113761702B (en) * | 2020-11-03 | 2023-09-01 | 北京京东振世信息技术有限公司 | Sorting scheme evaluation method and device |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107185839A (en) * | 2017-05-04 | 2017-09-22 | 顺丰科技有限公司 | Method for sorting, sorting service end, sorting equipment and sorting system |
| CN107292358A (en) * | 2017-05-04 | 2017-10-24 | 顺丰科技有限公司 | Method for sorting, sorting service end, sorting equipment and sorting system |
-
2017
- 2017-12-28 CN CN201711468156.2A patent/CN109978432B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107185839A (en) * | 2017-05-04 | 2017-09-22 | 顺丰科技有限公司 | Method for sorting, sorting service end, sorting equipment and sorting system |
| CN107292358A (en) * | 2017-05-04 | 2017-10-24 | 顺丰科技有限公司 | Method for sorting, sorting service end, sorting equipment and sorting system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109978432A (en) | 2019-07-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105335905B (en) | Building engineering calculation and evaluation system and method | |
| CN109978432B (en) | Sorting configuration method, device, equipment and storage medium | |
| CN105303311B (en) | Evaluation index selection method and device based on data envelope analysis | |
| CN106779176A (en) | Electric taxi fills electrically-charging equipment configuration and constant volume method in station soon | |
| CN110084505A (en) | A kind of smart shift scheduling method and device based on passenger flow, mobile end equipment, server | |
| CN112633842B (en) | Task pushing method, device and system | |
| CN107086929A (en) | A kind of batch streaming computing system performance guarantee method based on modeling of queuing up | |
| CN116051037B (en) | Project progress supervision system based on data analysis | |
| CN105205052A (en) | Method and device for mining data | |
| CN112016919A (en) | Data processing method and device for calculating settlement amount | |
| CN114782030B (en) | Intelligent management system and method based on big data project | |
| CN106294381A (en) | The method and system that big data calculate | |
| CN110895506A (en) | Construction method and construction system of test data | |
| CN105574668A (en) | Particle swarm optimization algorithm-based call center scheduling method | |
| CN114626735A (en) | Urging case allocation method, urging case allocation device, urging case allocation equipment and computer readable storage medium | |
| CN106354552B (en) | Parallel computation method for allocating tasks and device | |
| CN111967521B (en) | Cross-border active user identification method and device | |
| CN111401703B (en) | Resource information scheduling method and device | |
| Yang et al. | Stochastic p-hub center problem with discrete time distributions | |
| CN111353625A (en) | Method, device, equipment and storage medium for predicting dot part quantity | |
| CN105335236A (en) | Distributed evidence obtaining dynamic load balanced scheduling method and device | |
| CN114707972B (en) | High-speed rail station ticket checking task scheduling method and system based on workload balance | |
| Han et al. | Reliability analysis for a divisional seru production system with stochastic capacity | |
| CN106126739A (en) | A kind of device processing business association data | |
| CN107122849B (en) | Spark R-based product detection total completion time minimization method |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |