CN113926714A

CN113926714A - Sorting scheme generation method and device, computer equipment and storage medium

Info

Publication number: CN113926714A
Application number: CN202010601293.4A
Authority: CN
Inventors: 张昆杰; 陀斌; 臧玳跃
Original assignee: SF Technology Co Ltd
Current assignee: SF Technology Co Ltd
Priority date: 2020-06-29
Filing date: 2020-06-29
Publication date: 2022-01-14

Abstract

The application relates to a sorting scheme generation method, a sorting scheme generation device, a computer device and a storage medium. The method comprises the following steps: acquiring flow direction information of the express to be sorted; determining the sorting type of the express to be sorted according to the flow direction information of the express to be sorted; distributing the express items to be sorted with the sorting type of mixed sorting through mixed sorting grids to obtain corresponding information of the express items to be sorted and the mixed sorting grids; and acquiring sorting bin information of sorting equipment, and according to the sorting bin information and the corresponding information, performing sorting bin matching on the express to be sorted to obtain a sorting scheme. By adopting the method, the sorting efficiency can be obviously improved.

Description

Sorting scheme generation method and device, computer equipment and storage medium

Technical Field

The present application relates to the field of computer technologies, and in particular, to a sorting scheme generation method and apparatus, a computer device, and a storage medium.

Background

With the development of computer technology, a sorting planning technology appears, which is to plan the sorting of the express delivery in the transfer link of the logistics scene, and the reasonable sorting planning has important significance for the normal operation of the logistics industry.

In the conventional technology, the process of performing sorting planning is as follows: the method comprises the steps that a server obtains flow direction information of the couriers and the total cell number of a sorting machine, the total flow direction number of the couriers is determined according to the flow direction information, the couriers in all flow directions are directly distributed according to the total flow direction number and the total cell number of the sorting machine, and distribution modes of the couriers in all flow directions are determined, wherein the distribution modes comprise direct distribution and mixed distribution.

Although the traditional sorting scheme based on the traditional sorting plan can realize sorting of the express delivery pieces, the problem of low sorting efficiency exists because the total flow direction number of the express delivery pieces and the total cell number of the sorting machine are both large, and the solving process of directly carrying out distribution is long.

Disclosure of Invention

In view of the above, there is a need to provide a sorting scheme generation method, apparatus, computer device and storage medium capable of significantly improving sorting efficiency.

A sorting plan generation method, the method comprising:

acquiring flow direction information of the express to be sorted;

determining the sorting type of the express to be sorted according to the flow direction information of the express to be sorted;

distributing the express items to be sorted with the sorting type of mixed sorting through mixed sorting grids to obtain corresponding information of the express items to be sorted and the mixed sorting grids;

and acquiring sorting bin information of sorting equipment, and according to the sorting bin information and the corresponding information, performing sorting bin matching on the express to be sorted to obtain a sorting scheme.

In one embodiment, the step of determining the sorting type of the express to be sorted according to the flow direction information of the express to be sorted comprises the following steps:

determining the number of the grids needed by each flow direction according to the flow direction information of the express to be sorted;

determining a grid number optimization target according to the grid number required by each flow direction, and acquiring a sorting type identifier and a grid number distribution constraint condition;

taking the sorting type identification, the number of the grid openings flowing to, the number of the mixed grid openings in each flowing direction and the average deviation of the number of the grid openings as grid opening number distribution decision variables;

distributing decision variables according to the number of the grids and a grid number optimization target to obtain a grid number distribution target function;

and performing integer programming according to the grid quantity distribution decision variable, the grid quantity distribution objective function and the grid quantity distribution constraint condition, and determining the number of straight grid openings, the number of mixed grid openings and the sorting type of the express to be sorted.

In one embodiment, determining the number of the cells required by each flow direction according to the flow direction information of the express to be sorted comprises the following steps:

counting the total quantity of the express items to be sorted, and counting the quantity of the express items in each flow direction according to the flow direction information of the express items to be sorted;

acquiring the total number of sorting grids of sorting equipment, and acquiring the average quantity of sorting grids according to the total quantity of express items to be sorted and the total number of sorting grids;

and obtaining the number of the grids needed by each flow direction according to the average quantity of the sorting grids and the quantity of the express in each flow direction.

In one embodiment, the step of distributing the mixed division openings of the to-be-sorted express items of which the sorting types are mixed divisions to obtain the corresponding information of the to-be-sorted express item-mixed division openings comprises the following steps:

acquiring express item information of express items to be sorted with the sorting type of mixed sorting, acquiring distribution decision variables of mixed sorting openings according to the express item information, and acquiring distribution constraint conditions of the mixed sorting openings and distribution optimization targets of the mixed sorting openings;

obtaining a distribution target function of the mixing and dividing grid opening according to the distribution decision variable of the mixing and dividing grid opening and the distribution optimization target of the mixing and dividing grid opening;

and performing integer programming according to the distribution decision variable of the mixing and dividing grid, the distribution constraint condition of the mixing and dividing grid and the distribution objective function of the mixing and dividing grid to obtain corresponding information of the express to be sorted and the mixing and dividing grid.

In one embodiment, the method includes the steps of obtaining sorting bin information of sorting equipment, and performing sorting bin matching on express items to be sorted according to the sorting bin information and corresponding information to obtain a sorting scheme, wherein the sorting scheme includes:

acquiring sorting grid information of sorting equipment, and obtaining a sorting type-sorting grid corresponding relation according to the sorting grid information and the corresponding information;

when the dispatch mode of the express to be sorted is a bulk mode, performing cluster optimization according to the flow direction information of the express to be sorted, and performing sorting bin matching according to the corresponding relation and the cluster optimization result to obtain a sorting scheme;

and when the dispatching mode of the express to be sorted is not the bulk cargo mode, carrying out sorting lattice matching according to the corresponding relation to obtain a sorting scheme.

In one embodiment, obtaining the sorting cell information of the sorting equipment, and obtaining the sorting type-sorting cell correspondence according to the sorting cell information and the correspondence information includes:

acquiring sorting cell information of sorting equipment, and acquiring a cell type matching decision variable according to the sorting cell information and corresponding information;

