[發(fā)明專利]任務(wù)分配方法、裝置以及計算設(shè)備、存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202010072625.4
• 申請日: 2020-01-21
• 公開（公告）號: CN111291930A
• 公開（公告）日: 2020-06-16
• 發(fā)明（設(shè)計）人: 王兵
• 申請（專利權(quán)）人: 北京獵戶星空科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06
• 代理公司: 北京同達(dá)信恒知識產(chǎn)權(quán)代理有限公司 11291
• 代理人: 王英

1.一種任務(wù)分配方法，其特征在于，所述方法包括：

確定機(jī)器人的待執(zhí)行任務(wù)集合；

確定所述待執(zhí)行任務(wù)集合的多種任務(wù)分配方案；

基于執(zhí)行所述待執(zhí)行任務(wù)集合的執(zhí)行時間成本和/或設(shè)備的總損耗程度，確定各任務(wù)分配方案對應(yīng)的成本；

選擇成本最小的任務(wù)分配方案進(jìn)行任務(wù)分配。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，基于執(zhí)行所述待執(zhí)行任務(wù)集合的執(zhí)行時間成本和設(shè)備的總損耗程度，確定各任務(wù)分配方案對應(yīng)的成本，包括：

獲取所述執(zhí)行時間成本以及所述設(shè)備的總損耗程度分別對應(yīng)的權(quán)重因子；

根據(jù)所述執(zhí)行時間成本、所述設(shè)備的總損耗程度以及相應(yīng)的權(quán)重因子，采用加權(quán)求和的方式確定各任務(wù)分配方案對應(yīng)的成本。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述設(shè)備的總損耗程度包括電梯的損耗程度和/或機(jī)器人的損耗程度。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，其中，當(dāng)設(shè)備的總損耗程度包括電梯的損耗程度和機(jī)器人的損耗程度時，所述設(shè)備的總損耗程度對應(yīng)的權(quán)重因子包括電梯的損耗程度對應(yīng)的第一子權(quán)重因子，和機(jī)器人的損耗程度對應(yīng)的第二子權(quán)重因子。

5.根據(jù)權(quán)利要求3所述的方法，其特征在于，針對每種任務(wù)分配方案，該任務(wù)分配方案的電梯的損耗程度與該種任務(wù)分配方案中各機(jī)器人乘坐電梯的總樓層數(shù)正相關(guān)。

6.根據(jù)權(quán)利要求3所述的方法，其特征在于，針對每種任務(wù)分配方案，該任務(wù)分配方案的機(jī)器人的損耗程度與該種任務(wù)分配方案中至少一個設(shè)定信息正相關(guān)，其中，

所述設(shè)定信息包括以下信息中的至少一種：各機(jī)器人所運行的距離總和、各機(jī)器人進(jìn)出電梯的總次數(shù)。

7.根據(jù)權(quán)利要求1-6任一所述的方法，其特征在于，所述待執(zhí)行任務(wù)集合中的各任務(wù)對應(yīng)有各自的優(yōu)先級，各任務(wù)的優(yōu)先級用于作為調(diào)整因子對各任務(wù)分配方案對應(yīng)的成本進(jìn)行調(diào)整，以使具有相同總執(zhí)行時間的多個任務(wù)分配方案中，優(yōu)先執(zhí)行優(yōu)先級高的任務(wù)的分配方案對應(yīng)的成本低于優(yōu)先執(zhí)行優(yōu)先級低的任務(wù)的分配方案對應(yīng)的成本。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，當(dāng)任務(wù)優(yōu)先級越高、任務(wù)優(yōu)先級的取值越大時，將各優(yōu)先級與相應(yīng)任務(wù)的執(zhí)行時間的乘積的累加和確定為所述執(zhí)行時間成本，以調(diào)整各任務(wù)分配方案對應(yīng)的成本。

9.一種任務(wù)分配裝置，其特征在于，所述裝置包括：

第一確定模塊，用于確定機(jī)器人的待執(zhí)行任務(wù)集合；

第二確定模塊，用于確定所述待執(zhí)行任務(wù)集合的多種任務(wù)分配方案；

第三確定模塊，用于基于執(zhí)行所述待執(zhí)行任務(wù)集合的執(zhí)行時間成本和/或設(shè)備的總損耗程度，確定各任務(wù)分配方案對應(yīng)的成本；

選擇模塊，用于選擇成本最小的任務(wù)分配方案進(jìn)行任務(wù)分配。

10.一種計算設(shè)備，其特征在于，包括：存儲器以及處理器；

存儲器，用于存儲程序指令；

處理器，用于調(diào)用所述存儲器中存儲的程序指令，按照獲得的程序指令執(zhí)行權(quán)利要求1-8任一項所述的方法。