Rich Vehicle Routing Problem in Disaster Management enabling Temporally-causal Transhipments across Multi-Modal Transportation Network

## Контекст Область данных исследований — оптимизация логистических процессов в ситуациях бедствий. Одна из основных проблем — оптимизация времени реагирования на бедствие, что требует эффективного управления транспортными сетями. Базовой моделью является Rich Vehicle Routing Problem (RVRP), которая дополняется возможностью мультимодального транспортирования, включая различные типы транспорта и возможность транспортировки грузов между режимами. Важным аспектом является учет различных типов грузов, категорий транспорта и ограничений на их совместимость. Целью исследования является разработка решения, позволяющего уменьшить время доставки грузов и оптимизировать использование сетей транспорта в критических ситуациях. ## Метод Разработана модель Mixed-Integer Linear Programming (MILP), которая учитывает множество ограничений и характеристик, в том числе передачи грузов между транспортными режимами (Transhipment Ports), различные режимы доставки (суперпозиция доставок, разделение доставок) и совместимость грузов с транспортными режимами. Для решения практических задач был разработан имплементационный подход, основанный на группировке малых элементов маршрутов и их интеграции в более крупные маршруты. Использована технология решения с помощью Decision Tree, которая позволяет учитывать особенности совместимости грузов и транспортных режимов. Для поиска оптимальных решений использовался алгоритм PSR-GIP, основанный на предпочтении малых элементов маршрутов, их сгруппированной интеграции и перемешивании решений. ## Результаты Проведены эксперименты на созданных специальных наборах данных, которые включали различные условия и типы грузов. На основе MILP были получены решения, нового типа, позволяющие уменьшить время доставки в условиях большого количества грузов и разнообразных режимов транспортировки. Хеджический подход PSR-GIP показал высокую эффективность в решении практических задач с высокой скоростью. Результаты показали, что PSR-GIP дает решения, которые не только быстро получены, но и хорошо подходят для решения жизненно важных задач в ситуациях бедствий. ## Значимость Разработанная модель имеет широкие перспективы в применении в системах поддержки решений для управления бедствиями. Области применения включают: оптимизацию транспортных сетей в критических ситуациях, улучшение реагирования на бедствия, эффективное управление ресурсами. Особым преимуществом является возможность быстрого решения задач с большими интересующимися данными, которые не могут быть решены стандартными MILP-методами. Данные реш