CN111768062A - Method, device and electronic device for determining scheduling mode of sorting equipment - Google Patents
Method, device and electronic device for determining scheduling mode of sorting equipmentDownload PDFInfo
- Publication number
- CN111768062A CN111768062ACN201911056277.5ACN201911056277ACN111768062ACN 111768062 ACN111768062 ACN 111768062ACN 201911056277 ACN201911056277 ACN 201911056277ACN 111768062 ACN111768062 ACN 111768062A
- Authority
- CN
- China
- Prior art keywords
- sorting equipment
- sorting
- determining
- workstations
- line
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
Abstract
Description
Translated fromChinese技术领域technical field
本发明涉及计算机技术领域，尤其涉及一种确定分拣设备调度方式的方法、装置和电子设备。The present invention relates to the field of computer technology, and in particular, to a method, device and electronic device for determining a scheduling mode of sorting equipment.
背景技术Background technique
随着智能技术的发展，仓库等需要物品分拣的场景中，分拣系统为了节省人力成本，已经普遍采用智能的分拣设备进行分拣，例如智能机器人。通常分拣设备在工作站装载货物后，可以自动将物品运输到目的地，然后根据调度中心的指令，再回到指令中指定的工作站自动排队等待下一次物品分拣运输。在同一个仓库中，通常会设置有多个工作站，以及多个分拣设备，多个分拣设备会将各工作站的物品运输到目的地，所以调度中心如何平衡调度分拣设备来分拣各工作站的物品成为重要问题。With the development of intelligent technology, in warehouses and other scenarios that require item sorting, in order to save labor costs, the sorting system has generally adopted intelligent sorting equipment for sorting, such as intelligent robots. Usually, after the sorting equipment loads the goods at the workstation, it can automatically transport the items to the destination, and then return to the workstation specified in the instruction according to the instruction of the dispatch center to automatically queue for the next item sorting and transportation. In the same warehouse, there are usually multiple workstations and multiple sorting devices, and multiple sorting devices will transport the items of each workstation to the destination, so how should the dispatch center balance and dispatch the sorting devices to sort each The contents of the workstation become a significant issue.
目前，调度中心通常按照最近剩余排队位策略调度分拣设备，具体为：将有排队位剩余资源的工作站中距离分拣设备最近的工作站，作为分拣设备下次排队分拣货物的站点。At present, the dispatch center usually dispatches the sorting equipment according to the strategy of the nearest remaining queuing space. Specifically, the workstation that is closest to the sorting equipment among the workstations with the remaining resources of the queuing space is used as the site where the sorting equipment queues to sort the goods next time.
在实现本发明过程中，发明人发现现有技术中至少存在如下问题：In the process of realizing the present invention, the inventor found that there are at least the following problems in the prior art:
根据最近剩余排队位策略调度分拣设备，分拣设备在将物品运输到目的地后会到离其最近并有排队位的工作站再进行排队。如此若某个目的地的物品较多，将会导致大量的分拣设备集中到该目的地最近的工作站，而其他一些工作站几乎没有分拣设备，进而造成分拣设备调度不平衡的问题。The sorting equipment is scheduled according to the strategy of the nearest remaining queue space. After the sorting equipment transports the items to the destination, they will queue up at the nearest workstation with a queue space. In this way, if there are many items in a certain destination, a large number of sorting equipment will be concentrated to the workstation closest to the destination, while some other workstations have almost no sorting equipment, which will cause the problem of unbalanced scheduling of sorting equipment.
发明内容SUMMARY OF THE INVENTION
有鉴于此，本发明实施例提供一种确定分拣设备调度方式的方法、装置和电子设备，能够避免分拣设备集中到一些的工作站，而其他工作站几乎没有分拣设备，造成分拣设备调度不平衡的问题。In view of this, the embodiments of the present invention provide a method, a device and an electronic device for determining a scheduling method of sorting equipment, which can avoid that sorting equipment is concentrated in some workstations, while other workstations have almost no sorting equipment, resulting in sorting equipment scheduling imbalance problem.
为实现上述目的，根据本发明实施例的一个方面，提供了一种确定分拣设备调度方式的方法。To achieve the above object, according to an aspect of the embodiments of the present invention, a method for determining a scheduling mode of a sorting device is provided.
本发明实施例的一种确定分拣设备调度方式的方法包括：根据目标区域内工作站的位置信息，将所述目标区域内工作站划分为至少两个工作站组；基于每个所述工作站组中包括工作站的数量，确定每个所述工作站组对应分拣设备的划分比例；确定所述目标区域中处于工作状态的各分拣设备的位置信息；基于所述各分拣设备的位置信息和所述划分比例，确定所述各分拣设备分别服务的工作站组。A method for determining a scheduling mode of sorting equipment according to an embodiment of the present invention includes: dividing the workstations in the target area into at least two workstation groups according to the location information of the workstations in the target area; The number of workstations, determine the division ratio of the sorting equipment corresponding to each of the workstation groups; determine the location information of each sorting device in the working state in the target area; based on the location information of each sorting device and the The division ratio is used to determine the workstation groups that each sorting device serves respectively.
在一个实施例中，所述根据目标区域内工作站的位置信息，将所述目标区域内工作站划分为至少两个工作站组，包括：根据所述目标区域内工作站的位置信息确定对称线，并基于所述对称线将所述目标区域内工作站划分为第一工作站组和第二工作站组；其中，所述第一工作站组和所述第二工作站组相对所述对称线对称。In one embodiment, dividing the workstations in the target area into at least two workstation groups according to the location information of the workstations in the target area includes: determining a line of symmetry according to the location information of the workstations in the target area, and based on the location information of the workstations in the target area The symmetry line divides the workstations in the target area into a first workstation group and a second workstation group; wherein the first workstation group and the second workstation group are symmetrical relative to the symmetry line.
在又一个实施例中，所述位置信息包括相对所述对称线的坐标；In yet another embodiment, the location information includes coordinates relative to the line of symmetry;
所述基于所述各分拣设备的位置信息和所述划分比例，确定所述各分拣设备服务的工作站组，包括：基于所述分拣设备的坐标和所述划分比例，确定与所述对称线平行的分割线，所述分割线将所述目标区域划分为包括所述第一工作站组的第一区域和包括所述第二工作站组的第二区域，使位于所述第一区域的分拣设备与位于所述第二区域的分拣设备之间的数量比例等于所述划分比例；确定位于所述第一区域的分拣设备服务于所述第一工作站组，以及位于所述第二区域的分拣设备服务于所述第二工作站组。The determining the workstation group served by each sorting device based on the location information of each sorting device and the dividing ratio includes: A dividing line parallel to the line of symmetry, the dividing line divides the target area into a first area including the first workstation group and a second area including the second workstation group, so that the target area is located in the first area. The quantity ratio between the sorting equipment and the sorting equipment located in the second area is equal to the division ratio; it is determined that the sorting equipment located in the first area serves the first workstation group, and the sorting equipment located in the first area The sorting equipment of the second area serves the second workstation group.
在又一个实施例中，所述基于所述分拣设备的坐标和所述划分比例，确定与所述对称线平行的分割线，包括：将所述各分拣设备的坐标按照大小排列顺序；基于所述顺序和所述划分比例，确定分割线相对所述对称线的坐标；基于所述对称线和所述分割线相对所述对称线的坐标，确定所述分割线。In yet another embodiment, the determining a dividing line parallel to the symmetry line based on the coordinates of the sorting devices and the dividing ratio includes: arranging the coordinates of the sorting devices in order of size; Based on the sequence and the division ratio, the coordinates of the dividing line relative to the symmetry line are determined; the dividing line is determined based on the symmetry line and the coordinates of the dividing line relative to the symmetry line.
在又一个实施例中，若所述分拣设备处于运输物品的状态，则确定所述目标区域中处于工作状态的分拣设备的位置信息，包括：将所述分拣设备运输物品的目的地信息作为所述分拣设备的位置信息。In yet another embodiment, if the sorting device is in a state of transporting items, determining the location information of the sorting device in the working state in the target area includes: a destination for transporting the items by the sorting device information as the location information of the sorting device.
为实现上述目的，根据本发明的另一方面，提供了一种确定分拣设备调度方式的装置。To achieve the above object, according to another aspect of the present invention, an apparatus for determining a scheduling mode of sorting equipment is provided.
本发明的一种确定分拣设备调度方式的装置包括：划分单元，用于根据目标区域内工作站的位置信息，将所述目标区域内工作站划分为至少两个工作站组；A device for determining the scheduling mode of sorting equipment according to the present invention includes: a dividing unit, configured to divide the workstations in the target area into at least two workstation groups according to the position information of the workstations in the target area;
确定单元，用于基于每个所述工作站组中包括工作站的数量，确定每个所述工作站组对应分拣设备的划分比例；所述确定单元，还用于确定所述目标区域中处于工作状态的分拣设备的位置信息；所述确定单元，还用于基于所述分拣设备的位置信息和所述划分比例，确定所述分拣设备服务的工作站组。a determination unit, configured to determine the division ratio of the sorting equipment corresponding to each of the workstation groups based on the number of workstations included in each of the workstation groups; the determination unit is further configured to determine that the target area is in a working state The location information of the sorting equipment; the determining unit is further configured to determine the workstation group served by the sorting equipment based on the location information of the sorting equipment and the division ratio.
在一个实施例中，所述划分单元，具体用于：In one embodiment, the dividing unit is specifically used for:
根据所述目标区域内工作站的位置信息确定对称线，并基于所述对称线将所述目标区域内工作站划分为第一工作站组和第二工作站组；其中，所述第一工作站组和所述第二工作站组相对所述对称线对称。A line of symmetry is determined according to the position information of the workstations in the target area, and the workstations in the target area are divided into a first workstation group and a second workstation group based on the symmetry line; wherein the first workstation group and the The second group of workstations is symmetrical with respect to the symmetry line.
在又一个实施例中，所述位置信息包括相对所述对称线的坐标；所述确定单元，具体用于：In yet another embodiment, the position information includes coordinates relative to the symmetry line; the determining unit is specifically configured to:
基于所述各分拣设备的坐标和所述划分比例，确定与所述对称线平行的分割线，所述分割线将所述目标区域划分为包括所述第一工作站组的第一区域和包括所述第二工作站组的第二区域，使位于所述第一区域的分拣设备与位于所述第二区域的分拣设备之间的数量比例等于所述划分比例；Based on the coordinates of each sorting device and the division ratio, a dividing line parallel to the symmetry line is determined, and the dividing line divides the target area into a first area including the first workstation group and a first area including In the second area of the second workstation group, the quantity ratio between the sorting equipment located in the first area and the sorting equipment located in the second area is equal to the division ratio;
确定位于所述第一区域的分拣设备服务于所述第一工作站组，以及位于所述第二区域的分拣设备服务于所述第二工作站组。It is determined that the sorting equipment located in the first area serves the first workstation group, and the sorting equipment located in the second area serves the second workstation group.
在又一个实施例中，所述确定单元，具体用于：In yet another embodiment, the determining unit is specifically configured to:
将所述各分拣设备的坐标按照大小排列顺序；基于所述顺序和所述划分比例，确定分割线相对所述对称线的坐标；基于所述对称线和所述分割线相对所述对称线的坐标，确定所述分割线。Arrange the coordinates of the sorting devices in order of size; determine the coordinates of the dividing line relative to the symmetry line based on the sequence and the dividing ratio; and determine the coordinates of the dividing line relative to the symmetry line based on the symmetry line and the dividing line The coordinates to determine the dividing line.
在又一个实施例中，若所述分拣设备处于运输物品的状态，则所述确定单元，具体用于：将所述分拣设备运输物品的目的地信息作为所述分拣设备的位置信息。In yet another embodiment, if the sorting device is in a state of transporting items, the determining unit is specifically configured to: use the destination information of the items transported by the sorting device as the location information of the sorting device .
为实现上述目的，根据本发明实施例的再一个方面，提供了一种电子设备。To achieve the above object, according to yet another aspect of the embodiments of the present invention, an electronic device is provided.
本发明实施例的一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明实施例提供的确定分拣设备调度方式的方法。An electronic device according to an embodiment of the present invention includes: one or more processors; and a storage device configured to store one or more programs, when the one or more programs are executed by the one or more processors, The one or more processors are caused to implement the method for determining the scheduling mode of the sorting device provided by the embodiment of the present invention.
为实现上述目的，根据本发明实施例的又一个方面，提供了一种计算机可读介质。To achieve the above object, according to yet another aspect of the embodiments of the present invention, a computer-readable medium is provided.
本发明实施例的一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明实施例提供的确定分拣设备调度方式的方法。A computer-readable medium according to an embodiment of the present invention stores a computer program thereon, and when the program is executed by a processor, the method for determining a scheduling mode of a sorting device provided by the embodiment of the present invention is implemented.
上述发明中的一个实施例具有如下优点或有益效果：本发明实施例中，根据工作站的位置信息划分工作站组，再根据每工作站组中工作站数量、分拣设备的位置信息确定出为各工作站组服务的分拣设备。如此根据各工作站组的中工作站的数量分配分拣设备，避免各分拣设备集中在一些工作站，并且根据分拣设备的位置信息进行分配，可以充分考虑分拣设备的位置，减少分拣设备移动的距离，节省分拣的时间，保证分拣设备的平衡调度。An embodiment of the above invention has the following advantages or beneficial effects: In the embodiment of the present invention, the workstation groups are divided according to the position information of the workstations, and then the workstation groups are determined according to the number of workstations in each workstation group and the position information of the sorting equipment. Service sorting equipment. In this way, the sorting equipment is allocated according to the number of middle workstations in each workstation group, so that each sorting equipment is not concentrated in some workstations, and the allocation is carried out according to the location information of the sorting equipment. The location of the sorting equipment can be fully considered and the movement of the sorting equipment can be reduced. It can save sorting time and ensure the balanced scheduling of sorting equipment.
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。Further effects of the above non-conventional alternatives will be described below in conjunction with specific embodiments.
附图说明Description of drawings
附图用于更好地理解本发明，不构成对本发明的不当限定。其中：The accompanying drawings are used for better understanding of the present invention and do not constitute an improper limitation of the present invention. in:
图1是根据本发明实施例的确定分拣设备调度方式的方法的一种主要流程的示意图；FIG. 1 is a schematic diagram of a main process of a method for determining a scheduling mode of sorting equipment according to an embodiment of the present invention;
图2是根据本发明实施例的确定分拣设备调度方式的一种应用场景的示意图；FIG. 2 is a schematic diagram of an application scenario of determining a scheduling method of sorting equipment according to an embodiment of the present invention;
图3是根据本发明实施例的确定分拣设备调度方式的方法的又一种主要流程的示意图；FIG. 3 is a schematic diagram of another main flow of the method for determining the scheduling mode of sorting equipment according to an embodiment of the present invention;
图4是根据本发明实施例的确定分拣设备调度方式的装置的主要单元的示意图；4 is a schematic diagram of the main units of the apparatus for determining the scheduling mode of sorting equipment according to an embodiment of the present invention;
图5是本发明实施例可以应用于其中的一种示例性系统架构图；FIG. 5 is an exemplary system architecture diagram to which an embodiment of the present invention may be applied;
图6是适于用来实现本发明实施例的计算机系统的结构示意图。FIG. 6 is a schematic structural diagram of a computer system suitable for implementing an embodiment of the present invention.
具体实施方式Detailed ways
以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。Exemplary embodiments of the present invention are described below with reference to the accompanying drawings, which include various details of the embodiments of the present invention to facilitate understanding and should be considered as exemplary only. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted from the following description for clarity and conciseness.
需要指出的是，在不冲突的情况下，本发明中的实施例以及实施例中的特征可以互相组合。It should be pointed out that the embodiments of the present invention and the features of the embodiments may be combined with each other without conflict.
本发明实施例中提供一种确定分拣设备调度方式的方法，可以用于对分拣设备进行调度的场景。例如，在仓库中，通常会设置多个工作站，分拣设备需要将各工作站的物品分拣至仓库的各个容器中，所以如何确定各分拣设备的调度方式，使各个分拣设备平衡调度成为重要问题。An embodiment of the present invention provides a method for determining a scheduling mode of a sorting device, which can be used in a scenario of scheduling a sorting device. For example, in a warehouse, multiple workstations are usually set up, and the sorting equipment needs to sort the items of each workstation into each container in the warehouse, so how to determine the scheduling method of each sorting equipment, so that the balanced scheduling of each sorting equipment becomes important question.
本发明实施例提供了一种确定分拣设备调度方式的方法，该方法可由分拣系统中的调度中心执行，如图1所示，该方法包括以下步骤。An embodiment of the present invention provides a method for determining a scheduling mode of a sorting device, and the method can be executed by a scheduling center in a sorting system. As shown in FIG. 1 , the method includes the following steps.
S101：根据目标区域内工作站的位置信息，将目标区域划分为至少两个工作站组。S101: Divide the target area into at least two workstation groups according to the location information of the workstations in the target area.
其中，目标区域可以为需要调度分拣设备分拣物品的工作站和分拣设备所能到达的区域，如仓库等等。分拣设备会从工作站装载物品，并将工作站中的物品自动运输到物品的目的地，以达到将工作站中物品分拣的目的。为了平衡的调度分拣设备，本发明实施例中将目标区域中的工作站分组，即根据目标区域内工作站的位置信息，将目标区域划分为至少两个工作站组。根据目标区域中工作站的位置信息可以确定工作站的分布情况，本发明实施例中划分工作站组的方式不做作限定。具体的，可以将距离较近的工作站划分为一组。Among them, the target area may be a workstation that needs to be dispatched by the sorting device to sort items and an area that the sorting device can reach, such as a warehouse and so on. The sorting equipment will load items from the workstation and automatically transport the items in the workstation to the destination of the items to achieve the purpose of sorting the items in the workstation. In order to schedule the sorting equipment in a balanced manner, in the embodiment of the present invention, the workstations in the target area are grouped, that is, the target area is divided into at least two workstation groups according to the location information of the workstations in the target area. The distribution of the workstations can be determined according to the location information of the workstations in the target area, and the manner of dividing the workstation groups in the embodiment of the present invention is not limited. Specifically, the workstations that are close to each other can be divided into a group.
本发明实施例的一种实施方式中，分拣设备的调度通常会用于仓库中物品分拣的场景中，仓库中通常为在仓库相对的两侧边设置工作站，也就是说仓库中设置的工作站会相对于仓库中某一条线对称，所以本发明实施例中可以基于此对称线将工作站划分两个工作站组。具体可以为：根据目标区域内工作站的位置信息确定对称线，并基于对称线将目标区域内工作站划分为第一工作站组和第二工作站组；其中，第一工作站组和第二工作站组相对对称线对称。In one implementation of the embodiment of the present invention, the scheduling of the sorting equipment is usually used in the scenario of sorting items in the warehouse. In the warehouse, workstations are usually set on opposite sides of the warehouse, that is to say, the work stations set in the warehouse are usually set. The workstation will be symmetrical with respect to a certain line in the warehouse, so in this embodiment of the present invention, the workstation may be divided into two workstation groups based on the symmetrical line. Specifically, the line of symmetry is determined according to the position information of the workstations in the target area, and the workstations in the target area are divided into a first workstation group and a second workstation group based on the symmetry line; wherein, the first workstation group and the second workstation group are relatively symmetrical Line symmetry.
由于目标区域中工作站相对于对称线分布，也就是说基于对称线目标区域中工作站可以分为两部分，则可以基于对称线将工作站划分为两个工作站组，即第一工作站组和第二工作站组。Since the workstations in the target area are distributed relative to the symmetry line, that is to say, the workstations in the target area can be divided into two parts based on the symmetry line, then the workstations can be divided into two workstation groups based on the symmetry line, namely the first workstation group and the second workstation Group.
需要说明的是，本发明实施例中第一工作站组和第二工作站组相对对称线对称的方式可以包括多种，例如，第一工作站组中部分工作站与第二工作站组中部分工作站相对对称线对称、或者第一工作站组中工作站与第二工作站组中工作站相对对称线在允许的误差范围内对称，或者第一工作站组中部分工作站位置所属直线与第二工作站组中工作站位置所属直线相对对称线，或者为综合上述对称方式。所以基于上述各种的对称方式可以确定出对称线。It should be noted that, in this embodiment of the present invention, the first workstation group and the second workstation group may be symmetrical with respect to the line of symmetry. Symmetrical, or the relative symmetry line of the workstations in the first workstation group and the workstations in the second workstation group is symmetrical within the allowable error range, or the straight line to which the positions of some workstations in the first workstation group belong and the straight line to which the workstations in the second workstation group belong are relatively symmetrical line, or for a combination of the above-mentioned symmetry. Therefore, the symmetry line can be determined based on the above-mentioned various symmetry methods.
S102：基于每个工作站组中包括工作站的数量，确定每个工作站组对应分拣设备的划分比例。S102: Based on the number of workstations included in each workstation group, determine the division ratio of the sorting equipment corresponding to each workstation group.
其中，在步骤S102划分工作站组后，可以根据各工作站组中包括工作站的数量来确定各工作站组对应分拣设备的划分比例。划分比例为对整体分拣设备划分为每个工作站组服务分拣设备的比例，如此本发明实施例中根据工作站组中包括工作站的数量来分配为每个工作站组服务的分拣设备，避免多个分拣设备集中与某一个或几个工作站，导致分拣设备调度不平衡的问题。Wherein, after the workstation group is divided in step S102, the division ratio of the sorting equipment corresponding to each workstation group may be determined according to the number of workstations included in each workstation group. The division ratio is the ratio of dividing the overall sorting equipment into serving sorting equipment for each workstation group. In this way, in the embodiment of the present invention, the sorting equipment serving each workstation group is allocated according to the number of workstations included in the workstation group, so as to avoid excessive The sorting equipment is concentrated on one or several workstations, which leads to the problem of unbalanced scheduling of the sorting equipment.
S103：确定目标区域中处于工作状态的各分拣设备的位置信息。S103: Determine the location information of each sorting device in the working state in the target area.
其中，目标区域中分拣设备会运输物品至目的地，所以其位置并不一定是固定的，因此需要确定各分拣设备的位置信息。并且，目标区域中的分拣设备并不是实时处于工作状态，有些分拣设备可能需要去充电或者下线了，这些分拣设备后续并不会继续分拣物品，所以这些不处于工作状态的分拣设备不在调度的范围内，因此本步骤中确定处于工作状态的各分拣设备的位置信息。Among them, the sorting equipment in the target area will transport the items to the destination, so its position is not necessarily fixed, so it is necessary to determine the position information of each sorting equipment. In addition, the sorting equipment in the target area is not working in real time, and some sorting equipment may need to be charged or offline. These sorting equipment will not continue to sort items in the future, so these sorting equipment is not in working state The sorting equipment is not within the scope of scheduling, so in this step, the location information of each sorting equipment in the working state is determined.
由于分拣设备在装载物品后，需要把物品运输至目的地才能再回工作站工作，所以对于处于运输途中的分拣设备，按照其当前所处的位置进行调度，有时会导致分拣设备运输的目的地与确定后续服务的工作站距离较远，从而增加分拣设备移动的距离，增加分拣的时间。因此本发明实施例的一种实施方式中，在分拣设备处于运输物品的状态时，本步骤可以具体执行为：将分拣设备运输物品的目的地信息作为分拣设备的位置信息。Since the sorting equipment needs to transport the items to the destination before returning to the workstation after loading the items, scheduling the sorting equipment in transit according to its current location may sometimes lead to the transportation of the sorting equipment. The destination is far away from the workstation that determines the follow-up service, thereby increasing the distance that the sorting equipment moves and the sorting time. Therefore, in an implementation manner of the embodiment of the present invention, when the sorting device is in the state of transporting items, this step may be specifically performed as follows: the destination information of the items transported by the sorting device is used as the location information of the sorting device.
由于处于运输物品的状态的分拣设备，会在运输物品到达目的地后，才会再确定下一个服务的工作站，所以为避免增加分拣设备移动的距离，增加分拣的时间，可以将分拣设备运输物品的目的地信息作为分拣设备的位置信息。Since the sorting equipment in the state of transporting items will not determine the next service station until the transported items arrive at the destination, so in order to avoid increasing the moving distance of the sorting equipment and increasing the sorting time, the sorting equipment can be The destination information of the items transported by the sorting equipment is used as the location information of the sorting equipment.
S104：基于各分拣设备的位置信息和划分比例，确定各分拣设备分别服务的工作站组。S104: Based on the location information and division ratio of each sorting device, determine the workstation group each sorting device serves respectively.
其中，确定各分拣设备的位置信息后，即可知道分拣设备的分布，进而按照划分比例对分拣设备划分，确定出各分拣设备分别服务的工作站组。通常情况下，为减少分拣设备移动的距离，可以按照就近原则，即将距离各工作站组近的分拣设备分配给该工作站组服务，然后划分比例，确定各分拣设备分别服务的工作站组。Among them, after the location information of each sorting device is determined, the distribution of the sorting devices can be known, and then the sorting devices are divided according to the division ratio, and the workstation groups served by each sorting device are determined. Usually, in order to reduce the moving distance of the sorting equipment, according to the principle of proximity, the sorting equipment that is close to each workstation group is assigned to the workstation group to serve, and then the ratio is divided to determine the workstation group served by each sorting device.
具体的，位置信息包括相对所述对称线的坐标。本发明实施例中在步骤S101中可以通过确定对称线划分出第一工作站组和第二工作站组，则本步骤中可以以对称线为基准，根据各分拣设备的坐标、按照划分比例确定平行于对称线的分割线，以分割线为界限划分出包括第一工作站组的第一区域和包括第二工作站组的第二区域，如此基于就近原则，确定第一区域中的分拣设备服务于第一工作站组，以及第一区域中的分拣设备服务于第一工作站组。Specifically, the location information includes coordinates relative to the symmetry line. In the embodiment of the present invention, the first workstation group and the second workstation group may be divided by determining the symmetry line in step S101, and in this step, the symmetry line may be used as a reference, and the parallelism may be determined according to the coordinates of each sorting device and the division ratio. Based on the dividing line of the symmetry line, the dividing line is used as the boundary to divide the first area including the first workstation group and the second area including the second workstation group, so based on the proximity principle, it is determined that the sorting equipment in the first area serves The first group of workstations, and the sorting equipment in the first area, serve the first group of workstations.
本发明实施例的一种实现方式中，基于分拣设备的坐标和划分比例，确定与对称线平行的分割线，可以执行为：将各分拣设备的坐标按照大小排列顺序；基于顺序和划分比例，确定分割线相对对称线的坐标；基于对称线和分割线相对对称线的坐标，确定分割线。In an implementation manner of the embodiment of the present invention, determining the dividing line parallel to the symmetry line based on the coordinates and division ratio of the sorting equipment may be performed as follows: arranging the coordinates of each sorting equipment in order of size; based on the order and division Scale, determine the coordinates of the dividing line relative to the symmetry line; determine the dividing line based on the symmetry line and the coordinates of the dividing line relative to the symmetry line.
在确定出对称线后，可以以对称线为0点基准，确定出各分拣设备在垂直于对称线方向的坐标，即相对对称线的坐标信息。在确定出各分拣设备的坐标后可以按照坐标的大小进行排序，由于分拣设备为按照划分比例划分，则根据排序后的坐标和划分比例可以确定分割线在垂直对称线方向的坐标，即分割线相对对称线的坐标，进而沿着分割线相对对称线的坐标可以确定出平行于对称线的分割线。After the symmetry line is determined, the coordinates of each sorting device in the direction perpendicular to the symmetry line can be determined by taking the symmetry line as the 0-point reference, that is, the coordinate information relative to the symmetry line. After determining the coordinates of each sorting device, it can be sorted according to the size of the coordinates. Since the sorting devices are divided according to the division ratio, the coordinates of the dividing line in the direction of the vertical symmetry line can be determined according to the sorted coordinates and the division ratio, that is, The coordinates of the dividing line relative to the symmetry line, and further along the coordinates of the dividing line relative to the symmetry line, can determine the dividing line parallel to the symmetry line.
需要说明的是，本发明实施例中确定分拣设备调度方式的方法可以周期性执行，以便于实施根据目标区域中工作站和分拣设备的状态调整分拣设备的调度方式。一般周期可以设置为分拣设备分拣一次物品的时间，如30秒或50秒。在确定出服务各工作站组的分拣设备后，对于各工作站组中工作站，可以根据最近最多排队位策略分配分拣设备，以最终确定哪个分拣设备最终服务于哪个工作站。本发明实施例在每个周期确定出各分拣设备服务的工作站组后，在本周期内接收到分拣设备的请求信息来请求下次排队的工作站时，调度中心均可以基于本发明实施例确定的结果，再结合如最近最多排队位等策略来确定该分拣设备要排队的工作站。It should be noted that the method for determining the scheduling mode of the sorting equipment in the embodiment of the present invention may be executed periodically, so as to adjust the scheduling mode of the sorting equipment according to the status of the workstations and the sorting equipment in the target area. The general cycle can be set to the time that the sorting equipment sorts an item, such as 30 seconds or 50 seconds. After the sorting equipment serving each workstation group is determined, for the workstations in each workstation group, the sorting equipment can be allocated according to the strategy of the most recent queue positions, so as to finally determine which sorting equipment finally serves which workstation. In this embodiment of the present invention, after the workstation group served by each sorting device is determined in each cycle, when the request information of the sorting device is received in this cycle to request the workstations to be queued next time, the dispatch center can be based on the embodiment of the present invention. The determined result is combined with strategies such as the most recent queue positions to determine the workstation to be queued by the sorting device.
本发明实施例中，根据工作工作站的位置信息划分工作站组，再根据每个工作站组工作站数量、分拣设备的位置信息确定出为各工作站组服务的分拣设备。如此根据各工作站组的中工作站的数量分配分拣设备，避免各分拣设备集中在一些工作站，并且根据分拣设备的位置信息进行分配，可以充分考虑分拣设备的位置，减少分拣设备移动的距离，节省分拣的时间，保证分拣设备的平衡调度。In the embodiment of the present invention, the workstation groups are divided according to the position information of the working workstations, and then the sorting equipment serving each workstation group is determined according to the number of workstations in each workstation group and the position information of the sorting equipment. In this way, the sorting equipment is allocated according to the number of middle workstations in each workstation group, so that each sorting equipment is not concentrated in some workstations, and the allocation is carried out according to the location information of the sorting equipment. The location of the sorting equipment can be fully considered and the movement of the sorting equipment can be reduced. It can save sorting time and ensure the balanced scheduling of sorting equipment.
本发明实施例可以用于图2所示的场景中，如图2所示，目标区域以仓库为例，假设仓库中设置5个工作站，分设置在仓库相对的侧边，左侧设置工作站1和工作站2，右侧设置工作站3、工作站4和工作站5，则基于工作站的位置信息可以确定出图2中所示的对称线。This embodiment of the present invention can be used in the scenario shown in FIG. 2 . As shown in FIG. 2 , the target area is a warehouse as an example. It is assumed that there are 5 workstations in the warehouse, which are arranged on opposite sides of the warehouse, and workstation 1 is set on the left side. and Workstation 2, and Workstation 3, Workstation 4, and Workstation 5 are set on the right side, and the symmetry line shown in FIG. 2 can be determined based on the position information of the workstations.
下面结合图1所示的实施例和图2所示的场景示意图，对本发明实施例中确定分拣设备调度方式的方法进行具体说明。本发明实施例提供了一种确定分拣设备调度方式的方法，如图3所示，该方法包括以下步骤。The method for determining the scheduling mode of the sorting device in the embodiment of the present invention will be specifically described below with reference to the embodiment shown in FIG. 1 and the schematic diagram of the scenario shown in FIG. 2 . An embodiment of the present invention provides a method for determining a scheduling mode of sorting equipment. As shown in FIG. 3 , the method includes the following steps.
S301：根据仓库中工作站的位置信息确定对称线。S301: Determine the symmetry line according to the position information of the workstation in the warehouse.
其中，根据工作站的位置信息确定工作站在仓库中的分布，进而可以确定出对称线。由图2可知，工作站分布于仓库相对的侧边，则可以确定出对称线如图2所示。Wherein, the distribution of the workstations in the warehouse is determined according to the position information of the workstations, and then the line of symmetry can be determined. It can be seen from Figure 2 that the workstations are distributed on opposite sides of the warehouse, and the symmetry line can be determined as shown in Figure 2.
S302：基于对称线将工作站划分为第一工作站组和第二工作站组。S302: Divide the workstations into a first workstation group and a second workstation group based on the symmetry line.
其中，基于对称线将工作站分为两组，即位于对称线两侧的两个工作站组，分别为第一工作站组和第二工作站组，本发明实施例以对称线左侧为第一工作站组，对称线右侧为第二工作站组为例进行说明。Among them, the workstations are divided into two groups based on the symmetry line, that is, the two workstation groups located on both sides of the symmetry line are the first workstation group and the second workstation group respectively. In the embodiment of the present invention, the left side of the symmetry line is the first workstation group , the right side of the symmetry line is the second workstation group as an example to illustrate.
S303：根据第一工作站组和第二工作站组分别包括工作站的数量确定划分比例。S303: Determine the division ratio according to the number of workstations included in the first workstation group and the second workstation group respectively.
其中，在对工作站划分工作站组后，以工作站组为单位来确定服务于各工作站组的分拣设备。为了避免分拣设备集中于某一个或几个工作站，则按照工作站组中工作站的数量来划分分拣设备，以保证分拣设备调度的平衡。在图2所示的场景中，第一工作站组包括2个工作站，第二工作站组包括3个工作站，则划分比例可以为第一工作站组包括工作站的数量与第一工作站组包括工作站的数量的比值，即划分比例等于2:3。Wherein, after the workstations are divided into workstation groups, the sorting equipment serving each workstation group is determined by taking the workstation group as a unit. In order to avoid the concentration of sorting equipment in one or several workstations, the sorting equipment is divided according to the number of workstations in the workstation group to ensure the balance of sorting equipment scheduling. In the scenario shown in FIG. 2 , the first workstation group includes 2 workstations, and the second workstation group includes 3 workstations, then the division ratio may be equal to the number of workstations included in the first workstation group and the number of workstations included in the first workstation group The ratio, that is, the division ratio is equal to 2:3.
需要说明的是，在一些场景中，仓库会设置多个工作站，但是并不是所有的工作站均处于开启状态，即在一段时间内有些工作站关闭，不工作，对于不工作的工作站，则不需要考虑物品分拣和分拣设备分配，所有本发明实施例中所涉及工作站，均为处于工作状态，需要分拣设备分拣物品的工作站。It should be noted that in some scenarios, multiple workstations will be set up in the warehouse, but not all workstations are turned on, that is, some workstations are turned off for a period of time and do not work. For workstations that do not work, you do not need to consider Article sorting and sorting equipment allocation, all the workstations involved in the embodiments of the present invention are all workstations that are in a working state and require sorting equipment to sort items.
S304：基于对称线，确定仓库中处于工作状态的分拣设备的坐标。S304: Based on the symmetry line, determine the coordinates of the sorting equipment in the working state in the warehouse.
本步骤中确定处于工作状态的分拣设备的坐标，以便于确定处于工作状态的分拣设备的分布情况，然后对这些分拣设备进行分配。由于工作站是与对称线进行划分，则处于工作状态的分拣设备的分布情况可以以对称线为参考来确定，所以本步骤中基于对称线，确定仓库中处于工作状态的分拣设备的坐标。In this step, the coordinates of the sorting equipment in the working state are determined, so as to determine the distribution of the sorting equipment in the working state, and then the sorting equipment is allocated. Since the workstation is divided with the line of symmetry, the distribution of the sorting equipment in the working state can be determined by taking the line of symmetry as a reference, so in this step, the coordinates of the sorting equipment in the working state in the warehouse are determined based on the line of symmetry.
具体的，在确定出对称线后，本步骤中可以以对称线为X轴，进而垂直于对称线的方向为Y轴，如此确定出坐标轴后，以此坐标轴为基准确定出各处于工作状态的分拣设备的坐标。基于确定的各处于工作状态的分拣设备的坐标可以划分分拣设备。Specifically, after the line of symmetry is determined, in this step, the line of symmetry can be used as the X axis, and then the direction perpendicular to the line of symmetry is the Y axis. The coordinates of the sorting equipment for the state. The sorting devices can be divided on the basis of the determined coordinates of the respective sorting devices in operation.
处于工作状态的分拣设备可以包括处于运输状态的分拣设备、处于排位状态的分拣设备，处于返回工作站状态的分拣设备等等，即除去下线、充电等不再进行物品分拣的分拣设备，均可作为处于工作状态的分拣设备。The sorting equipment in the working state can include the sorting equipment in the transport state, the sorting equipment in the ranking state, the sorting equipment in the returning station state, etc., that is, the sorting equipment is no longer carried out after the offline, charging, etc. are removed. The sorting equipment can be used as a sorting equipment in working state.
S305：基于坐标和划分比例确定分割线。S305: Determine the dividing line based on the coordinates and the dividing ratio.
其中，本步骤为确定分割线，分割线用于对仓库中处于工作状态的分拣设备进行划分，分割线的确定方式不做限定。本发明实施例中，为了简化分割线的确定方式，设置分割线平行于对称线，如此只需要确定分割线在垂直对称线方向的坐标即可。Wherein, this step is to determine the dividing line, the dividing line is used to divide the sorting equipment in the working state in the warehouse, and the way of determining the dividing line is not limited. In this embodiment of the present invention, in order to simplify the way of determining the dividing line, the dividing line is set to be parallel to the symmetry line, so that only the coordinates of the dividing line in the direction perpendicular to the symmetry line need to be determined.
由于本发明实施例中分割线只需要确定分割线在垂直对称线方向的坐标，则可以基于处于工作状态的分拣设备在垂直对称线方向的坐标和划分比例来确定。Since the dividing line in the embodiment of the present invention only needs to determine the coordinates of the dividing line in the direction of the vertical symmetry line, it can be determined based on the coordinates and dividing ratio of the sorting device in the working state in the direction of the vertical symmetry line.
本发明实施例中在步骤S305可以以对称线为X轴，进而垂直于对称线的方向为Y轴确定处于工作状态的分拣设备坐标。本步骤中可以基于处于工作状态的分拣设备的坐标确定各处于工作状态的分拣设别在Y轴的坐标，得出坐标集合，然后将坐标集合中各坐标按照由小到大的顺序排序，再基于划分比例确定出分割线在垂直对称线方向的坐标，进而可以确定出分割线。In this embodiment of the present invention, in step S305, the X axis may be the line of symmetry, and then the direction perpendicular to the line of symmetry may be the Y axis to determine the coordinates of the sorting device in the working state. In this step, the coordinates of the sorting devices in the working state on the Y-axis can be determined based on the coordinates of the sorting equipment in the working state, and the coordinate set can be obtained, and then the coordinates in the coordinate set can be sorted in ascending order. , and then determine the coordinates of the dividing line in the direction of the vertical symmetry line based on the dividing ratio, and then the dividing line can be determined.
例如，本发明实施例中，假设处于运输状态的分拣设备有5辆，目的地的Y轴的坐标分别为(1005，1009，1018，1010，1021)，处于排队状态的分拣设备有10辆，包括位于左侧工作站4辆，位于右侧工作站的6辆，这10辆分拣设备的Y轴的坐标的分别为(1002，1002，1002，1002，1100，1100，1100，1100，1100，1100)(每个工作站排队的分拣设备的坐标值相同)。那么，此刻仓库中一共15辆处于工作状态的分拣设备，得出排序后的Y轴的坐标集合为(1002，1002，1002，1002，1005，1009，1010，1018，1021，1100，1100，1100，1100，1100，1100)。由于坐标值小的分拣设备靠近第一工作站组，坐标值大的分拣设备靠近第二工作站组，划分比例为2:3，即服务第一工作站组的分拣设备数量与服务于第二工作站组的分拣设备数量之比为2:3，则可以将坐标值小的分拣设备分配服务第一工作站组，将坐标值大的分拣设备分配服务第二工作站组，因此可以根据排序后的坐标集合，以2:3的比例划分，使坐标小的数量与坐标大的数量之比为2:3，从而得出分界点为第6个坐标值，即1009，此时可以确定出分割线在垂直对称线方向的坐标为1009。For example, in the embodiment of the present invention, it is assumed that there are 5 sorting devices in the transport state, the Y-axis coordinates of the destination are (1005, 1009, 1018, 1010, 1021) respectively, and there are 10 sorting devices in the queuing state. vehicles, including 4 vehicles located at the left workstation and 6 vehicles located at the right workstation, the coordinates of the Y-axis of the 10 sorting equipment are (1002, 1002, 1002, 1002, 1100, 1100, 1100, 1100, 1100 , 1100) (the coordinate values of the sorting equipment queued at each workstation are the same). Then, there are a total of 15 sorting equipment in the warehouse at this moment, and the sorted Y-axis coordinate set is (1002, 1002, 1002, 1002, 1005, 1009, 1010, 1018, 1021, 1100, 1100, 1100, 1100, 1100, 1100). Since the sorting equipment with small coordinate values is close to the first workstation group, and the sorting equipment with large coordinate values is close to the second workstation group, the division ratio is 2:3, that is, the number of sorting equipment serving the first workstation group is the same as the number of sorting equipment serving the second workstation group. If the ratio of the number of sorting devices in the workstation group is 2:3, the sorting device with smaller coordinate value can be assigned to serve the first workstation group, and the sorting device with larger coordinate value can be assigned to serve the second workstation group. The latter set of coordinates is divided in a ratio of 2:3, so that the ratio of the number of small coordinates to the number of large coordinates is 2:3, so that the demarcation point is the sixth coordinate value, which is 1009. At this time, it can be determined that The coordinate of the dividing line in the direction of the vertical line of symmetry is 1009.
需要说明的是，在上述举例中，按照划分比例确定出分割线在垂直对称线方向的坐标并不正好是集合中坐标时，可以确定集合中最接近的坐标作为分界点。另外，以在垂直对称线方向的坐标为1009确定分割线，如此得出的分割线上会有分拣设备，为了避免这种情况，可以在确定出分割线垂直对称线方向的坐标后，对左边进行调整，如确定的坐标增大或减小预设值，预设值的大小可以为1，也可以自行设置。为了保证分拣设备按照划分比例分配，则可以将基于调整分割线垂直对称线方向坐标确定出分割线后，分拣设备的划分比例最接近步骤S303中确定的划分比例的调整方式，作为最终分割线垂直对称线方向坐标的调整方式。It should be noted that, in the above example, when it is determined according to the division ratio that the coordinates of the dividing line in the direction of the vertical symmetry line are not exactly the coordinates in the set, the closest coordinate in the set can be determined as the dividing point. In addition, the dividing line is determined by taking the coordinate in the direction of the vertical symmetry line as 1009, and there will be sorting equipment on the dividing line obtained in this way. In order to avoid this situation, after determining the coordinates of the vertical symmetry line of the dividing line, Adjust on the left side. For example, the determined coordinates increase or decrease the preset value. The size of the preset value can be 1, or you can set it yourself. In order to ensure that the sorting equipment is allocated according to the division ratio, the adjustment method in which the division ratio of the sorting equipment is closest to the division ratio determined in step S303 after the division line is determined based on the adjustment of the vertical symmetry line direction coordinates of the division line can be used as the final division. The adjustment method of the coordinate of the line vertical symmetry line direction.
需要说明的是，对于处于排队状态或者返回工作站排队的分拣设备，均以其排队的工作站的位置确定坐标，以避免这些分拣设备被确定服务其他工作站，进而需要再移动。It should be noted that for the sorting equipment in the queue state or returning to the workstation to queue, the coordinates are determined based on the position of the queued workstation, so as to avoid these sorting equipment being determined to serve other workstations and need to be moved again.
S306：根据分割线将仓库划分为第一区域和第二区域。S306: Divide the warehouse into a first area and a second area according to the dividing line.
其中，在确定出分割线后，基于分割线即可把仓库划分为两个区域，每个区域包括一个工作组，则可以将包括第一工作站组的区域确定为第一区域，将包括第二工作站组的区域确定为第二区域。Wherein, after the dividing line is determined, the warehouse can be divided into two areas based on the dividing line, and each area includes a work group, then the area including the first workstation group can be determined as the first area, and the area including the second The area of the workstation group is determined as the second area.
S307：确定第一区域中分拣设备服务于第一分拣设备组，以及第二区域中分拣设备服务于第二分拣设备组。S307: Determine that the sorting equipment in the first area serves the first sorting equipment group, and that the sorting equipment in the second area serves the second sorting equipment group.
由于分割线时基于分拣设备坐标和划分比例确定的，分割线在确定出第一区域和第二区域的同时，也将仓库中分拣设备划分两部分，即位于第一区域的分拣设备和位置第二分拣区域的分拣设备，则可以确定位于第一区域中分拣设备服务于第一分拣设备组，以及位于第二区域中分拣设备服务于第二分拣设备组。Since the dividing line is determined based on the coordinates of the sorting equipment and the division ratio, when the dividing line determines the first area and the second area, it also divides the sorting equipment in the warehouse into two parts, that is, the sorting equipment located in the first area and the sorting equipment located in the second sorting area, it can be determined that the sorting equipment located in the first area serves the first sorting equipment group, and that the sorting equipment located in the second area serves the second sorting equipment group.
需要说明的是，本发明实施例中确定分拣设备调度方式的方法可以周期性执行，以便于实施根据目标区域中工作站和分拣设备的状态调整分拣设备的调度方式。一般周期可以设置为分拣设备分拣一次物品的时间，如30秒或50秒。在确定出服务各工作站组的分拣设备后，对于各工作站组中工作站，可以最近最多排队位策略分配分拣设备，以最终确定哪个分拣设备最终服务于哪个工作站。本发明实施例在每个周期确定出各分拣设备服务的工作站组后，在本周期内接收到分拣设备的请求信息来请求下次排队的工作站时，调度中心均可以基于本发明实施例确定的结果，再结合如最近最多排队位等策略来确定该分拣设备要排队的工作站。It should be noted that the method for determining the scheduling mode of the sorting equipment in the embodiment of the present invention may be executed periodically, so as to adjust the scheduling mode of the sorting equipment according to the status of the workstations and the sorting equipment in the target area. The general cycle can be set to the time that the sorting equipment sorts an item, such as 30 seconds or 50 seconds. After the sorting equipment serving each workstation group is determined, for the workstations in each workstation group, the sorting equipment can be allocated according to the strategy of the most recent queue positions, so as to finally determine which sorting equipment finally serves which workstation. In this embodiment of the present invention, after the workstation group served by each sorting device is determined in each cycle, when the request information of the sorting device is received in this cycle to request the workstations to be queued next time, the dispatch center can be based on the embodiment of the present invention. The determined result is combined with strategies such as the most recent queue positions to determine the workstation to be queued by the sorting device.
本发明实施例中，本发明实施例中，根据工作站的位置信息划分工作站组，再根据每组工作站数量、分拣设备的位置信息确定出为各工作站组服务的分拣设备。如此根据各工作站组的中工作站的数量分配分拣设备，避免各分拣设备集中在一些工作站，并且根据分拣设备的位置信息进行分配，可以充分考虑分拣设备的位置，减少分拣设备移动的距离，节省分拣的时间，保证分拣设备的平衡调度。In the embodiment of the present invention, in the embodiment of the present invention, the workstation groups are divided according to the location information of the workstations, and then the sorting equipment serving each workstation group is determined according to the number of workstations in each group and the location information of the sorting equipment. In this way, the sorting equipment is allocated according to the number of middle workstations in each workstation group, so that each sorting equipment is not concentrated in some workstations, and the allocation is carried out according to the location information of the sorting equipment. The location of the sorting equipment can be fully considered and the movement of the sorting equipment can be reduced. It can save sorting time and ensure the balanced scheduling of sorting equipment.
为了解决现有技术存在的问题，本发明实施例提供了一种确定分拣设备调度方式的装置400，如图4所示，该装置400包括：In order to solve the problems existing in the prior art, an embodiment of the present invention provides an
划分单元401，用于根据目标区域内工作站的位置信息，将所述目标区域内工作站划分为至少两个工作站组；A dividing
确定单元402，用于基于每个所述工作站组中包括工作站的数量，确定每个所述工作站组对应分拣设备的划分比例；A
所述确定单元402，还用于确定所述目标区域中处于工作状态的分拣设备的位置信息；The determining
所述确定单元402，还用于基于所述分拣设备的位置信息和所述划分比例，确定所述分拣设备服务的工作站组。The determining
应理解的是，实施本发明实施例的方式与实施图1所示实施例的方式相同，在此不再赘述。It should be understood that the manner of implementing the embodiment of the present invention is the same as the manner of implementing the embodiment shown in FIG. 1 , and details are not described herein again.
本发明实施例的一种实现方式中，所述划分单元401，具体用于：In an implementation manner of the embodiment of the present invention, the dividing
根据所述目标区域内工作站的位置信息确定对称线，并基于所述对称线将所述目标区域内工作站划分为第一工作站组和第二工作站组；其中，所述第一工作站组和所述第二工作站组相对所述对称线对称。A line of symmetry is determined according to the position information of the workstations in the target area, and the workstations in the target area are divided into a first workstation group and a second workstation group based on the symmetry line; wherein the first workstation group and the The second group of workstations is symmetrical with respect to the symmetry line.
本发明实施例的又一种实现方式中，所述位置信息包括相对所述对称线的坐标；所述确定单元402，具体用于：In another implementation manner of the embodiment of the present invention, the location information includes coordinates relative to the symmetry line; the determining
基于所述分拣设备的坐标和所述划分比例，确定与所述对称线平行的分割线，所述分割线将所述目标区域划分为包括所述第一工作站组的第一区域和包括所述第二工作站组的第二区域，使位于所述第一区域的分拣设备与位于所述第二区域的分拣设备之间的数量比例等于所述划分比例；Based on the coordinates of the sorting device and the division ratio, a dividing line parallel to the symmetry line is determined, and the dividing line divides the target area into a first area including the first workstation group and a first area including the the second area of the second workstation group, so that the quantity ratio between the sorting equipment located in the first area and the sorting equipment located in the second area is equal to the division ratio;
确定位于所述第一区域的分拣设备服务于所述第一工作站组，以及位于所述第二区域的分拣设备服务于所述第二工作站组。It is determined that the sorting equipment located in the first area serves the first workstation group, and the sorting equipment located in the second area serves the second workstation group.
本发明实施例的又一种实现方式中，所述确定402，具体用于：In another implementation manner of the embodiment of the present invention, the determining 402 is specifically used for:
将所述各分拣设备的坐标按照大小排列顺序；Arrange the coordinates of the sorting devices in order of size;
基于所述顺序和所述划分比例，确定分割线相对所述对称线的坐标；determining the coordinates of the dividing line relative to the symmetry line based on the order and the dividing ratio;
基于所述对称线和所述分割线相对所述对称线的坐标，确定所述分割线The dividing line is determined based on the coordinates of the symmetry line and the dividing line relative to the symmetry line
本发明实施例的又一种实现方式中，若所述分拣设备处于运输物品的状态，则所述确定402，具体用于：In another implementation manner of the embodiment of the present invention, if the sorting device is in a state of transporting items, the determining 402 is specifically used for:
将所述分拣设备运输物品的目的地信息作为所述分拣设备的位置信息。The destination information of the items transported by the sorting device is used as the location information of the sorting device.
应理解的是，实施本发明实施例的方式与实施图1或图3所示实施例的方式相同，在此不再赘述。It should be understood that the manner of implementing the embodiment of the present invention is the same as the manner of implementing the embodiment shown in FIG. 1 or FIG. 3 , and details are not described herein again.
本发明实施例中，本发明实施例中，根据工作工作站的位置信息划分工作组，再根据每组工作站数量、分拣设备的位置信息确定出为各工作站组服务的分拣设备。如此根据各工作站组的中工作站的数量分配分拣设备，避免各分拣设备集中在一些工作站，并且根据分拣设备的位置信息进行分配，可以充分考虑分拣设备的位置，减少分拣设备移动的距离，节省分拣的时间，保证分拣设备的平衡调度。In the embodiment of the present invention, in the embodiment of the present invention, the work groups are divided according to the position information of the work stations, and then the sorting equipment serving each work station group is determined according to the number of the work stations in each group and the position information of the sorting equipment. In this way, the sorting equipment is allocated according to the number of middle workstations in each workstation group, so that each sorting equipment is not concentrated in some workstations, and the allocation is carried out according to the location information of the sorting equipment. The location of the sorting equipment can be fully considered and the movement of the sorting equipment can be reduced. It can save sorting time and ensure the balanced scheduling of sorting equipment.
根据本发明的实施例，本发明还提供了一种电子设备和一种可读存储介质。According to an embodiment of the present invention, the present invention further provides an electronic device and a readable storage medium.
本发明的电子设备包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器执行本发明实施例所提供的确定分拣设备调度方式的方法。The electronic device of the present invention includes: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the one processor, the instructions being executed by the one processor At least one processor executes, so that the at least one processor executes the method for determining the scheduling mode of the sorting device provided by the embodiment of the present invention.
图5示出了可以应用本发明实施例的确定分拣设备调度方式的方法或确定分拣设备调度方式的装置的示例性系统架构500。FIG. 5 shows an
如图5所示，系统架构500可以包括终端设备501、502、503，网络504和服务器505。网络504用以在终端设备501、502、503和服务器505之间提供通信链路的介质。网络504可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。As shown in FIG. 5 , the
用户可以使用终端设备501、502、503通过网络504与服务器505交互，以接收或发送消息等。终端设备501、502、503上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。The user can use the
终端设备501、502、503可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。The
服务器505可以是提供各种服务的服务器，例如对用户利用终端设备501、502、503所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理，并将处理结果(例如产品信息--仅为示例)反馈给终端设备。The
需要说明的是，本发明实施例所提供的确定分拣设备调度方式的方法一般由服务器505执行，相应地，确定分拣设备调度方式的装置一般设置于服务器505中。本发明实施例所提供的确定分拣设备调度方式的方法一般由终端设备501、502、503执行，相应地，确定分拣设备调度方式的装置一般设置于终端设备501、502、503中。It should be noted that the method for determining the scheduling mode of the sorting equipment provided in the embodiment of the present invention is generally executed by the
应该理解，图5中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。It should be understood that the numbers of terminal devices, networks and servers in FIG. 5 are only illustrative. There can be any number of terminal devices, networks and servers according to implementation needs.
下面参考图6，其示出了适于用来实现本发明实施例的计算机系统600的结构示意图。图6示出的计算机系统仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。6, which shows a schematic structural diagram of a
如图6所示，计算机系统600包括中央处理单元(CPU)601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有系统600操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。As shown in FIG. 6, a
以下部件连接至I/O接口605：包括键盘、鼠标等的输入部分606；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。The following components are connected to the I/O interface 605: an
特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(CPU)601执行时，执行本发明的系统中限定的上述功能。In particular, the processes described above with reference to the flowcharts may be implemented as computer software programs in accordance with the disclosed embodiments of the present invention. For example, embodiments disclosed herein include a computer program product comprising a computer program carried on a computer-readable medium, the computer program containing program code for performing the method illustrated in the flowchart. In such an embodiment, the computer program may be downloaded and installed from the network via the
需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。It should be noted that the computer-readable medium shown in the present invention may be a computer-readable signal medium or a computer-readable storage medium, or any combination of the above two. The computer-readable storage medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus or device, or a combination of any of the above. More specific examples of computer readable storage media may include, but are not limited to, electrical connections with one or more wires, portable computer disks, hard disks, random access memory (RAM), read only memory (ROM), erasable Programmable read only memory (EPROM or flash memory), fiber optics, portable compact disk read only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination of the foregoing. In the present invention, a computer-readable storage medium may be any tangible medium that contains or stores a program that can be used by or in conjunction with an instruction execution system, apparatus, or device. In the present invention, however, a computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, carrying computer-readable program code therein. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the foregoing. A computer-readable signal medium can also be any computer-readable medium other than a computer-readable storage medium that can transmit, propagate, or transport the program for use by or in connection with the instruction execution system, apparatus, or device . Program code embodied on a computer readable medium may be transmitted using any suitable medium including, but not limited to, wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.
附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个单元、程序段、或代码的一部分，上述单元、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。The flowchart and block diagrams in the Figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a unit, segment, or portion of code that contains one or more functions for implementing the specified logical function(s) executable instructions. It should also be noted that, in some alternative implementations, the functions noted in the blocks 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 is also noted that each block of the block diagrams or flowchart illustrations, and combinations of blocks in the block diagrams or flowchart illustrations, can be implemented in special purpose hardware-based systems that perform the specified functions or operations, or can be implemented using A combination of dedicated hardware and computer instructions is implemented.
描述于本发明实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括划分单元和确定单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，划分单元还可以被描述为“划分单元的功能的单元”。The units involved in the embodiments of the present invention may be implemented in a software manner, and may also be implemented in a hardware manner. The described unit may also be provided in the processor, for example, it may be described as: a processor includes a dividing unit and a determining unit. Wherein, the names of these units do not constitute a limitation on the unit itself under certain circumstances, for example, the division unit may also be described as a "unit for dividing the function of the unit".
作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备执行本发明所提供的确定分拣设备调度方式的方法。As another aspect, the present invention also provides a computer-readable medium, which may be included in the device described in the above embodiments; or may exist alone without being assembled into the device. The above-mentioned computer-readable medium carries one or more programs, and when the above-mentioned one or more programs are executed by a device, the device causes the device to execute the method for determining the scheduling mode of a sorting device provided by the present invention.
上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。The above-mentioned specific embodiments do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions may occur depending on design requirements and other factors. Any modifications, equivalent replacements and improvements made within the spirit and principle of the present invention shall be included within the protection scope of the present invention.
Claims (10)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911056277.5ACN111768062B (en) | 2019-10-31 | 2019-10-31 | Method, device and electronic device for determining a scheduling mode of a sorting device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911056277.5ACN111768062B (en) | 2019-10-31 | 2019-10-31 | Method, device and electronic device for determining a scheduling mode of a sorting device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111768062Atrue CN111768062A (en) | 2020-10-13 |
| CN111768062B CN111768062B (en) | 2024-06-21 |
Family
ID=72718438
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911056277.5AActiveCN111768062B (en) | 2019-10-31 | 2019-10-31 | Method, device and electronic device for determining a scheduling mode of a sorting device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111768062B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116692342A (en)* | 2022-04-14 | 2023-09-05 | 深圳市海柔创新科技有限公司 | Warehouse for storing goods, warehouse-in method, warehouse-in device, warehouse-in equipment and warehouse-in medium |
Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004067282A (en)* | 2002-08-02 | 2004-03-04 | Chuo Logistics Engineering:Kk | Article sorting method and device |
| JP2011207569A (en)* | 2010-03-30 | 2011-10-20 | Daifuku Co Ltd | Picking facility and picking method |
| DE102012211964A1 (en)* | 2011-08-25 | 2013-02-28 | Siemens Aktiengesellschaft | Method for transportation of parcels to service addresses in given responsibility area of post service provider, involves selecting sorting destination of sorting system by using sorting plan, and exporting objects in selected destination |
| CN106355345A (en)* | 2016-09-08 | 2017-01-25 | 京东方科技集团股份有限公司 | Intelligent dispatching system and method of automatic vending robots |
| CN108357886A (en)* | 2017-01-26 | 2018-08-03 | 菜鸟智能物流控股有限公司 | Item sorting method and related apparatus |
| CN108398924A (en)* | 2017-02-08 | 2018-08-14 | 北京京东尚科信息技术有限公司 | The dispatching method and dispatching device of robot carrier |
| CN109377124A (en)* | 2018-09-25 | 2019-02-22 | 顺丰科技有限公司 | Express delivery sorting method, apparatus, server and computer readable storage medium |
| CN109426222A (en)* | 2017-08-24 | 2019-03-05 | 中华映管股份有限公司 | Unmanned carrying system and operation method thereof |
| CN109767151A (en)* | 2017-11-09 | 2019-05-17 | 北京京东尚科信息技术有限公司 | Storage management method, device, medium and electronic equipment |
| WO2019128368A1 (en)* | 2017-12-28 | 2019-07-04 | 北京京东尚科信息技术有限公司 | Inventory scheduling method and device and computer readable storage medium |
| CN110135772A (en)* | 2018-02-02 | 2019-08-16 | 北京京东尚科信息技术有限公司 | Method and apparatus for generating information |
- 2019
- 2019-10-31CNCN201911056277.5Apatent/CN111768062B/enactiveActive
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004067282A (en)* | 2002-08-02 | 2004-03-04 | Chuo Logistics Engineering:Kk | Article sorting method and device |
| JP2011207569A (en)* | 2010-03-30 | 2011-10-20 | Daifuku Co Ltd | Picking facility and picking method |
| DE102012211964A1 (en)* | 2011-08-25 | 2013-02-28 | Siemens Aktiengesellschaft | Method for transportation of parcels to service addresses in given responsibility area of post service provider, involves selecting sorting destination of sorting system by using sorting plan, and exporting objects in selected destination |
| CN106355345A (en)* | 2016-09-08 | 2017-01-25 | 京东方科技集团股份有限公司 | Intelligent dispatching system and method of automatic vending robots |
| CN108357886A (en)* | 2017-01-26 | 2018-08-03 | 菜鸟智能物流控股有限公司 | Item sorting method and related apparatus |
| CN108398924A (en)* | 2017-02-08 | 2018-08-14 | 北京京东尚科信息技术有限公司 | The dispatching method and dispatching device of robot carrier |
| CN109426222A (en)* | 2017-08-24 | 2019-03-05 | 中华映管股份有限公司 | Unmanned carrying system and operation method thereof |
| CN109767151A (en)* | 2017-11-09 | 2019-05-17 | 北京京东尚科信息技术有限公司 | Storage management method, device, medium and electronic equipment |
| WO2019128368A1 (en)* | 2017-12-28 | 2019-07-04 | 北京京东尚科信息技术有限公司 | Inventory scheduling method and device and computer readable storage medium |
| CN110135772A (en)* | 2018-02-02 | 2019-08-16 | 北京京东尚科信息技术有限公司 | Method and apparatus for generating information |
| CN109377124A (en)* | 2018-09-25 | 2019-02-22 | 顺丰科技有限公司 | Express delivery sorting method, apparatus, server and computer readable storage medium |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116692342A (en)* | 2022-04-14 | 2023-09-05 | 深圳市海柔创新科技有限公司 | Warehouse for storing goods, warehouse-in method, warehouse-in device, warehouse-in equipment and warehouse-in medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111768062B (en) | 2024-06-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110197350B (en) | Article delivery method and device | |
| CN110197351B (en) | Article delivery method and device | |
| CN110111033B (en) | Order diversion method and device | |
| CN111507651B (en) | Order data processing method and device applied to human-machine hybrid warehouse | |
| CN110348771B (en) | Method and device for order grouping of orders | |
| CN112785212B (en) | A method and device for managing transportation equipment | |
| CN110348650B (en) | Order converging method and device | |
| CN115034607B (en) | A material box picking method and device | |
| CN112529346B (en) | Task allocation method and device | |
| CN110766349A (en) | Tallying method and device | |
| CN111652408A (en) | Order processing method, device, medium, electronic equipment and system in warehouse | |
| CN111123870A (en) | System control method and device and electronic equipment | |
| CN111415110A (en) | Method and device for inventorying shelves | |
| CN110826953A (en) | Method and device for planning warehouse storage equipment | |
| CN113627858B (en) | A method and device for determining a warehouse cache location | |
| CN112441359A (en) | Article sorting method and device | |
| CN111768062B (en) | Method, device and electronic device for determining a scheduling mode of a sorting device | |
| CN112966992B (en) | Order production method and device | |
| CN110689293A (en) | Method and device for processing articles out of warehouse | |
| CN113065820A (en) | Information generation method and device, electronic equipment and computer readable medium | |
| CN110826752B (en) | Method and device for distributing collection list | |
| CN111144602B (en) | Vehicle scheduling method and device | |
| CN117993826A (en) | Method and device for controlling a vehicle | |
| CN113673918B (en) | Method and device for controlling transportation device and storage medium | |
| CN112446652A (en) | Method and device for processing task set |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |