Статья

Название статьи НАХОЖДЕНИЕ ЦЕНТРОВ НЕЧЕТКИХ ИНТЕРВАЛЬНЫХ ГРАФОВ НА ОСНОВЕ СИЛЬНОЙ СВЯЗНОСТИ
Автор А.В. Боженюк, С.Л. Беляков, И.Н. Розенберг
Рубрика РАЗДЕЛ II. АЛГОРИТМИЧЕСКОЕ И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ
Месяц, год 04, 2014
Индекс УДК 681.327
DOI
Аннотация Рассмотрена задача оптимального размещения сервисных центров по минимаксному критерию. При этом предполагается, что информация, получаемая из географической информационной системы, представляется в виде графа с нечеткими интервальными расстояниями на ориентированных или неориентированных ребрах. Для решения поставленной задачи в работе вводится понятие нечеткого множества сильной связности нечеткого интервального графа. Нечеткое множество сильной связности является инвариантом нечеткого интервального графа. Показано, что задача размещения сервисных центров сводится к задаче нахождения нечеткого множества сильной связности. В работе предложен метод нахождения нечеткого множества сильной связности нечеткого интервального графа. Данный метод является обобщением метода Магу для нахождения нечеткого множества баз нечеткого темпорального графа. Рассмотрен пример нахождения нечеткого множества сильной связности нечеткого интервального графа, на основе которого делается вывод об оптимальном размещении сервисных центров в зависимости от их количества.

Скачать в PDF

Ключевые слова Географическая информационная система; нечеткий интервал; нечеткий интервальный граф; нечеткое множество сильной связности; лингвистическая переменная.
Библиографический список 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. – P. 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. Берштейн Л.С., Боженюк А.В. Нечеткие графы и гиперграфы. – М.: Научный мир, 2005.
10. Боженюк А.В., Розенберг И.Н., Ястребинская Д.Н. Нахождение живучести нечетких транспортных сетей с применением геоинформационных систем. – М.: Научный мир, 2012. – 176 с.
11. Hansen E. Global Optimization Using Interval Analysis. – New York: Dekker, 1992.
12. Берштейн Л.С., Боженюк А.В. Розенберг И.Н. Моделирование поиска сервисных центров в ГИС нечеткими интервальными графами // Известия ЮФУ. Технические науки. – 2010. – № 5 (106). – С. 7-16.

Comments are closed.