acquiring a cell type matching optimization target, and acquiring a cell type matching objective function according to a cell type matching decision variable and the cell type matching optimization target;

and performing integer programming according to the lattice type matching decision variable and the lattice type matching objective function to obtain a sorting type-sorting lattice corresponding relation.

In one embodiment, when the dispatch mode of the express to be sorted is the bulk mode, performing cluster optimization according to the flow direction information of the express to be sorted, and performing sorting bin matching according to the corresponding relation and the cluster optimization result to obtain a sorting scheme, the sorting scheme includes:

when the dispatching mode of the express to be sorted is the bulk mode, determining the clustering relation among the express to be sorted with the sorting type of direct sorting according to the flow direction information of the express to be sorted;

determining the grid matching sequence of the express to be sorted with the sorting type of direct sorting according to the clustering relation, and acquiring the matching relation between the dispatching personnel and the sorting grids;

determining a lattice matching decision variable according to the corresponding relation, the lattice matching sequence and the matching relation between the dispatching personnel and the sorting lattices, and acquiring a lattice matching optimization target;

determining a lattice matching objective function according to the lattice matching decision variable and the lattice matching optimization objective;

and performing integer programming according to the lattice matching decision variable and the lattice matching objective function to obtain a sorting scheme.

A sort plan generation apparatus, the apparatus comprising:

the acquisition module is used for acquiring flow direction information of the express to be sorted;

the sorting type processing module is used for determining the sorting type of the express to be sorted according to the flow direction information of the express to be sorted;

the mixed division grid distributing module is used for distributing the mixed division grids of the to-be-sorted express items with the sorting types of mixed division to obtain corresponding information of the to-be-sorted express items and the mixed division grids;

and the sorting bin matching module is used for acquiring sorting bin information of the sorting equipment, and performing sorting bin matching on the express item to be sorted according to the sorting bin information and the corresponding information to obtain a sorting scheme.

A computer device comprising a memory and a processor, the memory storing a computer program, the processor implementing the following steps when executing the computer program:

acquiring flow direction information of the express to be sorted;

A computer-readable storage medium, on which a computer program is stored which, when executed by a processor, carries out the steps of:

acquiring flow direction information of the express to be sorted;

According to the sorting scheme generation method, the sorting scheme generation device, the computer equipment and the storage medium, the sorting type of the express to be sorted is determined according to the flow direction information of the express to be sorted, the sorting type comprises direct sorting and mixed sorting, then mixed division and distribution are carried out on the express to be sorted with the mixed sorting type, corresponding information of the express to be sorted and mixed division and division is obtained, sorting grid information of the sorting equipment is obtained, sorting grid matching is carried out on the express to be sorted according to the sorting grid information and the corresponding information, and the sorting scheme is obtained. The whole process firstly classifies the to-be-sorted express items, determines the to-be-sorted express items which are mixed and divided, then performs mixed division and distribution on the to-be-sorted express items of which the sorting types are mixed and divided, and finally performs sorting division and matching on all the to-be-sorted express items according to sorting division information, so that the distribution solving time of the express items and the sorting machine divisions is shortened in a mode of gradually decomposing and distributing, and the sorting efficiency can be remarkably improved.

Drawings

FIG. 1 is a diagram of an exemplary implementation of a sorting scheme generation method;

FIG. 2 is a schematic flow chart diagram of a sorting scheme generation method in one embodiment;

FIG. 3 is a schematic diagram of a sort plan generation method in one embodiment;

FIG. 4 is a schematic flow chart diagram of a sorting plan generating method according to another embodiment;

FIG. 5 is a schematic diagram of a sort plan generation method in one embodiment;

FIG. 6 is a block diagram showing the structure of a sorting plan generating apparatus according to an embodiment;

FIG. 7 is a diagram illustrating an internal structure of a computer device according to an embodiment.

Detailed Description

In order to make the objects, technical solutions and advantages of the present application more apparent, the present application is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the present application and are not intended to limit the present application.

The sorting scheme generation method provided by the application can be applied to the application environment shown in fig. 1. Wherein the terminal 102 communicates with the server 104 via a network. The server 104 obtains flow direction information of the to-be-sorted express items, determines sorting types of the to-be-sorted express items according to the flow direction information of the to-be-sorted express items, the sorting types comprise direct sorting and mixed sorting, the to-be-sorted express items of which the sorting types are mixed sorting are subjected to mixed division distribution, corresponding information of the to-be-sorted express items and mixed division divisions is obtained, sorting division information of sorting equipment is obtained, sorting division matching is carried out on the to-be-sorted express items according to the sorting division information and the corresponding information, a sorting scheme is obtained, and the sorting scheme is pushed to the terminal 102. The terminal 102 may be, but not limited to, various personal computers, notebook computers, smart phones, tablet computers, and portable wearable devices, and the server 104 may be implemented by an independent server or a server cluster formed by a plurality of servers.

In one embodiment, as shown in fig. 2, a sorting plan generating method is provided, which is illustrated by taking the method as an example applied to the server in fig. 1, and includes the following steps:

step 202, obtaining flow direction information of the express to be sorted.

The express to be sorted refers to the express to be sorted. The flow direction information refers to the flow direction information of the courier, namely the courier to be delivered to the destination.

Specifically, the server acquires express information of the express to be sorted first, and then extracts flow direction information from the express information of the express to be sorted. For example, the express information of the express to be sorted may be specifically entered into a preset database of the server by the user. Furthermore, the recording mode can be scanning the sending code of the express to be sorted.

And 204, determining the sorting type of the express to be sorted according to the flow direction information of the express to be sorted.

The sorting type comprises direct sorting and mixed sorting, wherein the direct sorting means directly carrying out lattice distribution on the express to be sorted, and the mixed sorting means mixing parts of the express to be sorted together and then carrying out lattice distribution on a mixed express set. The sorting types of the express items to be sorted which flow to the same direction are the same, namely the sorting types of the express items to be sorted which flow to the same direction are all direct sorting or all mixed sorting.

