一种运输路径确定方法、装置、设备和存储介质与流程

文档序号:23655387发布日期:2021-01-15 13:52阅读:122来源:国知局
一种运输路径确定方法、装置、设备和存储介质与流程

本发明实施例涉及计算机技术,尤其涉及一种运输路径确定方法、装置、设备和存储介质。



背景技术:

随着科学技术的快速发展,越来越多自动化设备应用于仓储领域中,以提高仓库作业效率,降低人工成本。

通常,可以利用多层料箱式的无人车agv(automatedguidedvehicle)等运输车,通过一次搬运多个料箱的方式进行物品出库操作或者物品入库操作。例如,物品出库操作是运输车将仓库中的料箱运输至出库工作站处进行拣选,并将拣选后的料箱搬回仓库中进行回库上架。物品入库操作是运输车将入库工作站中的料箱搬运至仓库中进行入库上架。

目前,现有的回库方式或者入库方式均是单独确定每个料箱对应的存放位置,并控制运输车将料箱搬运至相应的存放位置上进行回库或者入库。

然而,在实现本发明过程中,发明人发现现有技术中至少存在如下问题:

现有的回库方式或者入库方式中,单独确定出的每个料箱对应的存放位置可能分布在仓库内的多个通道中,使得存放位置之间的距离较远,导致搬运距离较长,降低了回库效率。



技术实现要素:

本发明实施例提供了一种运输路径确定方法、装置、设备和存储介质,以提高运输车入库或回库时的运输效率。

第一方面,本发明实施例提供了一种运输路径确定方法,包括:

确定运输车中的待入库或待回库的各个目标物品储存容器;

根据所述目标物品储存容器中存储的目标物品对应的目标物品信息,对各个所述目标物品储存容器进行分组,确定容器组以及所述容器组对应的目标通道;

根据所述目标通道和所述运输车的当前位置,确定所述运输车对应的目标运输路径。

第二方面,本发明实施例还提供了一种运输路径确定装置,包括:

目标物品储存容器确定模块,用于确定运输车中的待入库或待回库的各个目标物品储存容器;

目标物品储存容器分组模块,用于根据所述目标物品储存容器中存储的目标物品对应的目标物品信息,对各个所述目标物品储存容器进行分组,确定容器组以及所述容器组对应的目标通道;

目标运输路径确定模块,用于根据所述目标通道和所述运输车的当前位置,确定所述运输车对应的目标运输路径。

第三方面,本发明实施例还提供了一种设备,所述设备包括:

一个或多个处理器;

存储器,用于存储一个或多个程序;

当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如本发明任意实施例所述的运输路径确定方法。

第四方面,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如本发明任意实施例所述的运输路径确定方法。

上述发明中的实施例具有如下优点或有益效果:

通过确定运输车中的待入库或待回库的各个目标物品储存容器,并根据目标物品储存容器中存储的目标物品对应的目标物品信息,对各个目标物品储存容器进行分组,确定出容器组以及容器组对应的目标通道,从而以容器组的形式获得容器组对应的目标通道,并根据目标通道和运输车的当前位置,确定出运输车对应的目标运输路径,从而运输车可以将容器组中的各个目标物品储存容器均搬运至目标通道中进行回库或者入库上架,使得所有目标物品储存容器可以分布至较少的通道中,减少了搬运距离,提高了入库或回库时的运输效率。

附图说明

图1是本发明实施例一提供的一种运输路径确定方法的流程图;

图2是本发明实施例二提供的一种运输路径确定方法的流程图;

图3是本发明实施例三提供的一种运输路径确定装置的结构示意图;

图4是本发明实施例四提供的一种设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1为本发明实施例一提供的一种运输路径确定方法的流程图,本实施例可适用于在物品回库或者物品入库时,对运输车的运输路径进行确定的情况。该方法可以由运输路径确定装置来执行,该装置可以由软件和/或硬件的方式来实现,集成于具有数据处理功能的设备中,比如电脑、计算机等。如图1所示,该方法具体包括以下步骤:

s110、确定运输车中的待入库或待回库的各个目标物品储存容器。

