用于确定拣货路径的方法和装置制造方法及图纸

本申请公开了用于确定拣货路径的方法和装置。方法包括：获取在预定时间段内截单的订单；根据订单中包括的货品种类的储存区域，组建集合单；获取仓库地图，仓库地图包括以下节点的坐标：拣选台节点、交通道口节点、巷道口节点和虚拟储位节点；基于集合单和仓库地图，确定拣货路径。该方法实现了根据货品种类的储存区域组建集合单，拣货员在根据集合单拣货时，所需经过的路径较少，因此减少了拣选员的拣货成本，提高了拣货员的拣货效率，并且基于集合单和仓库地图确定拣货路径，可以确定从哪些路径遍历集合单中的货品的储存位置的路径最短，从而使得总拣货路径较短，提高仓库的总拣选效率。

【技术实现步骤摘要】
用于确定拣货路径的方法和装置
本申请涉及计算机
，具体涉及计算机网络
，尤其涉及用于确定拣货路径的方法和装置。
技术介绍
平面仓库在拣选员人数确定的条件下，货品分拣的效率极大地依赖于当前订单如何组建成集合单以及拣选员对于各集合单的拣货路径的选择。目前，拣选员到拣选台领取集合单任务后，根据一定的路线进入货架间的巷道拣取货品，并放入小车中，在将集合单的货品全部拣选完毕后，将小车送回拣选台。然而，目前的拣选路线是按照人推车可以进入巷道设计的拣货路径，并未整体考虑集合单中储位的位置以及小车不可进入巷道的情况，无法确定对于同一储位从哪个巷道口进入的拣货路径更短，对于不同的储位哪条拣货路径最短，因此总拣货路径较长，仓库的总体捡货效率较低，拣选员的总拣货成本较高。
技术实现思路
本申请的目的在于提出一种改进的用于确定拣货路径的方法和装置，来解决以上
技术介绍
部分提到的技术问题。第一方面，本申请实施例提供了一种用于确定拣货路径的方法，包括：获取在预定时间段内截单的订单；根据订单中包括的货品种类的储存区域，组建集合单；获取仓库地图，仓库地图包括以下节点的坐标：拣选台节点、交通道口节点、巷道口节点和虚拟储位节点；基于集合单和仓库地图，确定拣货路径。在一些实施例中，根据订单中包括的货品种类的储存区域，组建集合单包括：获取订单中包括单种货品种类的单品订单；将单品订单根据储存区域进行分类，得到分类至各储存区域的单品订单集合；将单品订单集合中的单品订单，以每预定数量为一集合，组建集合单。在一些实施例中，将单品订单集合中的单品订单，以每预定数量为一集合，组建集合单包括：当单品订单集合中的单品订单的数量小于预定数量时，将单品订单集合中的单品订单组建集合单。在一些实施例中，根据订单中包括的货品种类的储存区域，组建集合单包括：获取订单中包括多种货品种类的多品订单；将多品订单根据储存区域进行分类，得到分类至各储存区域的多品订单集合；将多品订单集合中的多品订单，以每预定数量为一集合，组建集合单。在一些实施例中，将多品订单集合中的多品订单，以每预定数量为一集合，组建集合单包括：当多品订单集合中的多品订单的数量小于预定数量时，判断是否存在储存区域包括订单集合的储存区域的订单；若存在，从储存区域包括订单集合的储存区域的订单中，选取预设数量的订单，生成集合单，其中，预设数量为预定数量与订单的数量的差值；若不存在，将多品订单集合中的多品订单组建集合单。在一些实施例中，获取订单中包括多种货品种类的多品订单包括：获取订单中储存于单个区域且包括多种货品种类的单区域多品订单；将多品订单根据储存区域进行分类，得到分类至各储存区域的多品订单集合包括：将单区域多品订单根据储存区域进行分类，得到分类至各储存区域的单区域多品订单集合；以及将多品订单集合中的多品订单，以每预定数量为一集合，组建集合单包括：将单区域多品订单集合中的多品订单，以每预定数量为一集合，组建集合单。在一些实施例中，将单区域多品订单集合中的多品订单，以每预定数量为一集合，组建集合单包括：当单区域多品订单集合中的多品订单数量小于预定数量时，在储存区域为双区域的多品订单中，判断是否存在储存区域包括单区域多品订单集合的储存区域的多品订单；若存在，从储存区域包括单区域多品订单集合的储存区域的多品订单中，选取预设数量的多品订单，生成集合单，其中，预设数量为预定数量与单区域多品订单集合中的多品订单的数量的差值；若不存在，则将单区域多品订单集合中的多品订单组建集合单。在一些实施例中，获取订单中包括多种货品种类的多品订单包括：获取订单中储存于双区域且包括多种货品种类的双区域多品订单；将多品订单根据储存区域进行分类，得到分类至各储存区域的多品订单集合包括：将双区域多品订单根据储存区域进行分类，得到分类至各储存区域的双区域多品订单集合；以及将多品订单集合中的多品订单，以每预定数量为一集合，组建集合单包括：将双区域多品订单集合中的多品订单，以每预定数量为一集合，组建集合单。在一些实施例中，将双区域多品订单集合中的多品订单，以每预定数量为一集合，组建集合单包括：当双区域多品订单集合中的多品订单数量小于预定数量时，在储存区域为三区域的多品订单中，判断是否存在储存区域包括双区域多品订单集合的储存区域的多品订单；若存在，从储存区域包括双区域多品订单集合的储存区域的多品订单中，选取预设数量的多品订单，生成集合单，其中，预设数量为预定数量与双区域多品订单集合中的多品订单的数量的差值；若不存在，则将双区域多品订单集合中的多品订单组建集合单。在一些实施例中，基于集合单和仓库地图，确定拣货路径包括：从集合单中获取当前集合单；确定当前集合单在仓库地图中所需遍历的虚拟储位节点；确定仓库地图中的保留节点，保留节点包括：预设的起点、根据拣选台节点所确定的终点、所需遍历的虚拟储位节点、与所需遍历的虚拟储位节点相连的巷道口节点以及所有的交通道口节点；根据保留节点之间的联通性，建立斯坦纳旅行商问题STSP的有向图；基于STSP的有向图和预设约束规则，计算当前集合单的最小拣货成本；将当前集合单的最小拣货成本对应的拣货路径，确定为当前集合单的拣货路径。在一些实施例中，预设约束规则包括：拣选员从各所需遍历的虚拟储位节点出发至少一次；拣选员从各保留节点出发的次数等于从各保留节点进入的次数；单个货品被投放至单个所需遍历的虚拟储位节点；当单个货品经过除单个所需遍历的虚拟储位节点之外的节点时，单个货品的数量不变；若单个货品经过单条有向弧，则单条有向弧在STSP有向图的路径上；当且仅当拣选员的路径经过单条有向弧时，单条有向弧存在费用；遍历所需遍历的虚拟储位节点；以及从进入当前虚拟储位节点的前一虚拟储位节点返回。在一些实施例中，将当前集合单的最小拣货成本对应的拣货路径，确定为当前集合单的拣货路径包括：采用线性求解器或遗传算法求解当前集合单的最小拣货成本，得到当前集合单的拣货路径。第二方面，本申请实施例提供了一种确定拣货路径的装置，装置包括：截单订单获取单元，用于获取在预定时间段内截单的订单；集合单组建单元，用于根据订单中包括的货品种类的储存区域，组建集合单；仓库地图获取单元，用于获取仓库地图，仓库地图包括以下节点的坐标：拣选台节点、交通道口节点、巷道口节点和虚拟储位节点；拣货路径确定单元，用于基于集合单和仓库地图，确定拣货路径。在一些实施例中，集合单组建单元包括：单品订单获取单元，用于获取订单中包括单种货品种类的单品订单；单品订单分类单元，用于将单品订单根据储存区域进行分类，得到分类至各储存区域的单品订单集合；单品集合单组建单元，用于将单品订单集合中的单品订单，以每预定数量为一集合，组建集合单。在一些实施例中，单品集合单组建单元进一步用于：当单品订单集合中的单品订单的数量小于预定数量时，将单品订单集合中的单品订单组建集合单。在一些实施例中，集合单组建单元包括：多品订单获取单元，用于获取订单中包括多种货品种类的多品订单；多品订单分类单元，用于将多品订单根据储存区域进行分类，得到分类至各储存区域的多品订单集合；多品集合单组建单元，用于将多品订单集合中的多品订单，以每预定数量为一集合，组建集合单。在一些实施例中，多品集合单组建单元进一步用于：当多品订单集合本文档来自技高网...