Specifically, the server can determine the number of the grids required by each flow direction according to the flow direction information of the express to be sorted, and then performs grid number distribution optimization according to the number of the grids required by each flow direction to determine the sorting type of the express to be sorted. The method for optimizing the cell number distribution according to the cell number required by each flow direction may be: and carrying out integer programming according to the number of the grids needed by each flow direction to realize the grid number distribution optimization. For example, performing integer programming according to the number of slots required by each flow direction to realize the optimization of slot number allocation includes: determining a grid quantity optimization target according to the quantity of grids needed by each flow direction, setting a grid quantity distribution decision variable and a grid quantity distribution constraint condition, obtaining a grid quantity distribution target function according to the grid quantity optimization target and the grid quantity distribution decision variable, performing integer programming according to the grid quantity distribution decision variable, the grid quantity distribution target function and the grid quantity distribution constraint condition, and determining the sorting type of the express to be sorted.

And step 206, distributing the mixed division openings of the to-be-sorted express items with the sorting types of mixed division to obtain corresponding information of the to-be-sorted express items and the mixed division openings.

The distribution of the mixing and dividing openings refers to distributing the mixing and dividing openings to the to-be-sorted quick pieces with the sorting types of mixing and dividing, namely determining which to-be-sorted quick pieces with the sorting types of mixing and dividing need to be distributed in one mixing and dividing opening. The corresponding information of the express to be sorted and the mixed division grid refers to the corresponding relation between the express to be sorted and the mixed division grid, wherein the sorting type is mixed division. For example, one mixing and separating opening may correspond to two to-be-sorted quick dispatches of which the sorting types are mixing and separating. For another example, one mixing and separating opening may correspond to three to-be-sorted quick dispatches of which the sorting types are mixing and separating.

Specifically, the server firstly obtains express information of express to be sorted with a mixed sorting type, wherein the express information comprises flow direction information, aging information and departure time information, obtains a mixed dividing opening distribution decision variable according to the express information, then obtains a mixed dividing opening distribution constraint condition and a mixed dividing opening distribution optimization target, obtains a mixed dividing opening distribution target function according to the mixed dividing opening distribution decision variable and the mixed dividing opening distribution optimization target, and finally performs integer programming according to the mixed dividing opening distribution decision variable, the mixed dividing opening distribution constraint condition and the mixed dividing opening distribution target function to obtain corresponding information of the express to be sorted and the mixed dividing opening.

And 208, acquiring the sorting bin information of the sorting equipment, and performing sorting bin matching on the express item to be sorted according to the sorting bin information and the corresponding information to obtain a sorting scheme.

The sorting equipment is used for sorting the express delivery pieces, and corresponds to the sorting grids. Sorting grid refers to a grid for sorting couriers. The sorting grid information is used for representing the attributes of the sorting grids, and comprises sorting types, grid numbers and the like, wherein the sorting types refer to suggested sorting types determined according to the distance from the grids of the sorting equipment to the sorting cabinet, and comprise direct sorting and mixed sorting. For example, because the sorting bays of the sorting facility are at different distances from the further sorting facilities (i.e., the sorting cabinets), certain bays closer to the sorting facility will generally be suggested for preferential assignment to mixes. The step of sorting the cell skins refers to matching the express to be sorted to the sorting cells on the sorting equipment to form a sorting scheme.

Specifically, the server obtains the sorting bin information of the sorting equipment, determines the corresponding relation between the sorting type and the sorting bin according to the sorting bin information and the corresponding relation, namely what the sorting type corresponding to each sorting bin is, and then judges the assignment mode of the express to be sorted, if the assignment mode is a bulk cargo mode, the express to be sorted with close flow direction needs to be further adjacently distributed to form a sorting scheme, and if the assignment mode is not the bulk cargo mode, the sorting bin matching is directly carried out according to the corresponding relation between the sorting type and the sorting bin. The bulk mode refers to a mode for scattering goods, namely a mode for distributing the goods, and express items flowing to the nearby direction refer to express items distributed to the nearby destination. For example, the express items with close flow direction may specifically refer to express items with dispatch destinations within a preset distance threshold range, and the preset distance threshold may be set as required.

According to the sorting scheme generation method, distribution is directly carried out without blindness, the sorting type of the express to be sorted is determined according to the flow direction information of the express to be sorted, the sorting type comprises direct sorting and mixed sorting, then mixed division grid opening distribution is carried out on the express to be sorted with the sorting type being mixed sorting, corresponding information of the express to be sorted and mixed division grid openings is obtained, finally sorting grid opening information of sorting equipment is obtained, sorting grid opening matching is carried out on the express to be sorted according to the sorting grid opening information and the corresponding information, and a sorting scheme is obtained. The whole process firstly classifies the to-be-sorted express items, determines the to-be-sorted express items which are mixed and divided, then performs mixed division and distribution on the to-be-sorted express items of which the sorting types are mixed and divided, and finally performs sorting division and matching on all the to-be-sorted express items according to sorting division information, so that the distribution solving time of the express items and the sorting machine divisions is shortened in a mode of gradually decomposing and distributing, and the sorting efficiency can be remarkably improved.

The optimization goal of the number of the grids refers to that the number of the grids distributed in each flow direction meets the estimated required number of the grids as much as possible, if the number of the grids is not satisfied, the distribution of the flow directions which are not satisfied is balanced as much as possible, and the number of the parts corresponding to the flow directions which are not satisfied is minimized. The sorting type identifier is used to distinguish between a straight score and a mixed score, for example, the sorting type identifier may specifically be a variable of 0 to 1, and is 1 if the straight score is the straight score, and is 0 if the mixed score is the mixed score. The constraint condition for cell number allocation is used to constrain the cell number allocation, for example, the constraint condition may specifically be: 1) the number of the grids in the mixed flow direction is 1, and the number of the grids in the direct flow direction does not exceed the estimated required number; 2) the total number of the straight dividing grids and the mixed dividing grids does not exceed the total number of the grids of the sorting equipment; 3) the number of the mixing grid openings with various flow directions does not exceed the number of the sorting cabinets with corresponding types; 4) the maximum flow direction covered by the direct division lattice opening and the mixed division lattice opening is not less than the total flow direction number of the express mails; 5) the average deviation of the difference between the actual distribution grid number and the required number of each flow direction is smaller than a preset average deviation threshold value.