其中,物品储存容器是指可搬运的,用于存储仓库中的物品的容器,以便通过搬运物品储存容器的方式,将仓库中的物品搬运至工作站处进行拣选等操作。例如,物品储存容器可以是但不限于料箱。目标物品储存容器可以是指从仓库中搬运出的,需要回库上架的物品储存容器。目标物品储存容器也可以是指在入库工作站搬运的,需要入库上架的物品储存容器。目标物品储存容器的数量可以为至少两个。运输车可以是指每次可搬运多个物品储存容器的无人搬运车。例如,运输车可以是但不限于多层料箱式的无人车agv,使得无人车agv可以同时搬运多个料箱。

具体地,在物品出库作业中,可以根据出库工作站当前的物品需求,在仓库内定位出多个物品储存容器,并控制运输车依次到多个位置处取出物品储存容器一起搬运至出库工作站中进行物品拣选操作,当在出库工作站完成物品拣选操作时,需要将物品储存容器再次搬运回仓库,此时可以将运输车所搬运的每个物品储存容器均确定为待回库的目标物品储存容器;也可以将拣选后的非空物品储存容器确定为待回库的目标物品储存容器,以保证拣选后的空物品储存容器不再回库。在物品入库作业中,运输车可以直接到入库工作站搬运装载好的物品储存容器进行入库上架(该场景中拣选后的空物品储存容器不再回库),或者运输车可以将仓库中的物品储存容器搬运至入库工作站进行物品装载,从而需要将装载好的物品储存容器搬运回仓库,在上述两种入库场景中,可以将运输车中在入库工作站所搬运的每个装载好的物品储存容器确定为待入库的目标物品储存容器。

s120、根据目标物品储存容器中存储的目标物品对应的目标物品信息,对各个目标物品储存容器进行分组,确定容器组以及容器组对应的目标通道。

其中,目标物品储存容器中存储的目标物品可以为一种或多种物品。目标物品信息可以包括但不限于:目标物品名称信息和目标物品热度信息。其中,目标物品热度信息可以是指目标物品的畅销度,比如目标物品出库频次或者用户购买频次。容器组可以是由至少一个目标物品储存容器所组成的集合。容器组可以为一个或多个。目标通道可以是指仓库中用于存放容器组中的各个目标物品储存容器的货架所在的通道。

具体地,可以根据每个目标物品储存容器中的目标物品信息,对所有目标物品储存容器进行分组,将满足预设分组条件的各个目标物品储存容器划分为一组,从而获得各个容器组,并以容器组的形式,确定出每个容器组对应的目标通道。示例性地,可以根据每个目标物品储存容器中的目标物品名称信息,将同时出现在同一历史订单中的各个目标物品储存容器划分为一组,或者,将属于同一物品类别的各个目标物品储存容器划分为一组,比如将存储的目标物品均为零食的各个目标物品储存容器划分为一组,以便将相近的目标物品储存容器存放在同一通道中,使得物品储存容器分布合理,便于后续出库,进而提高出库效率。

s130、根据目标通道和运输车的当前位置,确定运输车对应的目标运输路径。

其中,运输车的当前位置可以是指运输车当前时刻所在位置。例如,在初始时刻,运输车的当前位置可以是指出库工作站的位置或者入库工作站的位置。目标运输路径可以是指运输车从当前位置开始,行驶到每个容器组对应的目标通道的行驶路径。

具体地,可以基于每个容器组对应的目标通道的通道位置和运输车的当前位置进行路径规划,将规划出的最短路径确定为目标运输路径,使得运输车可以基于目标运输路径,将每个容器组中的各个目标物品储存容器均搬运至相应的目标通道处进行回库或者入库上架,从而可以利用较少的通道快速地完成物品回库或者入库上架操作,进而减少了搬运距离,提高了入库或回库时的运输效率。

本实施例的技术方案,通过确定运输车中的待入库或待回库的各个目标物品储存容器,并根据目标物品储存容器中存储的目标物品对应的目标物品信息,对各个目标物品储存容器进行分组,确定出容器组以及容器组对应的目标通道,从而以容器组的形式获得容器组对应的目标通道,并根据目标通道和运输车的当前位置,确定出运输车对应的目标运输路径,从而运输车可以将容器组中的各个目标物品储存容器均搬运至目标通道中进行回库或者入库上架,使得所有目标物品储存容器可以分布至较少的通道中,减少了搬运距离,提高了入库或回库时的运输效率。

