Кучные маршруты
Яндекс Маршрутизация позволяет строить маршруты, в которых заказы группируются ближе друг к другу или локализуются в какой-то области. Для этого используйте опции options.proximity_factor и options.global_proximity_factor.
| Опция | Описание |
|---|---|
proximity_factor |
При построении маршрута учитывается расстояние до ближайших заказов. В результате получаются маршруты с более близким расстоянием между соседними заказами. На практике такие маршруты более устойчивы к изменениям временных окон заказов — при переносе времени получения заказа курьер может поехать на следующий заказ, а затем вернуться к предыдущему. |
global_proximity_factor |
При построении маршрута учитывается расстояние до последнего заказа. В результате получаются географически сгруппированные маршруты. Совместно с этой опцией используйте дооптимизацию последовательности. Также вы можете группировать заказы вокруг «точки притяжения». |
Опции могут принимать значение от 0 до 10, где 0 — отсутствие группировки заказов, а 10 — максимальная группировка заказов. Мы рекомендуем значения от 0 до 1. Более высокие значения могут ухудшать метрики решения: пробег, время маршрута, количество курьеров.
Если часть заказов на маршруте должна быть сгруппирована, а часть — нет, например, при доставке в центре и на окраине города, вы можете точечно отключить proximity_factor и global_proximity_factor. Для этого на листе Orders в поле use_in_proximity укажите значение false у тех заказов, которые не нужно дополнительно группировать.
По умолчанию при построении кучных маршрутов учитывается расположение всех складов. Чтобы не учитывать промежуточные склады при расчете кучности, на листе Depot в поле use_in_proximity укажите для них значение false.
Дополнительное описание и возможности группировки см. в кейсе Кучные маршруты.
Пример 1
Параметр cost.km = 8 (значение по умолчанию), а значения proximity_factor и global_proximity_factor нулевые. Маршруты оптимальны по пробегу, но географически растянуты и не локализованы в какой-то зоне.
Пример Excel ⋅ Запрос API (JSON) ⋅ Ответ API ⋅ Открыть на карте
Пример 2
То же, что и в примере 1, но повысили значение proximity_factor до 0,5. Маршруты сформированы так, чтобы соседние заказы были ближе друг к другу.
Пример Excel ⋅ Запрос API (JSON) ⋅ Ответ API ⋅ Открыть на карте
Пример 3
То же, что и в примере 1, но повысили значение global_proximity_factor до 0,5 и включили опцию post_optimization. Маршруты географически сгруппированы.
Пример Excel ⋅ Запрос API (JSON) ⋅ Ответ API ⋅ Открыть на карте
Пример 4
Необходимо доставить 40 заказов. Опции кучности действуют на все заказы. Алгоритм строит гибкие и компактные маршруты для трех автомобилей.
Пример Excel ⋅ Запрос API (JSON) ⋅ Ответ API ⋅ Открыть на карте
Пример 5
То же, что в примере 4, но для заказов за пределами МКАД в поле use_in_proximity указано false, поэтому они не включены в группировку. В результате алгоритм объединяет «дальние» заказы и предлагает маршруты для двух автомобилей вместо трех.
Пример Excel ⋅ Запрос API (JSON) ⋅ Ответ API ⋅ Открыть на карте