论文部分内容阅读
目前绝大多数公交查询算法是基于最短路径查找算法的改进，但最短路径算法本质上不适合公交线路的查询。定义一种新型的直达矩阵，并提出两种新的矩阵运算。在此基础上，建立起了一种基于矩阵运算的高效公交查询算法。对算法进行分析后，引入了一些重要的改进。最后在计算机中把提出的算法应用到实际数据，取得了理想的效果。