одиниця 5 / 11

Оптимізація маршруту та доставка на останню милю

Прибуток:

  • Здатність розуміти концепції маршрутизації транспортного засобу (VRP), часового вікна, обмеження пропускної здатності та останньої милі та використовувати штучний інтелект для створення сценаріїв маршруту
  • Можливість порівнювати баланс між паливом, відстанню, часом доставки та задоволеністю клієнта на основі сценарію з підтримкою штучного інтелекту
  • Можливість підтримувати те, що маршрут, запропонований штучним інтелектом, підлягає схваленню планувальником з точки зору прав водія на порушення, трафіку та реалій сайту

Отримання продукту зі складу в руки клієнта є найпомітнішим і часто найдорожчим кроком у ланцюжку постачання. Зокрема, на останню милю — ділянку від розподільчого центру до кінцевого споживача — припадає більша частина загальної вартості транспортування; тому що він складається з невеликих поставок, розкиданих за окремими адресами, вузьких часових вікон і трафіку. Оптимізація маршруту — планування зупинок, які будуть відвідувати транспортні засоби та в якому порядку — є найпотужнішим засобом зменшення цих витрат і часу. Ось де штучний інтелект справді блищить: він одночасно враховує десятки транспортних засобів, сотні зупинок, часові вікна та пропускну здатність, генеруючи вірогідні сценарії маршруту за секунди — робота, на виконання якої людині вручну знадобилися б дні. Але маршрут, яким користується ШІ, є математичним рішенням; Подорож неможливо розпочати, якщо планувальник не додасть обмежень, таких як права водія на перерву, реальний трафік, інформацію про місце та пріоритет клієнта.

Мова маршрутної задачі

В основі цієї сфери лежить проблема маршрутизації транспортних засобів (VRP): проблема транспортних засобів, які залишають склад і повертаються до всіх зупинок з найменшими загальними витратами (відстань, час або паливо). VRP має кілька критичних обмежень:

Обмеження місткості: об’єм/вага, які може перевозити кожен транспортний засіб, обмежені; маршрут не може перевищувати цього. Часове вікно: дозволений інтервал часу, протягом якого зупинка може отримувати обслуговування; Наприклад, продуктовий магазин приймає товари лише з 08:00 до 11:00. Робочий час водія: дозволений законом максимальний час водіння та обов’язкові перерви. Пріоритет: деякі поставки (холодильний ланцюг, термінові, VIP-клієнти) мають відправлятися раніше інших. Штучний інтелект може врівноважити всі ці обмеження одночасно — але тільки якщо ви точно скажете йому про це. Будь-яке обмеження, яке ви не згадуєте, означає нездійсненний маршрут.

Порада: у підказці маршруту введіть обмеження по черзі: місткість транспортного засобу, часовий проміжок кожної зупинки, вимога водія до перерви, пріоритетні доставки. Відсутнє обмеження змушує штучний інтелект створювати маршрут, ідеальний на папері, але непрацездатний у польових умовах.

Три речі, які потрібно збалансувати: вартість, час і задоволення

Оптимізація маршруту врівноважує конкуруючі цілі, а не одну. Ми хочемо, щоб витрати на паливо/відстань були мінімізовані; Але найкоротший маршрут може означати найпізнішу доставку для деяких клієнтів. Ми хочемо, щоб термін доставки був коротким; Але швидкий доступ до кожного клієнта вимагає більше транспортних засобів і витрат. Ми хочемо, щоб задоволеність клієнтів була високою; Своєчасне прибуття у вузький проміжок часу забезпечує це, але обмежує маршрут. У цьому трикутнику немає єдиного «правильного» рішення; Баланс підбирається відповідно до пріоритету вашого бізнесу. Найціннішим аспектом штучного інтелекту є те, що він демонструє цей баланс зі сценаріями: «Найдешевший маршрут — це, найшвидший маршрут — це, найбільш збалансований маршрут — це». Рішення приймаєш ти, хто знає пріоритети бізнесу.

