Использование ГИС при решении задачи определении рациональной топологии размещения извещателей охранной системы

Мартынова Л. А.

Читать статью полностью

  Использование ГИС при решении задачи определении рациональной топологии размещения извещателей охранной системы(2,55 MB)

Аннотация

Предложен новый алгоритм решения задачи рациональной топологии размещения извещателей охранной системы на местности с использованием геоинформационной системы «Панорама» и математического моделирования зон обнаружения извещателей.

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

извещатель; охранная система; рациональная топология; задача о покрытии множества

Список литературы

1. Еремеев А. В., Заозерская Л. А., Колоколов А. А. Задача о покрытии мно­жества: сложность, алгоритмы, экспериментальные исследования.  Дис­кретный анализ и исследование операций. Сер. 2.2000. Т. 7, N 2. С.22–46

2. Томас X. Кормен и др. Глава 16. Жадные алгоритмы // Алгоритмы: по­строение и анализ = INTRODUCTIONТО ALGORITHMS. – 1-е изд. – М.: Московского центра непрерывного математического образования, 2001. – С. 889-892. – ISBN5–900916–37–5

3.   Гедзберг Ю.М.Охранное телевидение, М., Горячая линия - Телеком, 2005. – 312с.

4.   Капуст Н.М.«Автоматизация конструкторского и технологического проектирования (САПР 6)», 1988,192 с.