[發明專利]存儲介質、路線搜索方法和信息處理設備

在審

• 申請號: 202210646319.6
• 申請日: 2022-06-09
• 公開（公告）號: CN115705516A
• 公開（公告）日: 2023-02-17
• 發明（設計）人: 肥田勝春;下川聰;松岡英俊
• 申請（專利權）人: 富士通株式會社
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/0835;G06Q10/087
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王偉楠;姚文杰

1.一種非暫態計算機可讀存儲介質，所述非暫態計算機可讀存儲介質存儲路線搜索程序，所述路線搜索程序使至少一個計算機執行處理，所述處理包括：

在物品從出發點被移動至目的地點的情況下針對多個點中的每個點獲取所述物品的存儲時段，所述多個點包括所述出發點、所述目的地點和一個或更多個中繼點；以及

基于行進成本、存儲信息和獲取的存儲時段來搜索所述物品從所述出發點被移動至所述目的地點的路線，所述行進成本指示用于在所述多個點中的每兩個點之間移動所述物品的成本，所述存儲信息指示存儲系數，所述存儲系數被用于根據所述存儲時段來計算所述物品在所述多個點中的每個點處的存儲成本。

2.根據權利要求1所述的非暫態計算機可讀存儲介質，其中，

所述搜索包括：搜索使得包括所述行進成本和所述存儲成本的成本函數的值被優化的路線。

3.根據權利要求1所述的非暫態計算機可讀存儲介質，其中，

所述存儲信息還指示在使所述物品在所述一個或更多個中繼點之中的每個中繼點處停留的情況下所述物品的停留成本。

4.根據權利要求1所述的非暫態計算機可讀存儲介質，其中，

所述搜索包括：在所述獲取的存儲時段比0更長的情況下搜索所述路線。

5.根據權利要求1所述的非暫態計算機可讀存儲介質，所述處理還包括：

接受從所述多個點之中對所述出發點、所述目的地點和所述一個或更多個中繼點的指定。

6.根據權利要求1所述的非暫態計算機可讀存儲介質，其中，

所述行進成本具有如下特性：所述行進成本的值隨著所述多個點之間的距離的增加而增加。

7.根據權利要求1所述的非暫態計算機可讀存儲介質，其中，

所述存儲成本具有如下特性：所述存儲成本的值隨著所述物品的存儲時段的增加而增加。

8.根據權利要求1所述的非暫態計算機可讀存儲介質，其中，

所述存儲系數是使所述物品的存儲成本隨著所述物品的大小或重量的增加而增加的系數。

9.根據權利要求1所述的非暫態計算機可讀存儲介質，其中，

所述搜索包括：每當基于所述信息和所述獲取的存儲時段使感興趣的點從所述出發點向所述目的地點向前移動一個時，基于到所述感興趣的點所位于的中繼點的成本的實際值和針對將其余點從所述中繼點鏈接到所述目的地點的多個路線中的每個路線預先計算的成本來搜索所述物品被移動的路線。

10.一種路線搜索方法，所述路線搜索方法用于計算機執行處理，所述處理包括：

在物品從出發點被移動至目的地點的情況下針對多個點中的每個點獲取所述物品的存儲時段，所述多個點包括所述出發點、所述目的地點和一個或更多個中繼點；以及

基于行進成本、存儲信息和獲取的存儲時段來搜索所述物品從所述出發點被移動至所述目的地點的路線，所述行進成本指示用于在所述多個點中的每兩個點之間移動所述物品的成本，所述存儲信息指示存儲系數，所述存儲系數被用于根據所述存儲時段來計算所述物品在所述多個點中的每個點處的存儲成本。

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

控制單元，所述控制單元被配置成：

在物品從出發點被移動至目的地點的情況下針對多個點中的每個點獲取所述物品的存儲時段，所述多個點包括所述出發點、所述目的地點和一個或更多個中繼點；以及

基于行進成本、存儲信息和獲取的存儲時段來搜索所述物品從所述出發點被移動至所述目的地點的路線，所述行進成本指示用于在所述多個點中的每兩個點之間移動所述物品的成本，所述存儲信息指示存儲系數，所述存儲系數被用于根據所述存儲時段來計算所述物品在所述多個點中的每個點處的存儲成本。