在上述技术方案的基础上,s120可以包括:根据目标物品储存容器中存储的目标物品对应的目标物品热度信息,对各个目标物品储存容器进行分组,确定容器组以及容器组对应的容器组热度;根据容器组热度,确定容器组对应的目标通道。

其中,容器组热度可以是指容器组中的各个目标物品储存容器所存储的目标物品的综合热度。容器组热度可以用于表征容器组的畅销度,比如容器组的出库频次。当容器组对应的容器组热度越高,则表明容器组的畅销度越高,用户购买容器组中的目标物品的频次越高,使得容器组的出库频次也越高。

具体地,可以根据每个目标物品储存容器中存储的目标物品对应的目标物品热度信息,将属于同一热度范围的目标物品储存容器划分为一个容器组,从而可以获得各个容器组以及每个容器组对应的容器组热度。基于容器组热度,可以确定出仓库中与该容器组热度相匹配的通道作为目标通道。例如,容器组热度越高,目标通道与出库工作站之间的距离越近,以保证将热度高的物品存放至靠近出库工作站的通道中,以及将热度低的物品存放至远离出库工作站的通道中,使得目标物品储存容器基于热度合理分布,便于后续出库,进而提高出库效率。

在上述技术方案的基础上,s130可以包括:在目标通道中,确定容器组中的每个目标物品储存容器对应的目标存放位置;根据各个目标存放位置和运输车的当前位置,确定目标存放顺序;根据目标存放顺序,确实运输车对应的目标运输路径。

其中,目标存放位置可以是指在目标通道的左右两排货架中,用于存放目标物品储存容器的货架位置。目标存放顺序可以是指所有目标物品储存容器对应的所有目标存放位置的先后到达顺序,以使运输车可以按照目标存放顺序存放各个目标物品储存容器。

具体地,对于每个容器组而言,根据当前时刻下该容器组对应的目标通道中的每个存放位置处是否存储有物品储存容器,可以确定出目标通道中当前未存储有物品储存容器的空存放位置。目标通道中的空存放位置的位置数量大于或等于该容器组中的目标物品储存容器的容器数量。若位置数量大于容器数量,则可以从空存放位置中,选取距离运输车当前位置最近的容器数量个空存放位置,以便进一步缩短搬运距离,提高入库或回库时的运输效率。在获得目标通道中的容器数量个空存放位置时,可以随机为每个目标物品储存容器分配一个空存放位置,作为相应的目标存放位置;也可以基于每个目标物品储存容器的容器热度,对各个目标物品储存容器进行降序排列,获得目标物品储存容器序列,以及基于每个空存放位置与出库工作站之间的距离,对各个空存放位置进行升序排列,获得空存放位置序列,并将目标物品储存容器序列与空存放位置序列进行一一对应,从而确定出该容器组中的每个目标物品储存容器对应的目标存放位置,使得容器热度越高的目标物品储存容器存放在距离出库工作站越近的空存放位置处,以便后续出库,进一步提高出库效率。在确定出每个目标物品储存容器对应的目标存放位置时,可以根据各个目标存放位置和运输车的当前位置,确定出最短搬运距离对应的先后上架顺序,即目标存放顺序,并基于该目标存放顺序,可以利用预设最短路径方式确定运输车当前位置与第一个目标存放位置之间的最短路径,以及相邻两个目标存放位置之间的最短路径,从而可以获取运输车对应的最优的目标运输路径,进一步缩短了搬运距离,提高入库或回库时的运输效率。其中,预设最短路径方式可以是但不限于dijkstra方式或者a星(a-star)方式。

示例性地,可以利用预设最短路径方式,基于历史路网拥堵信息和仓库路网连通性,确定出两个位置之间最短行驶时间所对应的行驶路径,从而可以获得最短行驶时间对应的目标运输路径,进一步缩短了运输时间,提高了运输效率。

需要说明的是,仓库中的每个物品储存容器对应的存放位置是动态变化的,从而可以提高物品出库的灵活性,以及避免固定存储时所有运输车均前往该位置导致路况拥堵的情况。

示例性地,根据各个目标存放位置和运输车的当前位置,确定目标存放顺序,可以包括:基于预设最短路径方式,确定各个目标存放位置和运输车的当前位置中的每两个位置之间的最短路径;基于各个最短路径,确定目标存放顺序。

