На Яндекс.Картах з’явилися схеми ще 82 міст України, зокрема Конотопа, Красного Луча, Первомайська, Красноармійська, Стрия, Лозової, Новоград-Волинського, Нововолинська та багатьох інших дрібніших населених пунктів. Усього на сервісі зараз розміщено карти 204 міст, сотень селищ та сіл, і це лише українських.

 

АР Крим:
Красноперекопськ
Щолкіне

Вінницька:
Бар
Могилів-Подільський
Тульчин

Волинська:
Нововолинськ

Дніпропетровська:
Жовті Води
Орджонікідзе
Першотравенськ
Підгородне

Донецька:
Авдіївка
Артемове
Дзержинськ
Димитров
Добропілля
Дружківка
Зугрес
Красний Лиман
Красноармійськ
Сніжне
Торез
Харцизьк
Шахтарськ
Ясинувата

Житомирська:
Андрушівка
Новоград-Волинський

Закарпатська:
Тячів

Запорізька:
Василівка
Вільнянськ
Гуляйполе
Дніпрорудне
Кам'янка-Дніпровська
Молочанськ
Пологи
Оріхів
Токмак

Івано-Франківська:
Надвірна
Яремча
Кіровоградська:
Світловодськ

Луганська:
Антрацит
Брянка
Ірмине
Красний Луч
Краснодон
Молодогвардійськ
Первомайськ
Перевальськ
Ровеньки
Рубіжне
Свердловськ

Львівська:
Борислав
Новий Розділ
Новояворівськ
Стебник
Стрий

Миколаївська:
Очаків
Первомайськ
Южноукраїнськ

Одеська:
Арциз
Котовськ

Полтавська:
Хорол

Рівненська:
Здолбунів
Костопіль
Кузнецовськ

Сумська:
Конотоп
Лебедин
Охтирка
Ромни

Харківська:
Ізюм
Лозова
Красноград
Куп'янськ
Первомайський
Чугуїв

Херсонська:
Каховка
Нова Каховка
Таврійськ

Чернігівська:
Славута
Старокостянтинів
Шепетівка

Черкаська:
Звенигородка
Чигирин

 

Крім того, відтепер ми оновлюватимемо карти України оперативно й регулярно ― раз на місяць-два. Яндекс викупив права на карту у постачальника і тепер стежитиме за повнотою схем. Тож не бійтеся писати у фідбек: це пишний яр, а не сумне провалля ваші зауваження не залишаться непоміченими.

Аліса Недашковська і команда Карт,

радіємо за кожне нове місто

 

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

В процессе работы над мировой картой мы полностью переписали ядро Яндекс.Карт. Благодаря этому у нас появилась возможность внедрить единый дизайн, а также инфраструктура для быстрой публикации обновлений. Теперь вносить изменения и исправлять неточности на Яндекс.Картах стало гораздо проще. Наши собственные карты России, Белоруссии, Украины и Казахстана будут обновляться ежемесячно, а карты других стран мира, основанные на данных компании Navteq, — каждые три месяца.

На мировой карте можно увидеть подробные схемы большинства стран. Наиболее проработаны карты России, Украины, Белоруссии и Казахстана, а также Европы и Северной Америки — на них есть подробная дорожная сеть, все основные улицы и дома. Кроме того, Яндекс.Карты позволяют строить автомобильные маршруты внутри стран и между ними. Так что вы легко сможете узнать, как на машине добраться, например, из Лондона в Брюссель.

Названия зарубежных городов и популярных туристических мест на Яндекс.Картах подписаны на понятном пользователю языке. Для посетителей из русскоязычных стран — на русском, для пользователей из других стран — латиницей. Чтобы продублировать топонимы на русском, нужно было перевести с 37 языков названия 7 127 063 объектов, расположенных в 237 странах. Для этого нам потребовалось перенести правила транскрибирования для 37 языков (плюс различные варианты и диалекты) в понятный компьютеру вид и тщательно проверить результаты перевода. Подробнее о том, как мы решали задачу автоматизации перевода топонимов, читайте в блоге Яндекса на Хабрахабре.

Карты всех стран и городов выполнены в едином дизайне — мы подробно рассказывали о нем в блоге на примере Москвы. Мировая карта доступна и в веб-версии, и в мобильных приложениях Яндекс.Карт. Кроме того, мировую карту можно попробовать в новом интерфейсе, запущенном совсем недавно в режиме бета-версии.


Мария Орлова, руководитель отдела геоинформационных данных

Вчера мы объявили о масштабном обновлении Яндекс.Карт — на них появились подробные схемы большинства стран мира. За этим проектом стоит не просто нанесение на карту новых объектов, но прежде всего технологическая основа, которая позволяет хранить, быстро обрабатывать и обновлять эти данные. В Яндекс.Картах вообще немало интересных технологий, и сегодня мы хотим рассказать об одной из них — технологии построения маршрутов.

