Яндекс карты расчет маршрута – Расчет расстояния, как доехать, прокладка маршрутов

Расчет расстояний между городами

Примеры расчета расстояний:

Когда может пригодиться расчет расстояний?

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

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

Как пользоваться расчетом расстояний?

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

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

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

Другие методы прокладки маршрута

Пожалуй, самая простая альтернатива — это открыть атлас автодорог и на глаз проложить маршрут по карте.
Затем, прокатив по маршруту курвиметр, можно получить приблизительный километраж.
Оценить время поездки будет сложнее: для этого придется разбить маршрут на фрагменты с одинаковым классом дорог и
измерить сумму длин фрагментов каждого класса.
Далее, зная среднюю скорость для каждого класса дорог, нетрудно рассчитать время, поделив путь на скорость.

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

Рассчитать расстояние между городами также можно с помощью таблиц, которые опубликованы в атласах и
справочниках.
Это достаточно удобно для маршрутов, начинающихся и заканчивающихся в крупных городах.
Мелких населенных пунктов, как правило, нет в таблицах.

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

Алгоритм расчета расстояния между городами

Расчет маршрута основан на алгоритме поиска кратчайшего пути во взвешенном графе автодорог (алгоритм Дейкстры).
Расстояния определены по точным спутниковым координатам дорог и населенных пунктов.
Расчет является результатом компьютерного моделирования, а модели не бывают идеальными, поэтому при планировании
маршрута поездки не забудьте заложить резерв.

Смотрите также: Расчет расстояний для вашего сайта.

Существует несколько подходов к определению расстояния между городами:

В наших расчетах расстояния между городами берутся по автодорогам.

www.avtodispetcher.ru

МАРШРУТЫ И РАССТОЯНИЯ

Здесь Вы можете рассчитать расстояние и маршрут между городами России, Европы, Азии, Африки и Америки.

• Вы можете выбрать страну, город или крупный населенный пункт из выпадающего меню, помеченного знаком ▼.

• Вы можете найти и выбрать населенный пункт, набрав в поисковой строке A и B первые буквы названия.
При выпадении большого количества одинаковых названий — необходимо набрать название населенного пункта и через пробел первые буквы района, области или страны.
Пример 1: найти «Каменка, Приморский край» -достаточно набрать- «кам при».
Пример 2: найти «Ломышки, Сусанинский район» -достаточно набрать- лом сус.
Пример 3: найти «Дрё, Франция» -достаточно набрать- дре фра.

• Если населенный пункт или объект отсутствует в выпадающем списке(меню), необходимо набрать название или адрес объекта на любом языке и нажать «Показать» и он будет найден на карте.
Пример 1: Новый Арбат д.28 -> «Показать».
Пример 2: Серра-тальяда бразилия -> «Показать».
Пример 3: ganesh talai -> «Показать».
Пример 4: toronto railway museum -> «Показать».

• С помощью кнопки «Показать», вы можете найти любой населенный пункт или объект, даже если к нему нет возможности построить маршрут.

• Вы можете кликать мышью на карте, чтобы устанавливать метки, зелёную метку начала маршрута и красную метку конца маршрута.

• Вы можете удалять метки, ещё раз кликнув по ней левой кнопкой мыши.

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

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

• Вы можете переключать карты, для просмотра местности в различных вариантах.

• Вы можете подробно посмотреть любую точку маршрута, кликнув по названию населенного пункта в описании маршрута в колонке слева. Маршрут включает населенные пункты в радиусе 2 км.

«Маршруты и Расстояния»
© ISSA | by Geo-data Openstreetmap

issa.ru

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

13 ноября 2013, 12:59

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 

yandex.ru

Яндекс.Карты API. Ищем расстояние от МКАД до указанной точки.

Мелехова Светлана

17.04.2014

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

Благодаря широким возможностям Yandex.maps API это сделать достаточно просто.


Итак, задача. Показать карту, дать возможность пользователю кликнуть по какому-либо месту на карте, посчитать расстояние от мкада до этой точки.

Главная проблема тут — найти ближайшую точку мкада. Автоматизировать это можно достаточно приблизительно, но нам и не нужна точность до метра.

Сегодня: рисуем Яндекс.карту; учимся рисовать на ней полигоны и метки; ищем ближайшие точки из списка объектов; составляем маршрут и считаем дистанцию между двумя точками.

Ссылки на примеры и доки в конце статьи.

Алгоритм

1. Надо понять что такое мкад.

2. По клику определяем ближайщую точку мкада к кликнутому адресу.

3. Составляем маршрут между этими двумя точками

4. Спрашиваем длину этого маршрута.

Что такое МКАД

Решение в Песочнице даёт нам понять, что по определению Яндекса, МКАД — это фигура-полигон, составленная по точкам-координатам. Мутить с лишним json не хотелось, поэтому массив координат просто был вынесен в отдельную переменную mkad_coords в начале файла.

Строим полигон по этим координатам.

Получаем отрисованный мкад!

Ищем ближайшую точку мкада

По событию клика на карте отрисовываем на этом месте метку. Для расчётов она нам не нужна, но мы же для людей делаем =)

Пытаемся найти ближайщую точку. Курим документацию. Понимаем, что полигон — это такая одна большая точка, и найти среди координат полигона ближайшую у нас не получится.

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

Вот что получится если добавить все метки видимыми. Но делать так не надо, это приводит к большим тормозам из-за количества объектов. =)

Вот теперь можно найти ближайшую точку мкада.

Маршрут

Теперь у нас есть две точки — куда кликнули и ближайшая точка мкада. Просим яндекс составить нам маршрут, по которому будем определять расстояние.

Этот метод, конечно же, очень приблизителен. Ближайшая точка мкада — это же не обязательно точка съезда. Это можно увидеть если потыкать по карте при включённой отрисовке маршрута.

Скачать пример из статьи
МКАД в Песочнице Яндекс.Карт
Статья на Хабре на старой версии API

Просмотров:
13019

www.infospice.ru

Отправить ответ

avatar
  Подписаться  
Уведомление о