发生城市火灾时,消防救援力量能够及时到达现场展开救援的具有重要意义。作为交通流的一部分,消防车辆在行驶中受到了实时交通状况、突发事件等影响,这些因素导致从消防中心到火灾地点的行程时间具有不确定性。同时,消防车辆线路优化具有不同于一般社会车辆线路优化的属性。首先,消防车辆对出行线路的可靠性要求很高,这需要规划中保证导航线路的可靠度;其次,消防车辆出行对时间要求很高,.但是对以节省耗油为目标的路程最短要求不高,因此目标以节省时间为主,研宄实时导航;最后,消防车辆不受交通信号、交通流行驶方向等的限制,因此出动线路规划中的可行路网应当将逆向行驶路段包括在内。针对消防车辆的上述属性,本文假设路段的行程时间是一个随机数,并分别釆用了随机路网以及随机时变路网作为消防车辆路线规划中路网模型的基础。在分析对比多种随机网络中路线规划指标的基础上,依据消防部门的评价原则,选取了ct-可靠度以及平均出行时间最为消防车辆线路规划的两个目标,提出了帕累托最优路线集合的概念。然后,基于传统的最短路径算法,通过扩展贝尔曼最优性原理,改进了现有的标号算法,分别给出了随机网络以及随机时变网络中消防车辆线路规划的求解算法。文章接下来引入了自适应路由策略的定义,确定在实时前进过程中,消防车辆导航的原则,给出了具体的算法。最后,本文选取了大连市中心的区域作为研究对象,展示了算法的运行结果,并分析了算法的运行速度等指标。研究结果表明,本文的目标函数能够很好的反映消防车辆出行的决策过程,且在城市消防车服务区域的路网规模下,求解算法能够保持较快的运行速度。