Побудовано математичну модель основної оптимізаційної задачі розбиття та трасування з урахуванням технологічних обмежень (геометричних, фізичних і геодезичних особливостей). Досліджено основні особливості математичної моделі основної задачі, що дозволило здійснити її декомпозицію на задачу розбиття області з урахуванням її просторової форми та задачу прокладання допоміжних трас у ній. Запропоновано математичну модель і метод розв'язання задачі про прокладання мережі допоміжних трас для загального випадку неортогональної структури розбиття вихідної області. За цього рубіж магістральних шляхів, від якого необхідно проводити допоміжні траси, може знаходитися на межі області та всередині неї. Запропоновано основні апаратні структури для реалізації розглянутих математичних моделей. Рекомендовано застосування даних моделей і методів для розв'язання дискретних задач розбиття та трасування в агропромисловому комплексі (паювання землі), з метою облаштування міських територій (для організації стоянок автотранспорту та проектування під'їзних доріг), у ветеринарії (для штучного поділу ембріонів), у приладобудуванні (для здійснення раціонального різання штучних монокристалів), у машинобудуванні і легкій промисловості (для раціонального використання матеріалу).

  Скачати повний текст