The flow direction lattice number is used for representing the number of the assigned lattices in the flow direction and is an integer variable, the number of the lattices to be sorted, which are mixed in the flow direction, is 1, and the number of the lattices to be sorted, which are straight in the flow direction, is an integer greater than or equal to 1. The number of the mixing grid openings in each flow direction is an integer variable and corresponds to each type of sorting cabinet, and the sorting cabinets are further subdivision equipment corresponding to the sorting grid openings of the sorting equipment. The average deviation of the number of cells refers to the average deviation of the difference between the actual number of allocated cells and the required number for each flow direction. The bin number optimization objective is used to evaluate the bin number optimization, for example, the bin number optimization objective may be: 1) the aging of the flow direction in each grid is unified as much as possible; 2) the departure time of the flow direction in each grid is nearly possibly uniform; 3) the total amount of flow in each compartment is made as uniform as possible.

Specifically, the server firstly counts the number of the grids needed by each flow direction according to the flow direction information of the express to be sorted, then determines a grid number optimization target according to the number of the grids needed by each flow direction, acquires a sorting type identifier and a grid number distribution constraint condition, then takes the sorting type identifier, the number of the flow direction grids, the mixed grid number of each flow direction and the grid number average deviation as grid number distribution decision variables, obtains a grid number distribution target function according to the grid number distribution decision variables and the grid number optimization target, and finally performs integer programming according to the grid number distribution decision variables, the grid number distribution target function and the grid number distribution constraint condition to determine the number of straight grids, the mixed grid number and the sorting type of the express to be sorted.

In the embodiment, the sorting type of the express to be sorted can be determined by distributing the number of the grids according to the flow direction information of the express to be sorted by using integer programming.

Specifically, the server firstly counts the total quantity of the express items to be sorted, counts the quantity of the express items in each flow direction according to the flow direction information of the express items to be sorted, then obtains the total quantity of the sorting grids of the sorting equipment, calculates the average quantity of the sorting grids according to the total quantity of the express items to be sorted and the total quantity of the sorting grids, and finally obtains the quantity of the grids required in each flow direction according to the average quantity of the sorting grids and the quantity of the express items in each flow direction.

In this embodiment, the determination of the number of the cells required by each flow direction can be realized through the flow direction information of the express to be sorted.

The express information comprises time efficiency information, departure time information and the like. The distribution decision variable of the mixing grid opening can be obtained according to the timeliness information, departure time information and the like in the express mail information. For example, the blending opening decision variable may be specifically: 1) allocating identification, a variable of 0-1, representing whether a certain cell is allocated to a certain flow direction; 2) and (3) grid aging identification: a variable 0-1, which represents whether the flow direction in a cell contains a certain aging; 3) the time mark of departure from a crater: a variable 0-1, which represents whether the flow direction in a certain cell contains a certain departure time; 4) auxiliary variables: a continuous variable, representing the average deviation of the component between the cells.

The distribution constraint condition of the mixing and dividing cell opening is used for constraining the distribution of the mixing and dividing cell opening, and the distribution of the mixing and dividing cell opening must meet the constraint condition, for example, the distribution constraint condition of the mixing and dividing cell opening may specifically be: 1) each flow direction is assigned to exactly 1 bin; 2) the upper limit of the flow direction number of each grid of the sorting cabinet is met; 3) the aging of each flow direction in the grid meets a preset aging constraint condition; 4) the departure time of each flow direction in the grid meets a preset departure time constraint condition; 5) the average deviation of the component quantity among the grids is smaller than a preset average deviation threshold value. The blending opening distribution optimization target is used for evaluating the blending opening distribution optimization, and for example, the blending opening distribution optimization target may specifically be: 1) the aging of the flow direction in each grid is unified as much as possible; 2) the departure time flowing in each grid is unified as much as possible; 3) the total amount of flow in each compartment is made as uniform as possible.

Specifically, the server firstly obtains express information of express to be sorted with a mixed sorting type, the express information comprises time efficiency information and departure time information, obtains a mixed dividing opening distribution decision variable according to the express information, obtains a mixed dividing opening distribution constraint condition and a mixed dividing opening distribution optimization target, obtains a mixed dividing opening distribution target function according to the mixed dividing opening distribution decision variable and the mixed dividing opening distribution optimization target, and finally performs integer planning according to the mixed dividing opening distribution decision variable, the mixed dividing opening distribution constraint condition and the mixed dividing opening distribution target function to obtain corresponding information of the express to be sorted and the mixed dividing opening.

In this embodiment, the distribution of the mixed division openings is performed on the to-be-sorted express items of which the sorting types are mixed division by using integer programming, so that the corresponding information of the to-be-sorted express items and the mixed division openings can be acquired.

The corresponding relation between the sorting type and the sorting grids is used for determining the sorting type of the sorting grids on the sorting equipment, and the sorting type comprises direct sorting and mixed sorting. The bulk mode refers to a mode of spreading the cargo, i.e., a mode of dispatching the cargo. Clustering optimization refers to clustering express items close in flow direction, and express items close in flow direction are dispatched to express items close in destination distance. For example, the express items with close flow direction may specifically refer to express items with dispatch destinations within a preset distance threshold range, and the preset distance threshold may be set as required.

Specifically, the server can obtain sorting bin information of sorting equipment, integer planning is carried out according to the sorting bin information and the corresponding information to obtain a sorting type-sorting bin corresponding relation, then the dispatching mode of the express to be sorted is judged, different processing is carried out according to different dispatching modes, when the dispatching mode of the express to be sorted is a bulk cargo mode, clustering optimization is carried out according to flow direction information of the express to be sorted, express with close flow direction are clustered so as to be distributed adjacently, sorting bin matching is carried out according to the corresponding relation and a clustering optimization result, and a sorting scheme is obtained. And when the assignment mode is not the bulk cargo mode, the server can directly carry out sorting lattice matching according to the corresponding relation to obtain a sorting scheme. Furthermore, when the sorting grid matching is directly carried out according to the corresponding relation to obtain the sorting scheme, the server can obtain the matching relation between the dispatching personnel and the sorting grid, determine the grid matching decision variable according to the corresponding relation and the matching relation between the dispatching personnel and the sorting grid, obtain the grid matching optimization target, determine the grid matching objective function according to the grid matching decision variable and the grid matching optimization target, and carry out integer programming according to the grid matching decision variable and the grid matching objective function to obtain the sorting scheme.

