公开(公告)号：CN109299813A

公开(公告)日：2019-02-01

申请号：CN201810998771.2

申请日：2018-08-27

Applicant: 华中科技大学

Inventor： 洪流 ,  欧阳敏 ,  钟欣 ,  田辉 ,  徐敏 ,  刘创 ,  章慧 ,  叶博文

IPC: G06Q10/04 ,  G06Q50/30

Abstract: 本发明公开了一种在最少换乘下的公共交通网络最短路径长度计算方法，包括：利用第一邻接矩阵Tk×k和第二邻接矩阵Hk×k分别记录站点之间的最少可达趟数和对应的最短路径长度，初始化第一邻接矩阵Tk×k和第二邻接矩阵Hk×k，以 和 表示第一邻接矩阵Tk×k和第二邻接矩阵Hk×k的初始状态，和 中的矩阵元素 和设为+∞；利用 和 中的矩阵元素 和 更新矩阵和 至 和 迭代矩阵 和 至 和 m≥2；进一步增加换乘次数不会再改变第二邻接矩阵Hk×k，令此时，第二邻接矩阵Hk×k包含公共交通网络中任意两个站点在最少换乘次数下的最短路径长度。本发明在考虑最少换乘次数下对邻接矩阵进行迭代，进而得到在最少换乘次数下的最短路径长度。

公开(公告)号：CN109299813B

公开(公告)日：2021-11-02

申请号：CN201810998771.2

申请日：2018-08-27

Applicant: 华中科技大学

Inventor： 洪流 ,  欧阳敏 ,  钟欣 ,  田辉 ,  徐敏 ,  刘创 ,  章慧 ,  叶博文

IPC: G06Q10/04 ,  G06Q50/30

Abstract: 本发明公开了一种在最少换乘下的公共交通网络最短路径长度计算方法，包括：利用第一邻接矩阵Tk×k和第二邻接矩阵Hk×k分别记录站点之间的最少可达趟数和对应的最短路径长度，初始化第一邻接矩阵Tk×k和第二邻接矩阵Hk×k，以和表示第一邻接矩阵Tk×k和第二邻接矩阵Hk×k的初始状态，和中的矩阵元素和设为+∞；利用和中的矩阵元素和更新矩阵和至和迭代矩阵和至和m≥2；进一步增加换乘次数不会再改变第二邻接矩阵Hk×k，令此时，第二邻接矩阵Hk×k包含公共交通网络中任意两个站点在最少换乘次数下的最短路径长度。本发明在考虑最少换乘次数下对邻接矩阵进行迭代，进而得到在最少换乘次数下的最短路径长度。