Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: grafy dynamiczne

Sortuj według:

Ogranicz wyniki do:

Modelowanie problemów strażniczych jako grafów dynamicznych - przykładowy sposób analizy skuteczności systemów strażniczych

Noga P.

Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne

2010

T. 19

385-388

W problemach strażniczych rozważamy przestrzeń (graf), w której znajduje się intruz i pewna liczba agentów przechwytujących, zaś celem większości algorytmów jest jak najszybsze przechwycenie intruza lub też uniknięcie przez niego detekcji. Zaprezentowany model pozwala na praktyczne rozważanie problemów z życia wziętych przez matematyczne przedstawienie różnorodnych agentów przechwytujących (kamery mobilne i stacjonarne, strażnicy i wiele innych) i możliwość analizy skuteczności danego systemu. W drugiej części pracy przedstawiony będzie algorytm wyszukujący najlepszą (w sensie uniknięcia przechwycenia) ścieżkę pomiędzy dwoma zadanymi wierzchołkami w grafie dynamicznym.

In guard problems we consider a space (graph), a thief inside, and a certain number of agents whose task is to capture the thief. Algorithms usually create a strategy for most efficient capture of thief, or the opposite - best strategy for a thief to avoid detection. Presented model of dynamic graphs allow us to consider practical problems by mathematically describing any kind of guarding agents (cameras: mobile and stationary, guards etc.). In the second part an algorithm is presented for finding the best route for thief (between two points in a dynamic graph) - also known as the worst case scenario for the system.