Крок за кроком: вивчення маршруту за допомогою ШІ

  1. Підготуйте дані про зупинку. Адреса/регіон (анонімний код), кількість доставки, часове вікно, пріоритет.
  2. Введіть обмеження свого автопарку. Скільки транспортних засобів, місткість кожного, вихідне депо, правило порушення водієм.
  3. Вкажіть ціль. Пріоритет – вартість, час чи задоволення? Чітко скажіть ШІ.
  4. Створіть сценарій. Запитуйте найдешевший / найшвидший / найстабільніший варіант маршруту.
  5. Польовий фільтр. Вручну додайте місцеві факти, такі як відомі дорожні роботи, затори, проблеми з паркуванням тощо.
  6. Затвердження планувальника. Перевірити права водія та фактичну застосовність; підтвердити остаточний маршрут.
Застереження: ШІ розраховує трафік і відстань на основі даних, які він передає. Якщо немає даних про дорожній рух у реальному часі, штучний інтелект припускає «порожню дорогу» та оптимістично розраховує час. Водій у полі знає дорожні роботи, яких не знає AI. Ось чому відгук водія та планувальника є невід’ємною частиною маршруту.

три міні-чохла

Випадок 1 — Помилка доставки, що зменшується з вікном часу. Компанія доставки неодноразово стикалася з «невдалими доставками», намагаючись доставити в години, коли клієнтів не було вдома; Кожна невдала спроба була вдруге, що означало додаткові витрати. Планувальник зібрав бажане часове вікно для кожної зупинки та передав його ШІ. ШІ реконструював маршрути відповідно до цих вікон. Відсоток успішних пологів з першої спроби збільшився з 78% до 94%; З другого разу вартість значно впала. вікна зі стабілізацією AI; чоловік виконав роботу зі збору вікон.

Кейс 2 — Свідомий вибір зі сценаріями. Роздавач їжі обслуговував 90 зупинок на 6 автомобілях. AI дав три сценарії: найдешевший маршрут (12% економія пального, але деякі доставки переносяться на другу половину дня), найшвидший маршрут (усі доставки до полудня, але потрібна ще одна машина), збалансований маршрут. Менеджер знав, що продукти холодового ланцюга повинні вийти до полудня, тому він вибрав не самий «найдешевший» варіант, а збалансований сценарій, який віддавав пріоритет холодним продуктам. ШІ пропонував варіанти; Пріоритет знань був у людини.

Випадок 3 — План, який не порушує права водіїв. Один аналітик хотів реалізувати найефективніший маршрут, створений ШІ; однак маршрут вимагав від водія їхати 6 годин без перерви. Це було і незаконно, і небезпечно. Планувальник додав обов’язкове обмеження розриву та відтворив маршрут; Врожайність трохи впала, але план став законним і безпечним. Право людини переважає математичний оптимум.

Чотири шаблони, які можна копіювати

1) Базовий сценарій маршруту:

Ваша роль: помічник з планування розподілу. Склад: [код місця]. Транспортні засоби: 6 шт., [місткість]. Нижче наведені зупинки: анонімний код, сума доставки, часове вікно, пріоритет. Правило водія: 45 хвилин обов'язкової перерви за 4,5 години. Завдання: запропонувати план маршруту, який відповідає обмеженням; Вкажіть порядок зупинок і розрахунковий час фінішу для кожного автомобіля. Попереджати, якщо існує незастосовне обмеження.

2) Трицільове порівняння:

Створіть три сценарії маршруту з однаковими даними про зупинку та парк: (1) найменше паливо/відстань, (2) найраніше завершення, (3) збалансоване. Загальна відстань, приблизний час, необхідна кількість транспортних засобів і видатний ризик для кожного. Не робіть чіткого вибору; Я буду вибирати.

3) Пріоритет і обмеження холодового ланцюга:

Наступні зупинки [коди] містять продукти холодового ланцюга та мають бути доставлені не пізніше 12:00. Побудуйте маршрут таким чином, щоб не порушувати це обмеження; Якщо порушення неминуче, чітко вкажіть, на якій зупинці і чому.

