CN111846737B - 一种基于区域划分的物流分拣方法及装置 - Google Patents

Abstract

本发明涉及一种基于区域划分的物流分拣方法及装置，本发明将物流仓储区域进行分区划分，并根据预设方法对整个仓储区域进行子区域的分区，结合物流零件的类别计算每个子区域的优先级，按照优先级从高到低的顺序进行物流分拣，子区域的优先级的计算考虑了物流件自身类别、货架放置情况等多种因素，利用本发明提出的基于区域划分的物流分拣方法，能够按照物流零件的重要程度进行分拣，确保物流零件在短时间内完成分拣并按照类别进行分类，显著提高了物流零件的分拣效率。

Description

一种基于区域划分的物流分拣方法及装置

技术领域

本发明涉及物流分拣技术领域，特别涉及一种基于区域划分的物流分拣方法及装置。

背景技术

在现有技术中，对物流件(货物)的分拣通常按照固定路线进行，虽然目前对物流分拣的路线有很多改进方法，但是按照路线进行物流件的分拣，其实质还是按照一定的顺序进行，将路径节点上的物流件进行运送，然后在仓储地进行分类。然而，这种路经分拣的方式不能根据物流件的重要程度进行针对性分拣，例如在汽车零件物流集散中心进行分拣时，涉及发动机、变速箱、转向机、刹车片等这些部件的分拣时，由于这些部件是汽车制造时第一类别物流件(即最重要的物流件)，通常在分拣时需要第一时间对这些零件进行分拣，而现有技术中路径分拣法只能按照一定路径依次进行物流件的分拣，然后在仓储地进行零部件的区分从而将上述第一类别物流件分拣出来，很明显的是，对于汽车零部件这种具有重要程度分类的物流件来说，现有技术的路径分拣法并不能最高效的将第一类别物流件分拣出来，即现有技术对汽车零部件物流件的分拣存在效率低的技术问题，这也是目前汽车零部件物流领域迫切需要解决的技术问题。

发明内容

本发明的主要目的在于，针对上述现有技术中的不足，提供一种基于区域划分的物流分拣方法及装置，采用区域划分并结合优先级划分的技术方案，解决了现有物流技术领域分拣效率低的技术问题，显著提高了物流分拣的效率。

为达到上述目的，本发明采用的技术方案是：一种基于区域划分的物流分拣方法，用

于汽车零件物流分拣，所属分拣方法包括如下步骤：

S1、将仓储区域网格化；

S2、统计网格节点上的零件类别，并根据零件类别进行子区域划分；

S3、计算每个子区域的优先级，根据优先级由高到低的顺序进行物流分拣。

其中，步骤S1中所述的仓储区域为矩形区域，优选为正方形区域，采用正方形网格对所述正方形区域进行网格化；

其中，步骤S2中所属的零件类别包括第一类别、第二类别、第三类别以及第四类别；

其中，步骤S3中的子区域为三角形子区域。

优选的，第一类别的零件包括发动机零件、变速箱零件、刹车零件、油路零件，第二类别的零件包括前桥零件、后桥零件、转向零件、点火零件等，第三类别的零件包括行车电脑零件、安全气囊零件、汽车大灯零件、轮毂零件、轮胎零件等，第四类别的零件包括汽车座椅零件、汽车空调零件、电加热器零件、汽车玻璃、翼子板、保险杠。

优选的，子区域优先级的计算公式为PRQ＝PR1+PR2+PR3，其中PR1、PR2以及PR3表示组成三角形子区域的三个节点的具体优先级数值。

优选的，在步骤S3中计算子区域的优先级时，还包括权重系数，计算公式为PRQ＝a*PR1+b*PR2+c*PR3，在该公式中，a、b、c均为节点的权重系数。

优选的，权重系数与节点上设置的货架放置情况相关，所述货架为四层货架。

优选的，若货架放满一层，则权重系数取0.25，若货架放满二层，则权重系数取0.5，若货架放满三层，则权重系数取0.75，若货架放满四层，则权重系数取1。

