Сравните маршруты в Google Maps API

Question

Я пытаюсь создать алгоритм для определения «стандартного» маршрута, а затем сравнить этот маршрут со всеми будущими маршрутами, по которым будет идти человек. Начальная и конечная точки одинаковы, поэтому в основном это круг.

У меня уже есть приложение для Android, которое отправляет местоположение на мой сервер каждые 10 секунд. Мне нужно создать маршрут из этих точек, а затем на первой неделе мне нужно создать средний маршрут между маршрутами, взятыми на этой неделе. Внутренние части этой дороги (область внутри «круга») должны быть помечены как безопасная зона, и мне нужно получать предупреждение всякий раз, когда я получаю местоположение из-за пределов этой зоны.

Так что мой вопрос остается; как я могу сделать это возможным? С чего мне начать искать и есть ли какой-нибудь API, который мог бы мне помочь?

Я знаю, что мой случай написан очень плохо, но если у вас есть вопросы, пожалуйста, не стесняйтесь ..

Заранее спасибо,

Answer 1

Вы можете сохранить каждый маршрут, используя DirectionsService. Не знаю, как вы тогда определяете «среднее» из этого Но как только вы определили этот средний маршрут, вы можете рассчитать границы вокруг всего маршрута (или, скорее всего, вы хотите создать многоугольник по обе стороны от маршрута), а затем вы можете проверить, находится ли точка вне этой области.