[发明专利]实体餐饮店内的运输车调度方法、装置及计算机系统

权利要求书

1.一种实体餐饮店内的运输车调度方法，其特征在于，

所述实体餐饮店内铺设有供运输车AGV行驶的车道，所述车道为单车道，所述单车道为：在车道的宽度方向上仅容纳单量AGV行驶；

所述方法包括：

确定当前调度周期内待算路的AGV集合；其中，所述算路包括：为AGV计算行驶路径；

根据所述集合中AGV关联的任务状态、所在的位置和/或等待时间信息，确定AGV的优先级；

根据所述优先级对所述集合中的AGV进行排序，并按照所述排序结果为所述AGV进行算路，其中，如果针对当前AGV算路失败，则阻塞针对队列中后续AGV的算路程序，并对该当前AGV进行多次重新算路。

2.根据权利要求1所述的方法，其特征在于，

所述根据所述集合中AGV关联的任务状态、所在的位置和/或等待时间信息，确定AGV的优先级，包括：

将位于车道入口处或交叉路口处易对其他AGV造成阻挡的AGV，以及等待时间达到阈值的AGV，确定为第一优先级；

将需要进入车道执行送餐任务的AGV确定为第二优先级；

将已完成送餐任务且所在的位置靠近车道末端、不易对其他AGV造成阻挡的AGV确定为第三优先级。

3.根据权利要求2所述的方法，其特征在于，

所述根据所述优先级对所述集合中的AGV进行排序，包括：

如果第一优先级的AGV为多个，则根据AGV相对于所述车道入口处或交叉路口的接近程度，或等待时间的长度，对第一优先级内的AGV进行排序。

4.根据权利要求2所述的方法，其特征在于，

所述根据所述优先级对所述集合中的AGV进行排序，包括：

如果第二优先级的AGV为多个，则根据AGV关联的任务中目标桌位与车道末端的靠近程度，对第二优先级内的AGV进行排序。

5.根据权利要求2所述的方法，其特征在于，

所述根据所述优先级对所述集合中的AGV进行排序，包括：

如果第三优先级的AGV为多个，则根据AGV相对于所述车道入口处或交叉路口的接近程度，对第三优先级内的AGV进行排序。

6.根据权利要求1所述的方法，其特征在于，

所述对该当前AGV进行多次重新算路，包括：

在阻塞后的第一阈值时间内，对该当前AGV进行多次重新算路。

7.根据权利要求6所述的方法，其特征在于，还包括：

如果阻塞时间达到所述第一阈值时间后，针对当前AGV的算路仍失败，则开始对队列中后续的AGV进行算路。

8.根据权利要求6所述的方法，其特征在于，

所述车道上还设有排队等待区域；

所述实体餐饮店还设有公共停车区；

所述对该当前AGV进行多次重新算路，包括：

如果所述当前AGV为需要进入车道执行送餐任务的AGV，则在每次为该当前AGV进行算路时，先以该当前AGV的送餐目的地为终点进行算路，如果失败，则以距离送餐目的地最近的排队等待区域为终点进行算路，如果仍失败，则在预置的时间间隔后开始针对该当前AGV的下一次算路；

如果阻塞时间达到第二阈值时间后，以所述送餐目的地或排队等待区域为终点的算路仍失败，则以所述公共停车区为终点，为所述当前AGV进行算路；其中，所述第二阈值时间小于第一阈值时间。

9.根据权利要求1所述的方法，其特征在于，

如果对所述当前AGV算路成功，则在该当前AGV去往该算路终点的途中，开始对队列中的下一AGV进行算路。

10.根据权利要求1所述的方法，其特征在于，还包括：

如果在当前调度内所述餐饮店的出餐口产生新的送餐任务，则优先为该新的送餐任务对应的AGV进行算路。