情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催 情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催

2J-07
深層強化学習を用いた複数拠点の配送計画
○佐藤凜太郎,辻 康孝(九大)
従来の配送経路問題の解法に加えて,近年の深層学習の研究の発展に伴い,深層強化学習を用いた手法が提案されている.学習に時間はかかるが,推論時には高速・高精度で解を求めることができ,既存手法を凌ぐ性能が報告されている.しかし,深層学習を用いる場合,複数のグラフをバッチ単位で処理するため,複雑な制約条件を実装に組み込むことが難しい.本研究では,各時刻で使用する配送車と次に訪れるノードの選択確率を出力するようにモデル構造を改良する.これにより,使用可能な配送車の台数を制限する,配送車の拠点を単一ではなく複数とする,などの制約条件を課し,より現実世界の配送計画を考慮した手法を提案する.