Построить маршрут в яндексе


Построить маршрут — Транспорт — Яндекс.Помощь

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

Вы сможете выбрать наиболее подходящий из них, а кроме того:

  1. Выбрать мой маршрут
  2. Выбрать недавний адрес

При построении маршрута в нижней части экрана на трех вкладках отображаются карточки маршрутов:

Чтобы перейти к другому варианту маршрута, перейдите на нужную вкладку и сдвиньте карточку маршрута влево или вправо:

Для маршрутов протяженностью до 50 км строятся и пешие маршруты (чтобы их увидеть, перейдите на вкладку

; на ней отображаются расстояние и приблизительно — время в пути и потраченные калории):

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

Чтобы вызвать такси, не выходя из приложения, нажмите в маршрутном листе кнопку Вызвать Яндекс.Такси — вы перейдете в мобильное приложение Яндекс.Такси (его надо установить на своем устройстве).

Если список Мои маршруты уже создан, то вы можете выбрать маршрут из списка:

  1. Нажмите на карте кнопку Маршрут .

  2. В открывшейся панели выберите нужную строку в списке Мои маршруты:

Выбранный маршрут будет построен.

Если вы недавно искали на карте какие-либо адреса, то можете использовать их при построении маршрута:

  1. Нажмите на карте кнопку Маршрут .

  2. В открывшейся панели выберите нужную строку в списке Недавние адреса:

Выбранный адрес будет использован как конечная точка маршрута.

yandex.ru

Построить маршрут — Мобильные карты — Яндекс.Помощь

Построить маршрут можно двумя способами:

Одной из крайних точек маршрута будет ваше текущее местоположение. Чтобы задать вторую точку маршрута:

  1. Нажмите и удерживайте на карте нужную точку — появится контекстное меню.

  2. В контекстном меню выберите пункт Сюда или Отсюда:

    • — Отсюда: маршрут будет построен от выбранной точки до вашего текущего местоположения.
    • — Сюда: маршрут будет построен от вашего текущего местоположения до заданной точки.
  3. Если сначала задать точку Отсюда, а потом — точку Сюда (или наоборот), маршрут будет построен между выбранными точками.

  1. Нажмите на карте кнопку Маршрут .

  2. В форме Маршрут задайте начальную (А) и конечную (В) точки маршрута:

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

  3. Нажмите на строку А или В и выберите способ ввода точки:

    • с клавиатуры — начните вводить адрес нужной точки.

    • голосом — Нажмите кнопку голосового ввода  и назовите нужный адрес;

    • Указать на карте — нажмите на нужную точку карты.

    • Моё местоположение — точка будет назначена автоматически, на основе вашего текущего местоположения.

    • Недавние адреса — выберите точку из списка недавно указанных адресов.

    • Мои места — выберите точку из списка Мои места.

  4. Если точка задана верно, нажмите Проложить.

  5. Когда обе точки заданы, несколько вариантов маршрута строятся автоматически.

Яндекс.Карты предложат вам несколько вариантов маршрута, построенных для разных типов транспорта (автомобиля или общественного транспорта).

Вы сможете выбрать наиболее подходящий из них.

Чтобы выбрать тип транспорта, нажмите нужную кнопку:

При изменении типа транспорта маршруты и маршрутные листы перестраиваются.

Построение маршрутов на общественном транспорте доступно в городах, перечисленных в разделе Города, в которых можно построить маршруты на общественном транспорте.

При построении учитываются все виды городского общественного транспорта, а в Московской и Ленинградской областях также учитываются электрички и пригородные автобусы.

Примечание.

Если вы выбрали поездку на общественном транспорте, то маршрут строится также и для поездки на такси.

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

После того как вы зададите крайние точки, Яндекс.Карты предложат несколько вариантов маршрута:

Построенные варианты маршрута показываются линиями разных цветов; в нижней части экрана отобразится маршрутный лист первого маршрута.

Чтобы выбрать вариант маршрута, нажмите на нужную линию или сдвиньте маршрутный лист влево или вправо.

Примечание.

Платные участки дороги на карте выделены значками :

При построении маршрута в нижней части экрана отображается маршрутный лист.

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

Чтобы просмотреть Детали маршрута на общественном транспорте, нажмите на маршрутный лист.

В Деталях маршрута на общественном транспорте отображаются названия первой и последней остановок на данном виде транспорта на маршруте. Чтобы развернуть список, нажмите на поле с количеством остановок.

Чтобы перейти к другому варианту маршрута, сдвиньте маршрутный лист влево или вправо.

Выбрав маршрут, вы можете изменить его, добавляя к нему новые точки. Это можно сделать двумя способами:

