Как найти общий маршрут в Google Картах?

Question

данные 2 пользователей

• Б

и 2 поездки

• идет от Х до Y
• В идет от J до Z

Можно ли найти общий маршрут на Картах Google? Какой алгоритм можно использовать для обнаружения подобных путешествий?

EDIT: я стараюсь быть более точным: для общего маршрута, я имею в виду часть, которую они могут путешествовать.

Answer 1

Насколько я могу судить, вам нужно что-то похожее на алгоритм Диджистраса. Используйте это, чтобы построить график, а затем сравнить их, чтобы найти общий путь.