ユーザーのルートを他のすべてのユーザーのルートと一致させるアプリケーションを構築しています。すべてのユーザーのルートは、Google 方向 API を使用して収集されます。ルートを一致させるための効率的な解決策を見つけることができません。例: ユーザー 1 は A から B に移動します。ユーザー 2 は L から M に移動し、ユーザー 3 は X から Y に移動します。これで、Google マップ API (できれば json オブジェクト) からの方向応答が得られました。ルート。ここで、A から B へのルートが他の 2 つのルートと完全または部分的に一致するかどうかを確認する必要があります。 2キロ部分】。
これは、ルート A から B の各ポイントを他のルートのポイントと比較することで実行できます。しかし、これはすべてのリソースと時間を消費する退屈な作業です。効率的な解決策を教えてください。
このタスクを簡素化するアルゴリズムがあれば幸いです。