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

关键词：公交查询 最优路径 最少换乘 dijkstra算法 车次 

单位：陕西理工学院数学与计算机科学学院 陕西汉中723000