Десять-пятнадцать лет назад в бардачке каждого водителя лежал атлас дорог. Он и был главным помощником при планировании маршрута. Сейчас вместо атласа люди всё чаще открывают электронные карты и мобильные приложения. И умные алгоритмы сами строят для человека наилучший маршрут. Яндекс помогает людям планировать поездки на сервисе maps.yandex.ru, в мобильных приложениях Навигатор и Яндекс.Карты. Технология построения маршрута везде одна и та же, различаются только интерфейсы.

Главные составляющие маршрутизации — это дорожный граф и алгоритм, который рассчитывает маршрут.

Что такое граф

Дорожный граф — это сетка дорог. Она состоит из множества фрагментов, которые состыкованы между собой. Например, дорожный граф города Саратова (население — около 840 тысяч человек) состоит из 7592 фрагментов. Каждый из них несёт информацию о своём участке дороги: географические координаты, направление движения, средняя скорость, с которой машины обычно едут на этом участке, и другие параметры. Каждый фрагмент содержит также данные о том, как он стыкуется с соседними участками — есть ли в этом месте поворот направо или налево, можно ли там развернуться в обратную сторону или разрешается ехать только прямо.

Само собой, дорожный граф нельзя сделать раз и навсегда. Транспортная система города имеет обыкновение меняться. Появляются новые дороги и развязки, меняется направление движения. А там, где ещё недавно был поворот, может висеть «кирпич». Чтобы не отставать от жизни, Яндекс регулярно обновляет данные.

Во-первых, постоянно обрабатываются сообщения о неточностях в графе, которые пользователи присылают с помощью мобильных Яндекс.Карт, Навигатора и веб-сервиса Яндекс.Карты. С этими сообщениями работают эксперты Яндекса, которые используют также открытые источники информации о транспортной системе (например, сайты местных администраций).

Во-вторых, для определения неточностей на карте дорог существует специальная система. Она фиксирует все случаи, когда данные о движении машин, которые анонимно передают водители, не совпадают с имеющейся сеткой дорог. Если это не случайный нарушитель, который выехал на газон или развернулся в неположенном месте, возможно, на этом участке изменилась схема движения. Все такие случаи разбираются, и потом изменения вносятся в граф.

Дорожный граф хранится на серверах Яндекса в нескольких экземплярах — если какой-то из серверов будет временно недоступен, маршрутизация все равно будет работать.
 

Как строится маршрут

Маршрут рассчитывается по алгоритму Дейкстры. С его помощью система вычисляет самый быстрый вариант проезда — исходя из длины каждого отрезка графа и скорости движения на этом участке. Если пользователь строит маршрут проезда без учёта пробок, то алгоритм использует среднюю скорость движения на участке. А если пользователь хочет знать, как быстрее всего добраться до места с учётом ситуации на дороге, то алгоритм задействует данные о текущей ситуации на дороге.

Как это происходит, можно разобрать на примере. Представим, что нужно проложить маршрут из точки А в точку B. Алгоритм начинает методично перебирать все возможные варианты. Первым делом он прокладывает маршрут на один шаг (фрагмент графа) во все стороны от точки А. И затем вычисляет, сколько времени потребуется на преодоление этих участков (тут все просто — расстояние делится на скорость). Дальше он выбирает точку, до которой удалось бы добраться быстрее всего. Это точка С.

Затем алгоритм строит маршрут ещё на один шаг — во все стороны от точки С. И снова анализирует, в какую из точек можно было бы попасть быстрее всего. На этот раз это точка D. На следующем шаге алгоритм будет строить маршрут уже от неё.

Продолжая в том же духе, маршрутизатор находит вариант проезда, который оказывается самым коротким по времени.

Особая тема — дворы. Как известно, сквозной проезд через дворы запрещён. Кроме того, на петляния по дворам зачастую уходит больше времени, чем на проезд по прямой. Чтобы сервис не строил маршруты через дворы, за них начисляются дополнительные минуты (они не влияют на время в пути, которое видит пользователь). Поэтому в большинстве случаев алгоритм выбирает другие варианты проезда — они занимают меньше времени. Однако если конечная точка маршрута находится во дворе, алгоритму в любом случае придётся туда «въехать».

Построение маршрута происходит очень быстро. Пока вы читаете эти несколько абзацев, сервис уже несколько раз успел бы оплести паутиной маршрутов всю Россию. Чтобы добиться такой скорости, всю карту автоматически поделили на множество областей, для каждой из которых можно посчитать оптимальные варианты её пересечения. Такой областью может быть, например, небольшой городок, через который проходит всего одна междугородняя трасса — въехать и выехать из города можно только по ней. Это значит, что Яндекс может заранее рассчитать оптимальный вариант проезда через этот город.

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

Всевозможные варианты проезда внутри каждой области и между ними Яндекс строит заранее — при каждом обновлении графа. Дальше, когда пользователь просит построить маршрут, сервис просто вытаскивает его из памяти. Правда, это срабатывает, только если человеку нужен маршрут без учёта пробок — заранее построенные маршруты рассчитаны на основе средней скорости движения, которая заложена в графе. Если же пользователь хочет построить маршрут с учетом ситуации на дороге и внутри области в данный момент есть пробки, Яндекс построит для него маршрут заново.