Построение множеств простых путей между двумя узлами в нечетких транспортных сетях | Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2025. № 70. DOI: 10.17223/19988605/70/8

Построение множеств простых путей между двумя узлами в нечетких транспортных сетях

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

Скачать электронную версию публикации

Загружен, раз: 10

Ключевые слова

четкие и нечеткие транспортные сети, неориентированные графы, простые пути в графах, методы построения простых путей

Авторы

ФИО	Организация	Дополнительно	E-mail
Сперанский Дмитрий Васильевич	Российский университет транспорта (МИИТ)	профессор, доктор технических наук, профессор кафедры «Системы управления транспортной инфраструктурой»	Speranskiy.dv@gmail.com
Лунев Сергей Александрович	Российский университет транспорта (МИИТ)	доцент, кандидат технических наук, доцент кафедры «Системы управления транспортной инфраструктурой»	slunev@mail.ru

Всего: 2

Ссылки

Головинский И.А. Построение графов простых путей в транспортных сетях. I. Общие примеры и решения // Известия РАН. Теория и системы управления. 2021. № 1. С. 124-159.

Головинский И.А. Построение графов простых путей в транспортных сетях. II. Анализ двусвязности графов // Известия РАН. Теория и системы управления. 2021. № 2. C. 47-61.

Zadeh L. Fuzzy sets // Information and Control. 1965. V. 8. P. 338-353.

Алексеев В.Е., Таланов В.А. Графы и алгоритмы. М.: БИНОМ. Лаборатория знаний, 2011. 320 с.

Харари Ф. Теория графов. М.: Мир, 1973. 300 с.

Ахо А.В., Хопкрофт Дж.Э., Ульман Дж.Д. Структуры данных и алгоритмы. М.; СПб.; Киев: Вильямс, 2003. 384 с.

Кофман А.В. Введение в теорию нечетких множеств. М.: Радио и связь, 1982. 432 с.

Нечеткие множества в моделях управления и искусственного интеллекта / под ред. Д.А. Поспелова. М.: Наука, 1986. 312 с.

Норвич А.М., Турсон И.Б. Построение функции принадлежности и теория вероятностей: последние достижения: пер. с англ. / под ред. Р.Р. Ягера. М.: Радио и связь, 1986. 408 с.

Шопин А.Г. Построение функции принадлежности нечеткого множества и оценка его вероятностных характеристик // Исследовано в России: электронный многопредметный научный журнал. Шопин А.Г. Построение функции принадлежности нечеткого множества и оценка его вероятностных характеристик // Исследовано в России: электронный многопредметный научный журнал. Т. 6. С. 453-467. URL: https://web.archive.org/web/20040320064103/http://zhurnal.ape.relarn.ru/articles/2003/040.pdf.

Кузнецов А.П., Адельсон-Вельский Т.М. Дискретная математика для инженера. М.: Энергоатомиздат, 1988. 480 с.

Hopcroft J.E., Tarjan R.E. Efficient Algorithms for Graph Manipulation // Comm. ACM. 1973. V. 16 (6), P. 372-378.