[go: up one dir, main page]

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

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

Info

Publication number
CN113926714A
CN113926714A CN202010601293.4A CN202010601293A CN113926714A CN 113926714 A CN113926714 A CN 113926714A CN 202010601293 A CN202010601293 A CN 202010601293A CN 113926714 A CN113926714 A CN 113926714A
Authority
CN
China
Prior art keywords
sorting
sorted
express
grid
information
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.)
Granted
Application number
CN202010601293.4A
Other languages
Chinese (zh)
Other versions
CN113926714B (en
Inventor
张昆杰
陀斌
臧玳跃
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SF Technology Co Ltd
Original Assignee
SF Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by SF Technology Co Ltd filed Critical SF Technology Co Ltd
Priority to CN202010601293.4A priority Critical patent/CN113926714B/en
Publication of CN113926714A publication Critical patent/CN113926714A/en
Application granted granted Critical
Publication of CN113926714B publication Critical patent/CN113926714B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B07SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07CPOSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C3/00Sorting according to destination
    • B07C3/003Destination control; Electro-mechanical or electro- magnetic delay memories
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Development Economics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

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;
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.
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;
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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;
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.
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:
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, the processor, when executing the computer program, further performs the steps of:
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 processor, when executing the computer program, further performs the steps of:
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 processor, when executing the computer program, further performs the steps of:
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, the processor, when executing the computer program, further performs the steps of:
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, the processor, when executing the computer program, further performs the steps of:
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.
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;
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.
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:
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, the computer program when executed by the processor further performs the steps of:
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 computer program when executed by the processor further performs the steps of:
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 computer program when executed by the processor further performs the steps of:
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, the computer program when executed by the processor further performs the steps of:
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, the computer program when executed by the processor further performs the steps of:
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.
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 (10)

1.一种分拣方案生成方法,其特征在于,所述方法包括:1. A sorting scheme generation method, characterized in that the method comprises: 获取待分拣快件的流向信息;Obtain the flow information of the parcels to be sorted; 根据所述待分拣快件的流向信息,确定待分拣快件的分拣类型;Determine the sorting type of the to-be-sorted express according to the flow direction information of the to-be-sorted express; 对所述分拣类型为混分的待分拣快件进行混分格口分配,得到待分拣快件-混分格口的对应信息;Allocate the mixed compartments for the to-be-sorted express items whose sorting type is mixed to obtain the corresponding information of the to-be-sorted express-mixed compartments; 获取分拣设备的分拣格口信息,根据所述分拣格口信息以及所述对应信息,对所述待分拣快件进行分拣格口匹配,得到分拣方案。Obtain the sorting grid port information of the sorting equipment, and perform sorting grid port matching on the express to be sorted according to the sorting grid port information and the corresponding information to obtain a sorting scheme. 2.根据权利要求1所述的方法,其特征在于,所述根据所述待分拣快件的流向信息,确定待分拣快件的分拣类型包括:2 . The method according to claim 1 , wherein determining the sorting type of the express to be sorted according to the flow direction information of the express to be sorted comprises: 2 . 根据所述待分拣快件的流向信息,确定各流向所需格口数量;Determine the number of compartments required for each flow direction according to the flow direction information of the express to be sorted; 根据所述各流向所需格口数量确定格口数量优化目标,并获取分拣类型标识以及格口数量分配约束条件;Determine the optimization target of the number of grid ports according to the number of grid ports required for each flow direction, and obtain the sorting type identifier and the allocation constraints of the number of grid ports; 将所述分拣类型标识、流向格口数量、各流向的混分格口数量以及格口数量平均偏差作为格口数量分配决策变量;Taking the sorting type identification, the number of flow-direction grids, the number of mixed grids in each flow direction, and the average deviation of the grids as the decision variables for the allocation of grids; 根据所述格口数量分配决策变量以及所述格口数量优化目标,得到格口数量分配目标函数;According to the allocation decision variable of the number of grids and the optimization objective of the number of grids, the objective function of allocation of the number of grids is obtained; 根据所述格口数量分配决策变量、所述格口数量分配目标函数以及所述格口数量分配约束条件进行整数规划,确定直分格口数量、混分格口数量以及待分拣快件的分拣类型。Integer programming is performed according to the allocation decision variable of the number of bays, the objective function of allocation of the number of bays, and the constraints of allocation of the number of bays, to determine the number of straight divisions, the number of mixed divisions, and the distribution of the parcels to be sorted. Pick type. 3.根据权利要求2所述的方法,其特征在于,所述根据所述待分拣快件的流向信息,确定各流向所需格口数量包括:3. The method according to claim 2, wherein the determining the number of compartments required for each flow direction according to the flow direction information of the express to be sorted comprises: 统计待分拣快件的总件量,并根据所述待分拣快件的流向信息,统计各流向的快件量;Count the total quantity of the express to be sorted, and count the quantity of the express in each flow direction according to the flow direction information of the express to be sorted; 获取分拣设备的分拣格口总数,根据所述待分拣快件的总件量和所述分拣格口总数,得到分拣格口平均件量;Obtain the total number of sorting bays of the sorting equipment, and obtain the average number of pieces in the sorting bays according to the total quantity of the express to be sorted and the total number of the sorting bays; 根据所述分拣格口平均件量和所述各流向的快件量,得到各流向所需格口数量。According to the average piece quantity of the sorting bay and the express quantity of each flow direction, the number of bays required for each flow direction is obtained. 4.根据权利要求1所述的方法,其特征在于,所述对所述分拣类型为混分的待分拣快件进行混分格口分配,得到待分拣快件-混分格口的对应信息包括:4 . The method according to claim 1 , wherein the mixed-sorting grid port allocation is performed on the to-be-sorted express items whose sorting type is mixed-sort, and the correspondence between the to-be-sorted express items and the mixed-sorted grid ports is obtained. 5 . Information includes: 获取所述分拣类型为混分的待分拣快件的快件信息,根据所述快件信息得到混分格口分配决策变量,并获取混分格口分配约束条件以及混分格口分配优化目标;acquiring the shipment information of the to-be-sorted shipment whose sorting type is mixed, obtaining a mixed-slot allocation decision variable according to the express information, and acquiring the mixed-slot allocation constraint and the mixed-slot allocation optimization objective; 根据所述混分格口分配决策变量以及所述混分格口分配优化目标得到混分格口分配目标函数;According to the mixed-segment gate allocation decision variable and the mixed-segment gate allocation optimization objective, the mixed-segment gate assignment objective function is obtained; 根据所述混分格口分配决策变量、所述混分格口分配约束条件以及所述混分格口分配目标函数进行整数规划,得到待分拣快件-混分格口的对应信息。Integer programming is performed according to the mixed-sorting slot allocation decision variable, the mixed-segmented-slotted allocation constraint, and the mixed-segmented-slotted allocation objective function, to obtain the corresponding information of the parcel to be sorted and the mixed-segmented slot. 5.根据权利要求1所述的方法,其特征在于,所述获取分拣设备的分拣格口信息,根据所述分拣格口信息以及所述对应信息,对所述待分拣快件进行分拣格口匹配,得到分拣方案包括:5 . The method according to claim 1 , wherein the acquiring information of the sorting bays of the sorting equipment, according to the information of the sorting bays and the corresponding information, the express to be sorted is processed. 6 . The sorting grid is matched, and the sorting scheme includes: 获取分拣设备的分拣格口信息,根据所述分拣格口信息以及所述对应信息,得到分拣类型-分拣格口的对应关系;Obtain the sorting grid port information of the sorting equipment, and obtain the corresponding relationship between the sorting type and the sorting grid port according to the sorting grid port information and the corresponding information; 当待分拣快件的分派模式为散货模式时,根据所述待分拣快件的流向信息进行聚类优化,根据所述对应关系和聚类优化结果进行分拣格口匹配,得到分拣方案;When the dispatch mode of the express to be sorted is the bulk mode, clustering optimization is performed according to the flow direction information of the express to be sorted, and the sorting grid is matched according to the corresponding relationship and the clustering optimization result to obtain a sorting scheme ; 当待分拣快递的分派模式不为散货模式时,根据所述对应关系进行分拣格口匹配,得到分拣方案。When the distribution mode of the express to be sorted is not the bulk cargo mode, the sorting grid is matched according to the corresponding relationship to obtain a sorting scheme. 6.根据权利要求5所述的方法,其特征在于,所述获取分拣设备的分拣格口信息,根据所述分拣格口信息以及所述对应信息,得到分拣类型-分拣格口的对应关系包括:6 . The method according to claim 5 , wherein the acquisition of the sorting grid port information of the sorting equipment, according to the sorting grid port information and the corresponding information, the sorting type-sorting grid is obtained. 7 . The corresponding relationship of the mouth includes: 获取分拣设备的分拣格口信息,根据所述分拣格口信息以及所述对应信息,得到格口类型匹配决策变量;Obtain the sorting grid information of the sorting equipment, and obtain the grid type matching decision variable according to the sorting grid information and the corresponding information; 获取格口类型匹配优化目标,根据所述格口类型匹配决策变量和所述格口类型匹配优化目标,得到格口类型匹配目标函数;Obtain the grid type matching optimization objective, and obtain the grid type matching objective function according to the grid type matching decision variable and the grid type matching optimization objective; 根据所述格口类型匹配决策变量和所述格口类型匹配目标函数进行整数规划,得到分拣类型-分拣格口的对应关系。Perform integer programming according to the grid type matching decision variable and the grid type matching objective function to obtain the sorting type-sorting grid correspondence. 7.根据权利要求5所述的方法,其特征在于,所述当待分拣快件的分派模式为散货模式时,根据所述待分拣快件的流向信息进行聚类优化,根据所述对应关系和所述聚类优化结果进行分拣格口匹配,得到分拣方案包括:7 . The method according to claim 5 , wherein when the distribution mode of the express to be sorted is a bulk mode, clustering optimization is performed according to the flow direction information of the express to be sorted, and the corresponding The relationship and the clustering optimization result are matched to the sorting grid, and the sorting scheme obtained includes: 当待分拣快件的分派模式为散货模式时,根据所述待分拣快件的流向信息确定所述分拣类型为直分的待分拣快件之间的聚类关系;When the dispatching mode of the express to be sorted is the bulk mode, determining the clustering relationship between the express to be sorted whose sorting type is direct sorting according to the flow direction information of the express to be sorted; 根据所述聚类关系确定所述分拣类型为直分的待分拣快件的格口匹配顺序,并获取派送人员与分拣格口的匹配关系;According to the clustering relationship, determine the matching order of the compartments of the express items to be sorted whose sorting type is direct sorting, and obtain the matching relationship between the delivery personnel and the sorting compartments; 根据所述对应关系、所述格口匹配顺序以及所述派送人员与分拣格口的匹配关系,确定格口匹配决策变量,并获取格口匹配优化目标;According to the corresponding relationship, the matching order of the grid, and the matching relationship between the dispatcher and the sorting grid, determine the grid matching decision variable, and obtain the grid matching optimization target; 根据所述格口匹配决策变量和所述格口匹配优化目标,确定格口匹配目标函数;According to the grid matching decision variable and the grid matching optimization objective, determine the grid matching objective function; 根据所述格口匹配决策变量和所述格口匹配目标函数进行整数规划,得到分拣方案。Integer programming is performed according to the lattice matching decision variable and the lattice matching objective function to obtain a sorting scheme. 8.一种分拣方案生成装置,其特征在于,所述装置包括:8. A sorting scheme generating device, characterized in that, the device comprises: 获取模块,用于获取待分拣快件的流向信息;The acquisition module is used to acquire the flow direction information of the parcels to be sorted; 分拣类型处理模块,用于根据所述待分拣快件的流向信息,确定待分拣快件的分拣类型;The sorting type processing module is used to determine the sorting type of the express to be sorted according to the flow direction information of the express to be sorted; 混分格口分配模块,用于对所述分拣类型为混分的待分拣快件进行混分格口分配,得到待分拣快件-混分格口的对应信息;The mixed-sorting port allocation module is used to allocate the mixed-sorting port for the express to be sorted whose sorting type is mixed, so as to obtain the corresponding information of the to-be-sorted-mixed-sorting; 分拣格口匹配模块,用于获取分拣设备的分拣格口信息,根据所述分拣格口信息以及所述对应信息,对所述待分拣快件进行分拣格口匹配,得到分拣方案。The sorting grid port matching module is used to obtain the sorting grid port information of the sorting equipment, and according to the sorting grid port information and the corresponding information, the sorting grid port matching is performed on the express to be sorted, and the sorting grid port is obtained. Pick a plan. 9.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述的方法的步骤。9. A computer device, comprising a memory and a processor, wherein the memory stores a computer program, wherein the processor implements the method according to any one of claims 1 to 7 when the processor executes the computer program. step. 10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。10. A computer-readable storage medium on which a computer program is stored, characterized in that, when the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 7 are implemented.
CN202010601293.4A 2020-06-29 2020-06-29 Sorting scheme generation method, sorting scheme generation device, computer equipment and storage medium Active CN113926714B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010601293.4A CN113926714B (en) 2020-06-29 2020-06-29 Sorting scheme generation method, sorting scheme generation device, computer equipment and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010601293.4A CN113926714B (en) 2020-06-29 2020-06-29 Sorting scheme generation method, sorting scheme generation device, computer equipment and storage medium

Publications (2)

Publication Number Publication Date
CN113926714A true CN113926714A (en) 2022-01-14
CN113926714B CN113926714B (en) 2024-11-01

Family

ID=79272614

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010601293.4A Active CN113926714B (en) 2020-06-29 2020-06-29 Sorting scheme generation method, sorting scheme generation device, computer equipment and storage medium

Country Status (1)

Country Link
CN (1) CN113926714B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115156090A (en) * 2022-05-31 2022-10-11 北京旷视机器人技术有限公司 Bin distribution method, electronic device and storage medium
WO2024222816A1 (en) * 2023-04-25 2024-10-31 顺丰科技有限公司 Sorting plan generation method and apparatus, and computer device and storage medium

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2152260A (en) * 1983-12-26 1985-07-31 Toshiba Kk Mail sorting apparatus
US20100287073A1 (en) * 2009-05-05 2010-11-11 Exxonmobil Research And Engineering Company Method for optimizing a transportation scheme
WO2017050476A1 (en) * 2015-09-25 2017-03-30 Siemens Aktiengesellschaft Distribution and sorting centre for goods to be sorted, and method for operating a distribution and sorting centre for goods to be sorted
CN109583800A (en) * 2017-09-29 2019-04-05 北京京东尚科信息技术有限公司 Logistics warehouse packages methods, devices and systems
CN109649910A (en) * 2018-12-12 2019-04-19 深圳拓新包装机械有限公司 Electric business flow distribution method
CN109967404A (en) * 2017-12-28 2019-07-05 顺丰科技有限公司 Sort configuration method, device, equipment and storage medium
CN111185395A (en) * 2018-11-15 2020-05-22 顺丰科技有限公司 Intelligent sorting method and system

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2152260A (en) * 1983-12-26 1985-07-31 Toshiba Kk Mail sorting apparatus
US20100287073A1 (en) * 2009-05-05 2010-11-11 Exxonmobil Research And Engineering Company Method for optimizing a transportation scheme
WO2017050476A1 (en) * 2015-09-25 2017-03-30 Siemens Aktiengesellschaft Distribution and sorting centre for goods to be sorted, and method for operating a distribution and sorting centre for goods to be sorted
CN109583800A (en) * 2017-09-29 2019-04-05 北京京东尚科信息技术有限公司 Logistics warehouse packages methods, devices and systems
CN109967404A (en) * 2017-12-28 2019-07-05 顺丰科技有限公司 Sort configuration method, device, equipment and storage medium
CN111185395A (en) * 2018-11-15 2020-05-22 顺丰科技有限公司 Intelligent sorting method and system
CN109649910A (en) * 2018-12-12 2019-04-19 深圳拓新包装机械有限公司 Electric business flow distribution method

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115156090A (en) * 2022-05-31 2022-10-11 北京旷视机器人技术有限公司 Bin distribution method, electronic device and storage medium
CN115156090B (en) * 2022-05-31 2024-04-05 北京旷视机器人技术有限公司 Material box distribution method, electronic equipment and storage medium
WO2024222816A1 (en) * 2023-04-25 2024-10-31 顺丰科技有限公司 Sorting plan generation method and apparatus, and computer device and storage medium

Also Published As

Publication number Publication date
CN113926714B (en) 2024-11-01

Similar Documents

Publication Publication Date Title
McWilliams et al. The parcel hub scheduling problem: A simulation-based solution approach
CN109544054B (en) Inventory scheduling method, inventory scheduling device and computer-readable storage medium
US7860602B2 (en) Mail processing system
Pedrielli et al. Hybrid order picking strategies for fashion E-commerce warehouse systems
CN113926714A (en) Sorting scheme generation method and device, computer equipment and storage medium
CN106020933A (en) Ultra-lightweight virtual machine-based cloud computing dynamic resource scheduling system and method
Boysen et al. Truck scheduling in the postal service industry
US8903542B2 (en) Method of processing mailpieces, the method including combining the batches of mailpieces
El Ahmadi et al. Reducing Flow Time in an Automotive Asynchronous Assembly Line–An application from an automotive factory
CN113762853A (en) Method, device and system for distributing articles, electronic equipment and storage medium
CN114653601B (en) Express mail sorting method, device, computer equipment and storage medium
Ghosh et al. A simulation driven optimization algorithm for scheduling sorting center operations
Haneyah et al. Throughput maximization of parcel sorter systems by scheduling inbound containers
CN112949884B (en) Article waybill processing method and device, computer equipment and storage medium
Olteanu et al. A genetic algorithm for solving the quay crane scheduling and allocation problem
Wert et al. A simulation analysis of advanced concepts for semi-automated mail processing
CN113139761B (en) Method, device and computer-readable storage medium for storing goods in a warehouse
CN112053017A (en) Sorting device distribution method, system, terminal and storage medium
Sadeghi et al. Impact of queuing theory and alternative process routings on machine busy time in a dynamic cellular manufacturing system
CN114547960B (en) Method, device and computer equipment for constructing a time-consuming prediction model for waybill delivery
CN117238378B (en) Automatic door closing method, device, equipment and storage medium based on density estimation and quadratic distance
JP7581549B1 (en) Information processing device, information processing method, and program
CN112132168B (en) Express mail sorting method, device, equipment and storage medium
CN111160818A (en) Method and device for controlling parcel sorting
CN114643202A (en) Method and device for sorting express items by wave times, computer equipment and storage medium

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