具体地,可以基于预设最短路径方式,根据仓库路网连通性确定出每两个位置之间的最短路径。基于各个最短路径,可以通过遍历枚举的方式或者利用tsp(travelingsalesmanproblem,旅行商问题)模型确定出各个目标存放位置对应的目标存放顺序。示例性地,可以基于目标存放位置的数量选取相匹配的方式,以便更加快速地确定出目标存放顺序,进而提高运输路径确定效率。例如,若目标存放位置的数量小于或等于预设数量(比如,预设数量可以为4),则可以直接采用遍历枚举的方式,基于各个最短路径对应的搬运距离,计算出每种存放顺序对应的总搬运距离,并将最小总搬运距离对应的存放顺序确定为目标存放顺序。若目标存放位置的数量大于预设数量,则可以直接采用tsp模型更加快速地确定出目标存放顺序。例如,基于每两个位置之间的最短路径对应的搬运距离,确定一个距离矩阵。由于运输车将最后一个目标物品储存容器进行上架后无需再返回至出发点,从而将确定出的距离矩阵中的每个目标存放位置到运输车的当前位置的距离更新为0,并将更新后的距离矩阵输入至预设tsp模型中,获得tsp模型输出的输出存放顺序,并对输出存放顺序进行调整,将输出存放顺序中的运输车当前位置作为初始点,从而将调整后的输出存放顺序确定为目标存放顺序。例如,若运输车当前位置为w,五个目标存放位置分别为a、b、c、d和e,tsp模型输出的输出存放顺序为:aedwcb,则输出存放顺序中的初始点为a,此时需要通过循环的方式,将初始点调整为运输车当前位置w,即调整后的存放顺序为cbaed,作为目标存放顺序,从而可以利用tsp模型更加快速地确定出目标存放顺序,进而提高了运输路径确定效率。

实施例二

图2为本发明实施例二提供的一种运输路径确定方法的流程图,本实施例在上述各实施例的基础上,对“根据目标物品储存容器中存储的目标物品对应的目标物品热度信息,对各个目标物品储存容器进行分组,确定容器组以及容器组对应的容器组热度”进行优化。在此基础上,还可以进一步对“根据容器组热度,确定容器组对应的目标通道”进行优化。其中与上述各实施例相同或相应的术语的解释在此不再赘述。

参见图2,本实施例提供的运输路径确定方法具体包括以下步骤:

s210、确定运输车中的待入库或待回库的各个目标物品储存容器。

s220、根据目标物品储存容器中存储的目标物品对应的目标物品热度信息,确定每个目标物品储存容器对应的目标容器热度。

其中,目标容器热度可以是指目标物品储存容器存储的目标物品的综合热度。目标容器热度可以用于表征目标物品储存容器的出库频次。当目标容器热度越高,则表明用户购买目标物品储存容器中的目标物品的频次越高,使得目标物品储存容器的出库频次也越高。

具体地,可以预先基于历史订单信息,确定出仓库中的每种物品在预设时间内的平均出库订单量和平均出库间件数,并基于物品的平均出库订单量和/或平均出库间件数,确定出仓库中的每种物品对应的物品热度。例如,可以将物品对应的平均出库订单量或平均出库间件数直接确定为物品对应的物品热度,也可以对平均出库订单量和平均出库间件数进行加权求和,将求和结果确定为物品对应的物品热度。对于每个目标物品储存容器而言,可以根据目标物品储存容器中存储的目标物品对应的目标物品热度,确定出该目标物品储存容器对应的目标容器热度。例如,若目标物品储存容器中仅存储有一种目标物品,则将该种目标物品对应的目标物品热度确定为该目标物品储存容器对应的目标容器热度。若目标物品储存容器中存储有至少两种目标物品,则比较每种目标物品对应的目标物品热度,并将最大的目标物品热度确定为该目标物品储存容器对应的目标容器热度。

示例性地,s220可以包括:获取目标物品储存容器中存储的每种目标物品对应的存放数量和目标物品热度;根据目标物品对应的存放数量和目标物品热度,确定目标物品储存容器对应的目标容器热度。

具体地,可以根据预先获得的仓库中每种物品对应的物品热度,获得目标物品储存容器中存储的每种目标物品对应的目标物品热度,并获取每种目标物品在目标物品储存容器中的存放数量。可以基于如下公式确定出目标物品储存容器对应的目标容器热度:

