Article

Article title ROUTING IN THE CONDITIONS OF UNCERTAINTY WITH USE FUZZY TEMPORAL EXTERNAL STABLE SETS
Authors L.S. Bershtein, S.L. Beliakov, A.V. Bozhenyuk
Section SECTION IV. INTELLECTUAL SYSTEMS, AUTOMATICS AND CONTROL
Month, Year 01, 2013 @en
Index UDC 681.3:519.168
DOI
Abstract In this paper the routing problem in a transport network with fuzzy parametres changing in time is considered. In this connection, the concept of fuzzy temporal graph is introduced. Which one is a generalisation of a fuzzy graph on the one hand, and a temporal graph on the other hand. The incidence of graph vertices is changed in the discrete time in fuzzy temporal graph. Fuzzy temporal graph is offered to use as a model in geographical information system. The problem is analyzed and the method of allocation fuzzy temporal external stable sets is offered. The features of modern geographical information systems connected with operative mapping are considered. The model of working area of precedent of routeing is entered. Procedures of a logic conclusion for an estimation of affinity and degree of analogousness of precedents are described.

Download PDF

Keywords Routeing, geographical information systems; fuzzy temporal graph; degree of graph reachability; reachability time; fuzzy temporal external stable set.
References 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.