Программа для поиска оптимальных путей в задаче патрулирования

28.09.2018

Программа для ЭВМ предназначена находить оптимальные пути патрулирующего и атаки злоумышленника в теоретико-игровой модели поиска. Каждый путь и атака выбираются соответствующим игроком с некоторой оптимальной вероятностью. Программа для ЭВМ находит такие вероятности. Так как граф на котором происходит игра может быть достаточно большим, основная функция программы является сокращение стратегий игроков. Данную программу можно использовать для составления оптимальных путей, которым должны придерживаться охранники при патрулировании охраняемого объекта. Так как программа позволяет рассчитать вероятность обнаружения злоумышленника, то основная область применения данного приложения это помощь в проектировании зданий и сооружений.

ГРНТИ

27.45.17 Теория графов

27.47.19 Исследование операций

Ключевые слова

ПАТРУЛИРОВАНИЕ

ПОИСК

ТЕОРИЯ ИГР

Детали

НИОКТР

№ АААА-А17-117021310168-5

Тип РИД

Программа для ЭВМ

Сферы применения

Для составления оптимальных путей, которым должны придерживаться охранники при патрулировании охраняемого объекта.

Ожидается

Исполнитель

Исполнители

Институт прикладных математических исследований – обособленное подразделение Федерального государственного бюджетного учреждения науки Федерального исследовательского центра «Карельский научный центр Российской академии наук»

Заказчик

Федеральное агентство научных организаций

Похожие документы

Теоретико-игровые модели поиска и патрулирования на графах

0.871

Диссертация

Решение задачи о покрытии на графе вариантов проникновения системы физической защиты

0.864

РИД

"Программа поиска кратчайшего пути в ориентированном графе"

0.863

РИД