[发明专利]AGV调度方法、系统、终端及存储介质

权利要求书

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

获取调度地图，并确定所述调度地图中的源结点，所述调度地图中存储有不同货架结点之间的结点路径和路径距离；

根据所述结点路径和所述路径距离，确定所述源结点在各货架结点中的后继结点，并根据所述后继结点更新所述源结点与各货架结点之间的路径距离；

对确定到的所述后继结点进行标记，并在未标记的各货架结点中，根据更新后的所述路径距离，返回执行所述确定所述源结点在各货架结点中的后继结点的步骤及后续步骤，直至各货架结点均被标记；

根据各后继结点被确定时的路径距离，确定各后继结点的最优路径，并根据各后继结点的最优路径，生成所述源结点的最短调度路径表。

2.如权利要求1所述的AGV调度方法，其特征在于，所述确定所述源结点在各货架结点中的后继结点，包括：

以所述源结点为起点，沿所述结点路径的路径方向进行结点查询；

若查询到的所述货架结点未标记，则将查询到的所述货架结点确定为关联结点，并分别获取所述源结点与各关联结点之间的关联距离；

将最小所述关联距离对应的所述关联结点确定为所述后继结点。

3.如权利要求1所述的AGV调度方法，其特征在于，所述根据所述后继结点更新所述源结点与各货架结点之间的路径距离，包括：

以所述后继结点为起点，沿所述结点路径的路径方向进行结点查询；

在各路径方向上，分别获取首个查询到的所述货架结点与所述源结点之间的最小路径值，并将所述最小路径值更新为所述货架结点与所述源结点之间的路径距离。

4.如权利要求1所述的AGV调度方法，其特征在于，所述生成所述源结点的最短调度路径表之后，还包括：

接收AGV调度指令，并根据所述AGV调度指令确定调度终点；

获取AGV的当前位置，并根据所述当前位置和所述调度终点对所述最短调度路径表进行路径查询，得到最短调度路径；

根据所述最短调度路径控制所述AGV执行任务调度。

5.如权利要求1所述的AGV调度方法，其特征在于，所述根据所述最短调度路径控制所述AGV执行任务调度之前，还包括：

分别获取各AGV的最短调度路径，并根据各最短调度路径生成路径锁定申请表，所述路径锁定申请表包括各最短调度路径中结点路径的路径使用时长范围；

根据所述路径锁定申请表判断不同最短调度路径之间是否存在冲突现象；

若不同最短调度路径之间存在冲突现象，则获取所述不同最短调度路径对应的路径申请时间，并根据所述路径申请时间对所述不同最短调度路径进行调配处理；

根据调配处理后的所述不同最短调度路径，更新所述路径锁定申请表，并根据更新后的所述路径锁定申请表，返回执行所述根据所述路径锁定申请表判断不同最短调度路径之间是否存在冲突现象的步骤及后续步骤，直至判断到未存在冲突现象。

6.如权利要求5所述的AGV调度方法，其特征在于，所述根据所述路径申请时间对所述不同最短调度路径进行调配处理，包括：

根据各路径申请时间确定所述不同最短调度路径的路径优先级，并根据所述路径优先级对所述不同最短调度路径进行排序，得到优先级排序表，所述路径申请时间越早，所述路径优先级越高；

分别获取所述不同最短调度路径之间冲突路径的终止时间；

针对所述不同最短调度路径，根据所述优先级排序表，依序将前一位冲突路径的终止时间，确定为当前冲突路径的起始时间。

7.如权利要求6所述的AGV调度方法，其特征在于，所述根据所述最短调度路径控制所述AGV执行任务调度之后，还包括：

分别获取不同AGV之间的设备距离；

若所述设备距离小于距离阈值，则分别绘制所述不同AGV上边长的投影轴，并根据各投影轴，分别对所述不同AGV进行投影；

若各投影轴上的投影之间均未存在间隙，则判定所述不同AGV之间会发生碰撞，并针对所述不同AGV发送碰撞提示。