経路探索アルゴリズムを利用した集合場所探索アルゴリズム

摘要

駅すぱあと[1]などの経路採索サービスを利用することにより、2駅間の近似的最短経路[2][3](以下、最短経路とする)は簡単に求められるようになった。そこで2駅間の探索結果を複数組み合わせることにより、3駅以上を結ぶ最短経路を求めるアルゴリズムがあれば、よリー般的な経路探索が容易になるはずである。本研究ではその一例として、複数人がある駅で集合して目的地に向かう場合の最適経路の探索を考える。その要件として、以下の2つを挙げる。