CN110858336B

CN110858336B - Article assembling method and device

Info

Publication number: CN110858336B
Application number: CN201810971776.6A
Authority: CN
Inventors: 刘宁; 宋磊; 董伟; 王媛; 杨冬越
Original assignee: Beijing Jingdong Century Trading Co Ltd; Beijing Jingdong Shangke Information Technology Co Ltd
Current assignee: Beijing Jingdong Century Trading Co Ltd; Beijing Jingdong Shangke Information Technology Co Ltd
Priority date: 2018-08-24
Filing date: 2018-08-24
Publication date: 2024-05-24
Anticipated expiration: 2038-08-24
Also published as: CN110858336A

Abstract

The invention discloses an article assembling method and device, and relates to the field of warehouse logistics. One embodiment of the method comprises the following steps: receiving an article assembling request, acquiring characteristic values of articles to be assembled, and determining total characteristic values of all the articles to be assembled; when the total characteristic value exceeds the preset characteristic value threshold, all the articles are grouped according to the preset characteristic value threshold and the characteristic value of the articles, and a corresponding article combination mode is obtained. According to the embodiment, packing can be completed by using as few boxes as possible, and the characteristics of price, weight, final cost and the like of articles in the boxes can be comprehensively considered, so that each packing scheme is effectively evaluated, optimal packing is realized, and operation cost and risk are effectively reduced.

Description

Article assembling method and device

Technical Field

The invention relates to the field of warehouse logistics, in particular to an article assembling method and device.

Background

In the e-commerce field, particularly in cross-border e-commerce, a user may purchase a plurality of items. However, customs prescribes that the total amount of items entering customs cannot exceed a certain value (e.g., 2000 yuan) or otherwise, the items cannot enter customs. Therefore, if the total amount of the user order exceeds the value, it is necessary to use a plurality of boxes to be separately packaged and transported.

The existing packing mode mainly packs the objects into boxes with proper sizes according to the volumes. However, in the process of implementing the present invention, the inventor finds that at least the following problems exist in the prior art:

the existing packing mode is focused on packing speed, and boxes as few as possible are not used under the condition of meeting the requirements of customs so as to save the transportation cost; and there is no solution for packaging multiple items simultaneously into the same box in a highly secure and low cost manner, especially across-the-border electronic commerce.

Disclosure of Invention

In view of this, embodiments of the present invention provide a method and apparatus for assembling articles, which at least can solve the problem that the prior art is directed to cross-border electronic commerce, and does not have a solution for packing a plurality of articles into a single box in a high-security and low-cost manner.

To achieve the above object, according to an aspect of an embodiment of the present invention, there is provided an article assembling method including: receiving an article assembling request, acquiring characteristic values of articles to be assembled, and determining total characteristic values of all the articles to be assembled; when the total characteristic value exceeds the preset characteristic value threshold, all the articles are grouped according to the preset characteristic value threshold and the characteristic value of the articles, and a corresponding article combination mode is obtained.

Optionally, the characteristic value includes price and volume;

When the total characteristic value exceeds the preset characteristic value threshold value, grouping all the articles according to the preset characteristic value threshold value and the characteristic value of the articles, wherein the grouping comprises the following steps:

When the total price of all the articles exceeds a preset price threshold, sorting the articles according to the prices, and sequentially extracting the articles with the sum not exceeding the preset price threshold as a group; or (b)

When the total volume of all the articles exceeds a preset volume threshold, sorting the articles according to the volumes, and sequentially extracting the articles with the sum of the volumes not exceeding the preset volume threshold to be combined into a group; or (b)

When the total price of all the articles exceeds a preset price threshold value and the total volume exceeds a preset volume threshold value, sorting the articles according to the price and the volume, and sequentially extracting the articles of which the sum of the prices does not exceed the preset price threshold value and the sum of the volumes does not exceed the preset volume threshold value to be combined into a group.

Optionally, the method further comprises:

