Pat

J-GLOBAL ID：202403012552322011

配送計画装置、配送計画方法、及びプログラム

Inventor： オウ ショウ ,  中野 雄介 ,  西松 研 ,  瀬沼 悠平 ,  大谷 淳 ,  長谷川 克也
Applicant, Patent owner： 日本電信電話株式会社 ,  学校法人早稲田大学
Agent (3)： 伊東 忠重 ,  伊東 忠彦 ,  石原 隆治
Gazette classification：公開公報
Application number (International application number)：2022112753
Publication number (International publication number)：2024011066
Application date： Jul. 13, 2022
Publication date： Jan. 25, 2024
Summary：

【課題】ノード間のエッジの状況を考慮した配送計画を実現する。 【解決手段】配送計画装置において、複数のノードにおけるノードの組ごとに、ノード間の移動時間又は移動距離であるエッジ情報を算出するエッジ計算部と、アクター-クリティック方式による強化学習を行うニューラルネットワークを用いて、ある場所から出発する移動体により前記複数のノードに対してサービス提供を行うための経路を決定する配送計画問題を解くアルゴリズム計算部と、を備え、前記アルゴリズム計算部は、前記エッジ計算部により得られた前記エッジ情報に関する特徴量を用いて、前記配送計画問題を解く。 【選択図】図1

Claim (excerpt)：

複数のノードにおけるノードの組ごとに、ノード間の移動時間又は移動距離であるエッジ情報を算出するエッジ計算部と、 アクター-クリティック方式による強化学習を行うニューラルネットワークを用いて、ある場所から出発する移動体により前記複数のノードに対してサービス提供を行うための経路を決定する配送計画問題を解くアルゴリズム計算部と、を備え、 前記アルゴリズム計算部は、前記エッジ計算部により得られた前記エッジ情報に関する特徴量を用いて、前記配送計画問題を解く 配送計画装置。

IPC (3)：

G06Q 10/047 ,  G06N 20/00 ,  G06Q 10/06

FI (3)：

G06Q10/04 310 ,  G06N20/00 ,  G06Q10/06

F-Term (2)：

5L049AA04 ,  5L049BB65