Beaconを利用して建物のなかで位置を案内するサービスに対するご質問

こんばんは！私はプログラミングを勉強している学生です！

私は今卒業プロジェクトでBeaconを利用して位置を案内するサービスを企画していますが

GPSで道案内する原理は何か急に知りたくなりました！

今の位置と目的地の座標は表示できます！

でもその二つのポイントの間に経路はどんな原理で案内しているのかについて、

みな様の意見をうかがいたいです！

行動規範の内容に同意します

回答2件

ベストアンサー

結論だけ言うと、**グラフ理論**がベースとなっています。
ここでいうグラフはエクセルなどで出す図などのことではなく、ノード（頂点）とエッジ（辺）によって構成されるグラフのことです。
グラフ理論の中でも最短経路問題について学習されるといいと思います。
道案内の場合、実際に存在する経路を誰か（コンピュータも含む）がグラフ化し、その経路（エッジ）に重みをつけています。
最短経路問題を解く代表的なアルゴリズムとしては、ダイクストラ法というのがあります。

道案内で表示する経路は、重みが最小の経路を求める問題といっていいですが、重みのつけ方に多くの工夫（距離、時間、渋滞状況、道路の利用料金etc）が必要で、重みの付け方の方が、最短経路を解く問題以上に難しい問題です。
渋滞状況や天候など、リアルタイムに各エッジの重みを変える必要もあり、各社がありとあらゆる工夫を施していると思います。

投稿2016/03/19 14:40

編集2016/03/19 17:52