本論文では複数人で行うマルチエージェント型配送問題を対象として, 配送者一人一人の負荷を分散し, かつ全体の合計経路長が短くなる効率的な経路を, 自動的に短時間で求められるシステムの構築を目指す。この問題をnTSP問題として定式化し, 進化型計算手法とエージェント間の交渉アルゴリズムにより, 解を導出する。この問題には解決すべき2つの部分問題がある。つまり各エージェントへの最適な配送先配分問題と各エージェントが担当する全配送先を巡る最適な経路生成問題である。我々はこれらの問題に対して, 最適交渉エリア範囲の自動チューニングや経路の交差を考慮した店舗の再配分等いくつかの手法を適用することにより, 初期配置に依存せずに良好な解を導出するシステムを構築しコンピュータ実験により, その性能を検証した。
抄録全体を表示