Allocation Method for Fuzzy Interval Graph Centers Based on Strong Connectivity

  • Alexander BozhenyukEmail author
  • Margarita Knyazeva
  • Igor Rozenberg
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 641)


In this paper the problem of defining service centres optimum allocation in transportation network is observed. It is supposed that transportation network is described by a fuzzy interval graph. The notion of fuzzy set of strong connectivity is introduced. It is shown that the problem of service centers location can be reduced to a problem of finding fuzzy set of strong connectivity. The method and algorithm of finding fuzzy set of strong connectivity is considered in this paper. The example of finding optimum allocation of centers in fuzzy interval graph is considered.


Fuzzy interval Fuzzy interval graph Service centers Strong connectivity fuzzy set 



This work has been supported by the Ministry of Education and Science of the Russian Federation under Project “Methods and means of decision making on base of dynamic geographic information models” (Project part, State task 2.918.2017), and the Russian Foundation for Basic Research, Project №. 15-07-00185a.


  1. 1.
    Slocum, T., McMaster, R., Kessler, F., Howard, H.: Thematic Cartography and Geovisualization, 3rd edn. Pearson Education Limited, Harlow (2014)Google Scholar
  2. 2.
    Fang, Y., Dhandas, V., Arriaga, E.: Spatial Thinking in Planning Practice. Portland State University, Portland (2014)CrossRefGoogle Scholar
  3. 3.
    Zhang, J., Goodchild, M.: Uncertainty in Geographical Information. Taylor & Francis Inc., New York (2002)CrossRefGoogle Scholar
  4. 4.
    Goodchild, M.: Modelling error in objects and fields. In: Goodchild, M., Gopal, S. (eds.) Accuracy of Spatial Databases, pp. 107–113. Taylor & Francis, Inc., Basingstoke (1989)Google Scholar
  5. 5.
    Rozenberg, I., Starostina, T.: Solving of Location Problems under Fuzzy Data with Using GIS. Nauchniy Mir, Moscow (2006)Google Scholar
  6. 6.
    Christofides, N.: Graph Theory: An Algorithmic Approach. Academic Press, London (1976)zbMATHGoogle Scholar
  7. 7.
    Malczewski, J.: GIS and Multicriteria Decision Analysis. John Willey and Sons, New York (1999)Google Scholar
  8. 8.
    Dubois, D., Prade, H.: Operations on fuzzy numbers. Int. J. Syst. Sci. 6, 613–626 (1978)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Zimmermann, H.-J.: Fuzzy Set Theory and Its Applications. Kluwer Academic Publishers, Boston/Dordrecht/London (1991)CrossRefzbMATHGoogle Scholar
  10. 10.
    Bozhenyuk, A., Belyakov, S., Gerasimenko, E., Savelyeva, M.: Fuzzy optimal allocation of service centers for sustainable transportation networks service. Intell. Syst. Ref. Libr. 113, 415–437 (2017)CrossRefGoogle Scholar
  11. 11.
    Bershtein, L., Bozhenyuk, A., Belyakov, S., Rozenberg, I.: Modeling optimal allocation centers in GIS by fuzzy base set of fuzzy interval graph. In: Proceedings of 28th European Conference on Modelling and Simulation, ECMS 2014, pp. 633–638. Brescia (2014)Google Scholar
  12. 12.
    Hansen, E.: Global Optimization Using Interval Analysis. Dekker, New York (1992)zbMATHGoogle Scholar
  13. 13.
    Bozheniuk, V., Bozhenyuk, A., Belyakov, S.: Optimum allocation of centers in fuzzy transportation networks with the largest vitality degree. In: Proceedings of 2015 Conference of the International Fuzzy System Association and the European Society for Fuzzy Logic and Technology, pp. 1006–1011. Atlantis Press (2015)Google Scholar
  14. 14.
    Bozhenyuk, A., Gerasimenko, E., Kacprzyk, J., Rozenberg, I.: Flows in Networks Under Fuzzy Conditions. Springer, Heidelberg (2017)CrossRefGoogle Scholar
  15. 15.
    Rozenberg, I., Gittis, C., Svyatov, D.: Geoinformation system object land. In: Proceedings IPI RAN “Systems and Means of Informatics”. Science, Moscow (2010)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Alexander Bozhenyuk
    • 1
    Email author
  • Margarita Knyazeva
    • 1
  • Igor Rozenberg
    • 2
  1. 1.Southern Federal UniversityTaganrogRussia
  2. 2.Public Corporation “Research and Development Institute of Railway Engineers”MoscowRussia

Personalised recommendations