Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Graph Searching Algorithms

Sortuj według:

Ogranicz wyniki do:

Optimization of the process of restoring the continuity of the WDS based on the matrix and genetic algorithm approach

Antonowicz Ariel, Urbaniak Andrzej

Bulletin of the Polish Academy of Sciences. Technical Sciences

2022

Vol. 70, nr 4

art. no. e141594

The article discusses an example of the use of graph search algorithms with trace of water analysis and aggregation of failures in the occurrence of a large number of failures in the Water Supply System (WSS). In the event of a catastrophic situation, based on the Water Distribution System (WDS) network model, information about detected failures, the condition and location of valves, the number of repair teams, criticality analysis, the coefficient of prioritization of individual network elements, and selected objective function, the algorithm proposes the order of repairing the failures should be analyzed. The approach proposed by the authors of the article assumes the selection of the following objective function: minimizing the time of lack of access to drinking water (with or without prioritization) and minimizing failure repair time (with or without failure aggregation). The algorithm was tested on three different water networks (small, medium, and large numbers of nodes) and three different scenarios (different numbers of failures and valves in the water network) for each selected water network. The results were compared to a valve designation approach for closure using an adjacency matrix and a Strategic Valve Management Model (SVMM).

Analysis of Graph Searching Algorithms for Route Planning in Inland Navigation

Kazimierski W., Sawczak A., Wawrzyniak N.

TransNav : International Journal on Marine Navigation and Safety of Sea Transportation

2015

Vol. 9, no. 2

281--286

Route planning is one of the core functionalities of modern navigational systems also in inland waters. There is a possibility of at least partial automation of this process with the use of graph searching algorithms. Main problem here is to create a graph based on nautical spatial data. The paper presents research on examining dif-ferent graph searching methods for inland waters. The concept of using combined approach for vector and ras-ter data is given, followed by research results for raster data.