Abstract
In this paper the questions of the definition of the centers optimum allocation in the GIS are observed by the minimax criterion. It is supposed that the information received from GIS is presented like a fuzzy graph. In this case the task of the definition of the centers optimum allocation transforms into the task of the definition of the graph vitality fuzzy set. The method of the definition of the graph vitality fuzzy set is considered. The example of finding optimum allocation of centers in GIS for railway stations with the largest vitality degree 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
Preview
Unable to display preview. Download preview PDF.
References
Clarke, K.: Analytical and Computer Cartography. Prentice Hall, Englewood Cliffs (1995)
Longley, P., Goodchild, M., Maguire, D., Rhind, D.: Geographic Information Systems and Science. John Wiley & Sons, Inc., New York (2001)
Zhang, J., Goodchild, M.: Uncertainty in Geographical Information. Taylor & Francis, Inc., New York (2002)
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)
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. John Willey and Sons, New York (1999)
Monderson, J.N., Nair, P.S.: Fuzzy Graphs and Fuzzy Hypergraphs. Physica-Verl., Heidelberg (2000)
Moreno Perez, J.A., Moreno-Vega, J.M., Verdegay, J.L.: In Location Problem on Fuzzy Graphs. Mathware & Soft Computing 8, 217–225 (2001)
Bershtein, L.S., Bozhenuk, A.V.: Fuzzy graphs and fuzzy hypergraphs. In: Dopico, J., de la Calle, J., Sierra, A. (eds.) Encyclopedia of Artificial Intelligence, Information SCI, Hershey, New York, pp. 704–709 (2008)
Bershtein, L.S., Bozhenyuk, A.V. Rozenberg, I.N.: Fuzzy Graph Vitality Degree Increase on the Base of Strong Connection. In: 12th Zittau Fuzzy Colloquium. Hochschule Zittau\Goerlitz, Zittau, pp. 309–312 (2005)
Bozhenyuk, A.V., Rozenberg, I.N., Starostina, T.A.: A Method of Increase of Vitality Degree of Fuzzy Graph. In: 13th Zittau Fuzzy Colloquium, Hochschule Zittau/Goerlitz, Zittau, September 13-15, pp. 235–240 (2006)
Bozhenyuk, A.V., Rozenberg, I.N., Starostina, T.A.: Analysis and Investigation of Flows and Vitality in Transportation Networks in Fuzzy Data. Scientific World, Moscow (2006)
Bershtein, L.S., Bozhenuk, A.V.: Maghout method for determination of fuzzy independent, dominating vertex sets and fuzzy graph kernels. J. General Systems. 30, 45–52 (2001)
Rozenberg, I.N., Gittis, C.A., Svyatov, D.C.: Geoinformation System Object Land. In: Proc. IPI RAN “Systems and Means of Informatics”, Science, Moscow (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bozhenyuk, A., Rozenberg, I. (2012). 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) Advances in Computational Intelligence. IPMU 2012. Communications in Computer and Information Science, vol 298. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31715-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-31715-6_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31714-9
Online ISBN: 978-3-642-31715-6
eBook Packages: Computer ScienceComputer Science (R0)