Яндекс.Маршрутизация: популярные параметры планирования и их влияние на стоимость доставки

• Антон Моисеев, руководитель отдела внедрения Яндекс Маршрутизации, рассказывает о популярных параметрах маршрутизации и их влиянии на стоимость логистики.  

• Алексей Школьников, руководитель службы технической поддержки, помогает в решении клиентских кейсов.  

• Яндекс Маршрутизация состоит из двух сервисов: планирования и мониторинга.  

• Сервис планирования решает задачу построения оптимальных маршрутов для парка транспортных средств.  

• Задача сложная и не имеет идеального решения, так как перебор всех вариантов невозможен.  

• Алгоритмы используют интеллектуальный перебор вариантов.  

• Задача многокритериальная, с множеством критериев, которые нужно взвесить.  

• Время на планирование маршрутов ограничено, и алгоритм должен получить хорошие маршруты за это время.  

• Яндекс Маршрутизация учитывает информацию о пробках и картах.  

• Используются различные дорожные графы для разных видов транспорта.  

• Информация о пробках многомерная и учитывает временные срезы.  

• В задачу передаются данные о заказах, ресурсах и ограничениях.  

• Учитываются координаты, весогабаритные характеристики, временные окна и другие параметры.  

• Более пятидесяти параметров учитываются при построении маршрутов.  

• Настройки алгоритма позволяют взвешивать критерии стоимости и штрафы.  

• Стоимость ресурсов учитывается в различных разрезах.  

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

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

• Алгоритм использует веса критериев для выбора маршрута.  

• Веса влияют на физическую характеристику маршрута.  

• Алгоритм ищет решение, минимизируя затраты в единой внутренней валюте.  

• Алгоритм заменяет одну характеристику на другую для минимизации затрат.  

• Визуально характеристики маршрута можно представить как многоугольник.  

• Поиск решения сравнивается с перетягиванием одеяла.  

• Алгоритм строит миллионы вариантов маршрутов.  

• Плохие маршруты часто можно улучшить, изменив параметры.  

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

• Пример с замороженными продуктами и временем нахождения на борту.  

• Отсутствие параметра в текущей версии алгоритма.  

• Плохие маршруты могут быть связаны с неточным представлением реальности.  

• Сравнение результатов планирования с фактическими данными.  

• Логисты должны проверять маршруты физически.  

• Корректировка моделей для улучшения соответствия реальности.  

• Сравнение планов между собой для корректировки.  

• Использование планов, созданных логистами, для улучшения алгоритмов.  

• Алгоритмы часто выявляют нарушения, которые логисты не учитывают.  

• Параметры влияют на стоимость и метрики логистики.  

• Важно учитывать все факторы, влияющие на доставку.  

• Пример: влияние времени курьера на заказе у клиента.  

• Время доставки зависит от типа бизнеса.  

• Доставка документов занимает 5 минут.  

• Доставка малогабаритных товаров 10 минут.  

• Доставка одежды с примеркой 20 минут.  

• Доставка мебели 40 минут.  

• Для доставки 148 заказов в Москве и Подмосковье.  

• Доставка документов: 3 машины, 50 заказов на водителя.  

• Доставка малогабаритных товаров: 4 машины, 35 заказов на водителя.  

• Доставка одежды: 6 машин, 25 заказов на водителя.  

• Количество курьеров и их выработка зависят от типа бизнеса.  

• Учет сервисного времени важен для планирования маршрутов.  

• Можно уточнить сервисное время через мониторинг передвижения курьеров.  

• Изменение временных окон доставки может увеличить затраты.  

• Сервис планирования помогает оценить риски и затраты.  

• Пример: сокращение временных окон с 9 утра до 7 вечера до 5 часов.  

• Мягкие временные окна позволяют нарушать интервалы.  

• Пример: мягкие окна с 9 утра до 2 дня и с 2 дня до 7 вечера.  

• Экономия одной машины и допустимые отклонения в 20 минут.  

• Основные параметры: сервисные окна, сервисное время, временные окна и их жесткость.  

• Антон расскажет о двух дополнительных параметрах, влияющих на планирование.  

• Кучность маршрутов часто требуется заказчиками для удобства планирования.  

• Визуально кучные маршруты легче оценивать, но они могут ухудшать другие параметры маршрутизации.  

• Пример: маршруты без кучности требуют меньше машин, но имеют больший пробег.  

• Кучные маршруты могут ухудшать количество машин, пробег и время доставки.  

• Алгоритм может сжимать маршруты, что ухудшает другие метрики.  

• Субъективное понятие кучности может влиять на результаты.  

• Зональность маршрутов может быть обусловлена бизнес-требованиями, например, возможностью переноса времени доставки.  

• Непредсказуемость сервисного времени требует планирования маршрутов внутри одного района.  

• Личностные факторы, такие как знание местности, могут влиять на скорость доставки.  

• Постоянные клиенты и их особенности могут влиять на маршруты.  

• Водители могут использовать личные связи для обхода пробок.  

• Личностные факторы могут быть не учтены в модели, но влияют на практику.  

• Возможность строить маршруты с учетом зональности для курьеров.  

• Разметка зон для заказов должна быть выполнена вручную.  

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

• Несправедливое распределение маршрутов может вызвать недовольство и забастовки среди водителей.  

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

• Равномерность маршрутов требует балансировки машин, находящихся в равных условиях.  

• Балансировка по количеству точек или времени зависит от плотности точек в городе и области.  

