[發明專利]自動引導車的任務分配方法、裝置及計算機存儲介質

在審

• 申請號: 202110433194.4
• 申請日: 2021-04-21
• 公開（公告）號: CN113177704A
• 公開（公告）日: 2021-07-27
• 發明（設計）人: 李浩博
• 申請（專利權）人: 北航歌爾（濰坊）智能機器人有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/08;G06N3/12
• 代理公司: 深圳市世紀恒程知識產權代理事務所 44287
• 代理人: 梁馨怡

1.一種自動引導車的任務分配方法，其特征在于，所述自動引導車的任務分配方法包括以下步驟：

獲取多個初始分配方案中的多個第一分配方案，其中，每一所述初始分配方案包括多個自動引導車以及所述自動引導車對應的多個待分配任務；

對多個所述第一分配方案進行染色體交叉處理，得到多個第二分配方案；

對多個所述第一分配方案中的第三分配方案以及多個所述第二分配方案中的第四分配方案進行染色體變異處理，得到多個第五分配方案；

在滿足遺傳算法的結束條件時，獲取多個所述第一分配方案、多個所述第二分配方案以及多個所述第五分配方案中的目標分配方案；

按照所述目標分配方案對各個所述自動引導車進行任務分配。

2.如權利要求1所述的自動引導車的任務分配方法，其特征在于，所述對多個所述第一分配方案中的第三分配方案以及多個所述第二分配方案中的第四分配方案進行染色體變異處理，得到多個第五分配方案的步驟之后，還包括：

在不滿足遺傳算法的結束條件時，對多個所述初始分配方案進行更新，以將多個所述第一分配方案中未進行染色體變異處理的分配方案、多個所述第二分配方案中未進行染色體變異處理的分配方案以及所述第五分配方案作為更新后的多個所述初始分配方案；

根據更新后的多個所述初始分配方案，返回執行所述獲取多個初始分配方案中的多個第一分配方案的步驟。

3.如權利要求1或2所述的自動引導車的任務分配方法，其特征在于，在多個所述第一分配方案中，未進行染色體變異處理的分配方案對應的任務完成總時間小于所述第三分配方案對應的任務完成總時間。

4.如權利要求2所述的自動引導車的任務分配方法，其特征在于，所述遺傳算法的結束條件包括以下至少一個：

初始分配方案的更新次數大于預設次數；

本次對初始分配方案進行更新之前與之后分別對應的目標分配方案的任務完成總時間的差值小于預設差值，且所述差值小于所述預設差值的累計次數大于或等于預設次數。

5.如權利要求1所述的自動引導車的任務分配方法，其特征在于，所述獲取多個初始分配方案中的多個第一分配方案的步驟包括：

獲取各個所述初始分配方案對應的任務完成總時間；

根據所述任務完成總時間確定多個所述初始分配方案中的多個所述第一分配方案。

6.如權利要求1所述的自動引導車的任務分配方法，其特征在于，所述按照所述目標分配方案對各個所述自動引導車進行任務分配的步驟包括：

按照所述目標分配方案獲取各個所述自動引導車對應的多個待分配任務；

獲取所述自動引導車對應的各個待分配任務的任務下發時間；

根據所述任務下發時間確定所述自動引導車對應的多個待分配任務的任務執行順序；

按照所述自動引導車對應的多個待分配任務的任務執行順序，將所述自動引導車對應的多個待分配任務分配至所述自動引導車。

7.如權利要求1所述的自動引導車的任務分配方法，其特征在于，所述獲取多個初始分配方案中的多個第一分配方案的步驟之前，還包括：

在滿足遺傳算法的開啟條件時，獲取多個所述待分配任務；

根據多個所述待分配任務以及多個所述自動引導車隨機生成所述多個初始分配方案。

8.如權利要求7所述的自動引導車的任務分配方法，其特征在于，所述遺傳算法的開啟條件包括以下至少一個：

自動引導車在執行已分配任務時的實際耗時與所述已分配任務對應的預設耗時的差值大于第一預設時長；

存在待分配任務，且在按照目標分配方案對多個所述自動引導車進行任務分配后，開始計時，計時時長大于第二預設時長；

待分配任務的數量大于預設數量。