Description

Проект направлен на развитие интеллектуальных инструментов оптимизации мультимодальных систем распределения потоков в загруженных многопродуктовых сетях. Основной задачей при моделировании многопродуктовых сетей является задача распределения продуктовых потоков. На сегодняшний день подавляющее большинство алгоритмов распределения продуктовых потоков основаны на сложных вычислительных процедурах, в которых требуется многократно использовать трудоемкие операции по формированию маршрутов доставки для заданного шаблона спроса и предложения. Однако, процессы распределения потоков на транспортно-логистических сетях принципиально динамичны по своей природе. Более того, важное влияние на распределение товарных потоков в реальных сетях оказывают транспортно-логистические хабы. Другими словами, на распределение потоков в многопродуктовой сети, в условиях совершенной или несовершенной конкуренции, оказывают влияние как потоки по ее дугам, так и узлы этой сети. Таким образом, представляется естественным ставить два исследовательских вопроса. Во-первых, вопрос о влиянии узлов многопродуктовой сети, моделируемой ориентированным графом, на распределение товарных потоков в их окрестности, а во-вторых, вопрос о влиянии динамически изменяемого состояния загрузки сети на итоговое предельное распределения потоков. Более того, на сегодняшний день большинство алгоритмов оценки спроса на логистические услуги используют так называемую априорную информацию о спросе при решении соответствующих задач. Другими словами, задача оценки спроса на транспортно-логистические услуги сводится к задаче итеративного уточнения уже имеющейся информации о спросе на основе меняющихся данных о наблюдаемых сетевых нагрузках. Нет сомнений, что наличие подобной априорной информации является слишком сильным допущением. На практике, вообще говоря, единственными входными данными для решения такой задачи являются только значения сетевых нагрузок. Таким образом, практическое отсутствие априорной информации о спросе, с одной стороны, усложняет математическую формулировку задачи, с другой стороны, делает бесполезным целый класс методов и алгоритмов оценки спроса на транспортировку. В рамках настоящего проекта будут разработаны новые эффективные методы распределения продуктовых потоков, учитывающие динамическую природу их формирования и влияние узлов сети, с целью создания специализированных интеллектуальных инструментов оперативного и тактического управления мультимодальными системами распределения потоков в загруженных многопродуктовых сетях. Задача оценки спроса на транспортировку в этой связи будет формулироваться как задача обратная к задаче распределения товарных потоков, решение которой потребует развития специальных методов и алгоритмов двухуровневой оптимизации.

Особо отметим, что развитие моделей и методов транспортно-логистического планирования, с одной стороны, даёт богатые прикладные результаты в области пространственного развития, с другой стороны, позволяет получать новые подходы и алгоритмы для решения различного рода оптимизационных задач. Таким образом, развитие данного направления научных исследований вносит вклад как в теорию (условная нелинейная оптимизация, математическое программирование, исследование операций и т.д.), так и в практику (поддержка принятия решений на транспорте, городские транспортно-логистические системы, системы транспортного планирования и т.д.). При этом особенно важными с практической точки зрения оказываются именно двухуровневые оптимизационные модели, так как на их основе возможно создание интеллектуальных систем поддержки принятия решений. Следовательно, решение возникающих в области транспортного планирования задач вносит вклад в развитие методов двухуровневой оптимизации, а значит и интеллектуальных систем поддержки принятия решений. Более того, отметим, что применение инструментов, разработанных для оптимизации мультимодальных систем распределения потоков в загруженных многопродуктовых сетях, при анализе умных сетей электроснабжения с множеством поставщиков и потребителей энергии может позволить решить следующую актуальную задачу: определить какие пары поставщик-потребитель создают нагрузку на той или иной дуге электросети, что необходимо знать при выставлении счета со стороны владельца сетью за ее использование. Применение стандартных методов распределения загрузок дуг электросети электроэнергией при решении данной задачи не приводит к требуемому результату. Публикации команды проекта подтверждают их квалификацию в области поиска условий существования равновесных потоков и анализа скорости сходимости итерационных методов, а также то, что разрабатываемые ими модели и методы применимы при решении следующего ряда задач: 1) распределение потоков в транспортной сети; 2) оптимизация топологии транспортной сети; 3) оптимизация транзитных подсетей; 4) трекинг и оптимальное расположение датчиков на сети; 5) задачи о покрытии; 6) маршрутизация перевозчиков на загруженной транспортной сети. Таким образом, проект будет направлен на дальнейшее развитие моделей и методов по указанным направлениям, а также исследование класса важнейших задач оптимизации мультимодальных систем распределения потоков в загруженных многопродуктовых сетях. Результаты, получаемые в указанных направлениях исследований, заложены в основу целого ряда интеллектуальных транспортных систем.
AcronymRSF_MOL_RG_2022 - 2
StatusFinished
Effective start/end date1/07/2330/06/24

ID: 107199587