КАРТОЧКА ПРОЕКТА ФУНДАМЕНТАЛЬНЫХ И ПОИСКОВЫХ НАУЧНЫХ ИССЛЕДОВАНИЙ,
ПОДДЕРЖАННОГО РОССИЙСКИМ НАУЧНЫМ ФОНДОМ

Информация подготовлена на основании данных из Информационно-аналитической системы РНФ, содержательная часть представлена в авторской редакции. Все права принадлежат авторам, использование или перепечатка материалов допустима только с предварительного согласия авторов.

 

ОБЩИЕ СВЕДЕНИЯ


Номер проекта 24-21-00264

НазваниеМоделирование работы инфраструктурных объектов водного транспорта на основе теории массового обслуживания

Руководитель Лемперт Анна Ананьевна, Кандидат физико-математических наук

Организация финансирования, регион федеральное государственное бюджетное учреждение науки Институт динамики систем и теории управления имени В.М. Матросова Сибирского отделения Российской академии наук , Иркутская обл

Конкурс №89 - Конкурс 2023 года «Проведение фундаментальных научных исследований и поисковых научных исследований малыми отдельными научными группами»

Область знания, основной код классификатора 01 - Математика, информатика и науки о системах; 01-220 - Математическое моделирование технических систем

Ключевые слова Математическое моделирование, теория массового обслуживания, сети массового обслуживания, групповой маркированный марковский поток событий, имитационное моделирование, вычислительный алгоритм, программный комплекс, водный транспорт, транспортный поток, морской порт.

Код ГРНТИ27.47.19


 

ИНФОРМАЦИЯ ИЗ ЗАЯВКИ


Аннотация
Проект направлен на решение научной проблемы создания математического и программно-алгоритмического инструментария моделирования и сценарного анализа работы объектов и систем морской и речной инфраструктуры, при учете случайных факторов и влияния неопределенностей. В качестве объекта исследования выбраны грузовые порты, которые включают несколько терминалов для разного типа грузов, а также автомобильный и железнодорожный транспорт. Такие системы имеют большое экономическое значение, так как они являются ключевым звеном в торговле между различными странами и регионами. В настоящее время в рамках федерального проекта «Морские порты России» планируется увеличение пропускной способности различных по структуре и назначению портов Дальневосточного, Арктического, Балтийского, Волго-Каспийского и Азово-Черноморского бассейнов. В федеральном проекте выделены два этапа: первый – 2020-2024 гг., второй – 2025-2030 гг. Для первого этапа перечень мероприятий проработан достаточно подробно, однако состав мероприятий второго этапа и их детали требуют оценки и доработки под современные реалии. В частности, из-за изменений в геополитической обстановке и риска различных санкционных и прочих ограничений эффективно спрогнозировать структуру и объемы грузопотоков практически невозможно. В этой связи, требуется разработка новых методов математического моделирования работы портов, которые применимы к широкому спектру систем такого рода, учитывают неопределенности транспортных потоков и влияние случайных факторов в процессе их функционирования. Таким образом, рассматриваемая в проекте проблема является актуальной. Принципиальный подход, который предполагается использовать при проведении данного исследования, заключается в интегрированном применении методов системного анализа, новых математических моделей теории массового обслуживания, оригинальных численных методов и алгоритмов. В ходе выполнения проекта будет разработан общий подход к созданию и исследованию математических моделей работы грузовых портов, который включает методику моделирования рассматриваемых систем на основе специальных сетей массового обслуживания, математическую и имитационную модели универсального порта, а также алгоритм поиска оптимального маршрута судна в акватории порта. На этой основе планируется создание программной системы, позволяющей использовать полученные результаты неспециалисту в области теории массового обслуживания и оптимизации. Апробация предлагаемой программной системы будет проводиться на основе серии вычислительных экспериментов по решению модельных и прикладных задач. В первую очередь они будут связаны с развитием морской инфраструктуры Дальнего Востока, так как через него проходит транспортный коридор на один из самых перспективных и емких рынков мира – Азиатско-Тихоокеанский регион.


 

ОТЧЁТНЫЕ МАТЕРИАЛЫ