优选的，三角形子区域的至少两个节点为表示相同零件类别的节点。

此外，本发明还提出了一种基于区域划分的物流分拣装置，用于汽车零件物流分拣：

包括划分模块，其用于将仓储区域网格化；

统计模块，用于统计网格节点上的零件类别，并根据零件类别进行子区域划分；

计算模块，用于计算每个子区域的优先级，根据优先级由高到低的顺序进行物流分拣。

其中，所述的仓储区域为矩形区域，优选为正方形区域，采用正方形网格对所述正方形区域进行网格化；所述的零件类别包括第一类别、第二类别、第三类别以及第四类别；所述子区域为三角形子区域。

本发明具有以下优点：相比于现有技术，本发明将物流仓储区域进行分区划分，并根据预设方法对整个仓储区域进行子区域的分区，结合物流零件的等级计算每个子区域的优先级，按照优先级从高到低的顺序进行物流分拣，子区域的优先级的计算考虑了物流零件自身类别、货架属性等多种因素，利用本发明提出的基于区域划分的物流分拣方法，能够按照物流件的重要程度进行分拣，确保物流件在短时间内完成分拣并按照类别进行分类，显著提高了物流件的分拣效率，并且本发明提出的基于区域划分的物流分拣方法逻辑简单，实施容易。

附图说明

图1是本发明的基于区域划分的物流分拣方法的流程图；

图2是本发明的仓储区域网格初始化示意图；

图3A是本发明的子区域第一次划分示意图；

图3B是本发明的三角形子区域划分放大示意图；

图3C是本发明的子区域第一次分拣示意图；

图4A是本发明的子区域第二次划分示意图；

图4B是本发明的子区域第二次分拣示意图；

图5A是本发明的子区域第三次划分示意图；

图5B是本发明的子区域第三次分拣示意图；

图6是本发明的子区域第四次分拣示意图；

图7是本发明的货架权重系数示意图。

具体实施方式

下面结合附图对本发明做进一步说明。

本发明提出的物流分拣方法主要针对汽车零部件物流分拣，汽车零部件根据其自身在汽车工业中的作用，自身具有一定的重要程度分类，本发明将最重要的汽车零部件定义为第一类别，次重要的汽车零部件定义为第二类别，以此类推，按照汽车零部件的重要程度将汽车零部件定义为第N类别，N为自然数，并且N越大表示汽车零部件的重要程度越低。在本实施例中，汽车零部件的第一类别包括发动机零件、变速箱零件、刹车零件、油路零件等，第二类别包括前桥零件、后桥零件、转向零件、点火零件等，第三类别包括行车电脑零件、安全气囊零件、汽车大灯零件、轮毂零件、轮胎零件等，第四类别包括汽车座椅零件、汽车空调零件、电加热器零件、汽车玻璃、翼子板、保险杠等。上述四类零件是本发明的发明人在多年汽车零件物流分拣时根据实际物流要求(送达要求以及分拣要求)进行的分类，上述四个类别具有不同的优先级数值用于计算子区域的优先级，在后续将对此进行详细说明。值得注意的是，本发明提出的汽车零部件物流分拣方法同时适用于其他具体物流领域，例如日用品物流分拣，也可以按照日用品的物流重要程度进行分类，参考后续本发明的基于区域划分的物流分拣方法进行高效分拣，即本发明的基于区域分区的物流分拣方法并不限于汽车零件物流分拣，本发明的实施例仅以汽车零件物流分拣作为说明，并不限制本发明提出的基于区域分区物流分拣的方法应用于其他零部件的物流分拣。

参见附图1-7，本申请的基于区域划分的物流分拣方法主要包括如下步骤：

