ОПРЕДЕЛЕНИЕ ОПТИМАЛЬНОГО МАРШРУТА ДЛЯ ЛИКВИДАЦИИ АВАРИИ НА ОЧИСТНЫХ СООРУЖЕНИЯХ ВОДОСНАБЖЕНИЯ Г. АЛМАТЫ
В условиях острого дефицита времени при возникновении непредвиденных чрезвычайных ситуаций на различных технических объектах, в частности, головных очистных сооружениях, огромную роль будет играть, как быстро смогут среагировать и приехать экстренные службы на место ликвидации аварии. В данной статье рассмотрена задача определения оптимального маршрута следования различных экстренных служб, расположенных в разных районах города Алматы. Для данной задачи приведена математическая модель. В качестве алгоритма решения задачи рассмотрен алгоритм Беллмана-Форда. Для каждого района города построена транспортная сеть дорог и найдены оптимальные маршруты, по которым могут следовать различные экстренные службы, такие как 101, 102, 103 и 112. Также в работе предложена укрупненная структура информационной системы определения оптимального маршрута для ликвидации аварии на очистных сооружениях водоснабжения города Алматы.