日本中の最適なルートを探すためにはなぜ膨大な処理計算が必要でしょうか？

日本中の最適なルートを探すためにはなぜ膨大な処理計算が必要でしょうか？

No.5 ベストアンサー 回答者： kamiyasiro 回答日時： 2024/12/17 12:32

経路探索アルゴリズムを使えば、膨大と言っても車載ナビのCPUで１秒以下で処理できるレベルです。

https://qiita.com/navitime_tech/items/bfc29b3290 …

気になるのでしたら、「全文検索アルゴリズム」と似ていますので調べてみて下さい。

ただ、全文検索同様、あらかじめ地図情報の符号化が必要です。
こちらも「高速文字列符号化技術」を調べてみて下さい。

なぜ、グーグル検索の結果が素早く出てくるかが納得できます。
しかも、広告のオークションまで瞬時に行われているのですから驚きです。

https://lany.co.jp/blog/google-ads-auction-struc …

この回答へのお礼

お答えありがとうございます

お礼日時：2024/12/17 16:16

No.4 回答者： rose2011 回答日時： 2024/12/17 10:49

「迷路」で考えると判りやすいかも？

迷路で正解を探すのも、試行錯誤が必要ですが。
実際の移動の場合、正解がいくつもあって、その中から「最適」を探すわけです。

更に最適も、時間的最適もあれば距離的最適などもあって、条件により異なります。

この回答へのお礼

お答えありがとうございます

お礼日時：2024/12/17 16:17

No.3 回答者： heidfeld 回答日時： 2024/12/17 07:44

簡単にいうと、何通りもの場合が考えられるからです。

こういうのは一つずつ総当たりで調べていくよりも、重ね合わせの原理を用いた量子コンピュータでの計算が速いのではと将来期待されています。

この回答へのお礼

お答えありがとうございます

お礼日時：2024/12/17 07:49

No.2 回答者： satoumasaru 回答日時： 2024/12/17 07:39

いくつかの地点を結ぶのにどう行けばいいのかというのは昔から「巡回セールスマン問題」といわれて数学の難問のひとつですよ。

経路はいくらでも可能性があるから総当たりをするとべらぼうな計算量になります。

巡回セールスマン問題
https://ja.wikipedia.org/wiki/%E5%B7%A1%E5%9B%9E …

この回答へのお礼

お答えありがとうございます

お礼日時：2024/12/17 07:49

No.1 回答者： ピクセル7 回答日時： 2024/12/17 07:19

簡単にできないからです。

この回答へのお礼

お答えありがとうございます

お礼日時：2024/12/17 07:49