一種任務分配的裝置

基本信息

申請?zhí)?/td> CN202111229805.X 申請日 -
公開（公告）號 CN113672395A 公開（公告）日 2021-11-19
申請公布號 CN113672395A 申請公布日 2021-11-19
分類號 G06F9/50（2006.01）I 分類 計算；推算；計數(shù);
發(fā)明人 趙丹;簡軍;劉環(huán)宇 申請（專利權）人 北京人人云圖信息技術有限公司
代理機構 北京立成智業(yè)專利代理事務所（普通合伙） 代理人 張江涵
地址 100191北京市海淀區(qū)學院路39號1幢唯實大廈12層1203號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種任務分配的裝置，涉及資源管理調度技術領域，能夠解決將任務依據(jù)約束條件排列成任務串，并分配給資源的問題。本發(fā)明裝置，包括任務輸入模塊，任務有向圖構造模塊，任務矩陣構造模塊，任務矩陣計算模塊以及任務分配輸出模塊；通過將任務作為有向圖的頂點，并按照約束條件做有向邊，依據(jù)實際情況增加虛擬起始頂點和虛擬終止頂點，從而構建有向圖；將有向圖轉換為任務矩陣，通過矩陣計算求得任務最優(yōu)化分配問題的解。本發(fā)明裝置將復雜的任務分配問題轉換為圖計算問題，計算量小、適用面廣，易于推廣。