论文部分内容阅读
依据游客在出行时选择公交线路的心理调查统计结果，指出换乘次数最少是乘客出行时考虑的首要因素。文中捕述传统的Dijkstra算法，并分析Dijkstra算法不适合公交网络最优路径选择的原因，提出一种基于站点数量最少的公交最短路径改进算法。最后根据这一算法设计基于VC和MapX的城市公交查询系统模块，取得较好的实验效果。