In this embodiment, through the letter sorting bin information that obtains letter sorting equipment, according to letter sorting bin information and corresponding information, utilize integer programming to treat the letter sorting express mail and sort the bin matching, can obtain the letter sorting scheme.

The cell type matching decision variable is used for representing the sorting type of the sorting cell and is a 0-1 variable. The goal of optimizing the lattice type matching is to optimize the lattice type matching, for example, the goal of optimizing the lattice type matching may specifically be to make the sort type of the express item to be sorted correspond to the sort type of the sorting lattice, that is, the quantity of mixed fraction and the quantity of straight fraction of the express item to be sorted correspond to the quantity of sorting lattice for mixed fraction and the quantity of sorting lattice for straight fraction, respectively.

Specifically, the server obtains the sorting bin information of the sorting equipment, obtains a bin type matching decision variable according to the sorting bin information and the corresponding information, obtains a bin type matching optimization target, obtains a bin type matching target function according to the bin type matching decision variable and the bin type matching optimization target, and performs integer programming according to the bin type matching decision variable and the bin type matching target function to obtain the sorting type-sorting bin corresponding relation.

In this embodiment, the sorting type-sorting bin correspondence relationship can be obtained by obtaining the sorting bin information of the sorting device and performing integer programming according to the sorting bin information and the corresponding information.

The sorting method comprises the steps of sorting express items to be sorted according to sorting types, wherein the sorting type is direct sorting, and the sorting relation among the express items to be sorted refers to the fact that the express items with the similar dispatching destination distance are gathered into one type. For example, the express items with close flow direction may specifically refer to express items with dispatch destinations within a preset distance threshold range, and the preset distance threshold may be set as required. For example, similarity calculation can be performed for the dispatch destinations of the to-be-sorted express items with the sorting type being direct sorting, so as to realize clustering. The grid matching sequence refers to the sequence when the express to be sorted with the sorting type of direct sorting is matched with the sorting grids of the sorting equipment, and specifically, the express to be sorted with the same clustering relation is distributed to the adjacent grids. Furthermore, if the straight separation grids and the mixed separation grids are alternated in the sorting grids of the sorting equipment, the server skips the mixed separation grids when the grids of the express mails to be sorted, which have the same clustering relation and are sorted in the straight separation type, are matched.

The matching relation between the dispatching personnel and the sorting grids refers to the corresponding relation between the dispatching personnel and the sorting grids, and each sorting grid is provided with the corresponding dispatching personnel. The bin matching decision variable is used to characterize the bin matching, for example, the bin matching decision variable may specifically be an average dispatch quantity of a dispatcher, and may be obtained by matching an express to be sorted with a sorting bin. The goal of lattice matching optimization is to optimize lattice matching, for example, the goal of lattice matching optimization may specifically be that the total assigned pieces that each delivery person is responsible for are balanced as much as possible, that is, area balancing, and at this time, the objective function of lattice matching may specifically be a deviation value between the actual assigned pieces that each delivery person is responsible for being assigned and the average assigned pieces. The average quantity of the express items can be obtained through the total quantity of the express items to be sorted and the total number of the dispatching personnel.

Specifically, when the dispatch mode of the express to be sorted is a bulk mode, the server firstly determines the clustering relation among the express to be sorted of which the sorting type is direct according to the flow direction information of the express to be sorted, clusters the express with close dispatch destination distance into one class by a similarity calculation method, determines the lattice matching sequence of the express to be sorted of which the sorting type is direct according to the clustering relation, adjacently distributes the express to be sorted of which the clustering relation is the same and of which the sorting type is direct, obtains the matching relation between a dispatcher and a sorting lattice, determines a lattice matching decision variable according to the corresponding relation, the lattice matching sequence and the matching relation between the dispatcher and the sorting lattice, obtains a lattice matching optimization target, determines a lattice matching target function according to the lattice matching decision variable and the lattice matching optimization target, performs integer planning according to the lattice matching decision variable and the lattice matching target function, and obtaining a sorting scheme.

For example, as shown in fig. 3, the server may first obtain information of sorting gates of the sorting equipment, obtain a corresponding relationship between a sorting type and the sorting gates according to the information of the sorting gates and the corresponding information in consideration of optimizing the sorting gates that preferentially support the mixed sorting, then determine whether an assignment mode of the express to be sorted is a bulk cargo mode, perform cluster optimization according to flow direction information of the express to be sorted when the assignment mode of the express to be sorted is the bulk cargo mode, perform sorting gate matching (i.e., optimizing the area balance of human assignment) according to the corresponding relationship and the cluster optimization result to obtain a sorting scheme, and perform sorting gate matching (i.e., optimizing the area balance of human assignment) according to the corresponding relationship when the assignment mode of the express to be sorted is not the bulk cargo mode to obtain the sorting scheme.

In this embodiment, when the dispatch mode of the to-be-sorted express is the bulk mode, the sorting scheme can be obtained by performing cluster optimization according to the flow direction information of the to-be-sorted express and performing sorting bin matching by using integer programming according to the corresponding relationship and the cluster optimization result.

As shown in fig. 4, an embodiment is provided to explain the sorting plan generating method of the present application, which includes the steps of:

step 402, obtaining flow direction information of the express to be sorted;

step 404, counting the total quantity of the express items to be sorted, and counting the quantity of the express items in each flow direction according to the flow direction information of the express items to be sorted;

step 406, acquiring the total number of the sorting cells of the sorting equipment, and acquiring the average quantity of the sorting cells according to the total quantity of the express items to be sorted and the total number of the sorting cells;

step 408, obtaining the number of the grids needed by each flow direction according to the average quantity of the sorted grids and the quantity of the express in each flow direction;

step 410, determining a grid number optimization target according to the grid number required by each flow direction, and acquiring a sorting type identifier and a grid number distribution constraint condition;

