Бували у вас випадки, коли сервіс начебто усе розрахував оптимально, але щось вам усе одно не подобається? Наприклад, одна з точок доставки явно ближче до точок сусіднього маршруту, ніж до своїх. Чи можна це змінити? Тепер – так. В ANT-Logistics з’явився інструмент, що дозволяє робити маршрути компактнішими.
Щоб його використовувати, необхідно задати два ключові параметри:
- Компактність: припустиме погіршення оцінки, %.
Визначає, наскільки можна погіршити загальну оцінку маршруту для підвищення його компактності. Система може трохи знизити показник оптимальності, щоб краще згрупувати точки.
- Компактність: мінімальна відстань до кандидата, км
Визначає мінімальну дистанцію між точками в маршруті, за якої система розглядає можливість перенесення точки в інший маршрут для поліпшення його компактності.
Для налаштування зайдемо в модуль Параметри → вкладка Фактори оптимізації → Компактність. За допомогою повзунка встановлюємо необхідні значення
Як працює функціонал?
Спочатку система аналізує розраховані маршрути та перевіряє, чи є в них кандидати на переміщення в інший маршрут. Щоб точка вважалася таким кандидатом, мають виконуватися дві умови:
- Відстань від неї до хоча б однієї сусідньої за маршрутом перевищує значення параметра “Компактність: мінімальна відстань до кандидата, км”.
- Відстань від цієї точки до будь-якої точки сусіднього маршруту вдвічі менша, ніж до найближчої точки в її поточному маршруті.
У разі дотримання обох умов програма розглядає можливість перенесення точки в інший маршрут та визначає, як зміниться загальна оцінка маршруту після перенесення. Якщо погіршення не перевищує встановленого значення параметра “Компактність: припустиме погіршення оцінки, %”, точка переміщується в інший маршрут.
Подивімося, як це виглядає на прикладах.
Приклад 1.
Необхідно сформувати маршрути доставки для заявки з 78 точок. У розрахунку беруть участь 3 автомобілі.
Значення параметрів компактності:
- припустиме погіршення оцінки, % — ні, тобто компактність не буде збільшуватися внаслідок погіршення маршруту;
- мінімальна відстань до кандидата, км > 5
У результаті розрахунку ми отримали три маршрути.
Під час аналізу видно, що точка 2055 маршруту 3 розташована візуально ближче до однієї з точок маршруту 2. Тобто вона може бути кандидатом на переміщення, адже відстань від однієї з найближчих її сусідок становить 91,92 км, що відповідає умові. Але оскільки параметр “Компактність. Припустиме погіршення оцінки, %” не застосовувався, то точка залишилася у своєму маршруті.
Погіршимо оцінку, встановивши значення параметра 2% та перерахуємо маршрути.
Як бачимо, у цьому випадку система перенесла точку 2055 у маршрут 2.
Водночас відстань до найближчої точки в цьому маршруті становить 0,85 км, що також відповідає умові перенесення (4,02/2=2,01; 0,85 < 2.01).
Загальний пробіг у першому випадку становив 912,11 км, а в другому — 922,18 км. Таким чином компактність покращилася внаслідок погіршення оцінки маршруту на 1,105%.
Приклад 2
Умови ті ж самі:
Необхідно розрахувати маршрути для 78 точок, включивши в розрахунок 3 автомобілі.
Цього разу параметр “Компактність. Мінімальну відстань до кандидата, км” вибираємо рівною 7. Погіршення оцінки маршруту залишаємо на рівні 2%.
Розраховуємо маршрут.
І цього разу візуально є кандидат на переміщення – точка 2313. Однак вона не відповідає умові – відстань до найближчих точок 5,13 км та 1,16 км, що менше від зазначеного в налаштуваннях.
Змінимо умову, зменшивши величину параметра до 3 і перерахуємо заявку заново.
Цього разу точка 2313 потрапила в інший маршрут. При цьому в новому маршруті найближча сусідня точка знаходиться на відстані 0,66 км, а отже, обов’язкова умова виконується. Оцінка маршруту при цьому не змінилася.
Таким чином зміна всього лише двох параметрів дає змогу регулювати компактність маршрутів, і зберігати при цьому загальну ефективність. Використовуйте нові інструменти, експериментуйте з налаштуваннями й переконайтеся самі, наскільки якісно можна організувати процес доставки.
Якщо у вас залишились питання або вас зацікавив новий функціонал – звертайтесь до нас та дізнавайтесь більше.