Аннотация результатов, полученных в 2024 году
Проект направлен на решение научной проблемы создания математического и программно-алгоритмического инструментария моделирования и сценарного анализа работы объектов и систем морской и речной инфраструктуры, при учете случайных факторов и влияния неопределенностей. В качестве конкретного объекта исследования выбраны грузовые порты. Особенностью функционирования портов является циклический характер их работы. Регулярно выполняются однотипные операции с грузами: разгрузка, погрузка, хранение и транспортировка. При этом состав оборудования и планировка системы зависят как от специализации, так и от особенностей местности. В результате, несмотря на общность принципов функционирования, каждый объект обладает уникальными чертами. Исследованием технических систем с такими свойствами занимаются в теории массового обслуживания (ТМО). При этом модели ТМО являются достаточно универсальными и их можно относительно быстро адаптировать для широкого спектра транспортных систем, в частности, портов различной специализации. По этим причинам в качестве математического аппарата была выбрана ТМО. На первом этапе выполнения проекта авторами разработана методика математического моделирования работы грузовых портов, в структуре которых действует автомобильный и железнодорожный транспорт, в виде немарковских сетей массового обслуживания (СеМО) со сложными входящими потоками заявок, включая BMMAP-поток, неординарным их обслуживанием в узлах СеМО и наличием разных типов заявок со своими маршрутными матрицами. В результате, в модели отображаются влияние случайных факторов на поступление, разгрузку и погрузку транспорта (поездов, грузовиков и судов), различные размеры перевозимых на нем партий грузов, наличие нескольких маршрутов движения грузов в системе и особенности работы ее отдельных элементов. Для численного исследования получаемых моделей разработана имитационная модель функционирования немарковских СеМО. Она построена на основе дискретно-событийного подхода моделирования и реализована в виде программы для ЭВМ на языке программирования Object Pascal. Программа позволяет определить стационарные показатели эффективности для СеМО размером до 100 узлов и 100 независимых неординарных потоков заявок, в том числе BMMAP, а также допускается введение до 10 типов заявок со своими маршрутными матрицами. На основе предложенного подхода построены стохастические модели двух типов портов: экспортного угольного комплекса в России, включающего железнодорожную станцию, и морского контейнерного терминала во Вьетнаме, имеющего в своей структуре автомобильный грузовой фронт. С помощью представленной программы был проведен анализ моделей и на основе полученных результатов установлены текущая и максимальная допустимая загрузка портов, а также построен прогноз их работы при увеличении грузопотоков в будущем. При исследовании портов помимо учета технических факторов, необходимо также рассматривать экономические показатели предприятия и фактор безопасности. К последнему, в частности, относится поиск безопасных маршрутов в акватории при неблагоприятных погодных условиях и наличии препятствий: туманов, течений, мелководья, других судов и мест их стоянки. Исполнителями проекта предложен и программно реализован алгоритм построения маршрутов без столкновений для транспортных средств с учетом конфигурации фарватера и при наличии движущихся препятствий. Проведен вычислительный эксперимент, выявлены границы применимости алгоритма, связанные с количеством управляемых объектов, площадью непроходимых зон и максимально допустимыми углами поворотов.

 

Публикации

1. Лемперт А.А., Жарков М.Л., Казаков А.Л., Ву Х.З. Моделирование морского контейнерного терминала с использованием сети массового обслуживания УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ: СБОРНИК ТРУДОВ, Управление большими системами. 2024. Вып. 112. С.310-337. (год публикации - 2024)

2. Лемперт А.А., Мадаев И.А., Чан Т.В. О нахождении оптимального маршрута движения судов в акватории порта с учетом возможных препятствий Материалы 40-й международной конференции «Ляпуновские чтения – 2024». Иркутск: ИДСТУ СО РАН., Материалы 40-й международной конференции «Ляпуновские чтения – 2024» (г. Иркутск, 2 – 6 декабря 2024 г.). Иркутск: ИДСТУ СО РАН, 2024. С. 132. (год публикации - 2024)

3. Ву Х.З., Жарков М.Л., Казаков А.Л., Лемперт А.А. О применении сетей массового обслуживания для моделирования работы морского контейнерного терминала Conference program of 23rd International Conference named after A. F. Terpugov “INFORMATION TECHNOLOGIES AND MATHEMATICAL MODELLING (IТММ – 2024)”. National Research Tomsk State University, Russia; Karshi State University, Uzbekistan., Conference program of 23rd International Conference named after A. F. Terpugov “INFORMATION TECHNOLOGIES AND MATHEMATICAL MODELLING (IТММ – 2024)” (год публикации - 2024)

4. Казаков А.Л., Лемперт А.А., Жарков М.Л. Modeling of a Coal Transshipment Complex Based on a Queuing Network Applied Sciences, Applied Sciences. 2024. Vol. 14. P 6970. DOI: 10.3390/app14166970 (год публикации - 2024)
10.3390/app14166970

