что такое точка маршрута
Как это работает? Маршрутизация на Яндекс.Картах
Вчера мы объявили о масштабном обновлении Яндекс.Карт — на них появились подробные схемы большинства стран мира. За этим проектом стоит не просто нанесение на карту новых объектов, но прежде всего технологическая основа, которая позволяет хранить, быстро обрабатывать и обновлять эти данные. В Яндекс.Картах вообще немало интересных технологий, и сегодня мы хотим рассказать об одной из них — технологии построения маршрутов.
Десять-пятнадцать лет назад в бардачке каждого водителя лежал атлас дорог. Он и был главным помощником при планировании маршрута. Сейчас вместо атласа люди всё чаще открывают электронные карты и мобильные приложения. И умные алгоритмы сами строят для человека наилучший маршрут. Яндекс помогает людям планировать поездки на сервисе maps.yandex.ru, в мобильных приложениях Навигатор и Яндекс.Карты. Технология построения маршрута везде одна и та же, различаются только интерфейсы.
Главные составляющие маршрутизации — это дорожный граф и алгоритм, который рассчитывает маршрут.
Что такое граф
Дорожный граф — это сетка дорог. Она состоит из множества фрагментов, которые состыкованы между собой. Например, дорожный граф города Саратова (население — около 840 тысяч человек) состоит из 7592 фрагментов. Каждый из них несёт информацию о своём участке дороги: географические координаты, направление движения, средняя скорость, с которой машины обычно едут на этом участке, и другие параметры. Каждый фрагмент содержит также данные о том, как он стыкуется с соседними участками — есть ли в этом месте поворот направо или налево, можно ли там развернуться в обратную сторону или разрешается ехать только прямо.
Само собой, дорожный граф нельзя сделать раз и навсегда. Транспортная система города имеет обыкновение меняться. Появляются новые дороги и развязки, меняется направление движения. А там, где ещё недавно был поворот, может висеть «кирпич». Чтобы не отставать от жизни, Яндекс регулярно обновляет данные.
Во-первых, постоянно обрабатываются сообщения о неточностях в графе, которые пользователи присылают с помощью мобильных Яндекс.Карт, Навигатора и веб-сервиса Яндекс.Карты. С этими сообщениями работают эксперты Яндекса, которые используют также открытые источники информации о транспортной системе (например, сайты местных администраций).
Во-вторых, для определения неточностей на карте дорог существует специальная система. Она фиксирует все случаи, когда данные о движении машин, которые анонимно передают водители, не совпадают с имеющейся сеткой дорог. Если это не случайный нарушитель, который выехал на газон или развернулся в неположенном месте, возможно, на этом участке изменилась схема движения. Все такие случаи разбираются, и потом изменения вносятся в граф.
Дорожный граф хранится на серверах Яндекса в нескольких экземплярах — если какой-то из серверов будет временно недоступен, маршрутизация все равно будет работать.
Как строится маршрут
Маршрут рассчитывается по алгоритму Дейкстры. С его помощью система вычисляет самый быстрый вариант проезда — исходя из длины каждого отрезка графа и скорости движения на этом участке. Если пользователь строит маршрут проезда без учёта пробок, то алгоритм использует среднюю скорость движения на участке. А если пользователь хочет знать, как быстрее всего добраться до места с учётом ситуации на дороге, то алгоритм задействует данные о текущей ситуации на дороге.
Как это происходит, можно разобрать на примере. Представим, что нужно проложить маршрут из точки А в точку B. Алгоритм начинает методично перебирать все возможные варианты. Первым делом он прокладывает маршрут на один шаг (фрагмент графа) во все стороны от точки А. И затем вычисляет, сколько времени потребуется на преодоление этих участков (тут все просто — расстояние делится на скорость). Дальше он выбирает точку, до которой удалось бы добраться быстрее всего. Это точка С.
Затем алгоритм строит маршрут ещё на один шаг — во все стороны от точки С. И снова анализирует, в какую из точек можно было бы попасть быстрее всего. На этот раз это точка D. На следующем шаге алгоритм будет строить маршрут уже от неё.
Продолжая в том же духе, маршрутизатор находит вариант проезда, который оказывается самым коротким по времени.
Особая тема — дворы. Как известно, сквозной проезд через дворы запрещён. Кроме того, на петляния по дворам зачастую уходит больше времени, чем на проезд по прямой. Чтобы сервис не строил маршруты через дворы, за них начисляются дополнительные минуты (они не влияют на время в пути, которое видит пользователь). Поэтому в большинстве случаев алгоритм выбирает другие варианты проезда — они занимают меньше времени. Однако если конечная точка маршрута находится во дворе, алгоритму в любом случае придётся туда «въехать».
Построение маршрута происходит очень быстро. Пока вы читаете эти несколько абзацев, сервис уже несколько раз успел бы оплести паутиной маршрутов всю Россию. Чтобы добиться такой скорости, всю карту автоматически поделили на множество областей, для каждой из которых можно посчитать оптимальные варианты её пересечения. Такой областью может быть, например, небольшой городок, через который проходит всего одна междугородняя трасса — въехать и выехать из города можно только по ней. Это значит, что Яндекс может заранее рассчитать оптимальный вариант проезда через этот город.
Если на пути пользователя лежат несколько таких областей, Яндекс просто складывает маршрут из уже готовых кусочков.
Всевозможные варианты проезда внутри каждой области и между ними Яндекс строит заранее — при каждом обновлении графа. Дальше, когда пользователь просит построить маршрут, сервис просто вытаскивает его из памяти. Правда, это срабатывает, только если человеку нужен маршрут без учёта пробок — заранее построенные маршруты рассчитаны на основе средней скорости движения, которая заложена в графе. Если же пользователь хочет построить маршрут с учетом ситуации на дороге и внутри области в данный момент есть пробки, Яндекс построит для него маршрут заново.
Построение маршрута
Яндекс.Карты умеют строить оптимальные маршруты перемещения между заданными точками. Вы можете:
выбрать вариант маршрута (например, самый быстрый или самый простой);
сообщить в службу поддержки сервиса о неточности в построенном маршруте.
выбрать тип маршрута (автомобильный, на общественном транспорте, пешеходный, велосипедный, на такси);
отправить уведомление (информацию о маршруте) на мобильное устройство.
Построить маршрут
Чтобы построить маршрут:
Нужные точки можно установить нажатием на карте вручную или вводом адреса.
Задать точку можно, либо нажав на нее на карте, либо введя с клавиатуры ее адрес или географические координаты (подробнее о формате ввода). Координаты при вводе автоматически преобразуются в адрес.
После того как начальная и конечная точки маршрута заданы, Яндекс.Карты построят несколько вариантов маршрута. Первый вариант (оптимальный с точки зрения Яндекс.Карт) отображается на карте цветным, остальные — серым:
Если вы строите автомобильный маршрут или маршрут поездки на общественном транспорте, вы можете задать дополнительные параметры маршрута. Нажмите Параметры и отметьте нужные опции:
Для автомобильных маршрутов:
Параметры грузовика — для построения маршрута, учитывающего ограничения движения для автомобилей, определяемые наличием дорожных знаков или физической невозможностью проезда, укажите:
Для маршрутов поездки на общественном транспорте можно указать свои Предпочтения по транспорту : выберите виды транспорта, на которых вам хотелось бы совершить поездку. Если существуют адекватные маршруты с использованием этих видов транспорта, они будут добавлены в выдачу.
Кроме того, для автомобильных маршрутов и маршрутов поездки на общественном транспорте можно назначить день и время поездки, отличающиеся от текущих. Маршрут будет построен в соответствии с заданным временем отправления.
В этом случае в карточке маршрута отображается вычисленное время прибытия.
Чтобы сбросить заданные параметры, нажмите Сейчас :
Маршруты отображаются на карте (и в карточках маршрутов, в которых указано расчетное время для каждого варианта):
Маршруты с избранными точками
Выбранная точка будет задана как точка отправления (или назначения) маршрута.
Выбрать вариант маршрута
Чтобы выбрать вариант маршрута, нажмите на строчку с нужным маршрутом на панели Маршруты или на линии маршрута на карте.
Выбранный маршрут будет выделен на карте цветом, а на панели Маршруты — синей полосой слева.
Выбрать тип маршрута
При построении маршрута можно выбрать его тип: автомобильный, пешеходный или велосипедный маршрут, маршрут на самокате, маршрут общественного транспорта (он может включать пешеходные участки) или маршрут поездки на такси.
Некоторые типы маршрутов доступны не везде.
Для выбора нажмите нужную кнопку на панели Маршруты (слева направо: сравнение маршрутов, автомобильный маршрут, маршрут общественного транспорта, пешеходный маршрут, велосипедный маршрут, маршрут на самокате, маршрут поездки на такси):
Нажатая кнопка (выбранная позиция переключателя) выделяется синим кругом.
При изменении типа маршрута построенные ранее маршруты перестраиваются в соответствии с выбранным типом.
Пешеходная маршрутизация работает в России, Украине, Беларуси и Казахстане.
Увидеть снимки дорог по маршруту
Если вы построили автомобильный маршрут (длиной не более 100 км), в левом нижнем углу карты отобразится плеер, который покажет слайдшоу серии снимков дорог вдоль этого маршрута (подробно о снимках см. Зеркала (снимки дорог):
В полноэкранном режиме вы можете:
Маршрут на панораме
Откроется панорама с выделенной линией маршрута.
Посмотреть маршрутный лист
Чтобы посмотреть маршрутный лист, нажмите Посмотреть подробнее в карточке маршрута.
Маршрутный лист автомобильного маршрута — это список участков движения в одном направлении, отделенных от соседних отрезков маневрами. Возле каждого отрезка указана его протяженность, название улицы, по которой он проходит, и направление маневра (прямо, направо, налево, круговое движение, разворот).
Для маршрута общественного транспорта отрезок — это поездка на одном из маршрутов общественного транспорта или переход между поездками на разных видах транспорта; возле каждого отрезка указан вид транспорта, номер маршрута и название остановки.
Изменить направление движения по маршруту
Когда маршрут построен по двум точкам (из А в B), вы можете изменить направление построенного маршрута на обратное (из B в А).
Для этого нажмите значок со стрелками ( ) между названиями точек.
При изменении направления движения маршруты перестраиваются.
Продлить маршрут
Построенный маршрут можно продлить, добавив одну или несколько (не более восьми) дополнительных точек в конец маршрута.
На панели появится поле ввода дополнительной точки маршрута ( «C» ).
Чтобы удалить добавленную точку, наведите указатель на нужную строку. Справа появится значок ( Удалить ). Нажмите на него, и маршрут перестроится в соответствии с заданными условиями.
Добавить точку в середине маршрута
Построенный автомобильный маршрут можно уточнить: добавить к нему дополнительные точки (в число маршрутных точек на панели Маршруты эти точки не включаются):
Чтобы удалить дополнительную точку, дважды нажмите на нее.
Переместить точку
Чтобы переместить точку маршрута, перетащите ее мышкой в нужное место.
Поменять местами точки маршрута
Чтобы поменять местами точки маршрута, если точек больше двух, нажмите кнопку в нужной строке списка точек и перетащите мышкой нужную строку в новую позицию. Маршрут будет перестроен автоматически.
Оптимизировать маршрут
Вы можете автоматически оптимизировать маршрут для автомобиля, пешехода или общественного транспорта, если вы строите его по четырем и более точкам.
Точки на маршруте останутся прежними, но порядок их посещения может измениться.
Изменить адрес точки
Чтобы изменить адрес точки маршрута, нажмите на поле задания с адресом точки и исправьте адрес.
Отправить уведомление на мобильное устройство
Если вы построили маршрут или нашли нужный объект на Яндекс.Картах, вы можете отправить уведомление (информацию о них) на свое мобильное устройство.
Для этого нажмите Отправить на телефон в карточке маршрута.
Уведомление будет отправлено на номер телефона, указанный в вашем аккаунте Яндекс ID. Если номер не указан, добавьте его в аккаунт и после этого отправьте уведомление.
Для некоторых сложных маршрутов эта функция недоступна (например, для маршрутов поездки на общественном транспорте, проходящих через три и более точек).
Служба поддержки
Чтобы сообщить службе поддержки сервиса Яндекс.Карты об ошибке на маршруте:
Откроется панель обратной связи; ее вид зависит от типа маршрута.
Неправильный манёвр ─ нажмите на узел маршрута, в котором обнаружили неточность, и в открывшемся меню выберите нужное описание;
Я знаю маршрут лучше ─ нарисуйте на карте предпочтительный маршрут.
Построение маршрута
Яндекс.Карты умеют строить оптимальные маршруты перемещения между заданными точками. Вы можете:
выбрать вариант маршрута (например, самый быстрый или самый простой);
сообщить в службу поддержки сервиса о неточности в построенном маршруте.
выбрать тип маршрута (автомобильный, на общественном транспорте, пешеходный, велосипедный, на такси);
отправить уведомление (информацию о маршруте) на мобильное устройство.
Построить маршрут
Чтобы построить маршрут:
Нужные точки можно установить нажатием на карте вручную или вводом адреса.
Задать точку можно, либо нажав на нее на карте, либо введя с клавиатуры ее адрес или географические координаты (подробнее о формате ввода). Координаты при вводе автоматически преобразуются в адрес.
После того как начальная и конечная точки маршрута заданы, Яндекс.Карты построят несколько вариантов маршрута. Первый вариант (оптимальный с точки зрения Яндекс.Карт) отображается на карте цветным, остальные — серым:
Если вы строите автомобильный маршрут или маршрут поездки на общественном транспорте, вы можете задать дополнительные параметры маршрута. Нажмите Параметры и отметьте нужные опции:
Для автомобильных маршрутов:
Параметры грузовика — для построения маршрута, учитывающего ограничения движения для автомобилей, определяемые наличием дорожных знаков или физической невозможностью проезда, укажите:
Для маршрутов поездки на общественном транспорте можно указать свои Предпочтения по транспорту : выберите виды транспорта, на которых вам хотелось бы совершить поездку. Если существуют адекватные маршруты с использованием этих видов транспорта, они будут добавлены в выдачу.
Кроме того, для автомобильных маршрутов и маршрутов поездки на общественном транспорте можно назначить день и время поездки, отличающиеся от текущих. Маршрут будет построен в соответствии с заданным временем отправления.
В этом случае в карточке маршрута отображается вычисленное время прибытия.
Чтобы сбросить заданные параметры, нажмите Сейчас :
Маршруты отображаются на карте (и в карточках маршрутов, в которых указано расчетное время для каждого варианта):
Платные участки дорог на карте выделены значками местных валют: 
, 
и т. д.
Маршруты с избранными точками
Выбранная точка будет задана как точка отправления (или назначения) маршрута.
Выбрать вариант маршрута
Чтобы выбрать вариант маршрута, нажмите на строчку с нужным маршрутом на панели Маршруты или на линии маршрута на карте.
Выбранный маршрут будет выделен на карте цветом, а на панели Маршруты — синей полосой слева.
Выбрать тип маршрута
При построении маршрута можно выбрать его тип: автомобильный, пешеходный или велосипедный маршрут, маршрут на самокате, маршрут общественного транспорта (он может включать пешеходные участки) или маршрут поездки на такси.
Некоторые типы маршрутов доступны не везде.
Для выбора нажмите нужную кнопку на панели Маршруты (слева направо: сравнение маршрутов, автомобильный маршрут, маршрут общественного транспорта, пешеходный маршрут, велосипедный маршрут, маршрут на самокате, маршрут поездки на такси):
Нажатая кнопка (выбранная позиция переключателя) выделяется синим кругом.
При изменении типа маршрута построенные ранее маршруты перестраиваются в соответствии с выбранным типом.
Пешеходная маршрутизация работает в России, Украине, Беларуси и Казахстане.
Увидеть снимки дорог по маршруту
Если вы построили автомобильный маршрут (длиной не более 100 км), в левом нижнем углу карты отобразится плеер, который покажет слайдшоу серии снимков дорог вдоль этого маршрута (подробно о снимках см. Зеркала (снимки дорог):
В полноэкранном режиме вы можете:
Маршрут на панораме
Откроется панорама с выделенной линией маршрута.
Посмотреть маршрутный лист
Чтобы посмотреть маршрутный лист, нажмите Посмотреть подробнее в карточке маршрута.
Маршрутный лист автомобильного маршрута — это список участков движения в одном направлении, отделенных от соседних отрезков маневрами. Возле каждого отрезка указана его протяженность, название улицы, по которой он проходит, и направление маневра (прямо, направо, налево, круговое движение, разворот).
Для маршрута общественного транспорта отрезок — это поездка на одном из маршрутов общественного транспорта или переход между поездками на разных видах транспорта; возле каждого отрезка указан вид транспорта, номер маршрута и название остановки.
Изменить направление движения по маршруту
Когда маршрут построен по двум точкам (из А в B), вы можете изменить направление построенного маршрута на обратное (из B в А).
Для этого нажмите значок со стрелками (
) между названиями точек.
При изменении направления движения маршруты перестраиваются.
Продлить маршрут
Построенный маршрут можно продлить, добавив одну или несколько (не более восьми) дополнительных точек в конец маршрута.
На панели появится поле ввода дополнительной точки маршрута ( «C» ).
Чтобы удалить добавленную точку, наведите указатель на нужную строку. Справа появится значок 
( Удалить ). Нажмите на него, и маршрут перестроится в соответствии с заданными условиями.
Добавить точку в середине маршрута
Построенный автомобильный маршрут можно уточнить: добавить к нему дополнительные точки (в число маршрутных точек на панели Маршруты эти точки не включаются):
Чтобы удалить дополнительную точку, дважды нажмите на нее.
Переместить точку
Чтобы переместить точку маршрута, перетащите ее мышкой в нужное место.
Поменять местами точки маршрута
Чтобы поменять местами точки маршрута, если точек больше двух, нажмите кнопку 
в нужной строке списка точек и перетащите мышкой нужную строку в новую позицию. Маршрут будет перестроен автоматически.
Оптимизировать маршрут
Вы можете автоматически оптимизировать маршрут для автомобиля, пешехода или общественного транспорта, если вы строите его по четырем и более точкам.
Точки на маршруте останутся прежними, но порядок их посещения может измениться.
Изменить адрес точки
Чтобы изменить адрес точки маршрута, нажмите на поле задания с адресом точки и исправьте адрес.
Отправить уведомление на мобильное устройство
Если вы построили маршрут или нашли нужный объект на Яндекс.Картах, вы можете отправить уведомление (информацию о них) на свое мобильное устройство.
Для этого нажмите 
Отправить на телефон в карточке маршрута.
Уведомление будет отправлено на номер телефона, указанный в вашем аккаунте Яндекс ID. Если номер не указан, добавьте его в аккаунт и после этого отправьте уведомление.
Для некоторых сложных маршрутов эта функция недоступна (например, для маршрутов поездки на общественном транспорте, проходящих через три и более точек).
Служба поддержки
Чтобы сообщить службе поддержки сервиса Яндекс.Карты об ошибке на маршруте:
Откроется панель обратной связи; ее вид зависит от типа маршрута.
Неправильный манёвр ─ нажмите на узел маршрута, в котором обнаружили неточность, и в открывшемся меню выберите нужное описание;
Я знаю маршрут лучше ─ нарисуйте на карте предпочтительный маршрут.
Как построить маршрут проезда на общественном транспорте или автомобиле
2ГИС умеет строить маршрут проезда во всех видах общественного транспорта и в автомобиле и учитывает, где в здании находится вход в организацию, которую вы указали в качестве вашей цели. В метро 2ГИС подсказывает, в какой вагон нужно сесть, а для пешеходов прокладывает путь в обход заборов и других препятствий и с учетом калиток.
В мобильных приложениях работает навигатор: он строит маршрут с учетом пробок и платных дорог.
Пользователи мобильных приложений также могут выбрать определённые виды транспорта, которые они хотят исключить из поиска проезда.
Для построения проезда на городском транспорте или автомобиле между любыми точками на карте воспользуйтесь блоком «Как проехать?» во вкладке «Поиск». Проезд строится с учетом возможных пересадок, пеших переходов, запретов разворотов и поворотов.
Для поиска проезда выполните следующие действия:
Выбор точек для расчета проезда
Выбрать точки можно одним из следующих способов:
Для выбора дополнительных точек проезда воспользуйтесь контекстным меню карты, используя пункт «Добавить пункт назначения» или диалоговым окном «Как проехать?».
В диалоговом окне «Как проехать?» также можно установить дополнительные параметры для построения маршрута:
Изменение маршрута
Чтобы изменить положение точек маршрута на карте, просто наведите указатель на необходимую точку и, зажав левую кнопку мыши, перетащите точку в другое место на карте.
Предпочтения проезда
Для построенного маршрута проезда на автомобиле существует возможность добавления предпочтений в маршрут. Для этого наведите указатель мыши на любой участок маршрута, в результате чего отобразится круглый белый маркер, и, зажав левую кнопку мыши, перетащите этот маркер в то место на карте, через которое необходимо проехать. После добавления предпочтения произойдет автоматичеcкий пересчет маршрута.