Я уделяю особое место в блоге картографическим сервисам, так как активно пользуюсь возможностью навигации в новых городах и не только. Сегодня на российском рынке существует три-четыре крупных игрока, которые позволяют пользователям пользоваться функционалом навигации на различных устройствах. Решил посмотреть на Google Maps и Яндекс карты — столкнуть их в интеллектуальной битве и выяснить, как работает логика построения маршрутов.

Если вы думаете, что формирование маршрута из точки А в точку Б — это простой алгоритм, вы ошибаетесь. Современные картографические сервисы определяют оптимальный путь исходя не только из географических маркеров, но и пробок, загрузки транспортной системы и так далее. Big Data в действии.

Почему я решил остановиться на Google Maps, Яндекс карты? Фактически, это самые популярные системы навигации для российских пользователей. Всегда было интересно выяснить отличаются ли алгоритмы выстраивания пути для передвижения.

Итак, простая задачка. Нам нужно проехать от Щелковского автовокзала к Библиотеке имени Ленина в Москве.

Google справился с задачей так. Помимо оптимального маршрута, предусматривающего поездку в Метро сервис выделил еще 2 дополнительных варианта. Путь составил 42 минуты по времени. Из дополнительных плюсов — указана стоимость поездки.

Яндекс выделил идентичный маршрут, который спрогнозировал 35 минут пути. Он составил только один путь без вариаций, указания стоимости проезда.

С Москвой всё просто. Транспортная система работает идеально и путь вычисляется на основе простых принципов. Попробуем мой родной город — Иваново.

С Ивановом получилась абсолютно идентичная история. Оба сервиса составили одинаковый маршрут. Google предсказал еще один — дополнительный.

Яндекс (32 минуты):

Google (25 минут):

Переключение в режим “Пешком” практически ничего не изменило. Маршруты остались идентичными.

Несколько раз я пробовал различные маршруты в режиме передвижения автомобиля, пешей прогулки и поездки на транспорте. Каждый раз системы выдавали примерно одинаковый результат. Это меня несколько удивило. Алгоритмы в обоих случаях работают идентично.

Карты от Google выдают больше аналитической информации и всегда предлагают несколько вариантов передвижения, определяют стоимость проезда. В Яндекс Картах такая фича срабатывает время от времени. Не говорю о приложениях, там возможности примерно равны.

Опыт показал, что нет принципиальной разницы при построении маршрута у Google или Яндекс в крупных городах. Результаты почти всегда одинаковы.