МНОГОКРИТЕРИАЛЬНАЯ ОПТИМИЗАЦИЯ ТРАНСПОРТНОЙ СИСТЕМЫ РЕГИОНА НА ОСНОВЕ ЕЕ ГИПЕРГРАФА

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