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