Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Symulacja w Badaniach i Rozwoju

1 2010

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: algorytm wielorozdzielczy

Sortuj według:

Ogranicz wyniki do:

Wielorozdzielcze modele i algorytmy planowania przemieszczania oraz ich zastosowanie w wielorozdzielczej symulacji pola walki

Tarapata Z., Godlewski P.

Symulacja w Badaniach i Rozwoju

2010

Vol. 1, nr 4

391-409

W pracy zaprezentowano przegląd modeli i metod poszukiwania dróg w wielorozdzielczych sieciach oraz ich analizę pod kątem efektywnościowym (dokładności i czasu obliczeń). Jedna z opisywanych metod opiera się na "agregowaniu" geograficznym sąsiednich wierzchołków (kwadratów terenu) w grafie, który reprezentuje teren w postaci tzw. kraty i planowaniu tras w "zagregowanej" sieci z wykorzystaniem specyficznej transformacji. Druga z metod wykorzystywana jest do planowania wielorozdzielczych tras w sieci drogowej. Opisano zastosowanie prezentowanych metod w wielorozdzielczej symulacji pola walki.

In the paper a review of models and methods for finding paths in multiresolution networks and their effectiveness analysis have been presented. One of the methods is based on merging the geographically adjacent nodes (squares) and the planning path to a "merged" graph. The merging is done by using geographically adjacent squares of primary graph (thus, we obtain nodes of a "merged" graph) and calculating costs in the "merged" graph as longest (or shortest) of the shortest paths between some subsets of nodes belonging to "merged" nodes. Second method is applied for planning multiresolution paths in roads network. Application of presented methods in multiresolution battlefield movement planning and simulation is discussed.