[發明專利]一種多臺自動導引裝置的任務分配方法、裝置及存儲器在審
| 申請號： | 201910697773.2 | 申請日： | 2019-07-31 |
| 公開（公告）號： | CN110516913A | 公開（公告）日： | 2019-11-29 |
| 發明（設計）人： | 張惠 | 申請（專利權）人： | 智久(廈門)機器人科技有限公司 |
| 主分類號： | G06Q10/06 | 分類號： | G06Q10/06;G06Q10/08;G06N3/12 |
| 代理公司： | 34128 蕪湖眾匯知識產權代理事務所(普通合伙) | 代理人： | 曹宏筠<國際申請>=<國際公布>=<進入 |
| 地址： | 福建省廈門市湖*** | 國省代碼： | 福建;35 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 自動導引裝置 任務分配 路徑線 遺傳算法 系統工作效率 適應度函數 存儲器 任務集 倉庫 場景 規劃 | ||
1.一種多臺自動導引裝置的任務分配方法，其特征在于，包括：
獲取任務集、自動導引裝置集以及場景中路徑線的權值；
采用遺傳算法進行任務分配，適應度函數為任務的路徑線的權值總和。
2.如權利要求1所述的多臺自動導引裝置的任務分配方法，其特征在于，
所述獲取任務集之前包括：
對任務按照優先級進行分類形成若干任務集。
3.如權利要求2所述的多臺自動導引裝置的任務分配方法，其特征在于，
所述路徑線的權值為路徑線的長度。
4.如權利要求3所述的多臺自動導引裝置的任務分配方法，其特征在于，所述采用遺傳算法進行任務分配，適應度函數為任務的路徑線的權值總和包括：
隨機構造一組樣本；
根據適應度函數計算樣本的適應度值；
選擇適應度值滿足第一預設條件的樣本進行復制；
隨機選取若干組樣本進行交叉；
隨機選取樣本中的任一位進行變異，且進行變異計數；
當所述變異計數大于或等于設定數值時，輸出適應度值最高的樣本。
5.如權利要求4所述的多臺自動導引裝置的任務分配方法，其特征在于，
所述適應度值最高的樣本是指任務路徑線的權值總和最低的樣本。
6.如權利要求5所述的多臺自動導引裝置的任務分配方法，其特征在于，所述第一預設條件為所述樣本的適應度值大于所述樣本二分之一的樣本的適應度值。
7.如權利要求6所述的多臺自動導引裝置的任務分配方法，其特征在于，
當所述任務集中包括六個所述任務，且所述設備集中包括六個所述設備時，進化次數設置為十次。
8.如權利要求1所述的多臺自動導引裝置的任務分配方法，其特征在于，
還包括：
刪除已完成分配的所述任務集。
9.一種多臺自動導引裝置的任務分配裝置，其特征在于，包括：
信息獲取模塊，所述信息獲取模塊獲取任務集、自動導引裝置集以及場景中所有路徑線的權值；
任務分配模塊，所述任務分配模塊采用遺傳算法進行任務分配，適應度函數為任務的路徑線的權值總和。
10.一種存儲器，其上存儲有計算機程序，其特征在于，當處理器讀取所述存儲器時，執行如權利要求1-8任一項所述的多臺自動導引裝置的任務分配方法。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于智久(廈門)機器人科技有限公司，未經智久(廈門)機器人科技有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201910697773.2/1.html，轉載請聲明來源鉆瓜專利網。
- 同類專利
- 專利分類
G06Q 專門適用于行政、商業、金融、管理、監督或預測目的的數據處理系統或方法；其他類目不包含的專門適用于行政、商業、金融、管理、監督或預測目的的處理系統或方法
G06Q10-00 行政；管理
G06Q10-02 .預定，例如用于門票、服務或事件的
G06Q10-04 .預測或優化，例如線性規劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理，例如組織、規劃、調度或分配時間、人員或機器資源；企業規劃；組織模型
G06Q10-08 .物流，例如倉儲、裝貨、配送或運輸；存貨或庫存管理，例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化，例如電子郵件或群件的計算機輔助管理
