Маршрут
Пробег
В пути
загрузка карты...
Оптимальный маршрут по нескольким точкам
Как построить оптимальный маршрут по нескольким адресам
Mini Aurama - бесплатный планировщик маршрутов. Вы вводите список адресов, а сервис сам подбирает порядок объезда, при котором пробег получается наименьшим, и показывает готовый маршрут на карте. Регистрация не нужна, устанавливать ничего не надо, результатом можно поделиться одной ссылкой.
Такой инструмент часто называют онлайн-маршрутизатором или программой для построения маршрута по адресам. Устанавливать при этом нечего - всё считается в браузере. Разборы под конкретные задачи вынесены на отдельные страницы: программа для построения маршрута по адресам, маршрут курьера и доставки и построить маршрут онлайн бесплатно без регистрации.
Вручную такая задача не решается, и дело не в лени. Порядок объезда десяти промежуточных точек можно составить 3 628 800 способами, и «на глаз» из них выбирается далеко не лучший: человек ведёт маршрут по кругу или по списку, а короткий путь обычно выглядит нелогично. Разница между привычным порядком и посчитанным - это лишние километры и лишний час за рулём каждый день.
Три шага
Введите адрес с городом, улицей и домом в поле «Адрес» и выберите нужную строку из подсказки. Первая точка списка - начальная, она отмечена индексом 1. Точку можно поставить и просто кликом по карте, если адреса вы не знаете. Когда все точки на месте, нажмите «Оптимизировать маршрут»: список перестроится в том порядке, в котором ехать короче всего, а на карте появится линия маршрута с пробегом по участкам.
Что именно делает алгоритм
Сначала сервис превращает адреса в координаты, затем строит матрицу расстояний между всеми точками - по дорожной сети, а не по прямой. Это принципиально: по прямой два адреса на разных берегах реки соседи, а по дорогам между ними может быть десять километров до моста. После этого подбирается порядок объезда с наименьшим суммарным пробегом.
Перебрать все варианты для большого списка невозможно ни за какое разумное время, поэтому используется приближённый алгоритм: он не гарантирует математически идеальный ответ, но на реальных списках адресов даёт результат заметно лучше ручного порядка. На наших примерах из разбора маршрутов пересборка порядка сокращала пробег на треть и больше - при том же наборе адресов и без единой лишней остановки.
Чем это отличается от Яндекс.Карт, 2ГИС и Навигатора
Обычные карты и навигаторы решают другую задачу. Они прокладывают путь в том порядке, в каком вы вписали точки, и ищут кратчайшую дорогу между соседними адресами. Порядок остановок они не меняют - это не ошибка и не недоработка, просто такой функции у них нет. Поэтому маршрут из пятнадцати доставок в навигаторе честно проложен и при этом может быть длиннее оптимального в полтора раза.
Здесь наоборот: главная работа - как раз найти порядок. Подробные разборы с цифрами и схемами есть в блоге: маршрут по нескольким точкам в Яндекс.Картах, маршрут в 2ГИС и несколько адресов по порядку в Яндекс.Навигаторе. Удобный сценарий - собрать порядок здесь, а ехать в привычном навигаторе.
Как отправить маршрут курьеру
После расчёта нажмите «Поделиться» и перешлите ссылку водителю, курьеру, логисту или коллеге. Курьер откроет маршрут прямо в браузере телефона - без установки приложения и без регистрации. Ссылка открывает тот же маршрут в том же порядке, поэтому диспетчеру не нужно диктовать адреса голосом и переписывать их в мессенджер.
Сколько точек можно добавить
Ограничение - 90 точек вместе с начальной, то есть до 89 промежуточных адресов в одном маршруте. Если поле «Финиш» не заполнено, маршрут считается кольцевым: вы возвращаетесь туда, откуда выехали. Расчёт занимает несколько секунд, и чем длиннее список, тем дольше он идёт: матрица расстояний растёт как квадрат числа точек.
Как загрузить сразу много адресов
Забивать три десятка адресов по одному незачем. Кнопка «Загрузить адреса списком» принимает столбец адресов целиком - его можно скопировать из Excel, заметок, письма или сообщения в мессенджере. Каждый адрес с новой строки; нумерация вида «1.» или «2)» и маркеры списка отбрасываются сами, пустые строки и дубли тоже. Если строка распознаётся неоднозначно (классика - «Ленина 5», которая есть в девяти городах), сервис спросит, какой вариант имелся в виду, вместо того чтобы молча увезти точку в другой регион.
Кому это нужно
Тем, у кого за смену больше пяти адресов и они разбросаны по городу: курьерам и службам доставки, торговым представителям, выездным мастерам, водителям развозки, риелторам с показами - словом, всем, кто планирует объезд руками и по памяти. Чем больше точек и чем плотнее график, тем больше разница между «поехал по списку» и «поехал по посчитанному порядку».
Пробег и время в пути
После расчёта под кнопками появляется строка вида «Пробег 42,3 км · В пути 1 ч 15 мин», а у каждого участка маршрута видно своё расстояние. Это дорожный пробег по построенной линии, а не сумма расстояний по прямой. Время в пути - оценка по обычной скорости движения на этих дорогах, без учёта текущих пробок и без времени на саму остановку: разгрузку, подъём на этаж, разговор с получателем закладывайте сверху. Если проложить дорогу не удалось и на карте видны прямые линии между точками, пробег так и помечается - «≈ 34,2 км по прямой», чтобы эту цифру нельзя было принять за настоящую.
Чего сервис не делает
Честный список ограничений короче, чем кажется, но он есть. Расчёт идёт по расстоянию, а не по времени с пробками: данные о заторах здесь не используются. Причина простая - порядок объезда, посчитанный утром, живёт всю смену, а пробочная картина к обеду будет уже другой, и оптимизировать под неё за час вперёд нечестно. Сервис также не умеет распределять точки между несколькими машинами, не учитывает временные окна доставки, вес и объём груза, графики работы получателей. Это задачи полноценной системы планирования - ими занимается Aurama, платный продукт для логистики.
Что происходит с адресами
Аккаунта здесь нет, и адреса ни к какому профилю не привязаны. Чтобы построить маршрут, введённые адреса уходят на сервер: их нужно превратить в координаты и посчитать по ним расстояния. Ссылка, которой вы делитесь, содержит сам маршрут - кому вы её отдали, тот увидит все точки, поэтому обращайтесь с ней как с адресным списком. Обезличенная статистика поведения ведётся на этом же домене, без сторонних систем слежения, а введённые адреса хранятся отдельно и со своим сроком хранения.
Частые вопросы
Сервис правда бесплатный?
Да. Построение маршрута, оптимизация порядка и ссылка для курьера бесплатны и не требуют регистрации. Платных тарифов и пробного периода здесь нет.
Нужно ли что-то устанавливать?
Нет. Сервис работает в браузере на компьютере и на телефоне. Тому, кому вы отправите ссылку на маршрут, тоже ничего устанавливать не нужно.
Сколько адресов можно добавить в один маршрут?
До 90 точек вместе с начальной, то есть до 89 промежуточных адресов. Чем длиннее список, тем дольше идёт расчёт.
Учитывает ли сервис пробки?
Нет. Порядок объезда подбирается по расстоянию на дорожной сети, данные о заторах не используются. Порядок точек нужен на всю смену, а пробочная картина меняется за час-другой, поэтому оптимизировать порядок под текущие пробки смысла мало.
Можно ли загрузить адреса из Excel?
Да, вставкой: скопируйте столбец адресов и вставьте его целиком в «Загрузить адреса списком», каждый адрес с новой строки. Загрузка самого файла Excel пока в работе - в интерфейсе этот способ помечен меткой «скоро». Список на бумаге или накладную можно сфотографировать: адреса распознаются с фото.
Как отправить маршрут курьеру или водителю?
Нажмите «Поделиться» и перешлите полученную ссылку любым удобным способом. Она открывает готовый маршрут в браузере телефона, в том же порядке точек.
Как сделать кольцевой маршрут с возвратом на старт?
Оставьте поле «Финиш» пустым. Тогда маршрут строится как кольцевой и заканчивается там же, где начался.
Что делать, если адрес не находится?
Добавьте в строку город: «Ленина 5» есть в десятке городов, и без города подсказка беспомощна. Если адреса нет в справочнике вовсе - например, это склад в поле или новый дом, - поставьте точку кликом по карте.
Сохраняются ли мои адреса?
Аккаунта нет, к профилю адреса не привязываются. Для расчёта они уходят на сервер: иначе их не превратить в координаты. Ссылка на маршрут содержит его точки, поэтому тот, кому вы её отправили, увидит весь список.
Чем это отличается от Яндекс.Карт и 2ГИС?
Карты и навигаторы прокладывают путь в том порядке, в каком вы вписали адреса, и не меняют его. Здесь порядок объезда подбирается заново, чтобы суммарный пробег был наименьшим, а ехать потом можно в привычном навигаторе.