[發(fā)明專利]信息處理設(shè)備、路線生成方法和路線生成程序

在審

• 申請?zhí)枺?/td>: 202110175415.2
• 申請日: 2021-02-07
• 公開（公告）號: CN113379097A
• 公開（公告）日: 2021-09-10
• 發(fā)明（設(shè)計）人: 伊東佑人
• 申請（專利權(quán)）人: 富士通株式會社
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 王偉楠;崔俊紅

1.一種信息處理設(shè)備，包括：

生成單元，其被配置成生成滿足包括在車輛路徑問題中的多個條件當(dāng)中的第一條件的多條路線；

縮減單元，其被配置成：在從所述多條路線中計算滿足所述多個條件當(dāng)中的第二條件的各條路線的總成本的情況下，基于所述總成本和針對路線設(shè)置的值對所述多條路線執(zhí)行縮減，所述值指示路線是否滿足所述第二條件并且通過線性松弛被設(shè)置為等于或大于0且等于或小于1的實數(shù)；以及

算術(shù)單元，其被配置成基于關(guān)于通過所述縮減單元縮減的多條路線的信息，計算滿足所述第一條件和所述第二條件的路線。

2.根據(jù)權(quán)利要求1所述的信息處理設(shè)備，其中，

所述縮減單元通過以下操作執(zhí)行縮減：在改變針對路線設(shè)置的值的同時重復(fù)執(zhí)行計算所述總成本的處理；以及指定在所述總成本是最小值時針對路線設(shè)置的值等于或大于閾值的路線。

3.根據(jù)權(quán)利要求2所述的信息處理設(shè)備，其中，

所述縮減單元對所述多條路線中除了所指定的路線以外的其余路線再次執(zhí)行縮減。

4.根據(jù)權(quán)利要求1至3中任一項所述的信息處理設(shè)備，還包括：

目標(biāo)函數(shù)生成單元，其被配置成生成關(guān)于針對通過所述縮減單元縮減的多條路線的目標(biāo)函數(shù)的信息。

5.根據(jù)權(quán)利要求1所述的信息處理設(shè)備，其中，

所述算術(shù)單元通過將關(guān)于經(jīng)縮減的多條路線的信息輸入至伊辛機來計算滿足所述第一條件和所述第二條件的路線。

6.根據(jù)權(quán)利要求5所述的信息處理設(shè)備，還包括：

目標(biāo)函數(shù)生成單元，其被配置成：生成關(guān)于針對通過所述縮減單元縮減的多條路線的目標(biāo)函數(shù)的信息，以及將所生成的信息輸入至所述伊辛機。

7.一種路線生成方法，包括：

生成滿足包括在車輛路徑問題中的多個條件當(dāng)中的第一條件的多條路線；

在從所述多條路線中計算滿足所述多個條件當(dāng)中的第二條件的各條路線的總成本的情況下，基于所述總成本和針對路線設(shè)置的值對所述多條路線執(zhí)行縮減，所述值指示路線是否滿足所述第二條件并且通過線性松弛被設(shè)置為等于或大于0且等于或小于1的實數(shù)；以及

基于關(guān)于經(jīng)縮減的多條路線的信息，計算滿足所述第一條件和所述第二條件的路線。

8.根據(jù)權(quán)利要求7所述的路線生成方法，其中，

所述縮減包括：在改變針對路線設(shè)置的值的同時重復(fù)執(zhí)行計算所述總成本的處理；以及指定在所述總成本是最小值時針對路線設(shè)置的值等于或大于閾值的路線。

9.根據(jù)權(quán)利要求7或8所述的路線生成方法，還包括：

生成關(guān)于針對經(jīng)縮減的多條路線的目標(biāo)函數(shù)的信息。

10.根據(jù)權(quán)利要求7所述的路線生成方法，其中，

所述計算包括通過將關(guān)于經(jīng)縮減的多條路線的信息輸入至伊辛機來計算滿足所述第一條件和所述第二條件的路線。

11.根據(jù)權(quán)利要求10所述的路線生成方法，還包括：

生成關(guān)于針對經(jīng)縮減的多條路線的目標(biāo)函數(shù)的信息；以及

將所生成的信息輸入至所述伊辛機。

12.一種路線生成程序，包括：

生成滿足包括在車輛路徑問題中的多個條件當(dāng)中的第一條件的多條路線；

在從所述多條路線中計算滿足所述多個條件當(dāng)中的第二條件的各條路線的總成本的情況下，基于所述總成本和針對路線設(shè)置的值對所述多條路線執(zhí)行縮減，所述值指示路線是否滿足所述第二條件并且通過線性松弛被設(shè)置為等于或大于0且等于或小于1的實數(shù)；以及

基于關(guān)于經(jīng)縮減的多條路線的信息，計算滿足所述第一條件和所述第二條件的路線。