АЛГОРИТМ МОДЕЛЮВАННЯ ІНДИВІДУАЛЬНО-ПОТОКОВОГО РУХУ ЛЮДЕЙ ПРИ ЕВАКУАЦІЇ В УМОВАХ ПОЖЕЖІ ТА ЙОГО ХАРАКТЕРИСТИКИ

При моделюванні руху людей по мережі коридорів використовуються, в основному, моде-лі, що оцінюють потік по середньо – статистичним даним, не аналізуючи індивідуальні характеристики індивідів потоку, такі як швидкість руху, їх габарити тощо. У зв'язку з цим робота, яка присвячена моделюванню індивідуально-поточного руху людей, які апроксимуються еліпсами, з урахуванням вище перелічених особливостей, є актуальною. Задача оптимальної упаковки еліп-сів відноситься до класу NP-складних. У даній статті сформульовано задачу упаковки набору еліпсів у даній області з урахуванням умов неперетинання та технологічних обмежень, що конкретизуються в умовах задачі, що розв’язується. Побудовано модель індивідуально-поточного руху людей з уточненням технологічних обмежень. Наводиться метод геометричного моделю-вання руху людей згідно критерію максимуму їх переміщення. Пропонується ефективний алгоритм пошуку локально оптимальних рішень з точки зору його складності. Отримана теоретична оцінка складності алгоритму моделювання індивідуально-поточного руху людей. Показано, що існує лінійний зв'язок між кількістю людей і часом моделювання їх руху. Отримана оцінка скла-дності методу індивідуального руху людей може бути використана для оцінки часу вирішення актуальних проблем, що виникають на практиці. Експериментально досліджено ефект зміни зна-чень середнього квадратичного відхилення швидкості фізичних осіб на процес евакуації. Пока-зано, що зі збільшенням середнього квадратного відхилення швидкості індивідів від його серед-нього значення, зазвичай, спостерігається розподіл потоку на групи, кожна з яких рухається з різною швидкістю, і збільшення часу евакуації, що обмежується отриманою верхньою оцінкою.