最少换乘算法下的城市公交查询系统

• 作者: 申静
• 来源期刊: 自动化仪表
• 学科: 工学
• 关键词: 公交查询 最优路径 最少换乘 Dijkstra算法 车次 公交线路
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 研究与开发
• 页码范围: 12-14,17
• 分类号: TP311+.5|TP271
• 字数: 3827字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0380.2012.01.003

摘要

针对目前我国城市公交查询系统存在的不足,提出了一种便于乘客进行路线选择的最少换乘算法,并探讨了以换乘次数最少为目标的公交查询方案.该方案通过可视化界面,为乘客提供公交站点、车次、线路设置等信息；当乘客在输入车次或站点后,系统自动为乘客提供相应的线路信息和最佳乘车方案.试验结果证明该方案是可行的、有效的.面对今后越来越复杂化的城市交通,该自动查询系统和最佳乘车方案将为城市交通网络的发展奠定一定的基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	申静	陕西理工学院数学与计算机科学学院	30	210	9.0	13.0