Коба К. М. Моделі і методи розв’язання задач маршрутизації при ліквідації наслідків техногенних аварій

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