5. Ву Х.З., Жарков М.Л., Казаков А.Л., Лемперт А.А. О применении сетей массового обслуживания для моделирования работы морского контейнерного терминала Информационные технологии и математическое моделирование (ИТММ-2024): Материалы XXIII Международной конференции имени А. Ф. Терпугова (20–26 октября 2024 г.), В сборнике: Информационные технологии и математическое моделирование (ИТММ-2024). материалы XXIII Международной конференции имени А.Ф. Терпугова. Томск, 2024. С. 147-152. (год публикации - 2024)

6. Жарков М.Л., Лемперт А.А., Супруновский А.В. О применении сетей массового обслуживания при моделировании угольного перегрузочного комплекса Материалы 40-й международной конференции «Ляпуновские чтения – 2024». Иркутск: ИДСТУ СО РАН., Материалы 40-й международной конференции «Ляпуновские чтения – 2024» (г. Иркутск, 2 – 6 декабря 2024 г.). Иркутск: ИДСТУ СО РАН, 2024. С. 91. (год публикации - 2024)

7. Супруновский А.В., Жарков М.Л., Казаков А.Л. Моделирование работы угольного терминала с использованием теории массового обслуживания Программа XV Международной научно-практической конференции «ТРАНСПОРТНАЯ ИНФРАСТРУКТУРА СИБИРСКОГО РЕГИОНА». ФГБОУ ВО «Иркутский государственный университет путей сообщения», Иркутск, Программа XV Международной научно-практической конференции «ТРАНСПОРТНАЯ ИНФРАСТРУКТУРА СИБИРСКОГО РЕГИОНА» (год публикации - 2024)

8. Казаков А., Лемперт А., Чан В. A heuristic algorithm for collision-free path planning in dynamic environment International Conference Mathematical Optimization Theory and Operations Research (MOTOR-2024). Technical Program (30 June – 06 July 2024). , International Conference Mathematical Optimization Theory and Operations Research (MOTOR-2024). Technical Program (30 June – 06 July 2024). (год публикации - 2024)


Аннотация результатов, полученных в 2025 году
На втором, завершающем этапе, изучены универсальные морские порты, где из-за разнообразия грузов и оборудования, а также возможности альтернативной маршрутизации судов между специализированными и универсальными причалами, процесс работы становится нестационарным. Для их описания были применены немарковские нестационарные СеМО. В результате создана комплексная методика математического моделирования грузовых портов различной специализации. Модели на ее основе позволяют учитывать стохастичность поступления и обслуживания транспорта, различные характеристики партий груза, сложную маршрутизацию с альтернативными путями, а также изменение параметров системы во времени. На основе данной методики построены и исследованы стохастические модели трех типов портов: 1) экспортного угольного комплекса в России, включающего железнодорожную станцию; 2) морского контейнерного терминала во Вьетнаме, имеющего в своей структуре автомобильный грузовой фронт; 3) универсального порта во Вьетнаме, включающий автомобильный, речной и морской транспорт и обрабатывающий два типа груза. Для численного исследования получаемых моделей разработана имитационная модель функционирования немарковских нестационарных СеМО. Она построена на основе дискретно-событийного подхода моделирования и реализована в виде программы для ЭВМ на языке программирования Object Pascal. Программа позволяет определить стационарные показатели эффективности для СеМО, в которой имеется до 100 узлов и столько же неординарных нестационарных потоков заявок, включая BMMAP, а также имеется до 10 типов заявок со своими маршрутными матрицами. Помимо технологического моделирования, для решения задачи безопасной навигации в акватории был предложен и программно реализован алгоритм построения маршрутов без столкновений с учетом движущихся препятствий и конфигурации фарватера. Проведен вычислительный эксперимент, показавший преимущество разработанных алгоритмов над методами, как CFM, PRIMAL и DHC, по ключевым показателям. С целью учета неблагоприятных погодных условий, которые оказывают влияние на движение судов, вместо функции, задающей мгновенную скорость движения, введено векторное поле скоростей. Выполнена соответствующая модификация алгоритмов. Все задачи проекта полностью решены. Оба инструмента – имитационная модель и алгоритм маршрутизации – вошли в состав специализированного программного комплекса, который также включает модули статистического анализа и визуализации. С его помощью проведен детальный анализ работы портов, определены их текущая и максимальная пропускные способности, а также построены прогнозы функционирования при потенциальном росте грузопотоков в будущем.

 

Возможность практического использования результатов
Разработанная методика математического моделирования работы морских грузовых портов применима для широкого спектра таких систем и может быть адаптирована под конкретный объект за относительно короткое время. Получаемые модели могут быть использованы специалистами для прогнозирования поведения порта при изменении объемов грузопотоков в будущем, для выработки эффективных стратегий управления работой таких объектов и для оценки планов по их модернизации.