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 in the form of second kind fuzzy graphs. Method of optimal allocation as a way to determine fuzzy set of vitality for fuzzy graph is suggested. This method is based on the transition to the complementary fuzzy graph of first kind. The method allows solving not only problem of finding of optimal service centers location but also finding of optimal location for k-centers with the greatest degree and selecting of service center numbers. Based on this method the algorithm searching vitality fuzzy set for second kind fuzzy graphs is considered. The example of finding optimum allocation centers in fuzzy graph is considered as well.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Slocum, T., McMaster, R., Kessler, F., Howard, H.: Thematic Cartography and Geovisualization, 3rd edn. Pearson Education Limited, London (2014)
Fang, Y., Dhandas, V., Arriaga, E.: Spatial Thinking in Planning Practice. Portland State University, Portland (2014)
Zhang, J., Goodchild, M.: Uncertainty in Geographical Information. Taylor & Francis Inc., New York (2002)
Belyakov, S., Rozenberg, I., Belyakova, M.: Approach to real-time mapping, using a fuzzy information function. In: Bian, F., Xie, Y., Cui, X., Zeng, Y. (eds.) GRMSE 2013. CCIS, vol. 398, pp. 510–521. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-45025-9_50
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)
Belyakov, S., Bozhenyuk, A., Rozenberg, I.: Intuitive figurative representation in decision-making by map data. J. Multiple-Valued Logic Soft Comput. 30, 165–175 (2018)
Bozhenyuk, A., Belyakov, S., Rozenberg, I.: The intuitive cartographic representation in decision-making. In: Proceedings of the 12th International FLINS Conference (FLINS 2016), World Scientific Proceeding Series on Computer Engineering and Information Science, 10, pp. 13–18. World Scientific (2016)
Kaufmann, A.: Introduction a la Theorie des Sous-Ensemles Flous. Masson, Paris (1977)
Christofides, N.: Graph Theory: An Algorithmic Approach. Academic Press, London (1976)
Malczewski, J.: GIS and Multicriteria Decision Analysis. Willey, New York (1999)
Rozenberg, I., Starostina, T.: Solving of Location Problems Under Fuzzy Data with Using GIS. Nauchniy Mir, Moscow (2006)
Bozhenyuk, A., Rozenberg, I.: Allocation of service centers in the GIS with the largest vitality degree. In: Greco, S., Bouchon-Meunier, B., Coletti, G., Fedrizzi, M., Matarazzo, B., Yager, R.R. (eds.) IPMU 2012. CCIS, vol. 298, pp. 98–106. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31715-6_12
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)
Bozhenyuk, A., Belyakov, S., Gerasimenko, E., Savelyeva, M.: Fuzzy optimal allocation of service centers for sustainable transportation networks service. In: Kahraman, C., Sarı, İ.U. (eds.) Intelligence Systems in Environmental Management: Theory and Applications. ISRL, vol. 113, pp. 415–437. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-42993-9_18
Monderson, J., Nair, P.: Fuzzy Graphs and Fuzzy Hypergraphs. Springer, Heidelberg (2000). https://doi.org/10.1007/978-3-7908-1854-3
Bershtein, L., Bozhenyuk, A.: Fuzzy graphs and fuzzy hypergraphs. In: Dopico, J., de la Calle, J., Sierra, A. (eds.) Encyclopedia of Artificial Intelligence, Information SCI, pp. 704–709. Hershey, New York (2008)
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)
Mordeson, J., Mathew, S., Malik, D.: Fuzzy Graph Theory with Applications to Human Trafficking. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-76454-2
Bozhenyuk, A., Rozenberg, I., Yastrebinskaya, D.: Finding of service centers in GIS described by second kind fuzzy graphs. World Appl. Sci. J. 22(Special Issue on Techniques and Technologies), 82–86 (2013)
Bozhenyuk, A., Belyakov, S., Knyazeva, M., Rozenberg, I.: Optimal allocation centersin second kind fuzzy graphs with the greatest base degree. Adv. Intell. Syst. Comput. 679, 312–321 (2018)
Acknowledgments
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Bozhenyuk, A., Belyakov, S., Knyazeva, M., Kacprzyk, J. (2018). Allocation Centers Problem on Fuzzy Graphs with Largest Vitality Degree. In: Batyrshin, I., Martínez-Villaseñor, M., Ponce Espinosa, H. (eds) Advances in Soft Computing. MICAI 2018. Lecture Notes in Computer Science(), vol 11288. Springer, Cham. https://doi.org/10.1007/978-3-030-04491-6_29
Download citation
DOI: https://doi.org/10.1007/978-3-030-04491-6_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-04490-9
Online ISBN: 978-3-030-04491-6
eBook Packages: Computer ScienceComputer Science (R0)