Построение оптимального маршрута. Построение маршрута "кратчайший путь объехать несколько точек".

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

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

Ещё одна интересная новая функция, появившаяся в Google Maps, позволит вам использовать это приложение в качестве своего рода дневника. Вы, вероятно, знаете: если на вашем смартфоне включена система определения местоположения, то Google Maps в фоновом режиме сохраняет историю всех ваших перемещений. Найти её можно в разделе «Хронология».

Теперь можно для каждой вашей прогулки или путешествия задать подробное описание и заголовок. Это позволит вам превратить «Хронологию» программы Google Maps из простого списка мест, где вы побывали, в полноценный журнал поездок, в котором можно фиксировать свои комментарии и впечатления.

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

Расчет оптимального маршрута 2.0

Что это? —

Пункты маршрута текстом ()

Введите адреса пунктов маршрута в текстовое поле. Одна строка - один адрес, адреса менее 6 символов будут проигнорированы.
Когда все адреса будут введены, нажмите на ссылку "Заполнить адреса из списка".

Ввели? Теперь нужно
Пункты маршрута:

Первый в списке адрес - пункт отправления.
Формат адреса: город, улица, дом, строение.
Ограничение - не более 10 адресов.

Построить маршрут

"Как есть" - будет построен маршрут, проходяший через пункты в заданном порядке.
"Оптимальный" - будет расчитан кратчайший маршрут, через все пункты.

Вопросы? Предложения? Пишите! —

Как это работает? —

Google.Maps предоставляет сервис прокладки маршрута по заданным пунктам.
Когда Вы вводите несколько адресов, скрипт анализирует все предлагаемые маршруты и выбирает такую последовательность обхода пунктов, при которой общая дистанция маршрута минимальна.
К сожалению, нет возможности влиять на выбор конкретной схемы проезда из пункта А в пункт Б.

Известные проблемы —

Во время разработки и тестирования этого сервиса мы столкнулись со следующими особенностями работы Google.Maps API:

иногда сервис Google.Maps не возвращает ответ, это проявляется в остановившемся счетчике процентов выполнения, такая проблема решается повторным запуском алгоритма расчета оптимального пути;
хотя Google заявляет, что его сервис умеет строить маршруты, включающие до 25 промежуточных пунктов, на практике устойчиво работает построение маршрутов количеством пунктов не более 8-10;
к сожалению, в России картографический сервис не умеет строить маршруты между городами;
валидация некоторых адресов не выполняется - картографический сервис не возвращает ни успех, ни неудачу.

Планы развития —

В новых редакциях сервиса расчета оптимального маршруты будут добавлены следующие функции:

построение маршрута по "старому" алгоритму (последовательный выбор следующего ближайшего пункта);
построение маршрута "Как есть" по большему числу промежуточных пунктов (сейчас общее ограничение - 10 промежуточных пунктов);
визуальное формирование списка промежуточных пунктов (пользователь отмечает курсором мыши пункты, которые должны быть включены в маршрут);
визуальное формирование последовательности обхода пунктов;
сохранение расчитанного маршрута, отображение ранее расчитанного маршрута по ссылке.

У вас есть предложения по развитию сервиса? Мы будем рады с ними ознакомиться. Присылайте их на форум, ссылку на который Вы найдете на этой странице, или по e-mail.

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

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

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

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

Этот сервис всегда доступен онлайн на данной страничке, в какой бы стране или точке мира Вы не находились. Просто открывайте браузер и пользуйтесь!

Проложить маршрут на карте

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

Ваш маршрут будет автоматически построен по наиболее оптимальному пути и показан на карте от Яндекс (карта интерактивная – её масштаб можно легко изменять, перемещаться по ней и т.п.). Также будет показана таблица с расстояниями и временем следования между всеми населенными пунктами:

Автоматически будет рассчитана длина маршрута и среднее время, которое придется провести в пути. Чтобы его уточнить, введите в соответствующе форме свою скорость движения на автомобиле по дорогам различного типа (автомагистрали, региональные трассы и пр.).

Там же можно указать отмечать ли на карте попутные заправки, кафе и отели:

Эта информация поможет уточнить суммарное время прохождения маршрута.

Калькулятор расхода топлива

Отличный инструмент для того, чтобы узнать сколько денег уйдет на поездку.

Итог

Если Вам необходимо рассчитать расстояние между городами России, Беларуси, Украины, Казахстана, а также Европы, и проложить оптимальный маршрут для авто, обязательно воспользуйтесь данным онлайн сервисом планировки маршрута прямо сейчас: