CN107511337B - Goods sorting system data processing method, device and electronic equipment - Google Patents
Goods sorting system data processing method, device and electronic equipment Download PDFInfo
- Publication number
- CN107511337B CN107511337B CN201710927640.0A CN201710927640A CN107511337B CN 107511337 B CN107511337 B CN 107511337B CN 201710927640 A CN201710927640 A CN 201710927640A CN 107511337 B CN107511337 B CN 107511337B
- Authority
- CN
- China
- Prior art keywords
- article
- path
- temporary storage
- sorted
- storage container
- 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
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 26
- 238000000034 method Methods 0.000 claims abstract description 32
- 238000013507 mapping Methods 0.000 claims description 14
- 238000004364 calculation method Methods 0.000 claims description 4
- 238000005457 optimization Methods 0.000 claims 2
- 238000005192 partition Methods 0.000 description 19
- 239000000047 product Substances 0.000 description 10
- 238000004590 computer program Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 239000013067 intermediate product Substances 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 229910000831 Steel Inorganic materials 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000010959 steel Substances 0.000 description 1
Classifications
-
- 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
- B07C3/00—Sorting according to destination
- B07C3/003—Destination control; Electro-mechanical or electro- magnetic delay memories
-
- 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
- B07C3/00—Sorting according to destination
- B07C3/18—Devices or arrangements for indicating destination, e.g. by code marks
-
- 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
- B07C3/00—Sorting according to destination
- B07C3/20—Arrangements for facilitating the visual reading of addresses, e.g. display arrangements coding stations
Abstract
The embodiment of the invention discloses goods sorting system data processing method, device and electronic equipments, are related to Intelligent logistics technical field.This method comprises: acquisition is located at the quantity of the article to be sorted of the piece supplying end of goods sorting system center within a preset period of time and the road direction data of article to be sorted；It chooses and keeps in container with the article of the quantity Matching of the article to be sorted；Based on the road direction data of the article to be sorted, the article is kept in into container cutting as the temporary container area of the first article with the first road direction and the second article with the second road direction keeps in container area.Through the above scheme, the efficiency of goods sorting is improved.
Description
Technical Field
The invention relates to the technical field of intelligent logistics, in particular to a data processing technology of an article sorting system.
Background
The parcel sorting robot system is a logistics sorting system which is produced by comprehensively considering the balance of labor cost of labor intensive industries and cost of precise complex automation equipment based on national conditions and geographic factors. By utilizing the instant response characteristic of the robot and the flexibility of the distributed system, the parcel sorting robot system can greatly reduce the comprehensive cost of parcel sorting.
A floor type (non-steel platform structure) parcel sorting robot system is a special form in the parcel sorting robot system, and is characterized in that: the stacking area is located in the center of the rectangular field, a package conveying line continuously conveys packages to a loop surrounding the stacking area, and package temporary storage containers mapping all the paths are sequentially arranged around the rectangular field. The robot obtains the parcel from the annular transmission line through the manual mode in central sign indicating number goods district, delivers the parcel to the parcel container of keeping in at place edge again. How to adjust each component of the floor type parcel sorting robot system based on the operation data of the whole system is an important factor for optimizing the efficiency of the system.
Therefore, a new data processing technology for an article sorting system is needed.
Disclosure of Invention
Embodiments of the present invention provide an article sorting system and method, which at least partially solve the problems in the prior art.
In a first aspect, an embodiment of the present invention provides a data processing method for an article sorting system, including:
acquiring the quantity of articles to be sorted and the route data of the articles to be sorted within a preset time period at a piece supply end positioned at the center of an article sorting system;
selecting article temporary storage containers matched with the number of the articles to be sorted;
and based on the path data of the articles to be sorted, the article temporary storage container is divided into a first article temporary storage container area with a first path and a second article temporary storage container area with a second path.
According to a specific implementation of the embodiment of the invention, the first temporary product storage container area and the second temporary product storage container area together form an annular area, and the annular area is located outside the product sorting system.
According to a specific implementation manner of the embodiment of the present invention, the method further includes:
and based on the path data of the articles to be sorted, the article temporary storage container is divided into a third article temporary storage container area with a third path.
According to a specific implementation manner of the embodiment of the present invention, the method further includes:
acquiring other path data except the first path and the second path;
and establishing a first multiplexing area corresponding to the other path data in the article temporary storage container.
According to a specific implementation manner of the embodiment of the present invention, the method further includes:
acquiring other path data except the first path, the second path and the third path;
and establishing a second multiplexing area corresponding to the other path data in the article temporary storage container.
According to a specific implementation manner of the embodiment of the present invention, the method further includes:
acquiring other path data except the first path and the second path;
judging whether the channel paths of other channel path data exceed a preset threshold value;
if so, the first article temporary storage container area and the second article temporary storage container area are arranged to be folded.
According to a specific implementation manner of the embodiment of the invention, the folded shape is any one of a zigzag shape, a triangular shape and a wave shape.
In a second aspect, an embodiment of the present invention provides a data processing method for an article sorting system, including:
acquiring the quantity of articles to be sorted and the route data of the articles to be sorted within a preset time period at a piece supply end positioned at the center of an article sorting system;
selecting article temporary storage containers matched with the number of the articles to be sorted;
calculating the round-trip transportation distance of each article to be sorted and the delivery selection probability of any route;
and setting the path of the article temporary storage container based on the round-trip transportation distance and the delivery selection probability.
According to a specific implementation manner of the embodiment of the invention, the calculating the round-trip transportation distance of each article to be sorted and the delivery selection probability of any route comprises the following steps:
for N paths and M article temporary storage containers, calculating the distance S of one-time round-trip delivery path corresponding to the ith parcel temporary storage containeriAnd the probability P that the jth route is selected in each deliveryj。
According to a specific implementation manner of the embodiment of the present invention, the setting of the route of the article temporary storage container based on the round-trip transportation distance and the delivery selection probability includes:
mapping f at way j to item staging container i: i → j, the solution is optimized as follows,
the optimal mapping of the route to the item buffer container should satisfy the expectation that the sum of the delivered probability of all the routes multiplied by the delivery path loss of the corresponding item buffer container is the minimum.
In a third aspect, an embodiment of the present invention provides an article sorting system data processing apparatus, including:
the first acquisition module is used for acquiring the number of articles to be sorted and the path data of the articles to be sorted within a preset time period from a piece supply end positioned at the center of the article sorting system;
the first selecting module is used for selecting article temporary storage containers matched with the number of the articles to be sorted;
the first dividing module is used for dividing the article temporary storage container into a first article temporary storage container area with a first path and a second article temporary storage container area with a second path based on the path data of the articles to be sorted.
According to a specific implementation of the embodiment of the invention, the first temporary product storage container area and the second temporary product storage container area together form an annular area, and the annular area is located outside the product sorting system.
According to a specific implementation manner of the embodiment of the present invention, the apparatus further includes:
and the second cutting module is used for cutting the article temporary storage container into a third article temporary storage container area with a third path direction based on the path data of the articles to be sorted.
According to a specific implementation manner of the embodiment of the present invention, the apparatus further includes:
a second obtaining module, configured to obtain other path data except for the first path and the second path;
and the first establishing module is used for establishing a first multiplexing area corresponding to the other path data in the article temporary storage container.
According to a specific implementation manner of the embodiment of the present invention, the apparatus further includes:
a third obtaining module, configured to obtain other path data except the first path, the second path, and the third path;
and the second establishing module is used for establishing a second multiplexing area corresponding to the other path data in the article temporary storage container.
According to a specific implementation manner of the embodiment of the present invention, the method further includes:
a fourth obtaining module, configured to obtain other path data except the first path and the second path;
the judging module is used for judging whether the channel paths of other channel path data exceed a preset threshold value;
and the setting module is used for setting the first article temporary storage container area and the second article temporary storage container area into a folded shape when the path of other path data exceeds a preset threshold value.
According to a specific implementation manner of the embodiment of the invention, the folded shape is any one of a zigzag shape, a triangular shape and a wave shape.
In a fourth aspect, an embodiment of the present invention provides an article sorting system data processing apparatus, including:
the fifth acquisition module is used for acquiring the number of the articles to be sorted and the path data of the articles to be sorted within a preset time period from a piece supply end positioned at the center of the article sorting system;
the second selecting module is used for selecting article temporary storage containers matched with the number of the articles to be sorted;
the calculation module is used for calculating the round-trip transportation distance of each article to be sorted and the delivery selection probability of any route;
and the execution module is used for setting the path of the article temporary storage container based on the round-trip transportation distance and the delivery selection probability.
According to a specific implementation manner of the embodiment of the present invention, the calculation module is further configured to:
for N paths and M article temporary storage containers, calculating the distance S of one-time round-trip delivery path corresponding to the ith parcel temporary storage containeriAnd the probability P that the jth route is selected in each deliveryj。
According to a specific implementation manner of the embodiment of the present invention, the execution module is further configured to:
mapping f at way j to item staging container i: i → j, the solution is optimized as follows,
the optimal mapping of the route to the item buffer container should satisfy the expectation that the sum of the delivered probability of all the routes multiplied by the delivery path loss of the corresponding item buffer container is the minimum.
In a fifth aspect, an embodiment of the present invention provides an electronic device, where the electronic device includes:
at least one processor; and the number of the first and second groups,
a memory communicatively coupled to the at least one processor; wherein,
the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the data processing method of the first aspect or any implementation manner of the first aspect.
In a sixth aspect, an embodiment of the present invention provides a non-transitory computer-readable storage medium storing computer instructions for causing a computer to execute the data processing method according to the first aspect or any implementation manner of the first aspect.
In a seventh aspect, an embodiment of the present invention provides an electronic device, where the electronic device includes:
at least one processor; and the number of the first and second groups,
a memory communicatively coupled to the at least one processor; wherein,
the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the data processing method of any implementation of the second aspect or the second aspect.
In an eighth aspect, the present invention provides a non-transitory computer-readable storage medium storing computer instructions for causing a computer to execute the data processing method according to any implementation manner of the foregoing second aspect or second aspect.
In a ninth aspect, the present invention further provides a computer program product, the computer program product comprising a computer program stored on a non-transitory computer readable storage medium, the computer program comprising program instructions that, when executed by a computer, cause the computer to execute the data processing method of the first aspect or any implementation manner of the first aspect.
In a tenth aspect, the present invention also provides a computer program product, which includes a computer program stored on a non-transitory computer-readable storage medium, the computer program including program instructions that, when executed by a computer, cause the computer to execute the data processing method of any implementation manner of the foregoing second aspect or second aspect.
According to the data processing method and device for the article sorting system and the electronic device, provided by the embodiment of the invention, the path information and the physical position of the article temporary storage container are subjected to optimized mapping by extracting the data of the article sorting system and arranging the article temporary storage container in the article sorting system through the data. Through a special layout and an optimized mapping mode, the sorting efficiency is improved.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
Fig. 1 is a schematic flow chart of a data processing method of an article sorting system according to an embodiment of the present invention;
fig. 2 is a schematic flow chart of establishing a second multiplexing area according to an embodiment of the present invention;
fig. 3 is a schematic flow chart illustrating a process of arranging the temporary storage container area into a folded shape according to an embodiment of the present invention;
fig. 4 is a schematic flow chart of another data processing method of an article sorting system according to an embodiment of the present invention;
fig. 5 is a schematic structural diagram of an article sorting system according to an embodiment of the present invention;
FIGS. 6a-6b are schematic diagrams of alternative article sorting systems according to embodiments of the present invention;
fig. 7 is a schematic structural diagram of another article sorting system according to an embodiment of the present invention;
fig. 8 is a schematic structural diagram of another article sorting system according to an embodiment of the present invention;
fig. 9 is a schematic structural diagram of a data processing apparatus of an article sorting system according to an embodiment of the present invention;
fig. 10 is a schematic structural diagram of another data processing device of an article sorting system according to an embodiment of the present invention;
fig. 11 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
Embodiments of the present invention will be described in detail below with reference to the accompanying drawings.
It should be understood that the described embodiments are only some embodiments of the invention, and not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Referring to fig. 1, an embodiment of the present invention provides a data processing method for an article sorting system, including:
s101, acquiring the quantity of articles to be sorted and the route data of the articles to be sorted within a preset time period at a piece supply end positioned at the center of the article sorting system.
The article sorting system usually has a control server, and the control server can obtain the number of articles to be sorted at the supply end within a period of time, and accordingly, the number of articles to be sorted at the supply end within a preset period of time and the path data of the articles to be sorted can be known.
In addition to the layout of the conventional article sorting system, as a specific application scenario, the solution of the embodiment of the present invention can be applied to a system in which the supply end is located at the center of the article sorting system, and referring to fig. 5, the supply end can be located around an annular conveying line, and the supply end can have different orientations. The article sorting system may be a parcel sorting system with article staging containers distributed around the article sorting system, which may be parcel staging containers. The belt-sorted articles provided by the supply end can be transferred to a designated article temporary storage container through a logistics robot and other equipment. The product staging containers are positioned about the periphery of the product sortation system in one or more continuous patterns (linear, curvilinear, square, rectangular, circular, oval, or other shapes).
S102, selecting article temporary storage containers matched with the number of the articles to be sorted.
According to the quantity of the articles to be sorted, which is known by the article supply end, the quantity of the article temporary storage containers matched with the article temporary storage containers can be selected. For example, if the number of articles to be sorted at the delivery end is 500, and the average number of articles held in each intermediate product storage container is 10, at least 50 intermediate product storage containers are required. For example, if the destination of the articles to be sorted at the delivery end is 20 different places, at least 20 article temporary storage containers are needed to place the sorted articles with different destinations.
S103, based on the path data of the articles to be sorted, the article temporary storage container is divided into a first article temporary storage container area with a first path and a second article temporary storage container area with a second path.
Taking the parcel sorting system as an example, as shown in fig. 5, the center of the yard is provided with an annular conveying line, and a temporary parcel storage container is placed around the yard. Thus, the distance from each supply end to each package buffer container is different, and the path from the supply end to the package buffer container by the robot is called the "delivery path". When the robot receives the packages at the delivery end on the west side of the map and needs to deliver the packages to the package temporary storage container on the west side of the map, the delivery distance is shortest; when the robot receives the packages at the west side of the map for delivery end but needs to deliver the packages to the east side of the map for temporary storage of the packages, the packages must be delivered by bypassing the site for half a week, and the delivery distance is longest.
Therefore, according to the method in the embodiment of the invention, the package temporary storage container is divided into a plurality of logical partitions in the field, each logical partition corresponds to a specific delivery end, and the package temporary storage container of the logical partition can only accept packages of a plurality of designated delivery ends. And one supply end can correspond to a plurality of logic partitions. The delivery path is limited in one logic partition, and the delivery path is prevented from crossing a plurality of logic partitions. Fig. 6b illustrates the gapped distribution when the sorting floor is divided into two logical zones.
As shown in fig. 6a, in the basic layout, a plurality of parcel temporary storage containers are sequentially arranged along the field in an extending manner according to the numbers. As shown in FIG. 6b, after being split locally into multiple logical partitions, each logical partition has its own corresponding package staging container. The paths corresponding to the containers are arranged in a mirror image in the map and are multiplexed in a plurality of logic areas, namely, each logic area covers all the paths. The parcel is delivered to the containers in a specific logic area only by the delivery end in one logic area, and the delivery to all the ways can be completed in the logic area. Fig. 6b only illustrates a case where the logical partition divides the site into two, and in the method, various scenarios can be performed by dividing the site into more than one according to actual situations. At this point, the desired distance of the delivery path will be shorter accordingly.
In addition to steps S101-S103, referring to fig. 2, the method may further comprise:
s201, based on the path data of the articles to be sorted, the article temporary storage container is divided into a third article temporary storage container area with a third path;
s202, acquiring other path data except the first path, the second path and the third path;
s203, establishing a second multiplexing area corresponding to the other path data in the article temporary storage container.
Still taking the package sortation system as an example, when logical partitions multiplex lanes, the number of containers that need to be laid will multiply. When the perimeter of the field perimeter is not sufficient to accommodate all of the multiplexed containers, the logical partitions can be reduced without having to accommodate all of the ways. And paths not included in the logical partitions are mixed and used outside the plurality of logical partitions, and a field where containers used in a mixed manner are arranged is defined as a common area. As shown in fig. 7: when the number of ways is too many, the logical partition multiplexing results in the need for too many containers, and the space required for arranging the containers is larger than the field edge allowance range, the common area can be added through the method shown in fig. 7. The same partial way is contained in each logical partition and shares the way in the common area.
And at the moment, the positions of the areas distributed in the public area are equal to the paths of the parts supplying ends of the subareas. When the logical partition is two, the position of the public area is the center of the field.
Optionally, referring to fig. 3, the data processing method of the article sorting system may further include:
s301, acquiring other path data except the first path and the second path;
s302, judging whether the channel paths of other channel path data exceed a preset threshold value;
and S303, if so, setting the first article temporary storage container area and the second article temporary storage container area into a folded shape.
As a specific application of the accordion shape, the accordion shape may be saw-toothed, but of course, other similar shapes are possible. The use of a zigzag layout to continue to increase the number of package buffer containers that a field can accommodate may be considered when two situations arise: all the channels are too many, and even if the partition reuse is not carried out, the periphery of the field still has insufficient space for accommodating all the containers. When the routing is used for multiplexing the routing, because the routing is more, the routing contained in each logic partition is far smaller than the total routing, and when most areas of the site are public areas, the meaning of the logic partition for reducing the distance of the delivery route is gradually lost. The zigzag layout is shown in FIG. 8: the zigzag container layout changes the edges around the field into zigzag, so the field perimeter is prolonged, and the number of the temporary storage containers for the packages can be increased.
As another implementable method, referring to fig. 4, an embodiment of the present invention further provides another data processing method for an article sorting system, including:
s401, acquiring the quantity of the articles to be sorted and the route data of the articles to be sorted within a preset time period at a piece supply end positioned at the center of the article sorting system.
The article sorting system usually has a control server, and the control server can obtain the number of articles to be sorted at the supply end within a period of time, and accordingly, the number of articles to be sorted at the supply end within a preset period of time and the path data of the articles to be sorted can be known.
In addition to the layout of the conventional article sorting system, as a specific application scenario, the solution of the embodiment of the present invention can be applied to a system in which the supply end is located at the center of the article sorting system, and referring to fig. 5, the supply end can be located around an annular conveying line, and the supply end can have different orientations. The article sorting system may be a parcel sorting system with article staging containers distributed around the article sorting system, which may be parcel staging containers. The belt-sorted articles provided by the supply end can be transferred to a designated article temporary storage container through a logistics robot and other equipment. The product staging containers are positioned about the periphery of the product sortation system in one or more continuous patterns (linear, curvilinear, square, rectangular, circular, oval, or other shapes).
S402, selecting article temporary storage containers matched with the number of the articles to be sorted.
According to the quantity of the articles to be sorted, which is known by the article supply end, the quantity of the article temporary storage containers matched with the article temporary storage containers can be selected. For example, if the number of articles to be sorted at the delivery end is 500, and the average number of articles held in each intermediate product storage container is 10, at least 50 intermediate product storage containers are required. For example, if the destination of the articles to be sorted at the delivery end is 20 different places, at least 20 article temporary storage containers are needed to place the sorted articles with different destinations.
And S403, calculating the round-trip transportation distance of each article to be sorted and the delivery selection probability of any route.
Suppose there are N directions and N package temporary storage containers in the field, and the distance of the one-time round-trip delivery path corresponding to the ith package temporary storage container is SiThe probability that the jth route is selected in each delivery is PjAnd i, j ∈ {1, 2, …, N }. Each probability satisfies the following relationship:
s404, setting a route of the article temporary storage container based on the round-trip transportation distance and the delivery selection probability.
Mapping f at way j to container i: in i → j, the solution should be optimized as follows:
i.e. the optimal mapping of a way to a container should satisfy that the sum of the delivered probability of all paths times the expectation of the delivery path loss of its corresponding container is minimal. I.e., containers with smaller delivery paths should be mapped to ways with greater delivery probability. By mapping the containers and the directions of the paths in the mode, the distance of the robot required to walk when delivering the packages with the same number can be greatly reduced, and the sorting efficiency of the whole system is further improved.
Corresponding to the method embodiment of fig. 1, referring to fig. 9, an embodiment of the present invention further provides an article sorting system data processing apparatus, including:
a first obtaining module 901, configured to obtain the number of articles to be sorted and the path data of the articles to be sorted within a preset time period at a supply end located at a center of an article sorting system;
a first selecting module 902, configured to select a temporary storage container for articles, where the temporary storage container is matched with the number of articles to be sorted;
a first dividing module 903, configured to divide the temporary storage container into a first temporary storage container area with a first direction and a second temporary storage container area with a second direction based on the path data of the to-be-sorted article.
In the above embodiments, the functions and contents executed by the functional modules correspond to the corresponding method embodiments one to one, and are not described herein again.
Corresponding to the method embodiment of fig. 4, referring to fig. 10, an embodiment of the present invention further provides an article sorting system data processing apparatus, including:
a fifth obtaining module 1001, configured to obtain the number of articles to be sorted and the route data of the articles to be sorted within a preset time period at a supply end located at a center of the article sorting system;
a second selection module 1002, configured to select article temporary storage containers that match the number of the articles to be sorted;
the calculating module 1003 is used for calculating the round-trip transportation distance of each article to be sorted and the delivery selection probability of any route;
and the execution module 1004 is used for setting the route of the article temporary storage container based on the round-trip transportation distance and the delivery selection probability.
In the above embodiments, the functions and contents executed by the functional modules correspond to the corresponding method embodiments one to one, and are not described herein again.
Fig. 11 shows a schematic structural diagram of an electronic device 11 provided in an embodiment of the present invention, where the electronic device 11 may be configured to execute steps or contents in an embodiment of the method of the present invention, and the electronic device 11 includes at least one processor 1101 (for example, a CPU), at least one input/output interface 1104, a memory 1102, and at least one communication bus 1103, and is configured to implement connection communication between these components. The at least one processor 1101 is configured to execute executable modules, such as computer programs, stored in the memory 1102. The Memory 1102 is a non-transitory Memory (non-transitory Memory), which may include a volatile Memory such as a high-speed Random Access Memory (RAM) or a non-volatile Memory such as at least one disk Memory. The communication connection with at least one other network element is realized through at least one input/output interface 1104 (which may be a wired or wireless communication interface).
In some embodiments, the memory 1102 stores a program 11021, and the processor 1101 executes the program 11021 to perform any one of the embodiments of the method for processing an image containing a moving object based on an electronic device described above.
The electronic device may exist in a variety of forms, including but not limited to:
(1) a mobile communication device: such devices are characterized by mobile communications capabilities and are primarily targeted at providing voice, data communications. Such terminals include: smart phones (e.g., iphones), multimedia phones, functional phones, and low-end phones, among others.
(2) Ultra mobile personal computer device: the equipment belongs to the category of personal computers, has calculation and processing functions and generally has the characteristic of mobile internet access. Such terminals include: PDA, MID, and UMPC devices, etc., such as ipads.
(3) A portable entertainment device: such devices can display and play multimedia content. This type of device comprises: audio, video players (e.g., ipods), handheld game consoles, electronic books, and smart toys and portable car navigation devices.
(4) The specific server: the device for providing the computing service comprises a processor, a hard disk, a memory, a system bus and the like, and the server is similar to a general computer architecture, but has higher requirements on processing capacity, stability, reliability, safety, expandability, manageability and the like because of the need of providing high-reliability service.
(5) And other electronic equipment with data interaction function.
It should be noted that, in this document, relational terms such as first and second, and the like are used only for description
One entity or operation is distinct from another entity or operation without necessarily requiring or implying such.
There may be any such actual relationship or order between the entities or operations. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
All the embodiments in the present specification are described in a related manner, and the same and similar parts among the embodiments may be referred to each other, and each embodiment focuses on the differences from the other embodiments.
In particular, as for the apparatus embodiment, since it is substantially similar to the method embodiment, the description is relatively simple, and for the relevant points, reference may be made to the partial description of the method embodiment.
The logic and/or steps represented in the flowcharts or otherwise described herein, e.g., an ordered listing of executable instructions that can be considered to implement logical functions, can be embodied in any computer-readable medium for use by or in connection with an instruction execution system, apparatus, or device, such as a computer-based system, processor-containing system, or other system that can fetch the instructions from the instruction execution system, apparatus, or device and execute the instructions. For the purposes of this description, a "computer-readable medium" can be any means that can contain, store, communicate, propagate, or transport the program for use by or in connection with the instruction execution system, apparatus, or device. More specific examples (a non-exhaustive list) of the computer-readable medium would include the following: an electrical connection (electronic device) having one or more wires, a portable computer diskette (magnetic device), a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber device, and a portable compact disc read-only memory (CDROM). Additionally, the computer-readable medium could even be paper or another suitable medium upon which the program is printed, as the program can be electronically captured, via for instance optical scanning of the paper or other medium, then compiled, interpreted or otherwise processed in a suitable manner if necessary, and then stored in a computer memory.
It should be understood that portions of the present invention may be implemented in hardware, software, firmware, or a combination thereof.
In the above embodiments, the various steps or methods may be implemented in software or firmware stored in memory and executed by a suitable instruction execution system. For example, if implemented in hardware, as in another embodiment, any one or combination of the following techniques, which are known in the art, may be used: a discrete logic circuit having a logic gate circuit for implementing a logic function on a data signal, an application specific integrated circuit having an appropriate combinational logic gate circuit, a Programmable Gate Array (PGA), a Field Programmable Gate Array (FPGA), or the like.
The above description is only for the specific embodiment of the present invention, but the scope of the present invention is not limited thereto, and any changes or substitutions that can be easily conceived by those skilled in the art within the technical scope of the present invention are included in the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
It is understood that the terms "a" and "an" should be interpreted as meaning that a number of one element or element is one in one embodiment, while a number of other elements is one in another embodiment, and the terms "a" and "an" should not be interpreted as limiting the number.
While ordinal numbers such as "first," "second," etc., will be used to describe various components, those components are not limited herein. The term is used only to distinguish one element from another. For example, a first component could be termed a second component, and, similarly, a second component could be termed a first component, without departing from the teachings of the inventive concepts. As used herein, the term "and/or" includes any and all combinations of one or more of the associated listed items.
The terminology used herein is for the purpose of describing various embodiments only and is not intended to be limiting. As used herein, the singular forms are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms "comprises" and/or "comprising," when used in this specification, specify the presence of stated features, numbers, steps, operations, components, elements, or combinations thereof, but do not preclude the presence or addition of one or more other features, numbers, steps, operations, components, elements, or groups thereof.
Terms used herein, including technical and scientific terms, have the same meaning as terms commonly understood by one of ordinary skill in the art, unless otherwise defined. It will be understood that terms defined in commonly used dictionaries have meanings that are consistent with their meanings in the prior art.
The above description is only for the specific embodiment of the present invention, but the scope of the present invention is not limited thereto, and any changes or substitutions that can be easily conceived by those skilled in the art within the technical scope of the present invention are included in the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (18)
1. A method of data processing for an item sorting system, comprising:
acquiring the quantity of articles to be sorted and the route data of the articles to be sorted within a preset time period at a piece supply end positioned at the center of an article sorting system;
selecting article temporary storage containers matched with the number of the articles to be sorted;
based on the path data of the articles to be sorted, the article temporary storage container is divided into a first article temporary storage container area with a first path and a second article temporary storage container area with a second path;
acquiring other path data except the first path and the second path;
and establishing a first multiplexing area corresponding to the other path data in the article temporary storage container.
2. The data processing method of claim 1, wherein:
the first article temporary storage container area, the second article temporary storage container area and the first multiplexing area jointly form an annular area, and the annular area is located on the outer side of the article sorting system.
3. The data processing method of claim 1, wherein the method further comprises:
acquiring other path data except the first path and the second path;
judging whether the channel paths of other channel path data exceed a preset threshold value;
if so, the first article temporary storage container area and the second article temporary storage container area are arranged to be folded.
4. A data processing method according to claim 3, characterized in that:
the folding shape is any one of sawtooth shape, triangle shape and wave shape.
5. A method of data processing for an item sorting system, comprising:
acquiring the quantity of articles to be sorted and the route data of the articles to be sorted within a preset time period at a piece supply end positioned at the center of an article sorting system;
selecting article temporary storage containers matched with the number of the articles to be sorted;
calculating the round-trip transportation distance of each article to be sorted and the delivery selection probability of any route;
and setting the path of the article temporary storage container based on the round-trip transportation distance and the delivery selection probability.
6. The data processing method of claim 5, wherein the calculating the round trip transport distance and the delivery selection probability of any route for each item to be sorted comprises:
for N paths and M article temporary storage containers, calculating the distance S of one-time round-trip delivery path corresponding to the ith parcel temporary storage containeriAnd the probability P that the jth route is selected in each deliveryj。
7. The data processing method of claim 5, wherein setting the lane of the scratch pad container based on the round-trip transportation distance and the delivery selection probability comprises:
in the mapping f: i → j of the path j and the temporary storage container i, the following optimization solution is carried out,
the optimal mapping of the route to the item buffer container should satisfy the expectation that the sum of the delivered probability of all the routes multiplied by the delivery path loss of the corresponding item buffer container is the minimum.
8. An article sorting system data processing apparatus, comprising:
the first acquisition module is used for acquiring the number of articles to be sorted and the path data of the articles to be sorted within a preset time period from a piece supply end positioned at the center of the article sorting system;
the first selecting module is used for selecting article temporary storage containers matched with the number of the articles to be sorted;
the first dividing module is used for dividing the article temporary storage container into a first article temporary storage container area with a first path and a second article temporary storage container area with a second path based on the path data of the articles to be sorted;
a second obtaining module, configured to obtain other path data except for the first path and the second path;
and the first establishing module is used for establishing a first multiplexing area corresponding to the other path data in the article temporary storage container.
9. The data processing apparatus of claim 8, wherein:
the first article temporary storage container area, the second article temporary storage container area and the first multiplexing area jointly form an annular area, and the annular area is located on the outer side of the article sorting system.
10. The data processing apparatus of claim 8, wherein the apparatus further comprises:
a fourth obtaining module, configured to obtain other path data except the first path and the second path;
the judging module is used for judging whether the channel paths of other channel path data exceed a preset threshold value;
and the setting module is used for setting the first article temporary storage container area and the second article temporary storage container area into a folded shape when the path of other path data exceeds a preset threshold value.
11. The data processing apparatus of claim 10, wherein:
the folding shape is any one of sawtooth shape, triangle shape and wave shape.
12. An article sorting system data processing apparatus, comprising:
the fifth acquisition module is used for acquiring the number of the articles to be sorted and the path data of the articles to be sorted within a preset time period from a piece supply end positioned at the center of the article sorting system;
the second selecting module is used for selecting article temporary storage containers matched with the number of the articles to be sorted;
the calculation module is used for calculating the round-trip transportation distance of each article to be sorted and the delivery selection probability of any route;
and the execution module is used for setting the path of the article temporary storage container based on the round-trip transportation distance and the delivery selection probability.
13. The data processing apparatus of claim 12, wherein the computing module is further configured to:
for N paths and M article temporary storage containers, calculating the distance S of one-time round-trip delivery path corresponding to the ith parcel temporary storage containeriAnd the probability P that the jth route is selected in each deliveryj。
14. The data processing apparatus of claim 13, wherein the execution module is further configured to:
in the mapping f: i → j of the path j and the temporary storage container i, the following optimization solution is carried out,
the optimal mapping of the route to the item buffer container should satisfy the expectation that the sum of the delivered probability of all the routes multiplied by the delivery path loss of the corresponding item buffer container is the minimum.
15. An electronic device, characterized in that the electronic device comprises:
at least one processor; and the number of the first and second groups,
a memory communicatively coupled to the at least one processor; wherein,
the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the data processing method of any one of claims 1 to 4.
16. A non-transitory computer-readable storage medium storing computer instructions for causing a computer to perform the data processing method of any one of the preceding claims 1-4.
17. An electronic device, characterized in that the electronic device comprises:
at least one processor; and the number of the first and second groups,
a memory communicatively coupled to the at least one processor; wherein,
the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the data processing method of any one of claims 5 to 7.
18. A non-transitory computer-readable storage medium storing computer instructions for causing a computer to perform the data processing method of any preceding claim 5-7.
Priority Applications (10)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710927640.0A CN107511337B (en) | 2017-09-30 | 2017-09-30 | Goods sorting system data processing method, device and electronic equipment |
| CN201811092923.9A CN109482502B (en) | 2017-09-30 | 2017-09-30 | The layout of goods sorting system |
| US16/616,072 US11123770B2 (en) | 2017-09-30 | 2017-12-12 | Sorting platform, system and method, and data processing for sorting system |
| KR1020207007938A KR102313900B1 (en) | 2017-09-30 | 2017-12-12 | Classification platform, system, method and processing of classification system data |
| JP2019552907A JP6712680B2 (en) | 2017-09-30 | 2017-12-12 | Parcel sorting platform and sorting system |
| SG11202001877YA SG11202001877YA (en) | 2017-09-30 | 2017-12-12 | Sorting platform, system and method, and data processing for sorting system |
| AU2017434615A AU2017434615A1 (en) | 2017-09-30 | 2017-12-12 | Parcel sorting platform, system and method, and data processing for item sorting system |
| EP17927474.1A EP3689482A4 (en) | 2017-09-30 | 2017-12-12 | Parcel sorting platform, system and method, and data processing for item sorting system |
| PCT/CN2017/115752 WO2019061846A1 (en) | 2017-09-30 | 2017-12-12 | Parcel sorting platform, system and method, and data processing for item sorting system |
| AU2021215147A AU2021215147B2 (en) | 2017-09-30 | 2021-08-10 | Parcel sorting platform, system and method, and data processing for item sorting system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710927640.0A CN107511337B (en) | 2017-09-30 | 2017-09-30 | Goods sorting system data processing method, device and electronic equipment |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811092923.9A Division CN109482502B (en) | 2017-09-30 | 2017-09-30 | The layout of goods sorting system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107511337A CN107511337A (en) | 2017-12-26 |
| CN107511337B true CN107511337B (en) | 2019-04-26 |
Family
ID=60726817
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710927640.0A Active CN107511337B (en) | 2017-09-30 | 2017-09-30 | Goods sorting system data processing method, device and electronic equipment |
| CN201811092923.9A Active CN109482502B (en) | 2017-09-30 | 2017-09-30 | The layout of goods sorting system |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811092923.9A Active CN109482502B (en) | 2017-09-30 | 2017-09-30 | The layout of goods sorting system |
Country Status (1)
| Country | Link |
|---|---|
| CN (2) | CN107511337B (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AU2017434612A1 (en) | 2017-09-30 | 2020-04-16 | Beijing Geekplus Technology Co., Ltd. | System, device, and method for item sorting and conveying |
| CN110648091B (en) * | 2018-06-27 | 2024-01-16 | 北京京东乾石科技有限公司 | Article sorting method and device |
| CN111545470B (en) * | 2019-02-12 | 2022-07-05 | 北京京东乾石科技有限公司 | Method, system, apparatus and computer readable medium for sorting goods |
| CN109821747A (en) * | 2019-03-28 | 2019-05-31 | 上海中通吉网络技术有限公司 | Automatic sorting method and device |
| CN110334872B (en) * | 2019-07-09 | 2022-12-20 | 上海快仓智能科技有限公司 | Destination allocation method and device |
| CN112657844B (en) * | 2019-10-16 | 2022-10-21 | 顺丰科技有限公司 | Method, device and storage medium for sorting articles |
| CN110976334B (en) * | 2019-11-12 | 2020-10-02 | 科捷智能装备有限公司 | Irregular goods sorting device and method thereof |
| CN113762851A (en) * | 2020-11-11 | 2021-12-07 | 北京京东乾石科技有限公司 | Material sorting method, equipment, system and storage medium |
| CN112791967B (en) * | 2020-12-18 | 2022-07-05 | 科捷智能科技股份有限公司 | Abnormal part detection and flow regulation sorting method |
| CN113499997B (en) * | 2021-05-26 | 2023-07-18 | 北京迈格威科技有限公司 | Sorting method, sorting control device, sorting system and storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104944039A (en) * | 2015-06-30 | 2015-09-30 | 深圳市欣视景科技有限公司 | Full-automatic cross sorting device |
| CN204817212U (en) * | 2015-07-22 | 2015-12-02 | 杭州亚美利嘉科技有限公司 | Device is relayed to parcel |
| CN106697692A (en) * | 2016-11-25 | 2017-05-24 | 慈溪太平鸟物流有限公司 | Automatic goods sorting method and system based on sorting machine |
| CN107088525A (en) * | 2017-06-27 | 2017-08-25 | 深圳市步科电气有限公司 | Materials-sorting system and method |
| CN107089464A (en) * | 2017-06-12 | 2017-08-25 | 苏州寅初信息科技有限公司 | The goods automatic sorting method and its system of a kind of intelligent repository |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2811245B1 (en) * | 2000-07-05 | 2002-09-13 | Fabricom | SYSTEM AND METHOD FOR PROCESSING ISOLATED LOADS, AND TOOLS FOR ASSISTING THE DESIGN OF SUCH A SYSTEM |
| US7941244B2 (en) * | 2007-09-25 | 2011-05-10 | Amazon Technologies, Inc. | Stow and sortation system |
| CN204503594U (en) * | 2014-12-26 | 2015-07-29 | 深圳市络道科技有限公司 | A kind of parcel post automatic letter sorting machine |
| CN204602636U (en) * | 2015-03-26 | 2015-09-02 | 唐亚勇 | Pass part rapid sorting device |
| CN205762373U (en) * | 2016-07-06 | 2016-12-07 | 岑亦云 | Intelligence automatic logistics sorting arrangement |
| CN106493082A (en) * | 2016-09-22 | 2017-03-15 | 昆山宏宇货运有限公司 | Intelligent sorting goods accessory system |
| CN206139518U (en) * | 2016-11-05 | 2017-05-03 | 齐齐哈尔大学 | System is sorted fast in express delivery based on two -dimensional code |
-
2017
- 2017-09-30 CN CN201710927640.0A patent/CN107511337B/en active Active
- 2017-09-30 CN CN201811092923.9A patent/CN109482502B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104944039A (en) * | 2015-06-30 | 2015-09-30 | 深圳市欣视景科技有限公司 | Full-automatic cross sorting device |
| CN204817212U (en) * | 2015-07-22 | 2015-12-02 | 杭州亚美利嘉科技有限公司 | Device is relayed to parcel |
| CN106697692A (en) * | 2016-11-25 | 2017-05-24 | 慈溪太平鸟物流有限公司 | Automatic goods sorting method and system based on sorting machine |
| CN107089464A (en) * | 2017-06-12 | 2017-08-25 | 苏州寅初信息科技有限公司 | The goods automatic sorting method and its system of a kind of intelligent repository |
| CN107088525A (en) * | 2017-06-27 | 2017-08-25 | 深圳市步科电气有限公司 | Materials-sorting system and method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107511337A (en) | 2017-12-26 |
| CN109482502B (en) | 2019-11-26 |
| CN109482502A (en) | 2019-03-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107511337B (en) | Goods sorting system data processing method, device and electronic equipment | |
| AU2021215147B2 (en) | Parcel sorting platform, system and method, and data processing for item sorting system | |
| CN110645983A (en) | Path planning method, device and system for unmanned vehicle | |
| CN107220796A (en) | A kind of kinds of goods transportation resources of distributors and device | |
| CN107194656A (en) | A kind of method and device for planning of the Distribution path based on standard container order | |
| CN103294708A (en) | Route planning method and device based on public traffic system | |
| CN109635980A (en) | About vehicle order allocation method and system | |
| CN106156985A (en) | A kind of Logistics Distribution Method and equipment | |
| CN106643761B (en) | Method and system for planning vehicle path | |
| Vu et al. | The two‐echelon routing problem with truck and drones | |
| CN107704942B (en) | Distribution path determining method, device and equipment | |
| CN107153926A (en) | A kind of kinds of goods distribution method based on standard container, system and order management server | |
| Coltin et al. | Towards ridesharing with passenger transfers | |
| KR20160070699A (en) | Method of designing vehicle delivery routes by setting zones | |
| CN107103391A (en) | A kind of logistics delivery device and method | |
| CN115511319A (en) | Shared bicycle scheduling method and device, electronic equipment and storage medium | |
| CN110544159A (en) | map information processing method and device, readable storage medium and electronic equipment | |
| CN110232544A (en) | A kind of Transport route planning method and device, storage medium and electronic equipment | |
| CN113762820A (en) | Goods-to-person picking control method, system, electronic device and storage medium | |
| CN116167245A (en) | Multi-attribute transfer decision model-based multi-modal grain transportation method and system | |
| CN111105095A (en) | Distribution route determining method and device and electronic equipment | |
| US20210140778A1 (en) | Terminal, Server, Multi Mobility Service System Including the Same and Method Thereof | |
| CN111260106B (en) | Transportation task allocation method, device, equipment and storage medium thereof | |
| US20200082335A1 (en) | Methods and apparatus for load and route assignments in a delivery system | |
| CN111144602A (en) | Vehicle scheduling method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 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 | ||
| CP01 | Change in the name or title of a patent holder | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 100102 Beijing city Chaoyang District, New Road No. 9 building A Room 101 Patentee after: Beijing jizhijia Technology Co.,Ltd. Address before: 100102 Beijing city Chaoyang District, New Road No. 9 building A Room 101 Patentee before: Beijing Geekplus Technology Co.,Ltd. |