CN110135772B - Method and device for generating information - Google Patents

Method and device for generating information Download PDF

Info

Publication number
CN110135772B
CN110135772B CN201810106941.1A CN201810106941A CN110135772B CN 110135772 B CN110135772 B CN 110135772B CN 201810106941 A CN201810106941 A CN 201810106941A CN 110135772 B CN110135772 B CN 110135772B
Authority
CN
China
Prior art keywords
storage
picking station
distance
determining
picking
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810106941.1A
Other languages
Chinese (zh)
Other versions
CN110135772A (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 Jingbangda Trade Co Ltd
Beijing Jingdong Qianshi Technology Co Ltd
Original Assignee
Beijing Jingdong Qianshi 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 Qianshi Technology Co Ltd filed Critical Beijing Jingdong Qianshi Technology Co Ltd
Priority to CN201810106941.1A priority Critical patent/CN110135772B/en
Publication of CN110135772A publication Critical patent/CN110135772A/en
Application granted granted Critical
Publication of CN110135772B publication Critical patent/CN110135772B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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

Landscapes

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

Abstract

The embodiment of the application discloses a method and a device for generating information. One embodiment of the method comprises the following steps: acquiring the position information of at least one picking station and the position information of at least one storage position in a warehouse; dividing each picking station according to the position information of each picking station to obtain a plurality of picking station sets; determining the distance between each storage position and each picking station according to the position information of each picking station and the position information of each storage position; according to the distances, determining the corresponding relation between each storage position and each picking station set; and generating information comprising the corresponding relation. This embodiment is favorable to improving the circulation speed of article, improves the work efficiency of the staff who picks the station simultaneously.

Description

Method and device for generating information
Technical Field
The embodiment of the application relates to the field of logistics, in particular to the field of warehouse storage, and particularly relates to a method and a device for generating information.
Background
With the rapid development of the e-commerce industry, the number of goods to people warehouse is gradually increased, and the scale is gradually increased. When the warehouse size is large, the existing article warehouse entry strategy or article warehouse exit strategy may cause an increase in the calculation amount. There is therefore a need for a new strategy to determine the appropriate storage location for an item.
Disclosure of Invention
The embodiment of the application provides a method and a device for generating information.
In a first aspect, an embodiment of the present application provides a method for generating information, where the method includes: acquiring the position information of at least one picking station and the position information of at least one storage position in a warehouse; dividing each picking station according to the position information of each picking station to obtain a plurality of picking station sets; determining the distance between each storage position and each picking station according to the position information of each picking station and the position information of each storage position; according to the distances, determining the corresponding relation between each storage position and each picking station set; and generating information comprising the corresponding relation.
In some embodiments, determining the correspondence between each storage location and each picking station set according to each distance includes: for each storage position, determining the average distance between the storage position and each picking station set according to the distance between the storage position and each picking station; and determining the corresponding relation between each storage position and each picking station set according to each average distance.
In some embodiments, for each storage location, determining the average distance of the storage location from the collection of picking stations based on the distance of the storage location from the picking stations includes: for each storage position and each picking station set, determining the distance between the storage position and each picking station in the picking station set; the average value of the obtained distances is determined as the average distance.
In some embodiments, determining the correspondence between each storage location and each picking station set according to each average distance includes: determining each storage bit of which the corresponding relation is not determined in the at least one storage bit, so as to obtain a first storage bit set; determining a picking station set with the least corresponding storage number in each picking station set as a first picking station set; based on the first set of storage locations and the first set of picking stations, performing the following storage location determination steps: determining that a first storage position with the smallest average distance with a first picking station set in a first storage position set has a corresponding relation with the first picking station set; adding a first storage bit into a second storage bit set, and removing the first storage bit from the first storage bit set; ending the storage determining step in response to the number of storage bits in the first storage bit set being zero; and in response to the number of storage bits in the first storage bit set being not zero, updating the number of storage bits corresponding to each picking station set, determining a new first picking station set, and continuing to execute the storage bit determining step.
In some embodiments, the dividing each picking station according to the position information of each picking station to obtain a plurality of picking station sets includes: determining the distance between the picking stations according to the position information of the picking stations; for each picking station, determining each picking station with a distance from the picking station smaller than a preset threshold value; dividing the picking stations and the determined picking stations into the same picking station set.
In some embodiments, the above method further comprises: acquiring article information of various articles to be stored; classifying various articles according to the article information; for each picking station set, classifying each storage position corresponding to the picking station set according to the distance between each picking station and each storage position; and determining the corresponding relation between various articles and each storage position according to each grade obtained by dividing various articles and each grade obtained by dividing each storage position.
In some embodiments, the grading the various items according to the item information includes: sorting the various articles according to the article information of the various articles; determining, for each article, a total volume of the article based on a single piece volume of the article and a number of the articles; obtaining a first volume sequence according to the sorting and the total volume of various articles; sequentially overlapping the volumes in the first volume sequence to obtain a second volume sequence; and grading various articles according to the second volume sequence and a plurality of preset grading thresholds.
In some embodiments, for each picking station set, the sorting the storage positions corresponding to the picking station set according to the distance between the picking stations and the storage positions includes: for each picking station set, sequencing all storage positions according to all the picking stations and the distances between the storage positions corresponding to the picking station set to obtain a first distance sequence; according to the distances in the first distance sequence which are sequentially overlapped, a second distance sequence is obtained; and grading each storage position according to the second distance sequence and each grade obtained by dividing various objects.
In a second aspect, an embodiment of the present application provides an apparatus for generating information, where the apparatus includes: the position information acquisition unit is used for acquiring the position information of at least one picking station and the position information of at least one storage position in the warehouse; the picking station dividing unit is used for dividing each picking station according to the position information of each picking station to obtain a plurality of picking station sets; the distance determining unit is used for determining the distance between each storage position and each picking station according to the position information of each picking station and the position information of each storage position; the first corresponding relation determining unit is used for determining the corresponding relation between each storage position and each picking station set according to each distance; and an information generating unit for generating information including the correspondence relation.
In some embodiments, the first correspondence determining unit includes: the average distance determining module is used for determining the average distance between each storage position and each picking station set according to the distance between the storage position and each picking station; and the corresponding relation determining module is used for determining the corresponding relation between each storage position and each picking station set according to each average distance.
In some embodiments, the average distance determination module is further configured to: for each storage position and each picking station set, determining the distance between the storage position and each picking station in the picking station set; the average value of the obtained distances is determined as the average distance.
In some embodiments, the correspondence determining module is further configured to: determining each storage bit of which the corresponding relation is not determined in the at least one storage bit, so as to obtain a first storage bit set; determining a picking station set with the least corresponding storage number in each picking station set as a first picking station set; based on the first set of storage locations and the first set of picking stations, performing the following storage location determination steps: determining that a first storage position with the smallest average distance with a first picking station set in a first storage position set has a corresponding relation with the first picking station set; adding a first storage bit into a second storage bit set, and removing the first storage bit from the first storage bit set; ending the storage determining step in response to the number of storage bits in the first storage bit set being zero; and in response to the number of storage bits in the first storage bit set being not zero, updating the number of storage bits corresponding to each picking station set, determining a new first picking station set, and continuing to execute the storage bit determining step.
In some embodiments, the above-described picking station dividing unit is further configured to: determining the distance between the picking stations according to the position information of the picking stations; for each picking station, determining each picking station with a distance from the picking station smaller than a preset threshold value; dividing the picking stations and the determined picking stations into the same picking station set.
In some embodiments, the apparatus further comprises: an article information acquisition unit configured to acquire article information of various articles to be stored; an article grade classifying unit for classifying various articles according to the article information; the storage level classification unit is used for classifying each storage level corresponding to each picking station set according to the distance between each picking station and each storage level; and the second corresponding relation determining unit is used for determining the corresponding relation between various articles and each storage position according to each grade obtained by dividing various articles and each grade obtained by dividing each storage position.
In some embodiments, the above-mentioned item ranking unit includes: the sorting module is used for sorting various articles according to the article information of the various articles; a total volume determination module for determining, for each item, a total volume of the item based on a single volume of the item and a number of the item; the first volume sequence determining module is used for obtaining a first volume sequence according to the sorting and the total volume of various articles; a second volume sequence determining module, configured to sequentially superimpose volumes in the first volume sequence to obtain a second volume sequence; and the article grade grading module is used for grading various articles according to the second volume sequence and a plurality of preset grading thresholds.
In some embodiments, the above-mentioned storage level classification unit includes: the first distance sequence determining module is used for sequencing each storage position for each picking station set according to each picking station and the distance between the storage positions corresponding to the picking station set to obtain a first distance sequence; the second distance sequence determining module is used for obtaining a second distance sequence according to the distances in the first distance sequence which are sequentially overlapped; and the storage level classification module is used for classifying each storage according to the second distance sequence and each level obtained by classifying various objects.
In a third aspect, an embodiment of the present application provides an electronic device, including: 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 the method described in any of the embodiments above.
In a fourth aspect, embodiments of the present application provide a computer readable storage medium having stored thereon a computer program which when executed by a processor implements a method as described in any of the above embodiments.
The method and the device for generating information provided by the embodiment of the application are characterized in that firstly, the position information of at least one picking station and the position information of at least one storage position are acquired, then each picking station is divided to obtain a plurality of picking station sets, then the corresponding relation between each storage position and each picking station set is determined according to the distance between each storage position and each picking station, and finally, the information comprising the corresponding relation is generated. Therefore, when the staff at each picking station stores the articles, the staff can store the articles in the storage positions corresponding to the picking station sets of the picking stations where the staff at each picking station is located; likewise, when the staff goes out of the warehouse, the staff can also preferentially select the articles stored in the storage positions corresponding to the picking station set to which the picking station belongs; the circulation speed of the articles is improved, and meanwhile, the working efficiency of the staff of the picking station is improved.
Drawings
Other features, objects and advantages of the present application will become more apparent upon reading of the detailed description of non-limiting embodiments, made with reference to the accompanying drawings in which:
FIG. 1 is an exemplary system architecture diagram in which the present application may be applied;
FIG. 2 is a flow diagram of one embodiment of a method for generating information in accordance with the present application;
FIG. 3 is a schematic diagram of a warehouse layout for a method of generating information in accordance with the present application;
FIG. 4 is a flow chart of determining correspondence of individual storage locations to individual sets of picking stations in a method for generating information according to the present application;
FIG. 5 is a flow chart of another embodiment of a method for generating information in accordance with the present application;
FIG. 6 is a schematic diagram of an embodiment of an apparatus for generating information in accordance with the present application;
fig. 7 is a schematic diagram of a computer system suitable for use in implementing an embodiment of the application.
Detailed Description
The application is described in further detail below with reference to the drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the application and are not limiting of the application. It should be noted that, for convenience of description, only the portions related to the present application are shown in the drawings.
It should be noted that, without conflict, the embodiments of the present application and features of the embodiments may be combined with each other. The application will be described in detail below with reference to the drawings in connection with embodiments.
As shown in fig. 1, a system architecture 100 may include terminal devices 101, 102, 103, a network 104, and a server 105. The network 104 is used as a medium to provide communication links between the terminal devices 101, 102, 103 and the server 105. The network 104 may include various connection types, such as wired, wireless communication links, or fiber optic cables, among others.
The user may interact with the server 105 via the network 104 using the terminal devices 101, 102, 103 to receive or send messages or the like. The terminal devices 101, 102, 103 may be provided with various applications for receiving or transmitting information, where the received information may be information generated by the server 105 and including correspondence between each storage location and each picking station set, and the transmitted information may be position information of a picking station in a warehouse and position information of the storage location.
The terminal devices 101, 102, 103 may be various electronic devices having a display screen and supporting transmission or reception of information, including but not limited to smartphones, tablet computers, laptop and desktop computers, and the like.
The server 105 may be a server providing various services, such as a background server processing location information transmitted by the terminal devices 101, 102, 103. The background server may perform analysis and other processing according to the position information of the picking stations and the position information of the storage locations, and feedback the processing results (for example, the correspondence between each storage location and each picking station set) to the terminal devices 101, 102, 103.
It should be noted that, the method for generating information provided by the embodiment of the present application is generally performed by the server 105, and accordingly, the device for generating information is generally disposed in the server 105.
It should be understood that the number of terminal devices, networks and servers in fig. 1 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.
With continued reference to FIG. 2, a flow 200 of one embodiment of a method for generating information in accordance with the present application is shown. The method for generating information comprises the following steps:
step 201, obtaining position information of at least one picking station in a warehouse and position information of at least one storage location.
In this embodiment, the warehouse may include a plurality of storage locations and picking stations. Layout of the warehouse as shown in fig. 3, the picking stations 301 are located around the warehouse, the storage locations 302 are located in the center of the warehouse, and the distances between the storage locations 302 at different positions from different picking stations 301 are different. The locations of the picking stations 301 are different and the locations of the storage locations 302 are also different.
In this embodiment, the electronic device (such as the server shown in fig. 1) on which the method for generating information operates may acquire, from the terminal, location information of at least one picking station in the warehouse and location information of at least one storage location through a wired connection manner or a wireless connection manner, and may also acquire the location information locally from the server.
It should be noted that the wireless connection may include, but is not limited to, 3G/4G connection, wiFi connection, bluetooth connection, wiMAX connection, zigbee connection, UWB (ultra wideband) connection, and other now known or later developed wireless connection.
Step 202, dividing each picking station according to the position information of each picking station to obtain a plurality of picking station sets.
In this embodiment, after receiving the position information of the at least one picking station, the server may divide each picking station to obtain a plurality of picking station sets. When dividing, the sorting stations can be divided according to the distance between the sorting stations, and the sorting stations and the storage positions can be divided according to the distance between the sorting stations and the storage positions.
In an alternative implementation of this embodiment, the server may divide the picking stations according to the following steps, not shown in fig. 2: determining the distance between the picking stations according to the position information of the picking stations; for each picking station, determining each picking station with a distance from the picking station smaller than a preset threshold value; dividing the picking stations and the determined picking stations into the same picking station set.
In this implementation, the server may first calculate the distance between the picking stations according to the position information of the picking stations. The server may then divide, for each picking station, a plurality of picking stations having a distance from the picking station less than a preset threshold and the picking stations into the same set of picking stations.
Step 203, determining the distance between each storage position and each picking station according to the position information of each picking station and the position information of each storage position.
In this embodiment, the server may further determine a distance between each storage location and each picking station according to the position information of each picking station and the position information of each storage location. It will be appreciated that this distance may be expressed in terms of manhattan distance, dijkstra's shortest path, etc., and this embodiment is not limited thereto.
Step 204, determining the corresponding relation between each storage position and each picking station set according to each distance.
In this embodiment, the server may determine, according to the distance between each storage location and each picking station, a correspondence between each storage location and each picking station set. The correspondence may be that one picking station set corresponds to at least one storage location, and one storage location can only have correspondence with one picking station set.
In step 205, information including the correspondence relationship is generated.
After determining the correspondence, the server may generate information including the correspondence, and then send the information to the terminal or output the information.
According to the method for generating information provided by the embodiment of the application, the position information of at least one picking station and the position information of at least one storage position are firstly obtained, then each picking station is divided to obtain a plurality of picking station sets, then the corresponding relation between each storage position and each picking station set is determined according to the distance between each storage position and each picking station, and finally the information comprising the corresponding relation is generated. Therefore, when the staff at each picking station stores the articles, the staff can store the articles in the storage positions corresponding to the picking station sets of the picking stations where the staff at each picking station is located; likewise, when the staff goes out of the warehouse, the staff can also preferentially select the articles stored in the storage positions corresponding to the picking station set to which the picking station belongs; the circulation speed of the articles is improved, and meanwhile, the working efficiency of the staff of the picking station is improved.
In some alternative implementations of the present example, the server may determine the correspondence of each bin to each set of picking stations, in particular, by the following steps, not shown in fig. 2: for each storage position, determining the average distance between the storage position and each picking station set according to the distance between the storage position and each picking station; and determining the corresponding relation between each storage position and each picking station set according to each average distance.
In this implementation manner, for each storage location, the server may first determine an average distance between the storage location and each picking station set according to the distance between the storage location and each picking station, and then determine a corresponding relationship between each storage location and each picking station set according to each average distance.
In some alternative implementations of the present embodiment, the server may determine the average distance of each bin from each collection of picking stations by: for each storage position and each picking station set, determining the distance between the storage position and each picking station in the picking station set; the average value of the obtained distances is determined as the average distance.
Specifically, the server may calculate the average distance according to the following formula:
where L ij represents the average distance between the ith storage location and the jth collection of picking stations, N j represents the number of picking stations included in the jth collection of picking stations, and L ik represents the distance between the kth and the ith storage location in the jth collection of picking stations.
In an alternative implementation of this embodiment, the server may determine the correspondence between each storage location and each picking station set according to the process 400 shown in fig. 4, which includes the following steps:
Step 401, determining each storage bit in the at least one storage bit, where the corresponding relation is not determined, to obtain a first storage bit set.
In this implementation manner, the server may determine, among the storage bits for which the location information is acquired, each storage bit having no correspondence relationship, and obtain the first storage bit set.
Step 402, determining a picking station set with the least number of storage bits as a first picking station set.
Then, the server may compare the number of storage locations corresponding to each of the picking station sets, and then select one of the picking station sets having the smallest number of corresponding storage locations as the first picking station set. It will be appreciated that when there are a plurality of sets of picking stations with equal and minimal storage numbers, the server may optionally select one of the plurality of sets of picking stations as the first set of picking stations.
Step 403, based on the first set of storage locations and the first set of picking stations, performing the following storage location determination steps: determining that a first storage position with the smallest average distance with a first picking station set in a first storage position set has a corresponding relation with the first picking station set; adding the first storage bit to a second storage bit set while removing the first storage bit from the first storage bit set; and ending the storage determining step in response to the number of storage bits in the first storage bit set being zero.
In this implementation manner, after the first storage location set and the first picking station set are determined, the server may determine, according to the storage location determining step, a first storage location in the first storage location set corresponding to the first picking station set, divide the first storage location in the first storage location set after the first storage location is determined, and add the first storage location to the second storage location set. Then detecting whether the number of storage bits in the first storage bit set is zero, and ending the storage bit determining step if the number of storage bits in the first storage bit set is zero.
Step 404, in response to the number of storage bits in the first storage bit set being non-zero, updating the number of storage bits corresponding to each picking station set, and determining a new first picking station set, continuing to execute the storage bit determining step.
If the number of storage bits in the first storage bit set is not zero, firstly updating the number of storage bits corresponding to each picking station set, determining a new first picking station set, and then continuing to execute the storage bit determining step.
With continued reference to fig. 5, a flow 500 of another embodiment of a method for generating information in accordance with the present application is shown. As shown in fig. 5, the method for generating information of the present embodiment includes the steps of:
In step 501, item information of various items to be stored is acquired.
In this embodiment, the server may further obtain item information of various items to be stored in the warehouse, where the item information may include a click rate of a web page where the item is located, or a selling number of the item in a preset time period, or a delivery number of the item in the preset time period. Of course, the article information may also include information such as article identification, article number, and article volume.
Step 502, grading various articles according to the article information.
After the server acquires the article information, the server may rank various articles. For example, the server may divide various items into a plurality of levels according to the level of the click rate, or divide various items into a plurality of levels according to the level of the number of exits.
In some alternative implementations of the present embodiment, the step 502 may specifically include the following steps not shown in fig. 5: sorting the various articles according to the article information of the various articles; determining, for each article, a total volume of the article based on a single piece volume of the article and a number of the articles; obtaining a first volume sequence according to the sorting and the total volume of various articles; sequentially superposing the volumes in the first volume sequence to obtain a second volume sequence; the various items are ranked according to the second volumetric sequence and a preset plurality of ranking thresholds.
The server may first sort the various items according to item information and then determine the aggregate volume for each item according to the individual volume of each item and the number of such items. And obtaining a first volume sequence according to the sorting and the calculated total volume of various articles. And then sequentially superposing the volumes in the first volume sequence to obtain a second volume sequence. For example, N total volumes may be calculated for N total articles to be stocked, and N total volume values may be calculated for the first volume sequence. And respectively and sequentially superposing the volume values in the first volume sequence to obtain N volume values so as to form a second volume sequence. It will be appreciated that the first volume value in the second volume sequence is the same as the first volume value in the first volume sequence, and that the last value in the second volume sequence is the sum of the total volumes of all items.
The various items are then classified into a plurality of levels according to the second volumetric sequence and a preset plurality of classification thresholds. For example, the server may preset m classification thresholds, k 1,k2……km respectively, and when the ratio V i/VN＞k1 of the ith volume value V i to the nth volume value V N in the second volume sequence, the 1 st to i th items are the first class. And so on, various items may be ranked.
Step 503, for each picking station set, classifying each storage position corresponding to the picking station set according to the distance between each picking station and each storage position and each class obtained by classifying each article.
For each picking station set, each storage position corresponding to the picking station set can be classified according to the distance between each picking station and each storage position included in the picking station set and each grade obtained by classifying various articles. For example, the server may first determine a maximum value of each distance, and then determine the rank of each storage location according to a ratio of each distance to the maximum value in combination with a preset ranking threshold.
In an alternative implementation manner of this embodiment, the step 503 may specifically include the following steps not shown in fig. 5: for each picking station set, sequencing all storage positions according to all the picking stations and the distances between the storage positions corresponding to the picking station set to obtain a first distance sequence; according to the distances in the first distance sequence which are sequentially overlapped, a second distance sequence is obtained; and grading the storage positions according to the second distance sequence and the grades obtained by dividing the various articles.
In this implementation manner, the server may sort the storage bits corresponding to each picking station set, that is, sort from small to large according to the distances between each picking station in the picking station set and each storage bit, so as to obtain the first distance sequence. It will be appreciated that for each storage location, since the distance from each picking station in the corresponding set of picking stations is not the same, a final distance, which may be the minimum of the distances or a weighted average of the distances, may be determined based on the distance from each picking station in the corresponding set of picking stations when sorting.
After the first distance sequence is obtained, each distance value in the first distance sequence can be sequentially overlapped to obtain a second distance sequence. It will be appreciated that the first distance value in the second distance sequence is the same as the first distance value in the first distance sequence, and that the last distance value in the second distance sequence is the sum of the distance values in the first distance sequence.
The server may then rank the respective storage locations according to the second distance sequence and the respective ranks obtained by dividing the respective items. Specifically, the server may rank the various slots according to the following:
first, the ratio of the total volume of the various items of the same grade to the total volume of all the various items to be stored in the warehouse is calculated and denoted as r 1,r2……rn, where it is satisfied that Where n is the number of levels of the various items to be stored to the warehouse. Meanwhile, if the second distance sequence includes m distance values, the second distance sequence is C 1,C2……Cm. The value of f (i) will then be calculated according to the following formula:
the bins ordered at C f(i-1)～Cf(i) in the second distance sequence are then ranked at the same level, which is i. Therefore, the storage position closest to the picking station has the highest grade, and the storage and the taking of the articles are convenient.
Step 504, determining the corresponding relation between the various articles and the storage locations according to the grades obtained by dividing the various articles and the grades obtained by dividing the storage locations.
In this implementation, after the server classifies the various items and the respective storage locations, the server may store the various items in the respective storage locations according to the classified respective levels. For example, when the number of grades of the article is the same as the number of grades of the storage, various articles may be stored on the same storage as the grade of the article. Therefore, the storage position closest to the picking station can store the article with the highest clicking rate or store the article with the highest sales volume, and the articles can be conveniently delivered and put in storage.
It will be appreciated that the method for generating information provided by the present embodiment in which items and storage are ranked is applicable directly to the entire warehouse when there is only one set of picking stations in the warehouse.
The method for generating information provided by the embodiment of the application can grade the articles and the storage positions, and then store the articles in the warehouse according to the grade of the articles and the grade of the storage positions. Is beneficial to improving the warehouse-out and warehouse-in efficiency of the articles.
With further reference to fig. 6, as an implementation of the method shown in the above figures, the present application provides an embodiment of an apparatus for generating information, which corresponds to the method embodiment shown in fig. 2, and which is particularly applicable to various electronic devices.
As shown in fig. 6, the apparatus 600 for generating information according to the present embodiment includes: a position information acquisition unit 601, a picking-station dividing unit 602, a distance determination unit 603, a first correspondence determination unit 604, and an information generation unit 605.
The location information obtaining unit 601 is configured to obtain location information of at least one picking station and location information of at least one storage location in the warehouse.
The picking station dividing unit 602 is configured to divide each picking station according to the position information of each picking station, so as to obtain a plurality of picking station sets.
The distance determining unit 603 is configured to determine a distance between each storage location and each picking station according to the position information of each picking station and the position information of each storage location.
The first correspondence determining unit 604 is configured to determine a correspondence between each storage location and each picking station set according to each distance.
An information generating unit 605 for generating information including the correspondence relation.
In this embodiment, the specific processes of the position information obtaining unit 601, the picking station dividing unit 602, the distance determining unit 603, the first correspondence determining unit 604, and the information generating unit 605 and the technical effects thereof may refer to the relevant descriptions of the steps 201, 202, 203, 204, and 205 in the corresponding embodiment of fig. 2, and are not repeated herein.
In some optional implementations of the present embodiment, the first correspondence determining unit 604 may further include an average distance determining module and a correspondence determining module that are not shown in fig. 6.
The average distance determining module is used for determining the average distance between each storage position and each picking station set according to the distance between the storage position and each picking station for each storage position.
And the corresponding relation determining module is used for determining the corresponding relation between each storage position and each picking station set according to each average distance.
In some optional implementations of this embodiment, the average distance determining module may further be configured to: for each storage position and each picking station set, determining the distance between the storage position and each picking station in the picking station set; the average value of the obtained distances is determined as the average distance.
In some optional implementations of this embodiment, the correspondence determining module may further be configured to: determining each storage bit of which the corresponding relation is not determined in the at least one storage bit, so as to obtain a first storage bit set; determining a picking station set with the least corresponding storage number in each picking station set as a first picking station set; based on the first set of storage locations and the first set of picking stations, performing the following storage location determination steps: determining that a first storage position with the smallest average distance with a first picking station set in a first storage position set has a corresponding relation with the first picking station set; adding the first storage bit to the second storage bit set, and removing the first storage bit from the first storage bit set; ending the storage determining step in response to the number of storage bits in the first set of storage bits being zero; and in response to the number of storage bits in the first storage bit set being non-zero, updating the number of storage bits corresponding to each picking station set, and determining a new first picking station set, continuing to execute the storage bit determining step.
In some optional implementations of this embodiment, the sorting station dividing unit 602 may be further configured to: determining the distance between the picking stations according to the position information of the picking stations; for each picking station, determining each picking station with a distance from the picking station smaller than a preset threshold value; dividing the picking stations and the determined picking stations into the same picking station set.
In some optional implementations of this embodiment, the apparatus 600 further includes an item information obtaining unit, an item ranking unit, a storage ranking unit, and a second correspondence determining unit, which are not shown in fig. 6.
The article information acquisition unit is used for acquiring article information of various articles to be stored.
And the article grade grading unit is used for grading various articles according to the article information.
The storage level classification unit is used for classifying each storage level corresponding to each picking station set according to the distance between each picking station and each storage level.
And the second corresponding relation determining unit is used for determining the corresponding relation between various articles and each storage position according to each grade obtained by dividing various articles and each grade obtained by dividing each storage position.
In some optional implementations of this embodiment, the article ranking unit may further include a ranking module, a total volume determination module, a first volume sequence determination module, a second volume sequence determination module, and an article ranking module.
The sorting module is used for sorting various articles according to the article information of the various articles.
And the total volume determining module is used for determining the total volume of each article according to the single-piece volume of the article and the number of the articles.
And the first volume sequence determining module is used for obtaining a first volume sequence according to the sorting and the total volume of various articles.
And the second volume sequence determining module is used for sequentially superposing the volumes in the first volume sequence to obtain a second volume sequence.
And the article grading module is used for grading various articles according to the second volume sequence and a plurality of preset grading thresholds.
In some optional implementations of this embodiment, the above-mentioned storage ranking unit may further include a first distance sequence determining module, a second distance sequence determining module, and a storage ranking module.
The first distance sequence determining module is used for sequencing each storage position for each picking station set according to each picking station and the distance between each storage position corresponding to the picking station set to obtain a first distance sequence.
And the second distance sequence determining module is used for obtaining a second distance sequence according to the distances in the first distance sequence which are sequentially overlapped.
And the storage level classification module is used for classifying each storage according to the second distance sequence and each level obtained by classifying various objects.
According to the device for generating information provided by the embodiment of the application, firstly, the position information acquisition unit acquires the position information of at least one picking station and the position information of at least one storage position, then the picking station dividing unit divides each picking station to obtain a plurality of picking station sets, then the distance determining unit determines the distance between each storage position and each picking station, the first corresponding relation determining unit determines the corresponding relation between each storage position and each picking station set according to the distance between each storage position and each picking station, and finally the information generating unit generates information comprising the corresponding relation. Therefore, when the staff at each picking station stores the articles, the staff can store the articles in the storage positions corresponding to the picking station sets of the picking stations where the staff at each picking station is located; likewise, when the staff goes out of the warehouse, the staff can also preferentially select the articles stored in the storage positions corresponding to the picking station set to which the picking station belongs; the circulation speed of the articles is improved, and meanwhile, the working efficiency of the staff of the picking station is improved.
Referring now to FIG. 7, there is illustrated a schematic diagram of a computer system 700 suitable for use in implementing an electronic device of an embodiment of the present application. The electronic device shown in fig. 7 is only an example and should not be construed as limiting the functionality and scope of use of the embodiments of the application.
As shown in fig. 7, the computer system 700 includes a Central Processing Unit (CPU) 701, which can perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM) 702 or a program loaded from a storage section 708 into a Random Access Memory (RAM) 703. In the RAM 703, various programs and data required for the operation of the system 700 are also stored. The CPU 701, ROM 702, and RAM 703 are connected to each other through a bus 704. An input/output (I/O) interface 705 is also connected to bus 704.
The following components are connected to the I/O interface 705: an input section 706 including a keyboard, a mouse, and the like; an output portion 707 including a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, a speaker, and the like; a storage section 708 including a hard disk or the like; and a communication section 709 including a network interface card such as a LAN card, a modem, or the like. The communication section 709 performs communication processing via a network such as the internet. The drive 710 is also connected to the I/O interface 705 as needed. A removable medium 711 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 710 as necessary, so that a computer program read therefrom is mounted into the storage section 708 as necessary.
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 flowcharts. In such an embodiment, the computer program may be downloaded and installed from a network via the communication portion 709, and/or installed from the removable medium 711. The above-described functions defined in the method of the present application are performed when the computer program is executed by a Central Processing Unit (CPU) 701.
The computer readable medium of the present application 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 application, 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 application. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The units involved in the embodiments of the present application may be implemented in software or in hardware. The described units may also be provided in a processor, for example, described as: a processor includes a positional information acquisition unit, a picking station dividing unit, a distance determining unit, a first correspondence determining unit, and an information generating unit. The names of these units do not constitute a limitation on the unit itself in some cases, and for example, the information generation unit may also be described as "a unit that generates information including the correspondence relationship".
As another aspect, the present application 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 the apparatus, cause the apparatus to: acquiring the position information of at least one picking station and the position information of at least one storage position in a warehouse; dividing each picking station according to the position information of each picking station to obtain a plurality of picking station sets; determining the distance between each storage position and each picking station according to the position information of each picking station and the position information of each storage position; according to the distances, determining the corresponding relation between each storage position and each picking station set; and generating information comprising the corresponding relation.
The above description is only illustrative of the preferred embodiments of the present application and of the principles of the technology employed. It will be appreciated by persons skilled in the art that the scope of the application referred to in the present application is not limited to the specific combinations of the technical features described above, but also covers other technical features formed by any combination of the technical features described above or their equivalents without departing from the inventive concept described above. Such as the above-mentioned features and the technical features disclosed in the present application (but not limited to) having similar functions are replaced with each other.

