本申请涉及路径优化,特别涉及一种仓库内路径规划方法及装置、电子设备、计算机可读存储介质。
背景技术:
1、仓库拣货是指根据发货单从仓库中挑拣出需要的货物。当仓库规模庞大,且具有大量货位时,为挑选多个货物需要前往多个货位,且多个货位可能相距较远。这种情况下,依靠拣货人员自主规划拣货路线,可能因为对货位不熟悉或者涉及货位数量过多,无法合理规划出高效的拣货路径。这种情况下,拣货人员在拣货过程中无法快速前往各个货位完成拣货工作。
技术实现思路
1、本申请实施例的目的在于提供一种仓库内路径规划方法及装置、电子设备、计算机可读存储介质,用于协助拣货人员在拣货过程中高效快速地完成拣货工作。
2、一方面,本申请提供了一种仓库内路径规划方法,包括:
3、获取当前拣货任务对应的多种货物;
4、在预设货位坐标表中,查找与所述多种货物对应的多个货位坐标;其中,所述货位坐标表包括多个货物与货位坐标之间的映射关系;
5、基于所述多个货位坐标进行路径规划,获得最短拣货路径;其中,所述最短拣货路径指示所述多个货位坐标的排列顺序;
6、获取拣货对象的目标位置信息,并基于所述目标位置信息、所述拣货任务对应的待取货物列表和所述最短拣货路径,生成仓库平面图上的可视化路径,并输出展示所述可视化路径。
7、在一实施例中,所述获取拣货对象的目标位置信息,包括:
8、获取所述拣货对象在仓库内至少三个访问接入点的信号强度,作为当前wi-fi指纹;
9、将所述当前wi-fi指纹在指纹表中进行比对,确定与所述当前wi-fi指纹匹配的样本wi-fi指纹;其中,所述指纹表包括多个样本wi-fi指纹与位置信息之间的映射关系;
10、将所述样本wi-fi指纹对应的位置信息,作为所述目标位置信息。
11、在一实施例中,所述指纹表的获取步骤,包括:
12、在仓库内多个指定位置测量所述至少三个访问接入点的信号强度,作为样本wi-fi指纹;
13、根据每一指定位置的样本wi-fi指纹和位置信息,构建所述指纹表。
14、在一实施例中,所述基于所述多个货位坐标进行路径规划,获得最短拣货路径,包括:
15、基于所述多个货位坐标,生成目标组合;其中,所述目标组合包括一个出发点货位坐标和中途点集合,所述中途点集合为若干中途点货位坐标的集合或空集;
16、在预设最短路径表中,查找所述目标组合对应的最短路径;其中,所述最短路径表中记录多个目标组合对应的最短路径;
17、基于所述最短路径,确定所述中途点集合中第一个中途点货位坐标;
18、将所述第一个中途点货位坐标作为新的出发点货位坐标,以更新所述中途点集合,并以新的出发点货位坐标和更新后的中途点集合,生成新的目标组合;
19、返回所述在预设最短路径表中,查找所述目标组合对应的最短路径的步骤;
20、重复上述过程,直至更新后的中途点集合为空集,将逐个确定的多个出发点货位坐标进行排序,获得所述最短拣货路径。
21、在一实施例中,所述最短路径表的获取步骤,包括:
22、基于所述货位坐标表中的货位坐标,生成多个目标组合;
23、针对每一目标组合,计算其对应的最短路径;
24、根据所述多个目标组合与其对应的最短路径,生成所述最短路径表。
25、在一实施例中,所述方法还包括:
26、响应于针对任一货物的扫码请求,基于所述扫码请求中的货物标识,从所述待取货物列表中删除所述货物标识指示的货物。
27、在一实施例中,所述方法还包括:
28、当所述待取货物列表为空时,输出拣货完成提示信息。
29、另一方面,本申请提供了一种仓库内路径规划装置,包括:
30、获取模块,用于获取当前拣货任务对应的多种货物;
31、查找模块,用于在预设货位坐标表中,查找与所述多种货物对应的多个货位坐标;其中,所述货位坐标表包括多个货物与货位坐标之间的映射关系;
32、规划模块,用于基于所述多个货位坐标进行路径规划,获得最短拣货路径;其中,所述最短拣货路径指示所述多个货位坐标的排列顺序;
33、生成模块,用于获取拣货对象的目标位置信息,并基于所述目标位置信息、所述拣货任务对应的待取货物列表和所述最短拣货路径,生成仓库平面图上的可视化路径,并输出展示所述可视化路径。
34、进一步的,本申请提供了一种电子设备,所述电子设备包括:
35、处理器;
36、用于存储处理器可执行指令的存储器;
37、其中,所述处理器被配置为执行上述仓库内路径规划方法。
38、此外,本申请提供了一种计算机可读存储介质,所述存储介质存储有计算机程序,所述计算机程序可由处理器执行以完成上述仓库内路径规划方法。
39、本申请方案,可以基于当前拣货任务对应的多种货物,确定多个货位坐标,进而通过路径规划得到经过各个货位坐标的最短拣货路径,进而根据拣货对象的目标位置信息、待取货物列表和最短拣货路径,生成可视化路径并进行展示,可以直观地向拣货对象表明最便捷地获取货物的路径,从而协助拣货对象高效快速地完成拣货工作。
1.一种仓库内路径规划方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,所述获取拣货对象的目标位置信息,包括:
3.根据权利要求2所述的方法,其特征在于,所述指纹表的获取步骤,包括:
4.根据权利要求1所述的方法,其特征在于,所述基于所述多个货位坐标进行路径规划,获得最短拣货路径,包括:
5.根据权利要求4所述的方法,其特征在于,所述最短路径表的获取步骤,包括:
6.根据权利要求1所述的方法,其特征在于,所述方法还包括:
7.根据权利要求1或6所述的方法,其特征在于,所述方法还包括:
8.一种仓库内路径规划装置,其特征在于,包括:
9.一种电子设备,其特征在于,所述电子设备包括:
10.一种计算机可读存储介质,其特征在于,所述存储介质存储有计算机程序,所述计算机程序可由处理器执行以完成权利要求1-7任意一项所述的仓库内路径规划方法。