Алгоритм расчета путей эвакуации населения при ЧС

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