步骤S1、将仓储区域网格化。本发明的基于区域划分的物流分拣方法是将仓储区域进行网格化，每个网格的节点上设置货架，汽车零件放置在货架上，并且每个货架上的汽车零件应保持同一个类别，但是每个货架的放置状态可以不同，优选的，每个节点上设置的货架为四层仓储架，每一层具有相同的面积，每一层的面积可以是1平方米、2平方米，每一层的面积可以根据实际使用进行设置。对于仓储区域的网格化来说，由于仓储区域通常为物流仓库，而物流仓库通常为矩形，对于其他户型的物流仓库来说，仍然是将仓储区域建立为矩形区域，然后进行网格化，虽然对于其他户型的物流仓库来说，建立矩形的仓储区域不能达到仓储最大面积利用率，但是仓储区域最大面积利用并不表示一定能够得到最高的分拣效率，因此本发明首先将仓储区域建立成矩形的仓储区域，然后对矩形的仓储区域进行网格化，这样不仅利于网格化的实现(即每个网格的形状相同，面积相等，所包含的节点数也相同)，而且利于货架的设置以及管理。在步骤S1中，网格化是指将矩形的仓储区域划分为若干个矩形格子，如图2所示，在图2中，仓储区域经过网格化后，形成7乘7的正方形网格，黑色原点表示网格的节点，也表示设置货架的位置，即货架形成的是6乘6的正方形网格。当仓储区域网格划分好之后，下一步将根据节点上的汽车零件类别进行子区域划分。

步骤S2、统计网格节点上的零件类别，并根据零件类别进行子区域划分。在步骤S2中，首先统计所有网格节点上的零件类别，然后按照零件类别进行子区域划分，参见附图3，在附图3中，每个节点上的字母代表汽车零件的类别，即PA代表第一类别，PB代表第二类别，PC代表第三类别，PD代表第四类别。对于子区域的划分，本发明优选划分为三角形子区域，三角形子区域如图3中的粗线条所示，下面将详细说明三角形子区域的划分规则。本发明将子区域作为汽车零件的分拣最小单元以提高分拣效率。三角形子区域应包括尽可能多的高优先类别，此处的优先类别是指类别的优先级，及第一类别的优先级高于第二类别的优先级，第二类别的优先级高于第三类别的优先级，第三类别的优先级高于第四类别的优先级，依次类推。由于三角形子区域最多包含三个节点，因此优先将三个最高优先级的类别划分在一个区域，如果不存在组成三角形的三个节点均为最高优先级的类别，那么将两个具有最高优先级类别的节点划分在同一个三角形区域内。具体参见附图3A，左上端子区域包括两个第一类别的节点(即包括两个PA)，左下端子区域包括三个第一类别的节点(即包括三个PA)，右端子区域包括两个第一类别的节点(即包括两个PA)。

值得注意的是，在子区域的划分时，应多次划分，划分的次数与汽车零件的类别数量相关，例如，如果在网格化仓储区域内包括三个类别的零件，即当包括第一类别的零件、第二类别的零件和第三类别的零件时，应进行两次子区域的划分；如果在网格化仓储区域内包括四个类别的零件，即当包括第一类别的零件、第二类别的零件、第三类别的零件和第四类别的零件时，应进行三次划分，总结来说，进行三角形子区域划分的数量等于汽车零件的类别的数量减去一。

参见附图3，下面将详细说明子区域第一次划分过程。子区域第一次划分是基于第一类别零件进行的划分，其目的是在第一次划分完三角形子区域后，将所有第一类别零件进行分拣，即子区域第一次分拣，在子区域第一次分拣完成后，所有第一类别的汽车零件将完成分拣。参见附图3A，三角形区域的两个以上节点应是第一类别的节点PA，这样才能保证三角形子区域与其他子区域相比具有高优先级，如果构成子区域的节点只包括两个第一类别的节点，那么应考虑三角形子区域第三个节点的选取，这种情况下第三个节点应按照零件类别的优先级从高到低进行选择，例如附图3A中的右端子区域的划分，由于只包括两个PA节点，为了构成三角形区域，第三个节点可以为左上角的PC节点，也可以是右下角的PB节点，但是PB表示第二类别，PC表示第三类别，而第二类别的优先级高于第三类别，因此应选择PB节点作为构成三角形子区域的最后一个节点，即建立如图3B所示的三角形子区域。

