Кравців С. Я. Геометричне моделювання покриття об’єктів з урахуванням обмежень спеціального виду

Об’єктом дослідження є процес покриття заданих областей неопуклими багатокутниками з урахуванням обмежень спеціального виду. Метою дисертаційного дослідження є розробка методу геометричного моделювання покриття заданих областей з урахуванням обмежень спеціального виду та його практична реалізація для розв’язання класу задач покриття. Розв’язання поставлених у роботі задач виконувалося на базі положень прикладної геометрії, системного підходу, елементів топології, методів математичного та геометричного моделювання, геометричного проектування, елементів функціонального аналізу, методів аналітичної, багатовимірної, обчислювальної геометрії, методів оптимізації і методів дискретної прикладної геометрії. У роботі формалізовано обмеження спеціального виду у задачах покриття заданих областей неопуклими багатокутниками. Розроблено метод та способи покриття заданої області з урахуванням обмежень спеціального виду, основою яких є методи комбінаторної оптимізації. Розроблено алгоритмічно-програмне забезпечення, а також проведено комп’ютерне моделювання покриття заданих областей з урахуванням обмежень спеціального виду на прикладах практичних задач у сфері цивільного захисту. Удосконалено загальну модель покриття заданої області з урахуванням обмежень спеціального виду та досліджено її особливості. Здійснено покриття Близнюківського району Харківської області районами виїзду оперативно-рятувальних підрозділів. Результати дисертаційного дослідження впроваджено у практичну діяльність Головного управління Державної служби України з надзвичайних ситуацій у Харківській області та в освітній процес Національного університету цивільного захисту України.