其中,hi是指第i个目标物品储存容器对应的目标容器热度;is是指目标物品储存容器中存储的目标物品的集合;s是目标物品的集合is中的任一种目标物品;qs是指目标物品s对应的存放数量;hs是目标物品s对应的目标物品热度。通过基于目标物品热度和存放数量,可以确定出更加合理的目标容器热度,以避免仅基于物品热度确定目标容器热度时,将物品热度高但存放数量少的目标物品储存容器放置在距离出库工作站最近的位置的情况,使得容器分布更加合理,进一步提高出库效率。

s230、根据目标容器热度对各个目标物品储存容器进行分组,确定容器组。

具体地,可以基于预设热度间隔设置多个热度范围,并将处于同一热度范围的目标物品储存容器划分为一组,从而可以获得各个容器组。

示例性地,s230可以包括:根据目标容器热度和预设范围控制参数,确定每个目标物品储存容器对应的目标容器热度范围;将目标容器热度范围存在重叠部分的各个目标物品储存容器划分为一组,作为容器组。

其中,目标容器热度范围可以是指目标物品储存容器的动态允许热度范围。

具体地,目标物品储存容器对应的目标容器热度范围fi可以确定为:f=[hi·(1-α),hi/(1-α)]或者fi=[hi·(1-α),hi·(1+α)],其中,预设范围控制参数α∈(0,1)。将每个目标物品储存容器对应的目标容器热度范围进行比较,确定两两目标容器热度范围之间是否存在重叠部分,当存在重叠部分时,表明目标容器热度范围之间的差距不大,从而可以将具有重叠部分的各个目标物品储存容器划分为一组,作为一个容器组。例如,若目标物品储存容器a和目标物品储存容器b存在重叠部分,目标物品储存容器b和目标物品储存容器c存在重叠部分,目标物品储存容器d和目标物品储存容器e存在重叠部分,则可以将abc划为一组,de划为一组,从而获得两个容器组。通过基于每个目标物品储存容器对应的目标容器热度范围进行划分,可以快速且准确地确定出各个容器组。

s240、根据容器组中的每个目标物品储存容器对应的目标容器热度,确定容器组对应的容器组热度。

具体地,可以将容器组中的最大目标容器热度确定为容器组对应的容器组热度;也可以对容器组中的每个目标物品储存容器对应的目标容器热度进行取平均,将获得的平均值确定为容器组对应的容器组热度。

s250、根据容器组热度和仓库中的已有物品储存容器对应的已有容器热度,确定容器组对应的热度比例。

其中,热度比例可以用于在所有已有容器热度中,衡量出容器组热度的高低。例如,若容器组热度与最大的已有容器热度相等,则表明该容器组热度是最高的。

具体地,可以基于上述确定目标容器热度相同的方式,确定出仓库中的每个已有物品储存容器对应的已有容器热度,并可以将容器组热度与每个已有容器热度进行比较,确定出容器组热度在所有已有容器热度的热度比例。例如,在所有已有容器热度中,确定出已有容器热度大于或等于容器组热度的数量,并将该数量与已有容器热度总数量的比值确定为热度比例。

s260、根据热度比例和预设通道序列,确定容器组对应的目标通道,其中,预设通道序列是基于仓库中的每个通道与出库工作站之间的搬运距离进行排序获得的。

其中,预设通道序列可以用于表征每个通道与出库工作站之间的搬运距离的远近。具体地,可以基于每个通道与出库工作站之间的搬运距离,对各个通道进行升序排列,获得预设通道序列。从预设通道序列中,可以选取与热度比例相匹配的通道,作为目标通道,比如将搬运距离比例与热度比例相等的通道作为目标通道,以便将热度高的容器组搬运至距离出库工作站近的目标通道中,保证了畅销品靠近出库工作站存放的原则,避免物品存放混乱,便于后续出库,进而提高了出库效率。

示例性地,基于仓库中的每个通道与出库工作站之间的搬运距离进行排序获得预设通道序列,可以包括:获取仓库中的每个通道中的每列货架与出库工作站之间的第一搬运距离;根据第一搬运距离和每列货架对应的历史路况拥堵信息,确定每个通道对应的第二搬运距离;基于第二搬运距离,对仓库中的各个通道进行排序,获得预设通道序列。