step 412, taking the sorting type identifier, the number of the flow direction grids, the number of the mixing grids in each flow direction and the average deviation of the number of the grids as grid number distribution decision variables;

step 414, according to the cell number distribution decision variable and the cell number optimization objective, obtaining a cell number distribution objective function;

step 416, performing integer planning according to the grid quantity distribution decision variable, the grid quantity distribution objective function and the grid quantity distribution constraint condition, and determining the number of straight grids, the number of mixed grids and the sorting type of the express to be sorted;

step 418, acquiring express mail information of express mails to be sorted with the sorting type of mixed sorting, acquiring distribution decision variables of mixed sorting grids according to the express mail information, and acquiring distribution constraint conditions of the mixed sorting grids and distribution optimization targets of the mixed sorting grids;

step 420, obtaining a distribution objective function of the mixing and dividing grid opening according to the distribution decision variable of the mixing and dividing grid opening and the distribution optimization objective of the mixing and dividing grid opening;

step 422, performing integer programming according to the distribution decision variable of the mixing and dividing grid, the distribution constraint condition of the mixing and dividing grid and the distribution objective function of the mixing and dividing grid to obtain corresponding information of the express to be sorted and the mixing and dividing grid;

step 424, acquiring sorting cell information of the sorting equipment, and acquiring a cell type matching decision variable according to the sorting cell information and corresponding information;

step 426, obtaining a lattice type matching optimization target, and obtaining a lattice type matching objective function according to the lattice type matching decision variable and the lattice type matching optimization target;

step 428, performing integer programming according to the cell type matching decision variable and the cell type matching objective function to obtain a corresponding relation of sorting type-sorting cell, judging whether the distribution mode of the express to be sorted is a bulk cargo mode, if so, skipping to step 430, and if not, skipping to step 440;

430, when the dispatch mode of the express to be sorted is a bulk cargo mode, determining the clustering relation among the express to be sorted with the sorting type of direct sorting according to the flow direction information of the express to be sorted;

step 432, determining the grid matching sequence of the express to be sorted with the sorting type of direct sorting according to the clustering relation, and acquiring the matching relation between the dispatching personnel and the sorting grids;

step 434, determining a lattice matching decision variable according to the corresponding relation, the lattice matching sequence and the matching relation between the dispatching personnel and the sorting lattices, and obtaining a lattice matching optimization target;

436, determining a lattice matching objective function according to the lattice matching decision variable and the lattice matching optimization objective;

step 438, performing integer programming according to the lattice matching decision variable and the lattice matching target function to obtain a sorting scheme;

and step 440, when the dispatching mode of the express to be sorted is not the bulk cargo mode, carrying out sorting grid matching according to the corresponding relation to obtain a sorting scheme.

In an embodiment, as shown in fig. 5, an application scenario of the sorting scheme generating method of the present application is provided, and the application of the sorting scheme generating method of the present application in the application scenario is as follows:

the method comprises the steps that a server obtains flow direction information of express items to be sorted, data analysis is carried out according to the flow direction information of the express items to be sorted, the number of grids needed by each flow direction is estimated, the number of straight-dividing/mixed-dividing grids needed by each flow direction is distributed according to the number of the grids needed by each flow direction, the sorting type of the express items to be sorted is determined, the sorting type comprises straight-dividing and mixed-dividing, when the express items to be sorted are mixed-dividing, mixed-dividing grid distribution is carried out on the express items to be sorted with the mixed-dividing type, corresponding information of the express items to be sorted-mixed-dividing grids is obtained, sorting grid information of sorting equipment is obtained, sorting grid matching (namely actual grid coding matching) is carried out on the express items to be sorted according to the sorting grid information and the corresponding information, and a sorting scheme is obtained.

It should be understood that although the steps in the flowcharts of fig. 2 and 4 are shown in order as indicated by the arrows, the steps are not necessarily performed in order as indicated by the arrows. The steps are not performed in the exact order shown and described, and may be performed in other orders, unless explicitly stated otherwise. Moreover, at least some of the steps in fig. 2 and 4 may include multiple steps or multiple stages, which are not necessarily performed at the same time, but may be performed at different times, which are not necessarily performed in sequence, but may be performed in turn or alternately with other steps or at least some of the other steps.

In one embodiment, as shown in fig. 6, there is provided a sort plan generating apparatus including: an acquisition module 602, a sort type processing module 604, a bin blending module 606, and a sorting bin matching module 608, wherein:

an obtaining module 602, configured to obtain flow direction information of an express to be sorted;

the sorting type processing module 604 is used for determining the sorting type of the express to be sorted according to the flow direction information of the express to be sorted;

a mixed division grid opening distribution module 606, configured to perform mixed division grid opening distribution on the to-be-sorted express items of which the sorting types are mixed divisions, so as to obtain corresponding information of the to-be-sorted express items and mixed division grid openings;

and the sorting bin matching module 608 is configured to acquire sorting bin information of the sorting device, and perform sorting bin matching on the express item to be sorted according to the sorting bin information and the corresponding information to obtain a sorting scheme.

The sorting scheme generation device is used for directly distributing without blindness, firstly determining the sorting type of the to-be-sorted express item according to the flow direction information of the to-be-sorted express item, wherein the sorting type comprises direct sorting and mixed sorting, then carrying out mixed division and distribution on the to-be-sorted express item of which the sorting type is mixed sorting to obtain the corresponding information of the to-be-sorted express item and mixed division, finally acquiring the sorting division information of sorting equipment, and carrying out sorting division matching on the to-be-sorted express item according to the sorting division and corresponding information to obtain the sorting scheme. The whole process firstly classifies the to-be-sorted express items, determines the to-be-sorted express items which are mixed and divided, then performs mixed division and distribution on the to-be-sorted express items of which the sorting types are mixed and divided, and finally performs sorting division and matching on all the to-be-sorted express items according to sorting division information, so that the distribution solving time of the express items and the sorting machine divisions is shortened in a mode of gradually decomposing and distributing, and the sorting efficiency can be remarkably improved.

