基于矩阵运算的公交查询高效算法

• 作者: 关毅璋 鲍江宏
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 公交网络 矩阵运算 最短路径查找算法
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 工程与应用
• 页码范围: 198-200
• 页数: 3页
• 分类号: TP301
• 字数: 3449字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.10.059

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲍江宏	华南理工大学数学科学学院	12	74	5.0	8.0
2	关毅璋	华南理工大学数学科学学院	7	29	3.0	5.0