moving a first article in the obtained price sequence to the tail end of the queue to obtain a sequence after moving, and sequentially extracting articles with the sum of the prices not exceeding a preset price threshold value to be combined into a group; or (b)

Moving a first article in the obtained volume sequence to the tail end of the queue to obtain a sequence after moving, and sequentially extracting articles with the sum of the volumes not exceeding a preset volume threshold value to be combined into a group; or (b)

Moving a first article in the obtained price and volume sorting to the end of the queue to obtain a moved sorting, and sequentially extracting articles of which the sum of the prices does not exceed a preset price threshold value and the sum of the volumes does not exceed a preset volume threshold value to be combined into a group;

And repeating the process, and moving the first article in each obtained sequence to the tail end of the queue to obtain an article combination mode corresponding to each sequence until the sequence after moving is the same as the sequence when not moving.

Optionally, after obtaining the article combination mode corresponding to each sorting until the sorting after moving is the same as the sorting when not moving, the method further includes: analyzing the similarity between the article combination modes corresponding to each sequencing according to the characteristic value of the article and the preset similarity determination mode; and counting the total similarity of all the article combination modes corresponding to each ordering, extracting the ordering with the minimum total similarity, and determining the article combination mode corresponding to the extracted ordering as an article combination execution mode.

Optionally, when the total feature value exceeds the predetermined feature value threshold, grouping all the articles according to the predetermined feature value threshold and the feature value of the articles, including:

Classifying the articles with the same price into one class, extracting the articles from each class for combination, wherein the sum of the prices of the extracted articles does not exceed a preset price threshold value, and the sum of the volumes does not exceed a preset boxing volume; or (b)

Items of the same volume are classified into one class, items are extracted from each class and combined, and the sum of the prices of the extracted items does not exceed a predetermined price threshold and the sum of the volumes does not exceed a predetermined boxing volume.

To achieve the above object, according to another aspect of the embodiments of the present invention, there is provided an article assembling apparatus comprising:

the characteristic value acquisition module is used for receiving an article assembling request, acquiring characteristic values of articles to be assembled and determining total characteristic values of all the articles to be assembled;

And the article assembling module is used for grouping all the articles according to the preset characteristic value threshold and the characteristic value of the articles when the total characteristic value exceeds the preset characteristic value threshold, so as to obtain a corresponding article combination mode.

Optionally, the characteristic value includes a price and a volume;

An article assembly module for:

Optionally, the article assembling module is further configured to:

Optionally, the article assembling module is further configured to: analyzing the similarity between the article combination modes corresponding to each sequencing according to the characteristic value of the article and the preset similarity determination mode; and counting the total similarity of all the article combination modes corresponding to each ordering, extracting the ordering with the minimum total similarity, and determining the article combination mode corresponding to the extracted ordering as an article combination execution mode.

Optionally, the article assembling module is configured to:

To achieve the above object, according to still another aspect of the embodiments of the present invention, there is provided an article-assembled electronic device.

The electronic equipment of the embodiment of the invention comprises: one or more processors; and a storage device for storing one or more programs which, when executed by the one or more processors, cause the one or more processors to implement any of the above-described methods of assembling articles.

To achieve the above object, according to still another aspect of the embodiments of the present invention, there is provided a computer-readable medium having stored thereon a computer program which, when executed by a processor, implements any one of the above-described article assembling methods.

According to the solution provided by the present invention, one embodiment of the above invention has the following advantages or beneficial effects: packaging a plurality of articles into a box in a split manner to reduce the number of boxes; and the most favorable packing scheme is selected by considering factors such as weight, cost, price and the like so as to reduce the transportation cost and transportation risk.

Further effects of the above-described non-conventional alternatives are described below in connection with the embodiments.

Drawings

The drawings are included to provide a better understanding of the invention and are not to be construed as unduly limiting the invention. Wherein:

FIG. 1 is a schematic flow diagram of a method of assembling an article according to an embodiment of the present invention;

