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

本发明专利技术公开一种拣货路径确定方法和装置。该方法包括：根据订单信息确定定位货格位置；根据定位货格位置和拣货员起始位置确定小车拣货路径，其中，所述小车拣货路径为拣货员起始位置到待进入巷道口的路径，所述待进入巷道口为定位货格所在巷道的待进入巷道口；确定拣货员行走路径，其中，拣货员行走路径为待进入巷道口到定位货格位置的路径；根据小车拣货路径和拣货员行走路径确定拣货员起始位置到定位货格的总拣货路径和长度。本发明专利技术可以自动实现电商平面仓库中订单集合或一个订单多个定位货格情况下，由此实现了拣货路径的整体上的最优化，即车行路线和人形路线整体上的最优化。

【技术实现步骤摘要】
拣货路径确定方法和装置
本专利技术涉及仓储领域，特别涉及一种拣货路径确定方法和装置。
技术介绍
现有的WMS(WarehouseManagementSystem，仓库管理系统)在生产订单时，当一张订单进入库房内后，就对该订单上的所有商品进行定位。现有技术中，系统会随机选取30张订单组成集合单，而不考虑此30张订单上商品在整个仓库内的定位情况。这种方法使得拣货员在拣货时，非常可能跑很远的距离而只拣少量的商品，这样在整体的拣货路径上也无法做到最优。
技术实现思路
鉴于以上技术问题，本专利技术提供了一种拣货路径确定方法和装置，实现了拣货路径的整体上的最优化，即车行路线和人形路线整体上的最优化。根据本专利技术的一个方面，提供一种拣货路径确定方法，包括：根据订单信息确定定位货格位置；根据定位货格位置和拣货员起始位置确定小车拣货路径，其中，所述小车拣货路径为拣货员起始位置到待进入巷道口的路径，所述待进入巷道口为定位货格所在巷道的待进入巷道口；确定拣货员行走路径，其中，拣货员行走路径为待进入巷道口到定位货格位置的路径；根据小车拣货路径和拣货员行走路径确定拣货员起始位置到定位货格的总拣货路径和长度。在本专利技术的一个实施例中，所述根据定位货格位置和拣货员起始位置确定小车拣货路径包括：根据定位货格位置确定待进入巷道口和待进入主干道，以确保一个巷道只有一个待进入巷道口，其中待进入主干道为待进入巷道口所在的主干道；根据拣货员起始位置、待进入巷道口和待进入主干道，确定小车到达待进入巷道口的最短路径；将小车到达待进入巷道口的最短路径作为小车拣货路径。在本专利技术的一个实施例中，所述根据拣货员起始位置、待进入巷道口和待进入主干道，确定小车到达待进入巷道口的最短路径包括：根据拣货员起始位置和待进入主干道，确定小车到达待进入主干道中点的最短路径；根据小车到达待进入主干道中点的最短路径、以及待进入主干道中点位置、待进入巷道口位置，确定小车到达待进入巷道口的最短路径。在本专利技术的一个实施例中，所述确定小车进入待进入主干道中点的最短路径包括：将每个待进入主干道的中点和拣货员的起始位置视作顶点，获取任意两个顶点之间的最短距离；根据任意两个顶点之间的最短距离确定小车进入待进入主干道中点的最短路径。在本专利技术的一个实施例中，在小车到达待进入巷道口的最短路径有多个的情况下，所述将小车到达待进入巷道口的最短路径作为小车拣货路径包括：确定每个小车最短路径对应的拣货员拣货路径；将最短的拣货员拣货路径对应的小车最短路径作为小车拣货路径；将最短的拣货员拣货路径作为拣货员行走路径。在本专利技术的一个实施例中，所述确定拣货员行走路径包括：对于每一待进入巷道口，根据待进入巷道口与巷道内最远的定位货格位置之间的距离确定拣货员的单次拣选路径；根据所有待进入巷道口的单次拣选路径之和确定拣货员行走路径和长度。根据本专利技术的另一方面，提供一种拣货路径确定装置，包括货格位置确定模块、小车路径确定模块、拣货员路径确定模块和总路径确定模块，其中：货格位置确定模块，用于根据订单信息确定定位货格位置；小车路径确定模块，用于根据定位货格位置和拣货员起始位置确定小车拣货路径，其中，所述小车拣货路径为拣货员起始位置到待进入巷道口的路径，所述待进入巷道口为定位货格所在巷道的待进入巷道口；拣货员路径确定模块，用于确定拣货员行走路径，其中，拣货员行走路径为待进入巷道口到定位货格位置的路径；总路径确定模块，用于根据小车拣货路径和拣货员行走路径确定拣货员起始位置到定位货格的总拣货路径和长度。在本专利技术的一个实施例中，小车路径确定模块包括待进入主干道确定单元、最短路径确定单元和小车路径确定单元，其中：待进入主干道确定单元，用于根据定位货格位置确定待进入巷道口和待进入主干道，以确保一个巷道只有一个待进入巷道口，其中待进入主干道为待进入巷道口所在的主干道；最短路径确定单元，用于根据拣货员起始位置、待进入巷道口和待进入主干道，确定小车到达待进入巷道口的最短路径；小车路径确定单元，用于将小车到达待进入巷道口的最短路径作为小车拣货路径。在本专利技术的一个实施例中，所述最短路径确定单元包括第一最短路径确定子模块和第二最短路径确定子模块，其中：第一最短路径确定子模块，用于根据拣货员起始位置和待进入主干道，确定小车到达待进入主干道中点的最短路径；第二最短路径确定子模块，用于根据小车到达待进入主干道中点的最短路径、以及待进入主干道中点位置、待进入巷道口位置，确定小车到达待进入巷道口的最短路径。在本专利技术的一个实施例中，第一最短路径确定子模块用于将每个待进入主干道的中点和拣货员的起始位置视作顶点，获取任意两个顶点之间的最短距离；并根据任意两个顶点之间的最短距离确定小车进入待进入主干道中点的最短路径。在本专利技术的一个实施例中，小车路径确定单元用于在最短路径确定单元确定的小车到达待进入巷道口的最短路径有多个的情况下，确定每个小车最短路径对应的拣货员拣货路径；将最短的拣货员拣货路径对应的小车最短路径作为小车拣货路径；并指示拣货员路径确定模块将最短的拣货员拣货路径作为拣货员行走路径。在本专利技术的一个实施例中，所述拣货员路径确定模块包括单次拣选路径确定单元和拣货员路径确定单元，其中：单次拣选路径确定单元，用于对于每一待进入巷道口，根据待进入巷道口与巷道内最远的定位货格位置之间的距离确定拣货员的单次拣选路径；拣货员路径确定单元，用于根据所有待进入巷道口的单次拣选路径之和确定拣货员行走路径和长度。根据本专利技术的另一方面，提供一种拣货路径确定装置，包括存储器和处理器，其中：存储器，用于存储指令；处理器，用于执行所述指令，使得所述装置执行实现如上述任一实施例所述的拣货路径确定方法的操作。本专利技术可以自动实现电商平面仓库中订单集合或一个订单多个定位货格情况下，由此实现了拣货路径的整体上的最优化，即车行路线和人形路线整体上的最优化。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术一个实施例中鱼骨刺法拣货路径的示意图。图2为本专利技术拣货路径确定方法一个实施例的示意图。图3为本专利技术一个实施例中定位货格和待进入巷道口的关系示意图。图4为本专利技术一个实施例中根据定位货格位置和拣货员起始位置确定小车拣货路径的示意图。图5为本专利技术一个实施例中根据待进入巷道口确定待进入主干道的示意图。图6为本专利技术拣货路径确定装置第一实施例的示意图。图7为本专利技术一个实施例中小车路径确定模块的示意图。图8为本专利技术一个实施例中最短路径确定单元的示意图。图9为本专利技术一个实施例中拣货员路径确定模块的示意图。图10为本专利技术拣货路径确定装置第二实施例的示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本专利技术及其应用或使用的任何限制。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都本文档来自技高网...

