Обратный звонок RedConnect
Продукт 1С:Транспортная логистика, экспедирование и управление автотранспортом КОРП

Маршрутизация заказов. Алгоритм Очередей и Кларка-Райта

В программе реализована автоматическая маршрутизация заказов.

Алгоритм автоматической маршрутизации следующий. Настройка маршрутизации осуществляется в АРМ логиста через меню Открыть настройки - вкладка Маршрутизация. Здесь можно использовать один из доступных способов маршрутизации:

  • алгоритм Очередей
  • алгоритм Кларка-Райта.

Алгоритм Очередей. Суть метода заключается в поиске такого распределения всех заказов между всеми машинами, чтобы суммарное время всех маршрутов всех машин или суммарный пробег всех маршрутов всех машин были минимальны. То есть распределение заказов зависит от того, какую настройку режима оптимизации выберем - Время или Расстояние. Сама суть алгоритма заключается в последовательном назначении заказа на автомобиль с учетом критериев оптимальности и ограничений.

Настройка маршрутизации заказов. Алгоритм Очередей

Рисyнок 1. Настройка маршрутизации заказов. Алгоритм Очередей

Например, установим ограничение - Максимальное количество заказов - не более 10. Нажимаем ОК. Переходим в АРМ логиста, обновляем информацию по заказам, выделяем заказы, которые перевозятся с двух складов и выполняем автоматическую маршрутизацию с помощью кнопки Рассчитать-Маршрутизация.

АРМ логиста. Маршрутизация заказов. Алгоритм Очередей

Рисyнок 2. АРМ логиста. Маршрутизация заказов. Алгоритм Очередей

По данному алгоритму маршрутизация осуществляется немного дольше, но если заказов и автомобилей много, то можно использовать кластеризацию - условное деление карты на квадраты с определенным шагом (если это местная доставка, то 1-2 км, если это междугородняя доставка, то 10-20 км). Соответственно все пункты погрузки-разгрузки будут объединяться и программа будет считать, что они находятся в центре кластера и маршруты будут строятся из центра одного кластера в центр другого.

Результат маршрутизации заказов и построение оптимальных маршрутов можем посмотреть на электронной карте.

АРМ логиста. Алгоритм Очередей. Маршрутизация заказов

Рисyнок 3. АРМ логиста. Алгоритм Очередей. Маршрутизация заказов

Алгоритм Очередей. Маршрутизация заказов. Электронные карты

Рисyнок 4. Алгоритм Очередей. Маршрутизация заказов. Электронные карты

Алгоритм Кларка-Райта. Устанавливаем необходимые галки в настройках. Ставим по умолчанию Понижающий коэффициент загрузки паллеты по объему - 90%, коэффициент загрузки кузова по объему и по весу - 95%. Это возможно использовать в случае перевозки сыпучих грузов или если просто больший объем может не войти в машину, или же размер паллет не позволяет поместить их больше в машину. Заполняем также Параметры маршрутного листа и адрес выезда и возвращения ТС.

 Настройка маршрутизации заказов. Алгоритм Кларка-Райтаы

Рисyнок 5-6. Настройка маршрутизации заказов. Алгоритм Кларка-Райта

Затем в АРМ логиста делаем группировку по адресу отправления и выберем все нужные заказы на перевозку (например, те, что поедут из Пушкино). После этого нажимаем кнопку Рассчитать - Маршрутизация.

АРМ логиста. Маршрутизация заказов. Алгоритм Кларка-Райта

Рисyнок 7-8. АРМ логиста. Маршрутизация заказов. Алгоритм Кларка-Райта

В данном примере сформировался один маршрутный лист, так как у нас есть ТС с большими весо-объемными характеристиками. При автоматической маршрутизации автомобиль не будет перегружен по весу, объему и количеству упаковок.

АРМ логиста. Алгоритм Кларка-Райта

Рисyнок 9. АРМ логиста. Алгоритм Кларка-Райта

В настройках маршрутизации мы можем указать Максимальное число заказов, например, 5 заказов в одно ТС.

Настройки алгоритма Кларка-Райта

Рисyнок 10. Настройки алгоритма Кларка-Райта

Выполним перезаполнение списка автомобилей с помощью Расширенное заполнение и автоматическую маршрутизацию - Рассчитать и Маршрутизация - для того, чтобы распределение произошло по большему количеству ТС.

АРМ логиста. Распределение заказов

Рисyнок 11 - 12. АРМ логиста. Распределение заказов

В списке ТС мы можем выделить все маршрутные листы и увидеть их отображение на карте. Таким образом, на электронной карте мы видим всю информацию как по всем маршрутам ТС, так и выделять определенное ТС для просмотра его маршрута.

Маршрутизация заказов. Электронные карты

Рисyнок 13 - 14. Маршрутизация заказов. Электронные карты