当按照第一类别的节点完成三角形子区域的建立后，由于第一类别的零件表示汽车零部件物流分拣中优先级最高的，因此包括第一类别的零件的三角形子区域也表示优先级最高的，因此当包括第一类别的零件的三角形子区域建立完成后，开始进行第一次物流分拣，将所有已建立的包括第一类别的零件的三角形子区域进行分拣至集合点，如图3C所示，值得注意的是，由于子区域第一次划分时，在某些三角形子区域内还存在其他类别的零件，因此在子区域第一次分拣时，还应考虑应该先分拣哪一个子区域，即子区域第一次分拣时也需要考虑优先级，该问题将在步骤S3中进行详细阐述。在实际仓储中，由于第一类别的零件不一定都能被三角形子区域覆盖，即在网格化仓储区域中，难免会存在孤立的节点PA，如图3C所示，在附图3C中存在三个孤立的节点PA,这三个节点不能形成三角形区域，但是这三个节点依然代表零件中的最高优先级，因此在第一次划分好三角形子区域后，对子区域的第一次分拣应将所有三角形子区域进行分拣，从而将能够形成三角形子区域的第一类别零件分拣在一起，当所有包括第一类零件的三角形子区域完成分拣后，如图3C所示，对表示第一类别零件的孤立节点PA进行孤立节点第一次分拣，当完成上述分拣后，可以保证的是，第一次分拣已经将所有PA节点上的零件分拣在一起，即通过一次分拣就可以将所有第一类别的零件集中在一起。值得注意的是，由于在对网格化仓储区域进行第一次划分时，在某些三角形子区域内，其中的一个节点可能为表示第二类别零件的节点PB或表示第三类别零件的节点PC或表示第四类别零件的节点PD，因此一个节点为PB或PC或PD时，该三角形子区域也会被子区域第一次分拣操作分拣至集合点，即第一次分拣完成后，集合点内除了所有的第一类别零件，也会包括其他类别的零件，此时需要将其他类别的零件分拣出来，虽然多了这一步，但是由于在建立三角形子区域时，已经要求组成三角形子区域的至少两个节点为PA，因此在集合点的其他类别零件很少，利用现有技术的分拣方式都可以进行快速分拣，这样就可以保证第一类别的零件在第一时间被分拣到集合点，确保了第一类别的零件被第一时间装车物流，显著提高了物流效率。

在子区域第一次划分以及第一次分拣完成后，网格化仓储区域内已经不存在表示第一类别零件的节点PA，只剩下表示第二类别零件的节点PB、表示第三类别零件的节点PC和表示第四类别零件的节点PD。下面以附图4-6来说明子区域第二次划分和第三次划分的过程以及子区域第二次分拣和第三次分拣的过程。

参见附图4，当子区域第一次划分和第一次分拣完成后，网格化仓储区域中剩下的节点由PB、PC和PD，由于PB表示第二类别零件，并且在剩下的零件中，第二类别零件的优先级最高，因此子区域第二次划分和第二次分拣针对的是第二类别零件，如图4A所示，与子区域第一次划分的思想相同，子区域第二次划分也是采用三角形区域，并且形成三角形区域的三个节点中至少包括两个表示第二类别的PB节点，在只包括两个PB节点的情况下，第三个节点应优先为PC节点，如果不能包括PC节点，则应优先包括PD节点，如果第三个节点中已经没有了零件，则可以允许第三个节点为空节点，此处所说的空节点由如下含义：空节点表示已经被分拣的节点，例如在在区域第一次分拣中被分拣出的原PA节点，当然空节点也可以是本来就没有放置零件的空置货架。参见附图4A，在图4A中总共形成四个三角形子区域，在四个三角形子区域外还具有两个孤立的PB节点。当子区域第二次划分好之后，开始执行子区域第二次分拣过程，如图4B所示，子区域第二次分拣过程与子区域第一次分拣过程基本相同，先对四个包括至少两个PB节点的三角形区域进行分拣，将这四个三角形子区域分拣至集合点，然后对两个孤立PB节点进行分拣至集合点，从而完成子区域第二次划分范围内的所有第二类别零件的分拣。