FIG. 2 is a diagram of an article splitting process and a packaging process provided by an embodiment of the present invention;

FIG. 3 is a schematic illustration of another article splitting process and packaging process provided by an embodiment of the present invention;

FIG. 4 is a schematic view of the main modules of an article assembling apparatus according to an embodiment of the present invention;

FIG. 5 is an exemplary system architecture diagram in which embodiments of the present invention may be applied;

fig. 6 is a schematic diagram of a computer system suitable for use in implementing an embodiment of the present invention.

Detailed Description

Exemplary embodiments of the present invention will now be described with reference to the accompanying drawings, in which various details of the embodiments of the present invention are included to facilitate understanding, and are to be considered merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.

The traditional electronic commerce generally belongs to a country, namely, a domestic merchant seller sells to a domestic buyer on line; the cross-border electronic commerce is a transaction performed by buyers and sellers in different countries or in different border areas, and from the aspect of service mode, the business such as international logistics, entry and exit clearance, international settlement and the like are increased.

It should be noted that, because the cross-border is from abroad to domestic, a package may contain articles of different users, and after the time of domestic, the package is unpacked and mailed to the users, but the situation does not exist in the domestic, the invention mainly considers that the cross-border electronic commerce is concerned, and the articles are all cross-border articles.

Referring to fig. 1, a main flow chart of an article assembling method provided by an embodiment of the present invention is shown, including the following steps:

S101: receiving an article assembling request, acquiring characteristic values of articles to be assembled, and determining total characteristic values of all the articles to be assembled;

S102: when the total characteristic value exceeds the preset characteristic value threshold, all the articles are grouped according to the preset characteristic value threshold and the characteristic value of the articles, and a corresponding article combination mode is obtained.

In the above embodiment, for step S101, customs has a limitation on the price of the transit article, and the container has a limitation on the volume of the article, so the present invention mainly considers two factors of the price and the volume (i.e., length, width, and height) of the article.

For step S102, the total amount of the articles in each cross-border box is set to not exceed the ap element, the invention is illustrated by taking 2000 elements as an example (the price can be other units, such as dollars, and the invention is illustrated by taking RMB as an example); the volume of the box adopted by the electronic commerce is represented by [ boxwidth, boxpepth, boxhigh ], and the invention is illustrated by taking [2, 3] as an example.

For cross-border item goods purchased by a user, the price and volume are represented by an array [ price, width, depth, hight ] and are assumed to be positive integers. It should be noted that the user is not limited to one user, and items purchased by a plurality of users may be transported together, taken in a close, and then unpacked for distribution and mailing.

If the user purchases n items at a time, the following matrix may be used to represent:

If the total price of all the articles is less than or equal to the price set by customs and the total volume is less than or equal to the boxing volume, only one box is needed to be boxed. For example, a user purchases 4 items:

However, if the total volume of all the articles exceeds the volume of the boxes and/or the total price exceeds the total price set by customs, it is necessary to "split" the articles, i.e. to assemble with a plurality of boxes. For example, 4 items purchased by a user are:

Or/>

Or alternatively

Two boxes are required, and for article g4, the other three articles are packaged together.

In extreme cases, each piece needs to be individually packaged, for example:

For the overrun cross-border objects, the objects can be ranked according to the volume and the price of the objects, specifically, the objects with the same price are ranked according to the price of the objects, and then the objects with the same price are ranked according to the volume of the objects.

It should be noted that the sorting is a necessary procedure to find out which articles can be placed in the same box as soon as possible. The ordering may be in a descending order or an ascending order.

In life, the extreme articles are usually treated individually, namely the oversized or undersized articles can be treated preferentially or finally, so that all combinations of articles together are not needed to be considered, and only the space of the box can be effectively utilized, and the box as few as possible is used. For example:

1) Before boxing, a filtering mechanism is arranged, articles with shapes exceeding the boxing specification are filtered out, and independent boxing is carried out; such as an article of volume [5,5,1 ];

