随着社会与经济的快速发展,各种突发事件与自然灾害日益增多。事故发生时,消防部队需要以最快速度到达事故现场。选择一条合适的出行线路可以提高消防部队的救援效率,并减少人员伤亡和财产损失。然而,由于受到交通拥堵及突发事故等影响,消防车的出行时间具有极大的不确定性。因此,如何在出行时间不确定的情况下确定一条可靠的最短路线,对消防救灾具有重要意义。在本文中,我们首先假设路段出行时间非负独立且服从正态分布,并将可靠性最短路线问题(RSPP)用数学形式表达为一个多目标最短路线优化问题。其次,我们讨论了该问题中的几类支配条件,并通过这些支配条件减少了路线搜索过程中产生的非支配路线数量。接着,我们使用了一个多目标标号设定算法(MCLS)来求解RSPP,得出了α-可靠路线。然后,我们对数据库和客户端进行了设计,通过SQL Server2000构建了数据库,并通过Java for Android语言完成了消防车辆最优出动路线查询软件的开发。该软件通过与数据库的通信来获取路网数据信息,并通过MCLS算法确定可靠性最短线路,可以为消防车辆顺利到达事故现场提供出行线路指导信息。最后,我们通过一个模拟实验说明了该软件的适用性,得出了一些结论并提出了一些还需要解决的问题。