Россия
  • Москва и Московская область
  • Санкт-Петербург и Ленинградская область
  • Алушта
  • Астрахань
  • Барнаул
  • Брянск
  • Волгоград
  • Пермь
  • Владивосток
  • Владимир
  • Воронеж
  • Джанкой
  • Евпатория
  • Екатеринбург
  • Ижевск
  • Иркутск
  • Казань
  • Калининград
  • Каменск-Уральский
  • Кемерово
  • Керчь
  • Киров
  • Кострома
  • Краснодар
  • Красноярск
  • Курган
  • Липецк
  • Набережные Челны
  • Нижний Новгород
  • Новосибирск
  • Омск
  • Оренбург
  • Пенза
  • Пермь
  • Псков
  • Ростов-на-Дону
  • Рязань
  • Самара
  • Саратов
  • Севастополь
  • Симферополь
  • Ставрополь
  • Судак
  • Тверь
  • Тольятти
  • Томск
  • Тула
  • Тюмень
  • Ульяновск
  • Уфа
  • Феодосия
  • Хабаровск
  • Чебоксары
  • Челябинск
  • Череповец
  • Ялта
  • Ярославль
Украина
  • Винница
  • Днепр
  • Донецк
  • Житомир
  • Запорожье
  • Ивано-Франковск
  • Киев
  • Кропивницкий
  • Кривой Рог
  • Луганск
  • Луцк
  • Львов
  • Мариуполь
  • Николаев
  • Одесса
  • Полтава
  • Ровно
  • Сумы
  • Тернополь
  • Ужгород
  • Харьков
  • Херсон
  • Хмельницкий
  • Черкассы
  • Чернигов
  • Черновцы
Беларусь

Примечание.

О своих пожеланиях, предложениях и проблемах, относящихся к Мобильным Яндекс.Картам, вы можете написать на странице обратной связи.

yandex.ru

Как это работает? Маршрутизация на Яндекс.Картах — Блог Яндекса

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

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

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

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

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

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

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

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

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

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

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

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

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

yandex.ru

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

«Яндекс навигатор» — это отличное приложение, детище поискового гиганта Яндекс. Выпущен несколько лет назад достаточно сырым, в итоге получив огромное количество не очень положительных отзывов. В данный момент многие ошибки исправлены и количество скачиваний, как и пользователей стремительно растет, только с Google Play уже более 10 миллионов скачиваний.

С этой короткой публикации вы поймете:

  1. Как скачать установить и пользоваться бесплатным приложением Яндекс навигатор.
  2. Сможете понять как решить ту или иную проблему.
  3. Ознакомитесь с отзывами потребителей продукта.

Как установить Яндекс навигатор

Навигатор можно установить на девайсы:

Для установки самой свежей версии навигатора проще всего обратиться к странице официального сайта или непосредственно к загрузчику приложений вашего смартфона или планшета.

Официальная страница Яндекс навигатора, поможет выбрать вам способ для скачивания и даст ссылки на Google Play (для Android 3.0 и выше), App Store (для IOS 7.0 и выше), Windows Phone Store (для Windows Phone 8 и выше).

По словам разработчиков Яндекс навигатор должен нормально работать в таких странах:

  1. Украине;
  2. России;
  3. Абхазии;
  4. Азербайджане;
  5. Армении;
  6. Беларуси;
  7. Грузии;
  8. Казахстане;
  9. Киргизстане;
  10. Молдове;
  11. Таджикистане;
  12. Турции;
  13. Узбекистане.

Скачать Яндекс Навигатор можно на андроид, на iPhone, windows Phone можно по ссылкам с картинок ниже:

Для примера покажу как установить Яндекс Навигатор на Android:

Для начала нужно посетить Google Play по указанной выше ссылке и нажать на кнопку «Установить», принять условия приложения и дожидаться окончания загрузки.

После окончания загрузки, приложение будет устанавливаться на смартфон. По окончанию появиться кнопка «Открыть», жмем на нее. Белый фон презентация Яндекс Навигатора, затем мне сразу предложили озвучку «Василия Уткина», можете включить или же нажать на крестик сверху.

На этом установка Яндекс навигатора завершена, можно приступать к знакомству и настройкам.

Яндекс навигатор инструкция пользователя

Как в яндекс навигаторе ввести координаты

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

  1. В первый раз я нашел нужные мне координаты и переслал их себе с компьютера сообщением через Вконтакте. Затем зашел со смартфона в ВК и скопировал координаты. Потом вставил их в строчку поиска в навигаторе, все работает отлично, место определилось моментально.
  2. Тоже самое можно сделать через СМС.
  3. Потом я начал искать эти верхние нолики и кавычки на клавиатуре и немного покопавшись, таки их нашел. У меня этот верхний нолик (знак градусов) был в символах «?1:-)», а от туда еще нужно перейти в «=\<«, на вашей клавиатуре может быть по другому, полазьте обязательно найдете этот злосчастный символ.
  4. Можете скопировать с этой страницы и вставить себе в навигатор, только цифры меняйте — 38°52′31″E 56°28′7″N

Напомню что координаты в Яндекс навигаторе вводятся в строчку поиска:

Как проложить маршрут в яндекс навигаторе

Проложить маршрут от текущей точки

