A 回答 (1件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
詳しくは知らないのですが、大雑把には多分こういうことだと思います。
1.道路を線、交差点やICを点としてグラフを作成
2.道路に探索で使う重みをつける
3.目的地までの重みが最小となる経路を探索する
重みとは優先度みたいなもので、渋滞していると大きく、空いていて広い道路だったりすると小さくなります。(順調な高速道路がいちばん小さいのかな?)
カーナビは、これ以外にも様々なものを加味しますので一概には言えないのですが、情報工学で教わった経路探索はこんな感じです。
この回答へのお礼
お礼日時:2001/08/16 11:57
情報工学では経路探索を習うのですか。面白そうですね。なるほど。道路に重みをつけて、最小になるように探索するのですね。これだと定量的に納得できます。しかし交差点の数なんて、それこそ星の数ほどありそうなのに....。ありがとうございました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 運転免許・教習所 横断歩道とその端から10m以内は駐停車禁止ですか??それとも5m以内?? 5 2023/05/28 15:14
- 地図・道路 富山県 通って 岡山まで行きます。 舞鶴若狭自動車道 ・ 名神高速道路 について 2 2023/07/04 10:40
- 地図・道路 大津ICから161号線に入り高島市方面へ向かう入口 2 2022/06/22 16:08
- シティサイクル・電動アシスト自転車 自転車での最適ルートを出してくれるアプリってあります? 1 2022/04/13 20:15
- 画像編集・動画編集・音楽編集 Google Earth Pro 高速道路上空を一定の速度で飛ぶツアー動画の作り方は?? 1 2022/06/01 15:10
- その他(IT・Webサービス) 乗換案内(区間の一部を指定して有料特急を使用する検索) 4 2023/06/25 22:26
- その他(法律) 2車線以上であっても、歩行者は横断歩道がない道路を横断できますよね? 3 2022/04/19 15:58
- その他(住宅・住まい) 水道検針に使われる水道メーターが家の横についてるのですが、地籍が最近はいったことにより、以前は私宅の 2 2022/06/08 23:30
- iPhone(アイフォーン) iPad,iPhone の、ヤフー・カーナビ について教えてください。 デフォルトで高速道路を選択す 2 2022/07/28 20:26
- 電車・路線・地下鉄 簡易軌道の新規開業は無理ですか? 7 2023/05/21 12:03
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
カーナビのワンセグ を見れなく...
-
レンタカーで音楽を聞ける?
-
カーナビ用のCDやDVDをパソコン...
-
FMトランスミッターとGPSについて
-
古いカーナビは使えるのか。
-
カーナビのHDDから音楽を取り出...
-
カーナビってレンタルできますか?
-
カーオーディオのミュート機能...
-
SDカードに音楽を入れる方法?
-
道の右側に目的地を設定する頭...
-
カーナビとスマホのミラーリング
-
カーナビの地点登録について
-
パナソニックDVDカーナビDV2020...
-
ドライブレコーダーの購入を検...
-
この写真のようにアンケートに...
-
Ac100vモーターを正転、逆...
-
シガーソケットが通電しなくな...
-
ネジとナットが一緒に回ってし...
-
同じ電流値で異なる電圧値を持...
-
電子レンジのヒューズが切れた
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
カーナビのワンセグ を見れなく...
-
カーナビとスマホのミラーリング
-
カーナビのHDDから音楽を取り出...
-
カーナビの目的地履歴の復旧方法
-
カーナビについて
-
カーオーディオとiPadの接続に...
-
カーナビにテレビ機能は必要?...
-
ワンセグなしのカーナビ
-
FMトランスミッターとGPSについて
-
カーナビ地図更新の有効期限切...
-
個人的な質問で恐縮です。 以前...
-
カーナビの地図更新について
-
車のカーナビって、例えば羽田...
-
カーナビのCDについて
-
カーナビ用のCD-Rへの書き込み...
-
カーナビってレンタルできますか?
-
カーオーディオのミュート機能...
-
カーナビ 現在地から目的地へ赤線
-
レンタカーで音楽を聞ける?
-
【ナビゲーション】一方通行を...
おすすめ情報