参见附图5，在子区域第二次划分和第二次分拣结束后，目前网格化仓储区域内仅剩下表示第三类别零件的PC节点和表示第四类别零件的PD节点，对这些节点进行子区域第三次划分和子区域第三次分拣，从而将目前网格化仓储区域内所有第三类别零件进行分拣。参见附图5A，子区域第三次划分的方式与第二次划分和第一次划分的方式相同，根据表示第三类别零件的PC节点的数量进行划分，三角形子区域包括至少两个PC节点，当三角形子区域包括两个PC节点时，形成三角形子区域的第三个节点可以是PD节点或者空节点，此处的空节点的定义与子区域第二次划分和子区域第一次划分时对空节点的定义完全相同，即可以是已经被分拣形成的空节点或原本就是空的节点，在此不再赘述。参见附图5B，当子区域第三次划分结束后，开始执行子区域第三次分拣过程，即将附图5B中的一个包括两个PC节点的三角形子区域进行分拣至集合点，然后将剩下的四个孤立PC节点分拣至集合点，通过子区域第三次分拣，可以确保当前网格化仓储区域内所有第三类别零件被分拣至集合点。

参见附图6，由于本实施例包括表示第一类别零件的PA节点、表示第二类别零件的PB节点、表示第三类别零件的PC节点以及表示第四类别零件的PD节点，当执行完上述子区域第一次划分、第二次划分以及第三次划分并执行完上述子区域的第一次分拣、第二次分拣以及第三次分拣后，当前网格化仓储区域内仅剩下表示第四类别零件的PD节点，而此时已无需再划分区域，而是将剩下的所有PD节点均定义为孤立节点，然后将这些孤立节点分拣至集合点即可。从上述附图3-附图6的详细描述来看，本发明的方法对网格化的仓储区域进行三角形子区域划分并相应进行分拣，通过多轮的划分和分拣可以根据汽车零件的优先级进行分级分拣，确保优先级高的汽车零件被第一时间分拣，提高了分拣效率。

步骤S3、计算每个子区域的优先级，根据优先级由高到低的顺序进行物流分拣。在图3至图6所示出的子区域划分过程和分拣过程中，三角形子区域的至少两个节点为高优先级的零件类别，而第三个构成三角形区域的节点可能为次高优先级的零件类别，举例来说，在附图3B中，三角形子区域包括两个PA节点和一个PB节点，而附图3A中位于附图3B示出的子区域左侧偏下位置的三角形子区域的三个节点均为PA节点，在附图3A中位于附图3B示出的子区域左侧偏上位置的三角形子区域的两个节点为PA一个节点为PC。在这种情况下，当按照附图3C所示的方式进行子区域第一次分拣时，对上述三个子区域的分拣顺序对分拣效率有着显著影响，即附图3A中的三个三角形子区域应该按照一定的顺序进行分拣，基于此问题，本发明引入优先级计算，通过对每个子区域的优先级进行计算得出优先级结果，按照优先级结果进行分拣，这样的分拣效率最高，因此在步骤S2之后，应进行步骤S3，即计算每个子区域的优先级，根据优先级由高到低的顺序进行物流分拣。

