私はかなり高い、言語に依存しないレベルで質問しています。
ルート検索 (Google マップの「経路検索」または GPS に表示される) はどのように機能しますか? 考えられるすべてのルートを試して、最短/最速などを選択するとは信じられません。開始点と終了点を指定して、最適なルートを見つける論理的な方法が必要です。
どんな種類の説明でも素晴らしいでしょう。
10989 次
2 に答える
7
最短経路問題とダイクストラのアルゴリズムを読む必要があります。これらは両方とも、2 点間のパスを決定するために使用されます。Google マップ (およびその他のマッピング アプリケーション) は追加機能 (ルート変更など) を追加しますが、これら 2 つの概念は問題を解決するための基本的な前提です。
于 2010-08-18T14:56:43.437 に答える
1
非常に古い投稿ですが、この特定の質問を探していて、説明のある良い記事を見つけました: http://blog.kdgregory.com/2011/12/how-gps-calculates-routes.html
基本的には、A* 検索アルゴリズムとルート分類 (近距離ルート、長距離ルートなど) を使用して、計算とメモリの要件を軽減します。
于 2014-05-09T07:05:12.693 に答える