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

Urban Public Transport Inquiry System Based on the Least Transfer Algorithm

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

Aiming at the deficiencies of the urban public transport inquiry system in our country,the least transfer algorithm is proposed for passengers to conveniently choose traveling route,and the strategy of the public transport inquiry system with the least transfer as the goal is investigated.In this strategy,the information including stations,line numbers,and the shortest path are provided via visual interface;related information of lines and the best riding scheme is offered when line numbers and stations are input.The results of experiments verify that this strategy is feasible and effective.Facing the fact of urban transportation is becoming more and more complex,the automation inquiry system and optimal riding scheme provide certain foundation for developing urban traffic network.