Елькін О. Б. Математична модель та метод розв'язання задачі розбиття і трасування з урахуванням просторової форми області

Об'єкт дослідження - процес оптимізації варіантів розбиття і трасування в областях з фізичними, геометричними і геодезичними особливостями, мета - побудова математичної моделі та розробка конструктивних засобів її реалізації для підвищення ефективності розв'язання дискретних задач розбиття і трасування з урахуванням просторової форми областей, методи - теорії вибору і прийняття рішень, геометричного проектування, теорії графів, синтезу цифрових і цифро-аналогових апаратних моделей. Побудована математична модель основної оптимізаційної задачі розбиття і трасування з урахуванням технологічних обмежень. Досліджені основні особливості математичної моделі основної задачі, що дозволило здійснити її декомпозицію на задачу розбиття і задачу трасування. Запропоновані математична модель і метод розв'язання задачі розбиття області на рівновеликі прямокутні підобласті з урахуванням її просторової форми. Запропоновані математична модель і метод розв'язання задачі про прокладання мережі допоміжних трас для загального випадку неортогональної структури розбиття вихідної області. Запропоновані і запатентовані основні апаратні структури для реалізації математичних моделей, що розглянуті у роботі. Впровадження результатів дисертації здійснено в Науково-дослідному технологічному інституті ХНТУСГ ім. П. Василенка, у НВіЕ фірмі "СТОЗІ", у навчальний процес Міжнародного Соломонового університету. Галузі використання: агропромисловий комплекс, облаштування міських територій, ветеринарія та інші.