Планування маршрутів постачання для військової логістики за допомогою ШІ: оптимізація в умовах загроз

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

Складність планування маршрутів постачання в оспорюваних середовищах

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

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

Результатом є задача планування, яка вимагає повторної переоптимізації, а не одноразового вирішення. Цінність планування маршрутів за допомогою ШІ полягає не лише в тому, що воно знаходить кращі маршрути, ніж ручні методи, -- а в тому, що воно може переплановувати достатньо швидко, щоб підтримувати план руху в актуальному стані в міру зміни умов, і робити це для десятків одночасних колон по дорожній мережі масштабу театру воєнних дій.

Моделювання дорожньої мережі на основі графів для військової логістики

Основою планування маршрутів за допомогою ШІ є геопросторовий граф, що представляє дорожню мережу як орієнтований набір вузлів та ребер. Вузли відповідають дорожнім перехресткам, проміжним точкам, пунктам постачання, пунктам доставки та іменованим місцям. Ребра відповідають дорожнім відрізкам, причому спрямованість дозволяє моделі представляти односторонній рух, закриття смуг та асиметричні рівні загроз. Кожне ребро несе набір атрибутів: довжину в метрах, номінальний час руху за класом транспортного засобу (колісний легкий, колісний важкий, гусеничний), тип покриття (асфальт, ґрунт, ґрунтова дорога), максимальний рейтинг навантаження та прапор прохідності, що може бути встановлений у значення false для виключення ребра з усіх маршрутів. Мости моделюються як окремі типи ребер зі своєю власною класифікацією навантаження -- зазвичай виражається у Військовому класі навантаження (MLC) -- оскільки міст, прохідний для легкого колісного транспортного засобу, може бути непрохідним для комбінації основного бойового танка та паливозаправника.

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

Після побудови графа алгоритми найкоротшого шляху знаходять оптимальні маршрути. Алгоритм Дейкстри обчислює глобально оптимальний шлях, але погано масштабується для великих графів із частими циклами переоптимізації. Пошук A* з геопросторовою евристикою (відстань за прямою до пункту призначення) суттєво зменшує простір пошуку для запитів типу «від точки до точки». Для маршрутів із кількома зупинками з упорядкованими проміжними точками застосовується постановка задачі комівояжера; для практичних мереж масштабу театру евристики найближчого сусіда з кроками локального покращення дають рішення в межах 5--10% від оптимального за мілісекунди. Вибір алгоритму залежить від необхідного часу вирішення, розміру мережі та того, чи виконується оптимізація в пакетному режимі (перед вікном руху) або в реальному часі (у відповідь на подію під час руху).

Інтеграція шарів загроз: карти імовірності підривних пристроїв, спостереження та покриття вогнем

Переклад розвідувальних продуктів у вартості маршрутизації вимагає просторового з'єднання між графом дорожньої мережі та шарами накладень загроз. Для растрових шарів загроз -- таких як теплові карти імовірності підривних пристроїв, що виробляються моделями прогностичної аналітики, які поєднують дані про попередні інциденти з ознаками рельєфу, інфраструктури та патернів діяльності -- з'єднання обчислює середнє або максимальне значення загрози вздовж кожного відрізка дороги, вибираючи растр у точках, рівномірно розподілених вздовж геометрії ребра. Отриманий показник загрози по ребру нормалізується до шкали 0--1 та поєднується з іншими шарами загроз через зважену суму, коефіцієнти якої налаштовуються операторами. Оператор, що планує поповнення пального, може найбільше зважувати ризик підривних пристроїв; той, хто планує медичну евакуацію, може найбільше зважувати покриття прямим вогнем, оскільки транспортні засоби не можуть дозволити собі жодного бою.