Claims (14)

1. A method for generating information, comprising:
acquiring the position information of at least one picking station and the position information of at least one storage position in a warehouse;
dividing each picking station according to the position information of each picking station to obtain a plurality of picking station sets;
Determining the distance between each storage position and each picking station according to the position information of each picking station and the position information of each storage position;
For each storage position, determining the average distance between the storage position and each picking station set according to the distance between the storage position and each picking station; determining each storage bit in the at least one storage bit, which does not determine the corresponding relation, to obtain a first storage bit set; determining a picking station set with the least corresponding storage number in each picking station set as a first picking station set; based on the first set of storage locations and the first set of picking stations, performing the following storage location determination steps: determining that a first storage position with the smallest average distance with a first picking station set in a first storage position set has a corresponding relation with the first picking station set; adding a first storage bit to a second storage bit set while removing the first storage bit from the first storage bit set; ending the storage determining step in response to the number of storage bits in the first set of storage bits being zero; in response to the number of storage bits in the first storage bit set being non-zero, updating the number of storage bits corresponding to each picking station set, and determining a new first picking station set, continuing to execute the storage bit determining step;
Generating information comprising the corresponding relation, and grading each storage position corresponding to each picking station set according to the distance between each picking station and each storage position for each picking station set.
2. The method of claim 1, wherein for each bin, determining an average distance of the bin from the collection of picking stations based on the distance of the bin from the picking stations comprises:
For each storage position and each picking station set, determining the distance between the storage position and each picking station in the picking station set;
And determining the average value of the obtained distances as the average distance.
3. The method of claim 1, wherein dividing each picking station according to the position information of each picking station to obtain a plurality of picking station sets comprises:
Determining the distance between the picking stations according to the position information of the picking stations;
for each picking station, determining each picking station with a distance from the picking station smaller than a preset threshold value;
Dividing the picking stations and the determined picking stations into the same picking station set.
4. A method according to any one of claims 1-3, wherein the method further comprises:
Acquiring article information of various articles to be stored;
Classifying various articles according to the article information;
for each picking station set, classifying each storage position corresponding to the picking station set according to the distance between each picking station and each storage position;
And determining the corresponding relation between various articles and each storage position according to each grade obtained by dividing various articles and each grade obtained by dividing each storage position.
5. The method of claim 4, wherein said ranking the various items according to the item information comprises:
Sorting the various articles according to the article information of the various articles;
Determining, for each article, a total volume of the article based on a single piece volume of the article and a number of the articles;
Obtaining a first volume sequence according to the ordering and the total volume of various articles;
Sequentially superposing volumes in the first volume sequence to obtain a second volume sequence;
and grading various articles according to the second volume sequence and a plurality of preset grading thresholds.
6. The method of claim 5, wherein for each picking station set, ranking the respective storage locations corresponding to the picking station set according to the distance between the respective picking station and the respective storage location, comprises:
For each picking station set, sequencing all storage positions according to all the picking stations and the distances between the storage positions corresponding to the picking station set to obtain a first distance sequence;
According to the distances in the first distance sequence which are sequentially overlapped, a second distance sequence is obtained;
and grading each storage position according to the second distance sequence and each grade obtained by dividing various objects.
7. An apparatus for generating information, comprising:
The position information acquisition unit is used for acquiring the position information of at least one picking station and the position information of at least one storage position in the warehouse;
the picking station dividing unit is used for dividing each picking station according to the position information of each picking station to obtain a plurality of picking station sets;
the distance determining unit is used for determining the distance between each storage position and each picking station according to the position information of each picking station and the position information of each storage position;
The first correspondence relation determination unit includes: the average distance determining module is used for determining the average distance between each storage position and each picking station set according to the distance between the storage position and each picking station; the corresponding relation determining module is used for determining each storage bit in which the corresponding relation is not determined in the at least one storage bit to obtain a first storage bit set; determining a picking station set with the least corresponding storage number in each picking station set as a first picking station set; based on the first set of storage locations and the first set of picking stations, performing the following storage location determination steps: determining that a first storage position with the smallest average distance with a first picking station set in a first storage position set has a corresponding relation with the first picking station set; adding a first storage bit to a second storage bit set while removing the first storage bit from the first storage bit set; ending the storage determining step in response to the number of storage bits in the first set of storage bits being zero; in response to the number of storage bits in the first storage bit set being non-zero, updating the number of storage bits corresponding to each picking station set, and determining a new first picking station set, continuing to execute the storage bit determining step;
the information generation unit is used for generating information comprising the corresponding relation and classifying each storage position corresponding to each picking station set according to the distance between each picking station and each storage position for each picking station set.
8. The apparatus of claim 7, wherein the average distance determination module is further to:
For each storage position and each picking station set, determining the distance between the storage position and each picking station in the picking station set;
And determining the average value of the obtained distances as the average distance.
9. The apparatus of claim 7, wherein the picking station dividing unit is further to:
Determining the distance between the picking stations according to the position information of the picking stations;
for each picking station, determining each picking station with a distance from the picking station smaller than a preset threshold value;
Dividing the picking stations and the determined picking stations into the same picking station set.
10. The apparatus according to any one of claims 7-9, wherein the apparatus further comprises:
an article information acquisition unit configured to acquire article information of various articles to be stored;
the article grade classification unit is used for classifying various articles according to the article information;
The storage level classification unit is used for classifying each storage level corresponding to each picking station set according to the distance between each picking station and each storage level;
And the second corresponding relation determining unit is used for determining the corresponding relation between various articles and each storage position according to each grade obtained by dividing various articles and each grade obtained by dividing each storage position.
11. The apparatus of claim 10, wherein the item ranking unit comprises:
The sorting module is used for sorting various articles according to the article information of the various articles;
a total volume determination module for determining, for each item, a total volume of the item based on a single volume of the item and a number of the item;
The first volume sequence determining module is used for obtaining a first volume sequence according to the sorting and the total volume of various articles;
A second volume sequence determining module, configured to sequentially superimpose volumes in the first volume sequence to obtain a second volume sequence;
And the article grade grading module is used for grading various articles according to the second volume sequence and a plurality of preset grading thresholds.
12. The apparatus of claim 11, wherein the reservoir ranking unit comprises:
the first distance sequence determining module is used for sequencing each storage position for each picking station set according to each picking station and the distance between the storage positions corresponding to the picking station set to obtain a first distance sequence;
The second distance sequence determining module is used for obtaining a second distance sequence according to the distances in the first distance sequence which are sequentially overlapped;
and the storage level classification module is used for classifying each storage according to the second distance sequence and each level obtained by classifying various objects.
13. An electronic device, comprising:
one or more processors;
storage means for storing one or more programs,
The one or more programs, when executed by the one or more processors, cause the one or more processors to implement the method of any of claims 1-6.
14. A computer readable storage medium having stored thereon a computer program, wherein the program when executed by a processor implements the method of any of claims 1-6.
CN201810106941.1A 2018-02-02 2018-02-02 Method and device for generating information Active CN110135772B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810106941.1A CN110135772B (en) 2018-02-02 2018-02-02 Method and device for generating information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810106941.1A CN110135772B (en) 2018-02-02 2018-02-02 Method and device for generating information