• Балансировка на периоде учитывает накопленные данные за предыдущие дни.  

• Стоимость маршрутизации зависит от количества курьеров и ресурсов, таких как часы, километры и заказы.  

• В ближайшее время появится тариф с тарификацией по заказам.  

• Детальные карты и регулярные обновления.  

• Точные данные по пробкам, основанные на реальных треках.  

• Активное развитие и улучшение алгоритма маршрутизации.  

• Прогноз пробок основан на данных из различных сервисов, таких как навигатор и такси.  

• Прогноз пробок учитывает временные срезы и погодные условия.  

• Погодные условия учитываются только в случае форс-мажоров.  

• Прогнозирование наличия парковочных мест не осуществляется.  

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

• Автоматическое планирование с разной жесткостью выполнения ограничений не реализовано.  

• Сервис позволяет запускать несколько задач с разной конфигурацией.  

• Это помогает клиентам подбирать оптимальные параметры планирования.  

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

• Клиенты могут планировать маршруты волнами, а не на день вперед.  

• Удобнее всего это делать через API или интеграцию.  

• Сервис поддерживает допланирование в рамках сервиса.  

• Алгоритм не всегда может изменить параметры по факту.  

• Влияние на сервисное время может зависеть от габаритов или веса заказов.  

• Клиенты могут использовать коэффициент увеличенного сервисного времени для водителей.  

• Информация по пробкам обновляется ежедневно.  

• Важно учитывать статистику пробок при планировании маршрутов.  

• Вопрос о реальном времени пробок требует уточнения.  

• Стоимость зависит от количества курьеров.  

• Разметка на своей стороне позволяет учитывать зоны и совместимость заказов.  

• Планируется реализация зонирования в интерфейсе сервиса.  

• Параметры равномерности называются "группы".  

• Введены ограничения на транспорт свыше 3,5 тонн в Москве.  

• Физические и юридические ограничения учитываются при планировании маршрутов.  

• Алгоритм учитывает относительную стоимость штрафов.  

• Высокие штрафы делают окно жестким для алгоритма.  

• Важно не абсолютное значение штрафа, а его относительное значение.  

• Курьеров нельзя удалить самостоятельно из рабочего места логиста.  

• Удаление курьеров может удалить маршруты и заказы.  

• В бэклоге есть задача реализовать возможность удаления курьеров через API.  

• Учитывается тип транспортного средства: грузовик или легковой автомобиль.  

• Ширина, высота и количество осей грузового транспорта не учитываются.  

• Маршрутизация работает во всех городах России и странах СНГ.  

• Для уточнения по конкретному городу или стране можно обратиться в поддержку.  

• Отображение маршрутов по улицам менее читаемо, чем по прямым линиям.  

• Вопрос о планировании по улицам остается открытым, но рассматривается.  

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

• Возможность интеграции с сервисами аренды и расчета стоимости доставки.  

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

• Поддержка пользователей для решения конкретных задач.  

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

• Настройка кейсов и рекомендации по настройке.  

• Возможность корректировки времени движения и сервисного времени для водителей.  

• Коэффициенты для регулировки времени движения в зависимости от опыта водителей.  

• Проблемы с координатами точек в деревнях решаются через поддержку.  

• Сервис доступен во всех городах России и странах СНГ.  

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

• Возможность автоматизации планирования маршрутов для доставки заказных тортов.  

• Влияние временных окон на результат маршрутизации.  

• Подбор эффективной интервальной сетки требует тестирования и подбора.  

• Универсальной формулы расчета стоимости логистики нет.  

• Использование сервиса маршрутизации для получения условных стоимостей маршрутов.  

• Стоимость маршрутов коррелирует с реальными затратами.  

• Клиент оплачивал стоимость за километр, используя сервис планирования и мониторинга.  

• Прозрачная система верификации позволяла точно рассчитывать стоимость логистики.  

• Возможность ручного составления маршрутов и объединения точек в рейсы.  

• Возможность перемещения точек вручную для изменения метрик маршрутов.  

• Рекомендуется использовать автоматическое планирование для оптимизации маршрутов.  

• Учет данных по пробкам из навигатора и такси.  

• Шесть шагов внедрения продукта: ознакомление, тестирование, интеграция, опытная эксплуатация, продуктивная эксплуатация.  

• Возможность автоматизации доставки при трех экспедиторах и сорока заказах в день.  

• Возможность допланирования маршрутов в течение дня.  

• Планирование маршрутов с учетом времени на точке и риска опозданий.  

• Интеграция с мониторингом для прогнозирования опозданий и перепланирования маршрутов.  

• Сервис планирования и мониторинга используется в связке с учетной системой.  

• Экономическая эффективность зависит от бизнес-особенностей клиентов.  

• Автоматизация операций экономит ресурсы и снижает зависимость от конкретных людей.  

• Учет грузового каркаса и знаков при планировании маршрутов.  

• Учет препятствий, указанных на знаках, и юридических ограничений.  

• Возможность фильтрации маршрутов с учетом ограничений и препятствий.  

• Расчет маршрутов на тысячу заказов в оптимальном режиме занимает около пятнадцати минут.  

• Иногда требуется корректировка сервисного времени из-за загруженности дворовых дорог.  

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

• На текущий момент стандартной интеграции с Битрикс 24 нет.  

• Есть модуль для 1С, который можно скачать из документации.  

• В будущем планируется разработка модуля для Битрикс 24.  

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

• Вебинар завершен, запись будет отправлена на указанный при регистрации email в течение двух рабочих дней.  

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