In an embodiment, the sorting type processing module is further configured to determine the number of the cells required by each flow direction according to the flow direction information of the express to be sorted, determine an optimization target of the number of the cells according to the number of the cells required by each flow direction, acquire a sorting type identifier and a cell number distribution constraint condition, use the sorting type identifier, the number of the cells flowing to, the number of mixed cells in each flow direction, and a mean deviation of the number of the cells as a cell number distribution decision variable, obtain a cell number distribution objective function according to the cell number distribution decision variable and the cell number optimization target, perform integer programming according to the cell number distribution decision variable, the cell number distribution objective function, and the cell number distribution constraint condition, and determine the number of straight cells, the number of mixed cells, and the sort type of the express to be sorted.

In one embodiment, the sorting type processing module is further configured to count the total quantity of the to-be-sorted express items, count the quantity of the to-be-sorted express items in each flow direction according to the flow direction information of the to-be-sorted express items, obtain the total number of sorting slots of the sorting equipment, obtain the average quantity of the sorting slots according to the total quantity of the to-be-sorted express items and the total number of the sorting slots, and obtain the quantity of the slots required in each flow direction according to the average quantity of the sorting slots and the quantity of the to-be-sorted express items in each flow direction.

In one embodiment, the blending and dividing grid port distribution module is further configured to obtain express item information of an express item to be sorted, the express item information being of a blending and dividing type, obtain a blending and dividing grid port distribution decision variable according to the express item information, obtain a blending and dividing grid port distribution constraint condition and a blending and dividing grid port distribution optimization target, obtain a blending and dividing grid port distribution objective function according to the blending and dividing grid port distribution decision variable and the blending and dividing grid port distribution optimization target, and perform integer programming according to the blending and dividing grid port distribution decision variable, the blending and dividing grid port distribution constraint condition and the blending and dividing grid port distribution objective function to obtain corresponding information of the express item to be sorted and the blending and dividing grid port.

In one embodiment, the sorting bin matching module is further configured to obtain sorting bin information of the sorting equipment, obtain a correspondence between a sorting type and a sorting bin according to the sorting bin information and the correspondence, perform cluster optimization according to flow direction information of the express to be sorted when an assignment mode of the express to be sorted is a bulk cargo mode, perform sorting bin matching according to the correspondence and a cluster optimization result to obtain a sorting scheme, and perform sorting bin matching according to the correspondence when the assignment mode of the express to be sorted is not the bulk cargo mode to obtain the sorting scheme.

In one embodiment, the sorting cell matching module is further configured to obtain sorting cell information of the sorting equipment, obtain a cell type matching decision variable according to the sorting cell information and the corresponding information, obtain a cell type matching optimization target, obtain a cell type matching objective function according to the cell type matching decision variable and the cell type matching optimization target, and perform integer programming according to the cell type matching decision variable and the cell type matching objective function to obtain a sorting type-sorting cell correspondence.

In one embodiment, the sorting bin matching module is further configured to, when the dispatch mode of the to-be-sorted express is the bulk mode, determine a clustering relation between the to-be-sorted express of which the sorting type is a direct score according to the flow direction information of the to-be-sorted express, determine a bin matching sequence of the to-be-sorted express of which the sorting type is a direct score according to the clustering relation, and obtain a matching relation between a deliverer and a sorting bin, determine a bin matching decision variable according to the correspondence, the bin matching sequence, and the matching relation between the deliverer and the sorting bin, and obtain a bin matching optimization target, determine a bin matching target function according to the bin matching decision variable and the bin matching optimization target, and perform integer programming according to the bin matching decision variable and the bin matching target function to obtain the sorting scheme.

For the specific definition of the sorting scheme generating device, reference may be made to the above definition of the sorting scheme generating method, which is not described herein again. The modules in the sorting scheme generating device can be wholly or partially implemented by software, hardware and a combination thereof. The modules can be embedded in a hardware form or independent from a processor in the computer device, and can also be stored in a memory in the computer device in a software form, so that the processor can call and execute operations corresponding to the modules.

In one embodiment, a computer device is provided, which may be a server, the internal structure of which may be as shown in fig. 7. The computer device includes a processor, a memory, and a network interface connected by a system bus. Wherein the processor of the computer device is configured to provide computing and control capabilities. The memory of the computer device comprises a nonvolatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program, and a database. The internal memory provides an environment for the operation of an operating system and computer programs in the non-volatile storage medium. The database of the computer equipment is used for storing the flow direction information data of the express to be sorted. The network interface of the computer device is used for communicating with an external terminal through a network connection. The computer program is executed by a processor to implement a sorting plan generating method.

Those skilled in the art will appreciate that the architecture shown in fig. 7 is merely a block diagram of some of the structures associated with the disclosed aspects and is not intended to limit the computing devices to which the disclosed aspects apply, as particular computing devices may include more or less components than those shown, or may combine certain components, or have a different arrangement of components.

In one embodiment, a computer device is provided, comprising a memory and a processor, the memory having a computer program stored therein, the processor implementing the following steps when executing the computer program:

acquiring flow direction information of the express to be sorted;

The sorting scheme generation computer equipment is used for directly distributing the sorting schemes without blindness, firstly, the sorting type of the express to be sorted is determined according to the flow direction information of the express to be sorted, the sorting type comprises direct sorting and mixed sorting, then, the mixed dividing grid distribution is carried out on the express to be sorted with the sorting type being mixed sorting, the corresponding information of the express to be sorted and the mixed dividing grid is obtained, finally, the sorting grid information of the sorting equipment is obtained, and the sorting grid matching is carried out on the express to be sorted according to the sorting grid information and the corresponding information, so that the sorting scheme is obtained. The whole process firstly classifies the to-be-sorted express items, determines the to-be-sorted express items which are mixed and divided, then performs mixed division and distribution on the to-be-sorted express items of which the sorting types are mixed and divided, and finally performs sorting division and matching on all the to-be-sorted express items according to sorting division information, so that the distribution solving time of the express items and the sorting machine divisions is shortened in a mode of gradually decomposing and distributing, and the sorting efficiency can be remarkably improved.

In one embodiment, the processor, when executing the computer program, further performs the steps of:

