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

权利要求书

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

获取搬运任务，从所有搬运任务构成的集合中确定目标任务；

从所有可用的运输设备构成的集合中确定与所述目标任务匹配的目标设备，以及从所有卸货点构成的集合中确定与所述目标任务匹配的目标点；

利用所述目标设备执行与之匹配的目标任务，并在该目标任务完成后，前往与该目标任务匹配的目标点进行卸货。

2.根据权利要求1所述的方法，其特征在于，从所有搬运任务构成的集合中确定目标任务，包括：

从所述搬运任务信息中获取可用的运输设备数量值N₁，以及搬运任务总数量值N₂；

N₁＞N₂时，以所述所有搬运任务作为所述目标任务；

N₁≤N₂时，从所述所有搬运任务中选择N₁个搬运任务，作为所述目标任务。

3.根据权利要求2所述的方法，其特征在于，N₁≤N₂时，从所述所有搬运任务中选择N₁个搬运任务，作为所述目标任务，包括：

基于所述所有搬运任务中每个搬运任务的截单时间，按截单时间由先到后的顺序排列所述每个搬运任务，得到第一初始任务序列；

遍历所述第一初始任务序列，若存在截单时间相同的搬运任务形成的子序列，按该子序列中每个搬运任务的任务下发时间由先到后的顺序，排列该子序列中的每个搬运任务，得到第二初始任务序列；

遍历所述第二初始任务序列，若存在截单时间相同、任务下发时间相同的搬运任务形成的子序列，基于该子序列中所有搬运任务的巷道总预占信息和各搬运任务的预计占用巷道信息确定该子序列中每个搬运任务的拥堵值，按拥堵值由小到大的顺序排列该子序列中的每个搬运任务，得到第三初始任务序列；

从所述第三初始任务序列中选出前N₁个搬运任务作为所述目标任务。

4.根据权利要求3所述的方法，其特征在于，基于巷道总预占信息和搬运任务中的预计占用巷道信息确定该子序列中每个搬运任务的拥堵值，包括：

根据所述巷道总预占信息确定总预占巷道数量值，以及根据所述预计占用巷道信息确定各个搬运任务中预计占用的任务预占巷道数量值；

根据所述总预占巷道数量值和所述任务预占巷道数量值，确定各个搬运任务的任务预占巷道与总预占巷道的重合度，作为各个搬运任务的拥堵值。

5.根据权利要求2所述的方法，其特征在于，基于预设的约束条件，从所有可用的运输设备构成的集合中确定与所述目标任务匹配的目标设备，以及从所有卸货点构成的集合中确定与所述目标任务匹配的目标点；

所述约束条件为：

每一个目标任务到与该目标任务匹配的目标设备及该目标任务到与该目标任务匹配的目标点的总距离最小；并且，

目标任务与目标设备的匹配数，等于目标任务与目标点的匹配数；并且，

每一个目标任务都有唯一与之匹配的目标设备和唯一与之匹配的目标点。

6.根据权利要求5所述的方法，其特征在于，采用如下算法确定目标任务的任务中心点信息：

其中，X表示任务中所有拣选点的坐标构成的集合，x表示X中第x个拣选点的坐标，|X|表示任务中所有拣选点的个数；r表示该目标任务的任务中心点坐标。

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

确定任务模块，用于获取搬运任务，从所有搬运任务构成的集合中确定目标任务；

匹配模块，用于从所有可用的运输设备构成的集合中确定与所述目标任务匹配的目标设备，以及从所有卸货点构成的集合中确定与所述目标任务匹配的目标点；

执行模块，用于利用所述目标设备执行与之匹配的目标任务，并在该目标任务完成后，前往与该目标任务匹配的目标点进行卸货。