4) Текст інформації про водія:

Напишіть коротке, чітке резюме, яке передає водієві наступний маршрут: порядок зупинок, орієнтовний час прибуття, зупинка для відпочинку та застереження (вузька вулиця, вікно часу). Будьте простими та зрозумілими. Зауважте, що водій підтвердить фактичні умови дорожнього руху/дороги.

Слабка підказка / Сильна підказка

Слабка підказка:

Знайдіть найкоротший маршрут.

Скільки транспортних засобів, яка місткість, яке часове вікно, який пріоритет незрозуміло. Результат не застосовується.

Потужна підказка:

Ваша роль: помічник з планування розподілу. 4 транспортні засоби (1200 кг кожна), що виїжджають з одного складу. 60 зупинок: код, вага, часове вікно, доданий пріоритет. Холодні предмети повинні бути вивезені до 12:00. Водій повинен зробити перерву в 4,5 години. Наведіть 2 сценарії: найменша відстань і найбільш стабільний; Порушення обмежень прапора. Вибір за мною.

мета

вартість палива

Швидкість доставки

задоволеність клієнтів

найкоротша відстань

найнижчий

змінна

Деякі запізнілі поставки

Найшвидше завершення

висока

найкращий

Високий, але дорогий

вірність вікну часу

середній

середній

найвищий

збалансований

середньо-низький

добре

добре

Поширені помилки

  • Відсутність обмежень. Якщо часове вікно, пропускна спроможність і правила перерви не вказані, маршрут буде хорошим на папері, але непрацездатним у польових умовах.
  • Припустимо, що рух – це «порожня дорога». Якщо немає даних у реальному часі, час оптимістичний; Потрібна перевірка водія.
  • Зосередження на одній цілі. Лише найдешевший маршрут може стати жертвою холодового ланцюга або VIP-клієнта.
  • Порушення прав водіїв. «Продуктивний» маршрут без перерв і понаднормової роботи є незаконним і небезпечним.
  • Ігнорування невдалої доставки. Якщо часове вікно не виконано, другий запуск призведе до збільшення прихованої вартості.
Порада: зробіть 5-хвилинну «польову перевірку» з водіями перед тим, як вирушити на маршрут: чи є якісь дорожні роботи, про які вони знають, проблеми з паркуванням, важкі клієнти? Цей зворотній зв’язок додає реалії маршруту, який штучний інтелект не може побачити з даними, і значно підвищує успіх доставки.

Підсумовуючи

Остання миля дорога, і оптимізація маршруту є найпотужнішим важелем її скорочення. ШІ врівноважує всі обмеження VRP (ємність, часове вікно, пріоритет, перерва) одночасно та створює сценарії в трикутнику витрати-час-задоволення. Але це математичне рішення: його неможливо реалізувати без додавання реального трафіку, водійських прав і польових знань. Надати повні обмеження, порівняти сценарії, отримати підтвердження водія; Остаточний маршрут прокладається за погодженням з проектувальником.

Аплікаційне завдання

Налаштуйте щоденний список доставки з вашого власного розподілу (або гіпотетичного): 20-30 зупинок, додайте кількість, часове вікно та пріоритет для кожної; Визначте 2-3 транспортні засоби та їх місткість. Попросіть ШІ про сценарії за допомогою шаблону «порівняння трьох цілей». Додайте правило розриву водія та обмеження холодового ланцюга. Запишіть обраний вами сценарій та його обґрунтування, а також пункти, які ви підтвердите з поля, у 5 пунктах.

контрольний список

  • [ ] Чи виконано мною всі обмеження (ємність, часове вікно, перерва, пріоритет)?
  • [ ] Чи порівнював я сценарії вартості/часу/задоволення?
  • [ ] Чи додав я обмеження, яке захищає холодовий ланцюг і пріоритетні поставки?
  • [ ] Чи дотримувався я прав водія та законних періодів перерви?
  • [ ] Чи отримав я підтвердження від водія/поля перед тим, як вирушити на маршрут?