Векторні шари загроз вимагають перетину полігон-ребро замість растрового вибірки. Полігон зони прямого вогню, що представляє загрозу прямої видимості від відомої вогневої позиції супротивника, перетинається з кожним дорожнім ребром для обчислення частки довжини ребра, що потрапляє в межі зони покриття. Ребра, що повністю знаходяться в зоні вогневого покриття, отримують повну вартість загрози; ребра, що перетинають межу зони, отримують пропорційну вартість. Буфери спостережних постів -- що представляють райони, де колону буде помічено та про неї буде повідомлено, підвищуючи вторинну загрозу -- обробляються аналогічно. Ключове проектне рішення -- поєднувати чи ні всі шари загроз в єдину зведену вартість або зберігати їх як окремі виміри в багатоцільовій оптимізації. Єдині зведені вартості простіші в обчисленні, але вимагають від оператора зафіксувати ваги до вирішення. Багатоцільова оптимізація повертає фронт Парето маршрутів з компромісом між часом у дорозі та загрозовою експозицією, даючи командиру більше інформації за рахунок складнішого інтерфейсу прийняття рішень.

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

Деконфліктація багатотранспортних колон та планування часових вікон

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

VRPTW є NP-важкою задачею, що означає обчислювальну нереальність точних рішень для великих екземплярів. Виробничі планувальники військової логістики використовують метаевристичні розв'язувачі -- адаптивний пошук у великому околі (ALNS) є сучасним станом практики -- що знаходять близькі до оптимальних рішення для екземплярів з 50--200 колонами та 500--2 000 пунктами доставки протягом двох-п'яти хвилин часу вирішення. ALNS працює шляхом ітераційного руйнування частини поточного рішення (видалення підмножини призначень колон) та його відновлення за допомогою жадібної евристики вставки, приймаючи покращення та іноді гірші рішення для виходу з локальних оптимумів. Оператор відновлення дотримується всіх обмежень: часових вікон, вантажопідйомності транспортного засобу, рейтингів навантаження доріг та конверту вартості загрози. Рішення, що порушують жорстке обмеження (рейтинг навантаження мосту, термін доставки), відхиляються; рішення, що збільшують загрозову експозицію понад допустиму операторами межу, штрафуються у цільовій функції.

Інтервал між транспортними засобами всередині однієї колони -- окрема, але пов'язана задача. Колона з десяти транспортних засобів, що рухається зі швидкістю 40 км/год із інтервалом 100 м, займає 1 км дороги. Якщо маршрут проходить через 500-метровий міський коридор, колона збивається на тісній ділянці протягом усього транзиту, створюючи розширене вікно цінної цілі. Програмне забезпечення для планування маршрутів з урахуванням довжини колони або розіб'є колону на дві серії зі ступінчастим часом відправлення, або знайде маршрути, що уникають довгих обмежених коридорів для великих колон. Це вимагає атрибутів ребер, що кодують не лише прохідність, але й ефективну пропускну здатність як функцію розміру та швидкості колони.

Деградація дорожньої мережі: моделювання пропускної здатності мостів, стану доріг та вузьких місць

Дорожня мережа в оспорюваному середовищі безперервно деградує. Мости обстрілюються, зазнають воронок або затоплюються. Ґрунтові дороги стають непрохідними після сильного дощу або тривалого руху гусеничної техніки. Міські вузькі місця блокуються покинутими транспортними засобами, уламками або навмисними перешкодами. Маршрутний план, що був оптимальним в Ч-годину, може бути частково або повністю непридатний до використання до Ч+12. Моделювання деградації дорожньої мережі намагається передбачити це погіршення та врахувати його в оптимізації маршрутів, а не виявляти його, коли колона прибуває до непрохідного відрізка.

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

Деградація стану доріг на ґрунтових шляхах моделюється за допомогою функції прохідності, що поєднує несучу здатність ґрунту, вміст вологи в ґрунті, осьове навантаження транспортного засобу та накопичений лічильник трафіку. Кожен прохід транспортного засобу знижує несучу здатність ґрунту на перезволоженій ґрунтовій дорозі; після певного порогу дорога стає непрохідною для колісних транспортних засобів і потребує об'їзду. Цей ефект особливо виражений під час весняного розмерзання в континентальних кліматах, коли таблиця морозу опускається і насичені ґрунти втрачають несучу здатність протягом тижнів. Програмне забезпечення для планування маршрутів, що включає дані прогнозу вологості ґрунту з моделей чисельного прогнозу погоди, може визначити, які ґрунтові відрізки маршруту, ймовірно, стануть непрохідними протягом горизонту планування, та відповідно зважити їх, спрямовуючи колони до асфальтованих альтернатив до деградації покриття, а не після.

