任務調度方法、裝置、計算機設備、可讀存儲介質與流程

本技術涉及倉儲任務調度，特別是涉及一種任務調度方法、裝置、計算機設備、計算機可讀存儲介質。

背景技術：

1、傳統技術中，在進行任務調度時，大多是優先搜索一定范圍內距離任務處理對象（如機器人、自動導引車等）最近的任務，再將最近的任務分配給任務處理對象執行。但這種任務調度方式，在任務執行過程中容易在局部形成任務處理對象的聚集，增加任務處理對象擁堵的概率，從而導致任務執行效率下降。

技術實現思路

1、基于此，有必要針對上述技術問題，提供一種能夠降低任務執行過程中的擁堵概率，提高任務執行效率的任務調度方法、裝置、計算機設備、計算機可讀存儲介質和計算機程序產品。

2、第一方面，本技術提供了一種任務調度方法，包括：當存在需要分配任務的任務處理對象時，獲取待分配任務，并確定任務處理對象所處的任務執行區域；根據任務執行區域的場地特性，從待分配任務中選取與場地特性對應的任務類型；任務類型包括第一任務類型和第二任務類型，第一任務類型和第二任務類型分別對應場地特性不同的任務執行區域；從與場地特性對應的任務類型中選取符合任務處理對象任務分配原則的任務作為目標任務；若與場地特性對應的任務類型中不存在符合任務處理對象任務分配原則的任務，從不與場地特性對應的任務類型中選取符合任務處理對象任務分配原則的任務作為目標任務；將目標任務分配至任務處理對象。

3、在其中一個實施例中，任務處理對象任務分配原則包括：若第一任務類型和/或第二任務類型中存在超時任務，則將離任務處理對象最近的超時任務作為目標任務，若不存在超時任務則將離任務處理對象最近的非超時任務作為目標任務。

4、在其中一個實施例中，上述任務調度方法還包括：判斷任務處理對象的搜索范圍內是否存在超時任務；如果是則將離任務處理對象最近的超時任務作為目標任務，否則將搜索范圍內離任務處理對象最近的非超時任務作為目標任務；若搜索范圍內不存在非超時任務，則將搜索范圍外離任務處理對象最近的超時任務作為目標任務，或者放棄對任務處理對象的任務分配。

5、在其中一個實施例中，上述任務調度方法還包括：當不存在待分配任務時，等待預設時長后進行任務更新，得到更新后的待分配任務；基于更新后的待分配任務，為任務處理對象分配目標任務。

6、在其中一個實施例中，上述任務調度方法還包括：在將目標任務分配至任務處理對象后，將任務處理對象作為當前對象，并將正在執行任務的任務處理對象作為歷史對象；獲取歷史對象執行各自任務時的歷史任務執行路徑；根據目標任務的目標任務點位置和當前對象的對象位置，生成當前對象執行目標任務時的當前任務初始路徑；若歷史任務執行路徑與當前任務初始路徑存在路徑沖突，對當前任務初始路徑進行變更，得到當前對象的當前任務執行路徑；當前任務執行路徑與歷史任務執行路徑不存在路徑沖突，且當前任務執行路徑與當前任務初始路徑之間的任務執行距離增加量最少。

7、在其中一個實施例中，確定歷史任務執行路徑與當前任務初始路徑是否存在路徑沖突包括：從歷史任務執行路徑中篩選與當前任務初始路徑存在路徑交叉的交叉路徑；確定交叉路徑與當前任務初始路徑發生路徑交叉的交叉點位置；確定交叉路徑所屬的歷史對象沿交叉路徑抵達交叉點位置的第一時間點、以及當前對象沿當前任務初始路徑抵達交叉點位置的第二時間點；當第一時間點與第二時間點之間的時間差小于預設時長，確定歷史任務執行路徑與當前任務初始路徑存在路徑沖突。

8、在其中一個實施例中，通過以下方式確定當前任務執行路徑的任務執行距離：獲取目標任務點位置的任務數量；根據當前對象的對象位置、目標任務點的目標任務點位置以及目標任務點位置的任務數量，確定當前對象執行目標任務時的任務執行距離。

9、在其中一個實施例中，根據當前對象的對象位置、目標任務點的目標任務點位置以及目標任務點位置的任務數量，確定當前對象執行目標任務時的任務執行距離，包括：根據位置之間的坐標距離對執行任務的耗時影響程度，確定坐標距離對應的第一影響系數；根據任務數量對執行任務的耗時影響程度，確定任務數量對應的第二影響系數；根據第一影響系數、第二影響系數、當前對象的對象位置、目標任務點位置以及目標任務點位置的任務數量，確定當前對象執行目標任務時的任務執行距離。

