袁威威

摘要：对消防车的路径进行研究，确定最佳路线以提高灭火速度，缩短消防车抵达起火处时间，采用邻接矩阵算法作为求解该问题的核心算法，寻找到时间最少和路径最短的最优路径。

关键词：邻接矩阵；路径优化；有向图

目前我国绝大多线路优化，是凭借经验，也有少部分开始借助于信息技术实现线路的优化工作。本文求解最佳路径的过程即寻找最短时间和最短路径，我们将路径抽象为有向图，利用有向图的邻接矩阵。寻找到时间最少和路径最短的最优路径。

一、应用举例

下面以某小区为例

假设将小区的十字路口设为v₁，v₂，v₃，v₄，v₅为有向图的五个定点，小区的主干线为有向图的边，通过每条路的时间为有向图边的权。下面我们可以得到邻接矩阵如下：

在小区中任意选取两点v₃到v₂从加权值为根据图二和距离矩阵D可知，当v₅发生灾情时，消防站点v₃可到达v₅的路径有：v₃-v₄-v₅，v₃-v₂-v₅，v₃-v₂-v₁-v₅，v₃-₂-v₄-v₅，-v₅，v₃-v₄-v₂-v₁-v₅等若干條路线，所以从v₂可到达v₄两处之间的加权值最小的路线为v₃-v₄-v₅加权值为15，其他的两两任意两顶点之间也可根据这样的算法得出两顶点之间的最短距离。

二、结论

采用邻接矩阵算法能够方便求出火灾救援所需的最短路径，如突发交通事故或是车辆拥挤引起的交通堵塞。这需受密切注意掌握最新交通动态信息，及时准确地获取动态的路段耗时特征，并及时计算最佳行车路径，做出准确合理的应急决策。如果路径复杂本算法可以通过程序重复使用，只需输入相应的仞始数据即可，极大的减少了人力资源的浪费。endprint