Publications (2)

Publication Number Publication Date
CN110135772A CN110135772A (en) 2019-08-16
CN110135772B true CN110135772B (en) 2024-04-19

Family

ID=67567090

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810106941.1A Active CN110135772B (en) 2018-02-02 2018-02-02 Method and device for generating information

Country Status (1)

Country Link
CN (1) CN110135772B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111768062B (en) * 2019-10-31 2024-06-21 北京京东乾石科技有限公司 Method and device for determining scheduling mode of sorting equipment and electronic equipment
CN112785216A (en) * 2019-11-11 2021-05-11 北京京邦达贸易有限公司 Storage position recommendation method and device

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07291412A (en) * 1994-04-28 1995-11-07 Mitsubishi Electric Corp Fixed-shelf picking system
JPH08258923A (en) * 1995-03-29 1996-10-08 Takahata Denshi:Kk Picking device for physical distribution system
CN105701631A (en) * 2016-01-06 2016-06-22 北京京东尚科信息技术有限公司 Commodity warehousing method and warehouse management system
CN106980955A (en) * 2017-03-29 2017-07-25 北京京东尚科信息技术有限公司 Method and apparatus for determining shelf storage space for shelf

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07291412A (en) * 1994-04-28 1995-11-07 Mitsubishi Electric Corp Fixed-shelf picking system
JPH08258923A (en) * 1995-03-29 1996-10-08 Takahata Denshi:Kk Picking device for physical distribution system
CN105701631A (en) * 2016-01-06 2016-06-22 北京京东尚科信息技术有限公司 Commodity warehousing method and warehouse management system
CN106980955A (en) * 2017-03-29 2017-07-25 北京京东尚科信息技术有限公司 Method and apparatus for determining shelf storage space for shelf

