Wielorozdzielcze modele i algorytmy planowania przemieszczania oraz ich zastosowanie w wielorozdzielczej symulacji pola walki Multiresolution models and algorithms of movement planning and their application for multiresolution battlefield simulation
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.
Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies
Informacja
SZANOWNI CZYTELNICY!
UPRZEJMIE INFORMUJEMY, ŻE BIBLIOTEKA FUNKCJONUJE W NASTĘPUJĄCYCH GODZINACH:
Wypożyczalnia i Czytelnia Główna: poniedziałek – piątek od 9.00 do 19.00