2) For particularly small items, it can be placed in the final treatment; for example, a volume of [1,0.5,0.5], and finally, the article is placed.

For the "splitting" process of the item, it can be handled in a "binary tree" manner. In a binary tree, there are at most two sub-trees per node, namely a "left sub-tree" and a "right sub-tree". This operation is continued until all the articles can be placed in the boxes, corresponding to the present invention, i.e. the articles in each box can be split into at most two boxes.

Referring to FIG. 2, the "splitting" process and packing results of the items are demonstrated, where "Spliting" represents the splitting process, "CREATE NEW Box" represents the creation of a new Box, followed by the output of the items inside the Box; in addition, "PRI" represents the price of the item; "WDH" means article length, width, and height; "VOL" means the volume of an item.

1) At the initial time, assuming that all items are placed in one box, if the total volume and total price of the current item do not meet any of the box volumes or cross-border prescribed prices, then "split" is required;

2) Sorting the articles in descending order according to volume and price, and setting identification for the articles according to the sorting order; for example, the first ordered item sets an ID of 1;

3) According to the resulting ordering, the items are extracted in order for combining, e.g. ID1 items are individually boxed, the remaining items are assembled into a box, two boxes are required in total.

Referring to fig. 3, another splitting and packing process is shown, which is somewhat more complex than the example of fig. 2, where four boxes are needed for packing, although each item is smaller in volume than the boxes, but each item has a price equal to the cross-border price set point.

It should be noted that the box identifiers are unique and can be customized for distinction purposes only, and are internal use and invisible to the user. The box identification is the same, and the identification is not repeated, and when one box is split into two boxes, the box identification can be generated in a mode of subtracting one from left and adding one from right, for example, the original 1000 is changed into left 999 and right 1001.

In addition to binary tree grouping of items, there may be other groupings:

Assume that there are 4 items with a price of 1000, 4 items with a price of 900, 3 items with a price of 100, and 1 item with a price of 10, and that the volumes of the individual items are all smaller than the boxing volume:

1) The articles are arranged in a descending order based on the price and the volume of the articles to obtain a set {1000,1000,1000,1000,900,900,900,900,100,100,100,10}, the articles with the price sum not exceeding 2000 yuan and the volume sum not exceeding the boxing volume [2, 3] are combined, for example, 2 x (1000+1000), 900+900, 2 x 900+2 x 100, 100+10;

2) The method comprises the steps of arranging the articles in an ascending order based on the price and the volume of the articles to obtain a set {10,100,100,100,900,900,900,900,1000,1000,1000,1000}, and sequentially extracting the articles with the price sum and the volume sum not exceeding the limit, for example, 10+3 x 100+900, 900+900, 900+1000, 1000+1000, 1000;

In view of the idea that large articles are usually treated first and then small articles are treated later, the invention mainly adopts a descending order mode to reduce the times of traversing the articles and find out the articles with over-limited volume or price at the highest speed.

3) Grouping the articles according to the price of the articles, and sequentially extracting one article from each group to be combined from the group with the highest price, wherein the total price and the total volume of the combined articles are not out of limits, such as 3 (1000+900+100), 1000+900+10; in this way, the price ratio of the articles in each case can be equalized.

In addition, the volume of the articles in each group can be selected, for example, 1000 (maximum volume) +900 (minimum volume) +100 (maximum volume), or 1000 (minimum volume) +900 (maximum volume) +100 (minimum volume), or 1000 (maximum volume) +900 (minimum volume) +100 (minimum volume), so as to balance the volume proportion of the articles in each box, and the situation that one box is excessively squeezed and the other box is excessively loosened can not occur.

In addition to the above manner, some articles may be extracted from each group and packaged in a combined manner, for example, 2 1000-element articles may be extracted and packaged in a combined manner.

4) Grouping the articles according to the volume of the articles, and sequentially extracting one article from each group from the group with the largest volume for combination, wherein the price and the volume of the combined articles are not exceeded;

