2

与えられた 2 人のユーザー

  • あ
  • B

そして2回の旅

  • A は X から Y に移動します
  • B は J から Z に移動します

Google マップで一般的なルートを見つけることはできますか? 同様のジャーニーを発見するためにどのようなアルゴリズムを使用できますか?

編集：私はより正確にしようとしています：共通ルートの場合、私は彼らが一緒に移動できる部分を意味します.

4

1 に答える 1

0

私の知る限り、必要なのは Dijikstras アルゴリズムに似たものです。これを使用してグラフを作成し、それらを比較して共通のパスを見つけます

于 2012-05-01T17:11:21.907 に答える