Что бы построить маршрут от текущей точки в яндекс навигаторе нужно найти эту точку на карте:

После того, как вы выбрали конечную точку нужно нажать «Поехали».

Построить маршрут между двумя заданными точками

Для того что бы построить маршрут между двумя точками нужно сперва выбрать конечную точку и нажать «Сюда», затем найти точку отправки и нажать «Отсюда».

Все довольно просто, после того как маршрут задан и выбран один из преложенных вариантов нажимаем «Поехали». Так же вы можете выбирать пункты отправки и прибытия с сохраненных мест.

Как уточнить маршрут и задать промежуточные точки

Что бы выбрать вариант маршрута или задать промежуточные точки нужно выбрать точку на карте и в контекстном меню выбрать кнопку «Через».

Так же как и в предыдущих вариантах создания маршрута вы можете выбрать промежуточную точку с сохраненных ранее мест.

Как сохранить маршрут или точку на карте в «Мои места»

Чтобы сохранить маршрут или точку нужно зажать пальцем на проложенный маршрут и в появившемся меню выбрать «В мои места». Задать в какую вкладку будет сохранено место и ее название.

Загрузка офлайн карт для Яндекс Навигатора

Для того что бы тратить меньше трафика и что бы быстрее подгружалась карта по маршруту лучше иметь скачанную карту нужного вам города или района перемещения.

Для того что бы скачать карты нужно:

  1. Зайти в «Меню».
  2. Выбрать пункт «Загрузка карт».
  3. Ввести в поиске город.
  4. Скачать и дождаться распаковки.

После распаковки карты будут доступны в офлайн режиме, без интернета. Стоит отметить несколько моментов:

Голоса для Яндекс навигатора

На данный момент Яндекс навигатор вмещает в свою сборку 3 голоса:

Для того что бы сменить сопровождающий голос нужно зайти в меню навигатора пункт «Звуки», далее «Диктор», и выбрать интересующий вас голос.

В том же меню «Звуки» можно изменить и другие настройки:

Ответы на часто задаваемые вопросы

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

  1. Работает ли яндекс навигатор без интернета? Ответ — да работает, но частично. Если у вас скачаны нужные вам карты, вы можете спокойно их просматривать, искать места и изучать дорогу. Без интернета не возможно проложить маршрут.
  2. Как обновить Яндекс навигатор? Для того что бы обновить свой навигатор нужно зайти в Гугл плей или Ап стор и во вкладке мои приложения посмотреть есть ли обновления для навигатора.
  3. Что делать если яндекс навигатор не ведет по маршруту? Проверьте включен ли у вас GPS, есть ли активное подключение к интернету, проверьте скорость интернета (полазьте по сайтам, быстро ли грузит страницы), перезагрузите навигатор, перезагрузите телефон, удалите и установите по новой. Если ничего не помогло, удалите и забудьте об этом навигаторе, он вам или вашему смартфону не подходит. У некоторых все работает отлично, у других ничего не работает, смеритесь с этим. 😉 Если проблема возникла после обновления или внезапно, скорее всего можно исправить, если сразу после установки поковыряйтесь, если нет ищите другой вариант.
  4. Не работае яндекс навигатор? Проделайте все тоже что и в пункте 4! Это панацея от всех бед.
  5. Когда яндекс навигатор не показывает стрелку или не находит местоположение или показывает букву «Я» проверте включен ли GPS и интернет, если нет пунк 4 вам в помощь.
  6. Яндекс навигатор не прокладывает маршрут без интернета, и с этим в данный момент нужно смириться! Возможно в будущем, это поправят, пока могу порекомендовать только пунк 4 этого списка.
  7. Почему яндекс навигатор не говорит? Скорее всего зазнался и не считает вас полезным собеседником (шутка), или вы выключили звук в приложении, а возможно вовсе отключили в меню настроек.

Яндекс навигатор отзывы пользователей

Перечитал огромное количество отзывов на всевозможных сайтах, в данном блоке статьи подытожу все сказанное пользователями именно в 2016 году, брать во внимание отзывы за 2014 год не стал, так как приложение «Яндекс Навигатор» претерпело за это время массу изменений и улучшений.

Минусы (недостатки) Яндекс Навигатора

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

Если учесть тот факт что Яндекс навигатор скачали уже десятки миллионов раз, а отзывы по большей части оставляют те, кто ищут решения тех или иных проблем, то можно сделать один вывод: «Скачайте и попробуйте, подойдет ли это приложение именно вам и для вашего города или нет».

Тестирование не займет много времени, а вот результат сам ответит за себя.

Плюсы (достоинства) Яндекс Навигатора

Наши люди, привыкшие получать все бесплатно, да еще и требующие отличного качества просто охр…ли. Прога хорошая, понимает пользователя, виснет только на кривых или плохо настроенных телефонах.

yrokiwp.ru

Компания Яндекс — Технологии — Маршрутизация

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

yandex.ru


Смотрите также