其中,出库工作站可以为一个或多个。每个通道可以包括两排货架,并且每排货架又可以包括多列货架,用于存物品储存容器。第一搬运距离可以是指每个通道中的每列货架与出库工作站之间的真实距离。第二搬运距离可以是指利用历史路况拥堵信息对第一搬运距离进行加权获得的搬运时间所对应评估距离。

具体地,可以基于每列货架对应的历史路况拥堵信息,确定每列货架对应的搬运距离权重值。该搬运距离权重值为大于1的数值。若某列货架的历史路况越拥堵,则表明该列货架对应的搬运距离权重值越大。例如,可以通过如下公式确定出每个通道对应的第二搬运距离:

其中,la是仓库中的通道a对应的第二搬运距离;ma是指通道a中的各列货架集合;m是ma中的任一列货架;k是出库工作站的集合;k是k中的任一出库工作站;lmk是第m列货架与出库工作站k之间的第一搬运距离;rmk是第m列货架对应的搬运距离权重值;|ma|是通道a中的货架总列数;|k|是出库工作站总数量。通过基于历史路况拥堵信息,对每个通道中的每列货架与出库工作站之间的第一搬运距离进行调整,可以获得与搬运时间成正比的第二搬运距离,比如第二搬运距离越短,则所需要的搬运时间越少,从而基于第二搬运距离,对各个通道进行升序排列,获得用于表征搬运时间长短的预设通道序列,使得热度越高的物品可以越快地进行出库,进一步优化了物品分布,提高了出库效率。

示例性地,s260可以包括:根据热度比例和预设通道序列,确定容器组对应的种子通道;根据种子通道中的空存放位置的第一数量和容器组包含的目标物品储存容器的第二数量,确定容器组对应的目标通道。其中,空存放位置可以是指在种子通道中,还未存储有物品储存容器的存放位置。

具体地,可以将热度比例与通道总数量相乘并进行取整处理,获得通道序数,并将预设通道序列中该通道序数所对应的通道确定为种子通道,从而可以获得与热度比例相匹配的种子通道。可以通过比较种子通道中的空存放位置的第一数量和容器组包含的目标物品储存容器的第二数量,确定出包含种子通道的目标通道。

示例性地,根据种子通道中的空存放位置的第一数量和容器组包含的目标物品储存容器的第二数量,确定容器组对应的目标通道,可以包括:检测种子通道中的空存放位置的第一数量是否大于或等于容器组包含的目标物品储存容器的第二数量;若是,则将种子通道确定为容器组对应的目标通道;若否,则获取种子通道的相邻通道,并在检测到种子通道和相邻通道中的空存放位置的总数量大于或等于第二数量时,将种子通道和相邻通道确定为容器组对应的目标通道。

具体地,若检测到种子通道中的空存放位置的第一数量大于或等于容器组包含的目标物品储存容器的第二数量,则表明在种子通道中可以同时存放该容器组中的所有目标物品储存容器,此时可以直接将种子通道确定为容器组对应的目标通道。若检测到种子通道中的空存放位置的第一数量小于容器组包含的目标物品储存容器的第二数量,则表明在种子通道中无法同时存放该容器组中的所有目标物品储存容器,从而可以以种子通道为中心逐一向周边相邻通道进行扩展直到检测到种子通道和扩展的相邻通道中的空存放位置的总数量大于或等于第二数量时停止,此时可以将种子通道和扩展的相邻通道确定为容器组对应的目标通道,以便将该容器组中的所有目标物品储存容器存放至种子通道和周围的相邻通道中,进一步减少搬运距离,提高入库或回库时的运输效率。

s270、根据目标通道和运输车的当前位置,确定运输车对应的目标运输路径。

本实施例的技术方案,通过根据目标物品储存容器中存储的目标物品对应的目标物品热度信息和预设通道序列确定目标通道,可以在提高运输效率的同时保证畅销品靠近出库工作站存放的原则,避免物品存放混乱,使得物品分布更加合理,便于后续出库,进而提高了出库效率。

以下是本发明实施例提供的运输路径确定装置的实施例,该装置与上述各实施例的运输路径确定方法属于同一个发明构思,在运输路径确定装置的实施例中未详尽描述的细节内容,可以参考上述运输路径确定方法的实施例。

实施例三

