В течение дня мы используем Яндекс Карты или Google Maps для различных целей, таких как проложить маршрут, найти ближайшую аптеку или просто посмотреть на спутниковые фотографии своего двора. Эти сервисы так распространены, что кажется, что они знают все о нашем мире. Тем не менее, за этой казалось бы простотой скрывается огромная и сложная работа.
Интересно, что Google и Яндекс движутся к одной цели несколько разными путями. Они собирают данные из многих источников, включая официальные реестры улиц, спутниковые снимки, панорамные машины и, конечно же, мы с вами, когда обнаруживаем ошибки или оставляем отзывы. Однако их приоритеты и «любимые» источники различаются, что влияет на то, насколько подробны карты в различных странах и регионах.
Самое интересное начинается, когда эти горы данных пытаются превратить в удобную карту и рассчитать маршрут за секунды. Алгоритмы двух гигантов по-разному оценивают пробки, предсказывают время в пути и даже выбирают оптимальный путь; иногда один сервис предлагает вам ехать по главной дороге, а другой предлагает вам ехать через дворы. Именно в этой скрытой логике кроется вся интригующая история.
Google Maps и Яндекс Карты на старте были непохожи друг на друга
Цель Google Maps.
В наши дни мы привыкли, что Яндекс Карты и Google Maps практически не отличаются друг от друга. Везде можно искать места, строить маршруты и следить за пробками. Однако в середине 2000 года различий было значительно больше.
Maps не были разработаны Google с нуля. Вместо этого Google купила несколько стартапов и объединила их в один продукт.
Google приобрела компанию ZipDash, которая занималась анализом дорожного трафика в режиме реального времени, в сентябре 2004 года.
В октябре 2004 года Google купила стартап Where 2 Technologies, которая разрабатывала программу Expedition для просмотра цифровых карт на ПК.
В том же месяце Google приобрела компанию Keyhole, занимающуюся спутниковой навигацией. Google получила доступ к спутниковым изображениям Земли после покупки.
Google Maps дебютировал 8 февраля 2005 года. Это были первые карты в Интернете с AJAX. Таким образом, страница не перезагружалась, когда пользователи перемещали карту или меняли ее масштаб.
Первое издание Яндекс Карт.
Не первыми картографическими сервисами в Интернете были Яндекс Карты и Google Maps. К моменту их запуска Yahoo! Maps и MapQuest уже существовали.
Однако оба сервиса работали медленно из-за использования старых технологий.
В 2003 году это был World Wide Wait. Это было доисторическое время. Вы нажимали на карту, заваривали чашку кофе, а потом возвращались.
Ноэль Гордон, один из основателей Where 2 Technologies и Google Maps
За несколько месяцев до выхода Google Maps в 2004 году вышел Яндекс Карты. В то время пользователи могли только видеть адреса и создавать маршруты.
Для создания карт используют снимки и координаты
Хотя есть некоторые различия между подходами к созданию карт, которые используют Яндекс и Google,
В оcнове карт находятся спутниковые снимки. Компании регулярно получают новые спутниковые изображения с разных мест.
Качественные снимки с высоким разрешением, на которых видны небольшие здания, дороги, тротуары и разметка, необходимы для подробных схем городов. Для обзорных схем загородных территорий достаточно обзорных снимков с крупными объектами.
Фотограмметрия — это процесс нанесения данных со снимков на карту с помощью географических координат.
Карточка перед редактированием
Карта после корректировки
Кроме того, компании используют различные источники данных, такие как адресные базы, которые хранят номера и координаты домов.
Google Maps имеет больше источников данных, чем Яндекс, поскольку его пользователи распространены по всему миру. Google заявляет, что при создании карт она использует информацию из тысячи различных источников.
Среди них Национальный институт статистики и географии в Мексике, местные муниципалитеты, а также застройщики. Кроме того, Google и Яндекс покупают данные у других картографических компаний.
К примеру, Google арендует карты Zenrin в Японии, а AutoNavi в Китае. Компания ИТЦ СканЭкс и Геоцентр-Консалтинг будут использовать карты, предоставленные Яндексу в России.
Спутниковые снимки иногда делают сложно определить контуры зданий. Приходилось вручную рисовать все очертания домов, поэтому раньше это было большой проблемой. Машинное обучение позволило автоматизировать этот процесс, и Google Maps теперь рисует контуры зданий автоматически.
Городские панорамы являются важным источником информации. Для Яндекса это Яндекс Панорамы, тогда как для Google это Street View.
Сервис Street View появился впервые в 2007 году. За дванадцать лет компания создала 170 млрд изображений в девяносто семь странах.
На автомобилях, велосипедах и даже снегоходах есть камеры Street View. Вместо них иногда приходит человек с рюкзаком.
Для Street View используется камера с полным обзором. Иногда он оснащен лидаром для измерения расстояния до объектов. В камерах также есть GPS, чтобы снимки показывали точные координаты.
Картографы могут отмечать различные изменения с помощью паноров, например, появление новых зданий, дорожных знаков, светофоров и компаний.
Карте следует добавить организации и другие небольшие объекты. На последнем этапе Google и Яндекс также добавляют полезную информацию, такую как расписания транспорта, цены на бензин и парковки.
Google и Яндекс полагаются на добровольцев для редактирования карт
Интерфейс пользователя Яндекс Карты.
Карта не может быть создана одна раз и навсегда, потому что города постоянно меняются, поэтому все изменения должны быть отражены на карте в надлежащем порядке.
Перерисовать карту в таком случае не имеет смысла. Это будет тратить время и, кроме того, карта перестанет быть актуальной на следующий день после ее завершения.
Несмотря на то, что Google и Яндекс не смогли полностью автоматизировать процесс редактирования, все незначительные изменения делаются вручную сотрудниками компании или добровольцами с помощью конструкторов карт и отзывов.
Народная карта Яндекса особенно полезна для людей в труднодоступных местах и небольших городах, потому что она позволяет нарисовать новую дорогу или здание, а также установить ограничение скорости.
Как Google и Яндекс строят маршруты
Построение маршрутов — важная функция современных карт, и Яндекс Карты используют дорожный граф — сетку дорог для этого.
Он состоит из многих фрагментов, которые связаны друг с другом. Например, дорожный граф Саратова состоит из 7592 фрагментов.
Каждый граф содержит координаты GPS, информацию о направлении движения и среднюю скорость, с которой обычно едут машины на этом участке.
Всякий раз, когда перекрывается дорога или появляются новые знаки или ограничения, которые влияют на движение автомобилей, графики меняются.
Кроме того, Яндекс собирает анонимные данные о движении автомобилей по проложенным маршрутам и фиксирует любые несоответствия с сеткой дорог.
Алгоритм Дейкстры, который используется для определения кратчайшего пути в графе от одной вершины к другой, используется Яндексом для расчета всех маршрутов. Этот алгоритм учитывает скорость движения на участке и длину каждого отрезка графа, а также пробки и перекрытия дорог. В результате карты иногда ведут до точки назначения по более длинному маршруту, который занимает меньше времени.
Хотя Яндекс.Карты и Google Maps выглядят похожими, их методы работы отличаются, особенно в отношении источников данных. Google использует собственные автомобили-съёмщики, а также огромный объем информации, собранной пользователями, спутниками и GPS по всему миру. Местные источники, такие как пользователи «Яндекс.Пробок», данные транспортных служб и партнеры в России и СНГ, оказывают дополнительную поддержку Яндексу. Из-за этого один сервис работает лучше, чем другой в других местах. Например, Яндекс часто превосходит Google в небольших российских городах. Разница заключается не только в данных, но и в скорости обновления и расчете маршрутов.
Информация о пробках передается через различные приложения
Пользователи предоставляют Google Maps и Яндeкс Картам информацию о пробках.
Для Google Maps пользователи получают информацию, когда используют приложение. Количество автомобилей на дорогах и их скорость можно определить с помощью этих данных.
Помимо этого, Google собирает данные из популярного международного приложения Waze.
По аналогии Яндекс использует Яндекс Карты и Яндекс Навигатор для сбора данных о пробках.
Кроме того, Яндекс предлагает шкалу баллов, которая измеряет загруженность движения в городе.
Для получения баллов Яндекс использует заранее составленные маршруты в каждом городе, чтобы определить стандартное время проезда без пробок и нарушения правил. Затем, используя информацию о пробках, он рассчитывает время проезда по этим маршрутам и показывает разницу в баллах.
Рейтинг различается в каждом городе. Например, если в Москве есть небольшой затор, в другом городе это может быть серьезная пробка.
Таким образом, Яндекс Карты и Google Maps действуют по-разному, но решают одно и то же. Google получает мощный поток данных со всего мира благодаря своей глобальной экосистеме и армии пользователей Android. В то же время Яндекс часто предоставляет более подробную и актуальную информацию о регионах России и соседних странах благодаря своему глубокому знанию локальных реалий и сотрудничеству с государственными и частными организациями в России.
Различия в источниках данных приведут к различным результатам на практике. Часто Google Maps будет удобнее использовать для путешествий за границу или осмотра отдаленных мест на Земле. Однако Яндекс может быть более надежным, если требуется точность в деталях, например, актуальный вид стройки за углом, маршрут, который учитывает последние изменения в организации дорожного движения или даже наличие пельменей в ближайшем супермаркете.
В конце концов, лучший вариант зависит от ваших конкретных потребностей. Часто лучшим подходом является использование сильных сторон каждого сервиса. Один сервис может лучше справляться с прокладкой маршрута по городу, а другой — показать панорамы незнакомого места. Зная, как они работают «под капотом», вы просто получаете более эффективный инструмент для повседневной навигации и планирования.