Also Published As

Publication number Publication date
CN110135772A (en) 2019-08-16

Similar Documents

Publication Publication Date Title
CN106980955B (en) Method and apparatus for outputting information
JP7072054B2 (en) Methods and equipment for sorting cargo
CN107230035B (en) Information pushing method and device
CN109840648B (en) Method and device for outputting bin information
CN107103445B (en) Information processing method and device
CN109472523B (en) Method and device for sorting goods
CN110348771B (en) Method and device for order grouping of orders
CN111523977B (en) Method, device, computing equipment and medium for creating wave order set
CN112184348B (en) Order data processing method, device, electronic equipment and medium
CN110084658B (en) Method and device for matching articles
CN109816283B (en) Method and device for determining time for goods to leave warehouse
CN110135772B (en) Method and device for generating information
CN110866625A (en) Promotion index information generation method and device
CN109978594B (en) Order processing method, device and medium
CN109255563B (en) Method and device for determining storage area of article
CN110619400A (en) Method and device for generating order information
CN110555747A (en) method and device for determining target user
CN112785216A (en) Storage position recommendation method and device
CN110544140A (en) method and device for processing browsing data
CN113379173B (en) Method and device for marking warehouse goods with labels
CN113763080A (en) Method and device for determining recommended article, electronic equipment and storage medium
CN112308477A (en) Inventory positioning method and device
CN109949117B (en) Method and device for pushing information
CN112784861B (en) Similarity determination method, device, electronic equipment and storage medium
CN110097302B (en) Method and device for distributing orders

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
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20210303

Address after: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080

Applicant after: Beijing Jingbangda Trading Co.,Ltd.

Address before: 100195 Beijing Haidian Xingshikou Road 65 West Cedar Creative Garden 4 District 11 Building East 1-4 Floor West 1-4 Floor

Applicant before: BEIJING JINGDONG SHANGKE INFORMATION TECHNOLOGY Co.,Ltd.

Applicant before: BEIJING JINGDONG CENTURY TRADING Co.,Ltd.

Effective date of registration: 20210303

Address after: Room a1905, 19 / F, building 2, No. 18, Kechuang 11th Street, Daxing Economic and Technological Development Zone, Beijing 100176

Applicant after: Beijing Jingdong Qianshi Technology Co.,Ltd.

Address before: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080

Applicant before: Beijing Jingbangda Trading Co.,Ltd.

GR01 Patent grant
GR01 Patent grant