[发明专利]一种运输设备调度方法和装置

权利要求书

1.一种运输设备调度方法，其特征在于，包括：

当接收到拥堵信号时，获取运输设备任务信息；

根据所述运输设备任务信息确定拥堵设备集合，以及与所述拥堵设备集合对应的拥堵场景；

执行与拥堵场景对应的解决策略。

2.根据权利要求1所述的方法，其特征在于，将发出拥堵信号的运输设备设为初始设备；

在接收拥堵信号时之前，还包括：确认初始设备的最近位置点上已存在运输设备；

所述最近位置点，是运输设备任务路径前方、与其相距预设距离的位置。

3.根据权利要求2所述的方法，其特征在于，根据所述运输设备任务信息确定拥堵设备集合，包括：

A.将初始设备设置为第一设备；

B.将第一设备加入拥堵设备集合；

C.根据所述运输设备任务信息，确定第一设备的最近位置点上的运输设备，将其设置为新的第一设备；重复步骤B直到满足指定条件；

当满足指定条件，确定所述拥堵设备集合。

4.如权利要求3所述的方法，其特征在于，所述指定条件包括：

第一条件为：新的第一设备无运输任务；或，

第二条件为：新的第一设备有运输任务，且已到达终点；或，

第三条件为：新的第一设备有运输任务、未到达终点，且其最近位置点上不存在运输设备；或，

第四条件为：新的第一设备已存在于拥堵设备集合中；

确定与所述拥堵设备集合对应的拥堵场景，包括：

将满足第i条件的情况下确定的拥堵设备集合对应的拥堵场景，设为第i拥堵场景，其中i＝1，2，3，4。

5.如权利要求4所述的方法，其特征在于，执行与拥堵场景对应的解决策略，包括：

在确定所述拥堵场景为第一拥堵场景的情况下，为满足第一条件的新的第一设备建立移动任务，消除所述拥堵信号；或者，

在确定所述拥堵场景为第二拥堵场景的情况下，为最后一个加入拥堵设备集合的运输设备规划新路径，直至规划成功，消除所述拥堵信号；或者，

在确定所述拥堵场景为第三拥堵场景的情况下，消除所述拥堵信号；或者，

在确定所述拥堵场景为第四拥堵场景的情况下，从拥堵设备集合中形成闭环拥堵的运输设备中，选择运输设备为其规划新路径，直至为一个设备规划成功，消除所述拥堵信号。

6.如权利要求5所述的方法，其特征在于，在确定所述拥堵场景为第四拥堵场景的情况下，执行与拥堵场景对应的解决策略，还包括：

从拥堵设备集合中未形成闭环拥堵的运输设备中，选择运输设备为其规划新路径。

7.一种运输设备调度装置，其特征在于，包括：

获取模块，用于当接收到拥堵信号时，获取运输设备任务信息；

确定模块，用于根据所述运输设备任务信息确定拥堵设备集合，以及与所述拥堵设备集合对应的拥堵场景；

执行模块，用于执行与拥堵场景对应的解决策略。

8.根据权利要求7所述的装置，其特征在于，将发出拥堵信号的运输设备设为初始设备；

所述获取模块在接收拥堵信号时之前，还包括：确认初始设备的最近位置点上已存在运输设备；

所述最近位置点，是运输设备任务路径前方、与其相距预设距离的位置。

9.根据权利要求8所述的装置，其特征在于，所述确定模块根据所述运输设备任务信息确定拥堵设备集合，包括：

A.将初始设备设置为第一设备；

B.将第一设备加入拥堵设备集合；

C.根据所述运输设备任务信息，确定第一设备的最近位置点上的运输设备，将其设置为新的第一设备；重复步骤B直到满足指定条件；

当满足指定条件，确定所述拥堵设备集合。