基于公交网络的最短路径算法的分析及对比

路径分析是GIS最基本的分析功能,在公交网络方面有着广泛的应用。而最短路径分析是地理信息系统(GIS)中网络分析的一项重要功能.等价于图论中的节点间求解最短路径问题.在GIS应用的各个方面都有着很重要的地位。对于最短路径的研究也一直没有停止。对地理网络进行地理分析和建模.实现最短路径算法已经有大量论文讨论,但是专门针对公交网络的最短路径算法则鲜有研究.本文在总结公交网络特点的基础上,引入了"搜寻"算法来计算公共交通系统的最优路径。最后用一个简化的例子来说明了这种算法的算法流程,对这种算法以及经典的Dijstra算法做了几点比较,无论在空间复杂度还是时间复杂度方面都优于Dijstra算法。