用于分配任务信息的方法和装置
技术领域
本申请实施例涉及计算机技术领域,具体涉及用于分配任务信息的方法和装置。
背景技术
随着电商行业的迅速发展,需要更多的人员参与仓库管理、拣选货物、运输货物等工作中类。智能移动机器人(以下称拣选车)的产生给货物的拣选过程带来了很大的便利。该拣选车具备自主导航和搬运货物的功能,其需要和货物拣选人员共同工作,用于帮助拣选人员运输货物。
发明内容
本申请实施例提出了用于分配任务信息的方法和装置。
第一方面,本申请实施例提供了一种用于分配任务信息的方法,包括:获取任务信息集合,其中,任务信息包括待拣选货物所在的储位位置信息;响应于上述任务信息集合中包括至少两条任务信息,根据上述储位位置信息,确定上述任务信息集合中每两条任务信息的相异度,得到相异度集合;基于上述相异度集合,确定待分配任务信息以及分配上述待分配任务信息。
在一些实施例中,上述根据上述储位位置信息,确定上述任务信息集合中每两条任务信息的相异度,包括:对于上述任务信息集合中的第一任务信息以及第二任务信息,根据储位位置信息,确定上述第一任务信息所包括的第一储位集合以及上述第二任务信息所包括的第二储位集合;对于上述第一储位集合中的每个储位,根据该储位与上述第二储位集合中储位的最短路径距离,得到该储位的第一最短路径距离集合;对于上述第二储位集合中的每个储位,根据该储位与上述第一储位集合中储位的最短路径距离,得到该储位的第二最短路径距离集合;基于第一最短路径距离集合以及第二最短路径距离集合,确定上述第一任务信息以及上述第二任务信息的相异度。
在一些实施例中,上述基于第一最短路径距离集合以及第二最短路径距离集合,确定上述第一任务信息以及上述第二任务信息的相异度,包括:对于每个第一最短路径距离集合,确定该第一最短路径距离集合中的最短路径距离最小值,得到第一最短路径距离最小值集合;对于每个第二最短路径距离集合,确定该第二最短路径距离集合中的最短路径距离最小值,得到第二最短路径距离最小值集合;确定上述第一最短路径距离最小值集合中的最大值为第一最大值以及确定上述第二最短路径距离最小值集合中的最大值为第二最大值;确定上述第一最大值和上述第二最大值中的最大值为第三最大值;基于上述第三最大值,确定上述第一任务信息以及上述第二任务信息的相异度。
在一些实施例中,上述基于上述第三最大值,确定上述第一任务信息以及上述第二任务信息的相异度,包括:确定上述第一储位集合以及上述第二储位集合的交集和并集;确定上述交集中包括的储位数量和上述并集中包括的储位数量之商为修正系数;将上述第三最大值与上述修正系数之积确定为上述第一任务信息以及上述第二任务信息的相异度。
在一些实施例中,货物所在的各储位形成有供拣选车行驶的通道;以及上述基于上述相异度集合,确定待分配任务信息以及分配上述待分配任务信息,包括:根据已分配任务信息中包括的储位位置信息以及待分配任务信息中包括的储位位置信息,确定已分配任务信息对各通道的第一占用信息以及待分配任务信息对各通道的第二占用信息;根据上述第一占用信息以及上述第二占用信息,确定待分配任务信息与已分配任务信息的相似度,得到相似度集合;分配上述相似度集合中最小相似度对应的待分配任务信息。
在一些实施例中,占用信息包括占用次数;以及上述根据上述第一占用信息以及上述第二占用信息,确定待分配任务信息与已分配任务信息的相似度,包括:根据上述第一占用信息,确定上述已分配任务信息对各通道的第一占用次数以及组合各第一占用次数得到第一向量;根据上述第二占用信息,确定上述待分配任务信息对各通道的第二占用次数以及组合各第二占用次数得到第二向量;根据上述第一向量与上述第二向量,确定待分配任务信息与已分配任务信息的相似度。
在一些实施例中,上述基于上述相异度集合,确定待分配任务信息以及分配上述待分配任务信息,包括:响应于检测到待分配任务信息与已分配任务信息的相似度大于预设阈值,检测以下条件是否满足:距离待分配任务信息的任务截止时间的时长大于第一预设时长、拣选车的空闲时长小于第二预设时长;响应于确定至少一项条件不满足,分配待分配任务信息。
在一些实施例中,上述基于上述相异度集合,确定待分配任务信息以及分配上述待分配任务信息,包括:响应于确定条件均满足,将待分配任务信息返回至上述任务信息集合。
在一些实施例中,上述方法还包括:删除上述任务信息集合中已分配的任务信息。
在一些实施例中,任务信息还包括优先级;以及上述基于上述相异度集合,确定待分配任务信息,包括:确定与优先级最高的任务信息相异度最小的任务信息;将所确定的任务信息以及上述优先级最高的任务信息组合,得到待分配任务信息。
在一些实施例中,任务信息还包括任务截止时间;以及上述方法还包括:响应于上述任务信息集合中包括一条任务信息,确定当前时刻距离任务信息的任务截止时间的时长是否小于第一预设时长;响应于确定距离任务信息的任务截止时间的时长小于第一预设时长,将任务信息作为待分配任务信息进行分配。
在一些实施例中,上述方法还包括:响应于确定当前时刻距离该任务信息的任务截止时间的时长大于或等于第一预设时长,监测是否存在新的任务信息加入上述任务信息集合;响应于在第二预设时长内未监测到新的任务信息加入上述任务信息集合,将任务信息作为待分配任务信息进行分配。
第二方面,本申请实施例提供了一种用于分配任务信息的装置,包括:任务信息获取单元,用于获取任务信息集合,其中,任务信息包括待拣选货物所在的储位位置信息;相异度确定单元,用于响应于上述任务信息集合中包括至少两条任务信息,根据上述储位位置信息,确定上述任务信息集合中每两条任务信息的相异度,得到相异度集合;第一任务信息分配单元,用于基于上述相异度集合,确定待分配任务信息以及分配上述待分配任务信息。
在一些实施例中,上述相异度确定单元包括:储位集合确定模块,用于对于上述任务信息集合中的第一任务信息以及第二任务信息,根据储位位置信息,确定上述第一任务信息所包括的第一储位集合以及上述第二任务信息所包括的第二储位集合;第一距离集合确定模块,用于对于上述第一储位集合中的每个储位,根据该储位与上述第二储位集合中储位的最短路径距离,得到该储位的第一最短路径距离集合;第二距离集合确定模块,用于对于上述第二储位集合中的每个储位,根据该储位与上述第一储位集合中储位的最短路径距离,得到该储位的第二最短路径距离集合;相异度确定模块,用于基于第一最短路径距离集合以及第二最短路径距离集合,确定上述第一任务信息以及上述第二任务信息的相异度。
在一些实施例中,上述相异度确定模块进一步用于:对于每个第一最短路径距离集合,确定该第一最短路径距离集合中的最短路径距离最小值,得到第一最短路径距离最小值集合;对于每个第二最短路径距离集合,确定该第二最短路径距离集合中的最短路径距离最小值,得到第二最短路径距离最小值集合;确定上述第一最短路径距离最小值集合中的最大值为第一最大值以及确定上述第二最短路径距离最小值集合中的最大值为第二最大值;确定上述第一最大值和上述第二最大值中的最大值为第三最大值;基于上述第三最大值,确定上述第一任务信息以及上述第二任务信息的相异度。
在一些实施例中,上述相异度确定模块进一步用于:确定上述第一储位集合以及上述第二储位集合的交集和并集;确定上述交集中包括的储位数量和上述并集中包括的储位数量之商为修正系数;将上述第三最大值与上述修正系数之积确定为上述第一任务信息以及上述第二任务信息的相异度。
在一些实施例中,货物所在的各储位形成有供拣选车行驶的通道;以及上述第一任务信息分配单元包括:占用信息确定模块,用于根据已分配任务信息中包括的储位位置信息以及待分配任务信息中包括的储位位置信息,确定已分配任务信息对各通道的第一占用信息以及待分配任务信息对各通道的第二占用信息;相似度确定模块,用于根据上述第一占用信息以及上述第二占用信息,确定待分配任务信息与已分配任务信息的相似度,得到相似度集合;第一任务信息分配模块,用于分配上述相似度集合中最小相似度对应的待分配任务信息。
在一些实施例中,占用信息包括占用次数;以及上述相似度确定模块进一步用于:根据上述第一占用信息,确定上述已分配任务信息对各通道的第一占用次数以及组合各第一占用次数得到第一向量;根据上述第二占用信息,确定上述待分配任务信息对各通道的第二占用次数以及组合各第二占用次数得到第二向量;根据上述第一向量与上述第二向量,确定待分配任务信息与已分配任务信息的相似度。
在一些实施例中,上述第一任务信息分配单元包括:条件检测模块,用于响应于检测到待分配任务信息与已分配任务信息的相似度大于预设阈值,检测以下条件是否满足:距离待分配任务信息的任务截止时间的时长大于第一预设时长、拣选车的空闲时长小于第二预设时长;第二任务信息分配模块,用于响应于确定至少一项条件不满足,分配待分配任务信息。
在一些实施例中,上述第一任务信息分配单元包括:任务信息返回模块,用于响应于确定条件均满足,将待分配任务信息返回至上述任务信息集合。
在一些实施例中,上述装置还包括:任务信息删除单元,用于删除上述任务信息集合中已分配的任务信息。
在一些实施例中,任务信息还包括优先级;以及上述第一任务信息分配单元进一步用于:确定与优先级最高的任务信息相异度最小的任务信息;将所确定的任务信息以及上述优先级最高的任务信息组合,得到待分配任务信息。
在一些实施例中,任务信息还包括任务截止时间;以及上述装置还包括:时长确定单元,用于响应于上述任务信息集合中包括一条任务信息,确定当前时刻距离任务信息的任务截止时间的时长是否小于第一预设时长;第二任务信息分配单元,用于响应于确定距离任务信息的任务截止时间的时长小于第一预设时长,将任务信息作为待分配任务信息进行分配。
在一些实施例中,上述第二任务信息分配单元进一步用于:响应于确定当前时刻距离该任务信息的任务截止时间的时长大于或等于第一预设时长,监测是否存在新的任务信息加入上述任务信息集合;响应于在第二预设时长内未监测到新的任务信息加入上述任务信息集合,将任务信息作为待分配任务信息进行分配。
第三方面,本申请实施例提供了一种服务器,包括:一个或多个处理器;存储装置,用于存储一个或多个程序,当上述一个或多个程序被上述一个或多个处理器执行,使得上述一个或多个处理器实现如第一方面任一实施例所描述的方法。
第四方面,本申请实施例提供了一种计算机可读介质,其上存储有计算机程序,该程序被处理器执行时实现如第一方面任一实施例所描述的方法。
本申请的上述实施例提供的用于分配任务信息的方法和装置,首先会获取任务信息集合,上述任务信息集合中的各任务信息均为待分配的任务信息,每个任务信息中包括待拣选货物所在的储位位置信息,当确定上述任务信息集合中包括至少两条任务信息时,根据储位位置信息,确定任务信息集合中每两条任务信息的相异度,得到相异度集合,最后基于上述相异度集合,确定待分配任务信息,然后分配待分配任务信息。本实施例的方法和装置,在分配任务信息时,考虑了每两条任务信息之间的相异度,可以使得同一拣选车在搬运货物时尽可能减少所需的行驶距离,提高拣选效率。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1是本申请可以应用于其中的示例性系统架构图;
图2是根据本申请的用于分配任务信息的方法的一个实施例的流程图;
图3是根据本申请的用于分配任务信息的方法的一个应用场景的示意图;
图4是根据本申请的用于分配任务信息的方法中确定任务信息集合中每两条任务信息的相异度的流程图;
图5是根据本申请的用于分配任务信息的方法中确定待分配任务信息的流程图;
图6是根据本申请的用于分配任务信息的装置的一个实施例的结构示意图;
图7是适于用来实现本申请实施例的服务器的计算机系统的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1示出了可以应用本申请的用于分配任务信息的方法或用于分配任务信息的装置的实施例的示例性系统架构100。
如图1所示,系统架构100可以包括服务器101,网络102,终端设备103、104和拣选车105、106。网络102用以在服务器101和终端设备103、104以及服务器101和拣选车105、106之间提供通信链路的介质。网络102可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
服务器101可以是提供分配服务的服务器,例如对终端设备103、104以及拣选车105、106的任务信息分配提供支持的分配服务器,服务器101可以获取任务信息集合,经处理后,将处理结果(如待分配任务信息)通过网络102反馈给终端设备103、104以及拣选车105、106。
用户可以使用终端设备103、104通过网络102接收服务器101分配的任务信息。终端设备103、104上可以安装有各种通讯客户端应用,例如网页浏览器应用、购物类应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。
终端设备103、104可以是硬件,也可以是软件。当终端设备103、104为硬件时,可以是具有显示屏并且支持查看任务信息的各种电子设备,包括但不限于智能手机、平板电脑、电子书阅读器、MP3播放器(Moving Picture Experts Group Audio Layer III,动态影像专家压缩标准音频层面3)、MP4(Moving Picture Experts Group Audio Layer IV,动态影像专家压缩标准音频层面4)播放器、膝上型便携计算机和台式计算机等等。当终端设备103、104为软件时,可以安装在上述所列举的电子设备中。其可以实现成多个软件或软件模块(例如用来提供分布式服务),也可以实现成单个软件或软件模块。在此不做具体限定。
拣选车105、106可以是具有自主导航且能够搬运货物的智能移动机器人。其可以在货物所在的储位形成的通道中行走,且可以装载最多两个物料筐,用于装载任务信息中包括的货物。拣选车105、106可以通过网络102与服务器101进行交互,以接收或发送消息等。例如,接收服务器101分配的任务信息,或者将自身的状态发送给服务器101。
需要说明的是,本申请实施例所提供的用于分配任务信息的方法一般由服务器101执行,相应地,用于分配任务信息的装置一般设置于服务器101中。
需要说明的是,服务器可以是硬件,也可以是软件。当服务器为硬件时,可以实现成多个服务器组成的分布式服务器集群,也可以实现成单个服务器。当服务器为软件时,可以实现成多个软件或软件模块(例如用来提供分布式服务),也可以实现成单个软件或软件模块。在此不做具体限定。
应该理解,图1中的服务器、网络、终端设备和拣选车的数目仅仅是示意性的。根据实现需要,可以具有任意数目的服务器、网络、终端设备和拣选车。
继续参考图2,示出了根据本申请的用于分配任务信息的方法的一个实施例的流程200。本实施例的用于分配任务信息的方法,包括以下步骤:
步骤201,获取任务信息集合。
在本实施例中,用于分配任务信息的方法的执行主体(例如图1所示的服务器)可以通过有线连接方式或者无线连接方式获取任务信息集合。上述任务信息集合中包括未分配的任务信息,任务信息包括待拣选货物所在的储位位置信息。当然,上述任务信息还可以包括其它与任务相关的信息,例如任务信息的生成时间、所包括的待拣选货物的标识和数量等。
需要指出的是,上述无线连接方式可以包括但不限于3G/4G连接、WiFi连接、蓝牙连接、WiMAX连接、Zigbee连接、UWB(ultra wideband)连接、以及其他现在已知或将来开发的无线连接方式。
步骤202,响应于任务信息集合中包括至少两条任务信息,根据储位位置信息,确定任务信息集合中每两条任务信息的相异度,得到相异度集合。
在获取到任务信息集合后,可以首先对任务信息集合中包括的任务信息的数量进行检测,在确定任务信息集合中包括至少两条任务信息后,可以根据每条任务信息中包括的储位位置信息,计算每两条任务信息的相异度。这样可以得到相异度集合。例如,任务信息集合中包括5条任务信息,则可以通过计算得到10个相异度,该10个相异度组成相异度集合。
本实施例中,相异度可以用于表征两个任务信息所包括的储位位置信息之间的相似程度。可以理解的是,两个任务信息所包括的储位位置信息越相似,则二者的相异度越小。本实施例的相异度,可以以两个任务信息所包括的不同储位位置的数量来表示,还可以以储位之间的距离来表示。例如,可以计算两个任务信息所包括的储位之间的距离最大值或最小值,以上述最大值或最小值来表示相异度。
步骤203,基于相异度集合,确定待分配任务信息以及分配待分配任务信息。
在得到上述相异度集合后,可以根据相异度集合中的各相异度的大小,确定待分配任务信息,然后分配所确定的待分配任务信息。在确定待分配任务信息时,可以从相异度集合中选取最小或最大的相异度所对应的两条任务信息作为待分配任务信息;也可以从相异度集合中随机选取一个相异度,并确定所选取的相异度对应的两条任务信息作为待分配任务信息;还可以结合任务信息的优先级,将优先级高的任务信息与其它任一任务信息组合成待分配任务信息。
本实施例中,在分配所确定的待分配任务信息时,可以同时将上述待分配任务信息分配给终端和拣选车。这样,拣选人员就可以通过终端查看分配的任务信息,以在待拣选货物所在的储位处拣选货物;拣选车可以根据所分配的任务信息,行驶至待拣选货物所在的储位处,以装载货物。
在本实施例的一些可选的实现方式中,任务信息中包括优先级,上述步骤203具体可以包括图2中未示出的以下步骤:确定与优先级最高的任务信息相异度最小的任务信息;将所确定的任务信息以及上述优先级最高的任务信息组合,得到待分配任务信息。
本实现方式中,执行主体首先可以确定任务信息集合中优先级最高的任务信息,然后确定与上述优先级最高的任务信息相异度最小的任务信息,然后将二者组合,得到待分配任务信息。这样,可以优先拣选某些任务信息中所包括的货物,同时减少拣选车的行驶距离,提高拣选效率。
在本实施例的一些可选的实现方式中,上述步骤203具体可以包括图2中未示出的以下步骤:将相异度集合中最小相异度对应的两条任务信息组合得到待分配任务信息。
本实现方式中,可以将相异度集合中的各相异度按照由小到大的顺序排列,将最小相异度对应的两条任务信息组合,得到待分配任务信息。
在本实施例的一些可选的实现方式中,上述方法还可以包括图2中未示出的以下步骤:删除任务信息集合中已分配的任务信息。
在确定了待分配任务信息并分配了待分配任务信息后,上述任务信息成为已分配的任务信息,可以将上述已分配的任务信息从任务信息集合中删除。同时,可能会有新的任务信息加入任务信息集合,可以实现任务信息集合的更新。任务信息集合更新后,可以重新计算每两个任务信息的相异度,得到新的相异度集合。
为了提高计算效率,对于每个任务信息,可以在每次计算其与其它任务信息的相异度后,依次存储10个较小的相异度。防止在下一次计算任务信息之间的相异度时重复计算。
在另一种应用情景中,为了提高计算效率,在分配了任务信息后,可以将相异度集合中,与分配的任务信息所指示的两条任务信息相关的相异度删除。然后计算新增加入任务信息集合的任务信息与删除了已分配的任务信息后剩余的其它任务信息的相异度,并将新得到的相异度加入相异度集合,在更新相异度集合的同时,也减少了计算量。
可以理解的是,本实施例中,在向拣选车分配待分配任务信息时,所确定的待分配任务信息的数量要小于或等于未分配任务信息的拣选车的数量。
继续参见图3,图3是根据本实施例的用于分配任务信息的方法的应用场景的一个示意图。在图3的应用场景中,拣选人员301可随身携带移动终端(图中未示出),移动终端可接收服务器发送的任务信息。拣选人员通过移动终端可以确定待拣选货物所在的储位位置。拣选车302也可以接收服务器发送的任务信息,并根据任务信息中的储位位置信息,前往待拣选货物所在的储位。拣选人员将货物自储位处拣选后放入拣选车上装载的物料筐303。拣选车302将物料筐303中的货物304运输至下一储位处或指定位置。
本申请的上述实施例提供的用于分配任务信息的方法,首先会获取任务信息集合,上述任务信息集合中的各任务信息均为待分配的任务信息,每个任务信息中包括待拣选货物所在的储位位置信息,当确定上述任务信息集合中包括至少两条任务信息时,根据储位位置信息,确定任务信息集合中每两条任务信息的相异度,得到相异度集合,最后基于上述相异度集合,确定待分配任务信息,然后分配待分配任务信息。本实施例的方法,在分配任务信息时,考虑了每两条任务信息之间的相异度,可以使得同一拣选车在搬运货物时尽可能减少所需的行驶距离,提高拣选效率。
在本实施例的一些可选的实现方式中,任务信息还可以包括任务截止时间。则上述方法还可以包括图2中未示出的以下步骤:响应于任务信息集合中包括一条任务信息,确定当前时刻距离任务信息的任务截止时间的时长是否小于第一预设时长;响应于确定距离任务信息的任务截止时间的时长小于第一预设时长,将任务信息作为待分配任务信息进行分配。
在检测到任务信息集合中只包括一条任务信息时,可以首先检测当前时刻距离该任务信息的任务截止时间的时长是否小于第一预设时长。如果确定小于,则说明该任务信息需要尽快处理,则将该任务信息作为待分配任务信息进行分配。举例来说,任务信息的任务截止时间为11点30分,而当前时间为11点20分,距离任务截止时间为10分钟,而第一预设时长为15分钟。则说明该条任务信息需要尽快处理,则需要将该任务信息作为待分配任务信息进行分配。
在本实施例的一些可选的实现方式中,上述方法还可以包括图2中未示出的以下步骤:响应于确定当前时刻距离该任务信息的任务截止时间的时长大于或等于第一预设时长,监测是否存在新的任务信息加入任务信息集合;响应于在第二预设时长内未监测到新的任务信息加入任务信息集合,将任务信息作为待分配任务信息进行分配。
当确定当前时刻距离任务截止时间的时长大于第一预设时长,执行主体可以认定该任务信息不需要马上被分配。因此,执行主体可以等待,并在等待时间内监测是否存在新的任务信息加入任务信息集合。如果在第二预设时长内未监测到新的任务信息加入任务信息集合,说明执行主体的等待时间结束,就将任务信息作为待分配任务信息进行分配。可以理解的是,第二预设时长应小于第一预设时长,例如第一预设时长为30分钟,第二预设时长为1分钟。
通过本实现方式,对于不需要急需处理的任务信息,可以等待一段时间,以提高拣选车的拣选效率;同时通过合理的设定等待时长,避免了拣选车空闲时间太长的情况。
继续参见图4,其示出了根据本申请的用于分配任务信息的方法中确定任务信息集合中每两条任务信息的相异度的流程400。如图4所示,本实施例中,可以通过以下步骤来确定两条任务信息的相异度:
步骤401,对于任务信息集合中的第一任务信息以及第二任务信息,根据储位位置信息,确定第一任务信息所包括的第一储位集合以及第二任务信息所包括的第二储位集合。
首先可以在任务信息集合中任取两条任务信息,分别为第一任务信息和第二任务信息。然后根据第一任务信息中的储位位置信息,可以确定第一任务信息所包括的第一储位集合。同样的,可以根据第二任务信息中的储位位置信息,确定第二任务信息所包括的第二储位集合。
步骤402,对于第一储位集合中的每个储位,根据该储位与第二储位集合中储位的最短路径距离,得到该储位的第一最短路径距离集合。
在得到第一储位集合和第二储位集合后,对于第一储位集合中的每个储位,可以计算该储位与第二储位集合中各储位的最短路径距离,从而可以得到该储位的最短路径距离集合,称为第一最短路径距离集合。此处,最短路径距离并不是指两个储位间的最短距离,而是指拣选车通过储位间的通道在两个储位间行驶所需的最短路径距离。
步骤403,对于第二储位集合中的每个储位,根据该储位与第一储位集合中储位的最短路径距离,得到该储位的第二最短路径距离集合。
同理,对于第二储位集合中的每个储位,也可以计算该储位与第一储位集合中各储位的最短路径距离,从而可以得到该储位的最短路径距离集合,称为第二最短路径距离集合。
步骤404,基于第一最短路径距离集合以及第二最短路径距离集合,确定所述第一任务信息以及所述第二任务信息的相异度。
由于第一储位集合中的每个储位都对应一个第一最短路径距离集合,则对于第一储位集合来说,其对应多个第一最短路径距离集合。同样的,对于第二储位集合来说,其对应多个第二最短路径距离集合。
可以根据各第一最短路径距离集合以及各第二最短路径距离集合,确定第一任务信息以及第二任务信息之间的相异度。
在本实施例的一些可选的实现方式中,上述步骤404可以进一步包括图4中未示出的以下步骤:
步骤4041,对于每个第一最短路径距离集合,确定该第一最短路径距离集合中的最短路径距离最小值,得到第一最短路径距离最小值集合。
由于每个储位都对应一个第一最短路径距离集合,则对于每个第一最短路径距离集合,可以确定该第一最短路径距离集合中的最短路径距离最小值。这样,对于第一储位集合,就得到第一最短路径距离最小值集合。
步骤4042,对于每个第二最短路径距离集合,确定该第二最短路径距离集合中的最短路径距离最小值,得到第二最短路径距离最小值集合。
同样,对于每个第二最短路径距离集合,可以确定该第二最短路径距离集合中的最短路径距离最小值,得到第二最短路径距离最小值集合。
步骤4043,确定第一最短路径距离最小值集合中的最大值为第一最大值以及确定第二最短路径距离最小值集合中的最大值为第二最大值。
在步骤4041得到的第一最短路径距离最小值集合和步骤4042得到的第二最短路径距离最小值集合中,分别确定上述两个集合的最大值,为第一最大值和第二最大值。
步骤4044,确定第一最大值和第二最大值中的最大值为第三最大值。
将第一最大值和第二最大值中的较大值作为第三最大值。
步骤4045,基于第三最大值,确定第一任务信息以及第二任务信息的相异度。
最后,基于第三最大值,确定第一任务信息与第二任务信息的相异度。
举例来说,以X表示第一储位集合,以x表示第一储位集合X中的一个储位。以Y表示第二储位集合,以y表示第二储位集合Y中的一个储位。以d(x,y)表示储位x与储位y之间的最短路径距离。则第三最大值dH(X,Y)可以通过以下公式来表示:
其中,表示对于第二储位集合Y中的任意一个储位y,其与第一储位集合X中的各储位x的最短路径距离的最小值。表示对第一储位集合X中的各储位x,中的最大值,即第一最大值。同样的,表示对于第一储位集合X中的任意一个储位x,其与第二储位集合Y中各储位y的最短路径距离的最小值。表示对第二储位集合Y中各储位y,的最大值,即第二最大值。为第一最大值和第二最大值中的最大值,即第三最大值。本实现方式中,可以直接以第三最大值来表示第一任务信息和第二任务信息之间的相似度。
在本实施例的一些可选的实现方式中,上述步骤4045还可以进一步包括图4中未示出的以下步骤:确定第一储位集合以及第二储位集合的交集和并集;确定上述交集中包括的储位数量和上述并集中包括的储位数量之商为修正系数;将第三最大值与修正系数之积确定为第一任务信息以及第二任务信息的相异度。
可以理解的是,当第一任务信息所包括的储位位置信息与第二任务信息所包括的储位位置信息相同时,即第一储位集合X与第二储位集合Y相同。对于拣选车来说,可以认定第一任务信息与第二任务信息相同,上述dH(X,Y)为0,即相异度为0。
在另一种情况中,即在第二储位集合Y中存在储位y不属于第一储位集合X,则上述dH(X,Y)应大于0。但是,对于这种情况,将两个任务信息分配给一个拣选车也可以减少拣选车的行驶路径,因此可以确定一个修正系数κ(X,Y),将修正系数κ(X,Y)与第三最大值dH(X,Y)的乘积作为第一任务信息与第二任务信息的相异度。
其中,修正系数κ(X,Y)可以由以下公式来计算:
其中,X∩Y为第一储位集合X与第二储位集合Y的交集,X∪Y为第一储位集合X与第二储位集合Y的并集,|X∩Y|为交集中包含的储位的数量,|X∪Y|为并集中包含的储位的数量。当时,修正系数κ(X,Y)小于1。当时,修正系数κ(X,Y)等于1。
本实现方式,可以通过修正系数来适当降低两个比较相近的任务信息的相异度,提高该两个任务信息被处理的效率。
本申请的上述实施例提供的用于分配任务信息的方法中,在确定两个任务信息的相异度时充分考虑了储位集合间的差异,并采用修正系数来提高两个任务信息之间相异度的准确度,从而可以为拣选车提高更合理的待分配任务信息。
进一步参见图5,其示出了根据本申请的用于分配任务信息的方法中确定待分配任务信息的流程500。本实施例中,货物所在的各储位形成有供拣选车行驶的通道,拣选车在运输货物时会占用上述通道。如图5所示,本实施例的用于分配任务信息的方法可以通过以下步骤来确定待分配任务信息:
步骤501,根据已分配任务信息中包括的储位位置信息以及待分配任务信息中包括的储位位置信息,确定已分配任务信息对各通道的第一占用信息以及待分配任务信息对各通道的第二占用信息。
本实施例中,在确定待分配任务信息时,可以首先根据已分配任务信息中所包括的储位位置信息,确定已分配任务信息对各通道的第一占用信息。同时,可以根据待分配任务信息中包括的储位位置信息,确定待分配任务信息对各通道的第二占用信息。上述占用信息可以包括所占用的通道的编号、占用的次数等。
步骤502,根据第一占用信息以及第二占用信息,确定待分配任务信息与已分配任务信息的相似度,得到相似度集合。
在确定已分配任务信息对通道的第一占用信息和待分配任务信息对通道的第二占用信息后,可以根据第一占用信息和第二占用信息确定待分配任务信息与已分配任务信息的相似度。由于任务信息集合中包括多个待分配任务信息,而每个待分配任务信息都对应一个相似度,因此,可以得到相似度集合。
本实施例中,执行主体可以将第一占用信息与第二占用信息中包括的相同通道的数量作为待分配任务信息与已分配任务信息的相似度;还可以将第一占用信息与第二占用信息中对同一通道的最高占用次数作为待分配任务信息与已分配任务信息的相似度。
步骤503,分配相似度集合中最小相似度对应的待分配任务信息。
可以理解的是,待分配任务信息与已分配任务信息的相似度越高,即待分配任务信息与已分配任务信息需要占用的通道越相近,则拣选车在完场上述待分配任务信息的过程中遇到交通堵塞的可能性越高。因此,在分配待分配任务信息时,可以优先选择与已分配任务信息相似度小的待分配任务信息。
本实施例中,优先分配相似度集合中最小相似度对应的待分配任务信息。
在本实施例的一些可选的实现方式中,执行主体可以根据以下步骤来确定待分配任务信息与已分配任务信息的相似度:根据第一占用信息,确定已分配任务信息对各通道的第一占用次数以及组合各第一占用次数得到第一向量;根据第二占用信息,确定待分配任务信息对各通道的第二占用次数以及组合各第二占用次数得到第二向量;根据第一向量与第二向量,确定待分配任务信息与已分配任务信息的相似度。
本实现方式中,执行主体首先可以通过第一占用信息确定已分配任务信息对各通道的第一占用次数。将各通道的第一占用次数依次组合,得到第一向量。然后通过第二占用信息确定待分配任务信息对各通道的第二占用次数。同样,将各通道的第二占用次数依次组合,得到第二向量。然后将第一向量与第二向量的距离或余弦相似性作为待分配任务信息与已分配任务信息的相似度,即可以根据以下公式计算第一向量W1和第二向量W2的余弦相似性d(W1,W2):
其中,||W1||表示第一向量W1的范数,||W2||表示第二向量W2的2-范数。
举例来说,假设仓库中包括6个通道,编号分别为1、2、3、4、5、6。已分配任务信息对各通道的占用次数如表1所示,待分配任务信息对各通道的占用次数如表2所示。
表1已分配任务信息对各通道的占用次数
通道编号 |
占用次数 |
1 |
0 |
2 |
1 |
3 |
1 |
4 |
0 |
5 |
3 |
6 |
1 |
表2待分配任务信息对各通道的占用次数
通道编号 |
占用次数 |
1 |
0 |
2 |
1 |
3 |
0 |
4 |
1 |
5 |
0 |
6 |
1 |
则由表1可得到第一向量W1=(0,1,1,0,3,1),由表2可得到第二向量W2=(0,1,0,1,0,1)。然后,根据上述公式计算可得到d(W1,W2)=2/3。
本申请的上述实施例提供的用于分配任务信息的方法,通过计算待分配任务信息与已分配任务信息的相似度,来确定待分配任务信息,可以改善拣选车的交通拥堵状况。
在本实施例的一些可选的实现方式中,执行主体还可以在计算得到待分配任务信息与已分配任务信息的相似度后,还可以通过图5中未示出的以下步骤来确定待分配任务信息:响应于检测到待分配任务信息与已分配任务信息的相似度大于预设阈值,检测以下条件是否满足:距离待分配任务信息的任务截止时间的时长大于第一预设时长、拣选车的空闲时长小于第二预设时长;响应于确定至少一项条件不满足,分配待分配任务信息。
执行主体在计算得到上述相似度后,可以与预设阈值进行比较,如果检测到上述相似度大于预设阈值,则进一步检测以下条件是否满足:距离该待分配任务信息的任务截止时间的时长是否大于第一预设时长、拣选车的空闲时长是否小于第二预设时长。
此处,由于待分配任务信息包括两条任务信息,每条任务信息包括一个任务截止时间,则待分配任务信息的任务截止时间为两条任务信息中任务截止时间较早的一个。例如,任务信息A和任务信息B组合形成待分配任务信息,任务信息A的任务截止时间为11点30,任务信息B的任务截止时间为11点40,则待分配任务信息的任务截止时间为11点30。
拣选车的空闲时间可以理解为拣选车自完成上一个任务信息至接收下一个任务信息的时间段,可以预先设定第二预设时长,以规定拣选车的最大空闲时间为第二预设时长。
执行主体在检测到上述两项条件中有至少一项条件不满足,则分配待分配任务信息。这样,可以一方面可以及时处理急需处理的任务信息,另一方面也可以有效避免拣选车空闲时间过长的现象。
在本实施例的一些可选的实现方式中,执行主体在确定上述两项条件均满足时,说明该待分配任务信息不需要马上处理,可以将待分配任务信息返回任务信息集合。
进一步参考图6,作为对上述各图所示方法的实现,本申请提供了一种用于分配任务信息的装置的一个实施例,该装置实施例与图2所示的方法实施例相对应,该装置具体可以应用于各种电子设备中。
如图6所示,本实施例的用于分配任务信息的装置600包括任务信息获取单元601、相异度确定单元602以及第一任务信息分配单元603。
其中,任务信息获取单元601,用于获取任务信息集合,其中,任务信息包括待拣选货物所在的储位位置信息。
相异度确定单元602,用于响应于任务信息集合中包括至少两条任务信息,根据储位位置信息,确定任务信息集合中每两条任务信息的相异度,得到相异度集合。
第一任务信息分配单元603,用于基于相异度集合,确定待分配任务信息以及分配待分配任务信息。
在本实施例的一些可选的实现方式中,上述相异度确定单元602可以进一步包括图6中未示出的储位集合确定模块、第一距离集合确定模块、第二距离集合确定模块以及相异度确定模块。
其中,储位集合确定模块,用于对于任务信息集合中的第一任务信息以及第二任务信息,根据储位位置信息,确定第一任务信息所包括的第一储位集合以及第二任务信息所包括的第二储位集合。
第一距离集合确定模块,用于对于第一储位集合中的每个储位,根据该储位与第二储位集合中储位的最短路径距离,得到该储位的第一最短路径距离集合。
第二距离集合确定模块,用于对于第二储位集合中的每个储位,根据该储位与第一储位集合中储位的最短路径距离,得到该储位的第二最短路径距离集合。
相异度确定模块,用于基于第一最短路径距离集合以及第二最短路径距离集合,确定第一任务信息以及第二任务信息的相异度。
在本实施例的一些可选的实现方式中,上述相异度确定模块可以进一步用于:对于每个第一最短路径距离集合,确定该第一最短路径距离集合中的最短路径距离最小值,得到第一最短路径距离最小值集合;对于每个第二最短路径距离集合,确定该第二最短路径距离集合中的最短路径距离最小值,得到第二最短路径距离最小值集合;确定第一最短路径距离最小值集合中的最大值为第一最大值以及确定第二最短路径距离最小值集合中的最大值为第二最大值;确定第一最大值和第二最大值中的最大值为第三最大值;基于第三最大值,确定第一任务信息以及第二任务信息的相异度。
在本实施例的一些可选的实现方式中,上述相异度确定模块可以进一步用于:确定第一储位集合以及第二储位集合的交集和并集;确定交集中包括的储位数量和并集中包括的储位数量之商为修正系数;将第三最大值与修正系数之积确定为第一任务信息以及第二任务信息的相异度。
在本实施例的一些可选的实现方式中,货物所在的各储位形成有供拣选车行驶的通道。则上述第一任务信息分配单元603可以进一步包括图6中未示出的占用信息确定模块、相似度确定模块以及任务信息分配模块。
其中,占用信息确定模块用于根据已分配任务信息中包括的储位位置信息以及待分配任务信息中包括的储位位置信息,确定已分配任务信息对各通道的第一占用信息以及待分配任务信息对各通道的第二占用信息。
相似度确定模块,用于根据第一占用信息以及第二占用信息,确定待分配任务信息与已分配任务信息的相似度,得到相似度集合。
任务信息分配模块,用于分配相似度集合中最小相似度对应的待分配任务信息。
在本实施例的一些可选的实现方式中,占用信息包括占用次数。上述相似度确定模块可以进一步用于:根据第一占用信息,确定已分配任务信息对各通道的第一占用次数以及组合各第一占用次数得到第一向量;根据第二占用信息,确定待分配任务信息对各通道的第二占用次数以及组合各第二占用次数得到第二向量;根据第一向量与第二向量,确定待分配任务信息与已分配任务信息的相似度。
在本实施例的一些可选的实现方式中,上述第一任务信息分配单元603可以进一步包括图6中未示出的条件检测模块和第二任务信息分配模块。
其中,条件检测模块,用于响应于检测到待分配任务信息与已分配任务信息的相似度大于预设阈值,检测以下条件是否满足:距离待分配任务信息的任务截止时间的时长大于第一预设时长、拣选车的空闲时长小于第二预设时长。
第二任务信息分配模块,用于响应于确定至少一项条件不满足,分配待分配任务信息。
在本实施例的一些可选的实现方式中,上述第一任务信息分配单元603可以进一步包括图6中未示出的任务信息返回模块,用于响应于确定条件均满足,将待分配任务信息返回至所述任务信息集合。
在本实施例的一些可选的实现方式中,上述装置600可以进一步包括图6中未示出的任务信息删除单元,用于删除所述任务信息集合中已分配的任务信息。
在本实施例的一些可选的实现方式中,任务信息还包括优先级。上述第一任务信息分配单元603可以进一步用于:确定与优先级最高的任务信息相异度最小的任务信息;将所确定的任务信息以及优先级最高的任务信息组合,得到待分配任务信息。
在本实施例的一些可选的实现方式中,任务信息还包括任务截止时间。上述装置600可以进一步包括图6中未示出的时长确定单元和第二任务信息分配单元。
时长确定单元,用于响应于任务信息集合中包括一条任务信息,确定当前时刻距离任务信息的任务截止时间的时长是否小于第一预设时长。
第二任务信息分配单元,用于响应于确定距离任务信息的任务截止时间的时长小于第一预设时长,将任务信息作为待分配任务信息进行分配。
在本实施例的一些可选的实现方式中,上述第二任务信息分配单元可以进一步用于:响应于确定当前时刻距离该任务信息的任务截止时间的时长大于或等于第一预设时长,监测是否存在新的任务信息加入所述任务信息集合;响应于在第二预设时长内未监测到新的任务信息加入任务信息集合,将任务信息作为待分配任务信息进行分配。
本申请的上述实施例提供的用于分配任务信息的装置,首先会获取任务信息集合,上述任务信息集合中的各任务信息均为待分配的任务信息,每个任务信息中包括待拣选货物所在的储位位置信息,当确定上述任务信息集合中包括至少两条任务信息时,根据储位位置信息,确定任务信息集合中每两条任务信息的相异度,得到相异度集合,最后基于上述相异度集合,确定待分配任务信息,然后分配待分配任务信息。本实施例的装置,在分配任务信息时,考虑了每两条任务信息之间的相异度,可以使得同一拣选车在搬运货物时尽可能减少所需的行驶距离,提高拣选效率。
应当理解,用于分配任务信息的装置600中记载的单元601至单元603分别与参考图2中描述的方法中的各个步骤相对应。由此,上文针对用于分配任务信息的方法描述的操作和特征同样适用于装置600及其中包含的单元,在此不再赘述。装置600的相应单元可以与服务器中的单元相互配合以实现本申请实施例的方案。
下面参考图7,其示出了适于用来实现本申请实施例的服务器的计算机系统700的结构示意图。图7示出的服务器仅仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
如图7所示,计算机系统700包括中央处理单元(CPU)701,其可以根据存储在只读存储器(ROM)702中的程序或者从存储部分708加载到随机访问存储器(RAM)703中的程序而执行各种适当的动作和处理。在RAM 703中,还存储有系统700操作所需的各种程序和数据。CPU 701、ROM 702以及RAM 703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。
以下部件连接至I/O接口705:包括键盘、鼠标等的输入部分706;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分707;包括硬盘等的存储部分708;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分709。通信部分709经由诸如因特网的网络执行通信处理。驱动器710也根据需要连接至I/O接口705。可拆卸介质711,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器710上,以便于从其上读出的计算机程序根据需要被安装入存储部分708。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在机器可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分709从网络上被下载和安装,和/或从可拆卸介质711被安装。在该计算机程序被中央处理单元(CPU)701执行时,执行本申请的方法中限定的上述功能。
需要说明的是,本申请所描述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
在本申请中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本申请的操作的计算机程序代码,上述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图,图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中,例如,可以描述为:一种处理器包括任务信息获取单元、相异度确定单元和第一任务信息分配单元。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定,例如,任务信息获取单元还可以被描述为“获取任务信息集合的单元”。
作为另一方面,本申请还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的装置中所包含的;也可以是单独存在,而未装配入该装置中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该装置执行时,使得该装置:获取任务信息集合,其中,任务信息包括待拣选货物所在的储位位置信息;响应于任务信息集合中包括至少两条任务信息,根据储位位置信息,确定任务信息集合中每两条任务信息的相异度,得到相异度集合;基于相异度集合,确定待分配任务信息以及分配待分配任务信息。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。