2.1.3  计算最短路径

在展开研究前需要搜集任意两个相邻站点之间的距离数据，建立距离矩阵D，其中，给对角线元素赋值0，任意不相邻的两点赋值无穷大。根据分区限速情况确定网络中每条边对应的速度，从而建立速度矩阵V，其中，对角线元素以及任意不直接相邻两站的路径所对应元素都赋值1。根据时间等于距离除以速度，得到时间矩阵T，其中t_ij=d_ij/v_ij。

Floyd算法适合求解任意两点之间的最短路径，是轨道交通应急站选址中计算最短路径的常用方法，且计算简便^[12]。根据该算法的思维在MATLAB中编写程序，读取时间矩阵T，即可求得网络中任意两点之间基于时间的最短路径。