However, in this method, since the price of the items in each group cannot be determined to be relatively uniform, the price of the items in one group may be valuable, and thus the method 3) 4) is mainly selected and performed in the method 3).

In addition, there is no overrun in the total price of all items, but an overrun in the total volume; or the total volume is not exceeded but the total price is exceeded, only the characteristics of overrun (price or volume) may be considered at this time, and the factors that are not exceeded may be randomly allocated, for example:

1) The value of 4 articles is 900, 100 and 100 yuan respectively; but the volumes are [2,3,2], [1,2,1], [2, 1] and [1, 2], and the volumes [2, 3] are largest and overrun after sequencing, so that 900-yuan objects with the values of [2, 3] can be independently boxed, and the rest objects are contained in one box;

2) The values of 4 articles are 1000, 100 and 100 respectively, the volumes are [1,2,1], [2, 1], [1, 2] and [1, 2], after sorting according to the prices, the articles with the values of 1000 yuan can be assembled into a box, and the rest article groups are a box; or a distributed assembly of 1000+100 articles, for a total of two boxes.

For the combination analysis of the articles, the above embodiment can pack a plurality of articles into the same box, so that the number of boxes is effectively reduced. However, the use of boxes is less than optimal, and not only is the use of boxes as less as possible, but also the related operating costs and risks are considered. Because of the various problems that can occur during transportation, it is necessary to distribute high-priced, low-volume items into different boxes for assembly.

According to the flow shown in fig. 1, after analyzing how many boxes are needed to obtain the packing scheme, the articles in the order can be sorted, and the packing scheme is regenerated.

For example, the original ordering result is { g1, g2, g3 … gn }, and a packing scheme is obtained; article g1 is then moved to the last, g2, g3 …, gn, g1, to retrieve a packing scheme, and the process is repeated until the original nth article is moved to the first, i.e.:

this is mainly done for mode 1) 2) in "other grouping mode". In the assembled mode, adjacent articles are split when either the total price or the total volume is exceeded. Also taking the above examples as an example, the description is in descending order:

1) First order {1000,1000,1000,1000,900,900,900,900,100,100,100,10}, the obtained combination result is 2 (1000+1000), 900+900, 2×900+2×100, 100+10;

2) Moving the first ordered article to the end of the queue, wherein the ordering result is {1000,1000,1000,900,900,900,900,100,100,100,10,1000}, and the obtained combined result is 1000+1000, 1000+900, 900+900, 900+100×3+10, 1000;

3) Moving the first ordered article to the end of the queue again, wherein the ordering result is {1000,1000,900,900,900,900,100,100,100,10,1000,1000}, and the obtained combined result is 1000+1000, 900+900, 2+900+2, 100+10+1000, 1000;

……

12 When the last article in the original ordering moves to the head end of the queue, the ordering result is {10,1000,1000,1000,1000,900,900,900,900,100,100,100}, and the combination result is 10+1000, 1000+1000, 1000+900, 900+900, 900+100 x 3.

It should be noted that, in the above manner, the last article in the queue may be moved to the head end of the queue, so as to determine a multiple combination manner, for example, the moved order {10,1000,1000,1000,1000,900,900,900,900,100,100,100}, and the result is consistent with 12) above.

From the above, the resulting packing scheme is different for different sorting results. Sorting is to find a solution quickly, and placing items sequentially at the end of the queue is to avoid missing the optimal solution.

The resulting packing scheme for the different orders needs to be selected from which to optimize. The invention adopts the price of each packing mode to be evaluated for determination, specifically, the similarity between each box in each scheme can be calculated, and the obtained similarity values are accumulated to obtain the evaluation value of the scheme.

The method for calculating the similarity is numerous and comprises the following steps of Euclidean distance, manhattan distance, minkowski distance, cosine similarity, jacquard correlation coefficient, pearson correlation coefficient and the like, and the Manhattan distance calculation mode is adopted in the invention, so that the calculation efficiency is higher.