下面将详细说明子区域优先级的计算方式，首先需要说明的是，本发明采用数值优先级结果进行分拣，即计算出来的优先级数值越大，则表明优先级越高。本发明的子区域优先级按照如下公式进行计算：PRQ＝PR1+PR2+PR3,在上述公式中，PRQ表示子区域的优先级数值，PR1表示子区域中第一节点的优先级数值，PR2表示子区域中第二节点的优先级数值，PR3表示子区域中第三节点的优先级数值，由于本发明采用三角形子区域，因此只需要考虑三个节点的优先级数值。在本实施例中，由于网格化节点包括PA、PB、PC、PD四个节点，PA节点表示第一类别的零部件，PB节点表示第二类别的零部件，PC节点表示第三类别的零部件，PD节点表示第四类别的零部件，根据零部件的类别，在根据公式PRQ＝PR1+PR2+PR3进行子区域的优先级求解时，将PA节点的优先级数值定义为4，将PB节点的优先级数值定义为3，将PC节点的优先级数值定义为2，将PD节点的优先级数值定义为1，根据上述具体优先级数值的定义即可计算三角形子区域的优先级。下面以附图3B作为演示来计算附图3B示出的三角形子区域的优先级数值，在此需要对公式PRQ＝PR1+PR2+PR3进行进一步解释，公式中的PR1、PR2以及PR3表示三个节点的具体优先级数值，并没有任何对应的意思，即PR1可以指三角形区域中的任何一个节点，那么PR2就指除PR1对应的节点以外的两个节点中的任何一个，最后PR3即指除PR1和PR2指代的两个节点之外的第三个节点，具体来说，参见附图3B，在计算子区域优先级数值时，定义左端第一个PA节点为PR1，定义右端第一个PB节点为PR2，那么顶端PA节点则为PR3，将每个节点的优先级数值代入公式PRQ＝PR1+PR2+PR3进行计算得出附图3B示出的三角形子区域的优先级数值为11，应注意的是，此处公式的计算并不涉及任何计算单位。按照上述具体计算方式，下面对附图3A示出的其他两个三角形子区域进行优先级计算，左上端三角形区域：PRQ＝PR1+PR2+PR3＝4+4+2＝10，左下端三角形区域：PRQ＝PR1+PR2+PR3＝4+4+4＝12,经过计算，在附图3A示出的子区域第一次划分中，右端子区域的优先级数值为11，左上端子区域的优先级数值为10，左下端子区域的优先级数值为12，因此在图3C中示出的子区域第一次分拣时，先将左下端子区域分拣至集合点，再将右端子区域分拣至集合点，最后将左上端子区域分拣至集合点，最后将三个孤立PA节点分拣至集合点，从而完成子区域第一次分拣过程，需注意的是在孤立节点分拣时，也需要确定顺序，这与每个节点的仓储状态相关，将在后续优先级计算修正时进行详细讲解。

按照上述子区域优先级数值的计算方法，参考附图4，将对子区域第二次分拣过程进行中的分拣顺序进行说明。参见附图4B，右上端子区域的优先级数值为PRQ＝PR1+PR2+PR3＝3+3+2＝8，右下端子区域的优先级数值为PRQ＝PR1+PR2+PR3＝3+3+2＝8，左上端子区域的优先级数值为PRQ＝PR1+PR2+PR3＝3+3+2＝8，左下端子区域的优先级数值为PRQ＝PR1+PR2+PR3＝3+3+1＝7，可见在附图4中所示的四个子区域中，有三个子区域的优先级数值是相同的，在分拣时，如果出现多个子区域优先级数值相同，那么应按照就近原则进行分拣，即先分拣离物流分拣车近的子区域，最后分拣离物流分拣车最远的子区域。在完成在区域第二次分拣后，对剩下的孤立节点进行孤立节点第二次分拣，这与附图3示出的方法相同，在此不再赘述。

同理，按照上述子区域优先级数值的计算方法，参考附图5，将对子区域第三次分拣过程进行中的分拣顺序进行详细说明。参见附图5B，由于已经经过了子区域第一次分拣和子区域第二次分拣，因此在附图5中示出的节点只包括PC和PD两种节点。如图5B所示，其有一个三角形子区域，该子区域的优先级数值为PRQ＝PR1+PR2+PR3＝2＝2+0＝4,如果三角形子区域内包括空节点，那么在计算优先级时，空节点的优先级数值取值为0。当然，本实施例中附图5所示的情况只包括一个三角形子区域，因此在进行子区域第三次分拣时可以不计算子区域的优先级而直接进行分拣，如果存在多个子区域应按照上述方式进行计算并根据优先级数值的大小进行分拣，即与附图3和4所示的方式相同，在此不再赘述。

