论文部分内容阅读
针对目前公交查询系统存在的不足，分析了公交查询的自主性，给出了最优直达矩阵的构造方法；设计了换乘算子并给出最优目标判断方法；利用直达矩阵是一个典型的稀疏矩阵，将大型直达矩阵转化为十字链表，将矩阵的换乘运算转化为链表的交集运算，设计了高效的换乘算法；最后应用实例验证了算法的有效性，全面有效地解决了公交自主查询问题。