基于最少换乘算法的公交查询系统

• 作者: 宋爽 张维石
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 公交查询 公交网络 最少换乘 最优路径 Dijstra算法
• 年，卷（期）: 2018,（1）
• 页码范围: 96-98
• 页数: 3页
• 分类号: TP319

摘要

分析公共交通网络结构的特征,基于图论的方法,明确公交网络中最短路径的意义。根据对公交乘客出行心理的调查,发现换乘次数最少是首要考虑的因素。从节省存储空间、提高运算速度出发,将最少换乘次数问题转化为最短路径问题,设计并实现了一个基于最少换乘算法的公交查询系统。以大连市具体的公共交通情况为例,证明系统是实用有效的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张维石	大连海事大学信息科学技术学院	34	272	9.0	15.0
2	宋爽	大连海事大学信息科学技术学院	3	0	0.0	0.0