Ф.И.О.
Лихобабин Евгений Геннадьевич
Ученая степень
—
Ученое звание
—
Почетное звание
—
Организация, должность
• Кубанский государственный аграрный университет
Научные интересы
Применение методов дискретной оптимизации и теории графов в моделировании и проектировании с систем; информационные системы
Адрес веб-сайта
—
Электропочта
Текущий рейтинг (суммарный рейтинг статей)
0
TOP5 соавторов
Статей в журнале: 1 шт
Сформировать список работ, опубликованных в Научном журнале КубГАУ
-
Многокритериальная задача поиска оптимальных путей в крупномасштабной транспортной системе
01.00.00 Физико-математические науки
Краткое описаниеВ статье исследуется многокритериальная задача, возникающая при организации маршрутов в крупномасштабных системах управления транспортом. В качестве математического инструмента для построения модели используются предфрактальные графы. Предфрактальные графы естественным образом отражают структуру устройства связей транспортной системы, отражая ее важные особенности – локальность и дифференциацию. Локальность обеспечивается созданием внутренних маршрутов (городских, внутрирайонных и т.д.). Под дифференциацией понимается разделение маршрутов на внутрирегиональные, межрегиональные и международные. Поставленная задача сводится к покрытию предфрактальных графов простыми пересекающимися по ребрам и вершинам цепями. На множестве всех допустимых покрытий строится векторно-целевая функция с определенными критериями. В понятиях транспортной системы приведенные критерии имеют конкретную содержательную интерпретацию, позволяющие спроектировать транспортные маршруты учитывая особенности системы. В статье построены полиномиальные алгоритмы для нахождения оптимальных по определенным критериям решения. По критериям не оптимизирующим выделенные маршруты приводятся их оценки нижних и верхних границ. По всем приведенным алгоритмам построены и обоснованы оценки вычислительной сложности, подтверждающие преимущество использования методов предфрактальных и фрактальных графов перед классическими методами теории графов