DETERMINATION OF MAXIMUM FLOW IN A FUZZY PERIODIC GRAPH
Abstract
The article illustrates a method for finding the maximum value of a dynamic flow using periodic
graphs, presented in the form of a generalized network. The interest in networks of this type is explained
by their wide practical application in places where there is periodicity, for example, management of periodic
passenger transportation on various types of transport, freight transportation, including goods with a
short shelf life, management of road traffic flow, namely regulation traffic lights, taking into account frequency
and workload. At the same time, the values of the bandwidth of the arcs of the networks under
consideration may vary depending on the time of departure of the stream and possible cycles, so we turn
to dynamic networks. Network parameters are presented in a fuzzy form due to the influence of environmental
factors and human activity. And the choice of periodic graphs is due to the presence of cycles and
the frequency of time intervals. The considered types of networks can be implemented on real roads during
transportation. To solve the identified problem, within the framework of the presented work, a brief overview
of literary sources is provided, which allows us to assess the current level of development of systems
for such purposes. As a result of this review, it was found that the most effective methods of solving the
problem posed are the use of fuzzy periodic graph methods. In this regard, it was decided to conduct a
study of these methods. The novelty of this work is determined based on the use of periodic temporal fuzzy
graphs in solving the problem of finding the maximum flow of a dynamic network.
References
Nostrand Reinhold, 1985.
2. Inuiguchi M., Romik J. Probabilistic linear programming: A brief overview of fuzzy mathematical
programming and comparison with stochastic programming in portfolio selection, Fuzzy Sets and Systems,
2000, Vol. 111, No. 1, pp. 3-28.
3. Buckley J., Fearing T. Fuzzy Mathematics in Economics and Finance. Heidelberg: Physica-Verlag,
2000.
4. Zadeh L.A. Fuzzy sets, Information and control, 1965, Vol. 8, No. 3, pp. 338-353.
5. Goldberg D.E. Genetic algorithms in search, optimization and machine learning. Addison-Wesley
Longman Publishing Co., Inc., Boston, MA, 1989.
6. Holland J. Adaptation in Natural and Artificial Systems: An Introductory Analysis with applications
to biology, Management and Artificial Intelligence. University of Michigan Press, Ann Arbor, Michigan,
1975.
7. Kureichik V, Gerasimenko E Approach to the minimum cost flow determining in fuzzy terms considering
vitality degree, Advances in Intelligent Systems and Computing, 2017, 573, pp. 200-210. DOI:
10.1007/978-3-319-57261-1_20.
8. Bozhenyuk A.V., Gerasimenko E.M., Kacprzyk J., and Rozenberg I.N. Flows in Networks Under Fuzzy
Conditions. Springer International Publishing, Switzerland, 2017.
9. Bozhenyuk A., Kosenko O., Knyazeva M., and Dolgiy A. The Comparative Approach to Solving Temporal-
Constrained Scheduling Problem Under Uncertainty, Lecture Notes in Computer Science, 2021,
Vol. 13068, pp. 173-183.
10. Bozhenyuk A., Belyakov S., Gerasimenko E., and Savelyeva M. Fuzzy optimal allocation of service
centers for sustainable transportation networks service, Intelligent Systems Reference Library, 2017,
Vol. 113, pp. 415-437.
11. Gorbachev S., Bozhenyuk A., Nikashina P. Optimization of Traffic Flow Based on Periodic Fuzzy
Graphs. Springer Tracts in Human-Centered Computing (STHC), 2023. – 374-383. Available at:
https://doi.org/10.1007/978-981-99-3478-2_32.
12. Knyazeva M., Bozhenyuk A., Kaymak U. Managing temporal uncertainty in multi-mode Z-number
fuzzy graph structures, Proceedings of the 2019 Conference of the International Fuzzy Systems Association
and the European Society for Fuzzy Logic and Technology, 2019, Vol. 1, pp. 580-587.
Available at: https://doi.org/10.2991/eusflat-19.2019.80.
13. Çakır E., Ulukan Z., Acarman T. Shortest Fuzzy Hamiltonian Cycle on Transportation Network Using
Minimum Vertex Degree and Time-dependent Dijkstra’s Algorithm, IFAC-PapersOnLine, 2021,
54 (2), pp. 348-353. Available at: https://doi.org/10.1016/j.ifacol.2021.06.048.
14. Wayne K.D., Fleische L. Faster approximation algorithms for generalized flow, Proceedings of 10th
Annual ACM-SIAM Symposium on Discrete Algorithms. Baltimore, MD, USA, 1998.
15. Eguchi A., Fujishige S., Takabatake T. A polynomial-time algorithm for the generalized independentflow
problem, J. Oper. Res., 2004, 47 (1), pp. 1-17.
16. Krumke S.O., Zeck C. Generalized max flow in series–parallel graphs, Discrete Optimization, 2013,
10 (2), pp. 155-162. Available at: https://doi.org/10.1016/j.disopt.2013.01.001.
17. Kartikasari R. Optimization of Traffic Light Control Using Fuzzy Logic Sugeno Method, International
Journal of Global Operations Research, 2020, pp. 51-61.
18. Belyakov S., Bozhenyuk A., Samoylov L., Nikashina P. Geoinformation Model for Smart Grid
Sustainability Management, Intelligent and Fuzzy Systems. INFUS 2023. Lecture Notes in Networks
and Systems, 2023, Vol. 759, pp. 651-658.
19. Umare P.R.; Jayswal S.G.; Tambakhe S.R.; Upadhye P.D.; Gulhane N.D. Smart Solution for Traffic
Control, In Proceedings of the 2019 IEEE 4th International Conference on Computer and
Communication Systems (ICCCS), 2019, pp. 721-724.
20. Kutlimuratov K., Khakimov S., Mukhitdinov A., Samatov R. Modelling trffic flow emissions at
signalized intersection with PTV vissim, Mezhdunarodnaya nauchnaya konferentsiya «Stroitel'naya
mekhanika, gidravlika i gidrotekhnika» [International scientific conference "Structural mechanics, hydraulics
and hydraulic engineering"], 2021, pp. 12.
