[發明專利]一種基于啟發式算法的智能裝車方法

在審

• 申請號: 202210069506.2
• 申請日: 2022-01-21
• 公開（公告）號: CN114372730A
• 公開（公告）日: 2022-04-19
• 發明（設計）人: 李瑞瑞;吳曉東;趙偉
• 申請（專利權）人: 北京富通東方科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/08;G06Q30/06;G06Q10/04
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于啟發式算法的智能裝車方法，包括：

S100：獲取訂單數據、車廂數據，并進行預處理；

S200：基于預處理結果，對車廂空間進行分區；

S300：基于分區結果，對貨物放置空間進行求解；

S400：對求解結果進一步優化。

2.如權利要求1所述的一種基于啟發式算法的智能裝車方法，其特征在于，該方法包括以下約束條件：基礎約束條件、用戶約束條件；

所述基礎約束條件，包括：

重量約束：貨物總重量不能超過貨車最大載重量；

容積約束：貨物裝載必須在有效空間內；

穩定性約束：貨物必須與車廂底部或其他貨物構成完全支撐；

方向約束：貨物裝載過程中只可以水平旋轉；

訂單類型優先級約束：存在多種訂單類型的情況下考慮卸車的先后順序，卸車優先級高的貨物最后裝車；

所述用戶約束條件，包括：

同類集中約束：同一個標準小空間內的貨物類型盡可能少；

層高約束：同車廂下層子空間中最上層貨物距離地面高度的平方差盡可能小；

標準小空間寬度約束：標準小空間的寬度盡可能接近車廂寬度的一半；

標準小空間高度約束：標準小空間的高度盡可能在車廂高度的1/3到1.6米間；

標準小空間長度約束：標準小空間的長度盡可能接近1.2米；

標準小空間數量約束：標準小空間的數量盡可能少。

3.如權利要求2所述的一種基于啟發式算法的智能裝車方法，其特征在于，所述獲取訂單數據、車廂數據，并進行預處理，包括：

S101：獲取訂單數據、車廂數據，并對訂單數據中待分配貨物按體積進行降序排列；

S102：基于同類集中約束，將體積大于標準小空間的部分貨物作為下層待分配貨物集合，剩余部分貨物為其他待分配貨物集合；

S103：基于訂單類型優先級約束和同類集中約束，將所述下層待分配貨物集合與所述其他待分配貨物集合按訂單類型對集合內貨物進行聚群，分為若干貨物組。

4.如權利要求3所述的一種基于啟發式算法的智能裝車方法，其特征在于，所述基于預處理結果，對車廂空間進行分區，包括：

S201：根據所述車廂數據，將所有車廂分割為若干標準小空間，并對所述標準小空間的坐標位置、原始長寬高大小和小空間可容納物品類型等數據賦初始值；

S202：對于每個貨物組，預測所需的標準小空間數量，并將該貨物組對應的標準小空間合并為分區子空間。

5.如權利要求2所述的一種基于啟發式算法的智能裝車方法，其特征在于，所述基于分區結果，對貨物放置空間進行求解，包括：S310下層子空間求解、S320上層子空間求解。