Assuming that a certain scheme pl uses m bins, if only item price factors are considered, the Manhattan distance d between the ith and jth bins (i, j.ltoreq.m) is:

d_i,j＝|p_i-p_j|

is common in this scheme The Manhattan distance is accumulated for all Manhattan distances to obtain an evaluation value of the scheme pl:

The closer the total price of the items in the m boxes is, the better. For example, two boxes are required, and the same item can be placed in either box, but the only difference may be that the total price of the two boxes is different. Therefore, the valuables are not put in the same box, and if the valuables are lost, the loss is large.

Finally, selecting the one with the smallest distance in all schemes: p= minpl _k as the final packing execution scheme.

In addition to price, box weight and final cost are also important for packaging. The boxing weight can be determined by the weight of the articles carried in the boxes and the weight of the boxes, and the cost refers to the logistics cost and is provided by a logistics company.

Taking into account weight, price and cost (weight, price, cost) simultaneously, the Manhattan distance d between the ith and jth bins (i, j.ltoreq.m) is changed to:

d_i,j＝|p_i-p_j|+|w_i-w_j|+|c_i-c_j

the price and weight and cost can be regarded as characteristics, and further, the method can be popularized to other characteristics, such as whether the characteristics are fragile, urgent and the like, the obtained characteristic set can be (a ₁,a₂...,a_t), and the similarity between boxes is as follows:

The method provided by the embodiment of the invention can finish packing by using as few boxes as possible, and can comprehensively consider the characteristics of price, weight, final cost and the like of the articles in the boxes so as to effectively evaluate each packing scheme, realize optimal packing and effectively reduce operation cost and risk.

Referring to fig. 4, a schematic diagram of main modules of an article assembling apparatus 400 according to an embodiment of the present invention is shown, including:

The feature value obtaining module 401 is configured to receive an article assembling request, obtain feature values of articles to be assembled, and determine total feature values of all articles to be assembled;

and the article assembling module 402 is configured to perform grouping processing on all the articles according to the predetermined characteristic value threshold and the characteristic value of the articles when the total characteristic value exceeds the predetermined characteristic value threshold, so as to obtain a corresponding article combining mode.

In the implementation device of the invention, the characteristic value comprises price and volume;

An item assembly module 402 for:

In the embodiment of the present invention, the article assembling module 402 is further configured to:

analyzing the similarity between the article combination modes corresponding to each sequencing according to the characteristic value of the article and the preset similarity determination mode; and counting the total similarity of all the article combination modes corresponding to each ordering, extracting the ordering with the minimum total similarity, and determining the article combination mode corresponding to the extracted ordering as an article combination execution mode.

In an embodiment of the present invention, the article assembling module 402 is configured to:

In addition, the specific implementation of the article assembling apparatus according to the embodiment of the present invention has been described in detail in the above-described article assembling method, and thus the description thereof will not be repeated here.

The device provided by the embodiment of the invention can finish packing by using as few boxes as possible, and can comprehensively consider the characteristics of price, weight, final cost and the like of the articles in the boxes so as to effectively evaluate each packing scheme, realize optimal packing and effectively reduce operation cost and risk.

Fig. 5 illustrates an exemplary system architecture 500 to which an article assembling method or article assembling apparatus of embodiments of the invention may be applied.

As shown in fig. 5, the system architecture 500 may include terminal devices 501, 502, 503, a network 504, and a server 505 (by way of example only). The network 504 is used as a medium to provide communication links between the terminal devices 501, 502, 503 and the server 505. The network 504 may include various connection types, such as wired, wireless communication links, or fiber optic cables, among others.

A user may interact with the server 505 via the network 504 using the terminal devices 501, 502, 503 to receive or send messages or the like. Various communication client applications may be installed on the terminal devices 501, 502, 503, such as shopping class applications, web browser applications, search class applications, instant messaging tools, mailbox clients, social platform software, etc. (by way of example only).

