[发明专利]一种在最少换乘下的公共交通网络最短路径长度计算方法

摘要

本发明公开了一种在最少换乘下的公共交通网络最短路径长度计算方法，包括：利用第一邻接矩阵Tk×k和第二邻接矩阵Hk×k分别记录站点之间的最少可达趟数和对应的最短路径长度，初始化第一邻接矩阵Tk×k和第二邻接矩阵Hk×k，以和表示第一邻接矩阵Tk×k和第二邻接矩阵Hk×k的初始状态，和中的矩阵元素和设为+∞；利用和中的矩阵元素和更新矩阵和至 一种 最少 换乘 公共交通 网络 路径 长度 计算方法

主权项

1.一种在最少换乘下的公共交通网络最短路径长度计算方法，其特征在于，包括：(1)利用第一邻接矩阵Tk×k和第二邻接矩阵Hk×k分别记录站点之间的最少可达趟数和对应的最短路径长度，第一邻接矩阵Tk×k中的第一元素ti，j表示站点ni和nj之间的最少可达趟数，(ti，j‑1)表示站点ni和nj之间的最少换乘次数，第二邻接矩阵Hk×k中的第二元素hi，j表示站点ni和nj之间在最少换乘下的最短路径长度，k表示公共交通站点的数量，i∈[1，k]，j∈[1，k]；(2)初始化第一邻接矩阵T_k×k和第二邻接矩阵H_k×k，以和表示第一邻接矩阵T_k×k和第二邻接矩阵H_k×k的初始状态，和中的矩阵元素和设为+∞；(3)利用和中的矩阵元素和更新矩阵和至和(4)基于和迭代矩阵和至和m≥2；(5)重复步骤(4)直至即进一步增加换乘次数不会再改变第二邻接矩阵H_k×k，令此时，第二邻接矩阵H_k×k包含公共交通网络中任意两个站点在最少换乘次数下的最短路径长度。