Статья

Название статьи ИСПОЛЬЗОВАНИЕ НЕЧЕТКИХ ТЕМПОРАЛЬНЫХ ГРАФОВ ДЛЯ МОДЕЛИРОВАНИЯ В ГИС
Автор Л.С. Берштейн, С.Л. Беляков, А.В. Боженюк
Рубрика РАЗДЕЛ 5. МОДЕЛИРОВАНИЕ, АЛГОРИТМЫ
Месяц, год 01, 2012
Индекс УДК 681.3:519.168
DOI
Аннотация Произведен анализ геоинформационных моделей. Обосновывается их нестатичность, нечеткость и неопределенность. В связи с этим, вводится понятие нечеткого темпорального графа, который является обобщением, с одной стороны, нечеткого, а с другой стороны – темпорального графов. В нечетком темпоральном графе степень связности вершин изменяется в дискретном времени. Предлагается использовать нечеткий темпоральный граф в качестве модели в геоинформационной системе. В работе введены понятия нечеткого пути, конъюнктивной прочности пути, степени достижимости, времени достижимости и степени связности нечеткого темпорального графа.

Скачать в PDF

Ключевые слова Нечеткий темпоральный граф; степень достижимости; время достижимости; степень связности вершин графа.
Библиографический список 1. Malczewski J. GIS and Multicriteria Decision Analysis. – New York: John Wiley & Sons, Inc., 1999. – 220 p.
2. Longley, P., Goodchild M., Maguire D., Rhind D. Geographic Information Systems and Science. – New York: John Wiley & Sons, Inc., 2001. –350 p.
3. Кофман А. Введение в прикладную комбинаторику. – М.: Наука, 1975. – 180 c.
4. Кристофидес Н. Теория графов. Алгоритмический подход. – М.: Мир, 1978. – 290 c.
5. Goodchild, M. Modelling Error in Objects and Fields. – Basingstoke: Taylor & Francis, Inc., 1989. – 114 p.
6. Zhang J., Goodchild, M. Uncertainty in Geographical Information. . – New York: Taylor & Francis, Inc, 2002. – 260 p.
7. Иерусалимский Я.М. Дискретная математика: теория, задачи, приложения. – М.: Вузовская книга. – 2001. – 240 c.
8. Поспелов Д.А. Ситуационное управление: теория и практика.– М: Наука, 1986. – 320 c.
9. Monderson J.N., Nair P.S. Fuzzy graphs and fuzzy Hypergraphs. – Heidelberg; New York: Physical-Verl., 2000. – 248 p.
10. Берштейн Л.С., Боженюк А.В. Нечеткие графы и гиперграфы. – М.: Научный мир, 2005.– 256 с.
11. Kostakos V. Temporal graphs // Proc. of Physica A: Statistical Mechanics and its Applications. – 2008. – Vol. 388. – P. 1007-1023.
12. Barzilay R., Elhadad N., McKeown K. Inferring strategies for sentence ordering in multidocument news summarization // Journal of Artificial Intelligence Research. – 2002. – № 17. – P. 35-55.
13. Bramsen P.J. Doing Time: Inducing Temporal Graphs. Technical report. – Massachusetts: Institute of Technology, 2006. – 51 p.
14. Baldan P., Corradini A., Konig B. Verifying finite-state graph grammars: An unfolding-based approach // Proc. of CONCUR’04, vol.3170 of Lecture Notes in Computer Science. – 2004. – P. 83-98.
15. Baldan P., Corradini A., Konig B. Verifying a behavioural logic for graph transformation systems // Proc. of COMETA’03. Vol. 104 of ENTCS, Elsevier. – 2004. – P. 5-24.
16. Dittmann F., Bobda C. Temporal graph placement on mesh-based coarse grain reconfigurable systems using the spectral method // From Specification to Embedded Systems Application.
– 2005. – Vol. 184. – P. 301-310.
17. Берштейн Л.С., Боженюк А.В.Использование темпоральных графов как моделей сложных систем // Известия ЮФУ. Технические науки. – 2010. – № 4 (105). – С. 198-203.

Comments are closed.