グラフ最短路問題における自律型エージェントモデルの研究(2) : 鉄道網の最適経路探索システムの構築

スポンサーリンク

概要

論文の詳細を見る
グラフ最短路問題では、グラフやコスト計算が複雑化すると、それに伴い探索コストが大きくなる。これを、分散的なエージェントが協調して探索を行なうことにより解決を試みる。しかし、分散グラフ探索においては、その範囲が広がるにつれ、エージェント間の通信量が大きくなる。これに対し、本研究では、役割別に階層化された自律型エージェントモデルによるシステムを構築することで、効率的な問題解決を行なうことができた。本稿では、その基本概念と構築するシステムの概要を述べる。なお、本研究では、具体的なドメインとして鉄道網の最適経路探索を取り上げる。
1995-11-16

著者

関連論文

もっと見る

スポンサーリンク