图3为本发明实施例三提供一种运输路径确定装置的结构示意图,本实施例可适用于在物品回库或者物品入库时,对运输车的运输路径进行确定的情况。该装置具体包括:目标物品储存容器确定模块310、目标物品储存容器分组模块320和目标运输路径确定模块330。

其中,目标物品储存容器确定模块310,用于确定运输车中的待入库或待回库的各个目标物品储存容器;目标物品储存容器分组模块320,用于根据目标物品储存容器中存储的目标物品对应的目标物品信息,对各个目标物品储存容器进行分组,确定容器组以及容器组对应的目标通道;目标运输路径确定模块330,用于根据目标通道和运输车的当前位置,确定运输车对应的目标运输路径。

本实施例的技术方案,通过确定运输车中的待入库或待回库的各个目标物品储存容器,并根据目标物品储存容器中存储的目标物品对应的目标物品信息,对各个目标物品储存容器进行分组,确定出容器组以及容器组对应的目标通道,从而以容器组的形式获得容器组对应的目标通道,并根据目标通道和运输车的当前位置,确定出运输车对应的目标运输路径,从而运输车可以将容器组中的各个目标物品储存容器均搬运至目标通道中进行回库或者入库上架,使得所有目标物品储存容器可以分布至较少的通道中,减少了搬运距离,提高了入库或回库时的运输效率。

可选地,目标物品储存容器分组模块320,包括:

容器组热度确定子模块,用于根据目标物品储存容器中存储的目标物品对应的目标物品热度信息,对各个目标物品储存容器进行分组,确定容器组以及容器组对应的容器组热度;

目标通道确定子模块,用于根据容器组热度,确定容器组对应的目标通道。

可选地,容器组热度确定子模块,包括:

目标容器热度确定单元,用于根据目标物品储存容器中存储的目标物品对应的目标物品热度信息,确定每个目标物品储存容器对应的目标容器热度;

容器组确定单元,用于根据目标容器热度对各个目标物品储存容器进行分组,确定容器组;

容器组热度确定单元,用于根据容器组中的每个目标物品储存容器对应的目标容器热度,确定容器组对应的容器组热度。

可选地,目标容器热度确定单元,具体用于:获取目标物品储存容器中存储的每种目标物品对应的存放数量和目标物品热度;根据目标物品对应的存放数量和目标物品热度,确定目标物品储存容器对应的目标容器热度。

可选地,容器组确定单元,具体用于:根据目标容器热度和预设范围控制参数,确定每个目标物品储存容器对应的目标容器热度范围;将目标容器热度范围存在重叠部分的各个目标物品储存容器划分为一组,作为容器组。

可选地,目标通道确定子模块,包括:

热度比例确定单元,用于根据容器组热度和仓库中的已有物品储存容器对应的已有容器热度,确定容器组对应的热度比例;

目标通道确定单元,用于根据热度比例和预设通道序列,确定容器组对应的目标通道,其中,预设通道序列是基于仓库中的每个通道与出库工作站之间的搬运距离进行排序获得的。

可选地,该装置还包括:预设通道序列确定模块,用于:

获取仓库中的每个通道中的每列货架与出库工作站之间的第一搬运距离;根据第一搬运距离和每列货架对应的历史路况拥堵信息,确定每个通道对应的第二搬运距离;基于第二搬运距离,对仓库中的各个通道进行排序,获得预设通道序列。

可选地,目标通道确定单元,包括:

种子通道确定子单元,用于根据热度比例和预设通道序列,确定容器组对应的种子通道;

目标通道确定子单元,用于根据种子通道中的空存放位置的第一数量和容器组包含的目标物品储存容器的第二数量,确定容器组对应的目标通道。

可选地,目标通道确定子单元,具体用于:检测种子通道中的空存放位置的第一数量是否大于或等于容器组包含的目标物品储存容器的第二数量;若是,则将种子通道确定为容器组对应的目标通道;若否,则获取种子通道的相邻通道,并在检测到种子通道和相邻通道中的空存放位置的总数量大于或等于第二数量时,将种子通道和相邻通道确定为容器组对应的目标通道。

可选地,目标运输路径确定模块330,包括:

目标存放位置确定子模块,用于在目标通道中,确定容器组中的每个目标物品储存容器对应的目标存放位置;

目标存放顺序确定子模块,用于根据各个目标存放位置和运输车的当前位置,确定目标存放顺序;

