城市消防一直是关系社会安定和公众安全的重要问题。随着我国城市化进程的推进，火灾形势也进入比较严峻的时期。现代火灾和各种其它灾害事故随着现代化城市布局的扩大和经济的发展而呈现出立体化、复杂化、多样化的趋势，传统的方法已经不能适应现代消防灭火救援的需求。这就迫切需要建立一个能够灵活查询各种有关信息、能够提供快速调度方案和辅助决策的实用高效的城市消防地理信息系统，从而充分利用有限的人力、物力，最大限度地减少火灾损失。而在这个系统中，最优调度是极其重要的一个组成部分。 本文从我国的火灾形势出发，介绍了地理信息系统(GIS)在消防领域的发展现状及发展趋势，着重分析了最短路径算法发展状况、分类体系以及几个经典最短路径算法思想。论文以优化道路交通网中路段的权值为出发点，结合消防工作实际情况的特点，运用模糊数学中的层次分析法评定了道路的权值，建立了消防灭火救援最优调度模型。在此基础上对路径寻优算法Dijkstra进行了分析和研究。针对该算法效率低的问题，对算法本身通过建立二叉堆优先级队列进行了优化，在交通路网方面，通过引入层次空间推理的概念对道路网进行了分层优化。优化后的算法能够有效降低Dijkstra算法的时间复杂性，提高的运行效率。实际应用表明，该方法兼具灵活性和实用性，能够满足消防灭火救援工作中实现优化调度的要求。本文以西安市消防一中队辖区为背景，实现了经过优化的算法，结果表明该优化算法符合实际情况，具有比较好的实用性。