Alexander V. Bozhenyuk

Allocation of Service Centers in the GIS with the Largest Vitality Degree

In this paper the questions of the definition of the centers optimum allocation in the GIS are observed by the minimax criterion. It is supposed that the information received from GIS is presented like a fuzzy graph. In this case the task of the definition of the centers optimum allocation transforms into the task of the definition of the graph vitality fuzzy set. The method of the definition of the graph vitality fuzzy set is considered. The example of finding optimum allocation of centers in GIS for railway stations with the largest vitality degree is considered as well.

Flows Finding in Networks in Fuzzy Conditions

The following chapter deals with flow problems in transportation networks in terms of fuzziness. Literature review considering flows and basic problem statements is given. The task of maximum flow finding in transportation network with lower flow bounds in fuzzy conditions is described and solved. The necessity of considering dynamic transportation networks is explained. The task of maximum flow finding with lower flow bounds in fuzzy conditions in dynamic network is solved. Peculiarity of the considered task is in fuzzy and transit nature of the network parameters.

Optimum Allocation of Centers in Transportation Networks by Means of Fuzzy Graph Bases

In this paper the questions of defining the optimum allocation of centers in fuzzy transportation networks are observed by the minimax criterion. It is supposed that the information received from the geographical information system is presented as a fuzzy graph. In this case the task of defining optimum allocation of the centers transforms into the task of defining the fuzzy set of graph bases. The example of finding the optimum allocation of centers for railway stations GIS is considered.

Determining the minimum cost flow in fuzzy dynamic network with GIS «ObjectLand»

Present paper deals with the problem of the minimum cost flow finding in fuzzy dynamic network with nonzero lower flow bounds. The necessity of the fuzzy logic tools application is explained. The method and basic rules of the minimum cost determining in fuzzy conditions are considered. Numerical example and practical implementation of the presented method are provided.

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.

Algorithm for Monitoring Minimum Cost in Fuzzy Dynamic Networks

Abstract The present paper examines the task of minimum cost flow finding in a fuzzy dynamic network with lower flow bounds. The distinguishing feature of this problem statement lies in the fuzzy nature of the network parameters, such as flow bounds, transmission costs and transit times. The arcs of the considered network have lower bounds. Another feature of this task is that fuzzy flow bounds, costs and transit times can vary depending on the flow departure time. Algorithm, which implements the solution of considered problem, is proposed.

Fuzzy Optimal Allocation of Service Centers for Sustainable Transportation Networks Service

In this chapter questions of defining of service centers optimum allocation in transportation network are observed. It is supposed that transportation network is described by a fuzzy graph. In this case a task of definition of optimum allocation of the service centers can be transformed into the task of definition of base fuzzy set, antibase fuzzy set and vitality fuzzy set of fuzzy graph. The method of definition of these sets is considered in this chapter. The numerical example of optimum allocation of the service centers finding in the railway network in the form of the fuzzy graph is considered.

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.

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.