Googleマップとノキアマップでのポイントツーポイントルート生成の背後にある概念について誰かがアイデアを持っているかどうか知りたい. ルートを決定し、マップ上の任意のポイントから別のポイントへの道順を生成するために使用されたロジックは何ですか? 推測とかそういうのは気にしません。私はそれがどのように機能するかを理解したいだけです。
2 に答える
1
これは単なる推測ですが、おそらくダイクストラのアルゴリズムのようなものです。これはおそらく、ある種のグラフ検索アルゴリズムであり、各ノードが交差点を表し、各エッジが道路のセクションを表します。
于 2011-11-04T17:46:37.430 に答える
0
また、ここのグラフも重み付けされている可能性が高く、各重み付けは道路の重要度に対応していることも付け加えておきます。たとえば、州間幹線道路は、一般道路よりも重みが大きい地方道よりも重みが大きい州道よりも重みが大きい場合があります。オプションで、有料道路は、非有料道路よりも重みを低くすることができます。
于 2011-11-04T18:18:47.023 に答える