The terminal devices 501, 502, 503 may be a variety of electronic devices having a display screen and supporting web browsing, including but not limited to smartphones, tablets, laptop and desktop computers, and the like.

The server 505 may be a server providing various services, such as a background management server (by way of example only) providing support for shopping-type websites browsed by users using the terminal devices 501, 502, 503. The background management server may analyze and process the received data such as the product information query request, and feedback the processing result (e.g., the target push information, the product information—only an example) to the terminal device.

It should be noted that, the method for assembling the article according to the embodiment of the present invention is generally performed by the server 505, and accordingly, the article assembling apparatus is generally disposed in the server 505.

It should be understood that the number of terminal devices, networks and servers in fig. 5 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.

Referring now to FIG. 6, there is illustrated a schematic diagram of a computer system 600 suitable for use in implementing an embodiment of the present invention. The terminal device shown in fig. 6 is only an example, and should not impose any limitation on the functions and the scope of use of the embodiment of the present invention.

As shown in fig. 6, the computer system 600 includes a Central Processing Unit (CPU) 601, which can perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM) 602 or a program loaded from a storage section 608 into a Random Access Memory (RAM) 603. In the RAM 603, various programs and data required for the operation of the system 600 are also stored. The CPU 601, ROM 602, and RAM 603 are connected to each other through a bus 604. An input/output (I/O) interface 605 is also connected to bus 604.

The following components are connected to the I/O interface 605: an input portion 606 including a keyboard, mouse, etc.; an output portion 607 including a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, a speaker, and the like; a storage section 608 including a hard disk and the like; and a communication section 609 including a network interface card such as a LAN card, a modem, or the like. The communication section 609 performs communication processing via a network such as the internet. The drive 610 is also connected to the I/O interface 605 as needed. Removable media 611 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is installed as needed on drive 610 so that a computer program read therefrom is installed as needed into storage section 608.

In particular, according to embodiments of the present disclosure, the processes described above with reference to flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method shown in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network through the communication portion 609, and/or installed from the removable medium 611. The above-described functions defined in the system of the present invention are performed when the computer program is executed by a Central Processing Unit (CPU) 601.

The computer readable medium shown in the present invention may be a computer readable signal medium or a computer readable storage medium, or any combination of the two. The computer readable storage medium can be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or a combination of any of the foregoing. More specific examples of the computer-readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this document, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In the present invention, however, the computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, with the computer-readable program code embodied therein. Such a propagated data signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination of the foregoing. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, fiber optic cable, RF, etc., or any suitable combination of the foregoing.

The flowcharts and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

The modules involved in the embodiments of the present invention may be implemented in software or in hardware. The described modules may also be provided in a processor, for example, as: a processor comprises a characteristic value acquisition module, an article assembly module and an acquisition module. The names of these modules do not limit the module itself in some cases, and for example, the feature value acquisition module may also be described as "feature value of a single item and total feature value acquisition module of all items".

As another aspect, the present invention also provides a computer-readable medium that may be contained in the apparatus described in the above embodiments; or may be present alone without being fitted into the device. The computer readable medium carries one or more programs which, when executed by a device, cause the device to include:

Receiving an article assembling request, acquiring characteristic values of articles to be assembled, and determining total characteristic values of all the articles to be assembled;

When the total characteristic value exceeds the preset characteristic value threshold, all the articles are grouped according to the preset characteristic value threshold and the characteristic value of the articles, and a corresponding article combination mode is obtained.

According to the technical scheme provided by the embodiment of the invention, the packing can be completed by using as few boxes as possible, and the characteristics of price, weight, final cost and the like of the articles in the boxes can be comprehensively considered, so that each packing scheme is effectively evaluated, optimal packing is realized, and the operation cost and risk are effectively reduced.

The above embodiments do not limit the scope of the present invention. It will be apparent to those skilled in the art that various modifications, combinations, sub-combinations and alternatives can occur depending upon design requirements and other factors. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in the scope of the present invention.

Claims