【技术保护点】
一种拣货路径确定方法，其特征在于，包括：根据订单信息确定定位货格位置；根据定位货格位置和拣货员起始位置确定小车拣货路径，其中，所述小车拣货路径为拣货员起始位置到待进入巷道口的路径，所述待进入巷道口为定位货格所在巷道的待进入巷道口；确定拣货员行走路径，其中，拣货员行走路径为待进入巷道口到定位货格位置的路径；根据小车拣货路径和拣货员行走路径确定拣货员起始位置到定位货格的总拣货路径和长度。

【技术特征摘要】
1.一种拣货路径确定方法，其特征在于，包括：根据订单信息确定定位货格位置；根据定位货格位置和拣货员起始位置确定小车拣货路径，其中，所述小车拣货路径为拣货员起始位置到待进入巷道口的路径，所述待进入巷道口为定位货格所在巷道的待进入巷道口；确定拣货员行走路径，其中，拣货员行走路径为待进入巷道口到定位货格位置的路径；根据小车拣货路径和拣货员行走路径确定拣货员起始位置到定位货格的总拣货路径和长度。2.根据权利要求1所述的方法，其特征在于，所述根据定位货格位置和拣货员起始位置确定小车拣货路径包括：根据定位货格位置确定待进入巷道口和待进入主干道，以确保一个巷道只有一个待进入巷道口，其中待进入主干道为待进入巷道口所在的主干道；根据拣货员起始位置、待进入巷道口和待进入主干道，确定小车到达待进入巷道口的最短路径；将小车到达待进入巷道口的最短路径作为小车拣货路径。3.根据权利要求2所述的方法，其特征在于，所述根据拣货员起始位置、待进入巷道口和待进入主干道，确定小车到达待进入巷道口的最短路径包括：根据拣货员起始位置和待进入主干道，确定小车到达待进入主干道中点的最短路径；根据小车到达待进入主干道中点的最短路径、以及待进入主干道中点位置、待进入巷道口位置，确定小车到达待进入巷道口的最短路径。4.根据权利要求3所述的方法，其特征在于，所述确定小车进入待进入主干道中点的最短路径包括：将每个待进入主干道的中点和拣货员的起始位置视作顶点，获取任意两个顶点之间的最短距离；根据任意两个顶点之间的最短距离确定小车进入待进入主干道中点的最短路径。5.根据权利要求2-4中任一项所述的方法，其特征在于，在小车到达待进入巷道口的最短路径有多个的情况下，所述将小车到达待进入巷道口的最短路径作为小车拣货路径包括：确定每个小车最短路径对应的拣货员拣货路径；将最短的拣货员拣货路径对应的小车最短路径作为小车拣货路径；将最短的拣货员拣货路径作为拣货员行走路径。6.根据权利要求1-4中任一项所述的方法，其特征在于，所述确定拣货员行走路径包括：对于每一待进入巷道口，根据待进入巷道口与巷道内最远的定位货格位置之间的距离确定拣货员的单次拣选路径；根据所有待进入巷道口的单次拣选路径之和确定拣货员行走路径和长度。7.一种拣货路径确定装置，其特征在于，包括货格位置确定模块、小车路径确定模块、拣货员路径确定模块和总路径确定模块，其中：货格位置确定模块，用于根据订单信息确定定位货格位置；小车路径确定模块，用于根据定位货格位置和拣货员起始位置确定小车拣货路径，其中，所述小车拣货路径为拣货员起始位置到待进入巷...

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