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

权利要求书

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

将搬运任务分配给运输设备；

根据所述搬运任务确定分配到搬运任务的运输设备的运行路线，对分配到搬运任务的运输设备进行调度管理；

运输设备的运行路线是沿着封闭环形路线单向运行的；所述封闭环形路线至少包括运输设备停泊区。

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

所述封闭环形路线还包括：取货区和放货区；

运输设备的单向运行方向满足以下条件：

所述取货区在所述停泊区之后、所述放货区在所述取货区之后、所述停泊区在所述放货区之后。

3.根据权利要求2所述的方法，其特征在于，将搬运任务分配给运输设备，包括：

根据预设的调度匹配算法，从位于停泊区的运输设备构成的集合中确定与所述搬运任务对应的运输设备；

所述调度匹配算法是：

min∑_i∈I∑_j∈Jc_ij·x_ij；

其中，

∑_i∈I∑_j∈Jx_ij≥min{|I|，∑_j∈Jq_j}；

其中，I表示位于停泊区的运输设备构成的集合，i表示I中第i个运输设备；J表示所有搬运任务对应的取货位的集合，j表示J中第j个取货位，q_j表示第j个取货位上待取的物品数；c_ij表示第i个运输设备到第j个取货位的距离；若第i个运输设备与第j个取货位相匹配则x_ij＝1，否则x_ij＝0；式中||符号表示||符号中集合包含的元素的数量。

4.根据权利要求3所述的方法，其特征在于，根据所述搬运任务确定所述分配到搬运任务的运输设备的运行路线，对分配到搬运任务的运输设备进行调度管理，包括：

根据所述搬运任务确定与该搬运任务对应的取货位和放货位；其中，所述取货位位于取货区，所述放货位位于放货区；

利用分配到搬运任务的运输设备将取货位的任务物品搬运至放货位后放下。

5.根据权利要求4所述的方法，其特征在于，对分配到搬运任务的运输设备进行调度管理，还包括：

为放下所述任务物品的运输设备分配停泊任务；

所述停泊任务包括：所述运输设备沿着所述封闭环形路线，前往预设的停泊基点；所述停泊基点位于停泊区。

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

当运输设备沿着所述封闭环形路线运行时，根据预设的障碍识别机制判断运行路线的前方是否有障碍物；若有，运输设备暂停当前任务停止运行；当根据预设的障碍识别机制确认前方无障碍物后，运输设备继续运行执行当前任务。

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

分配模块，用于将搬运任务分配给运输设备；

调度模块，用于根据所述搬运任务确定分配到搬运任务的运输设备的运行路线，对分配到搬运任务的运输设备进行调度管理；

运输设备的运行路线是沿着封闭环形路线单向运行的；所述封闭环形路线至少包括运输设备停泊区。

8.根据权利要求7所述的装置，其特征在于，

所述封闭环形路线还包括：取货区和放货区；

运输设备的单向运行方向满足以下条件：

所述取货区在所述停泊区之后、所述放货区在所述取货区之后、所述停泊区在所述放货区之后。