[发明专利]排队调度方法、装置、电子设备及计算机可读介质

权利要求书

1.一种自动导引运输车的排队调度方法，其特征在于，包括：

获取一个调度时间周期内的自动导引运输车的排队请求集合，并确定所述排队请求集合中的自动导引运输车的排队请求数量；

根据所述排队请求集合中的自动导引运输车的排队请求数量确定可进行排队调度匹配的待选工作站集合；

将所述排队请求集合中的排队请求与所述待选工作站集合中的待选工作站进行匹配，以使所述排队请求对应的自动导引运输车移动至所述待选工作站的总距离最小；

根据匹配结果将所述自动导引运输车调度至对应的待选工作站进行排队。

2.根据权利要求1所述的自动导引运输车的排队调度方法，其特征在于，所述获取一个调度时间周期内的自动导引运输车的排队请求集合，包括：

实时获取所述自动导引运输车的排队请求并将所述自动导引运输车的排队请求依次加入缓存队列；

从所述缓存队列中获取一个调度时间周期内的自动导引运输车的排队请求，并将所述排队请求放入排队请求集合。

3.根据权利要求1所述的自动导引运输车的排队调度方法，其特征在于，所述根据所述排队请求集合中的自动导引运输车的排队请求数量确定可进行排队调度匹配的待选工作站集合，包括：

若所述排队请求集合中所述排队请求的数量大于零，则将可进行排队调度匹配的待选工作站集合初始化为空集；

获取所有工作站中每个所述工作站的空闲排队位数量，并将所有工作站按照空闲排队位的数量由多到少的顺序进行排序；

根据所述工作站的排序结果选择空闲排队位的数量最多的工作站作为待选工作站放入待选工作站集合中，并确定所述待选工作站的待分配排队位数量；

判断所有待选工作站的待分配排队位数量之和是否大于或等于所述排队请求集合中的自动导引运输车的排队请求数量；

若所述待分配排队位数量之和大于或等于所述排队请求集合中所述排队请求的数量，则将当前待选工作站集合确定为最终的待选工作站集合；

若所述待分配排队位数量之和小于所述排队请求集合中所述排队请求的数量，则重新获取所有工作站中每个所述工作站的空闲排队位数量，并重复上述步骤。

4.根据权利要求3所述的自动导引运输车的排队调度方法，其特征在于，所述根据所述工作站的排序结果选择空闲排队位的数量最多的工作站作为待选工作站放入待选工作站集合中，并确定所述待选工作站的待分配排队位数量，包括：

根据所述工作站的排序结果选择空闲排队位的数量最多的工作站作为待选工作站，并判断所述待选工作站是否在待选工作站集合中；

若所述待选工作站不在待选工作站集合中，则将所述待选工作站放入待选工作站集合中，并将所述待选工作站的待分配排队位数量设置为第一预设值，将所述待选工作站的空闲排队位数量按照第一预设规则进行更新；

若所述待选工作站在待选工作站集合中，则将所述待选工作站的空闲排队位数量按照第一预设规则进行更新，并将所述待选工作站的待分配排队位数量按照第二预设规则进行更新。

5.根据权利要求1所述的自动导引运输车的排队调度方法，其特征在于，所述将所述排队请求集合中的排队请求与所述待选工作站集合中的待选工作站进行匹配，包括：

确定所述自动导引运输车的排队请求与所述待选工作站的所有组合方式，并计算每种组合方式下所述自动导引运输车移动至各个待选工作站的总距离；

确定使所述自动导引运输车移动至各个待选工作站的总距离最小的目标组合方式，并根据所述目标组合方式对所述自动导引运输车的排队请求与所述待选工作站进行匹配。

6.根据权利要求5所述的自动导引运输车的排队调度方法，其特征在于，所述计算每种组合方式下所述自动导引运输车移动至各个待选工作站的总距离，包括：

计算每种组合方式下所述自动导引运输车到各个待选工作站之间的直线距离的总和。

7.根据权利要求5所述的自动导引运输车的排队调度方法，其特征在于，所述计算每种组合方式下所述自动导引运输车移动至各个待选工作站的总距离，包括：

计算每种组合方式下所述自动导引运输车到各个待选工作站之间的横向距离与纵向距离之和的总和。