经过三次子区域的分拣后，最后剩下的均为孤立的节点，如图6所示，在孤立的节点分拣时应考虑节点的分拣顺序，这一点在附图3，4，5中孤立节点的分拣时也同样需要考虑，下面就孤立节点的搬运顺序进行说明。参见附图7，每个节点在实际仓储区域中放置有如图所示的货架，每个货架包括四层，因此对于每个节点来说，货架的放置情况对应权重系数，每一层对应的权重系数为0.25，即如果某节点的货架放置情况为放满三层，则其权重系数为0.75，如果某节点的货架放置情况为放满两层，则其权重系数为0.5，以此类比可以计算出每个节点的权重系数，当然在实际使用中还存在货架某层没有被放满的情况，这种情况依然按照放满计算权重系数，例如，某节点的货物放了三层半，那么其权重系数为1，这与放满货架四层的权重系数是相同的，此时就以就近原则进行分拣，即如果多个节点的权重系数相同，则按照就近原则进行分拣，即先分拣距离物流分拣车近的节点，最后分拣距离物流分拣车最远的节点。

作为一个改进，由于每个网格节点具有权重系数，因此在计算子区域优先级数值的时候将每个节点的权重系数引入计算公式，那么就更能精确的体现节点的零件实际放置情况，即PRQ＝PR1+PR2+PR3进一步演进为PRQ＝a*PR1+b*PR2+c*PR3，在该公式中，a、b、c均为节点的权重系数，下面以附图3所示的情况详细讲解引入节点的权重系数后子区域优先级数值的计算。应注意的是，在当次子区域分拣时只考虑当次优先节点的权重系数，即子区域第一次分拣时只考虑PA节点的权重系数，而不考虑PB、PC、PD节点的权重系数，即PB、PC、PD节点的权重系数都取1；在子区域第二次分拣时只考虑PB节点的权重系数，而不考虑PC和PD节点的权重系数，即PC和PD节点的权重系数都取1，在子区域第三次分拣时只考虑PC节点的权重系数，不考虑PD节点的权重系数，即PD节点的权重系数取1，这样做可以保证每次分拣时只关注当此优先级最高的零件的仓储状态，从而快对其进行分拣。

举例来说,参见附图3C，右端子区域的优先级数值为PRQ＝a*PR1+b*PR2+c*PR3＝0.5*4+0.75*4+1*3＝7，这里假设两个PA节点的权重系数分别为0.5(即放满二层货架)和0.75(即放满三层货架)；左上端子区域的优先级数值为PRQ＝a*PR1+b*PR2+c*PR3＝0.75*4+0.25*4+1*2＝6,这里假设两个PA节点的权重系数分别为0.75和0.25；左下端子区域的优先级数值为PRQ＝a*PR1+b*PR2+c*PR3＝0.25*4+0.25*4+0.25*4＝3，这里假设三个PA节点的权重系数均为0.25，由上述计算结果可以知道，应先分拣右端子区域，然后分拣左上端子区域，最后分拣左下端子区域。上述计算充分考虑了每个节点的货架放置情况，即右端子区域中两个PA节点的权重系数总和表示放满了5层货架的第一类别零件，左上端子区域中两个PA节点的权重系数总和表示放满了4层货架的第一类别零件，左下端子区域中三个PA节点的权重系数总和表示放慢了3层货架的第一类别零件，因此应先分拣右端子区域，然后分拣左上端子区域，最后分拣左下端子区域，这样可以按照数量从多到少来分拣第一类别零件，提高分拣效率。对于孤立节点的分拣来说，参见附图3C，获取每个孤立节点的权重系数，按照权重系数从大到小的顺序进行分拣，如果权重系数相同，则按照就近原则进行分拣，即先分拣与物流分拣车距离最近的节点，最后分拣与物流分拣车距离最远的节点。同理，如果子区域出现优先级数值相等的情况，也是按照就近原则进行分拣，即先分拣与物流分拣车距离最近的子区域，最后分拣与物流分拣车距离最远的子区域。

