Ф.И.О.

Лихобабин Евгений Геннадьевич

Ученая степень

—

Ученое звание

—

Почетное звание

—

Организация, должность

• Кубанский государственный аграрный университет
 
 

Научные интересы

Применение методов дискретной оптимизации и теории графов в моделировании и проектировании с систем; информационные системы

Адрес веб-сайта

—

Электропочта

lihobabin_e@mail.ru

Текущий рейтинг (суммарный рейтинг статей)

0

TOP5 соавторов

• Павлов Д. А. ¹

Статей в журнале: 1 шт

Сформировать список работ, опубликованных в Научном журнале КубГАУ

• pdf  507.839kb doc 507.839kb Просмотров: 867 Дата: 30.11.2015
  Павлов Д. А. Лихобабин Е. Г.

  Многокритериальная задача поиска оптимальных путей в крупномасштабной транспортной системе

  01.00.00 Физико-математические науки

  Краткое описание

  В статье исследуется многокритериальная задача, возникающая при организации маршрутов в крупномасштабных системах управления транспортом. В качестве математического инструмента для построения модели используются предфрактальные графы. Предфрактальные графы естественным образом отражают структуру устройства связей транспортной системы, отражая ее важные особенности – локальность и дифференциацию. Локальность обеспечивается созданием внутренних маршрутов (городских, внутрирайонных и т.д.). Под дифференциацией понимается разделение маршрутов на внутрирегиональные, межрегиональные и международные. Поставленная задача сводится к покрытию предфрактальных графов простыми пересекающимися по ребрам и вершинам цепями. На множестве всех допустимых покрытий строится векторно-целевая функция с определенными критериями. В понятиях транспортной системы приведенные критерии имеют конкретную содержательную интерпретацию, позволяющие спроектировать транспортные маршруты учитывая особенности системы. В статье построены полиномиальные алгоритмы для нахождения оптимальных по определенным критериям решения. По критериям не оптимизирующим выделенные маршруты приводятся их оценки нижних и верхних границ. По всем приведенным алгоритмам построены и обоснованы оценки вычислительной сложности, подтверждающие преимущество использования методов предфрактальных и фрактальных графов перед классическими методами теории графов