[發明專利]信息處理設備、記錄介質、信息處理方法和信息處理系統

在審

• 申請號: 202011636678.0
• 申請日: 2020-12-31
• 公開（公告）號: CN113298284A
• 公開（公告）日: 2021-08-24
• 發明（設計）人: 半田悟;馬蒂厄·帕里齊;松岡英俊
• 申請（專利權）人: 富士通株式會社
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 劉雯鑫;喬圖

1.一種信息處理設備，包括：

處理單元，其被配置成：

針對用于獲取要由行進實體用來訪問多個地點節點的多條路線并且以倉庫節點作為所述路線中的每條路線的起點和終點的組合優化問題，獲取要分配至一條路線的地點節點的最大數量，

基于所述最大數量來確定要用于使所述組合優化問題公式化的狀態變量的數量，

針對所確定的狀態變量的數量，生成關于包括約束項的目標函數的信息，所述約束項指示在所述路線中的每條路線中所述行進實體從地點節點行進至倉庫節點之后所述行進實體向所述路線內的多個地點節點中的每一個的行進受到限制；以及

輸出單元，其將所生成的關于所述目標函數的信息輸出至搜索設備，所述搜索設備搜索由所述目標函數中包括的所述狀態變量的組指示的基態。

2.根據權利要求1所述的信息處理設備，其中，所述處理單元還被配置成：

將等于所獲取的最大數量的地點節點的第一最大數量分配至所述多條路線中的第一路線，并且將等于或低于分配至第(m-1)路線的地點節點的第(m-1)最大數量并且高于0的地點節點的第m最大數量分配至所述多條路線中的第m路線，其中，m是等于或高于2的整數，以及

基于分配至所述多條路線的地點節點的多個最大數量來確定所述狀態變量的數量。

3.根據權利要求2所述的信息處理設備，其中，所述處理單元還被配置成：

獲取具有不超過所述行進實體的需求量的能力的累積需求量的地點節點的最大累積數量作為所述最大數量，其中，所述累積需求量是通過以遞增次序累計與所述多個地點節點相對應的多個需求量獲取的，以及

將通過將具有不超過所述能力的m倍的累積需求量的地點節點的最大累積數量除以m而獲取的商的整數部分處理為要分配至第m路線的地點節點的第m最大數量。

4.根據權利要求3所述的信息處理設備，其中，

當所述能力的(m-1)倍等于或高于所述多個需求量的總數時，將通過將第二數量除以(m-1)而獲取的商的整數部分處理為要分配至第(m-1)路線的地點節點的第(m-1)最大數量，所述第二數量是通過從所述多個地點節點的總數量中減去第m路線及隨后的剩余路線的第一數量獲取的。

5.根據權利要求2所述的信息處理設備，其中，所述處理單元還被配置成：

獲取多個模式，所述多個模式中的每個模式是針對所述多條路線的多個可能的地點節點的數量的模式，其中，屬于所述模式的多個地點節點的總數等于所述多個地點節點的總數量，

從所述多個模式中提取與所述路線中的每條路線相對應的地點節點的數量的最大值，以及

將針對所述路線中的每條路線提取的所述最大值處理為要分配至所述路線的地點節點的最大數量。

6.根據權利要求2所述的信息處理設備，其中，

地點節點的所述多個最大數量的總數大于所述多個地點節點的總數量。

7.根據權利要求1所述的信息處理設備，其中，所述處理單元還被配置成：

添加與虛擬倉庫節點相對應的狀態變量，使得所述狀態變量的數量等于要基于所述最大數量分配至所述多條路線的地點節點的多個最大數量的總數的平方。

8.根據權利要求7所述的信息處理設備，其中，所述輸出單元將指示具有要針對一個狀態轉變而改變的值的四個狀態變量的組的標識信息輸出至所述搜索設備。

9.根據權利要求7所述的信息處理設備，其中，所述處理單元還被配置成：

當兩個地點節點之間以及地點節點與倉庫節點之間的成本滿足三角不等式時，將所述約束項設置為0。