1. A method of assembling an article, comprising:

When the total characteristic value exceeds a preset characteristic value threshold, all the articles are subjected to grouping processing according to the preset characteristic value threshold and the characteristic value of the articles, so that a corresponding article combination mode is obtained;

The articles are ordered according to the characteristic values, the first article in the obtained ordering is moved to the tail end of the queue, or the last article in the obtained ordering is moved to the head end of the queue, the moved ordering is obtained, and the articles with the sum of the characteristic values not exceeding the preset characteristic value threshold value are sequentially extracted to form a group;

Repeating the process, and moving the first article in each obtained sequence to the tail end of the queue or the last article to the head end of the queue to obtain an article combination mode corresponding to each sequence until the sequence after moving is the same as the sequence when not moving;

Analyzing the similarity between the article combination modes corresponding to each sequencing according to the characteristic value of the article and the preset similarity determination mode;

And counting the total similarity of all the article combination modes corresponding to each ordering, extracting the ordering with the minimum total similarity, and determining the article combination mode corresponding to the extracted ordering as an article combination execution mode.

2. The method of claim 1, wherein the characteristic values include price and volume;

and when the total characteristic value exceeds a preset characteristic value threshold value, grouping all the articles according to the preset characteristic value threshold value and the characteristic value of the articles, wherein the method comprises the following steps:

When the total price of all the articles exceeds a preset price threshold, sorting the articles according to the price, and sequentially extracting the articles with the sum of the prices not exceeding the preset price threshold to be combined into a group; or (b)

And when the total price of all the articles exceeds the preset price threshold value and the total volume exceeds the preset volume threshold value, sorting the articles according to the price and the volume, and sequentially extracting the articles of which the sum of the prices does not exceed the preset price threshold value and the sum of the volumes does not exceed the preset volume threshold value to be combined into a group.

3. The method as recited in claim 2, further comprising:

Moving a first article in the obtained price sequence to the tail end of the queue to obtain a sequence after moving, and sequentially extracting articles with the price sum not exceeding the preset price threshold value to be combined into a group; or (b)

Moving a first article in the obtained volume sequence to the tail end of the queue to obtain a sequence after moving, and sequentially extracting articles with the sum of the volumes not exceeding the preset volume threshold value to form a group; or (b)

And moving the first article in the obtained price and volume sorting to the end of the queue, obtaining the sorted sorting after movement, and sequentially extracting articles of which the sum of the prices does not exceed the preset price threshold value and the sum of the volumes does not exceed the preset volume threshold value to be combined into a group.

4. The method of claim 2, wherein grouping all items according to the predetermined characteristic value threshold and the characteristic value of the item when the total characteristic value exceeds the predetermined characteristic value threshold comprises:

Classifying the articles with the same price into one class, extracting the articles from each class for combination, wherein the sum of the prices of the extracted articles does not exceed the preset price threshold value, and the sum of the volumes does not exceed the preset boxing volume; or (b)

Items of the same volume are classified into one class, items are extracted from each class and combined, and the sum of the prices of the extracted items does not exceed the predetermined price threshold and the sum of the volumes does not exceed the predetermined boxing volume.

5. An article assembling apparatus, comprising:

the article assembling module is used for grouping all the articles according to the preset characteristic value threshold and the characteristic value of the articles when the total characteristic value exceeds the preset characteristic value threshold, so as to obtain a corresponding article combination mode;

6. The apparatus of claim 5, wherein the characteristic values include price and volume;

The article assembly module is used for:

7. The apparatus of claim 6, wherein the article assembly module is further configured to:

8. The apparatus of claim 6, wherein the article assembly module is configured to:

9. An electronic device, comprising:

One or more processors;

Storage means for storing one or more programs,

When executed by the one or more processors, causes the one or more processors to implement the method of any of claims 1-4.

10. A computer readable medium, on which a computer program is stored, characterized in that the program, when being executed by a processor, implements the method according to any of claims 1-4.