• 締切済み

カーナビの道路検索ロジック

以前から不思議に思っています。 カーナビの道路検索の仕組みはどうなっているのでしょうか? どうやってあのようなルートが探せるようになっているのでしょうか? その道路検索ロジックが知りたいです。 出発地と目的地を直線で結んで、その直線に近い道路をつないでいるわけでも無いし。 ご存知の方、是非教えてください。

みんなの回答

  • pythian
  • ベストアンサー率32% (26/80)
回答No.1

詳しくは知らないのですが、大雑把には多分こういうことだと思います。 1.道路を線、交差点やICを点としてグラフを作成 2.道路に探索で使う重みをつける 3.目的地までの重みが最小となる経路を探索する 重みとは優先度みたいなもので、渋滞していると大きく、空いていて広い道路だったりすると小さくなります。(順調な高速道路がいちばん小さいのかな?) カーナビは、これ以外にも様々なものを加味しますので一概には言えないのですが、情報工学で教わった経路探索はこんな感じです。

september4
質問者

お礼

情報工学では経路探索を習うのですか。面白そうですね。なるほど。道路に重みをつけて、最小になるように探索するのですね。これだと定量的に納得できます。しかし交差点の数なんて、それこそ星の数ほどありそうなのに....。ありがとうございました。

関連するQ&A

  • カーナビのように道路のルート検索してくれるサイトがあれば教えてください。

    インターネットで地図のようなサイトはよくみかけますが、そういった地図のサイトではなく、出発するところと目的地を入力すると道路のルート検索をしてくれる カーナビのような便利なサイトはないのでしょうか?? 自分でも探してみましたがなかなかそういったをみつけることができません。 もし、そういったサイトが実在し、ご存知の方がいらっしゃいましたら教えていただけないでしょうか??

  • ・カーナビのようにルート検索ができるサイト

    ・カーナビのようにルート検索ができるサイト 自宅のパソコンで出発地と目的地を入力してルート検索、距離、所要時間などがわかるカーナビのようなサイトを探しているのですが知っている方いませんでしょうか? よろしくお願いします。

  • カーナビのような、、

    出発駅と目的地の駅名を入力するとルートを計算してくれる、サイトってありますよね、、それの鉄道ではなくて道路用ってありませんか? ようはカーナビのようなルート検索をできる、ネット上のサイトってないですかね? おしえてください。。 

  • ネットでカーナビ

    カーナビみたいに出発地、目的地を指定してルート検索できるカーナビみたいなサイト(無料で)ってありますか? もしご存知でしたら教えてください。

  • カーナビがルート検索しない

    カーナビ初心者です。 パナソニック「KX-GA6TVS(97年製)」を譲り受けました。 CDは「ゼンリンSuper全国版II」というのが入っていました。 さっそく出発地と目的地を設定してみたのですが「このディスクではルート検索できません」と表示されてしまいます。 質問なのですが 1 ルート検索できないカーナビソフトってあるのですか? 2 地域版なら大丈夫ですか? 3 どんなソフトを買えばいいのでしょうか? 以上3点です、よろしくお願いします。

  • カーナビのようなルート検索

     カーナビのルート検索・所要時間予測は素晴らしいです。それと同等のことを、PC上で行うことは可能でしょうか?   例えば、「マピオン」の「乗換+徒歩ルート」(マピオンナビ・ベータ版)では、「鉄道と徒歩」「徒歩のみ」にての検索は可能です。そうではなく、自動車での検索をしたいのです。  カーナビではGPS機能で現在位置を捕捉して残りの予定所要時間を割り出しますが、そこまでは求めません。単純に、出発地から目的地までのことを調べたいのです。  そのようなことが可能なウェブサイトかソフトウェアがあったら、教えてください。

  • 道路検索

    カーナビのように、出発地~目的地までの道のりや距離や所要時間を検索できるサイトはないでしょうか?

  • カーナビみたいなサイトありませんか?

    カーナビみたいに、出発地と目的地を入力すると5ルートぐらい出てくるサイトありませんか?誰かご存知の方教えてください。 (路線案内みたいなもの)

  • カーナビのルート検索ができません。なぜ?

    自宅から八王子まで400キロあるが行きは、カーナビで目的地までセットして行けましたが、帰りに自宅へ誘導でセットしようとすると、「ルート検索できません」と表示してしまい、自宅の近くのインターチェンジにしても、八王子インターにしても、「ルート検索できません」になってしまい、カーナビの意味がなく、結局、道路表示を見ながら、八王子インターから高速で帰ってきました。 行きは出来てなぜ帰りは出来なかったのでしょうか? これから遠出したくても怖くて行けません。

  • 道路検索のサイトってありますか?

    カーナビみたいに、始発地点と目的地を入力して、道路を検索してくれるPCサイトをご存じの方は教えてください。携帯サイトでも結構です。 よろしくお願いします。