【技术保护点】
一种确定拣货路径的方法，其特征在于，所述方法包括：获取在预定时间段内截单的订单；根据所述订单中包括的货品种类的储存区域，组建集合单；获取仓库地图，所述仓库地图包括以下节点的坐标：拣选台节点、交通道口节点、巷道口节点和虚拟储位节点；基于所述集合单和所述仓库地图，确定拣货路径。

【技术特征摘要】
1.一种确定拣货路径的方法，其特征在于，所述方法包括：获取在预定时间段内截单的订单；根据所述订单中包括的货品种类的储存区域，组建集合单；获取仓库地图，所述仓库地图包括以下节点的坐标：拣选台节点、交通道口节点、巷道口节点和虚拟储位节点；基于所述集合单和所述仓库地图，确定拣货路径。2.根据权利要求1所述的方法，其特征在于，所述根据所述订单中包括的货品种类的储存区域，组建集合单包括：获取所述订单中包括单种货品种类的单品订单；将所述单品订单根据储存区域进行分类，得到分类至各储存区域的单品订单集合；将所述单品订单集合中的单品订单，以每预定数量为一集合，组建集合单。3.根据权利要求2所述的方法，其特征在于，所述将所述单品订单集合中的单品订单，以每预定数量为一集合，组建集合单包括：当所述单品订单集合中的单品订单的数量小于所述预定数量时，将所述单品订单集合中的单品订单组建集合单。4.根据权利要求1或2所述的方法，其特征在于，所述根据所述订单中包括的货品种类的储存区域，组建集合单包括：获取所述订单中包括多种货品种类的多品订单；将所述多品订单根据储存区域进行分类，得到分类至各储存区域的多品订单集合；将所述多品订单集合中的多品订单，以每预定数量为一集合，组建集合单。5.根据权利要求4所述的方法，其特征在于，所述将所述多品订单集合中的多品订单，以每预定数量为一集合，组建集合单包括：当所述多品订单集合中的多品订单的数量小于所述预定数量时，判断是否存在储存区域包括所述订单集合的储存区域的订单；若存在，从所述储存区域包括所述订单集合的储存区域的订单中，选取预设数量的订单，生成集合单，其中，所述预设数量为所述预定数量与所述订单的数量的差值；若不存在，将所述多品订单集合中的多品订单组建集合单。6.根据权利要求4所述的方法，其特征在于，所述获取所述订单中包括多种货品种类的多品订单包括：获取所述订单中储存于单个区域且包括多种货品种类的单区域多品订单；所述将所述多品订单根据储存区域进行分类，得到分类至各储存区域的多品订单集合包括：将所述单区域多品订单根据储存区域进行分类，得到分类至各储存区域的单区域多品订单集合；以及所述将所述多品订单集合中的多品订单，以每预定数量为一集合，组建集合单包括：将所述单区域多品订单集合中的多品订单，以每所述预定数量为一集合，组建集合单。7.根据权利要求6所述的方法，其特征在于，所述将所述单区域多品订单集合中的多品订单，以每所述预定数量为一集合，组建集合单包括：当所述单区域多品订单集合中的多品订单数量小于所述预定数量时，在储存区域为双区域的多品订单中，判断是否存在储存区域包括所述单区域多品订单集合的储存区域的多品订单；若存在，从所述储存区域包括所述单区域多品订单集合的储存区域的多品订单中，选取预设数量的多品订单，生成集合单，其中，所述预设数量为所述预定数量与所述单区域多品订单集合中的多品订单的数量的差值；若不存在，则将所述单区域多品订单集合中的多品订单组建集合单。8.根据权利要求4或6任意一项所述的方法，其特征在于，所述获取所述订单中包括多种货品种类的多品订单包括：获取所述订单中储存于双区域且包括多种货品种类的双区域多品订单；所述将所述多品订单根据储存区域进行分类，得到分类至各储存区域的多品订单集合包括：将所述双区域多品订单根据储存区域进行分类，得到分类至各储存区域的双区域多品订单集合；以及所述将所述多品订单集合中的多品订单，以每预定数量为一集合，组建集合单包括：将所述双区域多品订单集合中的多品订单，以每所述预定数量为一集合，组建集合单。9.根据权利要求8所述的方法，其特征在于，所述将所述双区域多品订单集合中的多品订单，以每所述预定数量为一集合，组建集合单包括：当所述双区域多品订单集合中的多品订单数量小于所述预定数量时，在储存区域为三区域的多品订单中，判断是否存在储存区域包括所述双区域多品订单集合的储存区域的多品订单；若存在，从所述储存区域包括所述双区域多品订单集合的储存区域的多品订单中，选取预设数量的多品订单，生成集合单，其中，所述预设数量为所述预定数量与所述双区域多品订单集合中的多品订单的数量的差值；若不存在，则将所述双区域多品订单集合中的多品订单组建集合单。10.根据权利要求1至9任意一项所述的方法，其特征在于，所述基于所述集合单和所述仓库地图，确定拣货路径包括：从所述集合单中获取当前集合单；确定所述当前集合单在所述仓库地图中所需遍历的虚拟储位节点；确定所述仓库地图中的保留节点，所述保留节点包括：预设的起点、根据所述拣选台节点所确定的终点、所述所需遍历的虚拟储位节点、与所述所需遍历的虚拟储位节点相连的巷道口节点以及所有的交通道口节点；根据所述保留节点之间的联通性，建立斯坦纳旅行商问题STSP的有向图；基于所述STSP的有向图和预设约束规则，计算所述当前集合单的最小拣货成本；将所述当前集合单的最小拣货成本对应的拣货路径，确定为当前集合单的拣货路径。11.根据权利要求10所述的方法，其特征在于，所述预设约束规则包括：拣选员从各所需遍历的虚拟储位节点出发至少一次；拣选员从各保留节点出发的次数等于从各保留节点进入的次数；单个货品被投放至单个所需遍历的虚拟储位节点；当所述单个货品经过除所述单个所需遍历的虚拟储位节点之外的节点时，所述单个货品的数量不变；若所述单个货品经过单条有向弧，则所述单条有向弧在所述STSP有向图的路径上；当且仅当拣选员的路径经过所述单条有向弧时，所述单条有向弧存在费用；遍历所述所需遍历的虚拟储位节点；以及从进入当前虚拟储位节点的前一虚拟储位节点返回。12.根据权利要求10所述的方法，其特征在于，所述将所述当前集合单的最小拣货成本对应的拣货路径，确定为当前集合单的拣货路径包括：采用线性求解器或遗传算法求解当前集合单的最小拣货成本，得到当前集合单的拣货路径。13.一种确定拣货路径的装置，其特征在于，所述装置包括：截单订单获取单元，用于获取在预定时间段内截单的订单；集合单组建单...

【专利技术属性】
技术研发人员：芦杰，肖鹏宇，
申请(专利权)人：北京京东尚科信息技术有限公司，北京京东世纪贸易有限公司，
类型：发明
国别省市：北京,11