Igor Rozenberg

Model Of Intellectual Visualization Of Geoinformation Service.

In this paper we investigate a model of intellectual visualization of cartographic images. The selection of customer of geoinformation service most informative materials during the session is modeled. The use of a customer of geoinformation service of fuzzy function usefulness is a feature of the model. Model of selection of informative cartographical objects in the workspace of analysis is described. Estimation of level of usefulness uses the knowledge about the growth and reducing usefulness, witch depending on the number of objects in the cartographic image. The usefulness function is presented in a granular form. Cartographic description of the utility function is considered. Image defects due to mapping of partially defined situations are analyzed. These situations appear on the map due to the imperfections of algorithms of automatic recognition of real world objects. Visual and operational defects are marked. The model of the map visualization with defects of displaying of uncertain situations is built. The proposed approach will reduce the risk of making wrong decisions due to the incomplete and irrelevant maps of geographic information systems.

Flows in Networks Under Fuzzy Conditions

This book offers a comprehensive introduction to fuzzy methods for solving flow tasks in both transportation and networks. It analyzes the problems of minimum cost and maximum flow finding with fuzzy nonzero lower flow bounds, and describes solutions to minimum cost flow finding in a network with fuzzy arc capacities and transmission costs. After a concise introduction to flow theory and tasks, the book analyzes two important problems. The first is related to determining the maximum volume for cargo transportation in the presence of uncertain network parameters, such as environmental changes, measurement errors and repair work on the roads. These parameters are represented here as fuzzy triangular, trapezoidal numbers and intervals. The second problem concerns static and dynamic flow finding in networks under fuzzy conditions, and an effective method that takes into account the networks transit parameters is presented here. All in all, the book provides readers with a practical reference guide to state-of-the art fuzzy methods for solving flow tasks and offers a valuable resource for all researchers and postgraduate students in the fields of network theory, fuzzy models and decision-making.

The synthesis of reliable solutions of the logistics problems using geographic information systems

The paper proposes a method of constructing solutions based on the experience represented by cartographic images — centers and transformations of situations that do not change their meaning. The method is based on the metatransformation of images. The goal of metatransformation is to construct new situations by known precedents. The usage of metatransformations allows to evaluate the semantic proximity of situations and adapt the earlier decisions in a special way. The factors that determine the reliability of the generated solutions are analyzed.

The Features of Generations of Solutions by Intellectual Information Systems

The paper analyzes the characteristics of the informational support of decision-making by geographic information systems. The problem of the accumulation of experience and the use of decision-making in the previously observed situations is analyzed. The situations are spatiotemporal and they can be described by maps. The main objective of the research is development of the data model that provides the upgrade of reliability of decision-making on the basis of experience. The peculiarity of the model of the experience proposed by the authors is its description by a set of transformations. The concept of the image of the situation which has a center and a neighborhood is introduced. The allowed transformations of situations and solutions are determining in the description of decisions and the conditions of their making. The coordinates in the feature space are not determining. With such an approach traditionally used precedent analysis gets a peculiarity associated with the logic of determining the similarity of situations. The information model of precedents’ image and the problem of actualization of the image in the process of searching for solutions are described in the paper. The example of figurative representation of the experience for the implementation of the logistics project is given in the paper.

Approach to Real-Time Mapping, Using a Fuzzy Information Function

In this article we consider the problem of real-time mapping that is to create a digital map of situations, recognized from the source of information of not a cartographic character. An approach to mapping is offered, it is based on a special imaging procedure that maximizes the information content of the working area of ​​the map. The model of the visualization control is described. The model is based on the intelligent estimation procedures informative. Estimation uses a granular representation of fuzzy function of information content. Cartographic description of the informativeness is considered. Image defects caused by the imperfection of algorithms for automatic mapping are alanyzed. Visual and procedural defects were marked. The model of the map visualization with defects of displaying of uncertain situations is built. The proposed approach will reduce the risk of making wrong decisions due to the incomplete and irrelevant maps of geographic information systems.

Fuzzy Coloring of Fuzzy Hypergraph

Practical tasks of map coloring in case of objects groups’ allocation, not connected by any binary relation, come to the problem of coloring of graph [1]. This task is closely connected to the calculation of internal stable sets of graphs, calculation of chromatic number and a chromatic class of the graph.

Modeling Optimal Allocation Centers In GIS By Fuzzy Base Set Of Fuzzy Interval Graph.

In this paper the problem of optimal location of service centers is considered by minimax criterion. It is supposed that the information received from GIS is presented like graph with fuzzy intervals. The notion of fuzzy set of interval bases is considered. It is shown that the problem of service centers location is reduced to a problem of finding fuzzy set of interval bases. Method of finding fuzzy interval bases which is generalization of Maghout method for fuzzy graphs is suggested to use. In addition method of calculation of membership function of fuzzy intervals is proposed.

Routing in the mechanical transport systems on the basis of knowledge

This paper investigates the ways of building the routing algorithms in mechanical transport systems on the basis of knowledge. It is assumed that the expert observing the behavior of the system shows his experience by specifying the subsystems with a specific behavior. To create a routing table, the model of fuzzy temporal hypergraph is used. Fixed and dynamic routing is considered; modifications of Dijkstras algorithm for the case of a fuzzy temporal graph are shown.

Searching Method of Fuzzy Internally Stable Set as Fuzzy Temporal Graph Invariant

In this paper we consider the problem of finding the invariant of a fuzzy temporal graph, namely, a fuzzy internally stable set. Fuzzy temporal graph is a generalization of a fuzzy graph on the one hand, and a temporal graph on the other hand. In this paper, a temporal fuzzy graph is considered, in which the connectivity degree of vertices varies in discrete time. The notion of maximum internally stable subset of fuzzy temporal graph is considered. A method and an algorithm for finding all maximal internally stable sets are proposed which makes it possible to find a fuzzy internally stable set. The example of definition of internal stable fuzzy set is considered as well.

Maximum and Minimum Cost Flow Finding in Networks in Fuzzy Conditions

The problems of the maximum and the minimum cost flow finding with zero and nonzero lower flow bounds are relevant, since they allow solving the problems of economic planning, logistics, transportation management, etc. In the area of transportation networks flow tasks enable to find the cargo transportation of the maximum volume between given points taking into account restrictions on the arc capacities of the cargo transmission paths, choose the routes of the optimal cost with the set lower flow bounds, which can be found after the profitability analysis of the cargo transportation along the particular road section. In considering these tasks it is necessary to take into account the inherent uncertainty of the network parameters, since environmental factors, measurement errors, repair work on the roads, the specifics of the constantly changing structure of the network influence the upper and lower flow bounds and transportation costs.