Перепланування в реальному часі при компрометації маршруту або оновленні загрози

Події компрометації маршруту -- вибух підривного пристрою, заборона маршруту, донесення про контакт на відрізку, призначеному активній колоні -- вимагають перепланування швидше, ніж дозволяє цикл пакетної оптимізації. Архітектура інкрементального перепланування відокремлює повну мережеву оптимізацію, яка виконується periodично (кожні 15--60 хвилин залежно від темпу надходження розвідувальних оновлень), від перепланування за подіями, яке виконується протягом секунд після тригерної події та стосується лише колон, чиї залишкові маршрути включають скомпрометований відрізок. Перепланування за подіями використовує інкрементальний алгоритм найкоротшого шляху, такий як D*-Lite, який підтримує зворотне дерево найкоротших шляхів від пункту призначення та поширює зміни вартості ребер лише через ту частину дерева, якої торкнулися зміни. Для типової зміни, що зачіпає одне ребро або невеликий кластер суміжних ребер, D*-Lite перераховує оптимальний шлях за час, пропорційний розміру ураженого підграфа, а не всієї мережі.

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

Перепланування не завжди можливе. Колона, що вже знаходиться всередині вузької долини без альтернативних виходів, не може бути перенаправлена програмним забезпеченням -- вона вимагає тактичного реагування командира колони. Система планування маршрутів повинна повідомляти не лише переглянутий маршрут, але й причину перепланування та рівень впевненості в оцінці загрози, щоб командир міг вирішити, чи прийняти запропоноване відхилення, чи продовжити рух за початковим маршрутом на основі власної ситуаційної обізнаності. Цей аспект взаємодії людини та машини -- програмне забезпечення надає оптимізовану рекомендацію, командир зберігає повноваження її відхилити -- є центральним для оперативної концепції планування логістики за допомогою ШІ в оспорюваних середовищах, що відповідає ширшим підходам до видимості на останній тактичній милі та відстеження постачань.

Інтеграція з театральними логістичними системами та звітністю C2

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

Інтеграція зі звітністю C2 забезпечує видимість маршрутних планів для командирів, відповідальних за захист сил та тактичну координацію. Запланований маршрут, проміжні точки та розрахунковий час прибуття кожної колони публікуються як накладення на COP, що дозволяє командирам визначити, коли колона проходитиме через сектор, за який вони відповідають, та координувати охорону або спостереження відповідно. Деконфліктація маршрутів з маневровими підрозділами -- забезпечення того, щоб логістична колона не перетинала дорожній відрізок одночасно з маневровим елементом, що рухається у протилежному напрямку, -- вимагає доступу до накладення руху маневрового плану. Інтеграція із загальною оперативною картиною через публікацію подій CoT або прямий обмін накладеннями GIS робить цю координацію можливою без окремого телефонного дзвінка для кожного руху колони. Інтеграція також підтримує аналіз після виконання місії: фактичні треки колон, зафіксовані системами позиціонування транспортних засобів, можна порівнювати із запланованими маршрутами для виявлення систематичних відхилень, вузьких місць, де колони постійно сповільнюються, та відрізків маршрутів, де планові дані не відповідають реальності на місцевості.

Відповідність стандартам є передумовою для театральної інтеграції. Дані маршрутів мають бути придатними для обміну у форматах, які приймаючі системи можуть споживати без власних адаптерів: тактичні накладення MIL-STD-2525C для візуалізації на COP, стандартизовані формати обміну логістичними даними для інтероперабельності систем управління ланцюжками постачання та CoT для сповіщень на основі подій клієнтам екосистеми TAK. Підтримка платформ автономного поповнення запасів додає подальшу вимогу інтеграції: безпілотні наземні та повітряні платформи доставки потребують даних маршрутів у машинозчитуваному форматі з координатами проміжних точок, висотними профілями та статусом дозволу по сегментах, а не накладень карт, призначених для операторів-людей. Механізм планування маршрутів, побудований на відкритих геопросторових стандартах -- OGC WFS/WMS для даних мережі, GeoJSON для виводу маршруту та CoT для обміну повідомленнями про події -- може обслуговувати як споживачів-операторів, так і споживачів-автономних платформ з одного обчислення маршруту без накладних витрат на конвертацію форматів.