Как объехать 20 адресов за смену и не намотать лишнего
Двадцать адресов за смену - обычная городская развозка. Именно на этом объёме заканчивается то, что человек хорошо раскладывает в голове, и начинается разница в десятки километров каждый день. Считаем на конкретном примере, сколько стоит порядок объезда и как собрать смену быстро.
Короткий ответ
На двадцати адресах порядок объезда решает больше, чем выбор дороги. Разложить точки по районам - половина дела: даже аккуратно собранный вручную список обычно длиннее посчитанного примерно на треть.
Порядок считают до выезда, в планировщике. Дальше едут в привычном навигаторе по готовому списку.
Что происходит на двадцати адресах
Пока точек пять или семь, порядок очевиден: посмотрел на карту и разложил. На двадцати это перестаёт работать, и вот почему.
Число возможных порядков объезда растёт факториально. У десяти точек их больше трёхсот тысяч, у пятнадцати - восемьдесят семь миллиардов. Человек не перебирает варианты, он пользуется правилом «сначала юг, потом центр, потом север» - и это разумно, но правило приблизительное.
Подробнее про саму задачу - в разборе почему навигаторы ведут по списку.
Считаем на примере
Возьмём двадцать адресов, разбросанных по городу, и объедем их тремя разными способами.
Способ первый: как пришли заказы. Список в том порядке, в каком заказы падали в течение дня. Никакой сортировки. Получается около 290 километров - это верхняя граница бардака, и в жизни так всё-таки почти никто не ездит.
Способ второй: разложено по районам руками. Диспетчер или сам водитель группирует адреса: юг, центр, север. Получается около 153 километров. Уже вдвое лучше, и именно так работает большинство.
Способ третий: порядок посчитан. Те же двадцать адресов, но очерёдность подобрана алгоритмом по дорожным расстояниям. Около 94 километров.
Сравнивать честно нужно второй способ с третьим: не с бардаком, а с работой внимательного человека. Разница - 59 километров, или около 38 процентов пробега.
Во что это обходится за месяц
| Что считаем | За смену | За 22 смены |
|---|---|---|
| Лишний пробег | 59 км | 1 298 км |
| Топливо при расходе 10 л/100 км | 5,9 л | 130 л |
| Время при средней скорости 25 км/ч по городу | ~2 ч 20 мин | ~52 часа |
Пятьдесят два часа за месяц - это больше шести полных рабочих дней, потраченных на дорогу, которой могло не быть. При этом ни одна доставка не отменяется: адреса те же самые.
Экономия здесь берётся не из скорости и не из «срезания углов», а только из очерёдности. Это единственная бесплатная оптимизация в развозке.
Как собрать смену за пять минут
Ограничение - 90 точек на маршрут, так что двадцать адресов для планировщика не нагрузка.
Что учесть, кроме километров
Кратчайший порядок не всегда выполнимый. Прежде чем ехать, проверьте четыре вещи:
- Временные окна. Точка принимает с 14 до 16 - её место в маршруте определяется этим, а не географией.
- Срочные заказы. Экспресс-доставка едет первой, даже если она дальняя.
- Обеды и приёмка. Многие магазины не принимают в обед, а склады работают только до полудня.
- Особенности груза. Холодное или хрупкое часто задаёт свою очерёдность.
Рабочий приём: посчитать порядок, а потом руками передвинуть те две-три точки, у которых есть жёсткие условия. Вы сохраните почти всю экономию и выполните обязательства.
Когда двадцать адресов не влезают в смену
Километры - только половина расчёта. Вторая половина уходит на сами точки, и её обычно недооценивают.
Прикиньте по формуле: время смены = дорога + время на точке × число точек. При 94 километрах и городской скорости около 25 км/ч дорога займёт примерно три часа сорок пять минут. Дальше всё решает вторая часть:
| Время на одной точке | Двадцать точек | Плюс дорога | Итого |
|---|---|---|---|
| 5 минут (передал у подъезда) | 1 ч 40 мин | 3 ч 45 мин | ~5,5 часа |
| 10 минут (подъём на этаж) | 3 ч 20 мин | 3 ч 45 мин | ~7 часов |
| 20 минут (приёмка, документы) | 6 ч 40 мин | 3 ч 45 мин | ~10,5 часа |
Отсюда практический вывод: если на точке вы проводите больше десяти минут, двадцать адресов в одну смену не помещаются - и никакая оптимизация порядка этого не изменит, потому что она сокращает только дорогу.
Что делать в таком случае:
- Разделить список между двумя водителями по районам, а порядок посчитать каждому свой.
- Разнести на две смены - утреннюю и дневную, и посчитать порядок отдельно для каждой.
- Вынести дальние точки в отдельный выезд: одна точка на краю города часто стоит дороже, чем пять соседних.
Пробег после расчёта виден сразу под кнопками, вместе с разбивкой по участкам, так что прикинуть время до выезда можно за минуту.
Почему не стоит просто «ехать по навигатору»
Навигатор ведёт через промежуточные точки строго в том порядке, в котором вы их добавили, и не переставляет их. Так устроены Яндекс.Карты, 2ГИС, Яндекс.Навигатор и Google Maps.
Вдобавок двадцать адресов в навигатор просто не поместятся: у большинства потолок промежуточных точек заметно ниже. Придётся резать смену на куски, а каждый кусок при этом «не знает» про следующий.
Частые вопросы
Сколько километров экономит оптимизация маршрута
На нашем примере из двадцати городских адресов посчитанный порядок дал 94 километра против 153 при аккуратной ручной раскладке по районам - около 38 процентов. Величина зависит от разброса точек: чем они кучнее, тем меньше разница.
Сколько адресов можно объехать за одну смену
По километрам двадцать адресов в городе - это примерно 90-150 км и половина рабочего дня в дороге. Реальный потолок задают не километры, а время на самих точках: подъём на этаж, ожидание, оформление.
Можно ли загрузить адреса сразу списком
Да. Столбец адресов вставляется целиком, каждый адрес с новой строки - например, прямо из Excel. Забивать по одному не нужно.
Что делать, если у части точек жёсткое время
Посчитайте порядок, а затем передвиньте эти точки руками. Полностью автоматический учёт временных окон - задача полноценной системы планирования, а не бесплатного планировщика.
Нужна ли регистрация
Нет. Планировщик работает без аккаунта, маршрут отправляется ссылкой, курьеру тоже ничего устанавливать не нужно.
Считает ли планировщик пробки
Нет. Порядок подбирается по дорожным расстояниям: он нужен на всю смену, а заторы меняются за час-другой. Пробки учитывает навигатор, когда вы едете между соседними точками.