In one embodiment, a computer-readable storage medium is provided, having a computer program stored thereon, which when executed by a processor, performs the steps of:

acquiring flow direction information of the express to be sorted;

The sorting scheme generates a storage medium, the storage medium is directly distributed without blindness, the sorting type of the express to be sorted is determined according to the flow direction information of the express to be sorted, the sorting type comprises direct sorting and mixed sorting, then mixed division grid distribution is carried out on the express to be sorted of which the sorting type is mixed sorting, corresponding information of the express to be sorted and mixed division grid is obtained, sorting grid information of sorting equipment is obtained finally, and sorting grid matching is carried out on the express to be sorted according to the sorting grid information and the corresponding information, so that the sorting scheme is obtained. The whole process firstly classifies the to-be-sorted express items, determines the to-be-sorted express items which are mixed and divided, then performs mixed division and distribution on the to-be-sorted express items of which the sorting types are mixed and divided, and finally performs sorting division and matching on all the to-be-sorted express items according to sorting division information, so that the distribution solving time of the express items and the sorting machine divisions is shortened in a mode of gradually decomposing and distributing, and the sorting efficiency can be remarkably improved.

In one embodiment, the computer program when executed by the processor further performs the steps of:

It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by hardware instructions of a computer program, which can be stored in a non-volatile computer-readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. Any reference to memory, storage, database or other medium used in the embodiments provided herein can include at least one of non-volatile and volatile memory. Non-volatile Memory may include Read-Only Memory (ROM), magnetic tape, floppy disk, flash Memory, optical storage, or the like. Volatile Memory can include Random Access Memory (RAM) or external cache Memory. By way of illustration and not limitation, RAM can take many forms, such as Static Random Access Memory (SRAM) or Dynamic Random Access Memory (DRAM), among others.

The technical features of the above embodiments can be arbitrarily combined, and for the sake of brevity, all possible combinations of the technical features in the above embodiments are not described, but should be considered as the scope of the present specification as long as there is no contradiction between the combinations of the technical features.

The above-mentioned embodiments only express several embodiments of the present application, and the description thereof is more specific and detailed, but not construed as limiting the scope of the invention. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the concept of the present application, which falls within the scope of protection of the present application. Therefore, the protection scope of the present patent shall be subject to the appended claims.

Claims

1. A sorting plan generating method, characterized in that the method comprises:

acquiring flow direction information of the express to be sorted;

distributing the mixed division grid openings of the to-be-sorted express items with the sorting types of mixed division to obtain corresponding information of the to-be-sorted express items and the mixed division grid openings;

2. The method according to claim 1, wherein the determining the sorting type of the to-be-sorted express item according to the flow direction information of the to-be-sorted express item comprises:

taking the sorting type identification, the number of the flow direction grids, the number of the mixed grids in each flow direction and the average deviation of the number of the grids as grid number distribution decision variables;

according to the cell number distribution decision variable and the cell number optimization target, obtaining a cell number distribution target function;

3. The method according to claim 2, wherein the determining the number of the cells required by each flow direction according to the flow direction information of the express items to be sorted comprises:

acquiring the total number of sorting grids of sorting equipment, and acquiring the average quantity of sorting grids according to the total quantity of the express items to be sorted and the total number of the sorting grids;

4. The method of claim 1, wherein the step of distributing the mixing and dividing openings of the to-be-sorted quick items of which the sorting types are mixing and dividing, and the step of obtaining corresponding information of the to-be-sorted quick item-mixing and dividing openings comprises the steps of:

acquiring express item information of express items to be sorted, the sorting type of which is mixed sorting, obtaining mixed sorting grid opening distribution decision variables according to the express item information, and acquiring mixed sorting grid opening distribution constraint conditions and mixed sorting grid opening distribution optimization targets;

obtaining a distribution objective function of the mixing and dividing grid according to the distribution decision variable of the mixing and dividing grid and the distribution optimization objective of the mixing and dividing grid;

5. The method according to claim 1, wherein the obtaining of the sorting cell information of the sorting equipment, and the obtaining of the sorting scheme by performing the sorting cell matching on the express item to be sorted according to the sorting cell information and the corresponding information comprises:

acquiring sorting cell information of sorting equipment, and obtaining a sorting type-sorting cell corresponding relation according to the sorting cell information and the corresponding information;

when the dispatch mode of the express to be sorted is a bulk mode, performing cluster optimization according to the flow direction information of the express to be sorted, and performing sorting bin matching according to the corresponding relation and a cluster optimization result to obtain a sorting scheme;

6. The method according to claim 5, wherein the obtaining of the sorting cell information of the sorting equipment and the obtaining of the sorting type-sorting cell correspondence according to the sorting cell information and the correspondence information comprises:

acquiring sorting cell information of sorting equipment, and acquiring a cell type matching decision variable according to the sorting cell information and the corresponding information;

acquiring a cell type matching optimization target, and acquiring a cell type matching objective function according to the cell type matching decision variable and the cell type matching optimization target;

and performing integer programming according to the cell type matching decision variable and the cell type matching objective function to obtain a sorting type-sorting cell corresponding relation.

7. The method according to claim 5, wherein when the dispatch mode of the express items to be sorted is a bulk mode, performing cluster optimization according to the flow direction information of the express items to be sorted, and performing sorting bin matching according to the corresponding relationship and the cluster optimization result to obtain a sorting scheme comprises:

determining the grid matching sequence of the express to be sorted with the sorting type of direct sorting according to the clustering relation, and acquiring the matching relation between dispatching personnel and sorting grids;

determining a cell matching decision variable according to the corresponding relation, the cell matching sequence and the matching relation between the dispatching personnel and the sorting cells, and acquiring a cell matching optimization target;

8. A sort plan generation apparatus, characterized in that the apparatus comprises:

and the sorting bin matching module is used for acquiring sorting bin information of the sorting equipment, and performing sorting bin matching on the express to be sorted according to the sorting bin information and the corresponding information to obtain a sorting scheme.

9. A computer device comprising a memory and a processor, the memory storing a computer program, characterized in that the processor, when executing the computer program, implements the steps of the method of any of claims 1 to 7.

10. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the method of any one of claims 1 to 7.