Определение кратчайших маршрутов пожарных машин через определенные точки при чрезвычайных ситуациях позволяет сократить время доставки сил МЧС в зоны пожара и рассчитать оптимальный путь заправки водой пожарных машин. В данной работе предлагается оперативный расчет маршрута выезда той пожарной команды, которая быстрее остальных может доехать в район пожара в городе Астана. Выбор кратчайшего пути из всего множества дорог в экстренных случаях для машин МЧС и других служб в больших городах в считанные секунды позволяет выиграть абсолютно многое и от этих секунд зависит иногда самое важное для нас всех. Разработанные графы маршрутов для города Астаны могут быть использованы и другими службами экстренной помощи. По данным департамента ЧС можно судить об экономической эффективности, при выигрыше 2 минут времени можно спасти 15-20 процентов стоимости объекта, если стоимость здания оценивается 10 млн. тенге, можно говорить о спасении средств на 2 млн. тенге.*