Article

Article title MODELLING OF SERVICE CENTERS SEARCH IN GIS ON THE BASE OF FUZZY INTERVAL GRAPHS
Authors L.S. Bershtein, A.V. Bozhenyuk, I.N. Rozenberg, D.N. Yastrebinskaya
Section SECTION I. MATHEMATICAL MODELS
Month, Year 05, 2010 @en
Index UDC 681.327
DOI
Abstract In this paper problem of optimal location of service centers by maximum criterion is considered. Information that gets from GIS is presented like graph with interval fuzzy distance. Also notion of fuzzy set of interval bases is considered. Here problem of service centers location adds up to finding problem of fuzzy set of interval bases. Method of finding of fuzzy interval bases which is generalization of method Magy for fuzzy graphs is suggested to use. In addition method of calculation of membership function of fuzzy intervals is proposed.

Download PDF

Keywords Geographical information system; fuzzy interval graph; interval bases fuzzy set; linguistic variable.
References 1. Clarke K. Analytical and Computer Cartography. Englewood Cliffs, N.J.: Prentice Hall, 1995.
2. Longley P., Goodchild M., Maguire D., Rhind, D. Geographic Information Systems and Science. New York: John Wiley & Sons, Inc., 2001.
3. Zhang J., Goodchild M. Uncertainty in Geographical Information. New York: Taylor & Francis, Inc., 2002.
4. Goodchild M. Modelling Error in Objects and Fields. In: Goodchild, M.F., Gopal, S. (eds.): Accuracy of Spatial Databases. Basingstoke: Taylor & Francis, Inc. (1989). – Р. 107-113.
5. Кофман А. Введение в прикладную комбинаторику. – М.: Наука, 1975.
6. Кристофидес Н. Теория графов. Алгоритмический подход. – М.: Мир, 1978.
7. Malczewski, J.: GIS and Multicriteria Decision Analysis. New York: John Wiley & Sons, Inc., 1999.
8. Zadeh L. The Concept of a Linguistic Variable and Its Application to Approximate Reasoning. Inf. Sci. 8, 9, 1975.
9. Малышев Н.Г., Берштейн Л.С., Боженюк А.В. Нечеткие модели для экспертных систем в САПР. – М.: Энергоатомиздат, 1991.
10. Dziouba T., Rozenberg I. The Decision of Service Centres Location Problem in Fuzzy Conditions. In: Bernd, Reusch (ed.): Lecture Notes in Computer Science, Vol. 2206, Computational Intelligence: Theory and Applications. Proceedings of International Conference 7th Fuzzy Days. Springer Verlag, (2001). – Р. 11-17.
11. Hansen E. Global Optimization Using Interval Analysis. New York: Dekker, 1992.
12. Берштейн Л.С., Боженюк А.В. Нечеткие графы и гиперграфы. – М.: Научный мир, 2005.

Comments are closed.