基于邻接矩阵的公交换乘查询算法设计与实现

• 作者: 孙金华 孟昭睿 谢彦麒
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 公交换乘算法 最小换乘 换乘矩阵 公共交通网络
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 应用研究
• 页码范围: 60-63
• 页数: 4页
• 分类号: TP311
• 语种: 中文
• DOI: 10.13954/j.cnki.hdu.2015.03.012

摘要

针对公交网络换乘问题，基于有向赋权图构造了公共交通换乘矩阵，设计并实现以换乘次数最少为目标的公交换乘查询算法。在此基础上，构建公交查询系统，用以完成公交线路查询、公交站点查询、公交换乘方案查询等功能。通过实际测试表明，系统能运行于基于Android系统的移动设备，为用户出行带来方便。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙金华	厦门理工学院计算机与信息工程学院	18	55	5.0	6.0
2	谢彦麒	厦门理工学院计算机与信息工程学院	13	34	3.0	5.0
3	孟昭睿	厦门理工学院计算机与信息工程学院	9	24	3.0	4.0