CN113793087A - Method and device for sorting articles - Google Patents

Method and device for sorting articles Download PDF

Info

Publication number
CN113793087A
CN113793087A CN202110214296.7A CN202110214296A CN113793087A CN 113793087 A CN113793087 A CN 113793087A CN 202110214296 A CN202110214296 A CN 202110214296A CN 113793087 A CN113793087 A CN 113793087A
Authority
CN
China
Prior art keywords
sub
sorted
order number
articles
area
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
CN202110214296.7A
Other languages
Chinese (zh)
Other versions
CN113793087B (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.)
Beijing Jingdong Zhenshi Information Technology Co Ltd
Original Assignee
Beijing Jingdong Zhenshi Information Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Jingdong Zhenshi Information Technology Co Ltd filed Critical Beijing Jingdong Zhenshi Information Technology Co Ltd
Priority to CN202110214296.7A priority Critical patent/CN113793087B/en
Publication of CN113793087A publication Critical patent/CN113793087A/en
Application granted granted Critical
Publication of CN113793087B publication Critical patent/CN113793087B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C5/00—Sorting according to a characteristic or feature of the articles or material being sorted, e.g. by control effected by devices which detect or measure such characteristic or feature; Sorting by manually actuated devices, e.g. switches
    • B07C5/34—Sorting according to other particular properties
    • B07C5/3412—Sorting according to other particular properties according to a code applied to the object which indicates a property of the object, e.g. quality class, contents or incorrect indication
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C5/00—Sorting according to a characteristic or feature of the articles or material being sorted, e.g. by control effected by devices which detect or measure such characteristic or feature; Sorting by manually actuated devices, e.g. switches
    • B07C5/36—Sorting apparatus characterised by the means used for distribution
    • B07C5/361—Processing or control devices therefor, e.g. escort memory
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0643—Hash functions, e.g. MD5, SHA, HMAC or f9 MAC

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Finance (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Accounting & Taxation (AREA)
  • Strategic Management (AREA)
  • Development Economics (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Power Engineering (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)

Abstract

Embodiments of the present disclosure disclose methods and apparatus for sorting articles. One embodiment of the method comprises: acquiring an order number of an article to be sorted in a target area; determining a hash value of the order number by adopting a preset hash function; determining a sub-region code corresponding to the order number based on the hash value of the order number and the number of sub-regions in the target region; and determining the sub-area pointed by the sub-area code corresponding to the order number as the storage position of the to-be-sorted item in the target area. According to the method and the device for sorting the articles, the order number of the article to be sorted is subjected to hash calculation, the storage position of the article to be sorted in the target area is determined according to the hash value of the order number and the number of the sub-areas in the target area, all articles in the same order can be stored in the same sub-area, the workload of sorting the articles can be reduced, and the sorting efficiency is improved.

Description

Method and device for sorting articles
Technical Field
The embodiment of the disclosure relates to the technical field of computers, in particular to the field of intelligent storage, and particularly relates to a method and a device for sorting articles.
Background
Currently, warehouses and sorting centers are increasingly intelligent with respect to the sorting of packages. When the package reaches the end delivery site, the worker may store the package in a sub-area according to the road area (i.e., the delivery address) to facilitate delivery by the delivery personnel in the road area. In practice, there is often a situation where the same order may include multiple packages, and the staff member needs to match all packages in the same order to improve the sorting and distribution efficiency.
In the related art, all packages of the same order need to be sorted out from the storage area by the staff according to the order numbers of the packages.
Disclosure of Invention
Embodiments of the present disclosure propose methods and apparatus for sorting articles.
In a first aspect, embodiments of the present disclosure provide a method for sorting articles, the method comprising: acquiring an order number of an article to be sorted in a target area; determining a hash value of the order number by adopting a preset hash function; determining a sub-region code corresponding to the order number based on the hash value of the order number and the number of sub-regions in the target region; and determining the sub-area pointed by the sub-area code corresponding to the order number as the storage position of the to-be-sorted item in the target area.
In some embodiments, before obtaining the order number of the item to be sorted in the target area, the method further comprises the step of determining the target area as follows: acquiring distribution address information of an article to be sorted; determining a storage area of the articles to be sorted based on the corresponding relation between the preset distribution address information and the storage area; and determining a storage area of the articles to be sorted as a target area.
In some embodiments, the method further comprises: and sending the order number and the sub-region code corresponding to the order number.
In some embodiments, the method further comprises: if all the preset conditions are met, executing the following steps: constructing a character string based on the order number; determining a hash value of the character string by adopting a hash function; determining a sub-region code corresponding to the character string based on the hash value of the character string and a preset value, wherein the preset value is smaller than the number of sub-regions in the target region; updating the storage positions of all the articles to be sorted indicated by the order number in the target area into sub-areas pointed by the sub-area codes corresponding to the character strings; wherein the preset conditions include: the articles corresponding to the sub-regions pointed by the sub-region codes corresponding to the order numbers comprise all articles to be sorted indicated by the order numbers; the number of the order numbers corresponding to the sub-regions pointed by the sub-region codes corresponding to the order numbers is larger than a preset order number threshold value; the number of the articles corresponding to the sub-area pointed by the sub-area code corresponding to the order number is larger than a preset article number threshold value.
In some embodiments, the method further comprises: the storage location of the items to be sorted in the target area is sent.
In a second aspect, embodiments of the present disclosure also provide an apparatus for sorting articles, the apparatus comprising: an information acquisition unit configured to acquire an order number of an article to be sorted in a target area; a hash calculation unit configured to determine a hash value of the order number using a preset hash function; a code determining unit configured to determine a sub-region code corresponding to the order number based on the hash value of the order number and the number of sub-regions in the target region; and the position determining unit is configured to determine the sub-area pointed by the sub-area code corresponding to the order number as the storage position of the to-be-sorted item in the target area.
In some embodiments, the apparatus further comprises a region determination unit configured to: acquiring distribution address information of an article to be sorted; determining a storage area of the articles to be sorted based on the corresponding relation between the preset distribution address information and the storage area; and determining a storage area of the articles to be sorted as a target area.
In some embodiments, the apparatus further comprises an information sending unit configured to: and sending the order number and the sub-region code corresponding to the order number.
In some embodiments, the apparatus further comprises a location update unit configured to: if all the preset conditions are met, executing the following steps: constructing a character string based on the order number; determining a hash value of the character string by adopting a hash function; determining a sub-region code corresponding to the character string based on the hash value of the character string and a preset value, wherein the preset value is smaller than the number of sub-regions in the target region; updating the storage positions of all the articles to be sorted indicated by the order number in the target area into sub-areas pointed by the sub-area codes corresponding to the character strings; wherein the preset conditions include: the articles corresponding to the sub-regions pointed by the sub-region codes corresponding to the order numbers comprise all articles to be sorted indicated by the order numbers; the number of the order numbers corresponding to the sub-regions pointed by the sub-region codes corresponding to the order numbers is larger than a preset order number threshold value; the number of the articles corresponding to the sub-area pointed by the sub-area code corresponding to the order number is larger than a preset article number threshold value.
In some embodiments, the apparatus further comprises a location transmitting unit configured to: the storage location of the items to be sorted in the target area is sent.
In a third aspect, an embodiment of the present disclosure further provides an electronic device, including: one or more processors; a storage device having one or more programs stored thereon which, when executed by one or more processors, cause the one or more processors to implement the method of any of the embodiments described above.
In a fourth aspect, embodiments of the present disclosure also provide a computer readable medium, on which a computer program is stored, wherein the program, when executed by a processor, implements the method in any of the above embodiments.
According to the method and the device for sorting the articles, the order number of the article to be sorted is subjected to hash calculation, the storage position of the article to be sorted in the target area is determined according to the hash value of the order number and the number of the sub-areas in the target area, all articles in the same order can be stored in the same sub-area, the workload of sorting the articles can be reduced, and the sorting efficiency is improved.
Drawings
Other features, objects and advantages of the disclosure will become more apparent upon reading of the following detailed description of non-limiting embodiments thereof, made with reference to the accompanying drawings in which:
FIG. 1 is an exemplary system architecture diagram in which some embodiments of the present disclosure may be applied;
FIG. 2 is a flow chart of one embodiment of a method for sorting articles according to the present disclosure;
FIG. 3 is a schematic view of one scenario of the method for sorting articles shown in FIG. 2;
FIG. 4 is a flow chart of yet another embodiment of a method for sorting articles according to the present disclosure;
FIG. 5 is a schematic structural diagram of one embodiment of an apparatus for sorting articles according to the present disclosure;
FIG. 6 is a schematic structural diagram of an electronic device suitable for use in implementing embodiments of the present disclosure.
Detailed Description
The present disclosure is described in further detail below with reference to the accompanying drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the relevant invention and not restrictive of the invention. It should be noted that, for convenience of description, only the portions related to the related invention are shown in the drawings.
It should be noted that, in the present disclosure, the embodiments and features of the embodiments may be combined with each other without conflict. The present disclosure will be described in detail below with reference to the accompanying drawings in conjunction with embodiments.
Fig. 1 illustrates an example system architecture 100 for a method for sorting articles or an apparatus for sorting articles to which embodiments of the present disclosure may be applied.
As shown in fig. 1, the system architecture 100 may include terminal devices 101, 102, 103, a network 104, and a server 105. The network 104 serves as a medium for providing communication links between the terminal devices 101, 102, 103 and the server 105. Network 104 may include various connection types, such as wired, wireless communication links, or fiber optic cables, to name a few.
The user may use the terminal device 101, 102, 103 to interact with the server 105 via the network 104 to receive or send messages or the like, e.g. order numbers for items to be sorted may be sent to the server, and also storage locations for items to be sorted may be received from the server.
The terminal apparatuses 101, 102, and 103 may be hardware or software. When the terminal devices 101, 102, and 103 are hardware, they may be electronic devices with communication functions, including but not limited to smart phones, tablet computers, e-book readers, laptop portable computers, desktop computers, and the like. When the terminal apparatuses 101, 102, 103 are software, they can be installed in the electronic apparatuses listed above. It may be implemented, for example, as multiple software or software modules to provide distributed services, or as a single software or software module. And is not particularly limited herein.
The server 105 may be a server providing various services, such as a background data server that processes information data uploaded by the terminal devices 101, 102, 103 (e.g., determines a sub-region code based on a order number). The background data server can perform hash calculation and other processing on the received order number with the sorted goods, and feed back a processing result (such as a sub-region code) to the terminal equipment.
The server may be hardware or software. When the server is hardware, it may be implemented as a distributed server cluster formed by multiple servers, or may be implemented as a single server. When the server is software, it may be implemented as multiple pieces of software or software modules, for example, to provide distributed services, or as a single piece of software or software module. And is not particularly limited herein.
It should be noted that the method for sorting articles provided by the embodiments of the present disclosure may be executed by the terminal devices 101, 102, 103, or may be executed by the server 105. Accordingly, the means for sorting the articles may be provided in the terminal devices 101, 102, 103, but also in the server 105. And is not particularly limited herein.
With continued reference to fig. 2, a flow 200 of one embodiment of a method for sorting articles according to the present disclosure is shown. The method for sorting articles comprises the steps of:
step 201, acquiring an order number of an article to be sorted in a target area.
Generally, when the articles to be sorted reach the distribution station, the storage area is divided for the articles to be sorted based on the preset strategy, so as to improve the efficiency of sorting or distribution, for example, the storage area may be divided according to the distribution time, and each article to be sorted distributed on the same day is stored in the same area. The storage areas can be divided according to the volume of the articles to be sorted, and the articles to be sorted with similar volume are stored in the same area.
In practice, it is often the case that a single order is placed with multiple items, for example, when some e-commerce platforms exit a promotional program, a user may place an order by way of a piecing order, in which case the order may include multiple items offered by the merchant. The articles belonging to the same order have the same order number, and in order to further improve the sorting and distribution efficiency, the workers can sort the articles in the same order to the same storage area.
In this embodiment, the target area represents an area to be sorted in the current storage scenario.
As an example, the execution main body may be a terminal device held by a worker, and the worker scans an order barcode attached to the article to be sorted through a scanning device configured on the terminal device to obtain an order number of the article to be sorted.
For another example, the execution main body may also be the server shown in fig. 1, and obtain, through the network, an order picture attached to the article to be sorted and collected by the staff using the terminal device, and identify the order number of the article to be sorted from the order picture.
Step 202, a preset hash function is used to determine the hash value of the order number.
Hash Algorithm (Hash Algorithm), also known as Hash Algorithm, Hash Algorithm. For a given hash function, the hash values for the same data are the same. In this embodiment, if the hash values of the order numbers of two to-be-sorted articles are the same, it indicates that the two to-be-sorted articles belong to the same order.
The hashing algorithm is a mature technology widely used in the field and will not be described in detail herein. There are many implementations of the hashing algorithm, for example, the executing agent may determine the hash value of the order number by string.
And step 203, determining the sub-region code corresponding to the order number based on the hash value of the order number and the number of the sub-regions in the target region.
In this embodiment, the target region may be divided into several sub-regions in advance, and a sub-region code may be set for each sub-region. In order to ensure that items to be sorted in the same order are stored in the same zone and that the order is distributed to the sub-zones as uniformly as possible, the sub-zone code corresponding to the order number may be determined based on the hash value of the order number and the number of sub-zones in the target zone. For example, the hash value of the order number may be modulo the number of sub-regions in the target region, and the resulting value is the sub-region code of the order number.
In one specific example, the number of sub-regions of the target region is 6, and the sub-regions are coded from 1 to 6. The order number obtained by the execution main body through the step 201 is a223341111, then the execution main body performs hash calculation on the order number to obtain a hash value of the order number of 101, then the execution main body modulo 6 by 101 to obtain a value of 6, and then the sub-region code corresponding to the order number is determined to be 6.
And 204, determining the sub-region pointed by the sub-region code corresponding to the order number as the storage position of the to-be-sorted article in the target region.
In this embodiment, each order number corresponds to a sub-region code, so that each article to be sorted belonging to the same order can be mapped to the same storage location.
With continued reference to fig. 3, fig. 3 is a schematic view of a scenario of the method shown in fig. 2. In the scenario shown in fig. 3, the whole storage area is divided into several storage areas, each of which is provided with an intelligent sorting device 301, which is equipped with a terminal computer and is equipped with a scanning device 302 and an automatic conveyor 304. The flow in the embodiment shown in fig. 2 can be executed on the terminal computer. The automatic conveyor belt is used for conveying the articles to be sorted to the lateral sub-areas, including sub-area 1, sub-area 2, sub-area 3 and sub-area 4 (sub-area 3 and sub-area 4 are not shown in the figure). Item 303 is to be sorted and has an order bar code attached to its surface. The sorting equipment collects and identifies the order bar code on the to-be-sorted item through the scanning equipment to acquire the order number of the to-be-sorted item, such as b2203, and determines the hash value of the order number, such as 126, by using a hash function. And then, the sorting equipment takes 23 pairs of 4 modules, if the result is 2, the sub-area 2 is determined as the storage position of the to-be-sorted articles, and the automatic conveying belt is controlled to convey the to-be-sorted articles to the sub-area 2, so that all the to-be-sorted articles in the storage area can be sorted into 4 sub-areas, and all the to-be-sorted articles in the same order are ensured to be stored in the same sub-area.
According to the method and the device for sorting the articles, the order number of the article to be sorted is subjected to hash calculation, the storage position of the article to be sorted in the target area is determined according to the hash value of the order number and the number of the sub-areas in the target area, all articles in the same order can be stored in the same sub-area, the workload of sorting the articles can be reduced, and the sorting efficiency is improved.
With further reference to fig. 4, a flow 400 of yet another embodiment of a method for sorting items is shown. The process 400 of the method for sorting articles includes the steps of:
step 401, an order number of an article to be sorted in a target area is obtained.
Step 402, determining a hash value of the order number by using a preset hash function.
And step 403, determining a sub-region code corresponding to the order number based on the hash value of the order number and the number of sub-regions in the target region.
And step 404, determining the sub-region pointed by the sub-region code corresponding to the order number as the storage position of the to-be-sorted article in the target region. Steps 401 to 404 are similar to steps 201 to 204, and are not repeated herein.
Step 405, the order number and the sub-region code corresponding to the order number are sent.
In this embodiment, the order number and the sub-region code corresponding to the order number may be used to count the number of the articles to be sorted in the determined storage location placed in the order.
As an example, the executing entity may send the order number obtained in step 401 and the sub-region code determined in step 405 to the WMS server of the current scenario, so that the WMS server may record the number of the items to be sorted with the determined storage location placed in the order. The order information prestored in the WMS includes the number of the to-be-sorted items included in the order, and by comparing the number of the received sub-region codes with the number of the to-be-sorted items included in the order information, it can be determined whether all the to-be-sorted items in the order are sorted to the storage location.
For another example, the execution main body may also be a terminal device, and the order information is stored thereon, and at this time, the execution main body may send the order number acquired in step 401 and the sub-region code determined in step 405 to the local storage location.
Step 406, if all preset conditions are simultaneously satisfied, executing the following steps 407 to 410, wherein the preset conditions include: the articles corresponding to the sub-regions pointed by the sub-region codes corresponding to the order numbers comprise all articles to be sorted indicated by the order numbers; the number of the order numbers corresponding to the sub-regions pointed by the sub-region codes corresponding to the order numbers is larger than a preset order number threshold value; the number of the articles corresponding to the sub-area pointed by the sub-area code corresponding to the order number is larger than a preset article number threshold value.
As an example, the target area includes 10 sub-areas, the order quantity threshold of each sub-area is 2, the item quantity threshold is 10, and the order information pre-stored in the WMS indicates that the currently sorted order includes 6 items to be sorted. After the execution main body has executed steps 401 to 405, if the number of the recorded sub-region codes is 6, it indicates that all the articles to be sorted in the order have been sorted to the same sub-region, and if the number of the articles corresponding to the sub-region is 12, the 12 articles correspond to 3 orders, at this time, the execution main body may determine that the sub-region satisfies the preset condition, and the subsequent steps are required to be executed.
Step 407, based on the order number, constructs a string.
As an example, the execution body may repeatedly splice order numbers, resulting in a string.
At step 408, a hash function is used to determine the hash value of the string.
In this embodiment, the hash function in step 402 may be used to determine the hash value of the string.
And step 409, determining a sub-region code corresponding to the character string based on the hash value of the character string and a preset numerical value.
In this embodiment, the predetermined value is smaller than the number of sub-regions in the target region. For example, if the number of sub-regions is 10, the preset number may be determined to be 9. For example, the execution body may modulo a preset value by the hash value of the character string, and the obtained value is the sub-region code corresponding to the character string.
And step 410, updating the storage positions of all the articles to be sorted in the target area, which are indicated by the order number, into sub-areas pointed by the sub-area codes corresponding to the character strings.
Continuing with the example in step 406, assuming that the order number obtained by the execution main body in step 401 is c23456, the hash value of the order number is 102, and the result of modulo 10 is 2, then the sub-region code corresponding to the item to be currently sorted is 2. In step 406, the execution subject determines that the sub-region with the sub-region code of 2 satisfies the preset condition, and then the execution subject may repeatedly splice the order number to obtain a string: c23456c23456 and determines the hash value of the string to be 151. The preset value may be set to 9, the result obtained by modulo 9 by the hash value 151 is 6, that is, the sub-region code corresponding to the character string is 6, and the storage location of each article to be sorted in the order is updated to the sub-region with the sub-region code of 6. Therefore, the storage positions of the objects to be sorted in the sub-areas are redistributed by taking the orders as units.
Further, the storage location of each item to be sorted in the order is updated to be a sub-area with a sub-area code of 6, and if the sub-area 6 also meets the above preset conditions, the above steps 407 to 410 are repeatedly executed until each sub-area in the target area does not meet the above preset conditions. In this way, all the articles in the target area are sorted to each sub-area relatively uniformly by taking the order as a unit, and the excessive number of the articles in one or more sub-areas is avoided.
In the embodiment shown in fig. 4, after all the articles to be sorted in the order form are determined to be stored at the storage positions, if the number of the order forms and the number of the articles corresponding to the stored sub-regions are large, the character strings are constructed based on the order numbers of the articles to be sorted, and then the sub-region codes corresponding to the character strings are determined through hash calculation to re-determine the storage positions of the articles to be sorted under the order forms, so that the adverse effect of the large number of the articles in the sub-regions on the sorting efficiency can be avoided.
In some optional implementations of the embodiments shown in fig. 2 and 4, before acquiring the order number of the to-be-sorted item in the target area, the method further includes the following steps of determining the target area: acquiring distribution address information of an article to be sorted; determining a storage area of the articles to be sorted based on the corresponding relation between the preset distribution address information and the storage area; and determining a storage area of the articles to be sorted as a target area.
Therefore, the articles to be sorted in the same distribution area can be distributed to the same area, and then the articles to be sorted under the same order in the area are stored in the same sub-area based on the order number, so that the sorting efficiency can be further improved.
In a specific example, after the to-be-sorted item arrives at the distribution station, the to-be-sorted item may be firstly sorted to the storage area corresponding to the distribution address based on the distribution address of the to-be-sorted item, and then the execution body (for example, may be the sorting-only device in the storage area) executes the method for sorting items shown in fig. 2 or fig. 4, so as to re-sort the items in the storage area according to the order and sort the to-be-sorted items in the same order into the same sub-area.
In some alternative implementations of the embodiments shown in fig. 2 and 4 described above, the storage locations of the items to be sorted in the target area are dispatched.
As an example, the execution body may send the storage position to the transfer robot, generate a transfer path by the transfer robot according to the storage position, and complete the automatic sorting of the item to be sorted.
For another example, the execution main body may further send the storage position to a WMS in which the current area is located, and then the WMS system generates a carrying path according to the current position and the storage position of the transfer robot, and instructs the transfer robot to carry the article to be sorted to the storage position. So, can realize automatic sorting, help reducing the human cost.
With further reference to fig. 5, as an implementation of the methods illustrated in the above figures, the present disclosure provides one embodiment of an apparatus for sorting articles, which corresponds to the method embodiment illustrated in fig. 2, and which is particularly applicable in various electronic devices.
As shown in fig. 5, the apparatus 500 for sorting articles of the present embodiment includes: an information acquisition unit 501 configured to acquire an order number of an article to be sorted in a target area; a hash calculation unit 502 configured to determine a hash value of the order number using a preset hash function; a code determination unit 503 configured to determine a sub-region code corresponding to the order number based on the hash value of the order number and the number of sub-regions in the target region; and a position determining unit 504 configured to determine the sub-region pointed by the sub-region code corresponding to the order number as the storage position of the item to be sorted in the target region.
In this embodiment, the apparatus 500 further comprises an area determination unit configured to: acquiring distribution address information of an article to be sorted; determining a storage area of the articles to be sorted based on the corresponding relation between the preset distribution address information and the storage area; and determining a storage area of the articles to be sorted as a target area.
In this embodiment, the apparatus 500 further includes an information sending unit configured to: and sending the order number and the sub-region code corresponding to the order number.
In this embodiment, the apparatus 500 further comprises a location updating unit configured to: if all the preset conditions are met, executing the following steps: constructing a character string based on the order number; determining a hash value of the character string by adopting a hash function; determining a sub-region code corresponding to the character string based on the hash value of the character string and a preset value, wherein the preset value is smaller than the number of sub-regions in the target region; updating the storage positions of all the articles to be sorted indicated by the order number in the target area into sub-areas pointed by the sub-area codes corresponding to the character strings; wherein the preset conditions include: the articles corresponding to the sub-regions pointed by the sub-region codes corresponding to the order numbers comprise all articles to be sorted indicated by the order numbers; the number of the order numbers corresponding to the sub-regions pointed by the sub-region codes corresponding to the order numbers is larger than a preset order number threshold value; the number of the articles corresponding to the sub-area pointed by the sub-area code corresponding to the order number is larger than a preset article number threshold value.
In this embodiment, the apparatus 500 further comprises a location transmitting unit configured to: the storage location of the items to be sorted in the target area is sent.
Referring now to fig. 6, a schematic diagram of an electronic device (e.g., the server or terminal device of fig. 1) 600 suitable for use in implementing embodiments of the present disclosure is shown. The terminal device in the embodiments of the present disclosure may include, but is not limited to, a mobile terminal such as a mobile phone, a notebook computer, a digital broadcast receiver, a PDA (personal digital assistant), a PAD (tablet computer), and the like, and a fixed terminal such as a digital TV, a desktop computer, and the like. The terminal device shown in fig. 6 is only an example, and should not bring any limitation to the functions and the use range of the embodiments of the present disclosure.
As shown in fig. 6, electronic device 600 may include a processing means (e.g., central processing unit, graphics processor, etc.) 601 that may perform various appropriate actions and processes in accordance with a program stored in a Read Only Memory (ROM)602 or a program loaded from a storage means 608 into a Random Access Memory (RAM) 603. In the RAM603, various programs and data necessary for the operation of the electronic apparatus 600 are also stored. The processing device 601, the ROM 602, and the RAM603 are connected to each other via a bus 604. An input/output (I/O) interface 605 is also connected to bus 604.
Generally, the following devices may be connected to the I/O interface 605: input devices 606 including, for example, a touch screen, touch pad, keyboard, mouse, camera, microphone, accelerometer, gyroscope, etc.; output devices 607 including, for example, a Liquid Crystal Display (LCD), a speaker, a vibrator, and the like; storage 608 including, for example, tape, hard disk, etc.; and a communication device 609. The communication means 609 may allow the electronic device 600 to communicate with other devices wirelessly or by wire to exchange data. While fig. 6 illustrates an electronic device 600 having various means, it is to be understood that not all illustrated means are required to be implemented or provided. More or fewer devices may alternatively be implemented or provided. Each block shown in fig. 6 may represent one device or may represent multiple devices as desired.
In particular, according to an embodiment of the present disclosure, the processes described above with reference to the 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 illustrated in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network via the communication means 609, or may be installed from the storage means 608, or may be installed from the ROM 602. The computer program, when executed by the processing device 601, performs the above-described functions defined in the methods of embodiments of the present disclosure. It should be noted that the computer readable medium described in the embodiments of the present disclosure may be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination 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 embodiments of the disclosure, 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 embodiments of the present disclosure, however, a computer readable signal medium may comprise a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. 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: electrical wires, optical cables, RF (radio frequency), etc., or any suitable combination of the foregoing.
The computer readable medium may be embodied in the electronic device; or may exist separately without being assembled into the electronic device. The computer readable medium carries one or more programs which, when executed by the electronic device, cause the electronic device to: acquiring an order number of an article to be sorted in a target area; determining a hash value of the order number by adopting a preset hash function; determining a sub-region code corresponding to the order number based on the hash value of the order number and the number of sub-regions in the target region; and determining the sub-area pointed by the sub-area code corresponding to the order number as the storage position of the to-be-sorted item in the target area.
Computer program code for carrying out operations for embodiments of the present disclosure may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, Smalltalk, C + +, and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet service provider).
The flowchart 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 disclosure. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The units described in the embodiments of the present disclosure may be implemented by software or hardware. The described units may also be provided in a processor, and may be described as: a processor includes an information acquisition unit, a hash calculation unit, a code determination unit, and a position determination unit. Where the names of these units do not in some cases constitute a limitation on the units themselves, for example, the information acquisition extraction unit may also be described as a "unit that acquires an order number of an article to be sorted".
The foregoing description is only exemplary of the preferred embodiments of the disclosure and is illustrative of the principles of the technology employed. It will be appreciated by those skilled in the art that the scope of the invention in the embodiments of the present disclosure is not limited to the specific combination of the above-mentioned features, but also encompasses other embodiments in which any combination of the above-mentioned features or their equivalents is made without departing from the inventive concept as defined above. For example, the above features and (but not limited to) technical features with similar functions disclosed in the embodiments of the present disclosure are mutually replaced to form the technical solution.

Claims (12)

1. A method for sorting articles, comprising:
acquiring an order number of an article to be sorted in a target area;
determining a hash value of the order number by adopting a preset hash function;
determining a sub-region code corresponding to the order number based on the hash value of the order number and the number of sub-regions in the target region;
and determining the sub-region pointed by the sub-region code corresponding to the order number as the storage position of the to-be-sorted article in the target region.
2. The method of claim 1, prior to obtaining an order number for an item to be sorted in a target area, the method further comprising the step of determining the target area by:
acquiring the distribution address information of the articles to be sorted;
determining a storage area of the articles to be sorted based on a corresponding relation between preset distribution address information and the storage area;
and determining the storage area of the items to be sorted as the target area.
3. The method of claim 1, further comprising: and sending the order number and the sub-region code corresponding to the order number.
4. The method of claim 3, further comprising:
if all the preset conditions are met, executing the following steps:
constructing a character string based on the order number; determining a hash value of the character string by adopting the hash function; determining a sub-region code corresponding to the character string based on the hash value of the character string and a preset value, wherein the preset value is smaller than the number of sub-regions in the target region; updating the storage positions of all the articles to be sorted indicated by the order number in the target area to sub-areas pointed by the sub-area codes corresponding to the character strings;
wherein the preset conditions include: the articles corresponding to the sub-regions pointed by the sub-region codes corresponding to the order numbers comprise all articles to be sorted indicated by the order numbers; the number of the order numbers corresponding to the sub-regions pointed by the sub-region codes corresponding to the order numbers is larger than a preset order number threshold value; the number of the articles corresponding to the sub-area pointed by the sub-area code corresponding to the order number is larger than a preset article number threshold value.
5. The method according to one of claims 1 to 4, the method further comprising:
and sending the storage position of the object to be sorted in the target area.
6. An apparatus for sorting articles, comprising:
an information acquisition unit configured to acquire an order number of an article to be sorted in a target area;
a hash calculation unit configured to determine a hash value of the order number using a preset hash function;
a code determining unit configured to determine a sub-region code corresponding to the order number based on the hash value of the order number and the number of sub-regions in the target region;
and the position determining unit is configured to determine the sub-area pointed by the sub-area code corresponding to the order number as the storage position of the article to be sorted in the target area.
7. The apparatus of claim 6, the apparatus further comprising a region determination unit configured to:
acquiring the distribution address information of the articles to be sorted;
determining a storage area of the articles to be sorted based on a corresponding relation between preset distribution address information and the storage area;
and determining the storage area of the items to be sorted as the target area.
8. The apparatus of claim 6, the apparatus further comprising an information sending unit configured to: and sending the order number and the sub-region code corresponding to the order number.
9. The apparatus of claim 8, the apparatus further comprising a location update unit configured to:
if all the preset conditions are met, executing the following steps:
constructing a character string based on the order number; determining a hash value of the character string by adopting the hash function; determining a sub-region code corresponding to the character string based on the hash value of the character string and a preset value, wherein the preset value is smaller than the number of sub-regions in the target region; updating the storage positions of all the articles to be sorted indicated by the order number in the target area to sub-areas pointed by the sub-area codes corresponding to the character strings;
wherein the preset conditions include: the articles corresponding to the sub-regions pointed by the sub-region codes corresponding to the order numbers comprise all articles to be sorted indicated by the order numbers; the number of the order numbers corresponding to the sub-regions pointed by the sub-region codes corresponding to the order numbers is larger than a preset order number threshold value; the number of the articles corresponding to the sub-area pointed by the sub-area code corresponding to the order number is larger than a preset article number threshold value.
10. The apparatus according to one of claims 6 to 9, the apparatus further comprising a location transmitting unit configured to:
and sending the storage position of the object to be sorted in the target area.
11. An electronic device, comprising:
one or more processors;
a storage device having one or more programs stored thereon,
when executed by the one or more processors, cause the one or more processors to implement the method of any one of claims 1-5.
12. A computer-readable medium, on which a computer program is stored, wherein the program, when executed by a processor, implements the method of any one of claims 1-5.
CN202110214296.7A 2021-02-26 2021-02-26 Method and device for sorting objects Active CN113793087B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110214296.7A CN113793087B (en) 2021-02-26 2021-02-26 Method and device for sorting objects

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110214296.7A CN113793087B (en) 2021-02-26 2021-02-26 Method and device for sorting objects

Publications (2)

Publication Number Publication Date
CN113793087A true CN113793087A (en) 2021-12-14
CN113793087B CN113793087B (en) 2024-04-16

Family

ID=78876870

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110214296.7A Active CN113793087B (en) 2021-02-26 2021-02-26 Method and device for sorting objects

Country Status (1)

Country Link
CN (1) CN113793087B (en)

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108364155A (en) * 2018-02-09 2018-08-03 东莞嘉泰钟表有限公司 The method for managing storage material using O/No. and name of material
CN108573741A (en) * 2017-12-25 2018-09-25 北京金山云网络技术有限公司 Business datum recording method, device, equipment and storage medium
CN108573423A (en) * 2017-03-13 2018-09-25 阿里巴巴集团控股有限公司 Trade order processing method, apparatus and system
CN109482506A (en) * 2018-11-02 2019-03-19 冯军强 Kinds of goods Automated Sorting System, method, computer equipment and storage medium
WO2019071930A1 (en) * 2017-10-11 2019-04-18 北京京东尚科信息技术有限公司 Method and apparatus for sorting goods
CN110019258A (en) * 2017-09-12 2019-07-16 北京京东尚科信息技术有限公司 The method and apparatus for handling order data
CN110275873A (en) * 2019-06-28 2019-09-24 重庆紫光华山智安科技有限公司 File memory method, device, storage management apparatus and storage medium
CN110328147A (en) * 2019-07-08 2019-10-15 珠海格力电器股份有限公司 Automatic sorting method and system
CN110689395A (en) * 2018-07-06 2020-01-14 北京京东尚科信息技术有限公司 Method and device for pushing information
CN110706051A (en) * 2019-07-03 2020-01-17 威富通科技有限公司 Order data aggregation method and device and server
CN111612391A (en) * 2020-04-02 2020-09-01 杭州电子科技大学 Logistics sorting equipment commodity placing method based on FP-growth
CN111738654A (en) * 2020-06-17 2020-10-02 北京京东振世信息技术有限公司 Method, device, equipment and storage medium for generating picking task in internal distribution warehouse-out

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108573423A (en) * 2017-03-13 2018-09-25 阿里巴巴集团控股有限公司 Trade order processing method, apparatus and system
CN110019258A (en) * 2017-09-12 2019-07-16 北京京东尚科信息技术有限公司 The method and apparatus for handling order data
WO2019071930A1 (en) * 2017-10-11 2019-04-18 北京京东尚科信息技术有限公司 Method and apparatus for sorting goods
CN108573741A (en) * 2017-12-25 2018-09-25 北京金山云网络技术有限公司 Business datum recording method, device, equipment and storage medium
CN108364155A (en) * 2018-02-09 2018-08-03 东莞嘉泰钟表有限公司 The method for managing storage material using O/No. and name of material
CN110689395A (en) * 2018-07-06 2020-01-14 北京京东尚科信息技术有限公司 Method and device for pushing information
CN109482506A (en) * 2018-11-02 2019-03-19 冯军强 Kinds of goods Automated Sorting System, method, computer equipment and storage medium
CN110275873A (en) * 2019-06-28 2019-09-24 重庆紫光华山智安科技有限公司 File memory method, device, storage management apparatus and storage medium
CN110706051A (en) * 2019-07-03 2020-01-17 威富通科技有限公司 Order data aggregation method and device and server
CN110328147A (en) * 2019-07-08 2019-10-15 珠海格力电器股份有限公司 Automatic sorting method and system
CN111612391A (en) * 2020-04-02 2020-09-01 杭州电子科技大学 Logistics sorting equipment commodity placing method based on FP-growth
CN111738654A (en) * 2020-06-17 2020-10-02 北京京东振世信息技术有限公司 Method, device, equipment and storage medium for generating picking task in internal distribution warehouse-out

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
MACK, P ET.AL: "A content-based image retrieval technique with tolerance via multi-page differentiate hashing and binary-tree searching multi-object buckets", 《 2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND VIRTUAL ENVIRONMENTS FOR MEASUREMENT SYSTEMS AND APPLICATIONS (CIVEMSA)》, 8 September 2016 (2016-09-08), pages 1 - 6 *
袁培森;张勇;李美玲;顾兴健;: "基于深度哈希学习的商标图像检索研究", 华东师范大学学报(自然科学版), no. 05, pages 180 - 190 *

Also Published As

Publication number Publication date
CN113793087B (en) 2024-04-16

Similar Documents

Publication Publication Date Title
CN107665225B (en) Information pushing method and device
US20200043080A1 (en) Order processing method and device, server, and storage medium
CN107908666A (en) A kind of method and apparatus of identification equipment mark
CN110826831A (en) Method and device for restocking a picking zone of a warehouse
CN110543604A (en) information processing method and device
CN113610448A (en) Article scheduling method and device, electronic equipment and computer readable medium
CN113393193A (en) Warehouse-out method and device
US20220245581A1 (en) Method and apparatus for sharing delivery box
CN112308477A (en) Inventory positioning method and device
CN111324470A (en) Method and device for generating information
CN111626802A (en) Method and apparatus for processing information
CN113793087A (en) Method and device for sorting articles
CN113762674B (en) Order distribution method and device
CN112346661B (en) Data processing method and device and electronic equipment
CN111143740B (en) Information processing method and device and electronic equipment
CN114418482A (en) Order information processing method and device, electronic equipment and computer readable medium
CN112348612B (en) Order generation method and device
CN113568695A (en) Corner mark processing method and device for boarder application
CN113177754A (en) Article management method and device
CN113554385B (en) Distribution robot control method, distribution robot control device, electronic equipment and computer readable medium
CN111861293A (en) Method and apparatus for transmitting information
CN113819989B (en) Article packaging method, apparatus, electronic device and computer readable medium
CN111784376A (en) Method and apparatus for processing information
CN112712325B (en) Loading equipment control method and device, electronic equipment and computer readable medium
CN115204782A (en) Order reflow method, apparatus, electronic device, computer medium and program product

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