一种城市公交查询快速算法.pdfVIP

第27卷第8期 计算机应用与软件 Vo】_27No．8 2010年 8月 ComputerApplicationsandSoftware Aug．2010 一 种城市公交查询快速算法 牟廉明 刘高峰 (四川省高等学校数值仿真重点实验室 四川 内江641112) (内江师范学院数学与信息科学学院 四川 内江 461112) 摘 要 针对 目前城市公交查询存在的问题，首先对城市公交查询需求进行了详细分析，利用最优直达矩阵对初始公交数据进行 预处理；其次设计了换乘算子并给出最优查询标准判断方法；然后利用直达矩阵是一个典型的稀疏矩阵，将直达矩阵转化为十字链 表，设计了高效的查询算法；最后应用实例对算法的有效性进行 了比较和验证。 关键词 城市公交 直达矩阵 换乘算子 AFASTALGORITHM FORURBANPU