Method of the Maximum Dynamic Flow Finding in the Fuzzy Graph with Gains
The paper illustrates the method of the maximum flow value finding in a fuzzy weighted directed graph, which presented as a generalized network. The interest to such type of networks is explained by their wide practical implementation: they can deal with water distribution, money conversion, transportation of perishable goods or goods that can increase their value during transportation, like plants. At the same time the values of arc capacities of the considered networks can vary depending on the flow departure time, therefore, we turn to the dynamic networks. Network’s parameters are presented in a fuzzy form due to the impact of environment factors and human activity. Considered types of networks can be implemented in real roads during the process of transportation. The numerical example is given that operated data from geoinformation system “ObjectLand” that contains information about railway system of Russian Federation.
KeywordsFuzzy network Fuzzy dynamic generalized graphs Fuzzy dynamic graph with gains and losses
This work has been supported by the Russian Foundation for Basic Research, Projects 18-0700050, № 16-01-00090 a.
- 1.Bozhenyuk, A.V., Gerasimenko, E.M., Kacprzyk, J., Rozenberg, I.N.: Flows in Networks Under Fuzzy Conditions. Studies in Fuzziness and Soft Computing, vol. 346. Springer International Publishing Switzerland (2017)Google Scholar
- 2.Kureichik, V., Gerasimenko, E.: Approach to the minimum cost flow determining in fuzzy terms considering vitality degree. In: Silhavy, R., Senkerik, R., Kominkova Oplatkova, Z., Prokopova, Z., Silhavy, P. (eds.). CSOC 2017, Artificial Intelligence Trends in Intelligent Systems, Advances in Intelligent Systems and Computing, vol. 573, pp, 200–210. Springer, Cham (2017)Google Scholar
- 3.Wayne, K.D.: Generalized maximum flow algorithm. Ph.D. dissertation, Cornell University, New York, January 1999Google Scholar
- 4.Murray, S.M.: An interior point approach to the generalized flow problem with costs and related problems. Ph.D. thesis, Stanford University (1993)Google Scholar
- 6.Wayne, K.D., Fleischer, L.: Faster approximation algorithms for generalized flow. In: ACM Transactions on Algorithms (1998)Google Scholar
- 10.ObjectLand/Geoinformation system. http://www.objectland.ru/