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

• 作者: 刘高峰 牟廉明
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 城市公交 直达矩阵 换乘算子
• 年，卷（期）: 2010,（8）
• 页码范围: 78-80,91
• 分类号: TP3
• 字数: 4930字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2010.08.024

摘要

针对目前城市公交查询存在的问题,首先对城市公交查询需求进行了详细分析,利用最优直达矩阵对初始公交数据进行预处理;其次设计了换乘算子并给出最优查询标准判断方法;然后利用直达矩阵是一个典型的稀疏矩阵,将直达矩阵转化为十字链表,设计了高效的查询算法;最后应用实例对算法的有效性进行了比较和验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘高峰	内江师范学院数学与信息科学学院	17	60	4.0	7.0
2	牟廉明	四川省高等学校数值仿真重点实验室	4	15	2.0	3.0