[发明专利]一种AGV调度方法及装置

权利要求书

1.一种AGV调度方法，其特征在于，包括：

根据AGV工作的历史数据，统计AGV运行的每条路径的平均工作时间；其中，所述平均工作时间为各AGV平均每天在指定时段内在该路径上的工作时间的累计值；

按照所述每条路径的平均工作时间，配置路径调度顺序表；

按照各辆AGV的可分配电量，配置AGV调度顺序表；

根据所述路径调度顺序表和所述AGV调度顺序表，匹配每条路径与AGV，以使各辆AGV在指定时段内为匹配的路径服务；

其中，所述路径调度顺序表中包含多条路径以及与所述路径一一对应的平均工作时间；所述AGV调度顺序表中包含多项AGV以及与所述AGV一一对应的可分配电量；

则所述根据所述路径调度顺序表和所述AGV调度顺序表，匹配每条路径与AGV，以使各辆AGV在指定时段内为匹配的路径服务，包括：

从所述路径调度顺序表中获取第一条未被匹配的路径作为当前的待匹配路径；从所述AGV调度顺序表中获取第一辆可分配电量大于零的AGV作为当前的待匹配AGV；

判断当前的待匹配路径的平均工作时间是否大于所述指定时段的时长；

若是，则为当前的待匹配路径安排满足在指定时段内持续工作所需的AGV；将当前的待匹配路径的平均工作时间更新为原平均工作时间和指定时段的时长之间的差值，将当前的待匹配AGV更新为下一辆AGV；并返回判断当前的待匹配路径的平均工作时间是否大于所述指定时段的时长，直至当前的待匹配路径的平均工作时间不大于所述指定时段的时长；

若否，则为当前的待匹配路径安排满足在当前的待匹配路径的平均工作时间内持续工作所需的AGV。

2.如权利要求1所述的AGV调度方法，其特征在于，所述按照所述每条路径的平均工作时间，配置路径调度顺序表，具体为：

按照平均工作时间从大到小的顺序对各路径进行排列，配置包含多条路径以及与所述路径一一对应的平均工作时间的路径调度顺序表；

所述按照各辆AGV的可分配电量，配置AGV调度顺序表，具体为：

按照可分配电量从大到小的顺序对各辆AGV进行排序，配置包含多项AGV以及与所述AGV一一对应的可分配电量的AGV调度顺序表。

3.如权利要求1所述的AGV调度方法，其特征在于，所述为当前的待匹配路径安排满足在指定时段内持续工作所需的AGV，包括：

判断当前的待匹配AGV的可分配电量是否满足在指定时段内持续工作的需求；

若是，则将当前的待匹配AGV分配给所述待匹配路径，并将当前的待匹配AGV的可分配电量更新为原可分配电量和在指定时段内持续工作所需的电量之间的差值；

若否，则将当前的待匹配AGV分配给所述待匹配路径，将当前的待匹配AGV更新为下一辆AGV。

4.如权利要求1或3所述的AGV调度方法，其特征在于，所述为当前的待匹配路径安排满足在当前的待匹配路径的平均工作时间内持续工作所需的AGV，包括：

判断当前的待匹配AGV的可分配电量是否满足在当前的待匹配路径的平均工作时间内持续工作的需求；

若是，则将当前的待匹配AGV分配给所述待匹配路径，并将当前的待匹配AGV的可分配电量更新为原可分配电量和在当前的待匹配路径的平均工作时间内持续工作所需的电量之间的差值；

若否，则将当前的待匹配AGV分配给所述待匹配路径，将当前的待匹配AGV更新为下一辆AGV。

5.如权利要求4所述的AGV调度方法，其特征在于，所述根据AGV工作的历史数据，统计AGV运行的每条路径的平均工作时间，具体包括：

在设定的统计周期内，记录每天在指定时段内，每辆AGV的运行路径以及运行时间；

将起点和终点均相同或起点和终点相反的路径合并为同一条路径；

累计每条路径上各AGV的工作时间，记录为累计工作时间；

计算所述累计工作时间的日均值，作为平均工作时间。