Skip to main content

2018 | OriginalPaper | Buchkapitel

Optimal Allocation Centers in Second Kind Fuzzy Graphs with the Greatest Base Degree

verfasst von : Alexander Bozhenyuk, Stanislav Belyakov, Margarita Knyazeva, Igor Rozenberg

Erschienen in: Proceedings of the Second International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’17)

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The problem of optimal allocation of service centers is considered in this paper. It is supposed that the information received from GIS is presented like second kind fuzzy graphs. Method of optimal location as method of finding fuzzy base set of second kind fuzzy graph is suggested. Basis of this method is building procedure of reachability matrix of second kind fuzzy graph in terms of reachability matrix of first kind fuzzy graph. This method allows solving not only problem of finding of optimal service centers location but also finding of optimal location k-centers with the greatest degree and selecting of service center numbers. The algorithm of the definition of fuzzy base set for second kind fuzzy graphs is considered. The example of finding optimum allocation centers in second kind fuzzy graph is considered too.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Clarke, K.: Analytical and Computer Cartography. Prentice-Hall, New Jersey (1995) Clarke, K.: Analytical and Computer Cartography. Prentice-Hall, New Jersey (1995)
2.
Zurück zum Zitat Longley, P., Goodchild, M., Maguire, D., Rhind, D.: Geographic Information Systems and Science. Wiley, New York (2001) Longley, P., Goodchild, M., Maguire, D., Rhind, D.: Geographic Information Systems and Science. Wiley, New York (2001)
3.
Zurück zum Zitat Zhang, J., Goodchild, M.: Uncertainty in Geographical Information. Taylor & Francis, New York (2002)CrossRef Zhang, J., Goodchild, M.: Uncertainty in Geographical Information. Taylor & Francis, New York (2002)CrossRef
4.
Zurück zum Zitat Goodchild, M.: Modelling error in objects and fields. In: Goodchild, M., Gopal, S. (eds.) Accuracy of Spatial Databases, pp. 107–113. Taylor & Francis, Basingstoke (1989) Goodchild, M.: Modelling error in objects and fields. In: Goodchild, M., Gopal, S. (eds.) Accuracy of Spatial Databases, pp. 107–113. Taylor & Francis, Basingstoke (1989)
5.
Zurück zum Zitat Kaufmann, A.: Introduction a la theorie des sous-ensemles flous. Masson, Paris (1977) Kaufmann, A.: Introduction a la theorie des sous-ensemles flous. Masson, Paris (1977)
6.
Zurück zum Zitat Christofides, N.: Graph Theory. An Algorithmic Approach. Academic Press, London (1976)MATH Christofides, N.: Graph Theory. An Algorithmic Approach. Academic Press, London (1976)MATH
7.
Zurück zum Zitat Malczewski, J.: GIS and Multicriteria Decision Analysis. Willey, New York (1999) Malczewski, J.: GIS and Multicriteria Decision Analysis. Willey, New York (1999)
8.
Zurück zum Zitat Rozenberg, I., Starostina, T.: Solving of Location Problems Under Fuzzy Data with Using GIS. Nauchniy Mir, Moscow (2006) Rozenberg, I., Starostina, T.: Solving of Location Problems Under Fuzzy Data with Using GIS. Nauchniy Mir, Moscow (2006)
9.
Zurück zum Zitat Bozhenyuk, A., Rozenberg, I.: Allocation of service centers in the GIS with the largest vitality degree. In: Proceedings of the IPMU 2012, Part II, Communications in Computer and Information Science. CCIS, vol. 298, pp. 98–106. Springer, Heidelberg (2012) Bozhenyuk, A., Rozenberg, I.: Allocation of service centers in the GIS with the largest vitality degree. In: Proceedings of the IPMU 2012, Part II, Communications in Computer and Information Science. CCIS, vol. 298, pp. 98–106. Springer, Heidelberg (2012)
10.
Zurück zum Zitat Bozheniuk, V., Bozhenyuk, A., Belyakov, S.: Optimum allocation of centers in fuzzy transportation networks with the largest vitality degree. In: Proceedings of the 2015 Conference of the International Fuzzy System Association and the European Society for Fuzzy Logic and Technology, pp. 1006–1011. Atlantis Press (2015) Bozheniuk, V., Bozhenyuk, A., Belyakov, S.: Optimum allocation of centers in fuzzy transportation networks with the largest vitality degree. In: Proceedings of the 2015 Conference of the International Fuzzy System Association and the European Society for Fuzzy Logic and Technology, pp. 1006–1011. Atlantis Press (2015)
11.
Zurück zum Zitat 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)CrossRef 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)CrossRef
12.
Zurück zum Zitat Monderson, J., Nair, P.: Fuzzy Graphs and Fuzzy Hypergraphs. Physica-Verl, Heidelberg, New York (2000) Monderson, J., Nair, P.: Fuzzy Graphs and Fuzzy Hypergraphs. Physica-Verl, Heidelberg, New York (2000)
13.
Zurück zum Zitat Bershtein, L., Bozhenyuk, A.: Fuzzy graphs and fuzzy hypergraphs. In: Dopico, J., de la Calle, J., Sierra, A. (eds.) Encyclopedia of Artificial Intelligence, pp. 704–709. Information SCI, Hershey, New York (2008) Bershtein, L., Bozhenyuk, A.: Fuzzy graphs and fuzzy hypergraphs. In: Dopico, J., de la Calle, J., Sierra, A. (eds.) Encyclopedia of Artificial Intelligence, pp. 704–709. Information SCI, Hershey, New York (2008)
14.
Zurück zum Zitat Rosenfeld, A.: Fuzzy graph. In: Zadeh, L.A., Fu, K.S., Shimura, M. (eds.) Fuzzy Sets and Their Applications to Cognitive and Decision Process, pp. 77–95. Academic Press, New York (1975)CrossRef Rosenfeld, A.: Fuzzy graph. In: Zadeh, L.A., Fu, K.S., Shimura, M. (eds.) Fuzzy Sets and Their Applications to Cognitive and Decision Process, pp. 77–95. Academic Press, New York (1975)CrossRef
15.
Zurück zum Zitat Yeh, R., Bang, S.: Fuzzy relations fuzzy graphs and their applications to clustering analysis. In: Zadeh, L.A., Fu, K.S., Shimura, M. (eds.) Fuzzy Sets and Their Applications, pp. 125–149. Academic Press (1975) Yeh, R., Bang, S.: Fuzzy relations fuzzy graphs and their applications to clustering analysis. In: Zadeh, L.A., Fu, K.S., Shimura, M. (eds.) Fuzzy Sets and Their Applications, pp. 125–149. Academic Press (1975)
16.
Zurück zum Zitat Bozhenyuk, A., Rozenberg, I., Yastrebinskaya, D.: Finding of service centers in GIS described by second kind fuzzy graphs. World Appl. Sci. J. 22, 82–86 (2013). (Special Issue on Techniques and Technologies) Bozhenyuk, A., Rozenberg, I., Yastrebinskaya, D.: Finding of service centers in GIS described by second kind fuzzy graphs. World Appl. Sci. J. 22, 82–86 (2013). (Special Issue on Techniques and Technologies)
Metadaten
Titel
Optimal Allocation Centers in Second Kind Fuzzy Graphs with the Greatest Base Degree
verfasst von
Alexander Bozhenyuk
Stanislav Belyakov
Margarita Knyazeva
Igor Rozenberg
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-68321-8_32

Premium Partner