Статья

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

Скачать в PDF

Ключевые слова Маршрутизация; геоинформационные системы; нечеткий темпоральный граф; степень достижимости; время достижимости; нечеткое темпоральное внешне устойчивое множество.
Библиографический список 1. Кристофидес Н. Теория графов. Алгоритмический подход. – М.: Мир, 1978.
2. Kostakos V. Temporal graphs. In Proc. of Physica A: Statistical Mechanics and its Applications. – 2008. – Vol. 388, № 6. – P. 1007-1023.
3. Берштейн Л.С., Боженюк А.В. Использование темпоральных графов как моделей сложных систем // Известия ЮФУ. Технические науки. – 2010. – № 4 (105). – С. 198-203.
4. Берштейн Л.С., Боженюк А.В., Розенберг И.Н. Определение сильной связности нечетких темпоральных графов // ОПиПМ. 2– 011. – Т. 18. – Вып. 3. – С. 414-415.
5. Берштейн Л.С., Беляков С.Л., Боженюк А.В. Использование нечетких темпоральных графов для моделирования в ГИС // Известия ЮФУ. Технические науки. – 2012. – № 1 (126). – С. 121-127.
6. Берштейн Л.С., Боженюк А.В. Определение нечетких внутренне устойчивых, внешне устойчивых множеств и ядер нечетких ориентированных графов // Известия РАН. ТиСУ. – 1999. – № 1. – С. 161-165.
7. Bershtein L.S. and Bozhenuk A.V. Maghout Method for Determination of Fuzzy Independent, Dominating Vertex Sets and Fuzzy Graph Kernels // Int. J. General Systems. – 2001. – Vol. 30,
№ 1. – P. 45-52.
8. Берштейн Л.С., Боженюк А.В. Нечеткие графы и гиперграфы. – М.: Научный мир, 2005.
9. Люггер Д.Ф. Искусственный интеллект: стратегии и методы решения сложных проблем: Пер. с англ. – 4-е изд. – М.: Вильямс, 2005.

Comments are closed.