ナビゲーションシステムの協調による渋滞の予測・回避

概要

論文の詳細を見る
複数の移動体が目的地点までの経路計画をする場合, それぞれの移動体が個々の最短経路をとろうとすると渋滞が発生する. しかし, その経路を生成したナビゲーションらがお互いの状態を知ることができ, それに基づく協調的な経路計画ができるればこの問題を解決することができる. 他のナビゲーションのことを考えた経路計画をするということは移動体の社会全体がスムーズに移動できる経路を考えることであり, これは結局, 個々の移動体の利益にもつながるからである. 本研究では, このような協調的なナビゲーションの枠組を作ることを目指す. まず, その第一歩として, 個々の移動体が生成した経路および現在地点に関しての情報をその他のナビゲーションが共有できるという前提のもとで, あらかじめ渋滞がおこる場所と時間を予測することで渋滞をうまく分散させるアルゴリズムを提案しその評価を与える. 対象とする問題は, ノードとアークで構成された無向グラフで表現されるもので, それぞれのアークには正の移動コストが設定されている. このグラフ上を渋滞がない場合にある一定速度で移動することができる複数の移動体について目的地点までなるべく渋滞に遭遇せず, またなるべく小さいコストの経路を計画することが目標である.
一般社団法人情報処理学会の論文
1997-03-12

ナビゲーションシステムの協調による渋滞の予測・回避

スポンサーリンク

概要

著者

関連論文

スポンサーリンク