Zastosowanie metod wyznaczania przepływu w sieciach do planowania manewru wojsk
Journal Title: Computer Science and Mathematical Modelling - Year 2008, Vol 0, Issue 2
Abstract
W artykule przedstawiono opis sposobu wykorzystania metod wyznaczania przepływu w sieciach do rozwiązania specyficznego problemu planowania manewru wojsk. Zdefiniowano model sieci formalnej, bazującej na danych z cyfrowej mapy terenu, wykorzystywanej jako model środowiska w problemie planowania manewru. Sformułowano optymalizacyjny problem planowania przegrupowania K obiektów z rejonu startowego (reprezentowanego przez podzbiór wierzchołków sieci formalnej) do rejonu docelowego, z dodatkowym ograniczeniem na rozłączność dróg. Opisano sposób modyfikacji sieci pierwotnej oraz poszukiwania jednego z rozwiązań dopuszczalnych sformułowanego problemu planowania przegrupowania z użyciem metody znajdowania przepływu maksymalnego w sieci zmodyfikowanej. Przedyskutowano metodę poszukiwania rozwiązania optymalnego bazującą na algorytmie znajdowania przepływu zaspokajającego o minimalnym koszcie w pewnej sieci zastępczej. Opisane metody zilustrowano przykładami obliczeniowymi. Oszacowano złożoność obliczeniową prezentowanych algorytmów. Artykuł kończy omówienie rozszerzeń sformułowanego problemu wyjściowego oraz metod ich rozwiązywania.
Authors and Affiliations
Zbigniew Tarapata
Keywords
Related Articles
- EP ID EP63084
- DOI -
- Views 134
- Downloads 0
Choosing the optimal strategy for information security in a business organization
The paper describes the method of choosing the optimal strategy to implement security measures in a business organization. Strategies are categorized depending on time horizons, the history of threats and implemented sec...
Multiple criteria mechanisms supporting clinical decisions making in the model of the repository based on the patterns
In this paper opportunities of usage diagnostics conclusion mechanisms based on patterns defined in multi criteria patient’s medical data space were introduced. Such mechanisms might be used in medical resolve’s supporti...
Koncepcja architektury oprogramowania do komunikacji człowiek-maszyna
W artykule przedstawiono koncepcje dwóch autorskich rozwiązań problemu komunikacji człowiek-maszyna. Obie koncepcje zostały zrealizowane w postaci prototypów o kodowych nazwach THEIA i OLIMPUS, potwierdzających słuszność...
Using covering and resource allocation models to decision support in rescue actions and crisis management
In the paper an application of methods for determining flows in networks to military forces maneuver planning is presented. Model of formal network as environment model for manoeuvre planning based on digital maps is def...
The fine – coarse network model for simulating crowd behavior
The paper covers topics concerning the creation of models and simulators of crowd behavior and their usage in decision support systems. Models and crowd behavior simulators were originally created to understand the phen...