[发明专利]一种AGV调度系统中的任务分配方法及装置

说明书

本发明提供了一种AGV调度系统中的任务分配方法及装置，其中，该方法包括：按照分配AGV设备和绑定货物的情况对所有任务进行分类；根据路径代价、站点占用容量确定分类后的所有任务对应站点的任务代价，该路径代价为执行通过路径规划得到的AGV设备到达站点的最佳路径所需要的时间；根据该任务代价为分类后的该所有任务确定对应的目标站点；将该所有任务分配给对应的该目标站点和该目标站点对应的AGV设备，可以解决相关技术中任务调度过程中没有考虑到执行任务设备的位置与状态对调度系统效率的影响的问题，分类确定任务对应站点的任务代价，根据任务代价将任务分配给更适合的AGV设备处理，可以提高任务处理的效率。

技术领域

本发明涉及信息处理领域，具体而言，涉及一种AGV调度系统中的任务分配方法及装置。

背景技术

自动导引车辆(Automated Guided Vehicle，简称为AGV)，指的是装有电磁或光学等自动引导装置，由计算机控制，以轮式移动为特征，自带动力或动力转换装置，并且能够沿规定的导引路径自动行驶的运输工具，一般具有安全防护、移载等多种功能。

AGV调度指在具有多种多量AGV的系统中进行任务管理，设备管理，交通管理等功能，使得所有AGV能够合理的完成任务；

AGV调度系统中的任务分配，按照一定原则将系统中的任务分配到具体的AGV去执行；生成所有指定AGV的路径使其能够完成被指派的任务。

相关技术中提出一种任务调度方法，以预定的调度周期，确定任务缓冲池中未执行任务的数量K，当前处于空闲状态的车辆数量N，与N相关联的选取任务数量M(M≤N)。每次选取任务优先级最高的前M条任务放入任务缓冲池中，下发给任务调度系统。未执行任务的优先级以预定的调整周期动态变化，优先级与任务已等待时间相关，若等待时间已经超过阈值，将任务优先级调整为最高；若当前等待时间尚未到达最长等待时间，按照预定幅度提高任务的优先级。

虽然考虑了任务的优先级，将任务按照优先级排序后，将优先级高的任务优先发送，但没有考虑到执行任务设备位置与状态对调度系统效率的影响。且任务的优先级判断只考虑到了任务等待时间，没有考虑到任务站点的繁忙情况等因素。

针对相关技术中任务调度过程中没有考虑到执行任务设备的位置与状态对调度系统效率的影响的问题，尚未提出解决方案。

发明内容

本发明实施例提供了一种AGV调度系统中的任务分配方法及装置，以至少解决相关技术中任务调度过程中没有考虑到执行任务设备的位置与状态对调度系统效率的影响的问题。

根据本发明的一个实施例，提供了一种AGV调度系统中的任务分配方法，包括：

按照分配自动导引车辆AGV设备和绑定货物的情况对所有任务进行分类；

根据路径代价、站点占用容量确定分类后的所有任务对应站点的任务代价，其中，所述路径代价为执行通过路径规划得到的AGV设备到达站点的最佳路径所需要的时间；

根据所述任务代价为分类后的所述所有任务确定对应的目标站点；

将所述所有任务分配给对应的所述目标站点和所述目标站点对应的AGV设备。

可选地，按照分配AGV设备和绑定货物的情况对所有任务进行分类包括：

按照分配AGV设备和绑定货物的情况将所有任务分类为：已分配并绑定任务、已分配未绑定任务、未分配任务，其中，所述已分配并绑定任务指的是已分配AGV设备且分配的AGV设备已绑定货物的任务，所述已分配未绑定任务指的是已分配AGV设备但分配的AGV设备未绑定货物的任务，所述未分配任务指的是未分配AGV设备的任务。

分别将分类后的任务保存到已分配并绑定列表、已分配未绑定列表、未分配列表中。