Оптимальний маршрут і зручний маршрут – це не завжди одне й те саме. Система може розрахувати мінімальний пробіг, але при цьому поставити три заявки за однією адресою на початок, середину та кінець маршруту. Формально – правильно, але на практиці водій плутається, а клієнт бачить машину під вікнами і не розуміє, де його замовлення.
Саме для таких ситуацій у сервісі з’явилися два нові параметри компактності – тепер уже для роботи всередині одного маршруту. Це доповнення до тих інструментів, про які ми розповідали раніше.
Налаштувати їх можна в розділі «Параметри» – «Фактори оптимізації».
Важливо! Наразі параметри компактності застосовуються лише під час розрахунку маршруту із заявки. Підтримка розрахунку із маршруту з’явиться пізніше.
Розберімося докладніше, як вони працюють.
Перший параметр – компактність одного маршруту: припустиме погіршення оцінки, %.
Він визначає «межу гнучкості» алгоритму – наскільки система може відхилитися від ідеально короткого шляху заради більш зручного та логічного маршруту. Технічно це обмеження на максимально допустиме погіршення оцінки маршруту під час підвищення його компактності.
За замовчуванням встановлено значення «ні», тобто компактність під час розрахунку не враховується.
Як це працює на прикладі:
Розрахуємо маршрут для одного автомобіля. У ньому є точки 8 і 9, які фактично знаходяться в одному місці, а для точки 8 створено три окремі заявки.
Компактність не враховується (значення параметра — «ні»), тому алгоритм будує маршрут, орієнтуючись лише на найкращу оцінку.
У результаті заявки Точки 8 розкидані по маршруту: між ними з’являються інші точки. Точка 9, попри близьке розташування, також не групується разом із ними. Оцінка маршруту – 7,372. Пробіг – 7,33 км.
Тепер змінимо умови розрахунку.
Встановимо для параметра значення 1% та перерахуємо маршрут.
Як бачимо, усі заявки Точки 8 тепер стоять поруч у маршруті. Однак Точка 9 досі не входить до цієї групи, тобто поточного допуску недостатньо.
Підвищимо значення параметра до 3% і знову перерахуємо маршрут.
Припустиме погіршення оцінки зростає, тому у системи з’являється більше можливостей для переформування маршруту.
У результаті заявки Точки 8 вже виконуються поспіль, без перерв. Точка 9, яка знаходиться поруч, також приєднується до цієї групи. Маршрут виглядає компактнішим: точки, розташовані в одному місці, обслуговуються послідовно. При цьому загальний пробіг збільшується з 7,33 км до 7,52 км, а оцінка маршруту змінюється з 7,372 до 7,593. Тобто компактність досягається за рахунок незначного погіршення оцінки.
Отже, перший параметр визначає, наскільки система готова «поступитися» оптимальністю маршруту заради його логічності та зручності виконання.
Другий параметр — компактність одного маршруту: максимальна відстань до кандидата, км.
Він задає відстань, за якої точки ще вважаються достатньо близькими, щоб система могла розглядати їх як кандидатів для зміни порядку в маршруті.
Простіше кажучи: якщо точки знаходяться в межах заданої відстані – система може враховувати їх при оптимізації; якщо далі – вони не розглядаються.
Як це виглядає на практиці:
Умови: розраховується один маршрут для одного автомобіля; у маршруті — 6 точок доставки. Для параметра встановлено значення 300 м.
Система розглядає як кандидатів лише ті точки, для яких відстань до сусідів не перевищує 300 м. У нашому прикладі відстань від Точки 3 до сусідньої Точки 6 становить 420 м, що більше за встановлений поріг, тому Точка 3 не розглядається для переміщення і залишається на своєму місці в маршруті.
Встановимо для параметра значення 500 м і перерахуємо маршрут.
Поріг збільшено – тепер система враховує лише ті точки, для яких відстань до сусідніх не перевищує 500 м. У даному випадку 420 м входить у допустимий діапазон, тому Точка 3 переноситься до Точки 4, відстань до нового сусіда стає 0 м – вони географічно поруч.
Отже, цей параметр дозволяє визначити, чи буде точка розглядатися як кандидат на переміщення, чи залишиться на своєму поточному місці.
Зверніть увагу! Другий параметр працює лише в парі з першим. Якщо для параметра «Припустиме погіршення оцінки» встановлено значення «ні», налаштування максимальної відстані до кандидата не враховується.
Таким чином, два нові параметри компактності дозволяють знайти баланс між математично оптимальним і практично зручним маршрутом.
Якщо у вас залишились питання або вас зацікавив новий функціонал — звертайтесь до нас та дізнавайтесь більше
