公开(公告)号：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包含公共交通网络中任意两个站点在最少换乘次数下的最短路径长度。本发明在考虑最少换乘次数下对邻接矩阵进行迭代，进而得到在最少换乘次数下的最短路径长度。

公开(公告)号：CN101729323A

公开(公告)日：2010-06-09

申请号：CN200910273104.9

申请日：2009-12-08

Applicant: 华中科技大学

Inventor： 葛晓虎 ,  向林 ,  刘创 ,  黄坤 ,  曹程倩

IPC: H04L12/26 ,  H04L12/56

Abstract: 本发明公开了一种网络流量的预测方法，该方法是基于共变正交原理的线性无偏预测方法，可有效避免由于网络自相似特性所导致的数据协方差无穷化问题。该方法的预测系数求解是唯一的，从而确保了预测值的唯一性；同时整个求解公式是建立在无偏估计的基础上，因此最终得到的预测值也是无偏的，能够有效应用于实际网络的流量预测。