通过上述说明，已经将本发明提出的基于区域划分的物流分拣方法详细且清楚的解释完毕，同时本发明还提出了一种基于区域划分的物流分拣装置，其具体包括：划分模块，其用于对仓储区域进行网格化，统计模块，其用于统计网格节点上的零件类别，并根据零件类别进行子区域划分，计算模块，其用于计算每个子区域的优先级，根据优先级由高到低的顺序进行物流分拣。上述基于区域划分的物流分拣装置用于执行本发明提出的基于区域划分的物流分拣方法，本发明提出的基于区域划分的物流分拣方法的所有步骤均由上述物流分拣装置实施，在此不再赘述。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (8)

1.一种基于区域划分的物流分拣方法，用于汽车零件物流分拣，其特征在于：所属分拣方法包括如下步骤：

S1、将仓储区域网格化；

S2、统计网格节点上的零件类别，并根据零件类别进行子区域划分；

S3、计算每个子区域的优先级，根据优先级由高到低的顺序进行物流分拣；

其中，步骤S1中所述的仓储区域为正方形区域，采用正方形网格对所述正方形区域进行网格化；

其中，步骤S2中所属的零件类别包括第一类别、第二类别、第三类别以及第四类别；

其中，步骤S3中的子区域为三角形子区域。

2.根据权利要求1所述的基于区域划分的物流分拣方法，其特征在于：第一类别的零件包括发动机零件、变速箱零件、刹车零件、油路零件，第二类别的零件包括前桥零件、后桥零件、转向零件、点火零件，第三类别的零件包括行车电脑零件、安全气囊零件、汽车大灯零件、轮毂零件、轮胎零件，第四类别的零件包括汽车座椅零件、汽车空调零件、电加热器零件、汽车玻璃、翼子板、保险杠。

3.根据权利要求2所述的基于区域划分的物流分拣方法，其特征在于：子区域优先级的计算公式为PRQ＝PR1+PR2+PR3，其中PR1、PR2以及PR3表示组成三角形子区域的三个节点的具体优先级数值。

4.根据权利要求3所述的基于区域划分的物流分拣方法，其特征在于：在步骤S3中计算子区域的优先级时，还包括权重系数，计算公式为PRQ＝a*PR1+b*PR2+c*PR3，在该公式中，a、b、c均为节点的权重系数。

5.根据权利要求4所述的基于区域划分的物流分拣方法，其特征在于：权重系数与节点上设置的货架放置情况相关，所述货架为四层货架。

6.根据权利要求5所述的基于区域划分的物流分拣方法，其特征在于：若货架放满一层，则权重系数取0.25，若货架放满二层，则权重系数取0.5，若货架放满三层，则权重系数取0.75，若货架放满四层，则权重系数取1。

7.根据权利要求1所述的基于区域划分的物流分拣方法，其特征在于：三角形子区域的至少两个节点为表示相同零件类别的节点。

8.一种基于区域划分的物流分拣装置，用于汽车零件物流分拣，其特征在于：

包括划分模块，其用于将仓储区域网格化；

统计模块，用于统计网格节点上的零件类别，并根据零件类别进行子区域划分；

计算模块，用于计算每个子区域的优先级，根据优先级由高到低的顺序进行物流分拣；

其中，所述的仓储区域为正方形区域，采用正方形网格对所述正方形区域进行网格化；所述的零件类别包括第一类别、第二类别、第三类别以及第四类别；所述子区域为三角形子区域。

Images