给出了在网络环境下实现智能公交系统快速查询的方法。首先,设计了用Dijkstra算法实现从源站点到目的站点的最优乘车方案的查询。然后,通过对Dijkstra算法进行改进,在一定程度上提高了公交系统的查询速度。最后,设计了路由矩阵搜索法,通过它极大地提高公交系统的查询速度。算法分析表明,路由矩阵搜索法的时间复杂度小于Dijkstra算法。系统测试表明,在进行同一乘车路线的查询时,路由矩阵搜索法比Dijkstra算法及其改进算法所花的时间要少得多。与Dijkstra算法及其改进算法相比,路由矩阵搜索法能大大提高智能公交系统的查询速度。