10、第二方面，本技術還提供了一種任務調度裝置，包括：任務執行區域確定模塊，用于當存在需要分配任務的任務處理對象時，獲取待分配任務，并確定任務處理對象所處的任務執行區域；任務類型選取模塊，用于根據任務執行區域的場地特性，從待分配任務中選取與場地特性對應的任務類型；任務類型包括第一任務類型和第二任務類型，第一任務類型和第二任務類型分別對應場地特性不同的任務執行區域；第一目標任務選取模塊，用于從與場地特性對應的任務類型中選取符合任務處理對象任務分配原則的任務作為目標任務；第二目標任務選取模塊，用于若與場地特性對應的任務類型中不存在符合任務處理對象任務分配原則的任務，從不與場地特性對應的任務類型中選取符合任務處理對象任務分配原則的任務作為目標任務；目標任務分配模塊，用于將目標任務分配至任務處理對象。

11、第三方面，本技術還提供了一種計算機設備，包括存儲器和處理器，所述存儲器存儲有計算機程序，所述處理器執行所述計算機程序時實現以下步驟：當存在需要分配任務的任務處理對象時，獲取待分配任務，并確定任務處理對象所處的任務執行區域；根據任務執行區域的場地特性，從待分配任務中選取與場地特性對應的任務類型；任務類型包括第一任務類型和第二任務類型，第一任務類型和第二任務類型分別對應場地特性不同的任務執行區域；從與場地特性對應的任務類型中選取符合任務處理對象任務分配原則的任務作為目標任務；若與場地特性對應的任務類型中不存在符合任務處理對象任務分配原則的任務，從不與場地特性對應的任務類型中選取符合任務處理對象任務分配原則的任務作為目標任務；將目標任務分配至任務處理對象。

12、第四方面，本技術還提供了一種計算機可讀存儲介質，其上存儲有計算機程序，所述計算機程序被處理器執行時實現以下步驟：當存在需要分配任務的任務處理對象時，獲取待分配任務，并確定任務處理對象所處的任務執行區域；根據任務執行區域的場地特性，從待分配任務中選取與場地特性對應的任務類型；任務類型包括第一任務類型和第二任務類型，第一任務類型和第二任務類型分別對應場地特性不同的任務執行區域；從與場地特性對應的任務類型中選取符合任務處理對象任務分配原則的任務作為目標任務；若與場地特性對應的任務類型中不存在符合任務處理對象任務分配原則的任務，從不與場地特性對應的任務類型中選取符合任務處理對象任務分配原則的任務作為目標任務；將目標任務分配至任務處理對象。

13、第五方面，本技術還提供了一種計算機程序產品，包括計算機程序，該計算機程序被處理器執行時實現以下步驟：當存在需要分配任務的任務處理對象時，獲取待分配任務，并確定任務處理對象所處的任務執行區域；根據任務執行區域的場地特性，從待分配任務中選取與場地特性對應的任務類型；任務類型包括第一任務類型和第二任務類型，第一任務類型和第二任務類型分別對應場地特性不同的任務執行區域；從與場地特性對應的任務類型中選取符合任務處理對象任務分配原則的任務作為目標任務；若與場地特性對應的任務類型中不存在符合任務處理對象任務分配原則的任務，從不與場地特性對應的任務類型中選取符合任務處理對象任務分配原則的任務作為目標任務；將目標任務分配至任務處理對象。

14、上述任務調度方法、裝置、計算機設備、計算機可讀存儲介質和計算機程序產品，當存在需要分配任務的任務處理對象時，獲取待分配任務并確定任務處理對象所處的任務執行區域，再根據任務執行區域的場地特性，從待分配任務中選取與場地特性對應的任務類型，任務類型包括第一任務類型和第二任務類型，第一任務類型和第二任務類型分別對應場地特性不同的任務執行區域。進一步的，從與場地特性對應的任務類型中選取符合任務處理對象任務分配原則的任務作為目標任務，若與場地特性對應的任務類型中不存在符合任務處理對象任務分配原則的任務，從不與場地特性對應的任務類型中選取符合任務處理對象任務分配原則的任務作為目標任務，并將目標任務分配至任務處理對象。整個任務調度過程，不是如傳統技術中僅根據任務距離來分配任務，而是結合任務處理對象所處任務執行區域的場地特性、以及待分配任務的整體情況（如待分配任務的第一任務類型和/或第二任務類型中是否存在符合任務處理對象任務分配原則的任務）實現任務調度，因此，可以避免任務處理對象執行任務時在局部形成聚集，從而降低任務執行過程中的擁堵概率，提高任務執行效率。