目标运输路径确定子模块,用于根据目标存放顺序,确实运输车对应的目标运输路径。

可选地,目标存放顺序确定子模块,具体用于:基于预设最短路径方式,确定各个目标存放位置和运输车的当前位置中的每两个位置之间的最短路径;基于各个最短路径,确定目标存放顺序。

本发明实施例所提供的运输路径确定装置可执行本发明任意实施例所提供的运输路径确定方法,具备执行运输路径确定方法相应的功能模块和有益效果。

值得注意的是,上述运输路径确定装置的实施例中,所包括的各个单元和模块只是按照功能逻辑进行划分的,但并不局限于上述的划分,只要能够实现相应的功能即可;另外,各功能单元的具体名称也只是为了便于相互区分,并不用于限制本发明的保护范围。

实施例四

图4为本发明实施例四提供的一种设备的结构示意图。图4示出了适于用来实现本发明实施方式的示例性设备12的框图。图4显示的设备12仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。

如图4所示,设备12以通用计算设备的形式表现。设备12的组件可以包括但不限于:一个或者多个处理器或者处理单元16,系统存储器28,连接不同系统组件(包括系统存储器28和处理单元16)的总线18。

总线18表示几类总线结构中的一种或多种,包括存储器总线或者存储器控制器,外围总线,图形加速端口,处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说,这些体系结构包括但不限于工业标准体系结构(isa)总线,微通道体系结构(mac)总线,增强型isa总线、视频电子标准协会(vesa)局域总线以及外围组件互连(pci)总线。

设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被设备12访问的可用介质,包括易失性和非易失性介质,可移动的和不可移动的介质。

系统存储器28可以包括易失性存储器形式的计算机系统可读介质,例如随机存取存储器(ram)30和/或高速缓存存储器32。设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例,存储系统34可以用于读写不可移动的、非易失性磁介质(图4未显示,通常称为“硬盘驱动器”)。尽管图4中未示出,可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器,以及对可移动非易失性光盘(例如cd-rom,dvd-rom或者其它光介质)读写的光盘驱动器。在这些情况下,每个驱动器可以通过一个或者多个数据介质接口与总线18相连。系统存储器28可以包括至少一个程序产品,该程序产品具有一组(例如至少一个)程序模块,这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块42的程序/实用工具40,可以存储在例如系统存储器28中,这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。

设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信,还可与一个或者多个使得用户能与该设备12交互的设备通信,和/或与使得该设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡,调制解调器等等)通信。这种通信可以通过输入/输出(i/o)接口22进行。并且,设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(lan),广域网(wan)和/或公共网络,例如因特网)通信。如图所示,网络适配器20通过总线18与设备12的其它模块通信。应当明白,尽管图中未示出,可以结合设备12使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、raid系统、磁带驱动器以及数据备份存储系统等。

处理单元16通过运行存储在系统存储器28中的程序,从而执行各种功能应用以及数据处理,例如实现本发实施例所提供的一种运输路径确定方法步骤,该方法包括:

确定运输车中的待入库或待回库的各个目标物品储存容器;

根据目标物品储存容器中存储的目标物品对应的目标物品信息,对各个目标物品储存容器进行分组,确定容器组以及容器组对应的目标通道;

根据目标通道和运输车的当前位置,确定运输车对应的目标运输路径。

当然,本领域技术人员可以理解,处理器还可以实现本发明任意实施例所提供的保留库存量的确定方法的技术方案。

实施例五

本实施例提供一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如本发明任意实施例所提供的运输路径确定方法步骤,该方法包括:

确定运输车中的待入库或待回库的各个目标物品储存容器;

根据目标物品储存容器中存储的目标物品对应的目标物品信息,对各个目标物品储存容器进行分组,确定容器组以及容器组对应的目标通道;

根据目标通道和运输车的当前位置,确定运输车对应的目标运输路径。

本发明实施例的计算机存储介质,可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是但不限于:电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、rf等等,或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码,所述程序设计语言包括面向对象的程序设计语言,诸如java、smalltalk、c++,还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络,包括局域网(lan)或广域网(wan),连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

本领域普通技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个计算装置上,或者分布在多个计算装置所组成的网络上,可选地,他们可以用计算机装置可执行的程序代码来实现,从而可以将它们存储在存储装置中由计算装置来执行,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件的结合。

注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1