Construction of sets of simple paths between two nodes in fuzzy transport networks | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2025. № 70. DOI: 10.17223/19988605/70/8

Construction of sets of simple paths between two nodes in fuzzy transport networks

The problem of constructing a set of all simple paths in fuzzy transport networks connecting two nodes specified in it is considered. Earlier, to solve this and other similar problems for clear transport networks, an effective mathematical apparatus was developed using the concept of a graph of simple paths. It is shown that the problem under consideration can be reduced to the construction of many simple paths in a clear transport network. This reduction is based on the transformation of a fuzzy graph (a fuzzy network model) into a corresponding clear graph. Contribution of the authors: the authors contributed equally to this article. The authors declare no conflicts of interests.

Download file

Counter downloads: 9

Keywords

crisp and fuzzy transport networks, undirected graphs, simple paths in graphs, methods of constructing simple paths

Authors

Name	Organization	E-mail
Speranskiy Dmitriy V.	Russian University of Transport (MIIT)	Speranskiy.dv@gmail.com
Lunev Sergey A.	Russian University of Transport (MIIT)	slunev@mail.ru

Всего: 2

References

Головинский И.А. Построение графов простых путей в транспортных сетях. 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.